Syllabus
Lecture notes
- IN1: Evangelize Compilers
- IN2: Trusting Trust
- IN3: What is a Compiler?
- IN4: Stages of a Compiler
- Homework 0
Links
- Quines.
- Language survey.
- Duff device.
- Dynamic linking (dylib.zip).
- Lexing and parsing demo (expr.zip).
- Chapter 1 of the Dragon Book.
- Rich Programmer Food. Steve Yegge. 2007.
- Reflections on Trusting Trust. Ken Thompson. CACM 27(8), pp. 761-763, 1984.
- Countering 'Trusting Trust'. David Wheeler. 2005.
- wat. Gary Bernhardt.
- How Browsers Work: Behind the Scenes of Modern Web Browsers. Tali Garsiel and Paul Irish.
- Unnatural Language Processing. Alfred Aho. Invited Keynote Talk, SSST-3, NAACL HLT, 2009..
Lecture notes
Extra Notes
Links
- Lexical Analysis practice.
- Regular Expression Matching Can Be Simple And Fast. Russ Cox.
- Implementing Regular Expressions. Russ Cox.
- Storing a sparse table. R. E. Tarjan and A. C. Yao. CACM 22(11), 1979.
- Regexp Simplifier.
- Lex demos.
- Automatic Synthesis of Regular Expressions from Examples. D. Bartoli and M. De Lorenzo and S. Medvet. IEEE Computer, 2014.
Lecture notes
Links
- Don't Panic! Better, Fewer, Syntax Errors for LR Parsers. Lukas Diekmann and Laurence Tratt.
- Which parsing approach?. Laurence Tratt.
- Response: Challenging LR Parsing. @matklad.
Lecture notes
Lecture notes
Lecture notes
Extra Notes
- PEG and Packrat parsing. O. Nierstrasz and B. Ford POPL 2004 presentation.