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

Rekursiv kamayish usuli

• /* navbatdagi amal kutilmagan bo`lsa, uni qaytarishmiz kerak*/
• returnChar(); /*kutimagan belgini qaytarish */
• return left; /*kutilmagan qimatni qaytarish */
• }
• /* Hammasi yaxshi bo`lsa, o`ng operandni aniqlash kerak*/
• right = Factor();
• if (ch == '*')
• {
• return Term(left * right);
• /* bu hisoblashni bajarishni aniqlaydi */
• }
• if (right == 0) return error ("Nolga bo`linish");
• return Term(left / right);

Rekursiv kamayish usuli

• Dastur qo‘shish tipiga oid amallarni hisoblash uchun ifodani tahlil qiladi. Qo‘shish tipiga oid amallarni hisoblash uchun ifodani hisoblashning umumiy formulasi quyidagicha:
• T1 +T2 +…+Tn
• 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 qism dastur asosida amalga oshirishsh mumkin.

Rekursiv kamayish usuli

• int Expression (int left) {
• char ch = getChar (); int right;
• if (ch != '+' && ch != '-') {
• /* navbatdagi amal kutilmagan bo`lsa, uni qaytarishmiz kerak*/
• returnChar(); /*kutimagan belgini qaytarish */
• return left; /*kutilmagan qimatni qaytarish */ }
• /* Hammasi yaxshi bo`lsa, o`ng operandni aniqlah kerak*/
• right = Term (Factor());
• if (ch == '+') {
• return Expression(left + right);
• /* bu hisoblashni bajarishni aniqlaydi */ }
• return Expression(left - right); }

Parser sinfi

• FIRST to‘plamning qurish algoritmi. Birinchi navbatda belgilar grammatikasi uchun FIRST to‘plamni aniqlaymiz.1-qadam. Agar x terminal bo‘lsa, FIRST(x)=x;2-qadam. x → ε qoida uchun FIRST(x) to‘plamga ε ni qo‘shamiz;3-qadam. Agar x teminal emas va grammatika qoidasi x → y1 y2 … yk bo‘lsa, FIRST(X)ga a terminalni qo‘shamiz, agar qandaydir i uchun a terminal FIRST(yi)ga tegishli bo‘lsa va ε - FIRST(y1), ... ,FIRST(yi-1) to‘plamlarga tegishli bo‘lsa, y1 y2 … yi-1 => * ε, agar barcha j=1,2,…k uchun ε - FIRST(yj) to‘plamga tegishli bo‘lsa, ε ni FIRST(y) to‘plamga qo‘shamiz.FIRST(w) to‘plamni qurish algoritmini shakllantiramiz.