Språkteknologi

Formella språk och syntaxanalys, frivillig föreläsning

Viggo Kann

Kortfattat innehåll

Introduktion till formella språk och syntaxanalys för den som inte läst Kompilatorkonstruktion, Artificiella språk och syntaxanalys, eller något liknande. Den som läst syntaxanalysmomentet i Programmeringsparadigm kan det mesta men kan ändå ha glädje av att gå på denna föreläsning.

Litteratur

Valfri text om formella språk, till exempel en av följande.

• Kapitel 2, 12.1-12.2, 13.1, 16.1 i kursboken (Jurafsky och Martin).
• Kapitel 3-5 i Abstrakta maskiner och formella språk av Boman och Karlgren, Studentlitteratur, 1996.
• Kapitel 1-3 i Introduction to compiler construction av Parsons, Computer Science Press, 1992.

Föreläsningsanteckningar

Föreläsningsanteckningarna finns här.

Innehåll

• alfabet, strängar och språk
• reguljära uttryck
• kontextfri grammatik, BNF
• syntaxträd
• lexikal analys
• syntaktisk analys med rekursiv medåkning