2) Algoritmning 2-qoidasi bo'yicha 3) Algoritmning 2-qoidasi bo'yicha 10) Algoritmning 3-qoidasi bo'yicha 12) Algoritmning 3-qoidasi bo'yicha 13) Algoritmning 2-qoidasi bo'yicha Biz rahbarlar 1, 2, 3, 10, 12 va 13-ko'rsatmalardir, degan xulosaga keldik. Asosiy bloklar(6) - Har bir rahbarning asosiy bloki o'zidan keyingi rahbargacha bo'lgan barcha ko'rsatmalarni o'z ichiga oladi.
- Shunday qilib, asosiy blok 1 faqat 1 ga ega)
asosiy blok 2 2 ga ega) asosiy blok 3 3) dan 9) gacha asosiy blok 4 10) dan 11) gacha asosiy blok 5 12 ga ega) 6 asosiy blokda 13) dan 17) gacha - Oraliq kodli dastur asosiy bloklarga bo'lingandan so'ng , biz ular orasidagi boshqaruv oqimini oqim grafigi orqali ifodalaymiz .
- Oqim grafigining tugunlari asosiy bloklardir .
- biz ikkita tugunni qo'shamiz , kirish va chiqish deb ataladi , ular bajariladigan oraliq ko'rsatmalarga mos kelmaydi.
- Kirishdan oqim grafigining birinchi bajariladigan tuguniga, ya'ni oraliq kodning birinchi ko'rsatmasidan keladigan asosiy blokgacha chekka mavjud .
- chiqish uchun chekka bor , unda dasturning oxirgi bajarilgan ko'rsatmasi bo'lishi mumkin bo'lgan ko'rsatma mavjud.
Oqim grafiklari(2) - grafiklar uchun mos keladigan har qanday ma'lumotlar tuzilmasi bilan ifodalanishi mumkin .
- Har bir asosiy blok uchun bog'langan ko'rsatmalar ro'yxatini yaratish samaraliroq bo'lishi mumkin .
Looplar - Har bir dastur o'zining ko'p vaqtini o'z sikllarini bajarishga sarflaydi, kompilyator uchun sikl uchun yaxshi kod yaratish ayniqsa muhimdir.
- Ko'pgina kod o'zgarishlari oqim grafigidagi "looplar" ni aniqlashga bog'liq.
Looplar(2) - Oqim grafigidagi L tugunlar to‘plami if kontur deb aytamiz
- 1. L dagi boshqa hech bir tugunning L dan tashqari o‘tmishdoshi yo‘qligi xususiyatiga ega bo‘lgan L da sikl yozuvi deb ataladigan tugun mavjud. Ya’ni butun oqim grafigining kiritilishidan L dagi istalgan tugungacha bo‘lgan har bir yo‘l sikl yozuvi orqali o‘tadi. .
- 2. L dagi har bir tugun L ning kirishiga to‘liq L ichida bo‘sh bo‘lmagan yo‘lga ega.
Do'stlaringiz bilan baham: |
