3 ms·
By going to the other extreme, you can use only precedence climbing (with just a grammar) by using Floyd's algorithm, which will treat all tokens as operators.
by asrp 10y ago
By going to the other extreme, you can use only precedence climbing (with just a grammar) by using Floyd's algorithm, which will treat all tokens as operators. It uses two precedences functions instead of one, a left and right precedence.
https://en.wikipedia.org/wiki/Operator-precedence_grammar https://en.wikipedia.org/wiki/Operator-precedence_grammar