Introduction, brief history of compilers, machine translation of compilers, major components of a compiler Chomsky's grammars and Turing Test and a nice explanation of a Turing machine from planetMath. Alan Turing Scrapbook of information about Turing.

Major data structures used in a compiler, translation examples bootstrapping, porting. simpleJava language explanation
Regular expression examples
A really nice tutorial on regular expressions.

Scanning process, regular expressions, examples of use in defining symbols. Finite State Automata, deterministic and non-deterministic, conversions from NFA to DFA. Scanner implementation. Information about Turing machines computation theory and Turing machines Turing's scrapbook

Use of javacc to generate a scanner You can download javacc for use on your own machine or use the tool on one of the CS machines.

Converting NFA's to DFA's and minimizing a DFA, Use of Lex to generate a scanner review for exam #1
Example javacc file for tiny language: tiny.jj , example of file tinyConstants.java a main method TokenTestTiny.java that tests the scanner for tiny.
Regular expression for java multi-line comment
Introduction to lex, a lexical analyzer, to use in creating a scanner.
Another nice lex tutorial/explanation
Yet another lex tutorial/explanation

Exam #1 , Wednesday, Feb. 18th. More on recursive descent parsing Begin LL(1) parsing techniques, and explain comparable to recursive descent parsers.

Top down parsing techniques Extended notations, syntax diagrams LL(1) parsing, First and Follow Sets

Begin working on Assignment #5 and also work on the recursive descent parser Continued examples of first and follow sets simpleJava grammar

Review the grammar for simpleJava, work on creating a javacc file for a simple grammar (use tiny as an example)

Exam #2 Wednesday, March 25th
Bottom Up parsing techniques and LR(1) parsing. Yacc and building a bottom up parser. Begin Chp. 5 Bottom up parsing techniques

Creating an Abstract Syntax Tree, visiting the tree, examining each statement and expression - visitor pattern and singleton pattern.

No classes on Friday, April 10th, Easter Holiday
More on bottom up parsing, use with simpleJava language, more on Yacc. Semantic analysis - attributes and attribute grammars algorithms for attribute computation and the symbol table data types and type checking, semantic analyzer for TINY Begin Yacc and LALR(1) Parsing

No day classes on Monday, April 13th, Easter Holiday
More on semantic analysis. Work on explanations of FunctionEnvironment, VariableEnvironment, TypeEnvironment Explanation of visiting nodes and performing semantic analysis

LR(1) parsing algorithm, examples
Begin Semantic Analysis and how it applies to visiting an AST..
no class on Friday, April 24th work on assignment #6

Abstract Assembly Language - generating code from an abstract assembly tree review for final exam

Final Exam Week as scheduled by the registrar
Study for the final exam