Computer Science 414: Compilers

Note:  Lecture notes are grouped by topic area, not the date they are given.  Each lecture topic can span several days of actual lecture time.

Lecture 1 - Overview and Lexical Analysis: slides printable

• Token.java
• simple.jj
• simpleTokenTest.java
• simple2.jj
• simple2TokenTest.java

Lecture 2: Context Free Grammars &EBNF slides printable
Lecture 3: Parsing slides printable

• Parser.java
• prefix.jj
• prefixmain.java
• prefix2.jj
• prefixmain2.java

Lecture 4: Abstract Syntax Trees, Visitors, and Actions slides printable

Simple Expression Trees

• ASTExpression.java
• ASTIntegerLiteral.java
• ASTOperatorExpression.java

Tree Nodes with a variable number of children

• ASTFunctionCallStatement.java

Virtual Function Review

• Shape.java
• Square.java
• Circle.java
• ShapeDirver.java

Visitors

• ASTExpression.java
• ASTIntegerLiteral.java
• ASTOperatorExpression.java
• ASTVisitor.java
• Calculate.java
• PrintTree.java

Actions in JavaCC

• parens1.jj
• parens2.jj
• calc.noact.jj
• calc.jj

Lecture 5: LR Parsing slides printable

Lecture 6: Semantic Analysis slides printable

Lecture 7: Abstract Assembly slides printable

Lecture 8: Code Generation slides printable

Lecture 9: Optimization slides printable

Lecture 10: Object Oriented Extensions slides printable

Lecture 11: Memory Management slides printable

Lecture FR: Final Review slides printable