Is stateful packrat parsing really linear in practice? a counter-example, an improved grammar, and its parsing algorithms.

Nariyoshi Chida, Yuhei Kawakoya, Dai Ikarashi, Kenji Takahashi, Koushik Sen

Browse the full CC paper archive.