COP 3402 (Systems Software) - Spring 2011

TA: Remo Pillat
E-Mail: rpillat@…

Office Hours: M 2:30 - 4:30 p.m. (HEC 308) [or by appointment]

Final Exam Preparation

• I will have extended office hours on Monday, 25 April from 2:00 p.m. - 5:00 p.m. in HEC 308
• Exam Review Session: Wednesday, 27 April from 12:00 p.m. - 2:00 p.m. in HEC 101
  • Review Session Notes

Lab Notes

• Lab 1 (01/20/2011)
• Lab 2 (01/27/2011)
• Lab 3 (02/03/2011)
  • Worksheet for regular expressions / DFAs and its Solution
• Lab 4 (02/10/2011)
  • Worksheet on grammars and its Solution
• Lab 5 (02/17/2011) - Review for Midterm 1
• Lab 6 (02/24/2011) - FIRST/FOLLOW review and CKY Parser
• Lab 7 (03/03/2011) - Flex/Bison example, Assignment 4
  • The calculator files that are developed in the lab notes, can be downloaded here.
• Lab 8 (03/17/2011) - More Assignment 4 details
  • The example file structure suggested in the lab notes can be downloaded here.
• Lab 9 (03/24/2011) - Bottom-Up Parsing, SLR Parser
  • Worksheet on SLR Parser and its Solution
• Lab 10 (03/31/2011) - SLR Parser Part 2, Synthesized and Inherited Attributes
• Lab 11 (04/07/2011) - Attributes Review, First Notes on Final Project
• Lab 12 (04/14/2011) - Review of Recursive Descent Parsing in C, More Notes on Final Project
• Lab 13 (04/21/2011) - Final Project, Final Exam

Final Project

• Grading Criteria and Test/Reference Files

• Skeleton code for the final project (contains a fully functional lexical analyzer and supplemental parsing routines)
• If you are still struggling with the basic concept on how you would code a recursive descent parser in C, there is a ​pretty good tutorial on how you would implement expression parsing in C.

Assignments

• Assignment 1a - Grading Criteria and Test/Reference Files
• Assignment 1b - Grading Criteria and Test/Reference Files
• Assignment 2 - Grading Criteria and Test/Reference Files
• Assignment 3 - Grading Criteria and Solution
• Assignment 4 - Grading Criteria and Test/Reference Files

Helpful Pages

• Installing Eclipse for C/C++?
• Required Compiler Settings for all submitted Programs?

Tools

• Flex: ​Download for Windows and ​Manual
• Bison: ​Download for Windows and ​Manual (NOTE: Make sure to install Bison in a path without any spaces, e.g. C:\GnuWin32)

• ​Parsing Simulator : For generating FIRST and FOLLOW Sets as well as LL(1) and LR parsing tables
• ​Exorciser : Generator of exercises in the theory of computing. Of interest for us the CKY parsing implementation.