Разбор выражения в скобках

Question

Разбор выражения в скобках

Я пытаюсь разобрать полностью заключенный в скобки Exp для этой грамматики:

exp->(exp + exp)
|(exp - exp)
| num
num->[0-9]

…но у меня проблема: при вводе «1 + 4» ошибка не появляется. Как я могу решить это ??

3

c++parsing recursive-descent

Решение

Другие решения

Попробуйте с этой измененной инструкцией: if (openParenthesis-closeParenthesis> 0)

    int Match(char c)
{
if(cin.peek()==c) {
cin>>c;
return 1;
} else
{
cout<<"Syntax Error! "<<(char)cin.peek()<<endl;
cin.ignore();
return 0;
}
}

void MatchOp()
{
if(cin.peek()=='+')
Match('+');
else if(cin.peek()=='-')
Match('-');
else
{
cout<<"invalid Operation: "<<(char)cin.peek()<<endl;
cin.ignore();
}
}

void Exp()
{   static int openParenthesis = 0;
static int closeParenthesis = 0;
if(cin.peek()!='\n')
if(cin.peek()=='(')
{
if (Match('(') == 1) {
openParenthesis += 1;
}
Exp();MatchOp();Exp();
if (Match(')') == 1) {
closeParenthesis -= 1;
}
}
else if(isdigit(cin.peek()))
{
if (openParenthesis-closeParenthesis>0) {
cout<<"Syntax Error! "<<(char)cin.peek()<<endl;
cin.ignore();
} else {
while(isdigit(cin.peek()))
{ cout<<(char)cin.peek();
Match(cin.peek());
}
}
}
else
{
cout<<"Syntax Error!"<<(char)cin.peek()<<endl;
cin.ignore();
}
}

2

Источник

Accepted Answer

Это классическая проблема синтаксических анализаторов рекурсивного спуска: ваша грамматика не требует использования всего ввода. Как только он завершает цикл «while isdigit», он считает свою работу выполненной, игнорируя +4 часть ввода.

Добавьте проверку, что конец строки достигнут после вызова выражения верхнего уровня, чтобы решить эту проблему:

void TopExp() {
Expr();
Match('\n');
}

Вам нужно изменить Match разрешить сопоставление \n когда нет дополнительного ввода:

void Match(char c) {
int p = cin.peek();
if(p==c) {
cin>>c;
} else if (p == EOF && c == '\n') {
return
} else {
cout<<"Syntax Error! "<<(char)cin.peek()<<endl;
cin.ignore();
}
}

2