Language Processing: 2nd Semester, 2005

Course No.#0927
Instructor: Dr. Hitoshi Oi
(Assistant Professor, Operating Systems Lab.)
office: 242-C
office hours: Monday 2-5pm or by appointment
email: hitoshi©
phone: 2580
Course Web Page:
Lecture Tue, 1310 to 1440 at Classroom M8
Exercise Tue, 1450 to 1800 at Lab std2
Teaching Assistant TBD


From University Syllabus:
Students understand the role of language processing systems such as compilers and translators, the processing methods of languages, the importance of compilers, and the relation between theory and practice (that is, formal language theory and language processing systems).

Grading Scheme and Policies


Engineering a Compiler by Keith Cooper and Linda Torczon (Rice University, Houston, Texas),
ISBN: 1-55860-698-X, Morgan Kaufmann.

Tentative Schedule

The schedule will be adjusted based on progress and understanding of the class. Please check the course web page for any update.

1Introduction to the Course Ch.1
2Introduction to Lexical Analysis Sec.2.1 to 2.3
3 Lexical Analysis: Thompson's construction and the Subset construction Sec.2.4.1 to 2.4.3
4 DFA Minimization and Scanner Implementation Sec.2.4.4 to the end of Ch.2
5 Review of scanner All sections covered by then
6 Midterm Exam All sections covered by then
7 Introduction to Parsing Sec.3.1 and 3.2
8 Top-down parsing Sec 3.3.1 to 3.3.3
9 Top-down parsing (2) Sec 3.3.4 to the end of Sec 3.3
10 Bottom-up parsing Sec 3.4
11 LR(1) parsers Sec 3.5
12 Advanced topics TBS
13 Course Review All sections covered in the class
14 Final Exam All sections covered in the class

Hitoshi Oi