ilusha/Modules
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

CFG compiler ini

Browse source
This commit is contained in:
IlyaShurupov 2024-02-08 09:54:24 +03:00 • committed by Ilya Shurupov
parent 70b6bf4d77
commit b883f0029c
5 changed files with 154 additions and 46 deletions
Download patch file Download diff file Expand all files Collapse all files

16
Language/public/Parser.hpp
View file

@ -21,16 +21,20 @@ namespace tp {
// ContextFreeGrammar;
// ContextFreeCompiler;
typedef FiniteStateAutomation<ContextFreeCompiler::Alphabet, ContextFreeCompiler::Item> ContextFreeGraph;
typedef ContextFreeAutomata<ContextFreeCompiler::Alphabet, ContextFreeCompiler::Item> ContextFreeAutomata;
typedef FiniteStateAutomation<ContextFreeCompiler::SymbolID, ContextFreeCompiler::Item> ContextFreeGraph;
typedef ContextFreeAutomata<ContextFreeCompiler::SymbolID, ContextFreeCompiler::Item> ContextFreeAutomata;
public:
Parser() = default;
public:
void compileTables(const ContextFreeGrammar& cfGrammar, const RegularGrammar& reGrammar) {
bool compileTables(const ContextFreeGrammar& cfGrammar, const RegularGrammar& reGrammar) {
// Compile Regular Grammar
{
if (!reGrammar.isValid()) {
return false;
}
RegularGraph graph;
RegularCompiler compiler;
compiler.compile(graph, reGrammar);
@ -40,12 +44,18 @@ namespace tp {
// compile context free grammar
{
if (!cfGrammar.isValid()) {
return false;
}
ContextFreeGraph graph;
ContextFreeCompiler compiler;
compiler.compile(cfGrammar, graph);
graph.makeDeterministic();
mContextFreeAutomata.construct(graph);
}
return true;
}
void parse(const tAlphabetType* sentence, ualni sentenceLength, AST& out) {}