INTRODUCTION                

Language Theory

• Preliminary, Binary Relations, Grammars - January 17
• Parsing, Reduced Grammars - January 19
• Homework - Jnauary 26

Regular Grammars, Languages, Machines

• Regular Grammars, Real Number FSA - January 19

PARSING                

Simple Precedence

• Motivation, Relations, Computational Technique, Parsing - January 24
• Parsing, Theory, Conflict Removal - January 26
• Error Recovery, Types of SP Errors - February 2
• Matrix Calculation - February 2

Weak Precedence

• Introduction, Relations, Computational Technique, Parsing - January 26

Operator Precedence

• Introduction, Grammars and Relations, Parsing - September 13

Precedence Functions

• Introduction, Floyd, Bell, Martin, Bertsch - January 31

LL(k)

• Introduction - January 31
• SLL(1), LL(1), Elimination Left Recursion - February 7

LR(k)

• Intro, LR(0) - February 14
• SLR(1), LR(1) - February 16
• LR(1) LALR(1) - March 8

GRAMMAR ANALYSIS                

Precedence

• Analyzer, Weak Precedence - February 2

SEMANTICS                

Semantics

• Introduction - September 22
• Loop Statement, Loop Problem - March 6

Semester's Grammar

• Productions 1 - 28 - February 9
• Productions 83-96 - February 28
• Productions 36, 37, 39-56,64-82 - March 1
• Productions 29-35, 38 - March 6

CODE GENERATION                

Code Generation

• Code Templates, Register Allocation - Marcd 27
• Register Allocation Example - March 29

Archectures

• SPARC Architecture - March 31

OPTIMIZATION                

Archecture Independent

• Introduction, Folding and Constant Propagation, Common Sub-Expression Elimination - March 13
• CSE Example, Cache Optimization - March 15

Global Register Allocation

• Abstract Program Representation - March 29
• Live Range Analysis, Register Allocation via Graph Coloring - April 3
• Register Allocation via Graph Coloring, Example - March 17

QUIZ REVIEWS                

Quiz 1

• Quiz 1 Questions & Answers - February 21
• Quiz 1 Afternoon/Evening Session - February 22
• Quiz 1 Discussion - February 28

Quiz 2

• Quiz 2 Questions & Answers - April 10
• Quiz 2 Evening Session - 1 - April 11
• Quiz 2 Evening Session - 2 - April 11
• Quiz 2 Discussion - April 17

MILESTONE REQUIREMENTS

Milestone 1

• Lexical Analyzer Requirements - January 19
• Lexical Analyzer Q&A - January 24
• More Lexical Analyzer Q&A - January 26

Milestone 2

• Parser Requirements - February 2

Milestone 3

• Semantics I Requirements - February 16

Milestone 4

• Semantics II Requirements - March 8
• More Semantics II - March 13

Project

• Pragmatics - April 5