Question

以下是我编写的简单算术表达式解析器的代码：

class ArithmeticExpressionParser<T> : Parser<T> where T : IConvertible
{
    dynamic num1, num2;
    public override T Parse(string expr)
    {
        base.Parse(expr);
        ParseExpression();
        return num1;
    }

    T ParseExpression()
    {
        if(PeekNextToken())
            num1 = ParseFactorial();

        if (Token == '+')
        {
            GetNextToken();
            num2 = ParseExpression();
            num1 += num2;
        }

        else if (Token == '-')
        {
            GetNextToken();
            num2 = ParseExpression();

            num1 -= num2;
        }

        return num1;
    }

    T ParseFactorial()
    {
        if(PeekNextToken())
            num1 = ParseNumber();

        if (Token == '*')
        {
            GetNextToken();
            num2 = ParseFactorial();

            num1 *= num2;
        }

        else if (Token == '/')
        {
            GetNextToken();
            num2 = ParseFactorial();

            num1 /= num2;
        }

        else if (Token == '%')
        {
            GetNextToken();
            num2 = ParseFactorial();

            num1 %= num2;
        }

        return num1;
    }


    T ParseNumber()
    {
        string temp = String.Empty;

        while (char.IsDigit(Token))
        {
            temp += Token;
            GetNextToken();
        }

        return (T)Convert.ChangeType(temp, typeof(T));           
    }
}

如果需要有关整个Parser课程的信息，请发表评论并发布。目前，以下是我认为相关的事情：

    protected char GetNextToken()
    {
        do
        {
            if(Count++ >= expression.Length-1) break;

        } while (char.IsWhiteSpace(expression[Count]));

        return expression[Count];
    }

    protected bool PeekNextToken()
    {
        if (Count + 1 < expression.Length)
            return true;
        else
            return false;
    }

    string expression;

    protected char Token
    {
        get
        {
            return expression[Count];
        }
    }

    int count;
    protected int Count
    {
        get { return count;  }
        set
        {
            if (value < expression.Length)
                count = value;
        }
    }

现在的问题是，它没有给出正确的结果。

2 + 2 * 2 返回 8
2 + 2 + 2 + 2 返回 16
2 + 2-2 返回 0

......很多奇怪的结果。

另外，请提出改进建议，以及实现同样目标的更好方法。

注意：我正在尝试编写一个简单的算术Recursive Descent Parser

Answer 1

我没有解决方案，但查看代码 - 'ParseExpression'和'ParseFactorial'操作并返回num1，这是所有人加入的成员。以最后一个例子2 + 2-2为例，发生的第一个操作是2-2 = 0，这将把第一个读取值写入num1，它等于2.因此，在你完成之前，num1 = 0加法运算，因此得到0.

我检查过这个逻辑给出了3个例子提供的结果输出。

我确实发现了另外一个错误，如果没有空格或分隔符，您的代码永远不会读取最后一个字符。

我对算术解析器做错了什么？

1 个答案: