ibex 0.2.0 → 0.4.0

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 (461) hide show
  1. checksums.yaml +4 -4
  2. data/README.md +100 -272
  3. data/docs/architecture.md +187 -35
  4. data/docs/bison-import.md +103 -0
  5. data/docs/comparison-policy.md +127 -0
  6. data/docs/configuration-model.md +59 -0
  7. data/docs/configuration-report.md +28 -0
  8. data/docs/conflict-explanation-reviews/v1/records/README.md +28 -0
  9. data/docs/conflict-explanation-study.md +62 -0
  10. data/docs/construction-profiling.md +157 -0
  11. data/docs/cst-migration.md +3 -4
  12. data/docs/cst.md +24 -0
  13. data/docs/decisions/0000-template.md +24 -0
  14. data/docs/decisions/0001-separate-ir-pipeline.md +34 -0
  15. data/docs/decisions/0002-opaque-user-code-boundary.md +32 -0
  16. data/docs/decisions/0003-self-hosted-grammar-frontend.md +32 -0
  17. data/docs/decisions/0004-shared-semantic-and-lossless-source-model.md +33 -0
  18. data/docs/decisions/0005-contained-grammar-composition.md +34 -0
  19. data/docs/decisions/0006-bounded-structural-grammar-lowering.md +32 -0
  20. data/docs/decisions/0007-shared-parser-construction-pipeline.md +33 -0
  21. data/docs/decisions/0008-versioned-runtime-package-boundary.md +36 -0
  22. data/docs/decisions/0009-isolated-parser-sessions.md +34 -0
  23. data/docs/decisions/0010-committed-runtime-observation.md +34 -0
  24. data/docs/decisions/0011-versioned-semantic-action-boundary.md +37 -0
  25. data/docs/decisions/0012-bounded-nonexecuting-analysis.md +37 -0
  26. data/docs/decisions/0013-transactional-generation-publication.md +37 -0
  27. data/docs/decisions/0014-versioned-generated-lexer.md +35 -0
  28. data/docs/decisions/0015-worker-isolated-browser-analysis.md +32 -0
  29. data/docs/decisions/0016-red-green-concrete-syntax.md +34 -0
  30. data/docs/decisions/0017-persistent-syntax-artifacts.md +35 -0
  31. data/docs/decisions/0018-conservative-incremental-syntax-reuse.md +38 -0
  32. data/docs/decisions/0019-runtime-syntax-session-boundary.md +51 -0
  33. data/docs/decisions/0020-grammar-ir-parser-contract.md +65 -0
  34. data/docs/decisions/0021-data-only-parser-table-sidecar.md +50 -0
  35. data/docs/decisions/0022-manifest-bound-verification-report.md +77 -0
  36. data/docs/decisions/0023-syntax-only-repair-results.md +48 -0
  37. data/docs/decisions/0024-direct-ielr-construction.md +42 -0
  38. data/docs/decisions/README.md +74 -0
  39. data/docs/declarative-configuration.md +274 -0
  40. data/docs/development.md +196 -2
  41. data/docs/direct-ielr-decision.md +120 -0
  42. data/docs/direct-multi-entry-decision.md +82 -0
  43. data/docs/editor-setup.md +2 -1
  44. data/docs/error-ux-review-rubric-v1.md +117 -0
  45. data/docs/error-ux-reviews/v1/records/README.md +22 -0
  46. data/docs/error-ux-round2-review-status-v1.json +27 -0
  47. data/docs/error-ux-round2-reviews/v1/records/README.md +30 -0
  48. data/docs/error-ux-round2-v1.json +1617 -0
  49. data/docs/error-ux-round2.md +111 -0
  50. data/docs/error-ux.md +54 -0
  51. data/docs/getting-started.md +80 -0
  52. data/docs/grammar-reference.md +184 -13
  53. data/docs/ielr-design.md +43 -0
  54. data/docs/ielr.md +92 -0
  55. data/docs/impact.md +101 -0
  56. data/docs/ja/bison-import.md +51 -0
  57. data/docs/ja/stable-api.md +53 -0
  58. data/docs/lexer-construction-profile.md +109 -0
  59. data/docs/lexer-migration.md +5 -0
  60. data/docs/maturity.md +129 -0
  61. data/docs/project-site-strategy.md +54 -0
  62. data/docs/racc-migration-evidence.md +45 -0
  63. data/docs/racc-migration.md +11 -0
  64. data/docs/release-readiness.md +126 -68
  65. data/docs/repair-semantics.md +123 -0
  66. data/docs/runtime-abi-evolution.md +310 -0
  67. data/docs/stability.md +145 -34
  68. data/docs/status.md +43 -0
  69. data/docs/syntax-sessions.md +183 -0
  70. data/docs/table-artifact.md +125 -0
  71. data/docs/test-interactions.md +219 -0
  72. data/docs/verification-report.md +137 -0
  73. data/docs/verifier-trust-boundary.md +199 -0
  74. data/docs/workloads.md +132 -0
  75. data/lib/ibex/analysis/digraph.rb +128 -0
  76. data/lib/ibex/analysis/sets.rb +14 -0
  77. data/lib/ibex/analysis.rb +1 -0
  78. data/lib/ibex/bison_import/importer.rb +516 -0
  79. data/lib/ibex/bison_import/tokenizer.rb +260 -0
  80. data/lib/ibex/bison_import.rb +200 -0
  81. data/lib/ibex/bounded_subprocess.rb +171 -0
  82. data/lib/ibex/cli/ambiguity.rb +14 -5
  83. data/lib/ibex/cli/analysis.rb +134 -0
  84. data/lib/ibex/cli/bison_import.rb +121 -0
  85. data/lib/ibex/cli/config.rb +128 -0
  86. data/lib/ibex/cli/diagnostics.rb +31 -11
  87. data/lib/ibex/cli/documentation.rb +11 -8
  88. data/lib/ibex/cli/equiv.rb +169 -0
  89. data/lib/ibex/cli/error_messages.rb +11 -4
  90. data/lib/ibex/cli/explain.rb +14 -5
  91. data/lib/ibex/cli/fix.rb +203 -0
  92. data/lib/ibex/cli/formatting.rb +11 -10
  93. data/lib/ibex/cli/fuzz.rb +200 -0
  94. data/lib/ibex/cli/fuzz_regressions.rb +145 -0
  95. data/lib/ibex/cli/generation_artifacts.rb +53 -2
  96. data/lib/ibex/cli/generation_error_messages.rb +1 -1
  97. data/lib/ibex/cli/grammar_tests.rb +32 -14
  98. data/lib/ibex/cli/impact.rb +393 -0
  99. data/lib/ibex/cli/ir_tools.rb +5 -61
  100. data/lib/ibex/cli/outputs.rb +60 -33
  101. data/lib/ibex/cli/reduce.rb +202 -0
  102. data/lib/ibex/cli/reduce_reporting.rb +71 -0
  103. data/lib/ibex/cli/samples.rb +49 -23
  104. data/lib/ibex/cli/verify.rb +116 -0
  105. data/lib/ibex/cli/watch.rb +6 -5
  106. data/lib/ibex/cli.rb +362 -56
  107. data/lib/ibex/codegen/action_locations.rb +1 -1
  108. data/lib/ibex/codegen/action_method_source.rb +5 -6
  109. data/lib/ibex/codegen/action_source.rb +3 -2
  110. data/lib/ibex/codegen/ambiguity.rb +5 -4
  111. data/lib/ibex/codegen/explain.rb +123 -55
  112. data/lib/ibex/codegen/generated_action_abi.rb +10 -5
  113. data/lib/ibex/codegen/rbs.rb +15 -7
  114. data/lib/ibex/codegen/report.rb +25 -13
  115. data/lib/ibex/codegen/ruby.rb +28 -64
  116. data/lib/ibex/codegen/ruby_actions.rb +9 -6
  117. data/lib/ibex/codegen/ruby_syntax.rb +15 -9
  118. data/lib/ibex/configuration/analysis_grammar.rb +35 -0
  119. data/lib/ibex/configuration/explanation.rb +421 -0
  120. data/lib/ibex/configuration/inspector.rb +232 -0
  121. data/lib/ibex/configuration.rb +580 -0
  122. data/lib/ibex/coverage/collector.rb +21 -11
  123. data/lib/ibex/coverage/event_stream.rb +13 -7
  124. data/lib/ibex/coverage/report.rb +26 -18
  125. data/lib/ibex/coverage/runtime_event_validator.rb +30 -21
  126. data/lib/ibex/delta_reducer.rb +99 -0
  127. data/lib/ibex/diff.rb +141 -0
  128. data/lib/ibex/equiv/machine.rb +135 -0
  129. data/lib/ibex/equiv.rb +373 -0
  130. data/lib/ibex/fix.rb +557 -0
  131. data/lib/ibex/frontend/ast.rb +22 -2
  132. data/lib/ibex/frontend/bootstrap_parser.rb +6 -13
  133. data/lib/ibex/frontend/diagnostic.rb +1 -1
  134. data/lib/ibex/frontend/formatter.rb +72 -26
  135. data/lib/ibex/frontend/generated_parser.rb +147 -117
  136. data/lib/ibex/frontend/generated_parser_base.rb +7 -3
  137. data/lib/ibex/frontend/generated_parser_includes.rb +1 -11
  138. data/lib/ibex/frontend/generation.rb +1 -1
  139. data/lib/ibex/frontend/parser/declarations.rb +17 -2
  140. data/lib/ibex/frontend/parser_configuration_support.rb +56 -0
  141. data/lib/ibex/frontend/regenerator.rb +1 -0
  142. data/lib/ibex/frontend/resolution.rb +2 -1
  143. data/lib/ibex/frontend/resolver.rb +1 -1
  144. data/lib/ibex/frontend/rule_documentation.rb +2 -1
  145. data/lib/ibex/frontend/source_cursor.rb +2 -2
  146. data/lib/ibex/frontend/source_span.rb +9 -1
  147. data/lib/ibex/frontend/token_adapter/declaration_state.rb +38 -6
  148. data/lib/ibex/frontend/token_adapter.rb +10 -0
  149. data/lib/ibex/frontend.rb +1 -0
  150. data/lib/ibex/fuzz.rb +219 -0
  151. data/lib/ibex/generation_input.rb +1 -1
  152. data/lib/ibex/generation_manifest.rb +36 -25
  153. data/lib/ibex/generation_transaction.rb +1 -1
  154. data/lib/ibex/generation_transaction_recovery.rb +4 -4
  155. data/lib/ibex/generation_transaction_validation.rb +2 -2
  156. data/lib/ibex/grammar_tests.rb +1 -1
  157. data/lib/ibex/impact/action_impact.rb +148 -0
  158. data/lib/ibex/impact/automaton_impact.rb +57 -0
  159. data/lib/ibex/impact/coverage_impact.rb +53 -0
  160. data/lib/ibex/impact/graph.rb +132 -0
  161. data/lib/ibex/impact/propagation.rb +147 -0
  162. data/lib/ibex/impact/report.rb +273 -0
  163. data/lib/ibex/impact/seeds.rb +69 -0
  164. data/lib/ibex/impact/severity.rb +139 -0
  165. data/lib/ibex/impact.rb +16 -0
  166. data/lib/ibex/ir/automaton_ir.rb +61 -19
  167. data/lib/ibex/ir/grammar_ir.rb +76 -45
  168. data/lib/ibex/ir/lexer_ir.rb +5 -5
  169. data/lib/ibex/ir/parser_contract.rb +135 -0
  170. data/lib/ibex/ir/serialize.rb +203 -76
  171. data/lib/ibex/ir/validator/automaton.rb +64 -34
  172. data/lib/ibex/ir/validator/base.rb +51 -33
  173. data/lib/ibex/ir/validator/grammar.rb +113 -83
  174. data/lib/ibex/ir/validator/lexer.rb +2 -2
  175. data/lib/ibex/ir/validator.rb +2 -1
  176. data/lib/ibex/ir.rb +16 -3
  177. data/lib/ibex/lalr/build_metrics.rb +50 -2
  178. data/lib/ibex/lalr/builder.rb +191 -56
  179. data/lib/ibex/lalr/conflict_search.rb +15 -4
  180. data/lib/ibex/lalr/counterexample.rb +19 -14
  181. data/lib/ibex/lalr/direct_lookaheads.rb +110 -57
  182. data/lib/ibex/lalr/goto_follows.rb +229 -0
  183. data/lib/ibex/lalr/ielr/annotator.rb +214 -0
  184. data/lib/ibex/lalr/ielr/bits.rb +28 -0
  185. data/lib/ibex/lalr/ielr/inadequacy.rb +47 -0
  186. data/lib/ibex/lalr/ielr/item_lookaheads.rb +78 -0
  187. data/lib/ibex/lalr/ielr/pipeline.rb +75 -0
  188. data/lib/ibex/lalr/ielr/split_stability.rb +78 -0
  189. data/lib/ibex/lalr/ielr/split_state.rb +20 -0
  190. data/lib/ibex/lalr/ielr/state_splitter.rb +258 -0
  191. data/lib/ibex/lalr/ielr_partition.rb +22 -8
  192. data/lib/ibex/lalr/inadequacy_report.rb +50 -0
  193. data/lib/ibex/lalr/lookahead_propagation.rb +111 -0
  194. data/lib/ibex/lalr/lr0_collection.rb +121 -0
  195. data/lib/ibex/lalr/unreachable_states.rb +80 -0
  196. data/lib/ibex/lalr.rb +52 -1
  197. data/lib/ibex/location.rb +3 -3
  198. data/lib/ibex/lsp/document_handlers.rb +9 -7
  199. data/lib/ibex/lsp/initialization_handlers.rb +9 -7
  200. data/lib/ibex/lsp/navigation_handlers.rb +25 -11
  201. data/lib/ibex/lsp/parser_configuration_assistance.rb +149 -0
  202. data/lib/ibex/lsp/position_codec.rb +6 -2
  203. data/lib/ibex/lsp/request_handlers.rb +3 -2
  204. data/lib/ibex/lsp/request_support.rb +14 -7
  205. data/lib/ibex/lsp/server.rb +13 -11
  206. data/lib/ibex/lsp/symbol_index.rb +13 -13
  207. data/lib/ibex/lsp/symbol_index_builder.rb +30 -20
  208. data/lib/ibex/lsp/symbol_occurrence.rb +8 -2
  209. data/lib/ibex/lsp/transport.rb +13 -3
  210. data/lib/ibex/lsp/workspace.rb +5 -4
  211. data/lib/ibex/lsp/workspace_analyzer.rb +1 -1
  212. data/lib/ibex/lsp.rb +1 -0
  213. data/lib/ibex/messages/en.yml +28 -0
  214. data/lib/ibex/messages/ja.yml +28 -0
  215. data/lib/ibex/messages.rb +68 -0
  216. data/lib/ibex/metrics.rb +175 -0
  217. data/lib/ibex/normalize/declarations.rb +2 -0
  218. data/lib/ibex/normalize/diagnostics.rb +63 -38
  219. data/lib/ibex/normalize/expander.rb +5 -4
  220. data/lib/ibex/normalize/expression.rb +8 -6
  221. data/lib/ibex/normalize/grammar_builder.rb +26 -0
  222. data/lib/ibex/normalize/inline_expansion.rb +100 -49
  223. data/lib/ibex/normalize/lexer.rb +3 -3
  224. data/lib/ibex/normalize/parameter_ebnf_lowering.rb +11 -10
  225. data/lib/ibex/normalize/parameter_lowering.rb +40 -23
  226. data/lib/ibex/normalize/parameters.rb +31 -4
  227. data/lib/ibex/normalize/parser_configuration.rb +70 -0
  228. data/lib/ibex/normalize.rb +10 -20
  229. data/lib/ibex/racc_migration/report.rb +6 -3
  230. data/lib/ibex/rake_task.rb +1 -1
  231. data/lib/ibex/samples.rb +43 -13
  232. data/lib/ibex/table_artifact/builder.rb +266 -0
  233. data/lib/ibex/table_artifact/cst_projection.rb +70 -0
  234. data/lib/ibex/table_artifact/document.rb +39 -0
  235. data/lib/ibex/table_artifact/executor.rb +187 -0
  236. data/lib/ibex/table_artifact/serializer.rb +57 -0
  237. data/lib/ibex/table_artifact/validator/metadata.rb +179 -0
  238. data/lib/ibex/table_artifact/validator/support.rb +86 -0
  239. data/lib/ibex/table_artifact/validator/tables.rb +238 -0
  240. data/lib/ibex/table_artifact/validator.rb +253 -0
  241. data/lib/ibex/table_artifact.rb +88 -0
  242. data/lib/ibex/table_simulation/result.rb +6 -2
  243. data/lib/ibex/table_simulation/step.rb +3 -1
  244. data/lib/ibex/tables.rb +14 -0
  245. data/lib/ibex/verifiable_generation_bundle.rb +86 -0
  246. data/lib/ibex/verification_report/builder.rb +159 -0
  247. data/lib/ibex/verification_report/canonical_ir.rb +123 -0
  248. data/lib/ibex/verification_report/logical_path.rb +68 -0
  249. data/lib/ibex/verification_report/validator.rb +329 -0
  250. data/lib/ibex/verification_report.rb +69 -0
  251. data/lib/ibex/verify/action_correspondence.rb +138 -0
  252. data/lib/ibex/verify/language_witness.rb +295 -0
  253. data/lib/ibex/verify/reference_collection.rb +190 -0
  254. data/lib/ibex/verify/result.rb +73 -0
  255. data/lib/ibex/verify/verifier.rb +598 -0
  256. data/lib/ibex/verify.rb +15 -0
  257. data/lib/ibex/version.rb +1 -1
  258. data/lib/ibex/watch/runner.rb +10 -1
  259. data/lib/ibex/watch/source_snapshot.rb +13 -8
  260. data/lib/ibex.rb +11 -0
  261. data/schema/{automaton-ir-v1.schema.json → automaton-ir-definitions.schema.json} +6 -6
  262. data/schema/{automaton-ir-v2.schema.json → automaton-ir.schema.json} +14 -7
  263. data/schema/bison-import-v1.schema.json +106 -0
  264. data/schema/conflict-explanation-review-v1.schema.json +196 -0
  265. data/schema/conflict-explanation-study-v1.schema.json +528 -0
  266. data/schema/construction-profile-v1.schema.json +779 -0
  267. data/schema/diff-v1.schema.json +41 -0
  268. data/schema/direct-ielr-decision-v1.schema.json +200 -0
  269. data/schema/equiv-v1.schema.json +64 -0
  270. data/schema/error-ux-review-v1.schema.json +609 -0
  271. data/schema/error-ux-round2-review-v1.schema.json +191 -0
  272. data/schema/error-ux-round2-v1.schema.json +519 -0
  273. data/schema/explain-v1.schema.json +63 -1
  274. data/schema/fix-v1.schema.json +64 -0
  275. data/schema/fix-v2.schema.json +66 -0
  276. data/schema/fix-v3.schema.json +101 -0
  277. data/schema/fuzz-regression-v1.schema.json +79 -0
  278. data/schema/fuzz-v1.schema.json +114 -0
  279. data/schema/{grammar-ir-v2.schema.json → grammar-ir-extensions.schema.json} +20 -65
  280. data/schema/{grammar-ir-v1.schema.json → grammar-ir-foundation.schema.json} +3 -3
  281. data/schema/grammar-ir.schema.json +271 -0
  282. data/schema/ielr-benchmark-v1.schema.json +85 -0
  283. data/schema/impact-v1.schema.json +208 -0
  284. data/schema/lexer-profile-v1.schema.json +491 -0
  285. data/schema/metrics-v1.schema.json +60 -0
  286. data/schema/reduce-v1.schema.json +22 -0
  287. data/schema/reduce-v2.schema.json +63 -0
  288. data/schema/table-artifact-v1.schema.json +377 -0
  289. data/schema/verification-report-v1.schema.json +222 -0
  290. data/schema/verify-v1.schema.json +42 -0
  291. data/sig/ibex/analysis/digraph.rbs +19 -0
  292. data/sig/ibex/analysis/sets.rbs +10 -0
  293. data/sig/ibex/bison_import/importer.rbs +140 -0
  294. data/sig/ibex/bison_import/tokenizer.rbs +91 -0
  295. data/sig/ibex/bison_import.rbs +95 -0
  296. data/sig/ibex/bounded_subprocess.rbs +76 -0
  297. data/sig/ibex/cli/ambiguity.rbs +6 -0
  298. data/sig/ibex/cli/analysis.rbs +43 -0
  299. data/sig/ibex/cli/bison_import.rbs +32 -0
  300. data/sig/ibex/cli/config.rbs +35 -0
  301. data/sig/ibex/cli/diagnostics.rbs +16 -3
  302. data/sig/ibex/cli/documentation.rbs +5 -1
  303. data/sig/ibex/cli/equiv.rbs +49 -0
  304. data/sig/ibex/cli/error_messages.rbs +6 -0
  305. data/sig/ibex/cli/explain.rbs +6 -0
  306. data/sig/ibex/cli/fix.rbs +53 -0
  307. data/sig/ibex/cli/formatting.rbs +5 -1
  308. data/sig/ibex/cli/fuzz.rbs +47 -0
  309. data/sig/ibex/cli/fuzz_regressions.rbs +40 -0
  310. data/sig/ibex/cli/generation_artifacts.rbs +21 -2
  311. data/sig/ibex/cli/generation_error_messages.rbs +2 -2
  312. data/sig/ibex/cli/grammar_tests.rbs +15 -3
  313. data/sig/ibex/cli/impact.rbs +95 -0
  314. data/sig/ibex/cli/ir_tools.rbs +7 -19
  315. data/sig/ibex/cli/outputs.rbs +9 -3
  316. data/sig/ibex/cli/reduce.rbs +60 -0
  317. data/sig/ibex/cli/reduce_reporting.rbs +27 -0
  318. data/sig/ibex/cli/samples.rbs +8 -0
  319. data/sig/ibex/cli/verify.rbs +28 -0
  320. data/sig/ibex/cli/watch.rbs +2 -2
  321. data/sig/ibex/cli.rbs +79 -5
  322. data/sig/ibex/codegen/action_method_source.rbs +4 -4
  323. data/sig/ibex/codegen/explain.rbs +45 -25
  324. data/sig/ibex/codegen/generated_action_abi.rbs +14 -10
  325. data/sig/ibex/codegen/rbs.rbs +12 -10
  326. data/sig/ibex/codegen/report.rbs +12 -12
  327. data/sig/ibex/codegen/ruby.rbs +18 -15
  328. data/sig/ibex/codegen/ruby_actions.rbs +6 -6
  329. data/sig/ibex/codegen/ruby_syntax.rbs +10 -8
  330. data/sig/ibex/configuration/analysis_grammar.rbs +13 -0
  331. data/sig/ibex/configuration/explanation.rbs +195 -0
  332. data/sig/ibex/configuration/inspector.rbs +53 -0
  333. data/sig/ibex/configuration.rbs +242 -0
  334. data/sig/ibex/coverage/collector.rbs +16 -14
  335. data/sig/ibex/coverage/event_stream.rbs +12 -10
  336. data/sig/ibex/coverage/report.rbs +20 -18
  337. data/sig/ibex/coverage/runtime_event_validator.rbs +38 -36
  338. data/sig/ibex/delta_reducer.rbs +38 -0
  339. data/sig/ibex/diff.rbs +47 -0
  340. data/sig/ibex/equiv/machine.rbs +54 -0
  341. data/sig/ibex/equiv.rbs +129 -0
  342. data/sig/ibex/fix.rbs +138 -0
  343. data/sig/ibex/frontend/ast.rbs +33 -7
  344. data/sig/ibex/frontend/bootstrap_parser.rbs +2 -0
  345. data/sig/ibex/frontend/diagnostic.rbs +2 -2
  346. data/sig/ibex/frontend/formatter.rbs +38 -30
  347. data/sig/ibex/frontend/generated_parser.rbs +87 -77
  348. data/sig/ibex/frontend/generated_parser_base.rbs +4 -2
  349. data/sig/ibex/frontend/parser/declarations.rbs +3 -0
  350. data/sig/ibex/frontend/parser_configuration_support.rbs +27 -0
  351. data/sig/ibex/frontend/resolution.rbs +3 -2
  352. data/sig/ibex/frontend/source_cursor.rbs +2 -2
  353. data/sig/ibex/frontend/source_span.rbs +5 -2
  354. data/sig/ibex/frontend/token_adapter/declaration_state.rbs +13 -1
  355. data/sig/ibex/frontend/token_adapter.rbs +6 -0
  356. data/sig/ibex/fuzz.rbs +71 -0
  357. data/sig/ibex/generation_input.rbs +2 -2
  358. data/sig/ibex/generation_manifest.rbs +35 -32
  359. data/sig/ibex/generation_transaction_recovery.rbs +2 -2
  360. data/sig/ibex/generation_transaction_validation.rbs +2 -2
  361. data/sig/ibex/grammar_tests.rbs +2 -2
  362. data/sig/ibex/impact/action_impact.rbs +58 -0
  363. data/sig/ibex/impact/automaton_impact.rbs +37 -0
  364. data/sig/ibex/impact/coverage_impact.rbs +28 -0
  365. data/sig/ibex/impact/graph.rbs +67 -0
  366. data/sig/ibex/impact/propagation.rbs +56 -0
  367. data/sig/ibex/impact/report.rbs +107 -0
  368. data/sig/ibex/impact/seeds.rbs +36 -0
  369. data/sig/ibex/impact/severity.rbs +55 -0
  370. data/sig/ibex/impact.rbs +6 -0
  371. data/sig/ibex/ir/automaton_ir.rbs +30 -11
  372. data/sig/ibex/ir/grammar_ir.rbs +41 -27
  373. data/sig/ibex/ir/lexer_ir.rbs +8 -8
  374. data/sig/ibex/ir/parser_contract.rbs +69 -0
  375. data/sig/ibex/ir/serialize.rbs +63 -28
  376. data/sig/ibex/ir/validator/automaton.rbs +47 -44
  377. data/sig/ibex/ir/validator/base.rbs +35 -31
  378. data/sig/ibex/ir/validator/grammar.rbs +78 -67
  379. data/sig/ibex/ir/validator/lexer.rbs +4 -4
  380. data/sig/ibex/ir.rbs +9 -3
  381. data/sig/ibex/lalr/build_metrics.rbs +42 -2
  382. data/sig/ibex/lalr/builder.rbs +75 -24
  383. data/sig/ibex/lalr/conflict_search.rbs +5 -2
  384. data/sig/ibex/lalr/counterexample.rbs +17 -14
  385. data/sig/ibex/lalr/direct_lookaheads.rbs +35 -28
  386. data/sig/ibex/lalr/goto_follows.rbs +89 -0
  387. data/sig/ibex/lalr/ielr/annotator.rbs +67 -0
  388. data/sig/ibex/lalr/ielr/bits.rbs +14 -0
  389. data/sig/ibex/lalr/ielr/inadequacy.rbs +24 -0
  390. data/sig/ibex/lalr/ielr/item_lookaheads.rbs +35 -0
  391. data/sig/ibex/lalr/ielr/pipeline.rbs +17 -0
  392. data/sig/ibex/lalr/ielr/split_stability.rbs +27 -0
  393. data/sig/ibex/lalr/ielr/split_state.rbs +14 -0
  394. data/sig/ibex/lalr/ielr/state_splitter.rbs +76 -0
  395. data/sig/ibex/lalr/ielr_partition.rbs +17 -5
  396. data/sig/ibex/lalr/inadequacy_report.rbs +21 -0
  397. data/sig/ibex/lalr/lookahead_propagation.rbs +38 -0
  398. data/sig/ibex/lalr/lr0_collection.rbs +50 -0
  399. data/sig/ibex/lalr/unreachable_states.rbs +25 -0
  400. data/sig/ibex/lalr.rbs +11 -1
  401. data/sig/ibex/location.rbs +6 -6
  402. data/sig/ibex/lsp/document_handlers.rbs +8 -8
  403. data/sig/ibex/lsp/initialization_handlers.rbs +12 -12
  404. data/sig/ibex/lsp/navigation_handlers.rbs +15 -12
  405. data/sig/ibex/lsp/parser_configuration_assistance.rbs +49 -0
  406. data/sig/ibex/lsp/position_codec.rbs +8 -4
  407. data/sig/ibex/lsp/request_handlers.rbs +4 -4
  408. data/sig/ibex/lsp/request_support.rbs +8 -8
  409. data/sig/ibex/lsp/server.rbs +16 -16
  410. data/sig/ibex/lsp/symbol_index.rbs +20 -21
  411. data/sig/ibex/lsp/symbol_index_builder.rbs +9 -8
  412. data/sig/ibex/lsp/symbol_occurrence.rbs +11 -5
  413. data/sig/ibex/lsp/transport.rbs +18 -6
  414. data/sig/ibex/lsp/workspace.rbs +3 -2
  415. data/sig/ibex/lsp/workspace_analyzer.rbs +1 -1
  416. data/sig/ibex/messages.rbs +26 -0
  417. data/sig/ibex/metrics.rbs +50 -0
  418. data/sig/ibex/normalize/diagnostics.rbs +4 -4
  419. data/sig/ibex/normalize/expander.rbs +2 -2
  420. data/sig/ibex/normalize/expression.rbs +10 -8
  421. data/sig/ibex/normalize/grammar_builder.rbs +11 -0
  422. data/sig/ibex/normalize/inline_expansion.rbs +59 -50
  423. data/sig/ibex/normalize/lexer.rbs +4 -4
  424. data/sig/ibex/normalize/parameter_ebnf_lowering.rbs +15 -14
  425. data/sig/ibex/normalize/parameter_lowering.rbs +18 -18
  426. data/sig/ibex/normalize/parameters.rbs +13 -8
  427. data/sig/ibex/normalize/parser_configuration.rbs +23 -0
  428. data/sig/ibex/normalize.rbs +11 -5
  429. data/sig/ibex/racc_migration/report.rbs +8 -6
  430. data/sig/ibex/rake_task.rbs +1 -1
  431. data/sig/ibex/samples.rbs +13 -4
  432. data/sig/ibex/table_artifact/builder.rbs +93 -0
  433. data/sig/ibex/table_artifact/cst_projection.rbs +20 -0
  434. data/sig/ibex/table_artifact/document.rbs +27 -0
  435. data/sig/ibex/table_artifact/executor.rbs +66 -0
  436. data/sig/ibex/table_artifact/serializer.rbs +25 -0
  437. data/sig/ibex/table_artifact/validator/metadata.rbs +52 -0
  438. data/sig/ibex/table_artifact/validator/support.rbs +46 -0
  439. data/sig/ibex/table_artifact/validator/tables.rbs +63 -0
  440. data/sig/ibex/table_artifact/validator.rbs +66 -0
  441. data/sig/ibex/table_artifact.rbs +32 -0
  442. data/sig/ibex/table_simulation/result.rbs +8 -4
  443. data/sig/ibex/table_simulation/step.rbs +4 -2
  444. data/sig/ibex/tables.rbs +10 -9
  445. data/sig/ibex/verifiable_generation_bundle.rbs +24 -0
  446. data/sig/ibex/verification_report/builder.rbs +53 -0
  447. data/sig/ibex/verification_report/canonical_ir.rbs +41 -0
  448. data/sig/ibex/verification_report/logical_path.rbs +34 -0
  449. data/sig/ibex/verification_report/validator.rbs +114 -0
  450. data/sig/ibex/verification_report.rbs +44 -0
  451. data/sig/ibex/verify/action_correspondence.rbs +50 -0
  452. data/sig/ibex/verify/language_witness.rbs +112 -0
  453. data/sig/ibex/verify/reference_collection.rbs +63 -0
  454. data/sig/ibex/verify/result.rbs +52 -0
  455. data/sig/ibex/verify/verifier.rbs +170 -0
  456. data/sig/ibex/verify.rbs +6 -0
  457. data/sig/ibex/watch/runner.rbs +12 -2
  458. data/sig/ibex/watch/source_snapshot.rbs +13 -9
  459. metadata +254 -12
  460. data/lib/ibex/ir/migration.rb +0 -120
  461. data/sig/ibex/ir/migration.rbs +0 -34
@@ -0,0 +1,779 @@
1
+ {
2
+ "$schema": "https://json-schema.org/draft/2020-12/schema",
3
+ "$id": "https://raw.githubusercontent.com/ydah/ibex/main/schema/construction-profile-v1.schema.json",
4
+ "title": "Ibex parser construction profile v1",
5
+ "type": "object",
6
+ "required": ["ibex_report", "schema_version", "trust", "environment", "provenance", "measurement_policy", "cohorts", "decisions", "limitations"],
7
+ "properties": {
8
+ "ibex_report": { "const": "construction_profile" },
9
+ "schema_version": { "const": 1 },
10
+ "trust": { "const": "internal_local_observation" },
11
+ "environment": { "$ref": "#/$defs/environment" },
12
+ "provenance": { "$ref": "#/$defs/provenance" },
13
+ "measurement_policy": { "$ref": "#/$defs/measurement_policy" },
14
+ "cohorts": {
15
+ "type": "array",
16
+ "prefixItems": [
17
+ { "$ref": "#/$defs/synthetic_cohort" },
18
+ { "$ref": "#/$defs/real_cohort" }
19
+ ],
20
+ "items": false,
21
+ "minItems": 2,
22
+ "maxItems": 2
23
+ },
24
+ "decisions": {
25
+ "type": "array",
26
+ "prefixItems": [
27
+ {
28
+ "allOf": [
29
+ { "$ref": "#/$defs/decision" },
30
+ { "properties": { "feature": { "const": "direct-ielr" } } }
31
+ ]
32
+ },
33
+ { "$ref": "#/$defs/direct_multi_entry_decision" }
34
+ ],
35
+ "items": false,
36
+ "minItems": 2,
37
+ "maxItems": 2
38
+ },
39
+ "limitations": {
40
+ "type": "array",
41
+ "items": { "type": "string", "minLength": 1 },
42
+ "minItems": 1,
43
+ "uniqueItems": true
44
+ }
45
+ },
46
+ "additionalProperties": false,
47
+ "$defs": {
48
+ "environment": {
49
+ "type": "object",
50
+ "required": ["observation_role", "ruby_engine", "ruby_version", "ruby_patchlevel", "ruby_description", "ruby_platform", "rubyopt", "yjit_enabled", "host_os", "host_cpu", "kernel_name", "kernel_release", "kernel_version", "kernel_machine", "logical_processors"],
51
+ "properties": {
52
+ "observation_role": { "const": "host_bound_not_regression_golden" },
53
+ "ruby_engine": { "type": "string", "minLength": 1 },
54
+ "ruby_version": { "type": "string", "minLength": 1 },
55
+ "ruby_patchlevel": { "type": "integer" },
56
+ "ruby_description": { "type": "string", "minLength": 1 },
57
+ "ruby_platform": { "type": "string", "minLength": 1 },
58
+ "rubyopt": { "type": ["string", "null"] },
59
+ "yjit_enabled": { "type": "boolean" },
60
+ "host_os": { "type": "string", "minLength": 1 },
61
+ "host_cpu": { "type": "string", "minLength": 1 },
62
+ "kernel_name": { "type": "string", "minLength": 1 },
63
+ "kernel_release": { "type": "string", "minLength": 1 },
64
+ "kernel_version": { "type": "string", "minLength": 1 },
65
+ "kernel_machine": { "type": "string", "minLength": 1 },
66
+ "logical_processors": { "type": "integer", "minimum": 1 }
67
+ },
68
+ "additionalProperties": false
69
+ },
70
+ "bound_path": {
71
+ "type": "object",
72
+ "required": ["path", "sha256", "git_state", "base_sha256"],
73
+ "properties": {
74
+ "path": { "type": "string", "minLength": 1 },
75
+ "sha256": { "type": "string", "pattern": "^[0-9a-f]{64}$" },
76
+ "git_state": { "enum": ["base", "modified", "untracked"] },
77
+ "base_sha256": {
78
+ "oneOf": [
79
+ { "type": "string", "pattern": "^[0-9a-f]{64}$" },
80
+ { "type": "null" }
81
+ ]
82
+ }
83
+ },
84
+ "additionalProperties": false,
85
+ "allOf": [
86
+ {
87
+ "if": { "properties": { "git_state": { "const": "untracked" } } },
88
+ "then": { "properties": { "base_sha256": { "type": "null" } } },
89
+ "else": { "properties": { "base_sha256": { "type": "string" } } }
90
+ }
91
+ ]
92
+ },
93
+ "provenance": {
94
+ "type": "object",
95
+ "required": ["base_revision", "base_revision_role", "capture_worktree_clean", "capture_worktree_status", "capture_worktree_status_sha256", "bound_paths", "bound_paths_sha256", "implementation_sha256", "environment_observation_sha256", "measurement_policy_sha256", "evidence_path", "evidence_exclusion_reason"],
96
+ "properties": {
97
+ "base_revision": { "type": "string", "pattern": "^[0-9a-f]{40}$" },
98
+ "base_revision_role": { "const": "Git base only; modified and untracked bound paths are identified separately" },
99
+ "capture_worktree_clean": { "type": "boolean" },
100
+ "capture_worktree_status": {
101
+ "type": "array",
102
+ "items": { "type": "string", "minLength": 3 },
103
+ "uniqueItems": true
104
+ },
105
+ "capture_worktree_status_sha256": { "type": "string", "pattern": "^[0-9a-f]{64}$" },
106
+ "bound_paths": {
107
+ "type": "array",
108
+ "items": { "$ref": "#/$defs/bound_path" },
109
+ "minItems": 1
110
+ },
111
+ "bound_paths_sha256": { "type": "string", "pattern": "^[0-9a-f]{64}$" },
112
+ "implementation_sha256": { "type": "string", "pattern": "^[0-9a-f]{64}$" },
113
+ "environment_observation_sha256": { "type": "string", "pattern": "^[0-9a-f]{64}$" },
114
+ "measurement_policy_sha256": { "type": "string", "pattern": "^[0-9a-f]{64}$" },
115
+ "evidence_path": { "const": "tool/profile/evidence/construction-profile-v1.json" },
116
+ "evidence_exclusion_reason": {
117
+ "const": "the evidence file is excluded from its own digest to avoid circularity"
118
+ }
119
+ },
120
+ "additionalProperties": false
121
+ },
122
+ "unsupported_measurement": {
123
+ "type": "object",
124
+ "required": ["status", "reason"],
125
+ "properties": {
126
+ "status": { "enum": ["not_supported", "not_measured"] },
127
+ "reason": { "type": "string", "minLength": 1 }
128
+ },
129
+ "additionalProperties": false
130
+ },
131
+ "measurement_policy": {
132
+ "type": "object",
133
+ "required": ["wall_seconds_per_run", "wall_time_role", "state_limit", "memory_limit", "peak_retained_objects", "item_counting"],
134
+ "properties": {
135
+ "wall_seconds_per_run": { "type": "number", "exclusiveMinimum": 0 },
136
+ "wall_time_role": { "const": "observation_only" },
137
+ "state_limit": { "$ref": "#/$defs/unsupported_measurement" },
138
+ "memory_limit": { "$ref": "#/$defs/unsupported_measurement" },
139
+ "peak_retained_objects": { "$ref": "#/$defs/unsupported_measurement" },
140
+ "item_counting": {
141
+ "type": "object",
142
+ "required": ["lr0_items", "canonical_items", "final_items", "final_lookahead_items"],
143
+ "properties": {
144
+ "lr0_items": { "type": "string", "minLength": 1 },
145
+ "canonical_items": { "type": "string", "minLength": 1 },
146
+ "final_items": { "type": "string", "minLength": 1 },
147
+ "final_lookahead_items": { "type": "string", "minLength": 1 }
148
+ },
149
+ "additionalProperties": false
150
+ }
151
+ },
152
+ "additionalProperties": false
153
+ },
154
+ "grammar": {
155
+ "type": "object",
156
+ "required": ["identity", "path", "revision", "sha256"],
157
+ "properties": {
158
+ "identity": { "type": "string", "minLength": 1 },
159
+ "path": { "type": "string", "minLength": 1 },
160
+ "revision": { "type": "string", "pattern": "^[0-9a-f]{40}$" },
161
+ "sha256": { "type": "string", "pattern": "^[0-9a-f]{64}$" }
162
+ },
163
+ "additionalProperties": false
164
+ },
165
+ "availability": {
166
+ "type": "object",
167
+ "required": ["status", "reason"],
168
+ "properties": {
169
+ "status": { "enum": ["verified_repository_source", "verified_generated_fixture", "verified_public_checkout", "not_run"] },
170
+ "reason": { "type": ["string", "null"] }
171
+ },
172
+ "additionalProperties": false
173
+ },
174
+ "entries": {
175
+ "type": "object",
176
+ "required": ["count", "names"],
177
+ "properties": {
178
+ "count": { "type": "integer", "minimum": 1 },
179
+ "names": {
180
+ "type": "array",
181
+ "items": { "type": "string", "minLength": 1 },
182
+ "minItems": 1,
183
+ "uniqueItems": true
184
+ }
185
+ },
186
+ "additionalProperties": false
187
+ },
188
+ "measured": {
189
+ "type": "object",
190
+ "required": ["status", "value"],
191
+ "properties": {
192
+ "status": { "const": "measured" },
193
+ "value": { "type": "integer", "minimum": 0 }
194
+ },
195
+ "additionalProperties": false
196
+ },
197
+ "not_applicable": {
198
+ "type": "object",
199
+ "required": ["status", "reason"],
200
+ "properties": {
201
+ "status": { "const": "not_applicable" },
202
+ "reason": { "type": "string", "minLength": 1 }
203
+ },
204
+ "additionalProperties": false
205
+ },
206
+ "not_measured": {
207
+ "type": "object",
208
+ "required": ["status", "reason"],
209
+ "properties": {
210
+ "status": { "const": "not_measured" },
211
+ "reason": { "type": "string", "minLength": 1 }
212
+ },
213
+ "additionalProperties": false
214
+ },
215
+ "measurement": {
216
+ "oneOf": [
217
+ { "$ref": "#/$defs/measured" },
218
+ { "$ref": "#/$defs/not_applicable" },
219
+ { "$ref": "#/$defs/not_measured" }
220
+ ]
221
+ },
222
+ "structural": {
223
+ "type": "object",
224
+ "required": ["lr0_states", "lr0_items", "canonical_states", "canonical_items", "final_states", "final_items", "final_lookahead_items", "propagation_edges", "ielr_initial_partitions", "ielr_final_partitions"],
225
+ "properties": {
226
+ "lr0_states": { "$ref": "#/$defs/measurement" },
227
+ "lr0_items": { "$ref": "#/$defs/measurement" },
228
+ "canonical_states": { "$ref": "#/$defs/measurement" },
229
+ "canonical_items": { "$ref": "#/$defs/measurement" },
230
+ "final_states": { "$ref": "#/$defs/measurement" },
231
+ "final_items": { "$ref": "#/$defs/measurement" },
232
+ "final_lookahead_items": { "$ref": "#/$defs/measurement" },
233
+ "propagation_edges": { "$ref": "#/$defs/measurement" },
234
+ "ielr_initial_partitions": { "$ref": "#/$defs/measurement" },
235
+ "ielr_final_partitions": { "$ref": "#/$defs/measurement" },
236
+ "ielr_annotations": { "$ref": "#/$defs/measurement" },
237
+ "ielr_annotated_states": { "$ref": "#/$defs/measurement" },
238
+ "ielr_inadequacies": { "$ref": "#/$defs/measurement" },
239
+ "ielr_split_stable_discarded": { "$ref": "#/$defs/measurement" },
240
+ "ielr_lalr_states": { "$ref": "#/$defs/measurement" },
241
+ "ielr_split_states": { "$ref": "#/$defs/measurement" },
242
+ "ielr_unreachable_removed": { "$ref": "#/$defs/measurement" },
243
+ "ielr_remergeable_candidates": { "$ref": "#/$defs/measurement" }
244
+ },
245
+ "additionalProperties": false
246
+ },
247
+ "direct_lalr_structural": {
248
+ "type": "object",
249
+ "required": ["lr0_states", "lr0_items", "canonical_states", "canonical_items", "final_states", "final_items", "final_lookahead_items", "propagation_edges", "ielr_initial_partitions", "ielr_final_partitions"],
250
+ "properties": {
251
+ "lr0_states": { "$ref": "#/$defs/measured" },
252
+ "lr0_items": { "$ref": "#/$defs/measured" },
253
+ "canonical_states": { "$ref": "#/$defs/not_applicable" },
254
+ "canonical_items": { "$ref": "#/$defs/not_applicable" },
255
+ "final_states": { "$ref": "#/$defs/measured" },
256
+ "final_items": { "$ref": "#/$defs/measured" },
257
+ "final_lookahead_items": { "$ref": "#/$defs/measured" },
258
+ "propagation_edges": { "$ref": "#/$defs/measured" },
259
+ "ielr_initial_partitions": { "$ref": "#/$defs/not_applicable" },
260
+ "ielr_final_partitions": { "$ref": "#/$defs/not_applicable" },
261
+ "ielr_annotations": { "$ref": "#/$defs/not_applicable" },
262
+ "ielr_annotated_states": { "$ref": "#/$defs/not_applicable" },
263
+ "ielr_inadequacies": { "$ref": "#/$defs/not_applicable" },
264
+ "ielr_split_stable_discarded": { "$ref": "#/$defs/not_applicable" },
265
+ "ielr_lalr_states": { "$ref": "#/$defs/not_applicable" },
266
+ "ielr_split_states": { "$ref": "#/$defs/not_applicable" },
267
+ "ielr_unreachable_removed": { "$ref": "#/$defs/not_applicable" },
268
+ "ielr_remergeable_candidates": { "$ref": "#/$defs/not_applicable" }
269
+ },
270
+ "additionalProperties": false
271
+ },
272
+ "ielr_structural": {
273
+ "type": "object",
274
+ "required": ["lr0_states", "lr0_items", "canonical_states", "canonical_items", "final_states", "final_items", "final_lookahead_items", "propagation_edges", "ielr_initial_partitions", "ielr_final_partitions"],
275
+ "properties": {
276
+ "lr0_states": { "$ref": "#/$defs/measured" },
277
+ "lr0_items": { "$ref": "#/$defs/measured" },
278
+ "canonical_states": { "$ref": "#/$defs/measured" },
279
+ "canonical_items": { "$ref": "#/$defs/measured" },
280
+ "final_states": { "$ref": "#/$defs/measured" },
281
+ "final_items": { "$ref": "#/$defs/measured" },
282
+ "final_lookahead_items": { "$ref": "#/$defs/measured" },
283
+ "propagation_edges": { "$ref": "#/$defs/not_applicable" },
284
+ "ielr_initial_partitions": { "$ref": "#/$defs/measured" },
285
+ "ielr_final_partitions": { "$ref": "#/$defs/measured" },
286
+ "ielr_annotations": { "$ref": "#/$defs/not_applicable" },
287
+ "ielr_annotated_states": { "$ref": "#/$defs/not_applicable" },
288
+ "ielr_inadequacies": { "$ref": "#/$defs/not_applicable" },
289
+ "ielr_split_stable_discarded": { "$ref": "#/$defs/not_applicable" },
290
+ "ielr_lalr_states": { "$ref": "#/$defs/not_applicable" },
291
+ "ielr_split_states": { "$ref": "#/$defs/not_applicable" },
292
+ "ielr_unreachable_removed": { "$ref": "#/$defs/not_applicable" },
293
+ "ielr_remergeable_candidates": { "$ref": "#/$defs/not_applicable" }
294
+ },
295
+ "additionalProperties": false
296
+ },
297
+ "ielr_direct_structural": {
298
+ "type": "object",
299
+ "required": ["lr0_states", "lr0_items", "canonical_states", "canonical_items", "final_states", "final_items", "final_lookahead_items", "propagation_edges", "ielr_initial_partitions", "ielr_final_partitions"],
300
+ "properties": {
301
+ "lr0_states": { "$ref": "#/$defs/measured" },
302
+ "lr0_items": { "$ref": "#/$defs/measured" },
303
+ "canonical_states": { "$ref": "#/$defs/not_applicable" },
304
+ "canonical_items": { "$ref": "#/$defs/not_applicable" },
305
+ "final_states": { "$ref": "#/$defs/measured" },
306
+ "final_items": { "$ref": "#/$defs/measured" },
307
+ "final_lookahead_items": { "$ref": "#/$defs/measured" },
308
+ "propagation_edges": { "$ref": "#/$defs/measured" },
309
+ "ielr_initial_partitions": { "$ref": "#/$defs/not_applicable" },
310
+ "ielr_final_partitions": { "$ref": "#/$defs/not_applicable" },
311
+ "ielr_annotations": { "$ref": "#/$defs/measured" },
312
+ "ielr_annotated_states": { "$ref": "#/$defs/measured" },
313
+ "ielr_inadequacies": { "$ref": "#/$defs/measured" },
314
+ "ielr_split_stable_discarded": { "$ref": "#/$defs/not_applicable" },
315
+ "ielr_lalr_states": { "$ref": "#/$defs/measured" },
316
+ "ielr_split_states": { "$ref": "#/$defs/measured" },
317
+ "ielr_unreachable_removed": { "$ref": "#/$defs/measured" },
318
+ "ielr_remergeable_candidates": { "$ref": "#/$defs/not_applicable" }
319
+ },
320
+ "additionalProperties": false
321
+ },
322
+ "canonical_lalr_structural": {
323
+ "type": "object",
324
+ "required": ["lr0_states", "lr0_items", "canonical_states", "canonical_items", "final_states", "final_items", "final_lookahead_items", "propagation_edges", "ielr_initial_partitions", "ielr_final_partitions"],
325
+ "properties": {
326
+ "lr0_states": { "$ref": "#/$defs/measured" },
327
+ "lr0_items": { "$ref": "#/$defs/measured" },
328
+ "canonical_states": { "$ref": "#/$defs/measured" },
329
+ "canonical_items": { "$ref": "#/$defs/measured" },
330
+ "final_states": { "$ref": "#/$defs/measured" },
331
+ "final_items": { "$ref": "#/$defs/measured" },
332
+ "final_lookahead_items": { "$ref": "#/$defs/measured" },
333
+ "propagation_edges": { "$ref": "#/$defs/not_applicable" },
334
+ "ielr_initial_partitions": { "$ref": "#/$defs/not_applicable" },
335
+ "ielr_final_partitions": { "$ref": "#/$defs/not_applicable" },
336
+ "ielr_annotations": { "$ref": "#/$defs/not_applicable" },
337
+ "ielr_annotated_states": { "$ref": "#/$defs/not_applicable" },
338
+ "ielr_inadequacies": { "$ref": "#/$defs/not_applicable" },
339
+ "ielr_split_stable_discarded": { "$ref": "#/$defs/not_applicable" },
340
+ "ielr_lalr_states": { "$ref": "#/$defs/not_applicable" },
341
+ "ielr_split_states": { "$ref": "#/$defs/not_applicable" },
342
+ "ielr_unreachable_removed": { "$ref": "#/$defs/not_applicable" },
343
+ "ielr_remergeable_candidates": { "$ref": "#/$defs/not_applicable" }
344
+ },
345
+ "additionalProperties": false
346
+ },
347
+ "not_measured_structural": {
348
+ "type": "object",
349
+ "required": ["lr0_states", "lr0_items", "canonical_states", "canonical_items", "final_states", "final_items", "final_lookahead_items", "propagation_edges", "ielr_initial_partitions", "ielr_final_partitions"],
350
+ "properties": {
351
+ "lr0_states": { "$ref": "#/$defs/not_measured" },
352
+ "lr0_items": { "$ref": "#/$defs/not_measured" },
353
+ "canonical_states": { "$ref": "#/$defs/not_measured" },
354
+ "canonical_items": { "$ref": "#/$defs/not_measured" },
355
+ "final_states": { "$ref": "#/$defs/not_measured" },
356
+ "final_items": { "$ref": "#/$defs/not_measured" },
357
+ "final_lookahead_items": { "$ref": "#/$defs/not_measured" },
358
+ "propagation_edges": { "$ref": "#/$defs/not_measured" },
359
+ "ielr_initial_partitions": { "$ref": "#/$defs/not_measured" },
360
+ "ielr_final_partitions": { "$ref": "#/$defs/not_measured" },
361
+ "ielr_annotations": { "$ref": "#/$defs/not_measured" },
362
+ "ielr_annotated_states": { "$ref": "#/$defs/not_measured" },
363
+ "ielr_inadequacies": { "$ref": "#/$defs/not_measured" },
364
+ "ielr_split_stable_discarded": { "$ref": "#/$defs/not_measured" },
365
+ "ielr_lalr_states": { "$ref": "#/$defs/not_measured" },
366
+ "ielr_split_states": { "$ref": "#/$defs/not_measured" },
367
+ "ielr_unreachable_removed": { "$ref": "#/$defs/not_measured" },
368
+ "ielr_remergeable_candidates": { "$ref": "#/$defs/not_measured" }
369
+ },
370
+ "additionalProperties": false
371
+ },
372
+ "conflicts": {
373
+ "type": "object",
374
+ "required": ["shift_reduce", "reduce_reduce"],
375
+ "properties": {
376
+ "shift_reduce": { "type": "integer", "minimum": 0 },
377
+ "reduce_reduce": { "type": "integer", "minimum": 0 }
378
+ },
379
+ "additionalProperties": false
380
+ },
381
+ "elapsed": {
382
+ "type": "object",
383
+ "required": ["status", "value", "release_gate"],
384
+ "properties": {
385
+ "status": { "const": "observation" },
386
+ "value": { "type": "number", "minimum": 0 },
387
+ "release_gate": { "const": false }
388
+ },
389
+ "additionalProperties": false
390
+ },
391
+ "exhaustion": {
392
+ "type": "object",
393
+ "required": ["status", "resource", "limit"],
394
+ "properties": {
395
+ "status": { "enum": ["not_observed", "observed"] },
396
+ "resource": { "type": ["string", "null"] },
397
+ "limit": { "type": ["number", "null"], "exclusiveMinimum": 0 }
398
+ },
399
+ "additionalProperties": false
400
+ },
401
+ "failure": {
402
+ "type": "object",
403
+ "required": ["resource", "message"],
404
+ "properties": {
405
+ "resource": { "type": "string", "minLength": 1 },
406
+ "message": { "type": "string", "minLength": 1 }
407
+ },
408
+ "additionalProperties": false
409
+ },
410
+ "run": {
411
+ "type": "object",
412
+ "required": ["algorithm", "entry_mode", "entries", "entry_names", "status", "strategy", "structural", "conflicts", "observations", "exhaustion", "failure"],
413
+ "properties": {
414
+ "algorithm": { "enum": ["lalr", "ielr"] },
415
+ "entry_mode": { "enum": ["shared", "isolated"] },
416
+ "entries": { "type": "integer", "minimum": 1 },
417
+ "entry_names": {
418
+ "type": "array",
419
+ "items": { "type": "string", "minLength": 1 },
420
+ "minItems": 1,
421
+ "uniqueItems": true
422
+ },
423
+ "status": { "enum": ["completed", "limit_exceeded", "resource_exhausted", "failed"] },
424
+ "strategy": { "type": ["string", "null"] },
425
+ "structural": { "$ref": "#/$defs/structural" },
426
+ "conflicts": { "oneOf": [{ "$ref": "#/$defs/conflicts" }, { "type": "null" }] },
427
+ "observations": {
428
+ "type": "object",
429
+ "required": ["elapsed_seconds"],
430
+ "properties": { "elapsed_seconds": { "$ref": "#/$defs/elapsed" } },
431
+ "additionalProperties": false
432
+ },
433
+ "exhaustion": { "$ref": "#/$defs/exhaustion" },
434
+ "failure": { "oneOf": [{ "$ref": "#/$defs/failure" }, { "type": "null" }] }
435
+ },
436
+ "additionalProperties": false,
437
+ "allOf": [
438
+ {
439
+ "oneOf": [
440
+ {
441
+ "properties": {
442
+ "status": { "const": "completed" },
443
+ "strategy": { "type": "string", "minLength": 1 },
444
+ "conflicts": { "$ref": "#/$defs/conflicts" },
445
+ "exhaustion": {
446
+ "properties": {
447
+ "status": { "const": "not_observed" },
448
+ "resource": { "type": "null" },
449
+ "limit": { "type": "null" }
450
+ }
451
+ },
452
+ "failure": { "type": "null" }
453
+ },
454
+ "allOf": [
455
+ {
456
+ "oneOf": [
457
+ {
458
+ "properties": {
459
+ "algorithm": { "const": "lalr" },
460
+ "strategy": { "const": "direct_lalr" },
461
+ "structural": { "$ref": "#/$defs/direct_lalr_structural" }
462
+ }
463
+ },
464
+ {
465
+ "properties": {
466
+ "algorithm": { "const": "lalr" },
467
+ "strategy": { "enum": ["canonical_merge_multi_entry", "entry_isolation"] },
468
+ "structural": { "$ref": "#/$defs/canonical_lalr_structural" }
469
+ }
470
+ },
471
+ {
472
+ "properties": {
473
+ "algorithm": { "const": "ielr" },
474
+ "strategy": { "enum": ["ielr_partition", "entry_isolation"] },
475
+ "structural": { "$ref": "#/$defs/ielr_structural" }
476
+ }
477
+ },
478
+ {
479
+ "properties": {
480
+ "algorithm": { "const": "ielr" },
481
+ "strategy": { "const": "ielr_direct" },
482
+ "structural": { "$ref": "#/$defs/ielr_direct_structural" }
483
+ }
484
+ },
485
+ {
486
+ "properties": {
487
+ "algorithm": { "const": "ielr" },
488
+ "strategy": { "const": "entry_isolation" },
489
+ "structural": { "$ref": "#/$defs/ielr_direct_structural" }
490
+ }
491
+ }
492
+ ]
493
+ }
494
+ ]
495
+ },
496
+ {
497
+ "properties": {
498
+ "status": { "const": "limit_exceeded" },
499
+ "strategy": { "type": "null" },
500
+ "structural": { "$ref": "#/$defs/not_measured_structural" },
501
+ "conflicts": { "type": "null" },
502
+ "exhaustion": {
503
+ "properties": {
504
+ "status": { "const": "observed" },
505
+ "resource": { "const": "wall_time" },
506
+ "limit": { "type": "number", "exclusiveMinimum": 0 }
507
+ }
508
+ },
509
+ "failure": {
510
+ "allOf": [
511
+ { "$ref": "#/$defs/failure" },
512
+ { "properties": { "resource": { "const": "wall_time" } } }
513
+ ]
514
+ }
515
+ }
516
+ },
517
+ {
518
+ "properties": {
519
+ "status": { "const": "resource_exhausted" },
520
+ "strategy": { "type": "null" },
521
+ "structural": { "$ref": "#/$defs/not_measured_structural" },
522
+ "conflicts": { "type": "null" },
523
+ "exhaustion": {
524
+ "properties": {
525
+ "status": { "const": "observed" },
526
+ "resource": { "enum": ["memory", "stack"] },
527
+ "limit": { "type": "null" }
528
+ }
529
+ },
530
+ "failure": { "$ref": "#/$defs/failure" }
531
+ },
532
+ "allOf": [
533
+ {
534
+ "oneOf": [
535
+ {
536
+ "properties": {
537
+ "exhaustion": { "properties": { "resource": { "const": "memory" } } },
538
+ "failure": { "properties": { "resource": { "const": "memory" } } }
539
+ }
540
+ },
541
+ {
542
+ "properties": {
543
+ "exhaustion": { "properties": { "resource": { "const": "stack" } } },
544
+ "failure": { "properties": { "resource": { "const": "stack" } } }
545
+ }
546
+ }
547
+ ]
548
+ }
549
+ ]
550
+ },
551
+ {
552
+ "properties": {
553
+ "status": { "const": "failed" },
554
+ "strategy": { "type": "null" },
555
+ "structural": { "$ref": "#/$defs/not_measured_structural" },
556
+ "conflicts": { "type": "null" },
557
+ "exhaustion": {
558
+ "properties": {
559
+ "status": { "const": "not_observed" },
560
+ "resource": { "const": "construction" },
561
+ "limit": { "type": "null" }
562
+ }
563
+ },
564
+ "failure": {
565
+ "allOf": [
566
+ { "$ref": "#/$defs/failure" },
567
+ { "properties": { "resource": { "const": "construction" } } }
568
+ ]
569
+ }
570
+ }
571
+ }
572
+ ]
573
+ }
574
+ ]
575
+ },
576
+ "workload": {
577
+ "type": "object",
578
+ "required": ["id", "classification", "grammar", "registry_status", "availability", "entries", "runs"],
579
+ "properties": {
580
+ "id": { "type": "string", "pattern": "^[a-z0-9][a-z0-9-]*$" },
581
+ "classification": { "enum": ["repository_synthetic", "repository_real", "public_real"] },
582
+ "grammar": { "$ref": "#/$defs/grammar" },
583
+ "registry_status": { "enum": ["registered", "unregistered_diagnostic"] },
584
+ "availability": { "$ref": "#/$defs/availability" },
585
+ "entries": { "oneOf": [{ "$ref": "#/$defs/entries" }, { "type": "null" }] },
586
+ "runs": { "type": "array", "items": { "$ref": "#/$defs/run" } }
587
+ },
588
+ "additionalProperties": false,
589
+ "allOf": [
590
+ {
591
+ "oneOf": [
592
+ {
593
+ "properties": {
594
+ "availability": {
595
+ "properties": {
596
+ "status": { "enum": ["verified_repository_source", "verified_generated_fixture", "verified_public_checkout"] },
597
+ "reason": { "type": "null" }
598
+ }
599
+ },
600
+ "entries": { "$ref": "#/$defs/entries" },
601
+ "runs": { "minItems": 2 }
602
+ }
603
+ },
604
+ {
605
+ "properties": {
606
+ "availability": {
607
+ "properties": {
608
+ "status": { "const": "not_run" },
609
+ "reason": { "type": "string", "minLength": 1 }
610
+ }
611
+ },
612
+ "entries": { "type": "null" },
613
+ "runs": { "maxItems": 0 }
614
+ }
615
+ }
616
+ ]
617
+ }
618
+ ]
619
+ },
620
+ "synthetic_workload": {
621
+ "allOf": [
622
+ { "$ref": "#/$defs/workload" },
623
+ {
624
+ "properties": {
625
+ "classification": { "const": "repository_synthetic" },
626
+ "availability": {
627
+ "properties": {
628
+ "status": { "enum": ["verified_repository_source", "verified_generated_fixture"] }
629
+ }
630
+ }
631
+ }
632
+ }
633
+ ]
634
+ },
635
+ "repository_real_workload": {
636
+ "allOf": [
637
+ { "$ref": "#/$defs/workload" },
638
+ {
639
+ "properties": {
640
+ "classification": { "const": "repository_real" },
641
+ "registry_status": { "const": "registered" },
642
+ "availability": { "properties": { "status": { "const": "verified_repository_source" } } }
643
+ }
644
+ }
645
+ ]
646
+ },
647
+ "public_real_workload": {
648
+ "allOf": [
649
+ { "$ref": "#/$defs/workload" },
650
+ {
651
+ "properties": {
652
+ "classification": { "const": "public_real" },
653
+ "registry_status": { "const": "registered" },
654
+ "availability": {
655
+ "properties": { "status": { "enum": ["verified_public_checkout", "not_run"] } }
656
+ }
657
+ }
658
+ }
659
+ ]
660
+ },
661
+ "synthetic_cohort": {
662
+ "type": "object",
663
+ "required": ["kind", "workloads"],
664
+ "properties": {
665
+ "kind": { "const": "synthetic" },
666
+ "workloads": { "type": "array", "items": { "$ref": "#/$defs/synthetic_workload" }, "minItems": 1 }
667
+ },
668
+ "additionalProperties": false
669
+ },
670
+ "real_cohort": {
671
+ "type": "object",
672
+ "required": ["kind", "workloads"],
673
+ "properties": {
674
+ "kind": { "const": "real" },
675
+ "workloads": {
676
+ "type": "array",
677
+ "items": {
678
+ "oneOf": [
679
+ { "$ref": "#/$defs/repository_real_workload" },
680
+ { "$ref": "#/$defs/public_real_workload" }
681
+ ]
682
+ },
683
+ "minItems": 1
684
+ }
685
+ },
686
+ "additionalProperties": false
687
+ },
688
+ "threshold": {
689
+ "type": "object",
690
+ "required": ["id", "target", "observed", "satisfied"],
691
+ "properties": {
692
+ "id": { "type": "string", "pattern": "^[a-z0-9][a-z0-9-]*$" },
693
+ "target": { "type": "string", "minLength": 1 },
694
+ "observed": { "type": "string", "minLength": 1 },
695
+ "satisfied": { "type": "boolean" }
696
+ },
697
+ "additionalProperties": false
698
+ },
699
+ "decision": {
700
+ "type": "object",
701
+ "required": ["feature", "decision", "thresholds", "reason", "counterevidence_required"],
702
+ "properties": {
703
+ "feature": { "enum": ["direct-ielr", "direct-multi-entry"] },
704
+ "decision": { "enum": ["GO", "NO-GO", "MORE DATA"] },
705
+ "thresholds": { "type": "array", "items": { "$ref": "#/$defs/threshold" }, "minItems": 1 },
706
+ "reason": { "type": "string", "minLength": 1 },
707
+ "counterevidence_required": {
708
+ "type": "array",
709
+ "items": { "type": "string", "minLength": 1 },
710
+ "minItems": 1,
711
+ "uniqueItems": true
712
+ }
713
+ },
714
+ "additionalProperties": false
715
+ },
716
+ "direct_multi_entry_decision": {
717
+ "allOf": [
718
+ { "$ref": "#/$defs/decision" },
719
+ {
720
+ "properties": {
721
+ "feature": { "const": "direct-multi-entry" },
722
+ "thresholds": {
723
+ "type": "array",
724
+ "prefixItems": [
725
+ {
726
+ "allOf": [
727
+ { "$ref": "#/$defs/threshold" },
728
+ {
729
+ "properties": {
730
+ "id": { "const": "representative-real-multi-entry" },
731
+ "target": { "const": "at least 2 verified real grammars with multiple entries" }
732
+ }
733
+ }
734
+ ]
735
+ },
736
+ {
737
+ "allOf": [
738
+ { "$ref": "#/$defs/threshold" },
739
+ {
740
+ "properties": {
741
+ "id": { "const": "material-canonical-fallback-cost" },
742
+ "target": { "const": "canonical fallback exhaustion or >=2x structural overhead on verified real inputs" }
743
+ }
744
+ }
745
+ ]
746
+ },
747
+ {
748
+ "allOf": [
749
+ { "$ref": "#/$defs/threshold" },
750
+ {
751
+ "properties": {
752
+ "id": { "const": "clear-shared-benefit-over-isolation" },
753
+ "target": { "const": "shared construction materially improves over isolation on verified real inputs" }
754
+ }
755
+ }
756
+ ]
757
+ },
758
+ {
759
+ "allOf": [
760
+ { "$ref": "#/$defs/threshold" },
761
+ {
762
+ "properties": {
763
+ "id": { "const": "conflict-attribution-preservation" },
764
+ "target": { "const": "adversarial conflicting fixtures preserve per-entry attribution against an independent semantic oracle" }
765
+ }
766
+ }
767
+ ]
768
+ }
769
+ ],
770
+ "items": false,
771
+ "minItems": 4,
772
+ "maxItems": 4
773
+ }
774
+ }
775
+ }
776
+ ]
777
+ }
778
+ }
779
+ }