CPSC 388: Compiler Design

Professor: Ellen L. Walker

Administrative Links

• Syllabus

Exams

• Test 1 (2/6) - Louden 1-2, JFLAP 1-4: Compiler overview, scanning, regular languages, finite automata. Homeworks 1 and 2. -- Solution and supporting JFLAP files
• Test 2 (3/1) - Louden 3-4, JFLAP 5, 6.1, 8.1-8.2: Context free languages, push down automata, parse trees, ambiguity, top down parsing (recursive descent and LL(1))

Homework Assignments

• Homework 1, due 1/23/07
• Homework 2, due 2/1/07
• Homework 3, due 2/15/07 (Extended to 2/20/07)
• Homework 4, due 3/1/07 (problems 1&2) and 3/13/07 (Problems 3&4)
• Homework 5, due 4/5/07
  • Java files for displaying your program: LineCanvas.java PointPair.java, and Explanation of how to use these files
  • Example makefile

Class Notes

• Introduction (1)
• Scanning & Regular Expressions (Louden 2.1-2.2)
• Finite Automata (Louden 2.3, JFLAP 1-2)
• Regular Language Conversions & Proofs(Louden 2.3, 2.4, JFLAP 3-4)
• Practical Scanning (Loudon 2.2.3, 2.5, 2.6)
  • FLEX input file from class
• Context Free Languages (Loudon 3.1-3.3,3.6, JFLAP 6.1)
• Push Down Automata (JFLAP 5)
  • JFLAP example files
• CFL Practicalities (Loudon 3.3-3.5)
• Top-Down Parsing (Loudon 4.1)
• LL(1) Parsing (Loudon 4.2-4.3, JFLAP 8.1-8.2)
• Error correction, overview of bottom-up parsing (Loudon 4.5, Loudon 5.1, JFLAP 8.3.1, 8.3.3)
• LR0 and SLR(1) parsing (Louden 5.2-5.3, JFLAP 8.3.5-8.4)
• LR Parsing with Bison (Louden 5.4-5.5)
  • Bison input file (calc.y)
  • Flex input file (number.lex)
• Attributes (Louden 6.1-6.2)
• Symbols & Types (Louden 6.3-6.4)
• Code Generation I (Louden 8.1-8.2)
• Code Generation II (Louden 8.3-8.4)
• Overview of Optimization (Louden 8.9.1)

Resources on the Internet

• FLEX home page - Documentation and downloads are available here.
• BISON home page - Documentation and downloads are available here.
• JFLAP
• Pointer Tutorial
• Compiler Construction: Principles and Practice textbook website
• ACM Portal to Computing Literature