[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: lpeg and left recursion
- From: Wesley Smith <wesley.hoke@...>
- Date: Sun, 28 Feb 2010 20:18:39 +0000
I was wondering if anyone using LPEG for grammars with left recursion
had tried to implement the ideas in Alessandro Warth's PhD thesis
"Experimenting With Programming Languages":
Seems like a really interesting extension to PEGs. I came across it
via http://vpri.org/html/writings.php . I'm not a PEG expert, but I
haven been using them to model languages and have found it really
quite cumbersome to handle left recursion because it has ugly
consequences for what the parser outputs in terms of captures.
Anyway, food for thought.