The Ultimate Guide To Compiler Construction

NFA Construction - Outline

Sylabus

This guide is intended to teach someone who has learned Computational Theory how to write a compiler. This guide is currently being built. Overtime will have a teachable component for video lectures, as well as Python packages to help you construct your own compiler.

Topics

Lexical Analysis

  1. The Basics of Lexical Analysis
  2. The Basics of Lexical Generators

NFA Construction

  1. The Theory
  2. The Implementation
  3. Subset Construction Theory
  4. Subset Construction Implementation
  5. Tokenization
  6. Enhancements
  7. PyLexers

Derivative Construction

  1. The Implementation
  2. Tokenization
  3. Enhancements
  4. PyLexers

DFA Construction

  1. The Theory
  2. The Implementation
  3. PyLexers

Derivative-Based DFA Construction

  1. The Theory
  2. The Implementation
  3. PyLexers

Books

Where I intend for this guide to be plenty of information for you to go from noob to pro, I cannot promise that my writing style or teaching style is for you. If that is the case here are some books that helped me get to where I am today.

Andrew Reed
My name is Andrew Reed, I am a 5th year Computer Science major at Rochester Institute of Technology and a Full Stack Developer. I learned a lot about computer science theory with my time at RIT, and will continue to develop those skills. This blog serves as a free resource of information which I feel could advance someone’s understanding of computer science. I hope this content allows you to get a leg up in understanding computing.