CSCI 2400 section 3

Models of Computation

Fall 2000

Syllabus	Messages	Instructor & TA
Class Notes	Homeworks	Projects
Exams	Email List	Cool Links

---

Important Messages

Post your questions to: modcomp3 email list

Solutions to the practice final exam are available online.

---

Instructor & TA

	Instructor	Teaching Assistant
Name	Costas Busch	Ningning Ba
Office	Lally 302	Lally 08
Phone	x2782	x6956
Email
Office Hours	Tuesday & Friday 4-5 pm or by appointment	Thursday 3-5 pm

---

Class Notes

Class	Date	Chapter Reading	Slides
1	Mon. 8/28		powerpoint postscript
2	Thurs. 8/31		powerpoint postscript
3	Thurs. 9/7
4	Mon. 9/11		powerpoint postscript
5	Thurs. 9/14		powerpoint postscript
6	Mon. 9/18		powerpoint postscript
7	Thurs. 9/21	3.3	powerpoint postscript
8	Mon. 9/25	4.2, 4.3	powerpoint postscript
9	Thurs. 9/28	5.1, 5.2	powerpoint postscript
10	Mon. 10/2	lex, 5.2, 5.3	powerpoint postscript
11	Thurs. 10/5	6	powerpoint postscript
12	Tues. 10/10	7.1, 7.2	powerpoint postscript
13	Thurs. 10/12	7.2, 7.3	powerpoint postscript
14	Mon. 10/16	8.1	powerpoint postscript
15	Thurs. 10/19	8.2	powerpoint postscript
16	Mon. 10/23	9.1	powerpoint postscript
17	Mon. 10/30	yacc	powerpoint postscript
18	Thurs. 11/2	9.2, 9.3	powerpoint postscript
19	Mon. 11/6	10.1	powerpoint postscript
20	Thurs. 11/9	10.2, 10.3	powerpoint postscript
21	Mon. 11/13	10.4, 10.5	powerpoint postscript
22	Thurs. 11/16	11.1	powerpoint postscript
23	Mon. 11/20	11.2-11.4 12.1	powerpoint postscript
24	Mon. 11/27	12.2, 12.3	powerpoint postscript
25	Thurs. 11/30	12.3, 12.4	powerpoint postscript
26	Mon. 12/4	13, 14	powerpoint postscript

---

Homeworks

Homework	Handout	Solutions	Deadline
1	MS word postscript pdf	postscript pdf
2	MS word postscript pdf	MS word
3	MS word postscript pdf	latex postscript pdf	Mon. 10/2
4	latex postscript pdf	postscript pdf	Thurs. 10/12
5	latex postscript pdf	postscript pdf	Mon. 10/23
6	latex postscript pdf	postscript pdf	Mon. 11/6
7	latex postscript pdf	postscript pdf	Thurs. 11/16
8	latex postscript pdf	postscript pdf	Thurs. 11/30
9	latex postscript pdf	postscript pdf	Friday 12/8

---

Projects

Lex and Yacc web page
Lex Manual: postscript, pdf
Yacc Manual: postscript, pdf

Project 1 - Lex

• Assignment handout: latex, postscript, pdf
• Corrections and updates: html
• Sample input and output

Test files: test1, test2, test3, test4, test5

Project 2 - Yacc

• Assignment handout: postscript, pdf
• Sample yacc and lex code:

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.

•  A simple script for compiling your programs: script

 Execute "ll filename", where ll is the script and filename will be the executable name. Your lex file must be filename.l and you yacc file filename.y. Remember to change the permission of the script to executable before you use it.

• Sample snail program and respective output: program, output.

Test snail programs: test1, test2, test3, test4, test5.
You should handin the source code, and the result of executing the test programs.

---

Exams

• Practice midterm exam: latex, postscipt, pdf

Solutions to the practice midterm exam: postscript, pdf

• Practice Final Exam: latex, postscript, pdf

Solutions to the practice final exam: postscript, pdf

---

Cool links

• A poem for Pumping Lemma!
• GSview: A viewer of postscript and pdf files for PC and UNIX
• Acrobat Reader: a viewer for PDF files
• Powerpoint Viewer for PC