pagyra-js 0.0.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (540) hide show
  1. package/.eslintrc.json +30 -0
  2. package/CHANGELOG.md +13 -0
  3. package/README.md +275 -0
  4. package/UA_Styles_Chromium.md +93 -0
  5. package/_ext/woff2_conversion/brotli-decode.d.ts +139 -0
  6. package/_ext/woff2_conversion/brotli-encode.d.ts +129 -0
  7. package/_ext/woff2_conversion/brotli-port.d.ts +12 -0
  8. package/_ext/woff2_conversion/brotli-shared-dictionary.d.ts +25 -0
  9. package/_ext/woff2_conversion/brotli-types.d.ts +15 -0
  10. package/_ext/woff2_conversion/woff2-common.d.ts +37 -0
  11. package/_ext/woff2_conversion/woff2-decode.d.ts +32 -0
  12. package/_ext/woff2_conversion/woff2-encode.d.ts +31 -0
  13. package/_ext/woff2_conversion/woff2-output.d.ts +39 -0
  14. package/_ext/woff2_original_cpp/brotli/brotli.c +1559 -0
  15. package/_ext/woff2_original_cpp/brotli/brotli.md +116 -0
  16. package/_ext/woff2_original_cpp/brotli/decode.h +409 -0
  17. package/_ext/woff2_original_cpp/brotli/encode.h +505 -0
  18. package/_ext/woff2_original_cpp/brotli/port.h +302 -0
  19. package/_ext/woff2_original_cpp/brotli/shared_dictionary.h +100 -0
  20. package/_ext/woff2_original_cpp/brotli/types.h +83 -0
  21. package/_ext/woff2_original_cpp/cmake/FindBrotliDec.cmake +35 -0
  22. package/_ext/woff2_original_cpp/cmake/FindBrotliEnc.cmake +35 -0
  23. package/_ext/woff2_original_cpp/include/woff2/decode.h +36 -0
  24. package/_ext/woff2_original_cpp/include/woff2/encode.h +43 -0
  25. package/_ext/woff2_original_cpp/include/woff2/output.h +86 -0
  26. package/_ext/woff2_original_cpp/src/buffer.h +164 -0
  27. package/_ext/woff2_original_cpp/src/convert_woff2ttf_fuzzer.cc +13 -0
  28. package/_ext/woff2_original_cpp/src/convert_woff2ttf_fuzzer_new_entry.cc +12 -0
  29. package/_ext/woff2_original_cpp/src/file.h +30 -0
  30. package/_ext/woff2_original_cpp/src/font.cc +400 -0
  31. package/_ext/woff2_original_cpp/src/font.h +105 -0
  32. package/_ext/woff2_original_cpp/src/glyph.cc +383 -0
  33. package/_ext/woff2_original_cpp/src/glyph.h +71 -0
  34. package/_ext/woff2_original_cpp/src/normalize.cc +314 -0
  35. package/_ext/woff2_original_cpp/src/normalize.h +39 -0
  36. package/_ext/woff2_original_cpp/src/port.h +66 -0
  37. package/_ext/woff2_original_cpp/src/round.h +27 -0
  38. package/_ext/woff2_original_cpp/src/store_bytes.h +55 -0
  39. package/_ext/woff2_original_cpp/src/table_tags.cc +82 -0
  40. package/_ext/woff2_original_cpp/src/table_tags.h +30 -0
  41. package/_ext/woff2_original_cpp/src/transform.cc +430 -0
  42. package/_ext/woff2_original_cpp/src/transform.h +26 -0
  43. package/_ext/woff2_original_cpp/src/variable_length.cc +129 -0
  44. package/_ext/woff2_original_cpp/src/variable_length.h +30 -0
  45. package/_ext/woff2_original_cpp/src/woff2_common.cc +50 -0
  46. package/_ext/woff2_original_cpp/src/woff2_common.h +64 -0
  47. package/_ext/woff2_original_cpp/src/woff2_compress.cc +43 -0
  48. package/_ext/woff2_original_cpp/src/woff2_dec.cc +1398 -0
  49. package/_ext/woff2_original_cpp/src/woff2_decompress.cc +41 -0
  50. package/_ext/woff2_original_cpp/src/woff2_enc.cc +458 -0
  51. package/_ext/woff2_original_cpp/src/woff2_info.cc +142 -0
  52. package/_ext/woff2_original_cpp/src/woff2_out.cc +63 -0
  53. package/assets/fonts/ttf/arimo/Arimo-Bold.ttf +0 -0
  54. package/assets/fonts/ttf/arimo/Arimo-BoldItalic.ttf +0 -0
  55. package/assets/fonts/ttf/arimo/Arimo-Italic.ttf +0 -0
  56. package/assets/fonts/ttf/arimo/Arimo-Regular.ttf +0 -0
  57. package/assets/fonts/ttf/cinzeldecorative/CinzelDecorative-Black.ttf +0 -0
  58. package/assets/fonts/ttf/cinzeldecorative/CinzelDecorative-Bold.ttf +0 -0
  59. package/assets/fonts/ttf/cinzeldecorative/CinzelDecorative-Regular.ttf +0 -0
  60. package/assets/fonts/ttf/dejavu/DejaVuSans.ttf +0 -0
  61. package/assets/fonts/ttf/firecode/FiraCode-Bold.ttf +0 -0
  62. package/assets/fonts/ttf/firecode/FiraCode-Light.ttf +0 -0
  63. package/assets/fonts/ttf/firecode/FiraCode-Medium.ttf +0 -0
  64. package/assets/fonts/ttf/firecode/FiraCode-Regular.ttf +0 -0
  65. package/assets/fonts/ttf/firecode/FiraCode-SemiBold.ttf +0 -0
  66. package/assets/fonts/ttf/notoemoji/NotoEmoji-Bold.ttf +0 -0
  67. package/assets/fonts/ttf/notoemoji/NotoEmoji-Light.ttf +0 -0
  68. package/assets/fonts/ttf/notoemoji/NotoEmoji-Medium.ttf +0 -0
  69. package/assets/fonts/ttf/notoemoji/NotoEmoji-Regular.ttf +0 -0
  70. package/assets/fonts/ttf/notoemoji/NotoEmoji-SemiBold.ttf +0 -0
  71. package/assets/fonts/ttf/notosans/NotoSans-Regular.ttf +0 -0
  72. package/assets/fonts/ttf/roboto/Roboto-Bold.ttf +0 -0
  73. package/assets/fonts/ttf/roboto/Roboto-BoldItalic.ttf +0 -0
  74. package/assets/fonts/ttf/roboto/Roboto-Italic.ttf +0 -0
  75. package/assets/fonts/ttf/roboto/Roboto-Regular.ttf +0 -0
  76. package/assets/fonts/ttf/stixtwomath/STIXTwoMath-Regular.ttf +0 -0
  77. package/assets/fonts/ttf/tinos/Tinos-Bold.ttf +0 -0
  78. package/assets/fonts/ttf/tinos/Tinos-BoldItalic.ttf +0 -0
  79. package/assets/fonts/ttf/tinos/Tinos-Italic.ttf +0 -0
  80. package/assets/fonts/ttf/tinos/Tinos-Regular.ttf +0 -0
  81. package/assets/fonts/woff/lato/lato-latin-400-italic.woff +0 -0
  82. package/assets/fonts/woff/lato/lato-latin-400-normal.woff +0 -0
  83. package/assets/fonts/woff/lato/lato-latin-700-italic.woff +0 -0
  84. package/assets/fonts/woff/lato/lato-latin-700-normal.woff +0 -0
  85. package/assets/fonts/woff2/caveat/Caveat-Bold.woff2 +0 -0
  86. package/assets/fonts/woff2/caveat/Caveat-Regular.woff2 +0 -0
  87. package/assets/fonts/woff2/lato/lato-latin-400-italic.woff2 +0 -0
  88. package/assets/fonts/woff2/lato/lato-latin-400-normal.woff2 +0 -0
  89. package/assets/fonts/woff2/lato/lato-latin-700-italic.woff2 +0 -0
  90. package/assets/fonts/woff2/lato/lato-latin-700-normal.woff2 +0 -0
  91. package/docs/AGENTS.md +288 -0
  92. package/docs/BACKGROUND-REPEAT-IMPLEMENTATION.md +127 -0
  93. package/docs/BACKGROUND-REPEAT-REFERENCE.md +127 -0
  94. package/docs/BACKGROUND-REPEAT-SPACE-ROUND.md +164 -0
  95. package/docs/css-properties-support.md +256 -0
  96. package/docs/src_modules_table.md +172 -0
  97. package/docs/text-overlap-fix.md +85 -0
  98. package/docs/text-overlap-investigation.md +27 -0
  99. package/eslint.config.js +36 -0
  100. package/glyph_measure.htm +1458 -0
  101. package/package.json +50 -0
  102. package/playground/browser-entry.ts +2 -0
  103. package/playground/exports/background-text-debug.pdf +0 -0
  104. package/playground/public/app.js +875 -0
  105. package/playground/public/assets/1.webp +0 -0
  106. package/playground/public/examples/accents-test.html +24 -0
  107. package/playground/public/examples/advanced-selectors-demo.html +118 -0
  108. package/playground/public/examples/background-advanced-showcase.html +82 -0
  109. package/playground/public/examples/background-clip-text.html +36 -0
  110. package/playground/public/examples/background-origin-showcase.html +137 -0
  111. package/playground/public/examples/background-position-showcase.html +83 -0
  112. package/playground/public/examples/background-repeat-showcase.html +83 -0
  113. package/playground/public/examples/background-repeat-space-round.html +348 -0
  114. package/playground/public/examples/background-size-showcase.html +82 -0
  115. package/playground/public/examples/background-text-debug.html +18 -0
  116. package/playground/public/examples/baseline-test.html +24 -0
  117. package/playground/public/examples/bold-showcase.html +150 -0
  118. package/playground/public/examples/bold-strike-example.html +12 -0
  119. package/playground/public/examples/border-collapse-test.html +23 -0
  120. package/playground/public/examples/centered-shadow-div.html +72 -0
  121. package/playground/public/examples/css-variables.html +50 -0
  122. package/playground/public/examples/debug-accents.html +11 -0
  123. package/playground/public/examples/debug-text-overlap.html +46 -0
  124. package/playground/public/examples/flex-gap-column.html +130 -0
  125. package/playground/public/examples/flex-gap-row.html +137 -0
  126. package/playground/public/examples/flex-padding-test.html +29 -0
  127. package/playground/public/examples/flexbox-text-test.html +193 -0
  128. package/playground/public/examples/fonts-demo.html +126 -0
  129. package/playground/public/examples/footer-example.html +4 -0
  130. package/playground/public/examples/gradient-text.html +54 -0
  131. package/playground/public/examples/grid-gap-demo.html +156 -0
  132. package/playground/public/examples/header-example.html +4 -0
  133. package/playground/public/examples/header-footer-example.html +27 -0
  134. package/playground/public/examples/image-showcase.html +33 -0
  135. package/playground/public/examples/justify-text.html +22 -0
  136. package/playground/public/examples/linear-gradient-example.html +38 -0
  137. package/playground/public/examples/lorem-span.html +14 -0
  138. package/playground/public/examples/margin-block-showcase.html +21 -0
  139. package/playground/public/examples/margin-inline-showcase.html +21 -0
  140. package/playground/public/examples/monthly-summary.html +95 -0
  141. package/playground/public/examples/multi-page-lorem.html +190 -0
  142. package/playground/public/examples/opacity-debug.html +39 -0
  143. package/playground/public/examples/opacity-example.html +70 -0
  144. package/playground/public/examples/png-image-example.html +13 -0
  145. package/playground/public/examples/red-rectangle.html +18 -0
  146. package/playground/public/examples/repro.html +24 -0
  147. package/playground/public/examples/rounded-borders-test.html +24 -0
  148. package/playground/public/examples/simple-list.html +89 -0
  149. package/playground/public/examples/simple-svg.html +37 -0
  150. package/playground/public/examples/simple-table.html +52 -0
  151. package/playground/public/examples/skew-div.html +138 -0
  152. package/playground/public/examples/skew-text.html +21 -0
  153. package/playground/public/examples/starter-report.css +51 -0
  154. package/playground/public/examples/starter-report.html +23 -0
  155. package/playground/public/examples/svg-aspect-ratio-showcase.html +116 -0
  156. package/playground/public/examples/svg-gradients-linear.html +28 -0
  157. package/playground/public/examples/svg-gradients-radial.html +29 -0
  158. package/playground/public/examples/svg-gradients-showcase.html +66 -0
  159. package/playground/public/examples/svg-image-path-test.html +43 -0
  160. package/playground/public/examples/svg-images-clipping.html +27 -0
  161. package/playground/public/examples/svg-path-gallery.html +118 -0
  162. package/playground/public/examples/svg-radial-transform-demo.html +78 -0
  163. package/playground/public/examples/svg-transform-stack.html +103 -0
  164. package/playground/public/examples/svg-transforms-demo.html +127 -0
  165. package/playground/public/examples/table-merge-test.html +34 -0
  166. package/playground/public/examples/text-decoration-showcase.html +138 -0
  167. package/playground/public/examples/text-indent-showcase.html +137 -0
  168. package/playground/public/examples/text-shadow-example.html +29 -0
  169. package/playground/public/examples/very-complex-css.html +293 -0
  170. package/playground/public/examples/webp-example.html +13 -0
  171. package/playground/public/examples/z-index-demo.html +93 -0
  172. package/playground/public/examples.json +240 -0
  173. package/playground/public/images/dice.png +0 -0
  174. package/playground/public/images/duck.jpg +0 -0
  175. package/playground/public/index.html +149 -0
  176. package/playground/public/mode.js +1 -0
  177. package/playground/public/styles.css +382 -0
  178. package/playground/public/tmp-h2-debug.html +33 -0
  179. package/playground/public/tmp-italic-debug.html +32 -0
  180. package/playground/public/vendor/codemirror/codemirror.min.css +1 -0
  181. package/playground/public/vendor/codemirror/codemirror.min.js +1 -0
  182. package/playground/public/vendor/codemirror/css.min.js +1 -0
  183. package/playground/public/vendor/codemirror/darcula.min.css +1 -0
  184. package/playground/public/vendor/codemirror/htmlmixed.min.js +1 -0
  185. package/playground/public/vendor/codemirror/javascript.min.js +1 -0
  186. package/playground/public/vendor/codemirror/xml.min.js +1 -0
  187. package/playground/public/vendor/pagyra-playground-browser.js +165966 -0
  188. package/playground/public/vendor/pagyra-playground-browser.js.map +7 -0
  189. package/playground/server.d.ts +1 -0
  190. package/playground/server.js +68 -0
  191. package/playground/server.ts +128 -0
  192. package/scripts/browser-build.ts +101 -0
  193. package/scripts/build-browser-bundle.ts +52 -0
  194. package/scripts/glyph-comparison/simulate.ts +744 -0
  195. package/scripts/playground-browser-server.ts +57 -0
  196. package/scripts/probe-roboto.ts +6 -0
  197. package/scripts/render-playground-example.ts +121 -0
  198. package/scripts/run-glyph-atlas-tuner-runner.mjs +113 -0
  199. package/scripts/run-glyph-atlas-tuner.ts +141 -0
  200. package/scripts/top-ts-files.ps1 +39 -0
  201. package/scripts/top-ts-files.sh +37 -0
  202. package/scripts/woff2_info.ps1 +132 -0
  203. package/src/browser-entry.ts +14 -0
  204. package/src/compression/adler32.ts +45 -0
  205. package/src/compression/brotli/brotli.ts +463 -0
  206. package/src/compression/brotli/index.ts +15 -0
  207. package/src/compression/brotli/transform.ts +184 -0
  208. package/src/compression/brotli/types.ts +58 -0
  209. package/src/compression/brotli/utils.ts +157 -0
  210. package/src/compression/brotli/vendor/bit_reader.js +124 -0
  211. package/src/compression/brotli/vendor/context.js +250 -0
  212. package/src/compression/brotli/vendor/decode.d.ts +2 -0
  213. package/src/compression/brotli/vendor/decode.js +938 -0
  214. package/src/compression/brotli/vendor/dictionary-data.js +9469 -0
  215. package/src/compression/brotli/vendor/dictionary.js +36 -0
  216. package/src/compression/brotli/vendor/huffman.js +123 -0
  217. package/src/compression/brotli/vendor/package.json +3 -0
  218. package/src/compression/brotli/vendor/prefix.js +60 -0
  219. package/src/compression/brotli/vendor/streams.js +31 -0
  220. package/src/compression/brotli/vendor/transform.js +247 -0
  221. package/src/compression/brotli/vendor-decode.d.ts +4 -0
  222. package/src/compression/brotli/woff2-glyf-transform.ts +623 -0
  223. package/src/compression/decompress.ts +16 -0
  224. package/src/compression/deflate.ts +295 -0
  225. package/src/compression/index.ts +4 -0
  226. package/src/compression/types.ts +26 -0
  227. package/src/compression/utils.ts +107 -0
  228. package/src/core.ts +18 -0
  229. package/src/css/apply-declarations.ts +86 -0
  230. package/src/css/background-types.ts +65 -0
  231. package/src/css/browser-defaults.ts +16 -0
  232. package/src/css/clip-path-types.ts +13 -0
  233. package/src/css/compute-style.ts +494 -0
  234. package/src/css/css-unit-resolver.ts +65 -0
  235. package/src/css/custom-properties.ts +215 -0
  236. package/src/css/enums.ts +127 -0
  237. package/src/css/font-face-parser.ts +233 -0
  238. package/src/css/font-weight.ts +65 -0
  239. package/src/css/inline-style-parser.ts +27 -0
  240. package/src/css/layout-property-resolver.ts +75 -0
  241. package/src/css/length.ts +141 -0
  242. package/src/css/line-height.ts +96 -0
  243. package/src/css/named-colors.ts +150 -0
  244. package/src/css/parsers/background-parser-extended.ts +111 -0
  245. package/src/css/parsers/background-parser.ts +456 -0
  246. package/src/css/parsers/border-block-parser.ts +26 -0
  247. package/src/css/parsers/border-inline-parser.ts +26 -0
  248. package/src/css/parsers/border-parser-extended.ts +256 -0
  249. package/src/css/parsers/border-parser.ts +175 -0
  250. package/src/css/parsers/box-shadow-parser.ts +106 -0
  251. package/src/css/parsers/clip-path-parser.ts +92 -0
  252. package/src/css/parsers/color-parser.ts +14 -0
  253. package/src/css/parsers/dimension-parser.ts +117 -0
  254. package/src/css/parsers/display-flex-parser.ts +59 -0
  255. package/src/css/parsers/flex-parser.ts +144 -0
  256. package/src/css/parsers/font-parser.ts +40 -0
  257. package/src/css/parsers/gradient-parser.ts +366 -0
  258. package/src/css/parsers/grid-parser-extended.ts +55 -0
  259. package/src/css/parsers/grid-parser.ts +218 -0
  260. package/src/css/parsers/length-parser.ts +95 -0
  261. package/src/css/parsers/list-style-parser.ts +39 -0
  262. package/src/css/parsers/margin-block-parser.ts +12 -0
  263. package/src/css/parsers/margin-inline-parser.ts +12 -0
  264. package/src/css/parsers/margin-parser.ts +30 -0
  265. package/src/css/parsers/opacity-parser.ts +32 -0
  266. package/src/css/parsers/overflow-wrap-parser.ts +38 -0
  267. package/src/css/parsers/padding-block-parser.ts +12 -0
  268. package/src/css/parsers/padding-inline-parser.ts +12 -0
  269. package/src/css/parsers/padding-parser.ts +30 -0
  270. package/src/css/parsers/position-parser.ts +75 -0
  271. package/src/css/parsers/register-parsers.ts +302 -0
  272. package/src/css/parsers/registry.ts +18 -0
  273. package/src/css/parsers/text-parser-extended.ts +144 -0
  274. package/src/css/parsers/text-parser.ts +25 -0
  275. package/src/css/parsers/text-shadow-parser.ts +94 -0
  276. package/src/css/properties/box-model.ts +82 -0
  277. package/src/css/properties/flexbox.ts +44 -0
  278. package/src/css/properties/gap.ts +14 -0
  279. package/src/css/properties/grid.ts +94 -0
  280. package/src/css/properties/layout.ts +59 -0
  281. package/src/css/properties/misc.ts +44 -0
  282. package/src/css/properties/typography.ts +71 -0
  283. package/src/css/properties/visual.ts +68 -0
  284. package/src/css/selectors/matcher.ts +219 -0
  285. package/src/css/selectors/parser.ts +163 -0
  286. package/src/css/selectors/simple-key.ts +31 -0
  287. package/src/css/selectors/specificity.ts +41 -0
  288. package/src/css/selectors/types.ts +31 -0
  289. package/src/css/shorthands/border-shorthand.ts +68 -0
  290. package/src/css/shorthands/box-shorthand.ts +33 -0
  291. package/src/css/style-inheritance.ts +50 -0
  292. package/src/css/style.ts +402 -0
  293. package/src/css/ua-defaults/base-defaults.ts +266 -0
  294. package/src/css/ua-defaults/browser-defaults.ts +134 -0
  295. package/src/css/ua-defaults/element-defaults.ts +374 -0
  296. package/src/css/ua-defaults/types.ts +43 -0
  297. package/src/css/unit-conversion.ts +24 -0
  298. package/src/css/utils.ts +108 -0
  299. package/src/css/viewport.ts +17 -0
  300. package/src/debug/audit.ts +20 -0
  301. package/src/debug/ids.ts +13 -0
  302. package/src/debug/log.js +28 -0
  303. package/src/debug/log.ts +52 -0
  304. package/src/debug/tree.ts +57 -0
  305. package/src/dom/node.ts +133 -0
  306. package/src/environment/browser-environment.ts +78 -0
  307. package/src/environment/environment.ts +35 -0
  308. package/src/environment/global.ts +13 -0
  309. package/src/environment/node-environment.browser.ts +28 -0
  310. package/src/environment/node-environment.ts +64 -0
  311. package/src/fonts/detector.ts +28 -0
  312. package/src/fonts/engines/ttf-engine.ts +28 -0
  313. package/src/fonts/engines/woff-engine.ts +38 -0
  314. package/src/fonts/engines/woff2-engine.ts +41 -0
  315. package/src/fonts/extractors/metrics-extractor.ts +362 -0
  316. package/src/fonts/font-registry-resolver.ts +132 -0
  317. package/src/fonts/index.ts +3 -0
  318. package/src/fonts/orchestrator.ts +92 -0
  319. package/src/fonts/parsers/base-parser.ts +23 -0
  320. package/src/fonts/types.ts +85 -0
  321. package/src/fonts/utils/ttf-reconstructor.ts +120 -0
  322. package/src/fonts/woff/decoder.ts +105 -0
  323. package/src/fonts/woff2/buffer.ts +106 -0
  324. package/src/fonts/woff2/decoder.ts +981 -0
  325. package/src/geometry/box.ts +48 -0
  326. package/src/geometry/matrix.ts +59 -0
  327. package/src/html/css/parse-css.ts +85 -0
  328. package/src/html/dom-converter.ts +433 -0
  329. package/src/html/image-converter.ts +200 -0
  330. package/src/html-to-pdf.ts +410 -0
  331. package/src/image/base-decoder.ts +149 -0
  332. package/src/image/image-service.ts +188 -0
  333. package/src/image/jpeg-decoder.ts +73 -0
  334. package/src/image/png-decoder.ts +550 -0
  335. package/src/image/types.ts +20 -0
  336. package/src/image/webp-decoder.ts +242 -0
  337. package/src/image/webp-huffman.ts +218 -0
  338. package/src/image/webp-riff-parser.ts +54 -0
  339. package/src/image/webp-vp8l-decoder.ts +199 -0
  340. package/src/index.ts +35 -0
  341. package/src/layout/context/float-context.ts +62 -0
  342. package/src/layout/context/layout-environment.ts +29 -0
  343. package/src/layout/debug.ts +18 -0
  344. package/src/layout/inline/bounding-box-calculator.ts +132 -0
  345. package/src/layout/inline/font-baseline-calculator.ts +76 -0
  346. package/src/layout/inline/inline-utils.ts +94 -0
  347. package/src/layout/inline/layout.ts +285 -0
  348. package/src/layout/inline/line_breaker.ts +109 -0
  349. package/src/layout/inline/measurement.ts +144 -0
  350. package/src/layout/inline/run-placer.ts +139 -0
  351. package/src/layout/inline/text-alignment.ts +70 -0
  352. package/src/layout/inline/tokenizer.ts +195 -0
  353. package/src/layout/inline/types.ts +76 -0
  354. package/src/layout/pipeline/context-factory.ts +16 -0
  355. package/src/layout/pipeline/default-engine.ts +24 -0
  356. package/src/layout/pipeline/engine.ts +59 -0
  357. package/src/layout/pipeline/layout-tree.ts +13 -0
  358. package/src/layout/pipeline/out-of-flow-manager.ts +73 -0
  359. package/src/layout/pipeline/strategy.ts +12 -0
  360. package/src/layout/pipeline/text-metrics-initializer.ts +13 -0
  361. package/src/layout/strategies/block.ts +236 -0
  362. package/src/layout/strategies/display-none.ts +14 -0
  363. package/src/layout/strategies/fallback.ts +15 -0
  364. package/src/layout/strategies/flex.ts +477 -0
  365. package/src/layout/strategies/fragmentation.ts +17 -0
  366. package/src/layout/strategies/grid.ts +247 -0
  367. package/src/layout/strategies/image.ts +342 -0
  368. package/src/layout/strategies/inline.ts +128 -0
  369. package/src/layout/strategies/table.ts +595 -0
  370. package/src/layout/table/cell_layout.ts +31 -0
  371. package/src/layout/table/diagnostics.ts +19 -0
  372. package/src/layout/text-run.ts +42 -0
  373. package/src/layout/utils/content-measurer.ts +117 -0
  374. package/src/layout/utils/display-utils.ts +24 -0
  375. package/src/layout/utils/floats.ts +98 -0
  376. package/src/layout/utils/gap-calculator.ts +167 -0
  377. package/src/layout/utils/inline-formatter.ts +31 -0
  378. package/src/layout/utils/inline-formatting.ts +9 -0
  379. package/src/layout/utils/margin.ts +140 -0
  380. package/src/layout/utils/node-math.ts +237 -0
  381. package/src/layout/utils/overflow.ts +14 -0
  382. package/src/layout/utils/sizing.ts +12 -0
  383. package/src/layout/utils/text-metrics.ts +361 -0
  384. package/src/logging/debug.ts +58 -0
  385. package/src/pdf/font/base14/widths-courier-bold.ts +159 -0
  386. package/src/pdf/font/base14/widths-courier.ts +159 -0
  387. package/src/pdf/font/base14/widths-helvetica-bold.ts +158 -0
  388. package/src/pdf/font/base14/widths-helvetica.ts +158 -0
  389. package/src/pdf/font/base14/widths-times-bold.ts +158 -0
  390. package/src/pdf/font/base14/widths-times-roman.ts +158 -0
  391. package/src/pdf/font/base14/widths-types.ts +25 -0
  392. package/src/pdf/font/base14-widths.ts +32 -0
  393. package/src/pdf/font/blur.ts +81 -0
  394. package/src/pdf/font/builtin-fonts.browser.ts +262 -0
  395. package/src/pdf/font/builtin-fonts.ts +126 -0
  396. package/src/pdf/font/composite-glyph-parser.ts +242 -0
  397. package/src/pdf/font/embedder.ts +395 -0
  398. package/src/pdf/font/font-config.ts +190 -0
  399. package/src/pdf/font/font-registry.ts +263 -0
  400. package/src/pdf/font/font-subset.ts +258 -0
  401. package/src/pdf/font/glyph-atlas-maxrects.ts +305 -0
  402. package/src/pdf/font/glyph-atlas-tuner.ts +98 -0
  403. package/src/pdf/font/glyph-atlas.ts +226 -0
  404. package/src/pdf/font/glyph-cache.ts +127 -0
  405. package/src/pdf/font/loca-reader.ts +109 -0
  406. package/src/pdf/font/managers/font-resource-manager.ts +73 -0
  407. package/src/pdf/font/managers/subset-resource-manager.ts +164 -0
  408. package/src/pdf/font/rasterizer.ts +270 -0
  409. package/src/pdf/font/resolvers/base-font-mapper.ts +77 -0
  410. package/src/pdf/font/resolvers/family-resolver.ts +33 -0
  411. package/src/pdf/font/resolvers/weight-style-applicator.ts +63 -0
  412. package/src/pdf/font/simple-glyph-parser.ts +289 -0
  413. package/src/pdf/font/to-unicode.ts +109 -0
  414. package/src/pdf/font/transformation-matrix.ts +136 -0
  415. package/src/pdf/font/ttf-cmap.ts +180 -0
  416. package/src/pdf/font/ttf-global-metrics.ts +58 -0
  417. package/src/pdf/font/ttf-glyf.ts +125 -0
  418. package/src/pdf/font/ttf-glyph-metrics.ts +43 -0
  419. package/src/pdf/font/ttf-lite.ts +269 -0
  420. package/src/pdf/font/ttf-table-parser.ts +132 -0
  421. package/src/pdf/font/ttf-table-provider.ts +61 -0
  422. package/src/pdf/font/widths.ts +79 -0
  423. package/src/pdf/font-subset/font-registry.ts +127 -0
  424. package/src/pdf/header-footer-layout.ts +153 -0
  425. package/src/pdf/header-footer-painter.ts +209 -0
  426. package/src/pdf/header-footer-renderer.ts +357 -0
  427. package/src/pdf/header-footer-tokens.ts +55 -0
  428. package/src/pdf/header-footer.ts +25 -0
  429. package/src/pdf/layout-tree-builder.ts +261 -0
  430. package/src/pdf/page-painter.ts +241 -0
  431. package/src/pdf/pagination.ts +155 -0
  432. package/src/pdf/primitives/pdf-builder.ts +378 -0
  433. package/src/pdf/primitives/pdf-bytes.ts +40 -0
  434. package/src/pdf/primitives/pdf-document.ts +108 -0
  435. package/src/pdf/primitives/pdf-reference-manager.ts +47 -0
  436. package/src/pdf/primitives/pdf-resource-registries.ts +255 -0
  437. package/src/pdf/primitives/pdf-serializers.ts +194 -0
  438. package/src/pdf/primitives/pdf-types.ts +73 -0
  439. package/src/pdf/render.ts +210 -0
  440. package/src/pdf/renderer/box-painter.ts +236 -0
  441. package/src/pdf/renderer/page-paint.ts +102 -0
  442. package/src/pdf/renderer/paint-box-shadows.ts +218 -0
  443. package/src/pdf/renderer/radius.ts +58 -0
  444. package/src/pdf/renderers/graphics-state-manager.ts +40 -0
  445. package/src/pdf/renderers/image-renderer.ts +127 -0
  446. package/src/pdf/renderers/radius-utils.ts +80 -0
  447. package/src/pdf/renderers/rectangle-renderer.ts +129 -0
  448. package/src/pdf/renderers/rounded-rect-path.ts +120 -0
  449. package/src/pdf/renderers/shape-renderer.ts +563 -0
  450. package/src/pdf/renderers/shape-utils.ts +194 -0
  451. package/src/pdf/renderers/text-decoration-renderer.ts +313 -0
  452. package/src/pdf/renderers/text-encoder.ts +41 -0
  453. package/src/pdf/renderers/text-font-resolver.ts +75 -0
  454. package/src/pdf/renderers/text-renderer-utils.ts +28 -0
  455. package/src/pdf/renderers/text-renderer.ts +391 -0
  456. package/src/pdf/renderers/text-shadow-renderer.ts +300 -0
  457. package/src/pdf/shading/gradient-service.ts +525 -0
  458. package/src/pdf/shading/index.ts +1 -0
  459. package/src/pdf/stacking/build-stacking-contexts.ts +93 -0
  460. package/src/pdf/stacking/resolve-paint-order.ts +157 -0
  461. package/src/pdf/stacking/types.ts +40 -0
  462. package/src/pdf/svg/aspect-ratio.ts +81 -0
  463. package/src/pdf/svg/coordinate-mapper.ts +81 -0
  464. package/src/pdf/svg/geometry-builder.ts +45 -0
  465. package/src/pdf/svg/render-svg.ts +296 -0
  466. package/src/pdf/svg/shape-renderer.ts +463 -0
  467. package/src/pdf/svg/style-computer.ts +246 -0
  468. package/src/pdf/transform-adapter.ts +26 -0
  469. package/src/pdf/types.ts +377 -0
  470. package/src/pdf/utils/background-layer-resolver.ts +439 -0
  471. package/src/pdf/utils/background-tiles.ts +192 -0
  472. package/src/pdf/utils/border-dashes.ts +109 -0
  473. package/src/pdf/utils/border-radius-utils.ts +86 -0
  474. package/src/pdf/utils/box-dimensions-utils.ts +47 -0
  475. package/src/pdf/utils/clip-path-resolver.ts +50 -0
  476. package/src/pdf/utils/clipping-path-builder.ts +190 -0
  477. package/src/pdf/utils/color-utils.ts +102 -0
  478. package/src/pdf/utils/coordinate-transformer.ts +30 -0
  479. package/src/pdf/utils/drop-shadow-raster.ts +233 -0
  480. package/src/pdf/utils/encoding.ts +98 -0
  481. package/src/pdf/utils/glyph-atlas-registrar.ts +13 -0
  482. package/src/pdf/utils/glyph-run-renderer.ts +129 -0
  483. package/src/pdf/utils/image-command-partitioner.ts +28 -0
  484. package/src/pdf/utils/image-matrix-builder.ts +31 -0
  485. package/src/pdf/utils/image-utils.ts +26 -0
  486. package/src/pdf/utils/list-utils.ts +194 -0
  487. package/src/pdf/utils/node-text-run-factory.ts +202 -0
  488. package/src/pdf/utils/page-resource-registrar.ts +46 -0
  489. package/src/pdf/utils/result-combiner.ts +102 -0
  490. package/src/pdf/utils/shadow-utils.ts +127 -0
  491. package/src/pdf/utils/text-alignment-resolver.ts +76 -0
  492. package/src/pdf/utils/text-decoration-utils.ts +64 -0
  493. package/src/pdf/utils/text-layout-adjuster.ts +185 -0
  494. package/src/pdf/utils/text-utils.ts +193 -0
  495. package/src/pdf/utils/transform-scope-manager.ts +69 -0
  496. package/src/render/offset.ts +170 -0
  497. package/src/shim/empty.ts +2 -0
  498. package/src/shim/fs-empty.ts +5 -0
  499. package/src/shim/url-empty.ts +7 -0
  500. package/src/shim/zlib-empty.ts +9 -0
  501. package/src/style/shorthands/index.ts +19 -0
  502. package/src/style/ua/defaults.ts +69 -0
  503. package/src/svg/index.ts +4 -0
  504. package/src/svg/parser-registry.ts +71 -0
  505. package/src/svg/parser.ts +486 -0
  506. package/src/svg/path-data.ts +515 -0
  507. package/src/svg/types.ts +194 -0
  508. package/src/text/line-breaker.ts +321 -0
  509. package/src/text/text-transform.ts +43 -0
  510. package/src/text/text.ts +33 -0
  511. package/src/transform/css-parser.ts +95 -0
  512. package/src/types/fonts.ts +62 -0
  513. package/src/types/public.ts +19 -0
  514. package/src/units/page-utils.ts +58 -0
  515. package/src/units/units.ts +50 -0
  516. package/src/utils/base64.ts +24 -0
  517. package/test-output.txt +79 -0
  518. package/tests/css/background-parser.spec.ts +14 -0
  519. package/tests/css/clip-path-parser.spec.ts +66 -0
  520. package/tests/environment/path-resolution.spec.ts +104 -0
  521. package/tests/helpers/ai-layout-diagnostics.ts +141 -0
  522. package/tests/helpers/render-utils.ts +52 -0
  523. package/tests/helpers/text-geometry.ts +56 -0
  524. package/tests/layout/custom-properties.test.ts +38 -0
  525. package/tests/layout/gap-calculator.spec.ts +196 -0
  526. package/tests/layout/inline-background-alignment.spec.ts +93 -0
  527. package/tests/layout/inline-fragments.spec.ts +26 -0
  528. package/tests/layout/run-placer-baseline.spec.ts +108 -0
  529. package/tests/pdf/alignments.spec.ts +26 -0
  530. package/tests/pdf/background-clip.spec.ts +57 -0
  531. package/tests/pdf/background-repeat-space-round.spec.ts +35 -0
  532. package/tests/pdf/background-repeat.spec.ts +137 -0
  533. package/tests/pdf/border-radius.spec.ts +151 -0
  534. package/tests/pdf/clip-path.spec.ts +92 -0
  535. package/tests/pdf/radial-gradient.spec.ts +50 -0
  536. package/tests/pdf/svg-stroke-dash.spec.ts +81 -0
  537. package/tests/pdf/text-transform-matrix.spec.ts +43 -0
  538. package/tsconfig.json +17 -0
  539. package/types/fonts.js +10 -0
  540. package/vitest.config.ts +9 -0
@@ -0,0 +1,285 @@
1
+ import { LayoutNode, type InlineRun } from "../../dom/node.js";
2
+ import { Display, FloatMode } from "../../css/enums.js";
3
+ import { resolvedLineHeight } from "../../css/style.js";
4
+ import { resolveLength } from "../../css/length.js";
5
+ import type { InlineLayoutOptions, InlineLayoutResult, LayoutItem, InlineMetrics } from "./types.js";
6
+ import { isBoxItem } from "./types.js";
7
+ import type { LayoutContext } from "../pipeline/strategy.js";
8
+ import { collectInlineFragments, tokenizeFragments, splitWordItemToken } from "./tokenizer.js";
9
+ import { FloatContext } from "../context/float-context.js";
10
+ import {
11
+ resolveInlineTextAlign,
12
+ isInlineDisplay,
13
+ shouldLayoutInlineChildren,
14
+ collectInlineParticipants,
15
+ inlineExtentWithinContainer,
16
+ } from "./inline-utils.js";
17
+ import { getAlignmentStrategy, type TextAlignmentStrategy } from "./text-alignment.js";
18
+ import { BoundingBoxCalculator } from "./bounding-box-calculator.js";
19
+ import { RunPlacer } from "./run-placer.js";
20
+ import { createLayoutDebug } from "../debug.js";
21
+
22
+
23
+
24
+ export function layoutInlineFormattingContext(options: InlineLayoutOptions): InlineLayoutResult {
25
+ const { container, inlineNodes, context, floatContext, contentX, contentWidth } = options;
26
+ container.establishesIFC = true;
27
+ const layoutDebug = createLayoutDebug(context);
28
+
29
+ const textAlign = container.style.display === Display.Inline
30
+ ? undefined
31
+ : resolveInlineTextAlign(container);
32
+ const alignmentStrategy = getAlignmentStrategy(textAlign);
33
+ const shouldApplyTextIndent = container.style.display !== Display.Inline;
34
+ const resolvedTextIndent = shouldApplyTextIndent
35
+ ? resolveLength(container.style.textIndent, contentWidth, { auto: "zero" })
36
+ : 0;
37
+ let firstLineTextIndentPending = shouldApplyTextIndent && resolvedTextIndent !== 0;
38
+
39
+ const layoutCallback = (node: LayoutNode, width: number, ctx: any) => layoutInlineChildrenIfNeeded(node, width, ctx);
40
+ const fragments = collectInlineFragments(inlineNodes, contentWidth, context, layoutCallback);
41
+ const items = tokenizeFragments(fragments, context.env.fontEmbedder);
42
+
43
+ let lineTop = options.startY;
44
+ let lineHeight = Math.max(resolvedLineHeight(container.style), 0);
45
+ let inlineOffset = floatContext.inlineOffsets(lineTop, lineTop + lineHeight, contentWidth);
46
+ let availableWidth = Math.max(0, inlineOffset.end - inlineOffset.start);
47
+ let cursorX = 0;
48
+ let lineIndex = 0;
49
+ const lineParts: { item: LayoutItem; offset: number }[] = [];
50
+ const runPlacer = new RunPlacer(context.env.fontEmbedder);
51
+
52
+ const placeRunsForLine = (parts: { item: LayoutItem; offset: number }[], isLastLine: boolean) => {
53
+ const offsetShift = alignmentStrategy.calculateOffset(
54
+ parts.reduce((max, part) => Math.max(max, part.offset + part.item.width), 0),
55
+ Math.max(availableWidth, 0)
56
+ );
57
+
58
+ runPlacer.placeRunsForLine(parts, {
59
+ lineTop,
60
+ lineHeight,
61
+ lineStartX: contentX + inlineOffset.start + offsetShift,
62
+ lineIndex,
63
+ availableWidth,
64
+ offsetShift,
65
+ isLastLine,
66
+ contentX,
67
+ inlineOffsetStart: inlineOffset.start,
68
+ });
69
+ };
70
+
71
+ const commitLine = (isLastLine: boolean) => {
72
+ if (lineParts.length === 0) {
73
+ lineTop += lineHeight;
74
+ } else {
75
+ placeRunsForLine(lineParts, isLastLine);
76
+ lineTop += lineHeight;
77
+ }
78
+ cursorX = 0;
79
+ lineHeight = Math.max(resolvedLineHeight(container.style), 0);
80
+ lineParts.length = 0;
81
+ inlineOffset = floatContext.inlineOffsets(lineTop, lineTop + lineHeight, contentWidth);
82
+ availableWidth = Math.max(0, inlineOffset.end - inlineOffset.start);
83
+ lineIndex += 1;
84
+ };
85
+
86
+ for (let index = 0; index < items.length; index++) {
87
+ const item = items[index];
88
+
89
+ if (item.kind === "newline") {
90
+ commitLine(false);
91
+ continue;
92
+ }
93
+
94
+ let workingItem: LayoutItem | null = item;
95
+
96
+ while (workingItem) {
97
+ if (availableWidth <= 0) {
98
+ const nextLineTop = floatContext.nextUnblockedY(lineTop, lineTop + lineHeight);
99
+ if (nextLineTop === null) {
100
+ // No floats to skip; allow overflow on this line.
101
+ availableWidth = Math.max(0, contentWidth);
102
+ inlineOffset = { start: 0, end: contentWidth };
103
+ } else {
104
+ lineTop = nextLineTop;
105
+ inlineOffset = floatContext.inlineOffsets(lineTop, lineTop + lineHeight, contentWidth);
106
+ availableWidth = Math.max(0, inlineOffset.end - inlineOffset.start);
107
+ cursorX = 0;
108
+ lineParts.length = 0;
109
+ continue;
110
+ }
111
+ }
112
+
113
+ if (lineParts.length === 0 && firstLineTextIndentPending) {
114
+ cursorX += resolvedTextIndent;
115
+ firstLineTextIndentPending = false;
116
+ }
117
+
118
+ const remaining = Math.max(availableWidth - cursorX, 0);
119
+
120
+ if (workingItem.kind === "box") {
121
+ if (lineParts.length > 0 && cursorX + workingItem.width > availableWidth) {
122
+ commitLine(false);
123
+ continue;
124
+ }
125
+ if (lineParts.length === 0 && workingItem.width > availableWidth) {
126
+ const nextLineTop = floatContext.nextUnblockedY(lineTop, lineTop + lineHeight);
127
+ if (nextLineTop === null) {
128
+ lineParts.push({ item: workingItem, offset: cursorX });
129
+ cursorX += workingItem.width;
130
+ lineHeight = Math.max(lineHeight, workingItem.lineHeight);
131
+ break;
132
+ }
133
+ lineTop = nextLineTop;
134
+ inlineOffset = floatContext.inlineOffsets(lineTop, lineTop + lineHeight, contentWidth);
135
+ availableWidth = Math.max(0, inlineOffset.end - inlineOffset.start);
136
+ cursorX = 0;
137
+ lineParts.length = 0;
138
+ continue;
139
+ }
140
+
141
+ lineParts.push({ item: workingItem, offset: cursorX });
142
+ cursorX += workingItem.width;
143
+ lineHeight = Math.max(lineHeight, workingItem.lineHeight);
144
+ break;
145
+ }
146
+
147
+ // Text items
148
+ if (workingItem.kind === "word" && workingItem.width > remaining) {
149
+ const mode = workingItem.style?.overflowWrap ?? "normal";
150
+ if (mode !== "normal" && remaining > 0) {
151
+ const [head, tail] = splitWordItemToken(workingItem, remaining);
152
+ if (head) {
153
+ lineParts.push({ item: head, offset: cursorX });
154
+ cursorX += head.width;
155
+ lineHeight = Math.max(lineHeight, head.lineHeight);
156
+ }
157
+ if (tail) {
158
+ items.splice(index + 1, 0, tail);
159
+ }
160
+ workingItem = null;
161
+ break;
162
+ }
163
+ }
164
+
165
+ if (lineParts.length > 0 && cursorX + workingItem.width > availableWidth) {
166
+ commitLine(false);
167
+ continue;
168
+ }
169
+
170
+ if (lineParts.length === 0 && workingItem.width > availableWidth && workingItem.kind === "word") {
171
+ const nextLineTop = floatContext.nextUnblockedY(lineTop, lineTop + lineHeight);
172
+ if (nextLineTop === null) {
173
+ lineParts.push({ item: workingItem, offset: cursorX });
174
+ cursorX += workingItem.width;
175
+ lineHeight = Math.max(lineHeight, workingItem.lineHeight);
176
+ workingItem = null;
177
+ break;
178
+ }
179
+ lineTop = nextLineTop;
180
+ inlineOffset = floatContext.inlineOffsets(lineTop, lineTop + lineHeight, contentWidth);
181
+ availableWidth = Math.max(0, inlineOffset.end - inlineOffset.start);
182
+ cursorX = 0;
183
+ lineParts.length = 0;
184
+ continue;
185
+ }
186
+
187
+ lineParts.push({ item: workingItem, offset: cursorX });
188
+ cursorX += workingItem.width;
189
+ lineHeight = Math.max(lineHeight, workingItem.lineHeight);
190
+ workingItem = null;
191
+ }
192
+ }
193
+
194
+ if (lineParts.length > 0) {
195
+ commitLine(true);
196
+ }
197
+
198
+ // Compute per-node sizes and propagate bounding boxes
199
+ const nodeRuns = runPlacer.getNodeRuns();
200
+ const boxCalculator = new BoundingBoxCalculator();
201
+ boxCalculator.computeNodeBoxes(nodeRuns);
202
+ boxCalculator.propagateBoundingBoxes(nodeRuns, container);
203
+
204
+ return { newCursorY: lineTop };
205
+ }
206
+
207
+ export function placeInlineItem(item: InlineMetrics, lineStartX: number, lineTop: number, context?: LayoutContext): void {
208
+ const { node } = item;
209
+ const contentX = lineStartX + item.lineOffset + item.marginLeft + item.borderLeft + item.paddingLeft;
210
+ const contentY = lineTop + item.marginTop + item.borderTop + item.paddingTop;
211
+ const layoutDebug = context ? createLayoutDebug(context) : (): void => { /* no-op */ };
212
+ layoutDebug(`[placeInlineItem] node=${node.tagName ?? "(anonymous)"} lineStartX=${lineStartX} lineOffset=${item.lineOffset} marginLeft=${item.marginLeft} paddingLeft=${item.paddingLeft} borderLeft=${item.borderLeft} -> contentX=${contentX}`);
213
+
214
+ const previousX = node.box.x;
215
+ const previousY = node.box.y;
216
+
217
+ node.box.x = contentX;
218
+ node.box.y = contentY;
219
+ node.box.baseline = contentY + item.contentHeight;
220
+
221
+ const deltaX = node.box.x - previousX;
222
+ const deltaY = node.box.y - previousY;
223
+ if (deltaX !== 0 || deltaY !== 0) {
224
+ offsetInlineDescendants(node, deltaX, deltaY);
225
+ }
226
+ }
227
+
228
+ export function offsetInlineDescendants(node: LayoutNode, deltaX: number, deltaY: number): void {
229
+ for (const child of node.children) {
230
+ child.shift(deltaX, deltaY);
231
+ }
232
+ }
233
+
234
+ function layoutInlineChildrenIfNeeded(
235
+ node: LayoutNode,
236
+ containerWidth: number,
237
+ context: any, // Using any to avoid circular type dependency if needed, or import LayoutContext
238
+ ): { contentWidth: number; contentHeight: number } | null {
239
+ if (!shouldLayoutInlineChildren(node)) {
240
+ return null;
241
+ }
242
+
243
+ const inlineChildren = collectInlineParticipants(node);
244
+ if (inlineChildren.length === 0) {
245
+ return null;
246
+ }
247
+
248
+ const savedX = node.box.x;
249
+ const savedY = node.box.y;
250
+ node.box.x = 0;
251
+ node.box.y = 0;
252
+
253
+ for (const child of inlineChildren) {
254
+ child.box.x = 0;
255
+ child.box.y = 0;
256
+ }
257
+
258
+ const localFloatContext = new FloatContext();
259
+ const result = layoutInlineFormattingContext({
260
+ container: node,
261
+ inlineNodes: inlineChildren,
262
+ context,
263
+ floatContext: localFloatContext,
264
+ contentX: 0,
265
+ contentWidth: Math.max(containerWidth, 0),
266
+ startY: 0,
267
+ });
268
+
269
+ const floatBottom = Math.max(localFloatContext.bottom("left"), localFloatContext.bottom("right"));
270
+ const contentHeight = Math.max(result.newCursorY, floatBottom);
271
+
272
+ let maxInlineEnd = 0;
273
+ for (const child of inlineChildren) {
274
+ const extent = inlineExtentWithinContainer(child, containerWidth);
275
+ maxInlineEnd = Math.max(maxInlineEnd, extent.end);
276
+ }
277
+
278
+ node.box.x = savedX;
279
+ node.box.y = savedY;
280
+
281
+ return {
282
+ contentWidth: Math.max(0, maxInlineEnd),
283
+ contentHeight: Math.max(0, contentHeight),
284
+ };
285
+ }
@@ -0,0 +1,109 @@
1
+ export type MeasureFn = (
2
+ text: string,
3
+ fontFamily: string,
4
+ fontSizePx: number,
5
+ fontWeight?: number,
6
+ fontStyle?: string
7
+ ) => { width: number; ascent: number; descent: number; lineHeight: number };
8
+
9
+ export type LineBox = {
10
+ text: string;
11
+ width: number;
12
+ ascent: number;
13
+ descent: number;
14
+ height: number; // = resolved line-height
15
+ };
16
+
17
+ export type ComputedStyle = {
18
+ fontFamily: string;
19
+ fontSizePx: number;
20
+ fontWeight?: number;
21
+ fontStyle?: string;
22
+ lineHeightPx: number;
23
+ whiteSpace?: 'normal'|'nowrap'|'pre'|'pre-wrap'|'pre-line';
24
+ overflowWrap?: 'normal'|'break-word'|'anywhere';
25
+ wordBreak?: 'normal'|'break-all'|'keep-all';
26
+ };
27
+
28
+ export function tokenizeInline(text: string): string[] {
29
+ // Keep spaces as tokens so we preserve gaps and can wrap before them
30
+ // "Row 3, Cell 3" → ["Row"," ","3",","," ","Cell"," ","3"]
31
+ const tokens: string[] = [];
32
+ const re = /(\s+|[^\s]+)/g;
33
+ let m: RegExpExecArray | null;
34
+ while ((m = re.exec(text)) !== null) tokens.push(m[0]);
35
+ return tokens;
36
+ }
37
+
38
+ export function buildLineBoxes(
39
+ text: string,
40
+ style: ComputedStyle,
41
+ availWidthPx: number,
42
+ measure: MeasureFn
43
+ ): LineBox[] {
44
+ const { fontFamily, fontSizePx, fontWeight, fontStyle, lineHeightPx,
45
+ whiteSpace = 'normal', overflowWrap = 'normal', wordBreak = 'normal' } = style;
46
+
47
+ // Short-circuit for nowrap
48
+ if (whiteSpace === 'nowrap') {
49
+ const m = measure(text, fontFamily, fontSizePx, fontWeight, fontStyle);
50
+ return [{ text, width: m.width, ascent: m.ascent, descent: m.descent, height: lineHeightPx }];
51
+ }
52
+
53
+ const tokens = tokenizeInline(text);
54
+ const lines: LineBox[] = [];
55
+
56
+ let cur = '';
57
+ let curW = 0;
58
+
59
+ const push = (s: string) => {
60
+ const m = measure(s, fontFamily, fontSizePx, fontWeight, fontStyle);
61
+ lines.push({ text: s, width: m.width, ascent: m.ascent, descent: m.descent, height: lineHeightPx });
62
+ };
63
+ const w = (s: string) => measure(s, fontFamily, fontSizePx, fontWeight, fontStyle).width;
64
+
65
+ for (let i = 0; i < tokens.length; i++) {
66
+ const tok = tokens[i];
67
+
68
+ // Handle explicit newlines in pre/pre-wrap
69
+ if ((whiteSpace === 'pre' || whiteSpace === 'pre-wrap') && tok.includes('\n')) {
70
+ const parts = tok.split(/(\n)/);
71
+ for (const part of parts) {
72
+ if (part === '\n') { push(cur); cur = ''; curW = 0; }
73
+ else {
74
+ const pw = w(part);
75
+ if (!cur || curW + pw <= availWidthPx) { cur += part; curW += pw; }
76
+ else { push(cur); cur = part; curW = pw; }
77
+ }
78
+ }
79
+ continue;
80
+ }
81
+
82
+ const tokW = w(tok);
83
+
84
+ if (!cur) {
85
+ if (tokW <= availWidthPx) { cur = tok; curW = tokW; }
86
+ else {
87
+ // Oversized single token policy
88
+ if (wordBreak === 'break-all' || overflowWrap === 'anywhere' || overflowWrap === 'break-word') {
89
+ let chunk = '';
90
+ for (const ch of tok) {
91
+ const test = chunk + ch;
92
+ if (w(test) > availWidthPx && chunk) { push(chunk); chunk = ch; }
93
+ else chunk = test;
94
+ }
95
+ if (chunk) { cur = chunk; curW = w(chunk); }
96
+ } else {
97
+ cur = tok; curW = tokW; // allow overflow like browsers
98
+ }
99
+ }
100
+ continue;
101
+ }
102
+
103
+ if (curW + tokW <= availWidthPx) { cur += tok; curW += tokW; }
104
+ else { push(cur); cur = ''; curW = 0; i--; } // wrap before tok
105
+ }
106
+
107
+ if (cur !== '') push(cur);
108
+ return lines.length ? lines : [{ text: '', width: 0, ascent: 0, descent: 0, height: lineHeightPx }];
109
+ }
@@ -0,0 +1,144 @@
1
+ import { LayoutNode } from "../../dom/node.js";
2
+ import { Display } from "../../css/enums.js";
3
+ import { resolvedLineHeight } from "../../css/style.js";
4
+ import { clampMinMax, resolveLength } from "../../css/length.js";
5
+ import type { LayoutContext } from "../pipeline/strategy.js";
6
+ import { estimateLineWidth, measureTextWithGlyphs } from "../utils/text-metrics.js";
7
+ import { FontEmbedder } from "../../pdf/font/embedder.js";
8
+ import type { InlineMetrics } from "./types.js";
9
+ import { FloatContext } from "../context/float-context.js";
10
+
11
+ export type LayoutCallback = (node: LayoutNode, containerWidth: number, context: LayoutContext) => { contentWidth: number; contentHeight: number } | null;
12
+
13
+ export function measureSegment(text: string, style: LayoutNode["style"], fontEmbedder: FontEmbedder | null): number {
14
+ const fontWeight = typeof style.fontWeight === "number" ? style.fontWeight : 400;
15
+ const fontStyle = style.fontStyle ?? "normal";
16
+ const metrics = fontEmbedder?.getMetrics(style.fontFamily ?? "", fontWeight, fontStyle);
17
+ const glyphWidth = measureTextWithGlyphs(text, style, metrics ?? null);
18
+ return glyphWidth ?? estimateLineWidth(text, style);
19
+ }
20
+
21
+ export function countSpaces(value: string): number {
22
+ let count = 0;
23
+ for (const char of value) {
24
+ if (char === " ") {
25
+ count += 1;
26
+ }
27
+ }
28
+ return count;
29
+ }
30
+
31
+ export function measureInlineNode(node: LayoutNode, containerWidth: number, context: LayoutContext, layoutCallback: LayoutCallback): InlineMetrics {
32
+ if (node.style.display === Display.InlineBlock || node.style.display === Display.InlineFlex || node.style.display === Display.InlineGrid || node.style.display === Display.InlineTable) {
33
+ const savedX = node.box.x;
34
+ const savedY = node.box.y;
35
+ context.layoutChild(node);
36
+ node.box.x = savedX;
37
+ node.box.y = savedY;
38
+ }
39
+
40
+ const marginLeft = resolveLength(node.style.marginLeft, containerWidth, { auto: "zero" });
41
+ const marginRight = resolveLength(node.style.marginRight, containerWidth, { auto: "zero" });
42
+ const marginTop = resolveLength(node.style.marginTop, containerWidth, { auto: "zero" });
43
+ const marginBottom = resolveLength(node.style.marginBottom, containerWidth, { auto: "zero" });
44
+
45
+ const inlineChildrenResult = layoutCallback(node, containerWidth, context);
46
+
47
+ let contentWidth = node.box.contentWidth;
48
+ let contentHeight = node.box.contentHeight;
49
+
50
+ if (inlineChildrenResult) {
51
+ contentWidth = Math.max(contentWidth, inlineChildrenResult.contentWidth);
52
+ contentHeight = Math.max(contentHeight, inlineChildrenResult.contentHeight);
53
+ }
54
+
55
+ if (node.style.display === Display.InlineBlock && node.style.width === "auto") {
56
+ const intrinsicWidth = node.box.scrollWidth;
57
+ if (Number.isFinite(intrinsicWidth) && intrinsicWidth > 0 && intrinsicWidth < contentWidth) {
58
+ const minWidth = node.style.minWidth !== undefined ? resolveLength(node.style.minWidth, containerWidth, { auto: "zero" }) : undefined;
59
+ const maxWidth = node.style.maxWidth !== undefined ? resolveLength(node.style.maxWidth, containerWidth, { auto: "reference" }) : undefined;
60
+ const clamped = clampMinMax(intrinsicWidth, minWidth, maxWidth);
61
+ contentWidth = Math.min(clamped, contentWidth);
62
+ }
63
+ }
64
+
65
+ if (contentWidth === 0 && !node.textContent) {
66
+ if (typeof node.style.width === "number") {
67
+ contentWidth = node.style.width;
68
+ } else if (node.style.width !== "auto") {
69
+ contentWidth = resolveLength(node.style.width, containerWidth, { auto: "zero" });
70
+ } else if (node.intrinsicInlineSize !== undefined) {
71
+ contentWidth = node.intrinsicInlineSize;
72
+ } else {
73
+ contentWidth = resolvedLineHeight(node.style);
74
+ }
75
+ }
76
+
77
+ if (contentHeight === 0 && !node.textContent) {
78
+ if (node.style.height !== "auto") {
79
+ contentHeight = resolveLength(node.style.height, containerWidth, { auto: "zero" });
80
+ } else if (node.intrinsicBlockSize !== undefined) {
81
+ contentHeight = node.intrinsicBlockSize;
82
+ } else {
83
+ contentHeight = resolvedLineHeight(node.style);
84
+ }
85
+ }
86
+
87
+ const paddingLeft = resolveLength(node.style.paddingLeft, containerWidth, { auto: "zero" });
88
+ const paddingRight = resolveLength(node.style.paddingRight, containerWidth, { auto: "zero" });
89
+ const paddingTop = resolveLength(node.style.paddingTop, containerWidth, { auto: "zero" });
90
+ const paddingBottom = resolveLength(node.style.paddingBottom, containerWidth, { auto: "zero" });
91
+
92
+ const borderLeft = resolveLength(node.style.borderLeft, containerWidth, { auto: "zero" });
93
+ const borderRight = resolveLength(node.style.borderRight, containerWidth, { auto: "zero" });
94
+ const borderTop = resolveLength(node.style.borderTop, containerWidth, { auto: "zero" });
95
+ const borderBottom = resolveLength(node.style.borderBottom, containerWidth, { auto: "zero" });
96
+
97
+ node.box.contentWidth = contentWidth;
98
+ node.box.contentHeight = contentHeight;
99
+ node.box.borderBoxWidth = contentWidth + paddingLeft + paddingRight + borderLeft + borderRight;
100
+ node.box.borderBoxHeight = contentHeight + paddingTop + paddingBottom + borderTop + borderBottom;
101
+ node.box.marginBoxWidth = node.box.borderBoxWidth + marginLeft + marginRight;
102
+ node.box.marginBoxHeight = node.box.borderBoxHeight + marginTop + marginBottom;
103
+ node.box.scrollWidth = Math.max(node.box.scrollWidth, node.box.contentWidth);
104
+ node.box.scrollHeight = Math.max(node.box.scrollHeight, node.box.contentHeight);
105
+
106
+ return {
107
+ node,
108
+ contentWidth,
109
+ contentHeight,
110
+ lineOffset: 0,
111
+ marginLeft,
112
+ marginRight,
113
+ marginTop,
114
+ marginBottom,
115
+ paddingLeft,
116
+ paddingRight,
117
+ paddingTop,
118
+ paddingBottom,
119
+ borderLeft,
120
+ borderRight,
121
+ borderTop,
122
+ borderBottom,
123
+ outerWidth: node.box.marginBoxWidth,
124
+ outerHeight: node.box.marginBoxHeight,
125
+ };
126
+ }
127
+
128
+ function inlineExtentWithinContainer(node: LayoutNode, referenceWidth: number): { start: number; end: number } {
129
+ const marginLeft = resolveLength(node.style.marginLeft, referenceWidth, { auto: "zero" });
130
+ const marginRight = resolveLength(node.style.marginRight, referenceWidth, { auto: "zero" });
131
+ const paddingLeft = resolveLength(node.style.paddingLeft, referenceWidth, { auto: "zero" });
132
+ const paddingRight = resolveLength(node.style.paddingRight, referenceWidth, { auto: "zero" });
133
+ const borderLeft = resolveLength(node.style.borderLeft, referenceWidth, { auto: "zero" });
134
+ const borderRight = resolveLength(node.style.borderRight, referenceWidth, { auto: "zero" });
135
+
136
+ const marginStart = node.box.x - paddingLeft - borderLeft - marginLeft;
137
+ const width =
138
+ node.box.contentWidth + paddingLeft + paddingRight + borderLeft + borderRight + marginLeft + marginRight;
139
+
140
+ return {
141
+ start: marginStart,
142
+ end: marginStart + width,
143
+ };
144
+ }
@@ -0,0 +1,139 @@
1
+ import { LayoutNode, type InlineRun } from "../../dom/node.js";
2
+ import type { LayoutItem } from "./types.js";
3
+ import { isBoxItem } from "./types.js";
4
+ import { placeInlineItem } from "./layout.js";
5
+ import { calculateBaseline } from "./font-baseline-calculator.js";
6
+ import type { FontEmbedder } from "../../pdf/font/embedder.js";
7
+
8
+ /**
9
+ * Context information for placing runs on a specific line
10
+ */
11
+ export interface LineContext {
12
+ lineTop: number;
13
+ lineHeight: number;
14
+ lineStartX: number;
15
+ lineIndex: number;
16
+ availableWidth: number;
17
+ offsetShift: number;
18
+ isLastLine: boolean;
19
+ contentX: number;
20
+ inlineOffsetStart: number;
21
+ }
22
+
23
+ /**
24
+ * Responsible for placing text runs and box items on lines.
25
+ * Tracks runs per node and handles both text and inline-block layouts.
26
+ */
27
+ export class RunPlacer {
28
+ private nodeRuns = new Map<LayoutNode, InlineRun[]>();
29
+ private maxInlineEnd = 0;
30
+
31
+ constructor(private readonly fontEmbedder: FontEmbedder | null = null) { }
32
+
33
+ /**
34
+ * Place all items on a line, creating InlineRun objects for text and positioning box items.
35
+ */
36
+ placeRunsForLine(
37
+ parts: { item: LayoutItem; offset: number }[],
38
+ lineContext: LineContext
39
+ ): void {
40
+ if (parts.length === 0) {
41
+ return;
42
+ }
43
+
44
+ const { lineTop, lineHeight, lineStartX, lineIndex, availableWidth, offsetShift, isLastLine, contentX, inlineOffsetStart } = lineContext;
45
+
46
+ const lineWidth = parts.reduce((max, part) => Math.max(max, part.offset + part.item.width), 0);
47
+ const currentAvailableWidth = Math.max(availableWidth, 0);
48
+
49
+ const spaceCount = parts.reduce((count, part) => {
50
+ if (part.item.kind === "space") {
51
+ return count + (part.item.spaceCount ?? 1);
52
+ }
53
+ return count;
54
+ }, 0);
55
+
56
+ this.maxInlineEnd = Math.max(this.maxInlineEnd, lineStartX + lineWidth - contentX);
57
+
58
+ for (const part of parts) {
59
+ // Handle box items (inline-block, etc.)
60
+ if (isBoxItem(part.item)) {
61
+ const metrics = part.item.metrics;
62
+ metrics.lineOffset = part.offset + offsetShift;
63
+ placeInlineItem(metrics, contentX + inlineOffsetStart, lineTop);
64
+ continue;
65
+ }
66
+
67
+ // Handle text items
68
+ const node = part.item.node;
69
+ if (!node || !part.item.text) {
70
+ continue;
71
+ }
72
+
73
+ // Calculate baseline based on the item's fontSize and lineHeight
74
+ const fontSize = part.item.style?.fontSize ?? 16;
75
+ const itemLineHeight = part.item.lineHeight ?? lineHeight;
76
+
77
+ // Use calculateBaseline with font metrics when available
78
+ const fontFamily = part.item.style?.fontFamily ?? "sans-serif";
79
+ const fontWeight = part.item.style?.fontWeight ?? 400;
80
+ const fontStyle = part.item.style?.fontStyle ?? "normal";
81
+
82
+ const fontMetrics = this.fontEmbedder?.getMetrics(fontFamily, fontWeight, fontStyle);
83
+ const lineBaseline = calculateBaseline(lineTop, fontSize, itemLineHeight, fontMetrics);
84
+
85
+ const startX = lineStartX + part.offset;
86
+ const run: InlineRun = {
87
+ lineIndex,
88
+ startX,
89
+ baseline: lineBaseline,
90
+ text: part.item.text,
91
+ width: part.item.width,
92
+ lineWidth,
93
+ targetWidth: currentAvailableWidth,
94
+ spaceCount: spaceCount,
95
+ isLastLine,
96
+ };
97
+
98
+ // Update node.box.x to track the minimum startX across all runs for this node
99
+ // This ensures the bounding box starts at the leftmost run position
100
+ if (!this.nodeRuns.has(node)) {
101
+ // First run for this node - set initial position
102
+ node.box.x = startX;
103
+ node.box.y = lineTop;
104
+ } else {
105
+ // Multiple runs -use the minimum X and Y to encompass all runs
106
+ node.box.x = Math.min(node.box.x, startX);
107
+ node.box.y = Math.min(node.box.y, lineTop);
108
+ }
109
+ node.box.baseline = lineBaseline;
110
+ this.pushRun(node, run);
111
+ }
112
+ }
113
+
114
+ /**
115
+ * Get all collected node runs
116
+ */
117
+ getNodeRuns(): Map<LayoutNode, InlineRun[]> {
118
+ return this.nodeRuns;
119
+ }
120
+
121
+ /**
122
+ * Get the maximum inline end position seen
123
+ */
124
+ getMaxInlineEnd(): number {
125
+ return this.maxInlineEnd;
126
+ }
127
+
128
+ /**
129
+ * Add a run to a node's run list
130
+ */
131
+ private pushRun(node: LayoutNode, run: InlineRun): void {
132
+ const existing = this.nodeRuns.get(node);
133
+ if (existing) {
134
+ existing.push(run);
135
+ } else {
136
+ this.nodeRuns.set(node, [run]);
137
+ }
138
+ }
139
+ }