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©u-aizu.ac.jp phone: 2580 |
Course Web Page: | http://www.u-aizu.ac.jp/~hitoshi/COURSES/0927-05/ |
Lecture | Tue, 1310 to 1440 at Classroom M8 |
Exercise | Tue, 1450 to 1800 at Lab std2 |
Teaching Assistant | TBD |
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).
Week | Topics | Remarks |
---|---|---|
1 | Introduction to the Course | Ch.1 |
2 | Introduction 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 |