search

blitzmaxmods / packrat.parser

A Packrat parser for BlitzMaxNG
MIT License
0 stars 0 forks source link

Left Recursion Issue #2

Open Scaremonger opened 11 months ago

Scaremonger commented 11 months ago

A known limitation with packrat parsers is the potential to crash the stack bu creatging rules that are Left Recursive. For example:

EXAMPLE <- EXAMPLE / 'a'

This rule would require the non-terminal EXAMPLE to be resolved before parsing causing a stack overflow.

Scaremonger commented 11 months ago

Added example to 'tests/issue002_left-recursion.bmx' using given example.