Програмски преводиоци 1/К 2023

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

Колоквијум 2023. године одржан је 23. новембра и трајао је сат и по. Поставка није доступна са странице предмета.

1. задатак

Поставка

Дате су секвенца: $S1 = \{a^n (ba)^m c^{\frac{m}{2}}\}, n>0, m=2k, k>0$ и $S1 = \{a^n c^p d^{(n+p)}\}, n>0, p \geq{0}$ као и $S = S1 \cup S2$.

• Пројектовати потисни аутомат који прихвата све секвенце из скупа $S$.
• Приказати рад потисног аутомата на примеру две секвенце (изабрати једну секвенцу из скупа $S1$ и једну секвенцу из скупа $S2$).
• Конструисати граматику која привхата секвенце из скупа $S$.

2. задатак

Поставка

Неки систем примењује врло једноставно захтеве за лозинке корисника:

• Лозинка мора да садржи тачно један специјални карактер.
• Лозинка садржи 0 или више цифара, малих или велики слова.
• Сваки од карактера у лозинци може бити на произвољном месту.

1. Написати регуларни израз који прихвата само тражену секвенцу и ниједну другу. Цифре, мала и велика слова и специјални карактер су терминали (користити ознаке ВСЛОВО, МСЛОВО, ЦИФРА, СПЕЦ).
2. На основу регуларног израза у тачки под а, конуструисати ДКА користећи метод позиција.

3. задатак

Поставка

1. $<S> \rightarrow <S>a<S>b$
2. $<S> \rightarrow c<S>c$
3. $<S> \rightarrow d$

1. Нацртати карактеристични аутомат и контролну табелу ЛАЛР(1) парсера (потисну не цртати).
2. Приказати рад аутомата за задату секвенцу (била је дата секвенца коју је аутомат прихватао).