Question

我如何将其转换为接受括号的位置，目前唯一可以使用的是2 + 4 * 7.我无法弄清楚如何忽略括号，如（2 + 3）* 7会读出* + 2 3 7.任何事情都有帮助谢谢。

#include <iostream>
#include <sstream>
#include <stack>
#include <limits>
#include <string>
using namespace std;

int priority(char a)
{
    int temp;

    if (a == '*' || a == '/' || a == '%')
       temp = 2;
    else  if (a == '+' || a == '-')
       temp = 1;
    return temp;
}

//start
int main()
{
    //declare a string called "infix"
    string infix;
    stringstream output;
    stack<char> s1, s2;

    cout << "Enter an arithmetic expression with no perenthesis: " << endl;
    getline(cin, infix);

    //this loops through backwards searching for the operators 
    for(int i = infix.length() - 1; i >= 0; i--)
    {
        //check the input against +,-,/,*,%
        if (infix[i] == '+' || infix[i] == '-' || 
            infix[i] == '*' || infix[i] == '/' || infix[i] == '%')
        {
            while(!s1.empty() && priority(s1.top()) > priority(infix[i]))
            {       
                output << s1.top();
                s2.push(s1.top());
                s1.pop();           
            }

            s1.push(infix[i]);
        }
        // I think i need to add an else if to check for parenthesis
        // not sure how
        else
        {   
            output << infix[i];
            s2.push(infix[i]);
        }
    }

    while(!s1.empty())
    {
        output << s1.top();
        s2.push(s1.top());
        s1.pop();
    }

    cout << "\nAnswer: ";

    while(!s2.empty())
    {
        cout << s2.top();
        s2.pop();
    }

    cout <<"\n\nPress enter to exit" << endl;
}

Answer 1

您正在寻找反向抛光符号

以下是参考资料 - http://en.wikipedia.org/wiki/Reverse_polish_notation

您可以获取链接和阅读材料来实现它。

BTW - 不要在6502汇编程序中这样做 - 这是一场噩梦！

Answer 2

正如您所指出，您打算将中缀转换为前缀表示法。不幸的是，你的任务不会像跳过一些括号一样容易。

与前缀表示法相比，前缀表示法可以在没有括号的情况下处理中缀表示法要求他们随意描述您想要执行的任何可能的计算。

以此为例：

(1 + 2) / (3 + 4)

虽然这可以很好地写下来

 / + 1 2 + 3 4

在前缀表示法中，您将找不到任何方式在没有任何括号的中缀表示法中表达相同的计算。

不是试图按顺序分析每一个操作，而是需要一个完整的解析器，用中缀符号构建字符串的解析树。

否则没有机会正确计算。想想像

这样的东西

  (1 + 2 * ( 3 / (4 + 3) * 48 + (81 / 4)) + 8) - 9

例如。

您可能想要调查的与您的问题相关的术语通常称为表达式语法。

以此为例:(见：http://en.wikipedia.org/wiki/Parsing_expression_grammar）

中缀为括号前缀

2 个答案: