summaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
3 daysAdd Rust implementation of SCFG decoderPatrick Simianer
Rust port of the Ruby prototype decoder with performance optimizations for real Hiero-style grammars: - Rule indexing by first terminal/NT symbol for fast lookup - Chart symbol interning (u16 IDs) instead of string hashing - Passive chart index by (symbol, left) for direct right-endpoint lookup - Items store rule index instead of cloned rule data Includes CKY+ parser, chart-to-hypergraph conversion, Viterbi decoding, derivation extraction, and JSON hypergraph I/O. Self-filling step in parse uses grammar lookup (not just remaining active items) to handle rules that were consumed during the parse loop or skipped by the has_any_at optimization. Produces identical output to the Ruby prototype on all test examples. Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
5 daysReplace silent rescue with explicit type check in Item constructorPatrick Simianer
When creating an Item from a Rule (not an Item), tail_spans doesn't exist. Check with is_a?(Item) instead of catching the exception silently. Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
5 daysEmit binary glue rule only oncePatrick Simianer
The [S] -> [S] [X] concatenation rule was duplicated for every non-S LHS symbol. Move it out of the loop so it's added once. Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
5 daysDeduplicate all_paths by reachable edge setPatrick Simianer
The Cartesian product over all nodes produces duplicate derivations when edges differ only in nodes unreachable from the top. Walk reachable edges from the top edge of each path and drop paths with identical reachable sets. Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
5 daysFix reordering bug in derive and add test examplePatrick Simianer
derive used a sequential counter to index into the source-side NT map, which only worked for monotone rules. Now looks up tails by the target NT's own index via map.index(i.index). Adds toy-reorder example (German verb-final -> English SVO) to exercise the fix. Also updates trollop -> optimist and guards xmlsimple require. Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
2017-08-04external/READMEPatrick Simianer
2017-08-04archived outputsPatrick Simianer
2016-07-05ignorePatrick Simianer
2016-06-24ow binaryPatrick Simianer
2016-06-17example/2002Patrick Simianer
2016-06-17rmPatrick Simianer
2016-06-17fixPatrick Simianer
2015-11-16sv_pathPatrick Simianer
2015-11-16new obj.Patrick Simianer
2015-11-16mvPatrick Simianer
2015-11-16weaver_proto -> ow_protoPatrick Simianer
2015-11-16weaver_proto -> ow_protoPatrick Simianer
2015-11-16new cdec2json.pyPatrick Simianer
2015-07-06miscPatrick Simianer
2015-07-06miscPatrick Simianer
2015-03-23gitignorePatrick Simianer
2015-03-23READMEPatrick Simianer
2015-03-23pretty makefilePatrick Simianer
2015-03-23misc changesPatrick Simianer
2015-03-23fix prototypePatrick Simianer
2015-03-23modulesPatrick Simianer
2015-03-23updated examplesPatrick Simianer
2015-01-14small changesPatrick Simianer
2015-01-14includePatrick Simianer
2015-01-14fixes to prototypePatrick Simianer
2015-01-14example/runPatrick Simianer
2015-01-14revised MakefilePatrick Simianer
2015-01-14ignorePatrick Simianer
2015-01-14cdec2json.pyPatrick Simianer
2015-01-14example/3Patrick Simianer
2015-01-14test hypergraphPatrick Simianer
2014-09-20metaPatrick Simianer
2014-09-20example/weightsPatrick Simianer
2014-09-20examplePatrick Simianer
2014-09-20examplePatrick Simianer
2014-09-20prototype: fixed grammar handlingPatrick Simianer
2014-09-16spring cleaningPatrick Simianer
2014-09-16adding examplesPatrick Simianer
2014-08-24fixesPatrick Simianer
2014-08-23rewritten grammarPatrick Simianer
2014-08-17functional againPatrick Simianer
2014-08-05too much to tellPatrick Simianer
2014-07-24argPatrick Simianer
2014-07-23cosmeticPatrick Simianer
2014-07-22simple sparse vector typePatrick Simianer
generated by cgit v1.2.3 (git 2.46.0) at 2026-03-01 06:48:34 +0000