Swd1316 sintaktik tahlil. Ifodalarning sintaktik tahlili. Parser sinfi. Sintaktik analizatorni yaratish

Rekursiv kamayish usuli

• Ifodalarni hisoblashda barcha hisoblashlarni quyidagi sinflarga ajratish mumkin:
• Oddiy ifoda, sonlar va qavslar bilan berilgan chiziqli ifodalar, masalan, 28, (128-25+16);
• Ifoda, ko‘paytirish tipidagi amallari bo‘lgan ifoda, ko‘paytirish va bo‘lish amallari kiradi, maslan, 2*15, 28*(15/3)+3;
• Ifoda, qo‘shish tipidagi amallari bo‘lgan ifoda, qo‘shish va ayirish amallari kiradi, masalan, 5-3, (5*3)/10-2;

Rekursiv kamayish usuli

• Bular asosida hisoblash jarayonini tasavur qilishimiz mumkin va quyidagi formula bilan ifodalaymiz.
• Bunda Factor – oddiy ifodani hisoblash protsedurasi bo‘lib, son, qavslarga ega chiziqli ifoda, Term - ko‘paytirish amali tipidagi amallarni saqlovchi ifoda qiymatini hisoblash protsedurasi, Expression - qo‘shish amali tipidagi amallarni saqlovchi ifoda qiymatini hisoblash protsedurasi.
• Oddiy ifodani hisoblash protsedurasi:
• int Factor () {
• char ch = getChar();

Expression (Term (Factor ()));

Rekursiv kamayish usuli

• if (isDigit (ch)) return getValue(ch);
• if (ch == '(') {
• int result = Formula();
• if (getChar() == ')') return result;
• error ("kutilmagan belgi yoki amal");
• return 0; }
• return error ("kutilmagan belgi yoki amal"); }

• Dastur ko‘paytirish tipiga oid amallarni hisoblash uchun ifodani tahlil qiladi. Ko‘paytirish tipiga oid amallarni hisoblash uchun ifodani hisoblashning umumiy formulasi quyidagicha:
• F1*F2*…*Fn

Rekursiv kamayish usuli

• Bu protseduraning parametrlari butun sonili qiymatlar bo‘lishi kerak. Bunda chap operandani tanlashimiz va kerakli amalni bajarish uchun son yoki oddiy ifodadan iborat o‘ng operandani aniqlashimiz lozim, so‘ng esa amalni bajarish mumkin. Buni quyidagi dastur fragmenti asosida amalga oshirishsh mumkin.
• int Term (int left)
• {
• char ch = getChar(); int right;
• if (ch != '*' && ch !='/')
• {