CSc 4340/6340, Introduction to Compilers
Fall 2009

• Take Home Exam 3 (Due: Dec 1st, 2009 - Noon)

• Course Syllabus
• JFlex download
• Java CUP download - use version 11a beta
• JFlex/Jcup example

• Lexical Analysis/Finite Automata
  • Lexical Analysis
  • Regular Expressions
  • Finite Automata
  • Pseudo code for Regular Language Algorithms (Final Version)
  • Prolog Code for Regular Language Algorithms
• Parsing/Grammars
  • Context Free Grammars
  • Top down parsing notes
  • Bottom up parsing notes
  • Prolog Code for Parser Algorithms

• Project (dbengine source: Relation.java; Tuple.java; Driver.java)
  dbengine databases: modb company movie spj
  dbengine databases (in zip format): modb.zip company.zip movie.zip spj.zip
  MySQL databases: modb.sql company.sql movie.sql spj.sql

• Programming Assignment 1 (Due: August 30 - Sunday)
  Test Cases Submission instructions are now posted in the assignment web page.
• Assignment 2
  Solve the following problems from the textbook:
  3.1.2, 3.3.4, 3.3.5 (a,c,e), 3.6.2 (for a,c,e), 3.7.1 b, 3.7.3 c, 3.9.3
  (Solve these problems by hand; Then, you may use the Prolog programs to verify the answers.)
  Please add problem 3.9.4 (b) to the problem list (use re to dfa algorithm); Show all intermediate work.
• Assignment 3
  Solve the following problems from the textbook:
  4.4.1 (a,c,f), 4.4.3, 4.5.1, 4.5.2, 4.5.3, 4.6.2, 4.6.4 (a,c,f)
  (Solve these problems by hand; Then, you may use the Prolog programs to verify the some of the answers).
  Note: 4.6.5 (f) is marked as (e) on the pdf; Please correct it to (f).

Page Maintained by raj@cs.gsu.edu