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

Процедура parseExpr()
int parseExpr (int left) {
char ch = getchar ();
int right;
if (ch != '+' && ch != '-') {
/* Если следующий символ (операция) не ожидаемое, мы должны вернуть его*/
returnChar(); /* вернуть неожиданный символ*/
return left; /* вернуть неожиданное значение */ }
/* Если все пойдет хорошо, вам нужно
определить правильный операнд*/
right = parseItem (parseFactor());if (ch == '+'){
return parseExpr(left + right);
/* это определяет выполнение расчета*/
} return parseExpr(left - right); }
Ko’paytmani tahlil qilish(parseItem())
::=
< qo’shiluvchi > ::= < ko’paytma > < ko’paytma ishorasi>
< ko’paytma > ... < ko’paytma >

• Shunday qilib, biz birinchi navbatda ko’paytmalarni tahlil qilishimiz kerak
• Keyin biz navbatdagi leksemega qarashimiz kerak
• Va bu leksema ham ko'paytirish yoki bo'linish bo'lsa, unda ko'paytuvchini yana qismlarga ajrating
• Agar yo'q bo'lsa, unda ushbu tahlilni tugating

parseItem()
int parseItem (int left)
{
char ch = getChar(); int right;
if (ch != '*' && ch !='/')
{
returnChar();
return left;
}
parseItem() (продолжение)
right = parseFactor();
if (ch == '*')
{
return parseItem(left * right);
}
if (right == 0) return error ("Деления на ноль");
return parseItem(left / right);
}
Ifodani tahlil qilish (parseFactor())

• Biz birinchi leksemaga qarab harakat qilamiz
• Agar u o'zgaruvchi yoki raqam bo'lsa, ifodani tahlil qilish shu erda tugaydi
• Agar bu qavs bo'lsa, siz ifodani tahlil qilishingiz kerak
• Va keyin boshqa qavsni qidiring, agar bo'lmasa - bu xato

parseFactor()
int parseFactor () {
char ch = getchar();
if (isdigit (ch)) return getvalue(ch);
if (ch == '(') {
int result = Formula();
if (getChar() == ')') return result;
error ("Неожиданный символ или операция");
return 0; }
return error ("Неожиданный символ или операция"); }