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

int main(void) {
    int ena, andra;
    int *pekaren = NULL;

    prontf("Hej!\n");
    printf("Ange ett tal: ";
    scanf("%d", &ena);
    printf("Ange ett tal till: ");
    scanf("%d", @andra);
    printf("Och ett tredje: ");
    scanf("%d", &tredje);
    pekaren = ena;
    *pekaren = andra;

    return 0;
}

implicit declaration of function 'prontf'
expected ')' before ';' token


unknown character: '@'

'tredje' undeclared
assignment makes pointer from integer
General Protection Fault

Uppgift 3 (7 p)

    x = y;
    z = 0;
    while (z < y - 2) {
        x = x + y - 1;
        x = z - (x - 2);
    }

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

b) postfixkod för en stackmaskin

c) treadresskod

Uppgift 4 (2 p)

Skulle någon eller några faser av kompilatorn kunna påverkas av att loopen är oändlig? Vilka i så fall, och hur påverkas de?

Uppgift 5 (4 p)

#include <stdio.h>

int alpha = 1;

int bravo(void) {
    alpha = 10;
    printf("Här!\n");
    return 1;
}

int charlie(int alpha) {
    if (alpha <= 0)
        return bravo();
    else
        return alpha * charlie(alpha - 1);
}

int main(void) {
    int delta = 0;
    delta = charlie(3);
    printf("delta = %d\n", delta);
    return 0;
}

Scenario till de övriga uppgifterna

Här är ett exempel på ett kommando som skapar tabellen maskar, som har de tre kolumnerna nummer, namn och bor_i. Kolumnen nummer är så kallad primärnyckel i tabellen.

create table maskar
(nummer integer primary key,
namn char(10),
bor_i integer)

create table svampar
(artnamn char(30),
vikt integer,
svamp_id integer,
smak char(20))

Varje kommando börjar med nyckelorden create och table, och sen kommer, inom parenteser, de kolumner som tabellen ska ha.

Varje kolumnspecifikation börjar med ett namn, följt av en datatyp som är antingen integer eller char(n), där n är ett heltal som anger antalet tecken som får plats i kolumnen.

En kolumn kan dessutom anges som primärnyckel, genom att man skriver nyckelorden primary och key som i det första exemplet.

Kommandot kan skrivas i fritt format, dvs att man kan stoppa in extra mellanslag och radbrytningstecken på samma sätt som i vanliga språk som C och Java.

Ännu ett exempel:

create table
   bilar  (regnummer char(6) 
,
       modellnamn char(  100           ),
id integer primary     key,
          pris integer)

Tanken är att man senare ska kunna skapa mer komplicerade tabeller, och även lägga in data och söka. Men här är det bara det förenklade create table-kommandot vi arbetar med.

Uppgift 6 (3 p)

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

Uppgift 7 (4 p)

Uppgift 8 (3 p)

create table kaffekoppar
(nummer integer primary key,
beskrivning char(100))

Uppgift 9 (7 p)