STUDIO HAZE · atlas
Topaz source
Open by house policy. Topaz is our own language.
Topaz 6.0 · 5 files
Topaz 6.0 source.
Publication edits are limited to explanatory comments. Executable code is unchanged.
Rights and source notices · Source manifest
core/topaz/linebreak/정렬벌점.tpz
Topaz · 6797 B · Published file
1
// 아틀라스 정렬벌점. 양끝맞춤의 무리함을 고정소수로 매기는 벌점 명세다(Latin + CJK justification penalty).2
// 통합 줄바꿈기 `줄바꿈.tpz`의 3단계(한 줄을 양끝맞춤할 때 글자사이·낱말사이를 얼마나 벌려야 하는지,3
// 그 무리함에 벌점을 매기는 일)를 따로 떼어 적었다.4
// 입출력. 표준입력 헤더 "<목표너비> <최소간격> <비율M> <최대조정량> <최대간격> <최대간격비율R> <모드> <마지막인가>"5
// 이어서 "<진행>\t<텍스트>" 줄들을 받아 단일 정렬 벌점(B 단위)을 낸다.7
import std.io9
let B = 100000010
let R = 10000000011
let CAP = 2500012
function 반올림나눗셈(분자: int, 분모: int) -> int {13
let 몫 = 분자 / 분모14
let 나머지 = 분자 % 분모15
if (나머지 >= (분모 + 1) / 2) { 몫 + 1 } else { 몫 }16
}17
function 첫코드포인트(텍스트: string) -> int { 텍스트.codePointAt(0) ?? -1 }18
function 단일스칼라(텍스트: string) -> bool { 텍스트.scalars().length == 1 }19
function 낱말공백인가(텍스트: string) -> bool { 단일스칼라(텍스트) && (첫코드포인트(텍스트) == 32 || 첫코드포인트(텍스트) == 160) }20
function U0020인가(텍스트: string) -> bool { 단일스칼라(텍스트) && 첫코드포인트(텍스트) == 32 }21
function CJK정렬문자인가(코드: int) -> bool {22
(코드 >= 4352 && 코드 <= 4607) || (코드 >= 12592 && 코드 <= 12687) || (코드 >= 13312 && 코드 <= 19903)23
|| (코드 >= 19968 && 코드 <= 40959) || (코드 >= 44032 && 코드 <= 55203) || (코드 >= 63744 && 코드 <= 64255)24
}25
function 정렬부호코드인가(코드: int) -> bool {26
코드 == 46 || 코드 == 44 || 코드 == 59 || 코드 == 58 || 코드 == 33 || 코드 == 63 || 코드 == 34 || 코드 == 3927
|| 코드 == 40 || 코드 == 41 || 코드 == 91 || 코드 == 93 || 코드 == 123 || 코드 == 12528
|| 코드 == 12290 || 코드 == 12289 || 코드 == 65292 || 코드 == 6529429
|| 코드 == 12300 || 코드 == 12301 || 코드 == 12302 || 코드 == 12303 || 코드 == 12298 || 코드 == 12299 || 코드 == 12296 || 코드 == 1229730
}31
function 단일CJK인가(텍스트: string) -> bool { 단일스칼라(텍스트) && CJK정렬문자인가(첫코드포인트(텍스트)) }32
function 정렬부호단위인가(텍스트: string) -> bool {33
텍스트.scalars().reduce(false, (발견: bool, 스칼라: string) => 발견 || 정렬부호코드인가(첫코드포인트(스칼라)))34
}35
function CJK간격후보인가(왼쪽: string, 오른쪽: string) -> bool { 단일CJK인가(왼쪽) && 단일CJK인가(오른쪽) && !정렬부호단위인가(왼쪽) && !정렬부호단위인가(오른쪽) }36
function 한글공백간격후보인가(왼쪽: string, 공백: string, 오른쪽: string) -> bool {37
단일CJK인가(왼쪽) && 낱말공백인가(공백) && 단일CJK인가(오른쪽) && !정렬부호단위인가(왼쪽) && !정렬부호단위인가(오른쪽)38
}39
function CJK간격수(텍스트들: Array<string>, 시작: int, 끝: int) -> int {40
let mut 간격 = 041
for i in (시작..<끝) {42
if (i + 1 < 끝 && CJK간격후보인가(텍스트들[i], 텍스트들[i + 1])) { 간격 += 1 }43
}44
for i in (시작..<끝) {45
if (i + 2 < 끝 && 한글공백간격후보인가(텍스트들[i], 텍스트들[i + 1], 텍스트들[i + 2])) {46
if (!CJK간격후보인가(텍스트들[i], 텍스트들[i + 1])) { 간격 += 1 }47
if (!CJK간격후보인가(텍스트들[i + 1], 텍스트들[i + 2])) { 간격 += 1 }48
}49
}50
간격51
}53
function 정렬벌점(진행: Array<int>, 텍스트들: Array<string>, 목표너비: int, 최소간격: int, 비율M: int,54
최대조정량: int, 최대간격: int, 최대간격비율R: int, 모드: int, 마지막인가: bool) -> int {55
if (마지막인가) { return 0 }56
let 개수 = 텍스트들.length57
let mut 유효 = 개수58
while (유효 > 0 && 낱말공백인가(텍스트들[유효 - 1])) { 유효 -= 1 }59
if (유효 == 0) { return CAP * B }60
if (목표너비 <= 0) { return CAP * B }61
let 원래너비 = (0..<유효).reduce(0, (합: int, i: int) => 합 + 진행[i])62
if (원래너비 * 1000 < 목표너비 * 비율M) { return CAP * B }63
let 조정량 = 목표너비 - 원래너비64
if (조정량 <= 1) { return 0 }65
if (조정량 > 최대조정량) { return CAP * B + 반올림나눗셈((조정량 - 최대조정량) * B, 1000) }66
if (모드 == 0) {67
let 간격 = (0..<유효).filter((i: int) => U0020인가(텍스트들[i])).length68
if (간격 < 최소간격 || 간격 == 0) { return CAP * B }69
let 초과 = 조정량 - 간격 * 최대간격70
if (초과 > 간격) { return CAP * B + 반올림나눗셈(초과 * B, 간격) }71
} else {72
let 간격 = CJK간격수(텍스트들, 0, 유효)73
if (간격 < 최소간격 || 간격 == 0) { return CAP * B }74
// 대표 CJK 진행은 단일 CJK 단위의 합과 개수로 구한다. 개수가 0이거나 진행이 1 이하면 None으로 보아 CAP를 준다.75
let 대표인덱스 = (0..<유효).filter((i: int) => 단일CJK인가(텍스트들[i]))76
let 대표합 = 대표인덱스.reduce(0, (합: int, i: int) => 합 + 진행[i])77
let 대표수 = 대표인덱스.length78
let 불량 = 대표인덱스.reduce(false, (발견: bool, i: int) => 발견 || 진행[i] <= 1)79
if (불량 || 대표수 == 0) { return CAP * B }80
let 초과 = 조정량 - 간격 * 최대간격81
let 비율R = 반올림나눗셈(조정량 * 대표수 * R, 간격 * 대표합)82
let 비율초과 = 비율R - 최대간격비율R83
if (초과 > 간격 || 비율초과 > 100000) {84
let 초과항 = if (초과 > 0) { 반올림나눗셈(초과 * B, 간격) } else { 0 }85
let 비율항 = if (비율초과 > 0) { 비율초과 * 100 } else { 0 }86
return CAP * B + 초과항 + 비율항87
}88
}89
090
}92
function 처리(입력: string) -> string {93
let 줄들 = 입력.split("\n")94
let 헤더 = 줄들[0].split(" ")95
let 목표너비 = 헤더[0].toInt() ?? 096
let 최소간격 = 헤더[1].toInt() ?? 097
let 비율M = 헤더[2].toInt() ?? 098
let 최대조정량 = 헤더[3].toInt() ?? 099
let 최대간격 = 헤더[4].toInt() ?? 0100
let 최대간격비율R = 헤더[5].toInt() ?? 0101
let 모드 = 헤더[6].toInt() ?? 0102
let 마지막인가 = (헤더[7].toInt() ?? 0) != 0103
let mut 진행: Array<int> = []104
let mut 텍스트들: Array<string> = []105
for li in (1..<줄들.length) {106
let 부분들 = 줄들[li].split("\t")107
진행.push(부분들[0].toInt() ?? 0)108
텍스트들.push(if (부분들.length >= 2) { 부분들[1] } else { "" })109
}110
"{정렬벌점(진행, 텍스트들, 목표너비, 최소간격, 비율M, 최대조정량, 최대간격, 최대간격비율R, 모드, 마지막인가)}"111
}113
io.writeLine(처리(io.readStdin()))SHA256 a211ad69447d4f8bd408902175f58da4a0ec4ebd35cf5627be11e7ce108ea16a