Metody realizacji języków programowania/MRJP Ćwiczenia 11: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Gorecki (dyskusja | edycje)
Dorota (dyskusja | edycje)
Nie podano opisu zmian
Linia 14: Linia 14:


[[Ćwiczenie]]
[[Ćwiczenie]]
Tu będzie: graf przepływu i zmienne żywe przy wyjściu.
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.
Oblicz zbiory zmiennych żywych na początku i końcu każdego bloku bazowego.

Wersja z 09:05, 29 wrz 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.