fontisan 0.4.49-java

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 (793) hide show
  1. checksums.yaml +7 -0
  2. data/.rspec +3 -0
  3. data/.rubocop.yml +141 -0
  4. data/.rubocop_todo.yml +433 -0
  5. data/BENCHMARKS.md +56 -0
  6. data/BUG-stitcher-drops-isolated-cps.md +58 -0
  7. data/BUG-stitcher-drops-plane1-codepoints.md +310 -0
  8. data/BUG-stitcher-gid-cap-65535.md +110 -0
  9. data/CHANGELOG.md +293 -0
  10. data/Cargo.lock +550 -0
  11. data/Cargo.toml +12 -0
  12. data/Gemfile +40 -0
  13. data/LICENSE +28 -0
  14. data/README.adoc +2811 -0
  15. data/Rakefile +156 -0
  16. data/TODO.bug-fixes/01-cff-expert-charsets.md +27 -0
  17. data/TODO.bug-fixes/02-cff2-subroutine-stubs.md +32 -0
  18. data/TODO.bug-fixes/03-variation-subsetter-placeholders.md +42 -0
  19. data/TODO.bug-fixes/04-ufo-image-compile-roundtrip.md +28 -0
  20. data/TODO.bug-fixes/05-stale-cff-comment.md +18 -0
  21. data/TODO.bug-fixes/06-instance-woff2-output.md +24 -0
  22. data/TODO.bug-fixes/07-encapsulation-violations.md +38 -0
  23. data/TODO.bug-fixes/08-respond-to-violations.md +25 -0
  24. data/TODO.bug-fixes/09-type1-cff-seac-expansion.md +22 -0
  25. data/TODO.bug-fixes/10-ttf-type1-composite-glyphs.md +23 -0
  26. data/TODO.bug-fixes/11-remaining-respond-to.md +25 -0
  27. data/TODO.bug-fixes/12-type1-generators-duck-typing.md +80 -0
  28. data/TODO.bug-fixes/13-hint-extractor-duck-typing.md +30 -0
  29. data/TODO.bug-fixes/14-font-interface-type-checks.md +82 -0
  30. data/TODO.bug-fixes/15-glyph-type-checks-and-simple-glyph-points-bug.md +49 -0
  31. data/TODO.bug-fixes/16-variation-table-checks.md +31 -0
  32. data/TODO.bug-fixes/17-ufo-and-stitcher-cleanup.md +32 -0
  33. data/TODO.bug-fixes/18-generic-value-and-io-checks.md +56 -0
  34. data/TODO.bug-fixes/19-serialization-migration.md +52 -0
  35. data/TODO.bug-fixes/20-variation-validator-type-checks.md +29 -0
  36. data/TODO.bug-fixes/21-xml-builder-send.md +24 -0
  37. data/TODO.bug-fixes/22-type1-converter-font-info.md +25 -0
  38. data/TODO.bug-fixes/23-boundary-type-checks.md +31 -0
  39. data/TODO.bug-fixes/24-validator-dynamic-field-key.md +25 -0
  40. data/TODO.bug-fixes/25-serialization-migration.md +49 -0
  41. data/TODO.bug-fixes/26-variation-preserver-spec-migration.md +25 -0
  42. data/TODO.bug-fixes/27-table-class-registry.md +50 -0
  43. data/TODO.bug-fixes/28-spec-doubles-cleanup.md +40 -0
  44. data/TODO.bug-fixes/29-strategy-registries.md +30 -0
  45. data/TODO.bug-fixes/30-eliminate-send-in-specs.md +36 -0
  46. data/TODO.bug-fixes/README.md +52 -0
  47. data/TODO.improvements/01-cbdt-cblc-gid-stable-propagation.md +73 -0
  48. data/TODO.improvements/02-collection-outline-priority.md +48 -0
  49. data/TODO.improvements/03-fontisan-audit-command.md +219 -0
  50. data/TODO.improvements/04-ufo-composite-glyph-encoding.md +46 -0
  51. data/TODO.improvements/05-otf-compiler-real-cff.md +63 -0
  52. data/TODO.improvements/06-cff2-blend-vsindex-operators.md +51 -0
  53. data/TODO.improvements/07-cpal-v1-header-fields.md +71 -0
  54. data/TODO.improvements/08-cff-standard-string-table.md +52 -0
  55. data/TODO.improvements/09-type1-seac-expansion.md +57 -0
  56. data/TODO.improvements/10-ufo-image-set-feature-writers.md +71 -0
  57. data/TODO.improvements/11-kern-groups-plist.md +49 -0
  58. data/TODO.improvements/12-cbdt-fixture-bindata-conversion.md +68 -0
  59. data/TODO.improvements/13-split-octokit-fetcher.md +45 -0
  60. data/TODO.improvements/14-rubocop-baseline-chip.md +62 -0
  61. data/TODO.improvements/15-cff-cff2-subsetter-strategy.md +78 -0
  62. data/TODO.improvements/README.md +58 -0
  63. data/benchmark/baseline.json +5 -0
  64. data/benchmark/ci_gate.rb +217 -0
  65. data/benchmark/compile_benchmark.rb +78 -0
  66. data/benchmark/corpus/harness.rb +175 -0
  67. data/benchmark/corpus/ops.rb +150 -0
  68. data/benchmark/corpus/run.rb +182 -0
  69. data/benchmark/corpus/scan_child.rb +8 -0
  70. data/benchmark/corpus/tiers.rb +176 -0
  71. data/benchmark/tier_baseline.json +12 -0
  72. data/benchmark/variation_quick_bench.rb +47 -0
  73. data/build_mingw32_stub.rb +15 -0
  74. data/docs/.gitignore +17 -0
  75. data/docs/.vitepress/config.ts +373 -0
  76. data/docs/.vitepress/theme/components/ApiMethod.vue +127 -0
  77. data/docs/.vitepress/theme/components/Badge.vue +51 -0
  78. data/docs/.vitepress/theme/components/FeatureComparison.vue +87 -0
  79. data/docs/.vitepress/theme/components/HeroCodeBlock.vue +98 -0
  80. data/docs/.vitepress/theme/components/WithinHero.vue +30 -0
  81. data/docs/.vitepress/theme/index.ts +22 -0
  82. data/docs/.vitepress/theme/style.css +628 -0
  83. data/docs/AFDKO_MIGRATION.adoc +175 -0
  84. data/docs/APPLE_LEGACY_FONTS.adoc +173 -0
  85. data/docs/CFF2_SUPPORT.adoc +184 -0
  86. data/docs/COLLECTION_VALIDATION.adoc +204 -0
  87. data/docs/COLOR_FONTS.adoc +127 -0
  88. data/docs/CONVERSION_GUIDE.adoc +656 -0
  89. data/docs/EXTRACT_TTC_MIGRATION.md +549 -0
  90. data/docs/FEATURE_PARITY.adoc +263 -0
  91. data/docs/FONT_HINTING.adoc +570 -0
  92. data/docs/STITCHER_GUIDE.adoc +436 -0
  93. data/docs/SVG_TO_GLYF.adoc +118 -0
  94. data/docs/TTX.adoc +176 -0
  95. data/docs/TYPE1_FONTS.adoc +445 -0
  96. data/docs/UFO_COMPILATION.adoc +397 -0
  97. data/docs/VALIDATION.adoc +254 -0
  98. data/docs/VARIABLE_FONT_OPERATIONS.adoc +599 -0
  99. data/docs/WOFF_WOFF2_FORMATS.adoc +220 -0
  100. data/docs/api/conversion-options.md +164 -0
  101. data/docs/api/converters/curve-converter.md +34 -0
  102. data/docs/api/converters/hint-converter.md +34 -0
  103. data/docs/api/converters/outline-converter.md +27 -0
  104. data/docs/api/font-loader.md +117 -0
  105. data/docs/api/font-writer.md +103 -0
  106. data/docs/api/index.md +79 -0
  107. data/docs/api/layer.md +89 -0
  108. data/docs/api/models/glyph-accessor.md +43 -0
  109. data/docs/api/models/glyph.md +40 -0
  110. data/docs/api/models/table-analyzer.md +35 -0
  111. data/docs/api/sfnt-font.md +53 -0
  112. data/docs/api/type1-font.md +43 -0
  113. data/docs/api/validators/font-validator.md +31 -0
  114. data/docs/api/validators/helper.md +36 -0
  115. data/docs/api/validators/profile.md +39 -0
  116. data/docs/cli/convert.md +148 -0
  117. data/docs/cli/dump-table.md +110 -0
  118. data/docs/cli/export.md +176 -0
  119. data/docs/cli/features.md +124 -0
  120. data/docs/cli/glyphs.md +90 -0
  121. data/docs/cli/index.md +232 -0
  122. data/docs/cli/info.md +254 -0
  123. data/docs/cli/instance.md +122 -0
  124. data/docs/cli/ls.md +95 -0
  125. data/docs/cli/optical-size.md +94 -0
  126. data/docs/cli/pack.md +125 -0
  127. data/docs/cli/scripts.md +105 -0
  128. data/docs/cli/subset.md +58 -0
  129. data/docs/cli/tables.md +84 -0
  130. data/docs/cli/unicode.md +101 -0
  131. data/docs/cli/validate-collection.md +95 -0
  132. data/docs/cli/validate.md +56 -0
  133. data/docs/cli/variable.md +126 -0
  134. data/docs/cli/version.md +46 -0
  135. data/docs/guide/cli/convert.md +108 -0
  136. data/docs/guide/cli/export.md +138 -0
  137. data/docs/guide/cli/index.md +99 -0
  138. data/docs/guide/cli/info.md +144 -0
  139. data/docs/guide/cli/pack.md +155 -0
  140. data/docs/guide/cli/subset.md +149 -0
  141. data/docs/guide/cli/validate.md +139 -0
  142. data/docs/guide/color-fonts/bitmaps.md +194 -0
  143. data/docs/guide/color-fonts/colr-cpal.md +175 -0
  144. data/docs/guide/color-fonts/index.md +140 -0
  145. data/docs/guide/color-fonts/svg.md +154 -0
  146. data/docs/guide/color.md +51 -0
  147. data/docs/guide/comparisons/font-validator.md +222 -0
  148. data/docs/guide/comparisons/fonttools.md +200 -0
  149. data/docs/guide/comparisons/index.md +83 -0
  150. data/docs/guide/comparisons/lcdf-typetools.md +205 -0
  151. data/docs/guide/contributing.md +279 -0
  152. data/docs/guide/conversion/collections.md +251 -0
  153. data/docs/guide/conversion/curves.md +246 -0
  154. data/docs/guide/conversion/index.md +157 -0
  155. data/docs/guide/conversion/options.md +280 -0
  156. data/docs/guide/conversion/ttf-otf.md +184 -0
  157. data/docs/guide/conversion/type1.md +208 -0
  158. data/docs/guide/conversion/web.md +299 -0
  159. data/docs/guide/conversion.md +40 -0
  160. data/docs/guide/engines.md +117 -0
  161. data/docs/guide/formats/collections.md +147 -0
  162. data/docs/guide/formats/dfont.md +99 -0
  163. data/docs/guide/formats/index.md +65 -0
  164. data/docs/guide/formats/otf.md +103 -0
  165. data/docs/guide/formats/svg.md +97 -0
  166. data/docs/guide/formats/ttf.md +105 -0
  167. data/docs/guide/formats/type1.md +118 -0
  168. data/docs/guide/formats/woff.md +139 -0
  169. data/docs/guide/hinting/autohint.md +141 -0
  170. data/docs/guide/hinting/conversion.md +161 -0
  171. data/docs/guide/hinting/index.md +86 -0
  172. data/docs/guide/hinting/postscript.md +149 -0
  173. data/docs/guide/hinting/truetype.md +135 -0
  174. data/docs/guide/hinting.md +44 -0
  175. data/docs/guide/index.md +152 -0
  176. data/docs/guide/installation.md +116 -0
  177. data/docs/guide/migrations/extract-ttc.md +549 -0
  178. data/docs/guide/migrations/font-validator.md +260 -0
  179. data/docs/guide/migrations/fonttools.md +208 -0
  180. data/docs/guide/migrations/index.md +64 -0
  181. data/docs/guide/migrations/otfinfo.md +197 -0
  182. data/docs/guide/quick-start.md +204 -0
  183. data/docs/guide/type1.md +58 -0
  184. data/docs/guide/universal-outline.md +151 -0
  185. data/docs/guide/validation/custom.md +195 -0
  186. data/docs/guide/validation/helpers.md +188 -0
  187. data/docs/guide/validation/index.md +132 -0
  188. data/docs/guide/validation/profiles.md +156 -0
  189. data/docs/guide/validation.md +47 -0
  190. data/docs/guide/variable-fonts/advanced.md +231 -0
  191. data/docs/guide/variable-fonts/axes.md +209 -0
  192. data/docs/guide/variable-fonts/conversion.md +197 -0
  193. data/docs/guide/variable-fonts/index.md +84 -0
  194. data/docs/guide/variable-fonts/instances.md +187 -0
  195. data/docs/guide/variable-fonts/named-instances.md +194 -0
  196. data/docs/guide/variable-fonts/static.md +168 -0
  197. data/docs/guide/variable.md +58 -0
  198. data/docs/guide/woff.md +61 -0
  199. data/docs/index.md +136 -0
  200. data/docs/lychee.toml +41 -0
  201. data/docs/package-lock.json +2560 -0
  202. data/docs/package.json +15 -0
  203. data/docs/public/apple-touch-icon.png +0 -0
  204. data/docs/public/favicon-96x96.png +0 -0
  205. data/docs/public/favicon.ico +0 -0
  206. data/docs/public/favicon.svg +1 -0
  207. data/docs/public/logo-full.svg +1 -0
  208. data/docs/public/logo.svg +1 -0
  209. data/docs/public/robots.txt +4 -0
  210. data/docs/public/site.webmanifest +21 -0
  211. data/docs/public/web-app-manifest-192x192.png +0 -0
  212. data/docs/public/web-app-manifest-512x512.png +0 -0
  213. data/docs/reference-facade.md +130 -0
  214. data/docs/scripts/post-build.mjs +81 -0
  215. data/exe/fontisan +7 -0
  216. data/lib/fontisan/audit/check.rb +47 -0
  217. data/lib/fontisan/audit/check_registry.rb +77 -0
  218. data/lib/fontisan/audit/checks/cff_table_check.rb +87 -0
  219. data/lib/fontisan/audit/checks/cmap_check.rb +256 -0
  220. data/lib/fontisan/audit/checks/collection_integrity_check.rb +102 -0
  221. data/lib/fontisan/audit/checks/format_round_trip_check.rb +150 -0
  222. data/lib/fontisan/audit/checks/glyf_table_check.rb +115 -0
  223. data/lib/fontisan/audit/checks/glyph_name_check.rb +107 -0
  224. data/lib/fontisan/audit/checks/head_check.rb +96 -0
  225. data/lib/fontisan/audit/checks/hhea_check.rb +68 -0
  226. data/lib/fontisan/audit/checks/hinting_check.rb +163 -0
  227. data/lib/fontisan/audit/checks/kern_check.rb +47 -0
  228. data/lib/fontisan/audit/checks/layout_table_check.rb +70 -0
  229. data/lib/fontisan/audit/checks/maxp_check.rb +85 -0
  230. data/lib/fontisan/audit/checks/name_table_check.rb +78 -0
  231. data/lib/fontisan/audit/checks/naming_consistency_check.rb +102 -0
  232. data/lib/fontisan/audit/checks/opentype_conformance_check.rb +108 -0
  233. data/lib/fontisan/audit/checks/os2_check.rb +117 -0
  234. data/lib/fontisan/audit/checks/ots_compatibility_check.rb +191 -0
  235. data/lib/fontisan/audit/checks/post_check.rb +75 -0
  236. data/lib/fontisan/audit/checks/table_directory_check.rb +157 -0
  237. data/lib/fontisan/audit/checks/variable_font_check.rb +151 -0
  238. data/lib/fontisan/audit/checks/woff2_validation_check.rb +140 -0
  239. data/lib/fontisan/audit/checks.rb +42 -0
  240. data/lib/fontisan/audit.rb +20 -0
  241. data/lib/fontisan/base_collection.rb +312 -0
  242. data/lib/fontisan/binary/base_record.rb +82 -0
  243. data/lib/fontisan/binary/structures.rb +82 -0
  244. data/lib/fontisan/binary.rb +11 -0
  245. data/lib/fontisan/byte_ops.rb +314 -0
  246. data/lib/fontisan/cli.rb +1111 -0
  247. data/lib/fontisan/collection/builder.rb +336 -0
  248. data/lib/fontisan/collection/dfont_builder.rb +305 -0
  249. data/lib/fontisan/collection/offset_calculator.rb +229 -0
  250. data/lib/fontisan/collection/reader/stats.rb +23 -0
  251. data/lib/fontisan/collection/reader.rb +90 -0
  252. data/lib/fontisan/collection/shared_logic.rb +52 -0
  253. data/lib/fontisan/collection/table_analyzer.rb +289 -0
  254. data/lib/fontisan/collection/table_deduplicator.rb +317 -0
  255. data/lib/fontisan/collection/writer.rb +289 -0
  256. data/lib/fontisan/collection.rb +16 -0
  257. data/lib/fontisan/commands/audit_command.rb +288 -0
  258. data/lib/fontisan/commands/base_command.rb +88 -0
  259. data/lib/fontisan/commands/convert_command.rb +506 -0
  260. data/lib/fontisan/commands/dump_table_command.rb +68 -0
  261. data/lib/fontisan/commands/export_command.rb +157 -0
  262. data/lib/fontisan/commands/features_command.rb +90 -0
  263. data/lib/fontisan/commands/glyphs_command.rb +50 -0
  264. data/lib/fontisan/commands/info_command.rb +447 -0
  265. data/lib/fontisan/commands/instance_command.rb +357 -0
  266. data/lib/fontisan/commands/ls_command.rb +107 -0
  267. data/lib/fontisan/commands/multi_format_output.rb +64 -0
  268. data/lib/fontisan/commands/optical_size_command.rb +38 -0
  269. data/lib/fontisan/commands/pack_command.rb +344 -0
  270. data/lib/fontisan/commands/scripts_command.rb +56 -0
  271. data/lib/fontisan/commands/subset_command.rb +285 -0
  272. data/lib/fontisan/commands/tables_command.rb +52 -0
  273. data/lib/fontisan/commands/unicode_command.rb +73 -0
  274. data/lib/fontisan/commands/unpack_command.rb +387 -0
  275. data/lib/fontisan/commands/validate_collection_command.rb +127 -0
  276. data/lib/fontisan/commands/validate_command.rb +305 -0
  277. data/lib/fontisan/commands/variable_command.rb +87 -0
  278. data/lib/fontisan/commands.rb +30 -0
  279. data/lib/fontisan/config/collection_settings.yml +56 -0
  280. data/lib/fontisan/config/conversion_matrix.yml +626 -0
  281. data/lib/fontisan/config/export_settings.yml +66 -0
  282. data/lib/fontisan/config/features.yml +143 -0
  283. data/lib/fontisan/config/scripts.yml +42 -0
  284. data/lib/fontisan/config/subset_profiles.yml +106 -0
  285. data/lib/fontisan/config/svg_settings.yml +60 -0
  286. data/lib/fontisan/config/variable_settings.yml +99 -0
  287. data/lib/fontisan/config/woff2_settings.yml +77 -0
  288. data/lib/fontisan/constants.rb +219 -0
  289. data/lib/fontisan/conversion_options.rb +389 -0
  290. data/lib/fontisan/converters/cff_table_builder.rb +195 -0
  291. data/lib/fontisan/converters/collection_converter.rb +520 -0
  292. data/lib/fontisan/converters/conversion_strategy.rb +211 -0
  293. data/lib/fontisan/converters/format_converter.rb +536 -0
  294. data/lib/fontisan/converters/glyf_table_builder.rb +61 -0
  295. data/lib/fontisan/converters/outline_converter.rb +720 -0
  296. data/lib/fontisan/converters/outline_extraction.rb +88 -0
  297. data/lib/fontisan/converters/outline_optimizer.rb +84 -0
  298. data/lib/fontisan/converters/svg_generator.rb +236 -0
  299. data/lib/fontisan/converters/table_copier.rb +107 -0
  300. data/lib/fontisan/converters/type1_converter.rb +1201 -0
  301. data/lib/fontisan/converters/woff2_encoder.rb +520 -0
  302. data/lib/fontisan/converters/woff_writer.rb +358 -0
  303. data/lib/fontisan/converters.rb +21 -0
  304. data/lib/fontisan/dfont_collection.rb +288 -0
  305. data/lib/fontisan/engine.rb +393 -0
  306. data/lib/fontisan/error.rb +281 -0
  307. data/lib/fontisan/export/exporter.rb +255 -0
  308. data/lib/fontisan/export/table_serializer.rb +140 -0
  309. data/lib/fontisan/export/transformers/font_to_ttx.rb +163 -0
  310. data/lib/fontisan/export/transformers/head_transformer.rb +94 -0
  311. data/lib/fontisan/export/transformers/hhea_transformer.rb +57 -0
  312. data/lib/fontisan/export/transformers/maxp_transformer.rb +61 -0
  313. data/lib/fontisan/export/transformers/name_transformer.rb +61 -0
  314. data/lib/fontisan/export/transformers/os2_transformer.rb +119 -0
  315. data/lib/fontisan/export/transformers/post_transformer.rb +49 -0
  316. data/lib/fontisan/export/transformers.rb +17 -0
  317. data/lib/fontisan/export/ttx_generator.rb +526 -0
  318. data/lib/fontisan/export/ttx_parser.rb +300 -0
  319. data/lib/fontisan/export.rb +13 -0
  320. data/lib/fontisan/ffi/client.rb +123 -0
  321. data/lib/fontisan/ffi/darwin-arm64/libfontisan_cdylib.dylib +0 -0
  322. data/lib/fontisan/ffi/darwin-x86_64/libfontisan_cdylib.dylib +0 -0
  323. data/lib/fontisan/ffi/linux-x86_64/libfontisan_cdylib.so +0 -0
  324. data/lib/fontisan/ffi/windows-x86_64/fontisan_cdylib.dll +0 -0
  325. data/lib/fontisan/ffi.rb +387 -0
  326. data/lib/fontisan/ffi_platform.rb +24 -0
  327. data/lib/fontisan/font_loader.rb +315 -0
  328. data/lib/fontisan/font_writer.rb +309 -0
  329. data/lib/fontisan/formatters/text_formatter.rb +517 -0
  330. data/lib/fontisan/formatters.rb +9 -0
  331. data/lib/fontisan/glyph_accessor.rb +525 -0
  332. data/lib/fontisan/hints/hint_converter.rb +309 -0
  333. data/lib/fontisan/hints/hint_validator.rb +287 -0
  334. data/lib/fontisan/hints/postscript_hint_applier.rb +255 -0
  335. data/lib/fontisan/hints/postscript_hint_extractor.rb +347 -0
  336. data/lib/fontisan/hints/truetype_hint_applier.rb +117 -0
  337. data/lib/fontisan/hints/truetype_hint_extractor.rb +283 -0
  338. data/lib/fontisan/hints/truetype_instruction_analyzer.rb +268 -0
  339. data/lib/fontisan/hints/truetype_instruction_generator.rb +266 -0
  340. data/lib/fontisan/hints.rb +19 -0
  341. data/lib/fontisan/loading_modes.rb +113 -0
  342. data/lib/fontisan/metrics_calculator.rb +275 -0
  343. data/lib/fontisan/models/all_scripts_features_info.rb +20 -0
  344. data/lib/fontisan/models/audit_report.rb +196 -0
  345. data/lib/fontisan/models/bitmap_glyph.rb +123 -0
  346. data/lib/fontisan/models/bitmap_strike.rb +94 -0
  347. data/lib/fontisan/models/collection_brief_info.rb +36 -0
  348. data/lib/fontisan/models/collection_font_summary.rb +52 -0
  349. data/lib/fontisan/models/collection_info.rb +79 -0
  350. data/lib/fontisan/models/collection_list_info.rb +36 -0
  351. data/lib/fontisan/models/collection_validation_report.rb +102 -0
  352. data/lib/fontisan/models/color_glyph.rb +56 -0
  353. data/lib/fontisan/models/color_layer.rb +53 -0
  354. data/lib/fontisan/models/color_palette.rb +60 -0
  355. data/lib/fontisan/models/features_info.rb +42 -0
  356. data/lib/fontisan/models/font_export.rb +158 -0
  357. data/lib/fontisan/models/font_info.rb +98 -0
  358. data/lib/fontisan/models/font_report.rb +23 -0
  359. data/lib/fontisan/models/font_summary.rb +48 -0
  360. data/lib/fontisan/models/glyph_info.rb +26 -0
  361. data/lib/fontisan/models/glyph_outline.rb +343 -0
  362. data/lib/fontisan/models/hint.rb +404 -0
  363. data/lib/fontisan/models/optical_size_info.rb +33 -0
  364. data/lib/fontisan/models/outline.rb +667 -0
  365. data/lib/fontisan/models/scripts_info.rb +39 -0
  366. data/lib/fontisan/models/svg_glyph.rb +89 -0
  367. data/lib/fontisan/models/table_info.rb +55 -0
  368. data/lib/fontisan/models/table_sharing_info.rb +40 -0
  369. data/lib/fontisan/models/ttx/glyph_order.rb +31 -0
  370. data/lib/fontisan/models/ttx/tables/binary_table.rb +67 -0
  371. data/lib/fontisan/models/ttx/tables/head_table.rb +74 -0
  372. data/lib/fontisan/models/ttx/tables/hhea_table.rb +74 -0
  373. data/lib/fontisan/models/ttx/tables/maxp_table.rb +55 -0
  374. data/lib/fontisan/models/ttx/tables/name_table.rb +45 -0
  375. data/lib/fontisan/models/ttx/tables/os2_table.rb +157 -0
  376. data/lib/fontisan/models/ttx/tables/post_table.rb +50 -0
  377. data/lib/fontisan/models/ttx/tables.rb +21 -0
  378. data/lib/fontisan/models/ttx/ttfont.rb +41 -0
  379. data/lib/fontisan/models/ttx.rb +14 -0
  380. data/lib/fontisan/models/unicode_mappings.rb +42 -0
  381. data/lib/fontisan/models/validation_report.rb +435 -0
  382. data/lib/fontisan/models/variable_font_info.rb +82 -0
  383. data/lib/fontisan/models.rb +49 -0
  384. data/lib/fontisan/native.rb +235 -0
  385. data/lib/fontisan/open_type_collection.rb +49 -0
  386. data/lib/fontisan/open_type_font.rb +161 -0
  387. data/lib/fontisan/open_type_font_extensions.rb +54 -0
  388. data/lib/fontisan/optimizers/charstring_rewriter.rb +172 -0
  389. data/lib/fontisan/optimizers/pattern_analyzer.rb +310 -0
  390. data/lib/fontisan/optimizers/stack_tracker.rb +246 -0
  391. data/lib/fontisan/optimizers/subroutine_builder.rb +135 -0
  392. data/lib/fontisan/optimizers/subroutine_generator.rb +207 -0
  393. data/lib/fontisan/optimizers/subroutine_optimizer.rb +114 -0
  394. data/lib/fontisan/optimizers.rb +14 -0
  395. data/lib/fontisan/outline_extractor.rb +417 -0
  396. data/lib/fontisan/output_guard.rb +40 -0
  397. data/lib/fontisan/parsers/dfont_parser.rb +191 -0
  398. data/lib/fontisan/parsers/tag.rb +77 -0
  399. data/lib/fontisan/parsers.rb +10 -0
  400. data/lib/fontisan/pipeline/format_detector.rb +176 -0
  401. data/lib/fontisan/pipeline/output_writer.rb +161 -0
  402. data/lib/fontisan/pipeline/strategies/base_strategy.rb +75 -0
  403. data/lib/fontisan/pipeline/strategies/instance_strategy.rb +89 -0
  404. data/lib/fontisan/pipeline/strategies/named_strategy.rb +114 -0
  405. data/lib/fontisan/pipeline/strategies/preserve_strategy.rb +54 -0
  406. data/lib/fontisan/pipeline/strategies.rb +16 -0
  407. data/lib/fontisan/pipeline/transformation_pipeline.rb +407 -0
  408. data/lib/fontisan/pipeline/variation_resolver.rb +158 -0
  409. data/lib/fontisan/pipeline.rb +14 -0
  410. data/lib/fontisan/reference/table_digests.rb +251 -0
  411. data/lib/fontisan/reference.rb +663 -0
  412. data/lib/fontisan/scan.rb +372 -0
  413. data/lib/fontisan/sfnt_builder.rb +66 -0
  414. data/lib/fontisan/sfnt_directory.rb +41 -0
  415. data/lib/fontisan/sfnt_font.rb +749 -0
  416. data/lib/fontisan/sfnt_source.rb +28 -0
  417. data/lib/fontisan/sfnt_table.rb +260 -0
  418. data/lib/fontisan/stitcher/cbdt_propagator.rb +212 -0
  419. data/lib/fontisan/stitcher/collection_result.rb +19 -0
  420. data/lib/fontisan/stitcher/deduplicator.rb +47 -0
  421. data/lib/fontisan/stitcher/format_metadata.rb +51 -0
  422. data/lib/fontisan/stitcher/glyph_cloner.rb +41 -0
  423. data/lib/fontisan/stitcher/glyph_copier.rb +110 -0
  424. data/lib/fontisan/stitcher/glyph_limit.rb +53 -0
  425. data/lib/fontisan/stitcher/glyph_signature.rb +51 -0
  426. data/lib/fontisan/stitcher/partition_strategy/base.rb +52 -0
  427. data/lib/fontisan/stitcher/partition_strategy/blueprint.rb +24 -0
  428. data/lib/fontisan/stitcher/partition_strategy/by_block.rb +430 -0
  429. data/lib/fontisan/stitcher/partition_strategy/by_plane.rb +161 -0
  430. data/lib/fontisan/stitcher/partition_strategy/by_script.rb +309 -0
  431. data/lib/fontisan/stitcher/partition_strategy/partition.rb +24 -0
  432. data/lib/fontisan/stitcher/partition_strategy.rb +24 -0
  433. data/lib/fontisan/stitcher/selector/codepoints.rb +29 -0
  434. data/lib/fontisan/stitcher/selector/gid.rb +25 -0
  435. data/lib/fontisan/stitcher/selector/range.rb +30 -0
  436. data/lib/fontisan/stitcher/selector.rb +26 -0
  437. data/lib/fontisan/stitcher/source.rb +459 -0
  438. data/lib/fontisan/stitcher/unique_glyph_name.rb +46 -0
  439. data/lib/fontisan/stitcher.rb +185 -0
  440. data/lib/fontisan/stitcher_cli.rb +69 -0
  441. data/lib/fontisan/subset/builder.rb +263 -0
  442. data/lib/fontisan/subset/glyph_mapping.rb +222 -0
  443. data/lib/fontisan/subset/options.rb +142 -0
  444. data/lib/fontisan/subset/profile.rb +152 -0
  445. data/lib/fontisan/subset/shared_state.rb +42 -0
  446. data/lib/fontisan/subset/subset_context.rb +20 -0
  447. data/lib/fontisan/subset/table_strategy/cbdt.rb +30 -0
  448. data/lib/fontisan/subset/table_strategy/cblc.rb +27 -0
  449. data/lib/fontisan/subset/table_strategy/cff.rb +92 -0
  450. data/lib/fontisan/subset/table_strategy/cff2.rb +391 -0
  451. data/lib/fontisan/subset/table_strategy/cmap.rb +146 -0
  452. data/lib/fontisan/subset/table_strategy/color_bitmap_placement.rb +20 -0
  453. data/lib/fontisan/subset/table_strategy/color_bitmap_strike_plan.rb +45 -0
  454. data/lib/fontisan/subset/table_strategy/color_bitmap_subset_plan.rb +62 -0
  455. data/lib/fontisan/subset/table_strategy/color_bitmap_subsetter.rb +182 -0
  456. data/lib/fontisan/subset/table_strategy/color_bitmap_subtable_plan.rb +59 -0
  457. data/lib/fontisan/subset/table_strategy/glyf.rb +29 -0
  458. data/lib/fontisan/subset/table_strategy/glyf_loca_builder.rb +146 -0
  459. data/lib/fontisan/subset/table_strategy/head.rb +43 -0
  460. data/lib/fontisan/subset/table_strategy/hhea.rb +67 -0
  461. data/lib/fontisan/subset/table_strategy/hmtx.rb +52 -0
  462. data/lib/fontisan/subset/table_strategy/loca.rb +41 -0
  463. data/lib/fontisan/subset/table_strategy/maxp.rb +23 -0
  464. data/lib/fontisan/subset/table_strategy/name.rb +19 -0
  465. data/lib/fontisan/subset/table_strategy/os2.rb +21 -0
  466. data/lib/fontisan/subset/table_strategy/pass_through.rb +20 -0
  467. data/lib/fontisan/subset/table_strategy/post.rb +37 -0
  468. data/lib/fontisan/subset/table_strategy.rb +79 -0
  469. data/lib/fontisan/subset/table_subsetter.rb +110 -0
  470. data/lib/fontisan/subset.rb +16 -0
  471. data/lib/fontisan/svg/font_face_generator.rb +274 -0
  472. data/lib/fontisan/svg/font_generator.rb +256 -0
  473. data/lib/fontisan/svg/glyph_generator.rb +201 -0
  474. data/lib/fontisan/svg/standalone_glyph.rb +132 -0
  475. data/lib/fontisan/svg/view_box_calculator.rb +137 -0
  476. data/lib/fontisan/svg.rb +13 -0
  477. data/lib/fontisan/svg_to_glyf/assembler.rb +174 -0
  478. data/lib/fontisan/svg_to_glyf/document.rb +102 -0
  479. data/lib/fontisan/svg_to_glyf/geometry/affine_transform.rb +112 -0
  480. data/lib/fontisan/svg_to_glyf/geometry/normalizer.rb +62 -0
  481. data/lib/fontisan/svg_to_glyf/geometry/transform_parser.rb +98 -0
  482. data/lib/fontisan/svg_to_glyf/geometry.rb +15 -0
  483. data/lib/fontisan/svg_to_glyf/path/command.rb +18 -0
  484. data/lib/fontisan/svg_to_glyf/path/contour_builder.rb +140 -0
  485. data/lib/fontisan/svg_to_glyf/path/parser.rb +98 -0
  486. data/lib/fontisan/svg_to_glyf/path/state.rb +79 -0
  487. data/lib/fontisan/svg_to_glyf/path.rb +14 -0
  488. data/lib/fontisan/svg_to_glyf.rb +62 -0
  489. data/lib/fontisan/tables/cbdt.rb +113 -0
  490. data/lib/fontisan/tables/cblc.rb +172 -0
  491. data/lib/fontisan/tables/cblc_big_glyph_metrics.rb +28 -0
  492. data/lib/fontisan/tables/cblc_bitmap_size.rb +67 -0
  493. data/lib/fontisan/tables/cblc_glyph_bitmap_location.rb +28 -0
  494. data/lib/fontisan/tables/cblc_index_subtable.rb +104 -0
  495. data/lib/fontisan/tables/cblc_index_subtable_array_entry.rb +20 -0
  496. data/lib/fontisan/tables/cblc_index_subtable_format_parser.rb +150 -0
  497. data/lib/fontisan/tables/cblc_index_subtable_header.rb +18 -0
  498. data/lib/fontisan/tables/cblc_sbit_line_metrics.rb +28 -0
  499. data/lib/fontisan/tables/cff/cff2_charstring_builder.rb +225 -0
  500. data/lib/fontisan/tables/cff/cff_glyph.rb +176 -0
  501. data/lib/fontisan/tables/cff/charset.rb +276 -0
  502. data/lib/fontisan/tables/cff/charstring.rb +978 -0
  503. data/lib/fontisan/tables/cff/charstring_builder.rb +356 -0
  504. data/lib/fontisan/tables/cff/charstring_parser.rb +249 -0
  505. data/lib/fontisan/tables/cff/charstring_rebuilder.rb +168 -0
  506. data/lib/fontisan/tables/cff/charstrings_index.rb +159 -0
  507. data/lib/fontisan/tables/cff/dict.rb +353 -0
  508. data/lib/fontisan/tables/cff/dict_builder.rb +260 -0
  509. data/lib/fontisan/tables/cff/encoding.rb +273 -0
  510. data/lib/fontisan/tables/cff/expert_charsets.rb +85 -0
  511. data/lib/fontisan/tables/cff/header.rb +100 -0
  512. data/lib/fontisan/tables/cff/hint_operation_injector.rb +207 -0
  513. data/lib/fontisan/tables/cff/index.rb +241 -0
  514. data/lib/fontisan/tables/cff/index_builder.rb +170 -0
  515. data/lib/fontisan/tables/cff/offset_recalculator.rb +70 -0
  516. data/lib/fontisan/tables/cff/private_dict.rb +282 -0
  517. data/lib/fontisan/tables/cff/private_dict_writer.rb +129 -0
  518. data/lib/fontisan/tables/cff/standard_strings_data.rb +83 -0
  519. data/lib/fontisan/tables/cff/table_builder.rb +215 -0
  520. data/lib/fontisan/tables/cff/top_dict.rb +234 -0
  521. data/lib/fontisan/tables/cff.rb +497 -0
  522. data/lib/fontisan/tables/cff2/blend_operator.rb +240 -0
  523. data/lib/fontisan/tables/cff2/charstring_parser.rb +624 -0
  524. data/lib/fontisan/tables/cff2/dict_encoder.rb +94 -0
  525. data/lib/fontisan/tables/cff2/fd_select.rb +142 -0
  526. data/lib/fontisan/tables/cff2/header.rb +34 -0
  527. data/lib/fontisan/tables/cff2/index.rb +155 -0
  528. data/lib/fontisan/tables/cff2/index_builder.rb +80 -0
  529. data/lib/fontisan/tables/cff2/operand_stack.rb +232 -0
  530. data/lib/fontisan/tables/cff2/private_dict_blend_handler.rb +247 -0
  531. data/lib/fontisan/tables/cff2/region_matcher.rb +200 -0
  532. data/lib/fontisan/tables/cff2/table_builder.rb +567 -0
  533. data/lib/fontisan/tables/cff2/table_reader.rb +418 -0
  534. data/lib/fontisan/tables/cff2/variation_data_extractor.rb +212 -0
  535. data/lib/fontisan/tables/cff2.rb +353 -0
  536. data/lib/fontisan/tables/cmap.rb +399 -0
  537. data/lib/fontisan/tables/cmap_table.rb +228 -0
  538. data/lib/fontisan/tables/colr.rb +290 -0
  539. data/lib/fontisan/tables/cpal.rb +381 -0
  540. data/lib/fontisan/tables/cvar.rb +204 -0
  541. data/lib/fontisan/tables/fvar.rb +159 -0
  542. data/lib/fontisan/tables/glyf/compound_glyph.rb +482 -0
  543. data/lib/fontisan/tables/glyf/compound_glyph_resolver.rb +135 -0
  544. data/lib/fontisan/tables/glyf/curve_converter.rb +349 -0
  545. data/lib/fontisan/tables/glyf/glyph_builder.rb +468 -0
  546. data/lib/fontisan/tables/glyf/simple_glyph.rb +391 -0
  547. data/lib/fontisan/tables/glyf.rb +347 -0
  548. data/lib/fontisan/tables/glyf_table.rb +252 -0
  549. data/lib/fontisan/tables/gpos/glyph_filter.rb +87 -0
  550. data/lib/fontisan/tables/gpos/kerning_pairs.rb +215 -0
  551. data/lib/fontisan/tables/gpos/pair_position.rb +274 -0
  552. data/lib/fontisan/tables/gpos.rb +139 -0
  553. data/lib/fontisan/tables/gsub.rb +116 -0
  554. data/lib/fontisan/tables/gvar.rb +232 -0
  555. data/lib/fontisan/tables/head.rb +208 -0
  556. data/lib/fontisan/tables/head_table.rb +108 -0
  557. data/lib/fontisan/tables/hhea.rb +199 -0
  558. data/lib/fontisan/tables/hhea_table.rb +252 -0
  559. data/lib/fontisan/tables/hmtx.rb +281 -0
  560. data/lib/fontisan/tables/hmtx_table.rb +188 -0
  561. data/lib/fontisan/tables/hvar.rb +192 -0
  562. data/lib/fontisan/tables/layout_common.rb +245 -0
  563. data/lib/fontisan/tables/loca.rb +323 -0
  564. data/lib/fontisan/tables/loca_table.rb +209 -0
  565. data/lib/fontisan/tables/maxp.rb +253 -0
  566. data/lib/fontisan/tables/maxp_table.rb +255 -0
  567. data/lib/fontisan/tables/mvar.rb +185 -0
  568. data/lib/fontisan/tables/name.rb +340 -0
  569. data/lib/fontisan/tables/name_table.rb +173 -0
  570. data/lib/fontisan/tables/os2.rb +291 -0
  571. data/lib/fontisan/tables/os2_table.rb +326 -0
  572. data/lib/fontisan/tables/post.rb +206 -0
  573. data/lib/fontisan/tables/post_table.rb +180 -0
  574. data/lib/fontisan/tables/registry.rb +71 -0
  575. data/lib/fontisan/tables/sbix.rb +379 -0
  576. data/lib/fontisan/tables/svg.rb +300 -0
  577. data/lib/fontisan/tables/variation_common.rb +345 -0
  578. data/lib/fontisan/tables/vvar.rb +234 -0
  579. data/lib/fontisan/tables.rb +69 -0
  580. data/lib/fontisan/true_type_collection.rb +160 -0
  581. data/lib/fontisan/true_type_font.rb +80 -0
  582. data/lib/fontisan/true_type_font_extensions.rb +54 -0
  583. data/lib/fontisan/type1/afm_generator.rb +379 -0
  584. data/lib/fontisan/type1/afm_parser.rb +299 -0
  585. data/lib/fontisan/type1/agl.rb +456 -0
  586. data/lib/fontisan/type1/cff_to_type1_converter.rb +307 -0
  587. data/lib/fontisan/type1/charstring_converter.rb +238 -0
  588. data/lib/fontisan/type1/charstrings.rb +441 -0
  589. data/lib/fontisan/type1/conversion_options.rb +242 -0
  590. data/lib/fontisan/type1/decryptor.rb +183 -0
  591. data/lib/fontisan/type1/encodings.rb +695 -0
  592. data/lib/fontisan/type1/font_dictionary.rb +576 -0
  593. data/lib/fontisan/type1/generator.rb +217 -0
  594. data/lib/fontisan/type1/inf_generator.rb +307 -0
  595. data/lib/fontisan/type1/pfa_generator.rb +376 -0
  596. data/lib/fontisan/type1/pfa_parser.rb +159 -0
  597. data/lib/fontisan/type1/pfb_generator.rb +321 -0
  598. data/lib/fontisan/type1/pfb_parser.rb +166 -0
  599. data/lib/fontisan/type1/pfm_generator.rb +589 -0
  600. data/lib/fontisan/type1/pfm_parser.rb +433 -0
  601. data/lib/fontisan/type1/private_dict.rb +363 -0
  602. data/lib/fontisan/type1/seac_expander.rb +517 -0
  603. data/lib/fontisan/type1/ttf_to_type1_converter.rb +389 -0
  604. data/lib/fontisan/type1/upm_scaler.rb +118 -0
  605. data/lib/fontisan/type1.rb +48 -0
  606. data/lib/fontisan/type1_font.rb +347 -0
  607. data/lib/fontisan/ufo/anchor.rb +17 -0
  608. data/lib/fontisan/ufo/bounds.rb +91 -0
  609. data/lib/fontisan/ufo/cli.rb +105 -0
  610. data/lib/fontisan/ufo/compile/avar.rb +46 -0
  611. data/lib/fontisan/ufo/compile/base_compiler.rb +162 -0
  612. data/lib/fontisan/ufo/compile/cbdt_cblc.rb +104 -0
  613. data/lib/fontisan/ufo/compile/cff.rb +229 -0
  614. data/lib/fontisan/ufo/compile/cff2.rb +323 -0
  615. data/lib/fontisan/ufo/compile/cff2_subroutines.rb +39 -0
  616. data/lib/fontisan/ufo/compile/cmap.rb +143 -0
  617. data/lib/fontisan/ufo/compile/colr.rb +80 -0
  618. data/lib/fontisan/ufo/compile/cpal.rb +62 -0
  619. data/lib/fontisan/ufo/compile/feature_compiler.rb +161 -0
  620. data/lib/fontisan/ufo/compile/feature_writers/base.rb +56 -0
  621. data/lib/fontisan/ufo/compile/feature_writers/curs.rb +72 -0
  622. data/lib/fontisan/ufo/compile/feature_writers/gdef.rb +92 -0
  623. data/lib/fontisan/ufo/compile/feature_writers/kern.rb +50 -0
  624. data/lib/fontisan/ufo/compile/feature_writers/kern2.rb +57 -0
  625. data/lib/fontisan/ufo/compile/feature_writers/mark.rb +45 -0
  626. data/lib/fontisan/ufo/compile/feature_writers/mark_family_base.rb +124 -0
  627. data/lib/fontisan/ufo/compile/feature_writers/mkmk.rb +53 -0
  628. data/lib/fontisan/ufo/compile/feature_writers.rb +38 -0
  629. data/lib/fontisan/ufo/compile/filters/cubic_to_quadratic.rb +176 -0
  630. data/lib/fontisan/ufo/compile/filters/decompose_components.rb +33 -0
  631. data/lib/fontisan/ufo/compile/filters/flatten_components.rb +22 -0
  632. data/lib/fontisan/ufo/compile/filters/propagate_anchors.rb +102 -0
  633. data/lib/fontisan/ufo/compile/filters/remove_overlaps.rb +95 -0
  634. data/lib/fontisan/ufo/compile/filters/reverse_contour_direction.rb +27 -0
  635. data/lib/fontisan/ufo/compile/filters/sort_contours.rb +69 -0
  636. data/lib/fontisan/ufo/compile/filters/transformations.rb +113 -0
  637. data/lib/fontisan/ufo/compile/filters.rb +69 -0
  638. data/lib/fontisan/ufo/compile/fvar.rb +113 -0
  639. data/lib/fontisan/ufo/compile/glyf_loca.rb +206 -0
  640. data/lib/fontisan/ufo/compile/gpos.rb +248 -0
  641. data/lib/fontisan/ufo/compile/gsub.rb +267 -0
  642. data/lib/fontisan/ufo/compile/gvar.rb +225 -0
  643. data/lib/fontisan/ufo/compile/head.rb +97 -0
  644. data/lib/fontisan/ufo/compile/hhea.rb +57 -0
  645. data/lib/fontisan/ufo/compile/hmtx.rb +38 -0
  646. data/lib/fontisan/ufo/compile/hvar.rb +42 -0
  647. data/lib/fontisan/ufo/compile/item_variation_store.rb +100 -0
  648. data/lib/fontisan/ufo/compile/math.rb +143 -0
  649. data/lib/fontisan/ufo/compile/maxp.rb +57 -0
  650. data/lib/fontisan/ufo/compile/meta.rb +51 -0
  651. data/lib/fontisan/ufo/compile/mvar.rb +59 -0
  652. data/lib/fontisan/ufo/compile/name.rb +81 -0
  653. data/lib/fontisan/ufo/compile/os2.rb +81 -0
  654. data/lib/fontisan/ufo/compile/otf2_compiler.rb +40 -0
  655. data/lib/fontisan/ufo/compile/otf_compiler.rb +34 -0
  656. data/lib/fontisan/ufo/compile/post.rb +32 -0
  657. data/lib/fontisan/ufo/compile/sbix.rb +100 -0
  658. data/lib/fontisan/ufo/compile/stat.rb +106 -0
  659. data/lib/fontisan/ufo/compile/svg_table.rb +60 -0
  660. data/lib/fontisan/ufo/compile/ttf_compiler.rb +75 -0
  661. data/lib/fontisan/ufo/compile/variable_otf.rb +84 -0
  662. data/lib/fontisan/ufo/compile/variable_ttf.rb +161 -0
  663. data/lib/fontisan/ufo/compile.rb +72 -0
  664. data/lib/fontisan/ufo/component.rb +18 -0
  665. data/lib/fontisan/ufo/contour.rb +34 -0
  666. data/lib/fontisan/ufo/convert/from_bin_data.rb +366 -0
  667. data/lib/fontisan/ufo/convert/to_dfont.rb +45 -0
  668. data/lib/fontisan/ufo/convert/to_otc.rb +40 -0
  669. data/lib/fontisan/ufo/convert/to_otf.rb +18 -0
  670. data/lib/fontisan/ufo/convert/to_otf2.rb +20 -0
  671. data/lib/fontisan/ufo/convert/to_postscript.rb +64 -0
  672. data/lib/fontisan/ufo/convert/to_ttc.rb +35 -0
  673. data/lib/fontisan/ufo/convert/to_ttf.rb +21 -0
  674. data/lib/fontisan/ufo/convert/to_woff.rb +61 -0
  675. data/lib/fontisan/ufo/convert/to_woff2.rb +50 -0
  676. data/lib/fontisan/ufo/convert.rb +84 -0
  677. data/lib/fontisan/ufo/data_set.rb +21 -0
  678. data/lib/fontisan/ufo/features.rb +17 -0
  679. data/lib/fontisan/ufo/font.rb +63 -0
  680. data/lib/fontisan/ufo/glyph.rb +445 -0
  681. data/lib/fontisan/ufo/glyph_exists_error.rb +23 -0
  682. data/lib/fontisan/ufo/groups.rb +45 -0
  683. data/lib/fontisan/ufo/guideline.rb +19 -0
  684. data/lib/fontisan/ufo/image.rb +29 -0
  685. data/lib/fontisan/ufo/image_set.rb +99 -0
  686. data/lib/fontisan/ufo/info.rb +133 -0
  687. data/lib/fontisan/ufo/kerning.rb +32 -0
  688. data/lib/fontisan/ufo/layer.rb +78 -0
  689. data/lib/fontisan/ufo/layer_set.rb +37 -0
  690. data/lib/fontisan/ufo/lib.rb +24 -0
  691. data/lib/fontisan/ufo/plist.rb +123 -0
  692. data/lib/fontisan/ufo/point.rb +32 -0
  693. data/lib/fontisan/ufo/reader.rb +163 -0
  694. data/lib/fontisan/ufo/transformation.rb +50 -0
  695. data/lib/fontisan/ufo/writer.rb +123 -0
  696. data/lib/fontisan/ufo.rb +47 -0
  697. data/lib/fontisan/unicode/plane.rb +44 -0
  698. data/lib/fontisan/unicode.rb +17 -0
  699. data/lib/fontisan/utilities/brotli_wrapper.rb +177 -0
  700. data/lib/fontisan/utilities/checksum_calculator.rb +104 -0
  701. data/lib/fontisan/utilities/padding.rb +61 -0
  702. data/lib/fontisan/utilities.rb +11 -0
  703. data/lib/fontisan/utils/thread_pool.rb +134 -0
  704. data/lib/fontisan/utils.rb +10 -0
  705. data/lib/fontisan/validation/collection_validator.rb +265 -0
  706. data/lib/fontisan/validation.rb +9 -0
  707. data/lib/fontisan/validators/basic_validator.rb +73 -0
  708. data/lib/fontisan/validators/font_book_validator.rb +107 -0
  709. data/lib/fontisan/validators/opentype_validator.rb +118 -0
  710. data/lib/fontisan/validators/profile_loader.rb +134 -0
  711. data/lib/fontisan/validators/validator.rb +494 -0
  712. data/lib/fontisan/validators/web_font_validator.rb +95 -0
  713. data/lib/fontisan/validators.rb +14 -0
  714. data/lib/fontisan/variable/axis_normalizer.rb +215 -0
  715. data/lib/fontisan/variable/delta_applicator.rb +302 -0
  716. data/lib/fontisan/variable/glyph_delta_processor.rb +218 -0
  717. data/lib/fontisan/variable/instancer.rb +172 -0
  718. data/lib/fontisan/variable/metric_delta_processor.rb +282 -0
  719. data/lib/fontisan/variable/region_matcher.rb +208 -0
  720. data/lib/fontisan/variable/static_font_builder.rb +209 -0
  721. data/lib/fontisan/variable/table_updater.rb +219 -0
  722. data/lib/fontisan/variable.rb +16 -0
  723. data/lib/fontisan/variation/blend_applier.rb +197 -0
  724. data/lib/fontisan/variation/cache.rb +299 -0
  725. data/lib/fontisan/variation/cache_key_builder.rb +162 -0
  726. data/lib/fontisan/variation/converter.rb +373 -0
  727. data/lib/fontisan/variation/data_extractor.rb +84 -0
  728. data/lib/fontisan/variation/delta_applier.rb +262 -0
  729. data/lib/fontisan/variation/delta_parser.rb +228 -0
  730. data/lib/fontisan/variation/inspector.rb +275 -0
  731. data/lib/fontisan/variation/instance_font_wrapper.rb +41 -0
  732. data/lib/fontisan/variation/instance_generator.rb +122 -0
  733. data/lib/fontisan/variation/instance_writer.rb +360 -0
  734. data/lib/fontisan/variation/instancing/axis_space.rb +136 -0
  735. data/lib/fontisan/variation/instancing/glyph_outline.rb +204 -0
  736. data/lib/fontisan/variation/instancing/gvar_reader.rb +146 -0
  737. data/lib/fontisan/variation/instancing/item_variation_store.rb +92 -0
  738. data/lib/fontisan/variation/instancing/name_rewriter.rb +90 -0
  739. data/lib/fontisan/variation/instancing/true_type_instancer.rb +326 -0
  740. data/lib/fontisan/variation/instancing.rb +20 -0
  741. data/lib/fontisan/variation/interpolator.rb +231 -0
  742. data/lib/fontisan/variation/metrics_adjuster.rb +309 -0
  743. data/lib/fontisan/variation/optimizer.rb +417 -0
  744. data/lib/fontisan/variation/parallel_generator.rb +147 -0
  745. data/lib/fontisan/variation/region_matcher.rb +221 -0
  746. data/lib/fontisan/variation/subsetter.rb +400 -0
  747. data/lib/fontisan/variation/table_accessor.rb +105 -0
  748. data/lib/fontisan/variation/tuple_variation_header.rb +49 -0
  749. data/lib/fontisan/variation/validator.rb +336 -0
  750. data/lib/fontisan/variation/variable_svg_generator.rb +235 -0
  751. data/lib/fontisan/variation/variation_context.rb +208 -0
  752. data/lib/fontisan/variation/variation_preserver.rb +287 -0
  753. data/lib/fontisan/variation.rb +33 -0
  754. data/lib/fontisan/version.rb +5 -0
  755. data/lib/fontisan/version.rb.orig +9 -0
  756. data/lib/fontisan/woff2/collection_decoder.rb +223 -0
  757. data/lib/fontisan/woff2/collection_encoder.rb +302 -0
  758. data/lib/fontisan/woff2/directory.rb +255 -0
  759. data/lib/fontisan/woff2/encoder_rules.rb +114 -0
  760. data/lib/fontisan/woff2/glyf_canonicalizer.rb +90 -0
  761. data/lib/fontisan/woff2/glyf_loca_reconstruct.rb +401 -0
  762. data/lib/fontisan/woff2/glyf_loca_transform.rb +319 -0
  763. data/lib/fontisan/woff2/header.rb +101 -0
  764. data/lib/fontisan/woff2/hmtx_transformer.rb +140 -0
  765. data/lib/fontisan/woff2/sfnt_checksum.rb +107 -0
  766. data/lib/fontisan/woff2/table_transformer.rb +575 -0
  767. data/lib/fontisan/woff2/triplet_codec.rb +181 -0
  768. data/lib/fontisan/woff2/uint255.rb +101 -0
  769. data/lib/fontisan/woff2.rb +21 -0
  770. data/lib/fontisan/woff2_collection.rb +127 -0
  771. data/lib/fontisan/woff2_font.rb +754 -0
  772. data/lib/fontisan/woff_container.rb +83 -0
  773. data/lib/fontisan/woff_font.rb +554 -0
  774. data/lib/fontisan.rb +299 -0
  775. data/rakelib/bench.rake +9 -0
  776. data/rakelib/cdylib.rake +39 -0
  777. data/rakelib/corpus.rake +272 -0
  778. data/rakelib/corpus_convert.rake +43 -0
  779. data/rakelib/corpus_goldens.rake +22 -0
  780. data/rakelib/corpus_malformed.rake +20 -0
  781. data/rakelib/corpus_scan.rake +24 -0
  782. data/rakelib/java.rake +61 -0
  783. data/rakelib/native.rake +43 -0
  784. data/scripts/build-woff2.sh +57 -0
  785. data/scripts/compare_stack_aware.rb +187 -0
  786. data/scripts/corpus/generate_convert_goldens.rb +478 -0
  787. data/scripts/corpus/generate_goldens.rb +282 -0
  788. data/scripts/corpus/generate_malformed_goldens.rb +254 -0
  789. data/scripts/corpus/generate_scan_goldens.rb +98 -0
  790. data/scripts/measure_optimization.rb +148 -0
  791. data/scripts/tier_fallback.rb +228 -0
  792. data/scripts/tier_smoke.rb +72 -0
  793. metadata +940 -0
@@ -0,0 +1,310 @@
1
+ # frozen_string_literal: true
2
+
3
+ require "stringio"
4
+
5
+ module Fontisan
6
+ module Optimizers
7
+ # Analyzes CharString patterns across glyphs to identify repeated sequences
8
+ # suitable for subroutinization. Implements suffix tree-based pattern matching
9
+ # for efficient detection of repeated byte sequences.
10
+ #
11
+ # Can optionally use stack-aware detection to ensure patterns are stack-neutral,
12
+ # making them safe for subroutinization without causing stack underflow/overflow.
13
+ #
14
+ # @example Basic usage
15
+ # analyzer = PatternAnalyzer.new(min_length: 10)
16
+ # charstrings = { 0 => "\x01\x02...", 1 => "\x01\x02..." }
17
+ # patterns = analyzer.analyze(charstrings)
18
+ #
19
+ # @example Stack-aware analysis
20
+ # analyzer = PatternAnalyzer.new(min_length: 10, stack_aware: true)
21
+ # patterns = analyzer.analyze(charstrings)
22
+ #
23
+ # @see docs/SUBROUTINE_ARCHITECTURE.md
24
+ class PatternAnalyzer
25
+ # Pattern data structure representing a repeated CharString sequence
26
+ Pattern = Struct.new(
27
+ :bytes, # String: pattern byte sequence
28
+ :length, # Integer: byte length
29
+ :glyphs, # Array<Integer>: glyph IDs containing pattern
30
+ :frequency, # Integer: number of occurrences
31
+ :savings, # Integer: total byte savings
32
+ :positions, # Hash<Integer, Array<Integer>>: glyph_id => [positions]
33
+ :stack_neutral, # Boolean: whether pattern is stack-neutral
34
+ ) do
35
+ # Calculate overhead for calling this pattern as a subroutine
36
+ # @return [Integer] byte overhead (callsubr + number + return)
37
+ def call_overhead
38
+ 1 + number_size(frequency) + 1 # callsubr + number + return
39
+ end
40
+
41
+ # Calculate CFF integer encoding size
42
+ # @param n [Integer] number to encode
43
+ # @return [Integer] byte size of encoded number
44
+ def number_size(num)
45
+ return 1 if num >= -107 && num <= 107
46
+ return 2 if num >= -1131 && num <= 1131
47
+ return 3 if num >= -32768 && num <= 32767
48
+
49
+ 5
50
+ end
51
+ end
52
+
53
+ # Initialize pattern analyzer
54
+ # @param min_length [Integer] minimum pattern length in bytes
55
+ # @param stack_aware [Boolean] whether to enforce stack-neutral patterns
56
+ def initialize(min_length: 10, stack_aware: false)
57
+ @min_length = min_length
58
+ @stack_aware = stack_aware
59
+ @patterns = {}
60
+ @stack_trackers = {} # Cache StackTracker instances per glyph
61
+ end
62
+
63
+ # Analyze CharStrings to find repeated patterns
64
+ #
65
+ # @param charstrings [Hash<Integer, String>] glyph_id => charstring_bytes
66
+ # @return [Array<Pattern>] patterns sorted by savings (descending)
67
+ def analyze(charstrings)
68
+ raise ArgumentError, "No CharStrings provided" if charstrings.empty?
69
+
70
+ # Build stack trackers if stack-aware mode enabled
71
+ build_stack_trackers(charstrings) if @stack_aware
72
+
73
+ # Extract all byte sequences and build pattern candidates
74
+ extract_patterns(charstrings)
75
+
76
+ # Calculate savings for each pattern
77
+ calculate_savings
78
+
79
+ # Filter patterns by minimum length and positive savings
80
+ filter_patterns
81
+
82
+ # Sort by savings (descending) and return
83
+ @patterns.values.sort_by { |p| -p.savings }
84
+ end
85
+
86
+ # Methods below were private; made public for testability (TODO 30)
87
+
88
+ # Find operator boundaries in CharString
89
+ # Returns positions where operators end, which are valid pattern boundaries
90
+ # @param charstring [String] CharString bytes
91
+ # @return [Array<Integer>] byte positions of boundaries
92
+ def find_operator_boundaries(charstring)
93
+ io = StringIO.new(charstring)
94
+ boundaries = [0] # Start is always a boundary
95
+
96
+ until io.eof?
97
+ byte = io.getbyte
98
+
99
+ if byte <= 31 && byte != 28
100
+ # Operator byte (28 is a number encoding prefix)
101
+ if byte == 12
102
+ # Two-byte operator
103
+ io.getbyte
104
+ end
105
+ # Mark position after operator as boundary
106
+ boundaries << io.pos
107
+ else
108
+ # Number - skip it
109
+ io.pos -= 1
110
+ skip_number(io)
111
+ end
112
+ end
113
+
114
+ boundaries
115
+ end
116
+
117
+ # Skip over a number without decoding
118
+ # Handles all CFF integer encoding formats
119
+ # @param io [StringIO] input stream
120
+ def skip_number(io)
121
+ byte = io.getbyte
122
+ return if byte.nil?
123
+
124
+ case byte
125
+ when 28
126
+ # 3-byte signed integer
127
+ io.read(2)
128
+ when 32..246
129
+ # Single byte integer - already consumed
130
+ when 247..254
131
+ # 2-byte integer
132
+ io.getbyte
133
+ when 255
134
+ # 5-byte integer
135
+ io.read(4)
136
+ end
137
+ end
138
+
139
+ # Build stack trackers for all CharStrings (if stack-aware)
140
+ def build_stack_trackers(charstrings)
141
+ charstrings.each do |glyph_id, charstring|
142
+ tracker = StackTracker.new(charstring)
143
+ tracker.track
144
+ @stack_trackers[glyph_id] = tracker
145
+ end
146
+ end
147
+
148
+ # Extract patterns from all CharStrings
149
+ # Uses operator boundaries to ensure patterns are syntactically valid
150
+ # OPTIMIZED: Samples glyphs and uses discrete lengths to avoid O(n³) complexity
151
+ def extract_patterns(charstrings)
152
+ pattern_occurrences = Hash.new { |h, k| h[k] = [] }
153
+
154
+ # OPTIMIZATION 1: Sample glyphs if there are too many
155
+ # For large fonts (1000+ glyphs), sample 30% of glyphs
156
+ sample_size = if charstrings.length > 1000
157
+ (charstrings.length * 0.3).to_i
158
+ else
159
+ charstrings.length
160
+ end
161
+
162
+ # Use deterministic selection instead of random sampling
163
+ # Sort keys first to ensure consistent ordering across platforms
164
+ sampled_glyphs = charstrings.keys.sort.take(sample_size)
165
+
166
+ # NEW: Pre-compute boundaries for sampled glyphs
167
+ # Check if boundaries are useful (more than just start position)
168
+ glyph_boundaries = {}
169
+ use_boundaries = false
170
+ sampled_glyphs.each do |glyph_id|
171
+ boundaries = find_operator_boundaries(charstrings[glyph_id])
172
+ glyph_boundaries[glyph_id] = boundaries
173
+ # If any glyph has meaningful boundaries (more than just [0]), use boundary mode
174
+ use_boundaries = true if boundaries.length > 2
175
+ end
176
+
177
+ # OPTIMIZATION 2: Use discrete pattern lengths instead of continuous range
178
+ # This reduces iterations from 40 to ~5
179
+ pattern_lengths = [@min_length, @min_length + 5, @min_length + 10,
180
+ @min_length + 15, @min_length + 20]
181
+
182
+ # For each sampled glyph, extract patterns
183
+ sampled_glyphs.each do |glyph_id|
184
+ charstring = charstrings[glyph_id]
185
+ next if charstring.length < @min_length
186
+
187
+ if use_boundaries
188
+ # Use boundary-based extraction for valid CFF CharStrings
189
+ boundaries = glyph_boundaries[glyph_id]
190
+
191
+ # Try each boundary as a potential start position
192
+ boundaries.each do |start_pos|
193
+ # Find boundaries that could be end positions
194
+ pattern_lengths.each do |target_length|
195
+ # Find next boundary that gives us approximately target_length
196
+ end_pos = boundaries.find { |b| b >= start_pos + target_length }
197
+ next unless end_pos
198
+
199
+ actual_length = end_pos - start_pos
200
+ next if actual_length < @min_length
201
+ next if actual_length > @min_length + 25 # Max pattern size
202
+
203
+ # Check if pattern is stack-neutral (if stack-aware mode)
204
+ if @stack_aware
205
+ tracker = @stack_trackers[glyph_id]
206
+ next unless tracker
207
+ next unless tracker.stack_neutral?(start_pos, end_pos)
208
+ end
209
+
210
+ pattern_bytes = charstring[start_pos, actual_length]
211
+
212
+ # Record occurrence: pattern => [[glyph_id, position], ...]
213
+ pattern_occurrences[pattern_bytes] << [glyph_id, start_pos]
214
+ end
215
+ end
216
+ else
217
+ # Fall back to sliding window for non-CFF data (e.g., test data)
218
+ pattern_lengths.each do |length|
219
+ break if length > charstring.length
220
+
221
+ (0..charstring.length - length).each do |start_pos|
222
+ # Check if pattern is stack-neutral (if stack-aware mode)
223
+ if @stack_aware
224
+ tracker = @stack_trackers[glyph_id]
225
+ next unless tracker
226
+ next unless tracker.stack_neutral?(start_pos,
227
+ start_pos + length)
228
+ end
229
+
230
+ pattern_bytes = charstring[start_pos, length]
231
+
232
+ # Record occurrence: pattern => [[glyph_id, position], ...]
233
+ pattern_occurrences[pattern_bytes] << [glyph_id, start_pos]
234
+ end
235
+ end
236
+ end
237
+ end
238
+
239
+ # Convert occurrences to Pattern objects
240
+ pattern_occurrences.each do |bytes, occurrences|
241
+ # Only keep patterns that appear in at least 2 glyphs or 2+ times
242
+ next if occurrences.length < 2
243
+
244
+ # Group by glyph_id
245
+ by_glyph = occurrences.group_by(&:first)
246
+
247
+ # Only keep if appears in multiple glyphs
248
+ next if by_glyph.keys.length < 2
249
+
250
+ # Build positions hash
251
+ positions = {}
252
+ by_glyph.each do |glyph_id, glyph_occurrences|
253
+ positions[glyph_id] = glyph_occurrences.map(&:last).uniq
254
+ end
255
+
256
+ @patterns[bytes] = Pattern.new(
257
+ bytes,
258
+ bytes.length,
259
+ by_glyph.keys,
260
+ occurrences.length,
261
+ 0, # Will be calculated later
262
+ positions,
263
+ @stack_aware, # Mark if validated as stack-neutral
264
+ )
265
+ end
266
+ end
267
+
268
+ # Calculate byte savings for each pattern
269
+ def calculate_savings
270
+ @patterns.each_value do |pattern|
271
+ # Savings = (pattern_length - overhead) * (frequency - 1)
272
+ # -1 because we keep one occurrence in a subroutine
273
+ overhead = pattern.call_overhead
274
+ savings_per_use = pattern.length - overhead
275
+
276
+ # Total savings across all uses (minus the subroutine definition)
277
+ pattern.savings = if savings_per_use.positive?
278
+ savings_per_use * (pattern.frequency - 1)
279
+ else
280
+ 0
281
+ end
282
+ end
283
+ end
284
+
285
+ # Filter patterns by criteria
286
+ def filter_patterns
287
+ @patterns.select! do |_bytes, pattern|
288
+ # Must meet minimum length
289
+ next false if pattern.length < @min_length
290
+
291
+ # Must have positive savings
292
+ next false if pattern.savings <= 0
293
+
294
+ # Must appear in at least 2 glyphs
295
+ next false if pattern.glyphs.length < 2
296
+
297
+ true
298
+ end
299
+ end
300
+
301
+ # Find maximal patterns (not contained in larger patterns)
302
+ # TODO: Implement in optimization phase
303
+ def find_maximal_patterns
304
+ # For now, keep all patterns
305
+ # Future: remove patterns that are substrings of larger patterns
306
+ # with same or higher frequency
307
+ end
308
+ end
309
+ end
310
+ end
@@ -0,0 +1,246 @@
1
+ # frozen_string_literal: true
2
+
3
+ require "stringio"
4
+
5
+ module Fontisan
6
+ module Optimizers
7
+ # Tracks operand stack depth during CharString execution without full
8
+ # interpretation. Used to identify stack-neutral patterns suitable for
9
+ # subroutinization.
10
+ #
11
+ # A stack-neutral pattern is one where the stack depth is the same before
12
+ # and after the pattern executes. This ensures that replacing the pattern
13
+ # with a subroutine call won't cause stack underflow/overflow.
14
+ #
15
+ # @example Basic usage
16
+ # tracker = StackTracker.new(charstring_bytes)
17
+ # stack_map = tracker.track
18
+ # start_depth = stack_map[start_pos]
19
+ # end_depth = stack_map[end_pos]
20
+ # is_neutral = (start_depth == end_depth)
21
+ #
22
+ # @see docs/SUBROUTINE_ARCHITECTURE.md
23
+ class StackTracker
24
+ # Type 2 CharString operator stack effects
25
+ # Maps operator => [operands_consumed, operands_produced]
26
+ OPERATOR_STACK_EFFECTS = {
27
+ # Path construction operators
28
+ hstem: [2, 0], # y dy hstem
29
+ vstem: [2, 0], # x dx vstem
30
+ vmoveto: [1, 0], # dy vmoveto
31
+ rlineto: [-1, 0], # {dxa dya}+ (variable, pairs)
32
+ hlineto: [-1, 0], # dx1 {dya dxb}* (variable, alternating)
33
+ vlineto: [-1, 0], # dy1 {dxb dya}* (variable, alternating)
34
+ rrcurveto: [-1, 0], # {dxa dya dxb dyb dxc dyc}+ (variable, 6-tuples)
35
+ callsubr: [1, 0], # subr# callsubr (note: subr may affect stack)
36
+ return: [0, 0], # return
37
+ endchar: [0, 0], # endchar
38
+ hstemhm: [2, 0], # y dy hstemhm
39
+ hintmask: [0, 0], # hintmask
40
+ cntrmask: [0, 0], # cntrmask
41
+ rmoveto: [2, 0], # dx dy rmoveto
42
+ hmoveto: [1, 0], # dx hmoveto
43
+ vstemhm: [2, 0], # x dx vstemhm
44
+ rcurveline: [-1, 0], # {dxa dya dxb dyb dxc dyc}+ dxd dyd (variable)
45
+ rlinecurve: [-1, 0], # {dxa dya}+ dxb dyb dxc dyc dxd dyd (variable)
46
+ vvcurveto: [-1, 0], # dx1? {dya dxb dyb dyc}+ (variable)
47
+ hhcurveto: [-1, 0], # dy1? {dxa dxb dyb dxc}+ (variable)
48
+ shortint: [0, 1], # (16-bit number)
49
+ callgsubr: [1, 0], # subr# callgsubr
50
+ vhcurveto: [-1, 0], # dy1 dx2 dy2 dx3 {dxa dxb dyb dyc dyd dxe dye dxf}* (variable)
51
+ hvcurveto: [-1, 0], # dx1 dx2 dy2 dy3 {dya dxb dyb dxc dxd dxe dye dyf}* (variable)
52
+
53
+ # Arithmetic operators (12 prefix)
54
+ and: [2, 1], # num1 num2 and
55
+ or: [2, 1], # num1 num2 or
56
+ not: [1, 1], # num1 not
57
+ abs: [1, 1], # num abs
58
+ add: [2, 1], # num1 num2 add
59
+ sub: [2, 1], # num1 num2 sub
60
+ div: [2, 1], # num1 num2 div
61
+ neg: [1, 1], # num neg
62
+ eq: [2, 1], # num1 num2 eq
63
+ drop: [1, 0], # any drop
64
+ put: [2, 0], # val i put
65
+ get: [1, 1], # i get
66
+ ifelse: [4, 1], # v1 v2 s1 s2 ifelse
67
+ random: [0, 1], # random
68
+ mul: [2, 1], # num1 num2 mul
69
+ sqrt: [1, 1], # num sqrt
70
+ dup: [1, 2], # any dup
71
+ exch: [2, 2], # any1 any2 exch
72
+ index: [1, 1], # i index (actually [i+1, i+1])
73
+ roll: [2, 0], # N J roll (rotates top N elements)
74
+
75
+ # Flex operators (12 prefix)
76
+ hflex: [7, 0], # dx1 dx2 dy2 dx3 dx4 dx5 dx6 hflex
77
+ flex: [13, 0], # dx1 dy1 dx2 dy2 dx3 dy3 dx4 dy4 dx5 dy5 dx6 dy6 fd flex
78
+ hflex1: [9, 0], # dx1 dy1 dx2 dy2 dx3 dx4 dx5 dy5 dx6 hflex1
79
+ flex1: [11, 0], # dx1 dy1 dx2 dy2 dx3 dy3 dx4 dy4 dx5 dy5 d6 flex1
80
+ }.freeze
81
+
82
+ # Type 2 CharString operator codes
83
+ OPERATORS = {
84
+ 1 => :hstem,
85
+ 3 => :vstem,
86
+ 4 => :vmoveto,
87
+ 5 => :rlineto,
88
+ 6 => :hlineto,
89
+ 7 => :vlineto,
90
+ 8 => :rrcurveto,
91
+ 10 => :callsubr,
92
+ 11 => :return,
93
+ 14 => :endchar,
94
+ 18 => :hstemhm,
95
+ 19 => :hintmask,
96
+ 20 => :cntrmask,
97
+ 21 => :rmoveto,
98
+ 22 => :hmoveto,
99
+ 23 => :vstemhm,
100
+ 24 => :rcurveline,
101
+ 25 => :rlinecurve,
102
+ 26 => :vvcurveto,
103
+ 27 => :hhcurveto,
104
+ 28 => :shortint,
105
+ 29 => :callgsubr,
106
+ 30 => :vhcurveto,
107
+ 31 => :hvcurveto,
108
+ [12, 3] => :and,
109
+ [12, 4] => :or,
110
+ [12, 5] => :not,
111
+ [12, 9] => :abs,
112
+ [12, 10] => :add,
113
+ [12, 11] => :sub,
114
+ [12, 12] => :div,
115
+ [12, 14] => :neg,
116
+ [12, 15] => :eq,
117
+ [12, 18] => :drop,
118
+ [12, 20] => :put,
119
+ [12, 21] => :get,
120
+ [12, 22] => :ifelse,
121
+ [12, 23] => :random,
122
+ [12, 24] => :mul,
123
+ [12, 26] => :sqrt,
124
+ [12, 27] => :dup,
125
+ [12, 28] => :exch,
126
+ [12, 29] => :index,
127
+ [12, 30] => :roll,
128
+ [12, 34] => :hflex,
129
+ [12, 35] => :flex,
130
+ [12, 36] => :hflex1,
131
+ [12, 37] => :flex1,
132
+ }.freeze
133
+
134
+ # Initialize stack tracker
135
+ # @param charstring [String] CharString bytes to track
136
+ def initialize(charstring)
137
+ @charstring = charstring
138
+ @stack_depth_map = {}
139
+ end
140
+
141
+ # Track stack depth at each byte position
142
+ # @return [Hash<Integer, Integer>] position => stack_depth
143
+ def track
144
+ io = StringIO.new(@charstring)
145
+ depth = 0
146
+
147
+ # Record initial depth
148
+ @stack_depth_map[0] = depth
149
+
150
+ while !io.eof?
151
+ byte = io.getbyte
152
+
153
+ if byte <= 31 && byte != 28
154
+ # Operator
155
+ operator = read_operator(io, byte)
156
+ depth = apply_operator_effect(operator, depth)
157
+ else
158
+ # Number - pushes one value
159
+ io.pos -= 1
160
+ skip_number(io)
161
+ depth += 1
162
+ end
163
+
164
+ # Record depth after processing this element
165
+ @stack_depth_map[io.pos] = depth
166
+ end
167
+
168
+ @stack_depth_map
169
+ end
170
+
171
+ # Check if a pattern is stack-neutral
172
+ # @param start_pos [Integer] pattern start position
173
+ # @param end_pos [Integer] pattern end position (exclusive)
174
+ # @return [Boolean] true if stack depth is same at start and end
175
+ def stack_neutral?(start_pos, end_pos)
176
+ return false unless @stack_depth_map.key?(start_pos)
177
+ return false unless @stack_depth_map.key?(end_pos)
178
+
179
+ @stack_depth_map[start_pos] == @stack_depth_map[end_pos]
180
+ end
181
+
182
+ # Get stack depth at a position
183
+ # @param position [Integer] byte position
184
+ # @return [Integer, nil] stack depth or nil if not tracked
185
+ def depth_at(position)
186
+ @stack_depth_map[position]
187
+ end
188
+
189
+ private
190
+
191
+ # Read operator from CharString
192
+ def read_operator(io, first_byte)
193
+ if first_byte == 12
194
+ second_byte = io.getbyte
195
+ return :unknown if second_byte.nil?
196
+
197
+ operator_key = [first_byte, second_byte]
198
+ OPERATORS[operator_key] || :unknown
199
+ else
200
+ OPERATORS[first_byte] || :unknown
201
+ end
202
+ end
203
+
204
+ # Skip over a number without reading its value
205
+ def skip_number(io)
206
+ byte = io.getbyte
207
+ return if byte.nil?
208
+
209
+ case byte
210
+ when 28
211
+ # 3-byte signed integer
212
+ io.read(2)
213
+ when 32..246
214
+ # Single byte integer
215
+ when 247..254
216
+ # 2-byte integer
217
+ io.getbyte
218
+ when 255
219
+ # 5-byte integer
220
+ io.read(4)
221
+ end
222
+ end
223
+
224
+ # Apply operator's stack effect
225
+ def apply_operator_effect(operator, current_depth)
226
+ effect = OPERATOR_STACK_EFFECTS[operator]
227
+ return current_depth if effect.nil? # Unknown operator
228
+
229
+ consumed, produced = effect
230
+
231
+ if consumed == -1
232
+ # Variable consumption - these operators consume all available operands
233
+ # For path operators like rlineto, rrcurveto, etc., they consume pairs/tuples
234
+ # The stack depth after execution is just what they produce (usually 0)
235
+ new_depth = produced
236
+ else
237
+ new_depth = current_depth - consumed + produced
238
+ # Ensure depth doesn't go negative
239
+ new_depth = [new_depth, 0].max
240
+ end
241
+
242
+ new_depth
243
+ end
244
+ end
245
+ end
246
+ end
@@ -0,0 +1,135 @@
1
+ # frozen_string_literal: true
2
+
3
+ module Fontisan
4
+ module Optimizers
5
+ # Builds CFF subroutines from analyzed patterns. Converts pattern byte
6
+ # sequences into valid CFF CharStrings with return operators, calculates
7
+ # bias values, and generates callsubr operators for pattern replacement.
8
+ #
9
+ # @example Basic usage
10
+ # patterns = analyzer.analyze(charstrings)
11
+ # builder = SubroutineBuilder.new(patterns, type: :local)
12
+ # subroutines = builder.build
13
+ # bias = builder.bias
14
+ # call = builder.create_call(0) # Call first subroutine
15
+ #
16
+ # @see docs/SUBROUTINE_ARCHITECTURE.md
17
+ class SubroutineBuilder
18
+ # CFF return operator
19
+ RETURN_OPERATOR = "\x0b"
20
+
21
+ # CFF callsubr operator
22
+ CALLSUBR_OPERATOR = "\x0a"
23
+
24
+ # Initialize subroutine builder
25
+ # @param patterns [Array<Pattern>] patterns to convert to subroutines
26
+ # @param type [Symbol] subroutine type (:local or :global)
27
+ def initialize(patterns, type: :local)
28
+ @patterns = patterns
29
+ @type = type
30
+ @subroutines = []
31
+ end
32
+
33
+ # Build subroutines from patterns
34
+ # Each subroutine consists of the pattern bytes followed by a return
35
+ # operator. The order matches the pattern array order.
36
+ #
37
+ # @return [Array<String>] subroutine CharStrings
38
+ def build
39
+ @subroutines = @patterns.map do |pattern|
40
+ build_subroutine_charstring(pattern)
41
+ end
42
+ @subroutines
43
+ end
44
+
45
+ # Calculate CFF bias for current subroutine count
46
+ # Bias values defined by CFF specification:
47
+ # - 107 for count < 1240
48
+ # - 1131 for count < 33900
49
+ # - 32768 for count >= 33900
50
+ #
51
+ # @return [Integer] bias value
52
+ def bias
53
+ calculate_bias(@subroutines.length)
54
+ end
55
+
56
+ # Create callsubr operator for a subroutine
57
+ # Encodes the biased subroutine ID as a CFF integer followed by the
58
+ # callsubr operator.
59
+ #
60
+ # @param subroutine_id [Integer] zero-based subroutine index
61
+ # @return [String] encoded callsubr operator
62
+ def create_call(subroutine_id)
63
+ biased_id = subroutine_id - bias
64
+ encode_integer(biased_id) + CALLSUBR_OPERATOR
65
+ end
66
+
67
+ private
68
+
69
+ # Build a subroutine CharString from a pattern
70
+ # @param pattern [Pattern] pattern to convert
71
+ # @return [String] subroutine CharString (pattern + return)
72
+ def build_subroutine_charstring(pattern)
73
+ pattern.bytes + RETURN_OPERATOR
74
+ end
75
+
76
+ # Calculate bias based on subroutine count
77
+ # @param count [Integer] number of subroutines
78
+ # @return [Integer] bias value
79
+ def calculate_bias(count)
80
+ return 107 if count < 1240
81
+ return 1131 if count < 33_900
82
+
83
+ 32_768
84
+ end
85
+
86
+ # Encode an integer using CFF integer encoding
87
+ # CFF spec defines multiple encoding formats based on value range:
88
+ # - -107..107: single byte (32 + n)
89
+ # - 108..1131: two bytes (247 prefix)
90
+ # - -1131..-108: two bytes (251 prefix)
91
+ # - -32768..32767: three bytes (29 prefix)
92
+ # - Otherwise: five bytes (255 prefix)
93
+ #
94
+ # @param num [Integer] integer to encode
95
+ # @return [String] encoded bytes
96
+ def encode_integer(num)
97
+ # Range 1: -107 to 107 (single byte)
98
+ # CFF spec: byte value = 139 + number
99
+ if num >= -107 && num <= 107
100
+ return [139 + num].pack("C")
101
+ end
102
+
103
+ # Range 2: 108 to 1131 (two bytes)
104
+ if num >= 108 && num <= 1131
105
+ b0 = 247 + ((num - 108) >> 8)
106
+ b1 = (num - 108) & 0xff
107
+ return [b0, b1].pack("C*")
108
+ end
109
+
110
+ # Range 3: -1131 to -108 (two bytes)
111
+ if num >= -1131 && num <= -108
112
+ b0 = 251 - ((num + 108) >> 8)
113
+ b1 = -(num + 108) & 0xff
114
+ return [b0, b1].pack("C*")
115
+ end
116
+
117
+ # Range 4: -32768 to 32767 (three bytes)
118
+ if num >= -32_768 && num <= 32_767
119
+ b0 = 29
120
+ b1 = (num >> 8) & 0xff
121
+ b2 = num & 0xff
122
+ return [b0, b1, b2].pack("C*")
123
+ end
124
+
125
+ # Range 5: Larger numbers (five bytes)
126
+ b0 = 255
127
+ b1 = (num >> 24) & 0xff
128
+ b2 = (num >> 16) & 0xff
129
+ b3 = (num >> 8) & 0xff
130
+ b4 = num & 0xff
131
+ [b0, b1, b2, b3, b4].pack("C*")
132
+ end
133
+ end
134
+ end
135
+ end