• 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 (6 p)

#binclude <stdio.h> // error: invalid preprocessing directive

int main(void) {
    int a;
    ink b; // error: unknown type name 'ink'
    float a; // error: conflicting types for 'a'

    printf("Hej!\n); // error: missing terminating " character
    print("Tal: "); // error: undefined reference to `print'
    scanf("%d", &a);
    printf("Talet = %d\n", a);

    return "OK"; // warning: return makes integer from pointer
}

Uppgift 3 (7 p)

    a = 1;
    b = 2;
    while (a < 3 + b + 4) {
        a = 5;
        b = 6;
        if (a > 7) {
            b = 8;
        }
        else {
            b = 9;
        }
    }
    a = 10;

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

b) postfixkod för en stackmaskin

c) treadresskod

Uppgift 4 (4 p)

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

int a = 1;

void g(void) {
    int d;
    int *e;
    d = 7;
    e = malloc(sizeof(int));
    *e = 8;
}

int f(int x, int y) {
    int a;
    int *c;
    a = 5;
    x = x + y;
    c = malloc(sizeof(int));
    *c = 6;
    g();
    printf("Här!\n");
    return a;
}

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

Scenario till de övriga uppgifterna

De svarta klisterlapparna är överklistrade skott från tidigare serier.

För att förenkla poängräkningen vill vi skapa ett program, där man kan mata in poängen med ett särskilt kommandospråk. Här är ett exempel på en fullständig dialog med programmet, där användarens inmatning (med det särskilda kommandospråket) är understruken, och programmets utmatning är raderna som börjar med stjärnor.

skytt "Olle"
*** Olle är skytt nummer 1
skytt "Anna Strid"
*** Anna Strid är skytt nummer 2
skytt "Anna Stål"
*** Anna Stål är skytt nummer 3
serie 1 10 10 10 9 9
*** Olle sköt en serie på 48 poäng
serie 2 10 10 10 10 8
*** Anna Strid sköt en serie på 48 poäng
serie 3 10 10 7 7 7
*** Anna Stål sköt en serie på 41 poäng
serie 1 10 10 9 9 8
*** Olle sköt en serie på 46 poäng
serie 2 10 10 10 10 10
*** Anna Strid sköt en serie på 50 poäng
serie 3 10 10 9 9 9
*** Anna Stål sköt en serie på 47 poäng
klar
*** Resultat:
*** 1. Anna Strid (skytt nummer 2): 98 poäng
*** 2. Olle (skytt nummer 1): 94 poäng
*** 3. Anna Stål (skytt nummer 3): 88 poäng

Uppgift 5 (2 p)

Uppgift 6 (4 p)

Uppgift 7 (3 p)

skytt "Ragnar"
serie 1 10 10 10 10 10
klart

Uppgift 8 (7 p)