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

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