SWEN-430 Compilers

Connected repository with assignments and solutions: https://github.com/zoltan-nz/while-lang-compiler

Presentations

1. Introduction
2. Compiler Architecture
3. Parsing 1
4. Parsing 2
5. Parsing 3
6. Typing 1.
7. Interpreter
8. Typing 2.
9. Typing 3.
10. Unreachable Code
11. Definite Assignment/Unassignment
12. Definite Assignment 2. | Java Bytecode
13. Java Bytecode Generation 1
14. Java Bytecode Generation 2
15. Java Bytecode Verification
16. Machine Code 1
17. Machine Code 2
18. Machine Code 3
19. Paper 1: Class Hierarchy Analysis
20. Paper 2: Garbage Collection

Parsing

1. Grammars and Parse Trees
2. Scanner and Parsing
3. Building a Parse Tree
4. Using Patterns

Papers

1. Optimization of Object-Oriented Programs Using Static Class Hierarchy Analysis
2. Practical Virtual Method Call Resolution for Java
3. Myths and Realities: The Performance Impact of Garbage Collection

Whiley

• Whiley Compiler

While

• While Language Specification
• Compiler Source Code
• My While Language Compiler repository

Downloads

• while.tar - While compiler for Assignment 1
• tests.tar - Test harness for Assignment 1
• newtests.tar - Test update for Assignment 1
• assignment2.tgz - Tests for Assignment 2
• whilelang.tar - Updated While compiler for Assignment 2, 3 and 4
• jasm-v0.1.7 - Old jasm compiler
• assignment-3-test-harness.tgz - Test harness for Assignment 3
• assignment4.tgz - C compiler and test harness for Assignment 4

Assignments

• Assignment 1
• Assignment 1 - Implementation
• Assignment 2
• Assignment 2 - Implementation
• Assignment 3
• Assignment 3 - Implementation
• Assignment 4

JASM

• Whiley JASM

jx86

• Java Library for Generating x86 Code

Notes

• Export fat JAR files from IntelliJ IDEA

Regular Expression Notations

a             An ordinary character stands for itself.
ε             The empty string.
M|N           Alternation, choosing from M or N.
M·N           Concatenation, an M followed by an N.
MN            Another way to write concatenation.
M∗            Repetition (zero or more times).
M+            Repetition, one or more times.
M?            Optional, zero or one occurrence of M.
[a − zA − Z]  Character set alternation.
.             A period stands for any single character except newline.
"a.+*"        Quotation, a string in quotes stands for itself literally.

Regular expressions for some tokens:

if                                              IF
[a-z][a-z0-9]*                                  ID
[0-9]+                                          NUM
([0-9]+"."[0-9]*)|([0-9]*"."[0-9]+)             REAL
("--"[a-z]*"\n")|(" "|"\n"|"\t")+               no token, just white space (ex. comment starts: --)
.                                               error

Grammar

• Context-free grammar
• BNF - Backus-Naur form