Messages

wlade presiel na D, zevraj vlastnymi slovami... ale ludia tam prechadzali aj na C-A len vdaka tahakom... radsej aj ja poistim

uz sa necudujem preco wlade tak prudko stresoval z toho APS... prave som docital slajdy z 5 a jebe mi z toho docista

furt kkciny

okey dik a info...a nehovoril nieco o typoch prikladov?

o tych prikladoch nieco aj spominal, len som si nerobil poznamky    vecer to skusim splasit od niekoho z prvej skupiny

hovoril to na prednaske aj u seba na poslednom cviku...

20b priklad, 50b teoria

Staurovsky dopredu!!!

co sa tyka prikladov na skusku, v archive som nasiel graf kolizii, komparator, shuffle, shuffle^-1 & exchange, tusim aj scitacku som tam zbadal... 90% z archivneho APS je spam, tak ak niekto nasiel cosi ine/viac, nehanbite sa to postnut

kkciny

[4a.]

4a. Nech gramatika prikazu while je definovana pravidlom (zatvorky v uvodzovkach su terminalne symboly):

   While_Stat -> while "(" Expr ")" "{" Stat_Seq "}"

Za predpokladu, vyznam tohto prikazu je rovnaky ako v jazyku C, definujete pren schemu prekladu do postfixneho jazyka, pricom pouzite virtualne instrukcie jump a falsejump

   T [[ while "(" Expr ")" "{" Stat_Seq "}" ]]
   = label<L1> E[[Expr]] falsejump<L2> S[[Stat_Seq]] jump<L1> label<L2>

   //Expr - hodnota v zasobniku (0 or 1, false or true)


4b. Nech gramatika prikazu if je definovana pravidlom (zatvorky v uvodzovkach su terminalne symboly):

   If_Stat -> if "(" Expr ")" "{" Stat_Seq "}" [ else "{"Stat_Seq "}"]

Definujte schemu prekladu tohto prikazu do postfixneho jazyka, pricom pouzite virtualne instrukcie jump a falsejump

   T [[ if "(" Expr ")" "{" Stat_Seq "}" ]]
   = E[[Expr]] falsejump<L1> S[[Stat_Seq]] label<L1>

   T [[ if "(" Expr ")" "{" Stat_Seq "}" else "{"Stat_Seq "}"  ]]
   = E[[Expr]] falsejump<L1> S[[Stat_Seq]] jump<L2> label<L1> S[[Stat_Seq]] label<L2>


4c. Nech gramatika prikazu do...while je definovana pravidlom (zatvorky v uvodzovkach su terminalne symboly):

   Do_While_Stat -> do "{" Stat_Seq "}" while "(" Expr ")"

Za predpokladu, vyznam tohto prikazu je rovnaky ako v jazyku C, definujte pren schemu prekladu do postfixneho jazyka, pricom pouzite virtualne instrukcie jump a falsejump

   T [[ do "{" Stat_Seq "}" while "(" Expr ")"  ]]
   = label<L1> S[[Stat_Seq]] E[[Expr]] falsejump<L2> jump<L1> label<L2>

Na prednaske pisal Kollar na tabulu taketo nieco: Bn -> B{B}#B
Neviete, co znamena to "#B"? Pretoze bez toho mi to je logicke, ale s tym #B ani nie.

mna napada len zretazenie... Kollar tiez napisal na tabulu nieco take ze

On -> O{O} #O
Dn -> D{D} #D

pricom skonstatoval ze pri decimalnych cislach to "#D" nema byt ale pri osmickovych ma... mne to osobne tiez dava viac zmysel bez toho #

[2a.]

2a. Definujte gramatiku jazyka zatvorkovanych vyrazov v tvare EBNF. Gramatika ma generovat napriklad tieto vyrazy:
   a, ((a)), (b+C)*d/b, e+x*y-c
   s operandami v tvare jednopismenovych identifikatorov a operatormi +,-,*, a /,
   takymi, ze operatory + a - su asociativne sprava, operator * je neasociativny a operator / je asociativny zlava, pricom ich priorita p je takato:

   p(+) = p(-) > p(*) > p(/)


riesenie:     E -> A {"/" A}
      A -> B ["*" B]
      B -> T [("+"|"-") B]
      T -> Id | "(" E ")"


2b. Za predpokladu, ze Vami definovana gramatika bude pouzita pre syntaxou riadeny preklad vyrazov do postfixneho tvaru, urcte pre zdrojovy vyraz a + b + c * d / e + f jeho postfixny tvar na vystupe.

Postfix [[a + b + c * d / e + f]]
= abc++d*ef+/

Prefix: /*+a+bcd+ef

[1a.]

roman, nerob hanbu romanom...


1a. Definujte lexikalnu gramatiku identifikatorov zacinajucich bud znakom $ alebo lubovolnym velkym pismenom, s naslednym neprazdnym retazcom obsahujucim na kazdej pozicii bud male pismeno alebo desiatkovu cislicu:

   Priklady spravnych identifikatorov: $a, $1, Za, $8a2acd
   Priklady nespravnych identifikatorov: $, A, 1a, a2bcd, AZ

($|L) (E|D) {E|D}
L -> A..Z
E -> a..z
D -> 0..9

//pre Id -> ${D} | L{E}
// spravne: $0, $, $110, A, Aa
// nespravne: A1


1b. Definujte lexikalnu gramatiku binarnej cislice a na jej zaklade lexikalnu gramatiku binarneho cisla.

B -> 0|1
Bn -> B{B}


1c. Definujte lexikálnu gramatiku binárnej císlice a na jej základe lexikálnu gramatiku
osmickovej císlice. Potom definujte gramatiku císla v osmickovej sústave.

B -> 0|1
Bn -> B{B}

O -> B|2|3|4|5|6|7
On -> O{O}

bude v utorok prednaska?

feick this feike shite

fuck yeah, dikes Mato

mam 2 otazky...
1) ak to vsetko poslem v pondelok (experiment, referat, prezentacia), bude to pokladat za prilis neskoro? (FX?)
2) ak to nebude pokladat za prilis neskoro, ako velmi ma zdrbe za 13 stranovy referat?

ako ste na tom s pracou bc?

back to the future

algoritmus - strana 69 (heh)

neviem ako by to bolo s tymi automatmi z 8.praktika... ale asi by si mala zadanu bud schemu alebo mikroprogram. minimalne jedno z toho je potrebne na vycarovanie automatu

jj dufajme nech 2 prevody a jedno nasobenie v 2kovej

ja som to najprv pocital v 2kovovej, ale potom som sa nastastie uvedomil... 

algoritmus sme nemuseli pisat, ale kazdy krok sme museli okomentovat/zdovodnit. celociselna aritmetika je v 6. praktiku, podla toho aj trebalo pocitat. nie je to take tazke ako to vyzera, don't worry 

[A]

6. apríl 2009, Ádám rulez

A

1. posuvny obvod, 5 bit, SHR

if(R==010) SHR;
else neposuvaj nic;

2. celociselne nasobenie, 7x11

3. stavovy graf inicializacii, ak C₀=(101001) + aspon 2 priemerne latencie


B

1. komparator, znenie a riesenie rovnako ako v skriptach na strane 59

2. celociselne delenie, tusim 15/3 abo daco take

3. stavovy graf inicializacii, ak C₀=(100101) + aspon 2 priemerne latencie

</thread>

dnes bol ten projektor taky natripovany az som mal po prednaske stavy...

btw, Kollar povedal ze rusi pisomky a vsetko co na nich malo byt presuva na skusku.

PS: ak budete vyrusovat, pusti na vas lejzrove delo