CS 440--Compiler Design I

Spring 2004

• Catalog Description, Cover Sheet, Syllabus and Schedule
• Midterm and Final Examination
• Project Phase 1
  • Python grammar
  • Sample Python source (already preprocessed)
• Project Phase 2
  • Python Reference Manual
  • Python grammar subset
• Homework 1
  • Python lexical specification
  • Sample Python source
• Homework 2
• Homework 3

Winter 2004

• Catalog Description, Cover Sheet, Syllabus and Schedule
• Midterm and Final Examination
• Project Phase 1
  • Python grammar
  • Sample Python source (already preprocessed)
• Project Phase 2
  • Python Reference Manual
  • Python grammar subset
• Homework 1
  • Python lexical specification
  • Sample Python source
• Homework 2
• Homework 3

Fall 2000

• Catalog Description, Cover Sheet, Syllabus and Schedule
• Midterm and Final Examination
• Project Phase 1
• Project Phase 2
• Project Phase 3
• Programming Project Groups
• Homework 1, 2, 3
• Quiz 1

Spring 2000

• Catalog Description, Cover Sheet, Syllabus and Schedule
• Midterm and Final Examination
• Project Phase 1 Specifications
  • regular.Expression--base class for regular expressions (public, private)
  • regular.expression--package of regular expression subclasses (public, private)
  • regular.Lexicon--lexical analyzer class (public, private)
  • regular.LexiconException--lexical analyzer exception class (public, private)
  • regular.State--NFA state class (private)
  • LittleLexer--a lexical analyzer of binary strings (source, input, output)
  • TypeChecker--a lexical analyzer for a subset of Pascal (source, input, output)
• Project Phase 2 Specifications
  • context_free.Production--production class (private)
  • context_free.Grammar--grammar class (public, private)
  • context_free.ParseTree--parse tree class (public, private)
  • context_free.LL1_Grammar--LL(1) syntax analyzer class (public, private)
  • context_free.GrammarException--syntax analyzer exception class (public, private)
  • TypeChecker--a syntax analyzer for a subset of Pascal (source, input)
  • CodeGenerator--a syntax analyzer for a subset of Ada (source, input)
• Project Phase 3 Specifications
  • context_free.Production--production class (private)
  • context_free.Grammar--grammar class (public, private)
  • context_free.ParseTree--parse tree class (public, private)
  • context_free.Semantics--semantic rule class (public, private)
  • context_free.LL1_Grammar--LL(1) interpreter class (public, private)
  • TypeChecker--a type checker for a subset of Pascal (source, input)
  • CodeGenerator--a code generator for a subset of Ada (source, input, output)
  • ExprLL1--a simple arithmetic expression evaluator (source, input, output)
• Java Collection classes
  • java.util--package containing map, set and list classes (public)
• Programming Project Groups
• Homework 1, 2, 3

Winter 2000

• Catalog Description, Cover Sheet, Syllabus and Schedule
• Midterm and Final Examination
• Project Phase 1 Specifications
  • regular.Expression--base class for regular expressions (public, private)
  • regular.expression--package of regular expression subclasses (public, private)
  • regular.Lexicon--lexical analyzer class (public, private)
  • regular.LexiconException--lexical analyzer exception class (public, private)
  • LittleLexer--a lexical analyzer of binary strings (source, input, output)
  • TypeChecker--a lexical analyzer for a subset of Pascal (source, input, output)
• Project Phase 2 Specifications
  • context_free.Production--production class (private)
  • context_free.Grammar--grammar class (public, private)
  • context_free.ParseTree--parse tree class (public, private)
  • context_free.LL1_Grammar--LL(1) syntax analyzer class (public, private)
  • context_free.GrammarException--syntax analyzer exception class (public, private)
  • TypeChecker--a syntax analyzer for a subset of Pascal (source, input)
  • CodeGenerator--a syntax analyzer for a subset of Ada (source, input)
• Project Phase 3 Specifications
  • context_free.Grammar--grammar class (public, private)
  • context_free.ParseTree--parse tree class (public, private)
  • context_free.Semantics--semantic rule class (public, private)
  • context_free.LL1_Grammar--LL(1) interpreter class (public, private)
  • TypeChecker--a type checker for a subset of Pascal (source, input)
  • CodeGenerator--a code generator for a subset of Ada (source, input)
  • ExprLL1--a simple arithmetic expression evaluator (source)
• Programming Project Groups
• Homework 1, 2, 3

Winter 1995

• Catalog Description, Cover Sheet, Syllabus and Schedule
• Midterm and Final Examination
• Programming Project Phase 1 Specifications
  • Generic Set ADT
  • Source Manager
  • Regular Expression ADT
  • Generic NFA
  • Generic Regular to NFA Size
  • Generic Regular to NFA Construction
  • Generic NFA to DFA Construction
  • Generic Greedy Grab
  • Pascal Lexical Analyzer
• Programming Project Phase 2 Specifications
  • Generic First/Follow Set Construction
  • Generic LL(1) Parse Table
  • Generic Recursive Descent Syntax Analysis
  • Pascal Syntax and Lexical Analyzer
  • Pascal Source Example
• Programming Project Phase 3 Specifications
  • Generic Recursive Descent Syntax and Semantic Analysis
  • Pascal Type Checker
  • Ada Code Generator
  • Ada Source Example
• Programming Project Groups and Work Distribution Phase 1, 2, 3
• Homework 1, 2, 3
• Generic Package Example

Fall 1993

• Catalog Description and Syllabus
• Midterm and Final Examination
• Programming Project Phase 1, 2, 3
• Programming Project Groups and Work Distribution Phase 1, 2, 3
• Homework 1, 2, 3

Winter 1993

• Catalog Description and Syllabus
• Midterm and Final Examination
• Programming Project Phase 1, 2, 3
• Programming Project Phase 1, 2, 3 (Ada Specifications)
• Programming Project Phase 1, 2, 3 (Pascal Specifications)
• Homework 1, 2, 3, 4
• Example of Vax Pascal Modules

Winter 1992

• Catalog Description and Syllabus
• Midterm and Final Examination
• Programming Project Phase 1, 2, 3
• Programming Project Phase 1, 2, 3 (Ada Specifications)
• Programming Project Phase 1, 2, 3 (Pascal Specifications)
• Homework 1, 2, 3, 4, 5, 6
• Lexical Analyzer Notes

Spring 1991

• Catalog Description and Syllabus
• Midterm and Final Examination
• Programming Project Phase 1, 2, 3
• Homework 1, 2, 3, 4, 5, 6

Fall 1990

• Catalog Description and Syllabus
• Midterm and Final Examination
• Programming Project Phase 1, 2, 3
• Homework 1, 2, 3, 4, 5, 6

Winter 1990

• Catalog Description and Syllabus (Section 1 and Section 2)
• Midterm and Final Examination
• Programming Project Phase 1, 2, 3
• Homework 1, 2, 3, 4, 5, 6