Modules/Containers
Шурупов Илья Викторович aeb78354be Language: implement LALR(1) parser generator + Unified Grammar format
- Fix determinization (NFA->DFA subset construction) in Automata
- Implement RegularAutomata longest-match tokenizer
- Implement ContextFreeCompiler: canonical LR(1) tables with %left/%right precedence
- Implement ContextFreeAutomata shift/reduce DPDA with AST build
- Split regex (RG+CFG) and epsilon transitions in RegularCompiler
- Add UnifiedGrammarFormat (header + source): defines the .g grammar syntax
  and the inline regex syntax via the C++ grammar API, and translates a
  parsed .g AST into target RE + CFG grammars (bootstrap)
- SimpleParser: bootstrap .g grammar files -> RE + LALR tables -> parse input
- Fix Map iterator off-by-one (last bucket never visited)
- Tests: compile a .g grammar and parse a program to a valid AST
2026-10-07 11:34:29 +03:00
..
private tmp 2025-11-24 18:24:00 +03:00
public Language: implement LALR(1) parser generator + Unified Grammar format 2026-10-07 11:34:29 +03:00
tests tmp 2025-11-24 18:24:00 +03:00
CMakeLists.txt tmp 2025-11-24 18:24:00 +03:00