Програмски преводиоци 1/Јануар 2024

Овај рок није решен. Помозите СИ Wики тако што ћете га решити.

Јануарски испит 2024. године одржан је 18. јануара и трајао је 150 минута. Поставка рока није доступна са странице предмета.

1. задатак

Поставка

Дат је следећи код на програмском језику 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;
}

• Дати испис програма;
• Дати изглед стека након последњег позива функције f2;
• Дати x86 код за функцију f2.

2. задатак

Поставка

Дата је следећа граматика:

• <С> -> <С>а
• <С> -> <С><А>б
• <С> -> епс
• <А> -> а
• <А> -> б

1. Конструисати аутомат и контролну табелу СЛР(1) аутомата
2. Исправити граматику тако да се уклони конфликт али семантика остане иста.

3. задатак

Поставка

Дате су следеће граматике:

Граматика А:

1. <П> -> о <П> <П>
2. <П> -> в

Граматика Б:

1. <П> -> <П> о <П>
2. <П> -> в

Граматика C:

1. <П> -> <П> <П> о
2. <П> -> в

Граматика D:

1. <П> -> в <Q>
2. <Q> -> <П> о <Q>
3. <Q> -> епс

Граматика Е

1. <П> -> в <П> о
2. <П> -> в

• Које су две граматике исте?
• Доказати на примеру неке секвенце да се остале 3 граматике разликују.

4. задатак

Поставка

Написати функцију static Obj find(String name, boolean isGlobal) за микројаву, која се понаша као оператор :: ако је isGlobal=true.

5. задатак

Поставка

За дати регуларни израз (a | (bc)*)+ d (c | ε)+ конструисати ДКА.