diff options
author | Peter Wu <peter@lekensteyn.nl> | 2016-05-07 20:04:10 +0200 |
---|---|---|
committer | Peter Wu <peter@lekensteyn.nl> | 2016-05-07 20:04:10 +0200 |
commit | b42098ef8cc477459d1926bf08bd8400c6ecbfea (patch) | |
tree | 5fd7368d75afbf50357aba21ae3bce678d5656f4 /src | |
parent | 1505dd49aec92d98d7226d970b1ccd9420558ebf (diff) | |
download | RegexTest-b42098ef8cc477459d1926bf08bd8400c6ecbfea.tar.gz |
Attempt to convert grammar to LL(1)
Needs more verification, but the idea is that the expressions with
lowest precedence (+) should be the first one in the parse tree
(implying that non-terminals with highest precedence should be just
above a terminal).
Left-associativity is achieved by the trick in section 2.3.1 of
Intro2CD which results in the left operand being recursed instead of the
right one.
Diffstat (limited to 'src')
0 files changed, 0 insertions, 0 deletions