Vadim Zaytsev aka @grammarware

Cinderella Book DYOL: Design Your Own Language

Book sourcesParsing Techniques — Hopcroft/Ullman

J. E. Hopcroft, J. D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 1979.

	title     = "{Introduction to Automata Theory, Languages, and Computation}",
	author    = "John Edward Hopcroft and Jeffrey David Ullman",
	publisher = "Addison-Wesley",
	isbn      = "978-0201029888",
	year      = 1979,

PT-HU is better known as the Cinderella Book for its artistic cover, and was the rewrite of the original Formal Languages and Their Relation to Automata. It restructured the material while also made it more mundane by cutting away treatment of deeper issues. Despite the critique, even after all these years it is a great book to learn the formal language theory and the basics of the theory of computation, but it has precious little to do with language design. Neither PT-AO nor PT-HU mention Operator Precedence when talking about ambiguous grammars.


The DYOL toolkit was created and is maintained by Dr. Vadim Zaytsev a.k.a. @grammarware. Page last updated in March 2021.