Messages

2. Nieco s volacim aktivacnym po vykonani begin<2,4> neviem co presne a znazornit aky to bude mat na volaco vplyv (Toto som ani neprecital poriadne ked som videl to begin<2,4> takze take je aj moje podanie zadania)  

nasel som nieco take: ma to byt ako tabulka
[parametre]
[adresa navratu]
oblast premennych
oblast premennych
oblast premennych
oblast premennych  
zakladna adresa urovne 0 <-X
zakladna adresa urovne 1
zakladna adresa urovne 2 z tade sipka ukazuje na uroven adressa navratu
predosla hodnota x     z tade sipka ukazuje do priestoru nad tymto textom
[                          ] <-SP pri volani begin



     

[3.) Navrhnite jednym pravidlom deklaraciu premennych Vars ak definicia zacina klucovym slovom var, potom nasleduje nenulovy pocet nazvov premennych, za nimi dvojbodka a nasledovny typ T.]

3.) Navrhnite jednym pravidlom deklaraciu premennych Vars ak definicia zacina klucovym slovom var, potom nasleduje nenulovy pocet nazvov premennych, za nimi dvojbodka a nasledovny typ T.


malo byt nejak tak:

Vars -> "var" id { "," id } " : " T                   //id - tak oznacoval Kolar premenne

zostrojit syntakticky analyzator aj so zotavenim pre procedure Vars(k:symset)

ako by ste riesili ?

takze ak napriklad mam   A->aBCdeF|aBCd, vieme ze to nie je gramatika LL(1) lebo v jednom riadku nemoze byt viac krat ten isty terminalny symbol

do LL(1) vyberiem pred zatvorku aBCd a vyjde mi ...

A-> aBCd [ eF ]

to s tym vyberanim pred zatvorku bolo myslene len prenesene.. proste sa na to pozri logicky..  mas A -> aBCd | aBCdeF  ... bud nastane prve alebo druhe... spolocne maju 'aBCd'  cize to nastane urcite, takze  A-> aBCd   , a potom uz bud moze alebo nemusi prist aj to 'eF'   cize   [eF]  

kde je to v skriptach ? officialne sa to vola ako to pravidlo ?

takze ak napriklad mam   A->aBCdeF|aBCd, vieme ze to nie je gramatika LL(1) lebo v jednom riadku nemoze byt viac krat ten isty terminalny symbol

do LL(1) vyberiem pred zatvorku aBCd a vyjde mi co ...

A-> aBCd ( eF| ? )

A-> aBCd [eF]   dla mna

Ake pravidlo ste pouzili?

[4)Rezimy semantickej analyzy vymenovat a popisat. Tabulka pre semanticku analyzu - vymenovat polozky a popisat.]

4)Rezimy semantickej analyzy vymenovat a popisat. Tabulka pre semanticku analyzu - vymenovat polozky a popisat.

?

asi takto:

Semanticka analyza
- analýza mien – je to klasifikacia identifikatorov
- analýza deklaracii – vytvorenie typoveho prostredia, vypocet velkosti pamati pre alokaciu premennych
- analýza tela – typova kontrola + generovanie virtualneho kodu > vyrtualny kod

Tabuľka sémantickej analyzy
-tabulka D (displej), ak id<ival> je identifikator na vstupe, potom D[ival] ukazuje na meno do zasobnika US. D ma rovnaky rozmer ako TID a musi byt inicializovana
- US – zasobnik mien, reprezentuje aktualne typove prostredie
- TS – typovy zasobnik, sluzi na vytvaranie typov a ich kontrolu
- RS – zasobnik pre aktualne alokovanu velkost pamati pre premenne na jednotlivych urovniach
-NS – pomocny zasobnik pre zapamatanie smernikov do US

takze ak napriklad mam   A->aBCdeF|aBCd, vieme ze to nie je gramatika LL(1) lebo v jednom riadku nemoze byt viac krat ten isty terminalny symbol

do LL(1) vyberiem pred zatvorku aBCd a vyjde mi co ...

A-> aBCd ( eF| ? )

a otazkou ze a,b su typove premenne.Ak a=bxb co bude vyslednym typom ? k comu dochadza pri tejto operacii ?
                                                   Ak a=b co bude vyslednym typom ?  k comu dochadza pri tejto operacii ?

ak A a B su typove premenne, T1 = B1 T2 = B2, potom T1xT2 = T3 a vsetky vyskyty B1 a B2 sa nahradia A, lebo A ma typ TA - tomu sa hovori unifikacia
ak A je typova premenna, T1 = A, T2 = TE (typovy vyraz) kde TE nie je premenna, kazdy vyskyt A sa nahradi TE - substitucia
a to B, ak  T1 = A, T2 = B, potom T1 = B, lebo doslo k substitucii A = B

Definujte gramatiku prikazu do ...while v tvare EBNF a jeho translacnu schemu do jazyka virtualnych instrukcii. Pre navestie pouzite symbol label s prislusnym atributom. Urcte typy pouzitych virtualnych instrukcii jump (pre bezpodmienecny skok) a falsejump (pre podmieneny skok).

kde to najdem v skriptach ?

X -> A [B|C] D  dane su aj: H(A),H(B),H(C),H(D)
void X (symset K){
   A(H(B)|H(C)|H(D)|K);
   check (H(B)|H(C)|H(D)|K);
   if (sy & (H(B)|H(C)) {
      check (H(B)|H(C)|K);
       switch (sy) {
          case H(B) : B(K);break;
          case H(C) : C(K);break;
          default : error (K);
        }
   }
   D(K);
}

nejake dalsie http://www.sendspace.com/file/x25qf4

thx 

A-> B {d E} (c | F)

void A(symbolset K){

B(d | HE | c | HF | K );
check (d | HE | c | HF | K );

while (sym & (d | HE)){
 if(sym == d)
    getsymbol();
 else
    error(d | HE | c | HF | K);
 
 E(d | HE | c | HF | K);
 check(d | HE);     // tu by malo byt check(d | HE | c | HF | K);

}

check(c | HF | K);

  switch(sym){
    case c : getsymbol();
             break;
    case HF: F(K);
             break;
    default: error(c | HF | K);
 }
}

Napíšte gramatiku lexikálnych jednotiek pre identifikátory, ktoré majú prvé dva znaky veľké
písmená, potom môže nasledovať ľubovoľný počet číslic a ukončené môžu byť jedným apostrofom

riesenie:   G -> ("A"|...|"Z") ("A"|...|"Z"){"0"..."9"}[']

Napíšte, do akej konfigurácie sa dostane automat pri konfigurácii  .a { b | a }, ak na vstup pride znak b

riesenie: a { .b | .a } .  

A-> X [ a Y ] {Z}

malo by to byt spravne

uploadne niekto prednasky prednasky 3,4 a 9 ? diky

nebola ziadna zabava

mate zapisane vysledky v maise? :/

jj mame

kto bol na skuske ste si mohli vsimnut ked si zobral vas ISIC tak este aj preveroval ci ste to naozaj vy na tej fotke  

Simonak rulez  

Este sa vratim k tej teme nemyslim si ze je spravne spristupnit forum len pre studentov lebo vo velmi vela pripadoch su cviciaci ti ktori poradia pri problemoch (stalo sa  to mnoho krat aj v tejto teme) Treba si len na fore vzdy zachovat chladnu hlavu a spristupnovat konkretne neverejne materialy cez sukromne spravy maily atd...

cviciaci maju radit pri problemoch na cviceniach, na to tie cvicenia vlastne su

v telke davali z v KE dajaka decko odhodila do dajakej firmy na mlynskej .... a teraz ho chce spat ... omg To kde sme  

DUCK FACE (now on itunes & amazon)


Why you look so retarded ? Why ? 

Takže ešte otázka do pléna: Používa Mergesort porovnávanie prvkov? Lebo používa DnC a až to používa porovnávanie, čiže ako to je?

pouziva

travy, ktoru sekal.

bez snurok a

Príde nováčik do basy, odchytí ho starý mukel a pýta sa ho:
- Chceš to s krémom alebo bez?
Nováčik sa zamyslí a hovorí, že radšej s krémom. A mukel na to kričí
- Krémo poď, dnes ideme dvaja...