News for hackers. Stuff that matters.

jeffreykegler

Re:Parsing: a timeline on Tuesday April 17, 2018 @04:13PM (#16861891)
The author of the PEG script cannot in general know what language it actually describes -- it's just too hard. For more, see https://jeffreykegler.github.io/Ocean-of-Awareness-blog/indi.... It has references, which you can follow up on.

You're safe if the grammar is LL(1) -- what you sees is what you get. After that it gets mysterious fast.

Re:Parsing: a timeline on Tuesday April 17, 2018 @01:39PM (#16860517)
Thanks for reading my article. I don't say that, though the distinction is tricky. PEG is relentlessly deterministic, but that does not mean that the user can determine, in practice, what choice PEG will make.

It's the difference between my being able to tell you that Jimmy Hoffa is definitely in a specific place, and my being able to tell you where that place is.