COMP 520 - Compilers http://www.cs.unc.edu/~prins/Classes/520/ Spring 2022 Tue, Thu 2:00 - 3:15PM FB009 Jan 11 - Apr 28 in-person classroom instruction Instructor: Jan Prins (prins@cs.unc.edu) FB 334 office hours Wed 2 - 4 PM TA: Tao Tao (ttao@cs.unc.edu) FB 357 office hours Mon 2 - 4 PM

Overview

• Understand the theory and practice of compilers, linkers, debuggers, and program execution by hardware or abstract machines.
• Appreciate the effect of trade-offs in programming language design and computer architecture on program compilation and the run-time support system.
• Have gained additional experience with the design and implementation of a large and complex program using Java.
• Be prepared for advanced study in programming languages and optimizing compilers.

Course Syllabus

Text

Watt & Brown, Programming Language Processors in Java

Textbook
The missing page 150

Announcements

• Final exam will be held Thursday May 5 noon - 3PM in FB009

Reading Assignments

• for Thu 1/13 Read the course syllabus
• for Tue 1/18 and Thu 1/20 Skim PLPJ Chapter 3 (pp55 - 70) and study Chapter 4, Secns 4.1, 4.2 (pp 73 - 83)
• for Tue 1/25 Read PLPJ Top down parsing Secn 4.3.2 (pp 87 - 89) and Recursive descent parsing secn 4.3.3 (pg 89 - 93)
• for Thu 1/27 Read PLPJ 4.3.4 (pg 93 - 109) Systematic development of a recursive-descent parser
• for Tue 2/1 Skim PLPJ 4.5 (pp 118 - 124) Scanning
• for Thu 2/3 Read PLPJ 4.4 Abstract Syntax Trees (pp 109 - 118)
• for Tue 2/8 Skim PLPJ 4.6 Syntactic Analysis in Triangle (pp 124 - 128)
• for Thu 2/15 Read PLPJ 4.3.1 Bottom-up Parsing (pp 84 - 87)
• for Thu 3/3 Read PLPJ 5.1 Contextual Analysis - Identification (pp 136 - 149)
• for Thu 3/10 Read PLPJ 5.2, 5.3 Contexutal Analysis - Type Checking (pp 150 - 162)
• for Thu 3/29 Skim PLPJ 6.1 - 6.9 Runtime organization (pp 173-229)
• for Tue 4/12 Read secn 6.7 pp 230 - 236 on OO language runtime organization (pp 230-236)

Written Assignments

1. wa1 (due Thu 1/13) wa1 sample solutions
2. wa2 (due Fri 1/28) wa2 sample solutions
3. wa3 (due Tue 2/22 at start of class) wa3 sample solutions

miniJava Project Programming Assignments

1. pa1 - Syntactic Analysis
   • pa1 is graded.
   • Download pa1_tests (zipped) to correct any scannning or parsing errors in syntactic analysis.
2. pa2 - Abstract Syntax Tree Construction
   • miniJava AbstractSyntaxTrees package (zipped)
   • 08-AbstractSyntaxTrees see last two slides for details on PA2 submission.
   • pa2 is graded.
   • The miniJava test programs and their corresponding ASTs are available in pa2_tests (zipped)
3. pa3 - Contextual Analysis
   • pa3 due date is extended to midnight Wed Apr 6.
   • pa3 is graded. Your pa3 score is in your pa3 submission directory.
   • pa3 tests are available in pa3_tests.zip (zipped)
4. pa4 - Code Generation
   • pa4 due date is 6 PM Sun Apr 24.
   • pa4 tools:
     • mJAM (miniJava Abstract Machine) - zipped
     • Example program for codegen
     • PA4Test.java is a sequence of small miniJava examples that can be used to build your code generator incrementally
     • pa4 tests pa4_tests.zip available here.
5. pa5 - final submisssion
   • pa5 adds no additional functionality, unless you elect to implement one of the optional extensions in the pa5 handout.
   • pa5 is due Wed Apr 27 (last day of classes)
   • Place the final version of your compiler project in this directory. If you add optional extension(s), please provide a short description of the extension(s).
   • pa5 tests pa5_tests.zip available here.

Examples

• Simple scanner and parser for arithmetic expressions
• Small example that combines parsing, AST construction, and AST execution
  To install (on linux): tar xfz simpleAST.tar.gz

Lecture Materials

1. 01-Intro
2. 02-PLspec
3. 03-CFG-Parsing
4. 04-EBNF-RDparsing
5. 05-Lexical_Analysis
6. 06-Compiler_Structure
7. 07-Precedence
8. 08-AbstractSyntaxTrees
9. 09-ASTwrapup_BUparsing
10. 10-Identification
11. 11-Types
12. 12-Contextual Analaysis
13. 12a-Visitor Interface
14. 13-Runtime Organization
15. 14-CodeGeneration (parts 1 and 2)
16. 15-miniJavaCodegenExample
17. 16-OORuntime
18. 17-VirtualMachines
19. 18-RiscCodeGeneration
20. 19-Bootstrapping