ilusha/Modules
1
0
Fork 0
Code Issues Pull requests 1 Projects Releases Packages Wiki Activity Actions 45
Modules/Language/tests
History
Exact
Шурупов Илья Викторович 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
..
Test.hpp Language: implement LALR(1) parser generator + Unified Grammar format 2026-10-07 11:34:29 +03:00
Tests.cpp Language: implement LALR(1) parser generator + Unified Grammar format 2026-10-07 11:34:29 +03:00