DYOL:
Design Your Own Language
DYOL:
Design Your Own Language
D. Grune, C. J. H. Jacobs Parsing Techniques — A Practical Guide, Addison-Wesley, 2008.
@book{PT-GJ,
title = "{Parsing Techniques --- A Practical Guide}",
author = "Dick Grune and Ceriel J. H. Jacobs",
publisher = "Addison-Wesley",
edition = "Second",
series = "Monographs in Computer Science",
isbn = "978-0387202488",
url = "https://dickgrune.com/Books/PTAPG_2nd_Edition/",
year = 2008,
}
PT-GJ is the bible of parsing, a very dense description of most, if not all, parsing algorithms known to mankind up till 2008. As if that were not enough, the bibliography of the book is annotated, takes almost a hundred pages and turns several decades of parsing techniques research into several well-organised stories. There are only two downsides of PT-GJ: the existence of several significant advances made in the decade since it was last revised (e.g., GLL and ALL(*)), and the weak connection to language design.
