Kenneth C. Louden: Compiler Construction, Principles and Practice., 1997. PWS. ISBN:?0-534-93972-4. Rettelser/trykkfeil i pensum se nedenfor..
Trykkfeilsliste til Louden her
Utdelt stoff fra kap. 9 i Aho, Sethi og Ullman. Pensum er her den utdelte kopi merket "Til INF 5110, v?ren 2007" (den m? man skaffe seg fra kursledelsen!), med de rettinger og kommentarer som der er satt p?. Merk at sidene 531 og 532 ikke er pensum (er komment med ved en misforst?else).
Detaljert pensumliste ligger her
?St?ttelitteratur om paraseringsalgoritmer etc.:
Kompendium 47 fra kurset INF 3/4110 (kan hentes her) omhandler en del av det samme som kapittlene 3, 4 og 5 Louden, og kan eventuelt leses som st?ttelitteratur. Men merk at det er stoffets fremstilling i Louden som er pensum. Visse ting sies litt annerledes i Kompendium 47, og de viktigste av disse er:
- I kompendiet brukes s?kalte "syntaksparenteser", som er en linearisert m?te ? angi syntakstreet p?.
- Kompentiet bruker ordet Meta-symbol om det Louden bruker ikke-termnelsyboler (nonterminals) og kompendiet bruker grunnsymbol der Louden bruker terminalsymbol (terminals).
- F?r vi har f?tt rettet opp kompendiet er det feil pilretning p? en av pilene p? s.15 og en p? s.20. Pilene som rettes skal g? mot h?yre. P? side 15 i fig (D) skal den pilen som produserer '1' nederst til h?yre peke mot h?yre, og likedan pilen p? den ?verste figuren fra startnoden merket 'H'.
- I kompendiet legger man p? "S' -> S @" (der @ brukes som $ i Louden) som ekstra ytterste produksjon, mens man i Louden bare legger p? "S' -> S".
- I kompendiet brukes en annen m?te ? angi at det for en ikke-terminal A finnes en avledning "A =>* epsilon". I Louden markeres dette ved at man i First(A) har en epsilon, mens man i kompendiet sier at A da er med i "meta-til-tom-mengden" (og denne mengden kan da beregnes f?r b?de First- og Follow-mengdene beregnes).