Minimodul 4

Parsing - fejl, abstrakte parsetræer

Det er ikke nok, at en parser kan genkende strenge, der passer med en given grammatik. I de fleste inputs til en parser overholder ikke grammatikken, og vi skal derfor komme med fornuftige fejlmeldinger.
Et andet krav til en parser er, at der skal komme noget ud, som vores compiler kan arbejde videre med. Man kan godt lave en compiler, hvor alt arbejdet sker mens input parses, men det giver er ret umodulært design. Derfor foretrækker vi en opbygning, hvor parseren afleverer en datastruktur, der repræsenterer input, som vi så arbejder vidre med.

Tid

Tirsdag den 15. februar, klokken 10.15-12.00.

Sted

B3-104.

Litteratur

Appel afsnit 3.5, kapitel 4. Afsnit 3.5 handler om hvad vi skal gøre hvis den streng vi forsøger at parse ikke passer med grammatikken. Kapitel 4 handler om outputtet fra parsingen, og vil blive introduceret løbende gennem denne og næste kursusgang (afsnittet om: "Abstrakt syntaks for TIGER" behøver I ikke læse specielt grundigt).

Opgaver

Opsamling af opgaver fra tidliger forelæsninger.

Næste kursusgang: Torsdag den 17. februar.
Vi begynder nu at se på elementerne i imperative sprog; hvad de betyder og hvordan de implementeres. Næste kursusgang er helliget statements.

Til SPO hjemmesiden | Til Dat2/F6S hjemmesiden

Josva Kleist <kleist@cs.auc.dk>

Last modified: Mon Jan 31 14:58:32 2000