Nada

Aktuell information om 2D1373, Artificiella språk och syntaxanalys

Kurs-PM Hederskodex

Kursomgången är slut

Omtentan blir en vanlig skriftlig tenta! Se kursnummer 2D1373 på sidan http://www.kth.se/utbildning/schema/tentamen/augusti/inst2daug.htm

Senaste Nytt

030422
Omtenta: omtentan i påskperioden blir 26/4 kl 8-13, i sal D32 (reservplats i D31).
030314
Nu kan ni boka redovisningstider (se ovan). Deadline förlängd till 2 april.

Dessutom: bonus för redovisat projekt gäller även på augustitentan.

030203
OH från föreläsning 6 i ps.
030131
Applexen i ps.
030123
Ett tillstånd har fallit bort i en figur i applex 4. Här får du den rättade sidan i pdf och ps. Enklast är kanske att rita in tillståndet i ditt exemplar av exempelsamlingen.
030117
Hur startar man flex, bison, jflex och cup? -- Se nedan!
030115
Tyvärr står det fel salar i kurs-PM. Se istället schemat på den här sidan.

Lärare

Kursledare och föreläsare är Mikael Goldmann.

Kursregistrering

Om du vill gå kursen ska du anmäla det i förväg till kansliet/studievägledningen för ditt utbildningsprogram. Ingen förhandsanmälan ska göras till Nada. Det finns ingen platsbegränsning.

Flex, Bison, JFlex och Cup

För applexen finns makefiler, men följande kan vara bra att veta.

Om man gör

module add gnu-make
får man tillgång till flex och bison.
Startar jflex gör man med
/info/syntax03/JFlex/bin/jflex filename
Cup, slutligen startar man med
java java_cup.Main
men det förutsätter att man har /info/syntax03/Cup i sin CLASSPATH (Obs att detta gäller behövs även när du ska kunna köra den genererade parsern).

Kurslitteratur

Kurslitteraturen ska läsas på egen hand parallellt med kursen. Föreläsningar, övningsuppgifter och laborationer täcker endast en del av kursmaterialet.

Kursbunt

Kursbunten kan köpas på Nadas elevexpedition. Papper som delas ut under kursens gång kommer att finnas i en pärm i hyllan utanför expeditionen.

Kursbok

"T W Parsons: Introduction to compiler construction", Computer Science Press, New York, 1997, ISBN 0-7167-8261-8. Ca pris: 505 kronor i kårbokhandeln. Det finns tyvärr ett antal tryckfel i boken, både i den första tryckningen (1992) och den andra tryckningen (1997).

Ett alternativ till kursboken Parsons är att läsa den så kallade »drakboken»: Alfred V. Aho, Ravi Sethi och Jeffrey D. Ullman. Compilers: Principles, Techniques and Tools. Addison-Wesley, Reading, 1986.

Drakboken har tidigare år använts som kursbok i kursen Översättarteknik som från och med 1996 ersatts av Artificiella språk och syntaxanalys. Den är fullständigare än Parsons bok, men samtidigt lite mer svårläst.
Avsnitt i Parsons Motsvarande i drakboken Nivå
kapitel 1 kapitel 1 Ingår i detalj.
- kapitel 2 Läs översiktligt, inga tentafrågor.
kapitel 2 kapitel 3 Ingår i detalj.
kapitel 3-4 kapitel 4 Ingår i detalj.
kapitel 5 kapitel 5 Ingår i detalj.
appendix B.1 (Lex) avsnitt 3.5 Läs översiktligt, inga tentafrågor.
appendix B.2 (Yacc) avsnitt 4.9 Läs översiktligt, inga tentafrågor.
- kapitel 6-12 Ingår inte alls.

Ett tredje alternativ är att använda någon av Appels böcker, Modern compiler implementation in ML / Java / C, och kombinera den med någon bok som behandlar formella språk. Det finns flera sådana böcker, en klassiker är Hopcroft och Ullman, Formal languages and their relation to automata, från 1969. Den finns också i en nyare variant, Introduction to automata theory, languages, and computation, från 1979. En kompakt skriven, men mycket prisvärd bok är Révész, Introduction to formal languages.

Schema

 Artific spr o syntaxanalys Per 3-4  
 F 10-12 v 4-8   E3 
 F ti 10-12 v 3   E3 
 F on 10-12 v 3   E2 
 F to 15-17 v 4-8   E2 
 L fr 15-17 v 4-9   Spel 
 L to 15-17 v 11   Spel 
 L to 15-17 v 12   Sport/Musik 

Manualer m m

Diverse länkar

^ Upp till kursens hemsida.

Sidansvarig: <migo@nada.kth.se>
Senast ändrad 21 augusti 2002.