3 ms·
I first encountered operator precedence parsing - the climbing algorithm - in the source of the Delphi compiler, which has a comment at the top dating it from 1
by barrkel 5y ago
I first encountered operator precedence parsing - the climbing algorithm - in the source of the Delphi compiler, which has a comment at the top dating it from 1990. That compiler was originally written by Peter Sollich.
- Theo-Norvell 5y agoThat’s interesting. The history goes back a bit farther. As far as I can tell the first use was in the BCPL compiler, which was written by Martin Richards in late 1960s and early 70s. Vaughn Pratt’s work was also in the early 70s. See the article in the OP for references.