Wolfram’s fundamental physicsSomeone sent me a link to a blog post by Stephen Wolfram. I skimmed it and came up with the following review.Jun 18, 20214Jun 18, 20214
PEG at the Core Developer SprintThis week I’m not showing any new code for the parser generator I’ve described it the previous parts. Instead, I’ll try to describe what I…Sep 23, 2019Sep 23, 2019
Implementing PEG FeaturesAfter making my PEG parser generator self-hosted in the last post, I’m now ready to show how to implement various other PEG features.Sep 13, 20191Sep 13, 20191
A Meta-Grammar for PEG ParsersThis week we make the parser generator “self-hosted”, meaning the parser generator generates its own parser.Sep 9, 20192Sep 9, 20192
PEG parsing seriesMy series of blog posts about PEG parsing keeps expanding. Instead of updating each part to link to all other parts, here’s the table of…Sep 2, 2019Sep 2, 2019
Adding actions to a PEG grammarGrammars are better if you also can add (some) semantics inline with the grammar rules. In particular, for the Python parser I’m building…Aug 31, 20191Aug 31, 20191
Left-recursive PEG grammarsI’ve alluded to left-recursion as a stumbling block a few times, and it’s time to tackle it. The basic problem is that with a recursive…Aug 25, 20193Aug 25, 20193
Visualizing PEG ParsingLast week I showed a simple PEG parser generator. This week I’ll show what the generated parser actually does when it’s parsing a program…Aug 12, 2019Aug 12, 2019
Generating a PEG ParserNow that I’ve sketched the infrastructure for a parser and a simple hand-written parser in part 2, let’s turn to generating a parser from…Aug 5, 20193Aug 5, 20193