Weekly Note 3, DM18, Spring 2007
Lecture February 9
-
Syntax analysis (parsing).
-
The tool
bison
.
-
Abstract syntax trees.
Background material: Appel Chapters 3 and 4, Bison documentation.
With regards to literature and material on bison, see the
literature page.
Exercises February 12
-
Remaining exercises from the last weekly note.
-
Appel 3.1, 3.3 a-c, 3.10, 3.15.
-
We have considered grammars with rules for
'+', '-', '*', '/', id, num and parentheses.
Expand these grammars with boolean operators (and, or, not) and
comparisons (==, <=, etc.)
in such a way that you get the usual precedens and associativity.
Announcements
-
Those students who want to use DM18 as their bachelor project
must sign a statement confirming this.
It is not possible later to decide to use DM18 as the
bachelor project if one did not sign up for this at the
beginning of the course.
The engineering study board has decided that datatechnology students
are not allowed to use DM18 as a bachelor project.
The procedure for computer science students is the following:
no later than February 9 at 12:00, you must have sent an e-mail
to the lecturer with your full name,
e-mail address (the one you read daily),
IMADA login,
and first 6 digits of your CPR number. Please use
"DM18: bachelor project" as the subject of the mail.
The secretaries' office will then prepare statements and you
will be informed as to when you can come by and sign.
-
The first part of the exam project has been posed
(see the project page).
The deadline is Wednesday, February 21, 2007 at 12:00.
Last modified: Fri Feb 9 12:22:05 CET 2007
Kim Skak Larsen
(kslarsen@imada.sdu.dk)