Alapegység

Alapblokk ( alapblokk , BB) - a programozásban és a fordítóelméletben [ 1]  - olyan fogalom, amely utasítások vagy kódok sorozatát jelöli, amelynek egy belépési pontja van (csak a sorozat első utasítása lehet vezérlésátviteli utasítás rendeltetési helye ), egy kilépési pont, és nem tartalmaz vezérlésátviteli utasításokat a kilépési pont előtt.

Így az alapblokk olyan utasítások sorozata, amelyek mindegyike akkor és csak akkor kerül végrehajtásra, ha a [2] sorozat első utasítása végrehajtásra kerül .

Egyszerre több ugrási utasítás mutathat az alapblokk elejére, míg a blokk vége lehet akár vezérlésátviteli utasítás (ugrás), akár az ugrást megelőző utasítás.

Az alapblokkok a kód azon alapegységei, amelyeken a fordító optimalizálást végez . Ezek egyben csúcsok (vagy csomópontok) a vezérlési folyamatgráfban .

Lásd még

Jegyzetek

  1. "Control Flow Analysis" Frances E. Allentől . Letöltve: 2010. június 2. Az eredetiből archiválva : 2020. május 26.
  2. "Global Common Subexpression Elimination", John Cocke

Linkek