Старший преподаватель

Rekursiv kamayish usuli
Rekursiv kamayish usuli – bu eng oddiy va juda ko‘p foydalanilgan past sathlarga yo‘naltirilgan analizatorlarni qurish usuli (recursive descent method).

• Rekursiv kamayish usuli asosiy tamoyillarini o‘rganish uchun arifmetik ifodalarni bajarilish masalasini qaraymiz. Ularga binar amallari qo‘shish (+), ayrish (-), ko‘pytirish (*), butun bo‘lish (/) va qavslar amallari kirsin. Qo‘shish turidagi amallarga (+) va (-) - amallarini, ko‘paytirish turidagi amallarga esa (*) va (/) - amallari qilib belgilaymiz. Qavslar amali standarti tartibini o‘zgartirish uchun ishlatiladi. Vazifamiz ifoda qiymatini hisoblovchi dastur yozishdan iborat.

Misol

• Vazifa Berilgan oraliqda berilgan funksiyaning integralini hisoblang va ko‘rsating

• Foydalanuvchi to‘rtta arifmetik amal, butun sonlar, x belgisi va qavslar yordamida funksiyani x o‘zgaruvchisidan kiritadi, masalan:

(x+2)*4-7

• Keyin foydalanuvchi integral oralig'ining chegaralarini kiritadi, masalan:

2.8 4.2

Asosiy tushunchalar
Tahlil qilish yoki tahlil qiluvchi (parser)
grammatik tuzilmani tahlil qilish uchun kiritilgan belgilar ketma-ketligini tahlil qilish jarayoni

• odatda berilgan rasmiy grammatikaga muvofiq amalga oshiriladi

Tahlil qiluvchi yoki parser bu

• dastur yoki tahlilni amalga oshiradigan dasturning bir qismi

Rasmiy grammatika
Rasmiy grammatika - bu rasmiy tilni tavsiflash usuli
Boshqacha qilib aytganda, tilning barcha jumlalari to'plamining ma'lum bir bo'laklarini va ularning qismlarini tavsiflash usuli
Rasmiy grammatika
Misol uchun:

• Ifoda berilgan (x+2)*7-1

Ifoda berilgan
(x+2)*7-1
x – bu o'zgaruvchi
2, 7, 1 – bu sonlar
(x+2), 7 – ko’paytuvchilar
x, 2, (x+2)*7, 1 – bu qo’shiluvchilar
x+2, (x+2)*7-1– bu ifoda
Grammatik qoidalarni yozish shakli