c++ - 解析全括号表达式

Question

我正在尝试为这个语法解析一个带括号的 Exp：

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

...但我有一个问题：当我输入“1+4”时，没有出现错误。我该如何解决？

Answer 1

这是递归下降解析器的一个经典问题：您的语法不需要消耗整个输入。一旦它完成了“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();
    }
}

Answer 2

尝试使用此更改后的指令： 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();
            }
    }