OBSAH WEBU
ČTĚTE!
Regulární jazyk
Regulární výraz
Konečný automat
Bezkontextový jazyk
Bezkontextová gramatika
Zásobníkový automat
// --- zabalení konstanty --- // a = 1; b = 2; c = a + b; //c = 3; // --- šíření konstanty --- // a = 2; b = a; c = b; // c = 2; // --- kopírování proměnné --- // // stejné jako šíření konstanty, akorát šířím proměnnou // --- výrazové invarianty v cyklu --- // for(i = 0; i < 100; i++) { sum = p*q/r + i // p*q/r (výrazový invariant) se nemění s krokem, ale generovali bychom to 100x } // --- eliminace mrtvého kódu --- // a = a; // toto je také mrtvý kód => sice se provede, ale nemá žádný význam // --- rozbalení cyklu --- // // zrušíme podmínku cyklu, ale nagenerujeme např 10x za sebou příkaz foru - třeba určit, kolikrát provádíme cyklus // urychlí to cyklus, ale zabere víc paměti
; ... store r1, c load r1, c ; zbytečně loadujeme do c => slepé generování toto nezoptimalizuje => nekoukáme na kontext mul r1, d ; ...
24 | ||
---|---|---|
Celé jméno | OK | !!! |
Jirka Hynek | ||
vagy | ||
roman jasho | ||
3 |
Diskuze
http://cs.wikipedia.org/wiki/Chomsk%C3%A9ho_hierarchie