unități de bază

Titlul lucrării: Blocuri pentru fundament

Specializarea: Comunicare, comunicații, electronice și digitale dispozitive

Mărime fișier: 111.5 KB

Job descărcat: 1 persoană.







Unitatea de bază este o secvență de instrucțiuni învecinate, în care fluxul de comandă intră la începutul și la sfârșitul programului părăsește fără oprire sau de ramificare capabilități.

Numele unității de bază se numește o viață în acest moment. în cazul în care valoarea sa este utilizată în program după acest moment, chiar și în cealaltă unitate de bază.

flux de algoritm Partiționare în blocuri de bază

  1. Prima declarație este un lider.
  2. orice instrucțiune care este instrucțiunea țintă condiționat sau necondiționat tranziții un lider.
  3. orice instrucțiune după salt condiționat sau necondiționat, este lider.
  4. unitate de bază pentru fiecare conducător este de la sine liderului următor, dar fără a include, sau până la sfârșitul programului.

unități de bază

Exemplu: produs scalar a trei vectori.







Optimizarea în cadrul blocurilor de bază

  1. Eliminarea subexpressions comune.
  1. Eliminarea codului mort

Codul de mort - instrucțiunile sunt o parte a unității de bază, dar nu a folosit niciodată.

  1. Redenumirea variabilelor temporare

T # 150; variabilă temporară.

Dacă înlocuiți numele unei variabile temporare la un alt nume de variabilă temporară, în acest caz, stația de bază nu se schimba sensul. În cazul în care este posibilă o astfel de conversie, unitatea de bază se numește un aspect normal unitate. apoi, în viitor, ar putea fi posibil să se aplice alte tehnici de optimizare.

Dacă aceste instrucțiuni sunt elemente ale unei unități de bază, ele pot fi interschimbate fără a schimba valoarea unității de bază, care poate permite utilizarea în continuare a tehnicilor de optimizare.

grafice de control al fluxului

noduri Graficul de flux sunt blocuri de bază. Graficele fluxurile conțin informații de control flux. Unul dintre nodurile graficului este definit ca un starter. Direcțional grafic flux arc de B1 bloc la blocul B2 poate fi construit dacă blocul B 2 urmează imediat B1 bloc în fluxul de control. Acest lucru se face în 2 cazuri:

  1. există un salt condiționat sau necondiționat de ultimul bloc de instrucțiuni în 1 la primul bloc de instrucțiuni B2.
  2. În blocul 2 urmează blocului B 1. În acest caz, nu trebuie să se termine instrucțiuni de salt necondiționat.

În 1 # 150; Se numește precursor B 2

În 2 # 150; Într-unul numit receptor.

Colectarea de informații cu privire la utilizarea ulterioară a numelor în unitatea de bază

Un algoritm de calcul al utilizărilor ulterioare