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

Formelsamling

1. Eliminering av vänsterrekursion

A -> A x | y

Regeln ersätts av följande två regler (eller, korrektare uttryckt, tre produktioner), som beskriver samma språk men som inte är vänsterrekursiva:

A -> y R
R -> x R | empty

2. Vänsterfaktorisering

A -> x y | x z

Skriv om till dessa tre produktioner:

A -> x R
R -> y | z

Uppgift 1 (10 p)

Uppgift 2 (5 p)

#include <stdi.h> // fatal error: stdi.h: No such file or directory

int main(void) {
    double d1 = 1.0; // warning: unused variable 'd1'
    int d1 = 2; // error: conflicting types for 'd1'
    double 2; // error: expected identifier or '(' before numeric constant
    int i = 17;

    printf(Hej!); // error: 'Hej' undeclared
                  // error: expected ')' before '!' token

    printg("%d", i); // undefined reference to `printg'
    printf("%s", i); // Segmentation fault (core dumped)

    return 0;
}

Uppgift 3 (5 p)

#include <stdlib.h>
#include <stdio.h>

int a = 1, b = 2;

int f(int x, int y) {
    int c;
    int *d;
    a = x;
    c = 3;
    d = malloc(sizeof(int));
    *d = b;
    if (x < 2) {
        return x * f(x + 1, y + 2);
    }
    else {
        printf("Nu!\n");
        return 1;
    }
}

int main(void) {
    int a;
    int *b;
    a = 2;
    b = malloc(sizeof(int));
    *b = 3;
    a = f(0, 4);
    return 0;
}

Uppgift 4 (5 p)

    a = 1;
    b = c * 2 + 3 + d;
    if (a < b) {
        while (a + 4 < b * 5 + c) {
            a = a + 6;
        }
    }
    else {
        a = 7;
        b = 8;
    }

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

b) postfixkod för en stackmaskin

c) treadresskod

Scenario till de övriga uppgifterna

En beställning börjar med nyckelordet start och avslutas med nyckelordet klart. Efter nyckelordet start kommer nyckelordet namn följt av en textsträng som anger namnet på kunden. Därefter kan det, men måste inte, komma nyckelordet telefon följt av en textsträng som anger telefonnumret till kunden. Efter detta en eller flera fikabrödsbeställningar, där var och en består av ett tal (som kan innehålla decimaler) och ett av orden kanelbulle, wienerbröd och chokladboll. Blanktecken, som mellanslag och radslut, ska ignoreras, förutom inuti nyckelord, tal och textsträngar.

Här följer två exempel på beställningar:

start
namn "Anna A. Andersson"
telefon "070-73 47 013"
1 kanelbulle
2 wienerbröd
1 kanelbulle
1 chokladboll
3 chokladboll
klart

          start namn
        "Anna A. Andersson" 1
kanelbulle 2      wienerbröd



                 klart

Uppgift 5 (2 p)

Uppgift 6 (4 p)

Uppgift 7 (3 p)

start
namn "Olle"
1 kanelbulle
2 wienerbröd
klart

Uppgift 8 (7 p)