Outline
This guide will walk you through the steps needed to build the lexical analyzer for your first programming language. If you haven’t already read the previous post about lexical analysis and lexical generators make sure to skim them over to get a good foundation.
Guide
- The Theory
- The Implementation
- Subset Construction Theory
- Subset Construction Implementation
- Tokenization
- NFA Enhancements
Books
Here is a list of books that taught me a great deal about Compiler construction. If there are any books that you have benefited from feeling free to share them in the comments, and help grows this list!
- Introduction to Languages and the Theory of Computation, By John Martin
- Compilers: Principles, Techniques, and Tools, By Alfred Aho, Monica Lam, Ravi Sethi, and Jeffrey Ullman
