alapegységek
Cím a munka: Alapozóblokkok
Szakterület: Kommunikáció, kommunikációs, elektronikai és a digitális eszközök
Fájl mérete: 111,5 KB
Job letöltve: 1 fő.
Az alap készülék egy szekvencia egybefüggő utasításokat, amelyek az áramlás a vezérlő belép az elején és a végén elhagyja a program megállás nélkül, vagy elágazás képességeit.
A név az alapegység hívják élő ezen a ponton. ha értéke használják a programot, miután ezen a ponton, még a másik alapegység.
Particionáló algoritmus sugárban alap blokkok
- Az első állítás a vezető.
- olyan utasítás, amelynek a cél utasítás feltételes vagy feltétel nélküli átmenetet a vezér.
- semmilyen utasítást követő feltételes vagy feltétel nélküli ugrás, a vezető.
- alapegység minden vezető magából a következő vezető, de nem tartalmazza, vagy amíg a végén a program.
Példa: skaláris szorzata három vektor.
Optimization belül alapvető blokkok
- Kiküszöböléséről közös illeszkedik.
- Kiküszöböléséről halott kód
Holt-kód - az utasítások része az alapegység, de soha nem használt.
- Átnevezés az ideiglenes változók
t # 150; átmeneti változó.
Ha kicseréli a nevét egy átmeneti változó másik ideiglenes változó nevét, ebben az esetben a bázisállomás nem változik a jelentését. Ha ilyen átalakítás lehetséges, az alapegység nevezzük egység normális megjelenés. akkor a jövőben akkor lehet alkalmazni más optimalizálási technikákat.
Ha ezek az utasítások elemei egy alapegység, ezek felcserélhetjük anélkül, hogy a változó értékét az alapegység, amely lehetővé teszi további felhasználása optimalizálási technikákat.
Vezérlésfolyam grafikonok
Flow gráf csomópontok alapvető blokkok. A grafikonok flow tartalmaz vezérlő információt patak. Az egyik A gráf csomópontjai definiáljuk, mint egy kezdő. Irányított gráf ívet a B1 blokk a B2 blokk lehet kialakítani, ha a blokk B 2 közvetlenül követi a B1 blokk a kontroll áramlási. Ez úgy történik, 2 esetben:
- van egy feltételes vagy feltétel nélküli ugrás az utolsó blokk utasításokat 1 az első blokk utasítás B2.
- A 2. blokk következik a B blokk 1. Ebben az esetben nem szabad véget feltétel nélküli ugrást utasítást.
Az 1 # 150; Ez az úgynevezett prekurzor B 2
2 # 150; Az egyik az úgynevezett vevő.
Információk gyűjtése későbbi névhasználat a bázisállomás
Egy algoritmust kiszámításának további felhasználás