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

Final
Fri, 12/11; 08:00 – 10:00 am

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! Only the LATEST submission will be graded. Consult How to Submit to submit your work.
• 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
  • Always follow the Formatting Requirements. Place my .clang-format in your home directory (~/.clang-format) or the root of your workspace (~/435/.clang-format) and install the official clangd extension in VS Code. You likely also want my .clangd file.
  • Assignment 0: Taking the Byte out of Python (Python, Hybrid Implementation Systems, Bytecode); due Thu, 09/03. Assignment 0.

  • Assignment 1: TiMM, the Tiny Modded Machine (Interpreters, Register Machines); due Wed, 09/09. Assignment 1.

  • Assignment 2: A grep'ping Experience (Regular Expressions, Bash); due Thu, 09/17. Assignment 2.

  • Assignment 3: Lexing with Class (OO Lexical Analysis); due Thu, 09/24. Assignment 3.

  • Assignment 4: The Descent of Character (RD Parsing); due Wed, 10/07. Assignment 4.

  • Assignment 5: The Descent of C- Man (RD Parsing); due Fri, 10/16. Assignment 5.

  • Assignment 6: A Happy Little AST (AST Design and Building, Parsing); due Fri, 10/23. Assignment 6.

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.