
Introduction to Compiler Design
by Torben Ægidius Mogensen · first published 2017
4mentions
1recommended by
4HN commenters
2018–2026first – last mentioned
25% recommend75% neutral
Affiliate links. As an Amazon Associate I earn from qualifying purchases.


…solid, down-to-earth exploration of automata theory - but not so much proofs, then I would recommend these in no particular order: - "Introduction to the Theory of Computation" [Part I] by M. Sipser - "Introduction to Compiler Design" by Torben A. Mogensen - "An introduction to Formal Languages and Automata" by P. Linz - "Languages and Machines" by Thomas A. Sudkamp >Many of OP's objections come off as petty I have had the book…
on “The Strangest Book on the Theory of Computation (2009)” ↗…automated, which implies that it can be formulated as a program itself. The translation program is called a compiler, and the text to be translated is called source text (or sometimes source code). Mogensen, Introduction to Compiler Design, 2e: > A compiler translates (or compiles) a program written in a high-level programming language, that is suitable for human programmers, into the low-level machine language that is required by computers.…
on “Implementing a “mini-LaTeX” in ~2000 lines of code” ↗The latest edition (3rd Edition) of Introduction to Compiler Design by Mogensen has new topics on SSA form, garbage collection, polymorphism and translation of pattern matching [1]. [1] Introduction to Compiler Design: https://link.springer.com/book/10.1007/978-3-031-46460-7
on “Want to Write a Compiler? Just Read These Two Papers (2008)” ↗On a related note: What's a good introduction to compiler design ? Has the dragon book been superseded by something yet? Ideally you'd be able to write a decent compiler for your own language after going through it.
on “A Simple Graph-Based Intermediate Representation (1995) [pdf]” ↗