4 ms·
You can ignore precedence in the grammar, and then use a pratt parser or shunting yard or something to parse the precedence. But yes, it does need it, usually.
by vrighter 6mo ago
You can ignore precedence in the grammar, and then use a pratt parser or shunting yard or something to parse the precedence.
But yes, it does need it, usually. And it's not a huge thing to implement. I usually implement it in the grammar, with inline node folding inserted for left associative operators, which gets me a very nice clean AST.