Instructor
Gary M. Zoppetti, Ph.D.
Office: Roddy 134
Office Hours and Contact Info: cs.millersville.edu/~gzoppetti

Final
TBD

Syllabus and Assignments

• Syllabus
• Unless otherwise specified, a due date of X means the assignment is due by 11:59 pm on day X. Times are strictly enforced by the grading system, and there are NO grace days!
• Reading
  • Introduction to Compilers (1)
  • Scanning (2)
  • CFGs and Parsing (3)
  • Top-down Parsing (4)
  • Overview of Bottom-up Parsing (5)
  • Semantic Analysis (6)
  • Runtime Environments (7)
  • Code Generation (8)
• Assignments
  • Assignment 0: Python Bytes (Python, Hybrid Implementation Systems, Bytecode); due Thu, 02/01. Assignment 0.

  • Assignment 1: TiMM, the Tiny Modded Machine (Interpreters, Register Machines); due Thu, 02/08. Assignment 1.

  • Assignment 2: A grep'ping experience (Regular Expressions, Bash); due Thu, 02/15. Assignment 2.

  • Assignment 3: Flex Luthor vs. C- (Lexical Analysis and Flex); not for handin. Assignment 3.

  • Assignment 4: Lexing with Class (OO Lexical Analysis); due Thu, 02/22. Assignment 4.

  • Assignment 5: The Descent of Character (RD Parsing); due Thu, 02/29. Assignment 5.

  • Assignment 6: The Descent of C- (RD Parsing); due Tue, 03/12. Assignment 6.

  • Assignment 7: A Happy Little AST (AST Design and Building); due Thu, 03/21. Assignment 7.

  • Assignment 8: ∀ Ταβλε οf Φαβλ∈ (Symbol Tables); due Thu, 03/28. Assignment 8.

  • Assignment 9: It's Just a Matter of Semantics (Semantic Analysis); due Thu, 04/04. Assignment 9.

  • Assignment 10: .. .- -....- ...-- ..--- / -.-. --- -.. . / --. . -. . .-. .- - --- .-. (Code Generation); due Thu, 04/18. Assignment 10.

Useful Links

• My Code Samples.
• Code from the Text.
• Lecture Notes.

  ---

• Grammophone. Tool for analyzing CFGs.
• CFG Explorer. CFG analysis and visualization tool for various parsing-related algorithms.
• CFG Experimenter. Java tool for grammar analysis and parsing.
• Draft C++ Standard.

  ---

• Intel 64 and IA-32 Architectures: Software Developer's Manuals (Volumes 1, 2, 3, and Software Optimization Reference).
• Short IA-32 Reference.
• x86 Assembly Wikibook*.
• x86 Opcode & Instruction Reference.
• Software optimization resources.

  ---

• Flex (Fast Lexical Analyzer).
• GNU Bison.

  ---

• GNU Troff (Groff).
• troff Typesetting.

  ---

• Visitor Design Pattern.
• Resources. Other helpful resources.