DYOL:
Design Your Own Language
DYOL:
Design Your Own Language
J. E. Hopcroft, J. D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 1979.
@book{PT-HU,
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.
