Programski prevodioci 1/Januar 2024

Овај рок није решен. Помозите SI Wiki тако што ћете га решити.

Januarski ispit 2024. godine održan je 18. januara i trajao je 150 minuta. Postavka roka nije dostupna sa stranice predmeta.

1. zadatak

Postavka

Dat je sledeći kod na programskom jeziku C.

int f1(int a) {
    int b = a;
    b = b + 1;
    return b;
}

int f2(int a) {
    int b = a;
    b = b + f1(1);
    return b;
}

int m(int a, int n, int (*m1)(int), int(*m2)(int)) {
    int tmp1, int tmp2;
    tmp1 = f1(a);
    tmp2 = f2(a);
    
    if (n == 0) {
        return 1;
    } else {
        return tmp2 * m(tmp1, n - 1, m1, m2);
    }
}

int main() {
    printf("%d", m(1, 3, &f1, &f2));
    return 0;
}

• Dati ispis programa;
• Dati izgled steka nakon poslednjeg poziva funkcije f2;
• Dati x86 kod za funkciju f2.

2. zadatak

Postavka

Data je sledeća gramatika:

• <S> -> <S>a
• <S> -> <S><A>b
• <S> -> eps
• <A> -> a
• <A> -> b

1. Konstruisati automat i kontrolnu tabelu SLR(1) automata
2. Ispraviti gramatiku tako da se ukloni konflikt ali semantika ostane ista.

3. zadatak

Postavka

Date su sledeće gramatike:

Gramatika A:

1. <P> -> o <P> <P>
2. <P> -> v

Gramatika B:

1. <P> -> <P> o <P>
2. <P> -> v

Gramatika C:

1. <P> -> <P> <P> o
2. <P> -> v

Gramatika D:

1. <P> -> v <Q>
2. <Q> -> <P> o <Q>
3. <Q> -> eps

Gramatika E

1. <P> -> v <P> o
2. <P> -> v

• Koje su dve gramatike iste?
• Dokazati na primeru neke sekvence da se ostale 3 gramatike razlikuju.

4. zadatak

Postavka

Napisati funkciju static Obj find(String name, boolean isGlobal) za mikrojavu, koja se ponaša kao operator :: ako je isGlobal=true.

public class Tab {
    public static final Struct
        noType = new Struct(Struct.None),
        intType = new Struct(Struct.Int),
        charType = new Struct(Struct.Char),
        nullType = new Struct(Struct.Class);
    public static final Obj noObj = new Obj(Obj.Var, "noObj", noType);
    public static Obj chrObj, ordObj, lenObj;
    public static Scope currentScope; //tekuci opseg
    private static int currentLevel; //nivo ugnezdavanja tekuceg opsega

    public Obj find(String name, boolean isGlobal);
}

5. zadatak

Postavka

Za dati regularni izraz (a | (bc)*)+ d (c | ε)+ konstruisati DKA.