Teoretické otázky:
1.)    Počítač IAS, registrová štruktúra.
2.)    Procedúry: syntax, ilustrácia na príklade

Príklad:
Vytvorte generujúci systém pre zátvorkové výrazy (z. v.) ak pre rôzne a, b platí, že ak (a) je zátvorkový výraz, tak aj (ab) je zátvorkový výraz.

(No kolegyne  a kolegovia. Moje duševné oči vidia údes na vašich tvárach. Žiaden strach. Ani ja som to nevedel. Koniec koncov ani som nemusel. Príklad mi vymenili za nasledujúci.)

Príklad:
Majme dvojinštrukčný počítač (bol nakreslený aj obrázok s jeho architektúrou), ktorý má nasledovné inštrukcie:
a)    SUBS    X    =    AC <- AC - M<X>
                                  M<X> <- AC;   PC <- PC + 1
b)    JMP    X    =    PC <- M<X(0;n-2)>
Zrealizujte podprogram pre tento počítač, ktorý bude vykonávať nasledujúcu operáciu:
STORE    X    =    M<X> <- AC            ;Uloženie AC do pamäte s adresou X

Riešenie:
Adresa        Inštrukcia                    Poznámka
STORE:                                            ;Návestie
5                SUBS    Z                       ;Z = 0, teda uloží AC do Z
6                SUBS    X                      ;Po vykonaní inštrukcie bude AC = M<X> = y
7                SUBS    X                       ;Po vykonaní inštrukcie bude AC = M<X> = 0 (nula)
8                SUBS    Z                       ;Do AC aj do Z dostaneme zápornú hodnotu čísla, ktoré chceme uložiť
9                SUBS    X                       ;Do X sme teraz uložili AC
10              SUBS    Z                        ;Znuluje obsah AC aj Z
11              SUBS    X                       ;Po vykonaní tejto inštrukcie dostaneme zo zápornej hodnoty v X kladnú
12              -
-                 -
-                 -
-                 -
Z                0                                        ;Adresa Z s obsahom 0 (nula)
-                 -
-                 -
n-2             -                                           ;Koniec pamäte

Teda náš program začína na adrese 5. Pričom predpokladáme, že do pamäte sme súčasne s programom na adresu Z uložili hodnotu 0. Podprogram je možné opätovne spustiť, lebo po jeho predchádzajúcom ukončení nám na adrese Z ostane hodnota 0. čo je vlastne jediná podmienka pre korektné fungovanie podprogramu.

Niekoľko postrehov na záver:
Faktom je, že žiadne takéto hore uvedené teoreticko-abstraktné riešenia pán profesor nevyžaduje. Keby som totiž nemal ani tento posledný príklad vyriešený mal pripravený náhradný priklad:

Naprogramujte funkciu XCHG(X,Y) pre RASP stroj.

Tento problém je riešený na tejto stránke ale pre RAM stroj (pozri Riešenie príkladov, príklad 1.). A taktiež je čosi podobné možné nájsť aj v skriptách. Apropo skriptá. Dajte si pozor. Je v nich veľmi veľa nepresností a chýb (a to nehovorím o gramatike).
Teda podľa môjho postrehu, pán profesor vyžaduje len to o čom bola reč na konzultáciách. Smolou je, že všetko, ale to ste si už asi stihli vydedukovať. Aby ste si mohli utvoriť lepší obraz uvediem ešte doplňujúce otázky, ktoré mi položil pán profesor k teoretickým otázkam:

K teoretickej otázke číslo 1:
Počítač IAS disponoval registrami IR a IBR. Viete mi povedať akú charakteristickú črtu počítača IAS odrážali tieto registre? (Nemal som totiž dokreslený obrázok, ktorý je v sriptách a nemal som popísané všetky registre.)

Odpoveď:
Počítač IAS mal pamäť organizovanú po 40 bitových slovách, pričom inštrukcie zaberali 20 bitov. V každom slove sa nachádzali dve inštrukcie, ľavá a pravá. Potom podľa toho či sa vykonáva ľavá inštrukcia, do IR sa presúva ľavá a do IRB pravá inštrukcia, alebo pravá inštrukcia, do IR sa presunie pravá a do IRB ľavá inštrukcia.

K teoretickej otázke číslo 2:
V príklade tu uvádzate inštrukciu call NazovProceduri. Viete mi povedať aký je syntax tejto inštrukcie? Myslím tým vyjadrenie činnosti tejto inštrukcie v jazyku RTL.

Odpoveď:
STACK <- IP,    SP <- SP - 2
IP <- NazovProceduri

Tak teda úplne na záver mi neostáva už nič len vám popriať pevné nervy a veľa štastia pri skúške!