断行
把稿子切成排版单元:汉字与中文标点各自成单元,连续的半角拉丁串整体不拆。
然后用动态规划求全局最优——dp[i] = min(dp[j] + 行代价),
行的代价由超版心多少、这一行是不是孤行、有没有违反避头尾共同决定。
贪心法会把最后一行甩得很长;这里对每一种断法都算总账,所以断点落在哪儿是全局最优,不是局部最优。
01 / A TYPESETTING MACHINE IN THE BROWSER
一段中英混排的稿子交给它,它先算清楚:哪一行在哪儿断,句号该不该让出半个字身, 左括号能不能落在行尾。算完,再把墨压到纸上。
纸面按当前版式实时重排。开启「调整痕迹」可以看到哪些标点被挤压、哪些地方插了空隙。
03 / THE RULES
把稿子切成排版单元:汉字与中文标点各自成单元,连续的半角拉丁串整体不拆。
然后用动态规划求全局最优——dp[i] = min(dp[j] + 行代价),
行的代价由超版心多少、这一行是不是孤行、有没有违反避头尾共同决定。
贪心法会把最后一行甩得很长;这里对每一种断法都算总账,所以断点落在哪儿是全局最优,不是局部最优。
句号、逗号、问号、感叹号、右括号、书名号不能出现在行首; 左括号、开书名号不能出现在行末。引擎把这些字符列为禁则, 断行时直接排除非法断点,而不是排完再补救。
开着避头尾时违规数恒为 0;关掉它,违规会按每处 5000 的代价计入总账,并在下方指标里报出来。
中文与半角拉丁、数字之间自动插入四分之一空隙。相邻的两个全角标点, 右边那个让出半个字身——它的墨迹本来就在左半边,右半边是空的。 行首标点同样压半宽;行末若是要悬挂出版心的右括号,另算。
挤压不是缩字,是把标点本来就空着的半边让出来,所以正文一个字都不会变形。
| 规则 | 字符 | 处理 |
|---|---|---|
| 不得在行首 | 。,、;:?!)]}》」』】〉”’…—~· | 禁止断点 |
| 不得在行末 | ([{《「『【〈“‘ | 禁止断点 |
| 全角标点相邻 | 如 。」 ,) | 后一个压 0.5 em |
| 标点在行首 | 如 」 , | 压 0.5 em |
| 标点在行末 | 如 。 , | 压 0.5 em |
| 行末右括号 | )】》」 | 可悬挂出版心 1 em |
| 中西文交界 | 汉字与拉丁字母、数字 | 插入 0.25 em 间隙 |
排版结果由 source/src/typeset/ 里的纯函数算出,无 DOM、无依赖;
每一条规则都有对应的单元测试,禁则零违规、最优性对照暴力枚举、词不拆开、版心不溢出,都写在
source/tests/typeset.test.mjs 里。