Compiler Design Refresher

8 Aug 2017

Goals:

• Refresh compiler knowledge
• Understand the graphql lexer parser for .net properly
• Write a simple LL parser to reinforce fp and scala knowledge. May be a simple preprocesor for markdown or anything. Just to try out the functional thinking and scala habituation

Stanford CS-143 slides

• Compilers [x]
• Lexical Analysis [x]
• Syntax Analysis [x]
• Top Down Parsing [-]
• Top Down Parsing 2

I moved away from bottom up parsing because I want to focus on LL parsing. For Top down parsing refesher and syntax analysis these looked nice:

• Syntax Analysis
• Types of Parsing
• Top Down Parser

LL1 specific resource

• University of Washington - LL1 parsing example

Other resources

• An Overview of Lexing and Parsing
• Writer a Lexer and Parser in Go - Part 1
• Writer a Lexer and Parser in Go - Part 2
• Writer a Lexer and Parser in Go - Part 3
• Building a lexer and parser with Scala's Parser combinators