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