• Skriv tydligt och klart. Lösningar som inte går att läsa kan naturligtvis inte ge några poäng. Oklara och tvetydiga formuleringar kommer att misstolkas.
• Skriv den personliga tentamenskoden på varje inlämnat blad. Skriv inte namn eller personnummer på bladen.
• Skriv bara på en sida av papperet. Använd inte röd skrift.
• Antaganden utöver de som står i uppgifterna måste anges.
• Skriv gärna förklaringar om hur du tänkt. Även ett svar som är fel kan ge poäng, om det finns med en förklaring som visar att huvudtankarna var rätt.

Uppgift 1: Faser (6 p)

Uppgift 2: Aktiveringsposter (4 p)

Uppgift 3: Grammatiker (9 p)

b) (3p) Förklara och visa med exempel vad som menas med FIRST()-konflikter, och på vilket vis de kan vara ett problem. Hur kan man lösa problemet? Visa med exempel!

c) (3p) Förklara och visa med exempel vad som menas med en tvetydig grammatik, och på vilket vis det kan vara ett problem. Hur kan man lösa problemet? Visa med exempel!

Uppgift 4: Parsning (7 p)

b) Visa med ett exempel hur man skriver en prediktiv recursive-descent-parser. Skapa först ett språk, beskriv det språket, och skriv sedan en parser för det.

Uppgift 5: Mellankod (6 p)

    a = b;
    c = 17;
    while (x < 19) {
        x = x + b - c - 1;
        if (c > 0)
            c = c - 1;
        r = r + 2 * b;
    }

Översätt ovanstående programavsnitt till två av följande tre typer av mellankod.

a) ett abstrakt syntaxträd (genom att rita upp trädet!)

b) postfixkod för en stackmaskin

c) treadresskod

Uppgift 6: Optimering (5 p)

b) Flera olika typer av optimeringar kan göras på koden inuti ett enskilt basic block. Vilka? Beskriv dem, och använd treadresskod för att ge exempel på hur de fungerar.