Code Generation

Asosiy bloklar (2)

• Algoritm: uchta manzil ko'rsatmalarini asosiy bloklarga bo'lish
• Kirish: uchta manzil ko'rsatmalari ketma-ketligi.
• Chiqish: har bir ko'rsatma aynan bitta asosiy blokga tayinlangan ketma-ketlik uchun asosiy bloklar ro'yxati.
• Usul
• Biz birinchi navbatda liderni aniqlaymiz (ba'zi bir asosiy blokdagi birinchi ko'rsatma)

1) Birinchi ko'rsatma - lider

2) Shartli yoki shartsiz goto maqsadi bo'lgan har qanday ko'rsatma yetakchi hisoblanadi

3) Goto yoki shartsiz o'tish buyrug'idan darhol keyin keladigan har qanday ko'rsatma etakchi hisoblanadi

• Har bir rahbar uchun uning asosiy bloki yetakchidan va keyingi rahbarga yoki dasturning oxirigacha bo'lgan barcha ko'rsatmalardan iborat bo'ladi.

Asosiy bloklar(3)

• 10 x 10 a matritsasi identifikatsiya matritsasiga aylantirilgan manba kodini ko'rib chiqing .

uchun 1 dan 10 gacha

uchun 1 dan 10 gacha

a[i,j) = 0,0;

uchun 1 dan 10 gacha

a[i, i] = 1,0;

• Oraliq kodni yaratishda biz real qiymatli massiv elementlari har biri 8 baytni oladi va a matritsasi asosiy satr shaklida saqlanadi deb taxmin qildik .

10 x 10 matritsani identifikatsiya matritsasiga o'rnatish uchun oraliq kod

• 1) i = 1
• 2) j = 1
• 3) tl = 10 * i
• 4) t 2 = tl + j
• 5) t 3 = 8 * t2
• 6) t 4 = t3 - 88
• 7) a [ t 4 ] = 0,0
• 8) j = j + 1
• 9) ifj <= 10 goto (3)

• 10 ) i = i + 1
• 11) ifi <= 10 goto (2)
• 12) i = 1
• 13) t 5 = i - 1
• 14) t 6 = 88 * t5
• 15) a [ t 6 ] = 1,0
• 16) i = i + 1
• 17) ifi <= 10 goto (13)

Asosiy bloklar (5)

• Rahbarlar ko'rsatmalar: -

1) Algoritmning 1-qoidasi bo'yicha