Rekursiv bo'lmagan bashoratli tahlil qilish texnikasi nima?
Rekursiv bo'lmagan bashoratli tahlil qilish texnikasi nima?

Video: Rekursiv bo'lmagan bashoratli tahlil qilish texnikasi nima?

Video: Rekursiv bo'lmagan bashoratli tahlil qilish texnikasi nima?
Video: Коинот ҳақидаги тасаввурларни ўзгартирган олим 2024, Dekabr
Anonim

The Bashoratli tahlil qilish ning maxsus shakli hisoblanadi rekursiv tushish tahlil qilish , bu erda hech qanday orqaga qaytish talab etilmasa, bu kirish qatorini almashtirish uchun qaysi ishlab chiqarishdan foydalanishni taxmin qilish mumkin. Yo'q - rekursiv bashoratli tahlil qilish ortable tomonidan boshqariladigan LL(1) deb ham ataladi tahlil qiluvchi . Bu tahlil qiluvchi eng chap hosiladan (LMD) keyin.

Bundan tashqari, rekursiv bo'lmagan bashoratli tahlil qilish nima?

Rekursiv bo'lmagan bashoratli tahlil qilish A rekursiv bo'lmagan bashoratli tahlilchi to'g'ridan-to'g'ri orqali emas, balki aniq stackni saqlash orqali qurilishi mumkin rekursiv qo'ng'iroqlar. The tahlil qiluvchi eng chapdagi hosilaga taqlid qiladi.

Xuddi shunday, tahlil qilish va tahlil qilish turlari nima? Tahlil qiluvchi leksik tahlil bosqichidan olingan ma'lumotlarni kichikroq elementlarga ajratish uchun ishlatiladigan kompilyator. A tahlil qiluvchi tokenlar ketma-ketligi ko'rinishida kiritishni oladi va ko'rinishida chiqish chiqaradi tahlil qilish daraxt. Tahlil qilish ikkidan iborat turlari : yuqoridan pastga tahlil qilish va pastdan yuqoriga tahlil qilish.

Buni hisobga olsak, yuqoridan pastga va pastdan yuqoriga tahlil qilish o'rtasidagi farq nima?

Kalit yuqoridan pastga va pastdan yuqoriga ko'tarilish o'rtasidagi farq bu yuqoridan pastga tahlil qilish ni amalga oshiradi tahlil qilish nigoh belgisidan kirish qatorigacha pastdan pastga tahlil qilish ni amalga oshiradi tahlil qilish kirish qatoridan boshlang'ich belgigacha.

Bashoratli tahlil qilish jadvali nima?

Bashoratli tahlilchi rekursiv tushish hisoblanadi tahlil qiluvchi , qaysi ishlab chiqarishni kiritish satrini almashtirish uchun ishlatilishini bashorat qilish qobiliyatiga ega. The bashorat qiluvchi tahlilchi orqaga qaytishdan aziyat chekmaydi. O'z vazifalarini bajarish uchun bashoratli tahlilchi oldinga qarash ko'rsatkichidan foydalanadi, u keyingi kiritish belgilariga ishora qiladi.

Tavsiya: