Looplar(3) - Misol: Oqim grafigida uchta halqa mavjud:
- 1. B3 o'z-o'zidan.
- 2. B6 o'z-o'zidan.
- 3. {B2, B3, B4}.
Oqim grafiklari(3) - vorisi B2.
- ning vorisi B3 va B4.
- vorisi B2, B3, B4 va B5.
- vorisi B6.
Keyingi foydalanish ma'lumotlari - Agar hozirda registrda bo'lgan o'zgaruvchining qiymatiga keyinchalik hech qachon havola qilinmasa, bu registr boshqa o'zgaruvchiga tayinlanishi mumkin.
- Faraz qilaylik, uchta manzilli i bayoni x ga qiymat berdi. Agar j ifodasi operand sifatida xga ega bo'lsa va boshqaruv i-dan j- ga x- ga intervensiyali tayinlanmagan yo'l bo'ylab oqishi mumkin bo'lsa, u holda j ifodasi i -bandda hisoblangan x qiymatidan foydalanadi deymiz . Biz yana aytamizki, x i bayonotida jonli.
- x = y + z uchun x, y va z dan keyingi foydalanish nima ekanligini aniqlamoqchimiz .
Asosiy blokdagi har bir bayonot uchun jonlilik va keyingi foydalanish ma'lumotlarini aniqlash uchun keyingi foydalanish ma'lumot algoritmi. - INPUT: uchta manzilli bayonotlarning asosiy B bloki . Biz taxmin qilamizki
- Belgilar jadvali dastlab B dagi barcha vaqtinchalik bo'lmagan o'zgaruvchilarni chiqishda jonli sifatida ko'rsatadi .
- XUSUSIYAT: B dagi har bir i: x = y + z bayonotida biz i ga tiriklik va
- dan keyingi foydalanish ma'lumotlari .
- USUL: Biz B ning oxirgi bayonotidan boshlaymiz va orqaga qarab skanerlaymiz
- ning boshi. Har bir i: B dagi x = y + z bayonotida biz quyidagilarni bajaramiz:
- X, y va y ning keyingi ishlatilishi va jonliligiga oid belgilar jadvalida mavjud bo'lgan ma'lumotlarni i bayonotiga ilova qiling .
- 2. Belgilar jadvalida x ni "jonli emas" va "keyingi foydalanish yo'q" ga o'rnating.
- 3. Belgilar jadvalida y va z ni “jonli” ga, y va z ning keyingi ishlatilishini esa i ga o‘rnating.
Do'stlaringiz bilan baham: |
