Algorytm Sethi-Ullmana: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Linia 1:
'''Algorytm
Jego autorami są [[Ravi Sethi]] oraz [[Jeffrey Ullman]] (stąd nazwa).
Linia 25:
== Algorytm ==
Algorytm
Krok pierwszy polega na obliczeniu ile co najmniej rejestrów tymczasowych jest potrzebnych do obliczenia poddrzewa:
* każdy liść otrzymuje wartość 0;
Linia 54:
W praktyce możliwe są inne optymalizacje – możemy przekształcić drzewo korzystając z praw [[Łączność (matematyka)|łączności]] i [[przemienność|przemienności]] działań, obliczyć w trakcie kompilacji stałe części drzewa, oddzielić obliczanie [[wspólne podwyrażenie|wspólnych podwyrażeń]] itd.
[[Kategoria:Algorytmy|
|