Reminder: Final exam is on Friday, December 7, in class.

• Project 2 has been handedout. It is due on Monday, December 3 (5:00pm) (after extension).

All homeworks should be returned on the due day at the beginning of the class.

• Due day: Tuesday, Otober 23.
• Assignment handout: project1.pdf, project1.ps,
• Test files: test1, test2, test3, test4, test5.

You should handin you lex program and the output of your program for each of the test files.
• Lex manual: lex.pdf, lex.ps.
• Here are the lex programs presented in class: example1.l, example2.l.
• A simple unix script file for compiling your lex programs: lex-script.

Run "lex-script filename", where filename.l is your lex program and filename will be the resulting executable.
(Remember to change the permission of the script file to executable before you use it.)

Project 2 - Yacc

• Due day: Monday, December 3 (after extension).
• Assignment handout: project2.pdf, project2.ps,
• Test snail programs (they are the same with the ones in Project 1): test1, test2, test3, test4, test5.

You should handin you yacc program and the output of your program for each of the test files.
• Yacc manual: yacc.pdf, yacc.ps.
• Here are the yacc (and their associated lex) programs presented in class:

       expr1.l, expr1.y    parser for programs that print the result of one expression
       expr2.l, expr2.y    parser for programs that print the result of consecutive expressions, seperated with ';'
       expr3.l, expr3.y    parser for programs that implement the print statement for expressions and strings
       the ".l" are lex files and the ".y" are the respective yacc files.
• The example snail program of the handout and its respective output: sample.snail, sample.output.
• A simple unix script file for compiling your yacc programs: yacc-script.

Run "yacc-script filename", where filename.l and filename.y is your lex and yacc program and filename will be the resulting executable.
(Remember to change the permission of the script file to executable before you use it.)

• Examination day: Friday, October 26, in class, 1 hour.
• Open book examination (you can also use your notes and a laptop without wireless communication).
• Midterm reading material: Chapters 1-7 of book (everything from these chapters that we covered in class).
• Practice midterm exam: midterm_pract.pdf, midterm_pract.ps

Solutions to practice midterm exam: midterm_pract_sol.pdf, midterm_pract_sol.ps

• Examination day: Friday, December 7, in class, 2 hours.
• Open book examination (you can also use your notes and a laptop without wireless communication).
• Reading material: Chapters 8-12 of book (everything from these chapters that we covered in class).
• Practice final exam: final_pract.pdf, final_pract.ps

Solutions to practice final exam: final_pract_sol.pdf, final_pract_sol.ps

Course Related

Send me any course related link you find and I will post it here

• Turing machine simulator (links provided by Eric Thomas): windows, unix

The Turing machine examples presented in class by Eric Thomas: aNbM-Ng0-MneN.tur, Reverse.tur
 
• A java graphical tool that simulates automata (link provided by Eric Fallon): JFLAP
• A poem for Pumping Lemma!

Powerpoint Viewer: viewer for powerpoint documents for Microsoft Windows

Acrobat Reader: viewer for pdf files

GhostView:  viewer for postscript (.ps) and pdf files for Microsoft Windows and Unix

Emacs: editor for Microsoft Windows

Latex: text processor for Microsoft Windows