grammar-inference-engine

tobi/grammar-inference-engine

Fork 0

Commit graph

Author	SHA1	Message	Date
tobjend	19a1db48ef	test: update tests for AST representation Assertions now use isinstance() on AST nodes (Concat, Alt, Plus, Optional, Star, Symbol, Empty) instead of comparing SORE strings.	2026-07-13 01:13:48 +02:00
tobjend	739000e8c6	feat: CRX refined — cluster-then-infer for tighter grammars Standard CRX over-approximates when Hasse diagram is non-linear (24% of RAGSAK packages). Cluster-then-infer groups sequences by (first, last, length), infers per-cluster, picks largest cluster's grammar. Results on RAGSAK: Avg max disjunction: 2.8 → 1.7 (39% tighter) Packages improved: 6/10 Tradeoff: cluster granularity (too coarse = over-approximation, too fine = no generalization). Current: (first, last, length_bucket). Exports crx_refined() and crx_with_confidence() from bex package. 20 new tests. All 199 tests pass.	2026-07-12 01:50:40 +02:00

Author

SHA1

Message

Date

tobjend

19a1db48ef

test: update tests for AST representation

Assertions now use isinstance() on AST nodes (Concat, Alt, Plus,
Optional, Star, Symbol, Empty) instead of comparing SORE strings.

2026-07-13 01:13:48 +02:00

tobjend

739000e8c6

feat: CRX refined — cluster-then-infer for tighter grammars

Standard CRX over-approximates when Hasse diagram is non-linear (24% of
RAGSAK packages). Cluster-then-infer groups sequences by (first, last,
length), infers per-cluster, picks largest cluster's grammar.

Results on RAGSAK:
  Avg max disjunction: 2.8 → 1.7 (39% tighter)
  Packages improved: 6/10

Tradeoff: cluster granularity (too coarse = over-approximation,
too fine = no generalization). Current: (first, last, length_bucket).

Exports crx_refined() and crx_with_confidence() from bex package.
20 new tests. All 199 tests pass.

2026-07-12 01:50:40 +02:00

2 commits