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

разбор выражения parseExpr()
разбор слагаемого parseItem()
разбор множителя parseFactor()
разбор формулы parse()
Rekursiv tushish usuli
Qo'shish turidagi + va - operatsiyalarini, ko'paytirish turidagi * va / - operatsiyalarini chaqiramiz.
Qavslar operatsiyalarning standart tartibini o'zgartirish uchun ishlatiladi.
vazifa formulaning qiymatini hisoblaydigan dastur yozishdan iborat.
Rekursiv tushish usuli
Rekursiv

• Biz o'rganayotgan formulalarni quyidagicha ifodalash mumkin:
• T1 +T2 +…+Tn

Rekursiv

• Bu erda Ti formula F1i * F2i *… * Fmi ko'rinishidagi formuladir. O'z navbatida, Fji - bu son yoki qavs ichiga olingan ixtiyoriy formula.

Rekursiv

• Birinchidan, F11 hisoblab chiqiladi, keyin biz F11 dan keyin qaysi operatsiyani topamiz. Agar bu ko'paytirish tipidagi amal bo'lsa, biz uning chap operandini bilib, o'ng operandni hisoblaymiz va amalni bajaramiz.

Rekursiv tushish usuli
Endi biz formulaning qiymatini hisoblash jarayonini quyidagicha tasavvur qilishimiz mumkin:
parseExpr (parseItem (parseFactor ()));
Sodda formulani hisoblash prosedurasi, qavslar ichiga olingan raqam yoki ixtiyoriy formula bo'lgan eng oddiy formulani hisoblash tartibi
parseFactor
Formulaning qiymatini hisoblash prosedurasi, ko'paytirish amallarni o'z ichiga olgan formulaning qiymatini hisoblash tartibi
parseIterm
Formulaning qiymatini hisoblash prosedurasi, qo'shish turidagi operatsiyalarni o'z ichiga olgan formulaning qiymatini hisoblash tartibi. сложения.
parseExpr
Qo’shiluvchilarni tahlili (parseExpr())
::=
::=
... >

• Shunday qilib, biz birinchi navbatda qo’shiluvchi tahlil qilishimiz kerak
• Keyin biz keyingi leksemega qarashimiz kerak
• Va agar u pilus yoki minus bo'lsa, unda yana bir marta qo’shiluvchi qismlarga ajratib oling
• Agar yo'q bo'lsa, unda ushbu tahlilni tugating