l3-ENSL/c-repl
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Remove Epsilon Nodes

Browse Source
This commit is contained in:
augustin64 2023-11-10 19:13:25 +01:00
parent fea4292700
commit 46b9bc4cf4
1 changed files with 8 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
src/parser.cpp
View File

@ -34,7 +34,6 @@ void _debug_print_tree(const Node& node, int depth, const string& prefix = "") {
Node parse(vector<Token> tokens) { Node parse(vector<Token> tokens) {
reverse(tokens.begin(), tokens.end()); reverse(tokens.begin(), tokens.end());
tokens.pop_back(); // Remove the last ';'
if (tokens.size() == 0) if (tokens.size() == 0)
throw ParseException(); throw ParseException();
@ -50,11 +49,14 @@ Node parse(vector<Token> tokens) {
ParseReturn ret = parse_instruction(tokens); ParseReturn ret = parse_instruction(tokens);
tokens = ret.tokens; tokens = ret.tokens;
InnerNode new_node = { if (get<InnerNode>(ret.node).type != NodeType::Epsilon) {
.type=NodeType::Prog, InnerNode new_node = {
.children={node, ret.node} .type=NodeType::Prog,
}; .children={node, ret.node}
node = new_node; };
node = new_node;
}
} }
return node; return node;