Metody realizacji języków programowania/MRJP Wykład 8

Przekształcenia poprawiające kod

Eliminacja wspólnych podwyrażeń

Wyrażenie $E$ postaci $XopY$ jest nazywane wspólnym podwyrażeniem jeśli występuje ono w kilku miejscach oraz wartości zmiennych $X$ i $Y$ użytych w kolejnych wystąpieniach $E$ nie zmieniły się po poprzednim obliczeniu $E$. W takiej sytuacji można zastąpić kolejne wystąpienia $E$ przez wartość wyliczoną za pierwszym razem.

Przykład:

a=4*i
b=4*i
c=a+b

Drugie wyliczenie $4*i$ można zastąpić przez $b$. Przekształcony blok:

a=4*i
b=a
c=a+b

Eliminację wspólnych podwyrażeń można stosować

• lokalnie - gdy przeszukujemy jeden blok bazowy,
• globalnie - dla całego grafu przepływu (trudniejsze z powodu pętli).

1. I jeszcze raz

asdasd

1. To jest tylko test
2. I jeszcze raz

ShowHide

Jak ukryć kawałek tekstu

Obejrzyj źródło

Uwaga: nie należy umieszczać ===nagłówków=== w tym środowisku, bo się to i owo rozjeżdża (spis treści, linki Edytuj itp).

• adsdas
• asda

asdasdasdad