INTRODUCTION                

Language Theory

• Preliminary   .jnt   .mht
• Binary Relations   .jnt   .mht
• Grammars   .jnt   .mht
• Parsing   .jnt   .mht
• Reduced Grammars   .jnt   .mht
• Homework   January 26   .jnt   .mht

Regular Grammars, Languages, Machines

• Regular Grammars, Languages, Machines   .jnt   .mht
• Real Number Example   .jnt   .mht
• Lexical Analyser Requirements   .jnt   .mht
• Lexical Analyzer Example   .jnt   .mht
• Homework   January 26   .jnt   .mht

PARSING                

Simple Precedence 

• Motivation   .jnt   .mht
• Relations   .jnt   .mht
• Computational Technique   .jnt   .mht
• Parsing   .jnt   .mht
• Theory   .jnt   .mht
• Error Recovery   .jnt   .mht
• Conflict Removal   .jnt   .mht
• Homework   February 2   .jnt   .mht
• Sample Calculation   .jnt   .mht
   

Weak Precedence

• Introduction   .jnt   .mht
• Grammars and Relations   .jnt   .mht
• Parsing   .jnt   .mht
• Homework   February 2   .jnt   .mht

Operator Precedence

• Introduction   .jnt   .mht
• Relations   .jnt   .mht
• Computation   .jnt   .mht
• Parsing   .jnt   .mht
• Homework   October x   .jnt   .mht

Precedence Functions

• Introduction   .jnt   .mht
• Floyd's Method   .jnt   .mht
• Bell's Method   .jnt   .mht
• Martin's Method   .jnt   .mht
• Bertsch's Method   .jnt   .mht
• Homework   Februaru 7   .jnt   .mht

LL(k)

• Introduction   .jnt   .mht
• SLL(1)   .jnt   .mht
• LL(1) Without Empty RHS   .jnt   .mht
• LL(1)   .jnt   .mht
• LL Error Recovery   .jnt   .mht
• Left Recursion Elimination   .jnt   .mht
• Homework   February 14   .jnt   .mht

LR(k)

• Introduction   .jnt   .mht
• LR(0)   .jnt   .mht
• SLR(1)   .jnt   .mht
• LR(1)   .jnt   .mht
• LALR(1)   .jnt   .mht
• LR Error Recovery   .jnt   .mht
• Homework   April x   .jnt   .mht

GRAMMAR ANALYSIS              

Precedence

• Analyzer   .jnt   .mht
• Oldfaithful Simple Precedence Relations and Functions
  • Sample input .jnt .mht along with output .jnt .mht, an spfile .jnt .mht, and a pffile .jnt .mht
• Oldfaithful Operator Precedence
  • Sample input .jnt .mht along with output .jnt .mht, an opfile .jnt .mht, and a pffile .jnt .mht
• Oldfaithful Weak Precedence
  • Sample input .jnt .mht along with output .jnt .mht, an wpfile .jnt .mht, and a pffile .jnt .mht

LL

• LL Analyzer   .jnt   .mht
• Oldfaithful LL(0)
  • Sample input along with output
• Oldfaithful SLL(1)
  • Sample input along with output
• Oldfaithful LL(1)
  • Sample input along with output

LR

• LR Analyzer   .jnt   .mht
• Oldfaithful LR(0)
  • Sample input along with output
• Oldfaithful SLR(1)
  • Sample inputalong with output
• Oldfaithful LR(1)
  • Sample inputalong with output
• Oldfaithful LALR(1)
  • Sample inputalong with output

SEMANTICS                

Semantics

• Introduction   .jnt   .mht
• Declarations   .jnt   .mht
• Executable Statements   .jnt   .mht
• Structure Statements   .jnt   .mht
• LOOP Statement Example   .jnt   .mht
• LOOP Problem   .jnt   .mht

Semester's Grammar

• Grammar   .jnt   .mht
• Productions 1-12   .jnt   .mht
• Productions 13-28   .jnt   .mht
• Productions 29-38   .jnt   .mht
• Productions 39-47   .jnt   .mht
• Productions 48-56   .jnt   .mht
• Productions 57-69   .jnt   .mht
• Productions 70-82   .jnt   .mht
• Productions 83-96   .jnt   .mht

CODE GENERATION                

Code Generation

• Introduction   .jnt   .mht
• Local Register Allocation   .jnt   .mht
• Local Register Allocation Example   .jnt   .mht
• Matrix Example   .jnt   .mht

Archectures

• SPARC Architecture   .jnt   .mht
• SPARC Reference Card   .jnt   .mht
• X86 Architecture  .jnt   .mht

OPTIMIZATION                

Architecture Independent

• Introduction   .jnt   .mht
• Folding and Constant Propagation   .jnt   .mht
• Common Sub-Expression Elimination   .jnt   .mht
• Common Sub-Expression Elimination Example   .jnt   .mht
• Cache Optimization   .jnt   .mht
• Matrix Example   .jnt   .mht

Program Analysis

• Abstract Program Representation   .jnt   .mht
• Live Range Analysis  .jnt   .mht
• Register Allocation via Graph Coloring   .jnt   .mht
• Global Register Allocation Example   .jnt   .mht
• Register Spillage  .jnt   .mht
• Matrix Example   .jnt   .mht

QUIZ REVIEWS                

Quiz 1

• Quiz 1 Fall 2004   .mht
• Quiz 1 Fall 2007   .mht
• Quiz 1 Fall 2008   .mht
• Quiz 1 Fall 2009   .mht
• Quiz 1 Fall 2010   .mht
• Quiz 1 Fall 2011   .mht
• Quiz 1 Spring 2005   .mht
• Quiz 1 Spring 2006   .mht
• Quiz 1 Spring 2007   .mht
• Quiz 1 Spring 2009   .mht
• Quiz 1 Spring 2010   .mht
• Quiz 1 Spring 2011   .mht
• Quiz 1 Spring 2012   .mht

Quiz 2

• Quiz 2 Fall 2004   .mht
• Quiz 2 Fall 2006   .mht
• Quiz 2 Fall 2007   .mht
• Quiz 2 Fall 2008   .mht
• Quiz 2 Fall 2009   .mht
• Quiz 2 Fall 2010   .mht
• Quiz 2 Fall 2011   .mht
• Quiz 2 Spring 2006   .mht
• Quiz 2 Spring 2008   .mht
• Quiz 2 Spring 2009   .mht
• Quiz 2 Spring 2010   .mht
• Quiz 2 Spring 2011   .mht

REFERENCES                

Lex Yacc Materials

• Introduction
• Lex
• Yacc
• Misc Topics
• A really good and easy to understand explanation of Lex and Yacc

Viewers

• Get the Windows Journal Viewer here
• Get the pdf Viewer here
• For MAC and PC users, you will need to install and use the Firefox browser with the UnMHT extension installed to view the .mht files. That extension can be found at here.