Revision as of 04:40, 9 May 2012 edit DBSand (talk \| contribs) 411 edits remove link to specific subheading in LR article ← Previous edit		Revision as of 04:41, 9 May 2012 edit undo DBSand (talk \| contribs) 411 edits No edit summary Next edit →
Line 31: ;</pre> This grammar is [[LR ~~parsing~~parser\|LR(0)]] in that it is left-recursive (in the '''expr''' non-terminal) but does not require any lookahead. Recursive ascent is also capable of handling grammars which are LALR(1) in much the same way that table-driven parsers handle such cases (by pre-computing conflict resolutions based on possible lookahead). The following is a [[Scala (programming language)\|Scala]] implementation of a recursive ascent parser based on the above grammar:

Recursive ascent parser: Difference between revisions