Metody realizacji języków programowania/MRJP Ćwiczenia 11: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
|||
| Linia 12: | Linia 12: | ||
[[Ćwiczenie]] | [[Ćwiczenie]] | ||
Czy algorytm iteracyjny posiada własność stopu? Odpowiedź uzasadnij. | Czy algorytm iteracyjny posiada własność stopu? Odpowiedź uzasadnij. | ||
[[Ćwiczenie]] | |||
Tu będzie: graf przepływu i zmienne żywe przy wyjściu. | |||
Oblicz zbiory zmiennych żywych na początku i końcu każdego bloku bazowego. | |||
Wersja z 10:45, 28 lip 2006
Ćwiczenia
Ćwiczenie Zaproponuj algorytm obliczania atrybutów in, out, kill, gen dla reguł z wykładu wyliczających definicje osiągalne dla programów strukturalnych.
Ćwiczenie Jaka jest pesymistyczna liczba obrotów pętli dla algorytmu iteracyjnego w zależności od rozmiaru grafu przepływu?
Ćwiczenie Czy algorytm iteracyjny posiada własność stopu? Odpowiedź uzasadnij.
Ćwiczenie Tu będzie: graf przepływu i zmienne żywe przy wyjściu. Oblicz zbiory zmiennych żywych na początku i końcu każdego bloku bazowego.
