Today's exercise problems have been posted on
the Exercise page.
1/10/06
Today, we will cover the rest of Section 3.4 and
study the table-based LR(1) parsing in detail.
Exercise problems for today have been posted
on the Exercise page.
On January 17, we will learn
bison
which is a LALR(1) (a subset of LR(1)) parser generator.
12/14/05
On Thursday and Friday this week, I will be available for
extra office hours (2-4pm). It is possible tha I will be
out of office for a short period of time. Please give me a call
at 2580 or email if you want to check if I am there when you
visit.
12/13/05
Exercise problems for today have been posted
on the Exercise page.
12/8/05
On Dec 13, we will study Sections 3.4.1 to 3.4.2, which
correspond to the lecture slides
"Bottom-up Parsing (part 1)."
Exercise problems for today have been posted
on the Exercise page.
12/1/05
On Dec 6, we will study the rest of Section 3.3,
which corresponds to the lecture slides
"Top-down Parsing: Recursive Descent & LL(1)."
11/29/05
Exercise problems for today have been posted
on the Exercise page.
11/25/05
On Nov 29, we will study Section 3.3, which corresponds to
lecture slides "Top-down Parsing"
(and possibly "Top-down Parsing: Recursive Descent & LL(1)" too).
11/21/05
During the exercise on Nov 22, we will first review
the problems of the midterm exam, then solve a short exercise
problem related to parsing.
11/17/05
On Nov 22, we will study Sections 3.1 and 3.2, which correspond
to the lecture slides "Introduction to Parsing."
11/14/05
Since there was no request, no help session will be held
tomorrow. The midterm exam will take place from 2:50pm at
Lab std2 (Research Quandrangles 146).
For this week only, late submissions of last week's exercise
will be accepted by the beginning of the exam.
11/10/05
If there is any request from students, a help session will be
held on Nov 15 from 1:10pm to 2:40pm at M8
(the time slot for the lecture).
If there is no request, students should use this slot for
the exam preparation.
The midterm exam will take place on Nov 15, from 2:50pm at
Lab std2 (Research Quandrangles 146).
It will cover Chapters 1 and 2, and "Local Register Allocation."
Please read the rules and policies
of the exam.
11/4/05
In the exercise on Nov 8, we will use flex
- fast lexical analyzer generator.
Read man page of flex on the workstation, or on the web
(such as
this page).
11/1/05
On Nov 8, we will review the chapters covered so far and then
we will have midterm exam on Nov 15.
10/31/05
Exercise problems for tomorrow have been posted
on the Exercise page.
10/27/05
On Nov 1, we study the topic of register allocation.
Please read the lecture slides "Local Register Allocation & Lab 1"
and web site
Lab 1: Local Register Allocation, as well as
Sections 13.1 to 13.3 of the textbook. Description of
ILOC is in Appendix A of the textbook.
10/26/05
Sample solutions for Exercise 3 problems have been posted
on the Exercise page.
10/25/05
Exercise problems for today have been posted
on the Exercise page.
10/24/05
As we review the exercise problems of the previous week
at the beginning of each lecture, a late submission is accepted
by then. This is changed from the policy in the Syllabus
"A late submission is accepted by the end of next week's lecture."
The late submission penalty is still -20% (unless otherwise
notified). Effectively, this amendment has already been made
for weeks in the class but is posted here as a reminder to
those who have never missed the in-class submission deadline.
I am not available for today's office hours after 4pm.
Sorry inconvenience.
10/20/05
On Oct 25, we cover Sections 2.4.4 to 2.7, which
correspond to the lecture slides
"Lexical Analysis: DFA Minimization & Wrap Up."
It is assumed that each student has own copy of the textbook
and he/she reads the sections corresponding to the topics covered
by the lecture. While we cannot enforce this rule, you should
not expect that you can pass the course without reading textbook
(unless you already have 'near-professional' experiences
in this field).
10/19/05
Sample solutions for Exercise 2 problems have been posted
on the Exercise page.
10/17/05
Exercise problems for Oct 18 have been posted
on the Exercise page.
10/12/05
On Oct 18, we cover Sections 2.4.1 to 2.4.3, which
correspond to the lecture slides
"Lexical Analysis: Thompson's construction and the Subset
construction".
10/11/05
Sample solutions for Exercise 1 problems have been posted
on the Exercise page.
10/10/05
Exercise problems for Oct 11 have been posted
on the Exercise page.
10/6/05
On Oct 11, we start Chapter 2.
Please read Sections 2.1 to 2.3. of the textbook and
the lecture slides "Introduction to Lexical Analysis"
before coming to the class
(we skip "Local Register Allocation & Lab 1", which may be
covered later).
We also review the exercise problems of Oct 4.
Download and make a hardcopy of lecture slides for
"Introduction and Overview" and
"Overview: The View from 35,000 Feet" and bring them to the class
with you.