slow.monster

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 단위)을 낸다.
7import std.io
9let B = 1000000
10let R = 100000000
11let CAP = 25000
12function 반올림나눗셈(분자: int, 분모: int) -> int {
13 let 몫 = 분자 / 분모
14 let 나머지 = 분자 % 분모
15 if (나머지 >= (분모 + 1) / 2) { 몫 + 1 } else { 몫 }
17function 첫코드포인트(텍스트: string) -> int { 텍스트.codePointAt(0) ?? -1 }
18function 단일스칼라(텍스트: string) -> bool { 텍스트.scalars().length == 1 }
19function 낱말공백인가(텍스트: string) -> bool { 단일스칼라(텍스트) && (첫코드포인트(텍스트) == 32 || 첫코드포인트(텍스트) == 160) }
20function U0020인가(텍스트: string) -> bool { 단일스칼라(텍스트) && 첫코드포인트(텍스트) == 32 }
21function CJK정렬문자인가(코드: int) -> bool {
22 (코드 >= 4352 && 코드 <= 4607) || (코드 >= 12592 && 코드 <= 12687) || (코드 >= 13312 && 코드 <= 19903)
23 || (코드 >= 19968 && 코드 <= 40959) || (코드 >= 44032 && 코드 <= 55203) || (코드 >= 63744 && 코드 <= 64255)
25function 정렬부호코드인가(코드: int) -> bool {
26 코드 == 46 || 코드 == 44 || 코드 == 59 || 코드 == 58 || 코드 == 33 || 코드 == 63 || 코드 == 34 || 코드 == 39
27 || 코드 == 40 || 코드 == 41 || 코드 == 91 || 코드 == 93 || 코드 == 123 || 코드 == 125
28 || 코드 == 12290 || 코드 == 12289 || 코드 == 65292 || 코드 == 65294
29 || 코드 == 12300 || 코드 == 12301 || 코드 == 12302 || 코드 == 12303 || 코드 == 12298 || 코드 == 12299 || 코드 == 12296 || 코드 == 12297
31function 단일CJK인가(텍스트: string) -> bool { 단일스칼라(텍스트) && CJK정렬문자인가(첫코드포인트(텍스트)) }
32function 정렬부호단위인가(텍스트: string) -> bool {
33 텍스트.scalars().reduce(false, (발견: bool, 스칼라: string) => 발견 || 정렬부호코드인가(첫코드포인트(스칼라)))
35function CJK간격후보인가(왼쪽: string, 오른쪽: string) -> bool { 단일CJK인가(왼쪽) && 단일CJK인가(오른쪽) && !정렬부호단위인가(왼쪽) && !정렬부호단위인가(오른쪽) }
36function 한글공백간격후보인가(왼쪽: string, 공백: string, 오른쪽: string) -> bool {
37 단일CJK인가(왼쪽) && 낱말공백인가(공백) && 단일CJK인가(오른쪽) && !정렬부호단위인가(왼쪽) && !정렬부호단위인가(오른쪽)
39function CJK간격수(텍스트들: Array<string>, 시작: int, 끝: int) -> int {
40 let mut 간격 = 0
41 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 간격
53function 정렬벌점(진행: Array<int>, 텍스트들: Array<string>, 목표너비: int, 최소간격: int, 비율M: int,
54 최대조정량: int, 최대간격: int, 최대간격비율R: int, 모드: int, 마지막인가: bool) -> int {
55 if (마지막인가) { return 0 }
56 let 개수 = 텍스트들.length
57 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])).length
68 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 대표수 = 대표인덱스.length
78 let 불량 = 대표인덱스.reduce(false, (발견: bool, i: int) => 발견 || 진행[i] <= 1)
79 if (불량 || 대표수 == 0) { return CAP * B }
80 let 초과 = 조정량 - 간격 * 최대간격
81 let 비율R = 반올림나눗셈(조정량 * 대표수 * R, 간격 * 대표합)
82 let 비율초과 = 비율R - 최대간격비율R
83 if (초과 > 간격 || 비율초과 > 100000) {
84 let 초과항 = if (초과 > 0) { 반올림나눗셈(초과 * B, 간격) } else { 0 }
85 let 비율항 = if (비율초과 > 0) { 비율초과 * 100 } else { 0 }
86 return CAP * B + 초과항 + 비율항
87 }
88 }
89 0
92function 처리(입력: string) -> string {
93 let 줄들 = 입력.split("\n")
94 let 헤더 = 줄들[0].split(" ")
95 let 목표너비 = 헤더[0].toInt() ?? 0
96 let 최소간격 = 헤더[1].toInt() ?? 0
97 let 비율M = 헤더[2].toInt() ?? 0
98 let 최대조정량 = 헤더[3].toInt() ?? 0
99 let 최대간격 = 헤더[4].toInt() ?? 0
100 let 최대간격비율R = 헤더[5].toInt() ?? 0
101 let 모드 = 헤더[6].toInt() ?? 0
102 let 마지막인가 = (헤더[7].toInt() ?? 0) != 0
103 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, 모드, 마지막인가)}"
113io.writeLine(처리(io.readStdin()))

SHA256 a211ad69447d4f8bd408902175f58da4a0ec4ebd35cf5627be11e7ce108ea16a