Zacal jsem v cecku

Token muze mit atribut(y) - napriklad pokud token bude integer - pak je vhodne aby mel atribut celociselna_hodnota - ktera bude rovna hodnote cisla kterou lexikalni analyzator pri cteni vyhodnotil jako integer.

Tedy nejlepsi je priklad nejakeho (nerikam ze nejvhodnejsiho, beru to ted zhlavy lexikalniho analyzatoru)

int mojefunkce(int cislo) {
  printf("Moje cislo je %i\n", cislo);
}

TYP(druh_typu=int) , IDENTIFIKATOR(jmeno=mojefunkce) ,
ZAVORKA_LEVA_KULATA , TYP(druh_typu=int) ,
 IDENTIFIKATOR(jmeno=cislo) , 
ZAVORKA_PRAVA_KULATA, ZAVORKA_LEVA_SLOZENA , 


IDENTIFIKATOR(jmeno=printf) , ZAVORKA_LEVA_KULATA,
 RETEZEC(hodnota=moje cislo je %i\n) ,
 CARKA , IDENTIFIKATOR(jmeno=cislo) , STREDNIK , 


ZAVORKA_PRAVA_SLOZENA

A pro ty co docetli az sem, brzy budu potrebovat nekoho kdo kapku bude umet programovat - a je mi jedno jestli windows / linux / bsd / solaris | pascal (delphi) / c / c++ - takze kdo se zacne ucit a neco bude vedet bude mit naslapnuto spravnym smerem ;)

A -> end
A -> < F A
F -> / T
F -> tag R
T -> tag R
R -> white R' R
R ->  >
R' -> epsilon
R' -> paramname S
S -> = B
S -> epsilon
B -> paramvalue
B -> quot B'
B' -> paramvalue B''
B'' -> quot

Zacal jsem psat vecer v 2300 psal jsem do 0500 .. pak jsem dve hodky spal, jel do skoly, zahral fotbal a tedka za 2 hodky jsem to dopsal.. proc se trapit domacimi ukoly pres skolni rok, kdyz se to da zvladnout na posledni chvili za noc ;)

Jeste mam 5 hodin do odevzdani takze si pujdu asi koupit kafe ;)

Ve skole je 16 procesorovy cluster.. tak jsem to tam ladil, ale obcas to nekdo pretizil - tedy spis - ono to je vo fronte a bezi offline.. takze jsem dlouho cekal na odezvu...

Jelikoz to moc neumim tak musim hodne ladit ;) -- Tak pozor..

Rozjel sjem si na skladance simulator vice proseru (MPICH) - takze od ted ladim doma na svem ;) pohodicka.. online vystup apod ;) -> zkousel jsem si nasimulovat uz 16 procesoru a no problem

Tady je ukazka ;)

makr@skladanka:~/data/skola/36par/paraler$ mpirun -maxtime 1 -np 16 ./linear
Jsme procesor: 0/16 a makam
PROC: 0 ZATIM VITEZ: UZEL:   0   2   1   3   DELKA= 9.961656
PROC: 0 -- uz neni nikde co zpracovavat.. konec
Vitezna cesta ma delku:    9.96166 a ted ji zobrazim
Krok     0  BOD: [    1,    1]
Krok     1  BOD: [    4,    2]
Krok     2  BOD: [    3,    3]
Krok     3  BOD: [    5,    8]
Optimalizovanych vetvi: 21
Optimalizovanych vzdal: 44
Pocet zalozeni uzlu reseni:         54    < (n+1)! = (4+1)! ~~= 120.000000
Jsem procesor: 8/16 a nemam praci
PROC: 8 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 4/16 a nemam praci
PROC: 4 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 12/16 a nemam praci
PROC: 12 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 2/16 a nemam praci
PROC: 2 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 10/16 a nemam praci
PROC: 10 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 6/16 a nemam praci
PROC: 6 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 14/16 a nemam praci
PROC: 14 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 13/16 a nemam praci
PROC: 13 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 1/16 a nemam praci
PROC: 1 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 9/16 a nemam praci
PROC: 9 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 5/16 a nemam praci
PROC: 5 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 11/16 a nemam praci
PROC: 11 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 3/16 a nemam praci
PROC: 3 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 7/16 a nemam praci
PROC: 7 -- uz neni nikde co zpracovavat.. konec
Jsem procesor: 15/16 a nemam praci
PROC: 15 -- uz neni nikde co zpracovavat.. konec

Simulace vice procesoru je resena behem ve vice procesech (na jednom i vice strojich - ty ostatni stroje staci aby byli pristupne pres ssh - doporucuji v kombinaci s klicem aby se nemuseli zadavat hesla ;)

Preji dobrou noc a hezke sny -- ja jdu ladit.

Tato metoda třídí posloupnost K-místných čísel délky N a pracuje na principu přihrádkového řazení. Zavádí se zde deset přihrádek pomocí datové struktury fronta pro každou číslici z intervalu 0 až 9. Vlastní tříděiní probíhá takto: v prvním průchodu vstupní posloupností čísla zařazujeme do vzniklých přihrádek podle jejich poslední číslice (jednotky), poté čísla spojíme z přihrádek do nové posloupnosti; v dalším průchodu čísla z této nové posloupnosti zařazujeme do vzniklých přihrádek podle jejich předposlední číslice (desítky), poté čísla spojíme do další nové posloupnosti; takto provádíme rozdělování a spojování po jednotlivých řádech číslic až do řádu K. Duležitá poznámka: čísla z přihrádek vybíráme do nové posloupnosti v takovém pořadí, v jakém jsme je do přihrádek vložili - proto využíváme datovou strukturu fronta.

Jinak muj programek uz zvladne jednorazove precteni dat ze stdin -> spracuje -> SERADI!! (qsort) a vypise

Jen pro srovnani.. puvodni verze BASH .. (trvani asi 0.5sekundy) - awk (trvani asi 0.1 sekundy) a cecko je na tom jeste lepe :)

Musim se jeste naucit trochu parsovat vstup zatim to funguje "tc | awk | muj.program" ale casem to bude "tc | muj.program" a uplne nejpozdeji "kernel | mujmodul | mujprogram " :)

Jinak funkce main mam int :) s void mi nesla zkompilovat.. neco to na me blilo.. takze jsem pochopil.. jinak v linuxu je to normalni ze kazdy program po svem dobehnu vrati cislo.. :) Jo a pisu to v linuxu.. s windowsama se nehodlam zabyvat.... Jdu tedka se ucit cist vstupy a trochu je spracovavat.. pak zkusim neco z libncurses a pak uz to nejak zpichnu :-)

Naucil jsem se cist vstupy scanf() a psat na vystup printf().

Resil jsem i problem jak prevest string (pole charu) na integer.. pomohl mi sscanf.. A jeste jsem se naucil cist parametry programu

Takze muj programek pozna jestli ma parametr - jestli jo pouzijeho jako cas pro obnovovani, jesltli ne, tak se zepta na interval v sekundach.. Proste je to boziii

A jelikoz to bude sakra psina.. zalozil jsem to do fora zabava.. budu popisovat muj postup v uceni :)