Left recursion in packrat may have some subtle bugs

UpstandingHackers / hammer

Parser combinators for binary formats, in C. Yes, in C. What? Don't look at me like that.

GNU General Public License v2.0

431 stars 40 forks source link

Open abiggerhammer opened 11 years ago

abiggerhammer commented 11 years ago

See http://tratt.net/laurie/research/pubs/html/tratt__direct_left_recursive_parsing_expression_grammars/ -- need to review existing code to see whether it exhibits this behaviour (it probably does). Should write a test case for this.

pesco commented 10 years ago

See also #93 - is the failing test there due to this?