Was http://bit.ly/iVXPEJ+ sufficiently clear? Are there any problems you see with it?
Are there cases of left-recursion which are not amenable to the iteration/accumulator approach? On Thu, Apr 14, 2011 at 9:49 AM, Alan Post <alanp...@sunflowerriver.org> wrote: > I would certainly benefit from reading this part 4. > > -Alan > > On Thu, Apr 14, 2011 at 08:35:31AM -0500, Dale Schumacher wrote: >> I was going to stop the PEG series on my blog at part 3, but given the >> ongoing churn around this topic, I'm considering writing part 4 to >> address the left-recursion issue. Given that there is evidently a >> commonly-occurring challenge in building parse-trees for >> left-recursive infix operators, perhaps it would be valuable to >> demonstrate techniques for handling that case in "raw" PEG. I'm not >> sure I want to go with automatic removal/rewriting, but (like Roman) I >> see value in considering parse-tree creation as (at least >> conceptually) separate from sequence recognition. >> >> On Wed, Apr 13, 2011 at 5:07 PM, Laurence Tratt <lau...@tratt.net> wrote: >> > On Wed, Apr 13, 2011 at 10:26:14AM -0700, Terence Parr wrote: >> > >> > Dear Terence, >> > >> >> Hi. Yep, in the end, it was straightforward to convert any immediate left >> >> recursion as a side effect of looking for precedence-disambiguated >> >> expressions and the like. >> > >> > Thanks for the information - I need to get my head around a couple of the >> > details, but it definitely sounds good! >> > >> > Yours, >> > >> > >> > Laurie >> > -- >> > http://tratt.net/laurie/ -- Personal >> > http://fetegeo.org/ -- Free text geocoding >> > http://convergepl.org/ -- The Converge programming language >> > >> > _______________________________________________ >> > PEG mailing list >> > PEG@lists.csail.mit.edu >> > https://lists.csail.mit.edu/mailman/listinfo/peg >> > >> >> _______________________________________________ >> PEG mailing list >> PEG@lists.csail.mit.edu >> https://lists.csail.mit.edu/mailman/listinfo/peg > > -- > .i ma'a lo bradi ku penmi gi'e du > > _______________________________________________ > PEG mailing list > PEG@lists.csail.mit.edu > https://lists.csail.mit.edu/mailman/listinfo/peg > _______________________________________________ PEG mailing list PEG@lists.csail.mit.edu https://lists.csail.mit.edu/mailman/listinfo/peg
