Pensum/l?ringskrav

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

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).

Publisert 13. okt. 2009 15:48 - Sist endret 19. mai 2010 15:39