Инфикс для префикса в скобках

Как бы я преобразовал это туда, где он принимает круглые скобки, в настоящее время единственное, что вы можете использовать, это как 2 + 4 * 7. У меня возникают проблемы с выяснением, как игнорировать скобки, чтобы что-то вроде (2 + 3) * 7 читал out * + 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;
}

0

Решение

Вы ищете обратную польскую запись

Вот ссылка — http://en.wikipedia.org/wiki/Reverse_polish_notation

Вы можете получить ссылки и материалы для чтения, чтобы реализовать это.

Кстати — не делайте это на 6502 ассемблере — это кошмар!

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)

0

По вопросам рекламы [email protected]