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

tmp

Browse source
This commit is contained in:
IlyaShurupov 2024-02-06 09:27:49 +03:00 • committed by Ilya Shurupov
parent fb8202f385
commit 184f8dd1fe
6 changed files with 128 additions and 71 deletions
Download patch file Download diff file Expand all files Collapse all files

18
Language/public/Parser.hpp
View file

@ -3,6 +3,7 @@
#include "AST.hpp"
#include "RegularCompiler.hpp"
#include "ContextFreeCompiler.hpp"
namespace tp {
@ -10,9 +11,13 @@ namespace tp {
class Parser {
typedef TransitionMatrix<tAlphabetType, TokenType, TokenType::InTransition, TokenType::Failed> RegularTable;
typedef DFA<tAlphabetType, TokenType, TokenType::InTransition, TokenType::Failed> RegularGraph;
typedef DFA<tAlphabetType, TokenType> RegularGraph;
typedef RegularCompiler<tAlphabetType, TokenType, TokenType::InTransition, TokenType::Failed> RegularCompiler;
typedef NFA<tAlphabetType, TokenType, TokenType::InTransition, TokenType::Failed> RegularNonDetGraph;
typedef NFA<tAlphabetType, TokenType> RegularNonDetGraph;
// ContextFreeCompiler::Alphabet PushDownTable;
typedef DFA<ContextFreeCompiler::Alphabet, ContextFreeCompiler::Item> ContextFreeDFA;
typedef ContextFreeCompiler::NFA ContextFreeNFA;
public:
Parser() = default;
@ -28,6 +33,15 @@ namespace tp {
RegularGraph dfa(nfa);
mRegularTable.construct(dfa);
}
// compile context free grammar
{
ContextFreeNFA nfa;
ContextFreeCompiler compiler;
compiler.compile(cfGrammar, nfa);
ContextFreeDFA dfa(nfa);
}
}
void parse(const tAlphabetType* sentence, ualni sentenceLength, AST& out) {}