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

#include <math.h>

int main(void) {
    int ena = 1, andra = 2 * ena, tredje = 3andra;
    double x = sqrt(ena)  sqrt(andra);
    double y, z;

    x = x * y;
    printf("Hej, världen! x = %f\n", x);

    return "Ok!";
}

invalid suffix "andra" on integer constant
expected ',' or ';' before 'sqrt'
unused variable 'z'

'y' is used uninitialized in this function
missing declaration of function 'printf'

return makes integer from pointer without a cast

Uppgift 3 (7 p)

    if (a < b)
        c = a;
    else
        c = b;
    while (a < b) {
        a = a * 2 + 3 * d;
        b = b - d - 1;
    }

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 (5 p)

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

int a = 1, b = 2;

int f(int a) {
    int b = 3;
    printf("Här!\n");
    return a;
}

int g(int c) {
    int b = 4;
    int *d = malloc(sizeof(int));
    *d = c;
    if (c > 5)
        b = b * g(c - 1);
    else
        b = f(c);
    return b;
}

int main(void) {
    int b = 6;
    b = g(7);
    printf("b = %d\n", b);
    return 0;
}

Scenario till de övriga uppgifterna

struct Punkt {
    int nummer;
    float x, y;
};

Här är ett annat exempel på en struct-deklaration, som visar att C-kod kan skrivas på fritt format, dvs att man kan stoppa in extra mellanslag och radbrytningstecken:

struct Banan { float pris;
      float             vikt;
int
banannummer;
    float pos1, pos2, pos3,     pos3b; };

Uppgift 5 (3 p)

b) Ange reguljära uttryck för de terminaler som inte har ett fast utseende.

Uppgift 6 (4 p)

Uppgift 7 (3 p)

struct Vara {
    int nummer;
    float pris, vikt;
};

Uppgift 8 (7 p)