Minimodul 1
Introduktion og leksikalsk analyse
For at give jer en forsmag på hvilke grusomme oplevelser, der venter
jer, så starter vi denne første kursusgang med en introduktion til
indholdet i kurset.
Derefter kaster vi os over en oversigt over hvordan en
compiler er bygget op. Det første trin i en compiler er normalt den
leksikalse analyse, der inddeler en kildeteksten i tokens.
Det smarte er, at hvis blot vi beskriver vores tokens i et passende
sprog (kaldet regulære udtryk), så kan vi præcist, hvordan vi skal
lave et program, der oversætter en streng til en række af tokens.
Sådan et program kaldes en lexer. Vi ved det faktisk så præcist, at
vi har programmer, der automatisk kan generere lexere. Den mere
præcise baggrund bag alt det, er noget som Luca i Syntaks og
Semantik kurset vil beskæftige sig med i 3. til 4.
kurusgang.
Tid
Torsdag den 3. februar, klokken 10.15-12.00.
Sted
B3-104
Litteratur
Sethi kapitel 1. Introducerer ideen om programmeringssprog og
giver en historisk oversigt over udviklingen af sprog.
Appel kapitel 1 og 2. Kapitel 1 er en oversigt over hvilke dele en
compiler består af. Kapitel 2 omhandler leksikalsk
analyse. Afsnittene med programmeringsopgaverne kan skippes.
Supplerende litteratur
Dragbogen kapitel 1 giver en oversigt over de dele en compiler er
opbygget af. Dragebogen kapitel 3 ser på leksikals analyse.
Opgaver
Sethi 1.1, 1.2.
Appel 2.1, 2.2(a,b) 
.
Næste kursusgang: Tirsdag den 8. februar.
At have en række af tokens er jo ikke specielt anvendeligt, det er jo
nærmes blot en række af ord. Vi skal nu til at komme fra ord til
sætninger - det er det der kaldes parsing.
Til SPO hjemmesiden |
Til Dat2/F6S hjemmesiden
Josva Kleist
<kleist@cs.auc.dk>
Last modified: Mon Feb 7 11:50:15 2000