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

Fix comp parse order

Browse Source
This commit is contained in:
augustin64 2023-11-24 11:15:17 +01:00
parent 76770b6ecc
commit 285c054d37
1 changed files with 65 additions and 39 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

104
src/parser.cpp
View File

@ -331,51 +331,77 @@ ParseReturn parse_expr(vector<Token> tokens) {
}
ParseReturn parse_comp(vector<Token> tokens) {
ParseReturn ret = parse_sum(tokens);
if (tokens.size() == 0)
return ret;
throw ParseException();
// At least 1 Sum
ParseReturn ret = parse_sum(tokens);
tokens = ret.tokens;
NodeType type;
switch (tokens.back().type) {
case TokenType::Equal:
type = NodeType::Eq;
break;
case TokenType::NotEqual:
type = NodeType::Neq;
break;
case TokenType::Lt:
type = NodeType::Lt;
break;
case TokenType::Gt:
type = NodeType::Gt;
break;
case TokenType::Leq:
type = NodeType::Leq;
break;
case TokenType::Geq:
type = NodeType::Geq;
break;
case TokenType::Land:
type = NodeType::Land;
break;
case TokenType::Lor:
type = NodeType::Lor;
break;
default:
return ret;
Node node = ret.node;
//* We construct a tree
while (tokens.size() != 0) {
NodeType type;
switch (tokens.back().type) {
case TokenType::DoubleEqual:
type = NodeType::Eq;
break;
case TokenType::NotEqual:
type = NodeType::Neq;
break;
case TokenType::Lt:
type = NodeType::Lt;
break;
case TokenType::Gt:
type = NodeType::Gt;
break;
case TokenType::Leq:
type = NodeType::Leq;
break;
case TokenType::Geq:
type = NodeType::Geq;
break;
case TokenType::Land:
type = NodeType::Land;
break;
case TokenType::Lor:
type = NodeType::Lor;
break;
default:
return {
.node=node,
.tokens=tokens
};
}
Token last_token;
try {
last_token = tokens.back();
tokens.pop_back();
ParseReturn ret = parse_sum(tokens);
tokens = ret.tokens;
InnerNode new_node = {
.type=type,
.children={node, ret.node},
.pos=last_token.pos
};
node = new_node;
} catch (const ParseException& pex) {
tokens.emplace_back(last_token);
return {
.node=node,
.tokens=tokens
};
}
}
tokens.pop_back();
ParseReturn ret_comp = parse_comp(tokens);
InnerNode node = {
.type=type,
.children={ ret.node, ret_comp.node },
.pos=get_node_pos(ret_comp.node)
};
return {
.node=node,
.tokens=ret_comp.tokens
.tokens=tokens
};
}