Comments on: Parsing Expression Grammars and Left Recursion

By: Carolyn

Carolyn — Mon, 04 Aug 2008 16:08:57 +0000

Ah! No wonder the computer gods don’t like me, when I can’t even understand their language :).

By: Gordon

Gordon — Fri, 01 Aug 2008 23:41:57 +0000

Actually, it’s computer science, not linguistics :-) Computers have grammar too!

By: Carolyn

Carolyn — Fri, 01 Aug 2008 23:20:29 +0000

I didn’t understand more than one word in four of that. Good thing I’m not a linguist.

By: Gordon

Gordon — Sat, 26 Jul 2008 15:04:37 +0000

Hmm, I’ll have to take a look.

By: Orlando Hill

Orlando Hill — Sat, 26 Jul 2008 10:46:50 +0000

For what it’s worth, the way I proposed handling left-recursion has a much simpler runtime. Instead, more of the work is done upfront with the grammar.

https://lists.csail.mit.edu/pipermail/peg/2007-September/000157.html
https://lists.csail.mit.edu/pipermail/peg/2007-September/000160.html