[英]unary minus in shunting yard expression parser
这是我的表达式解析器使用shunting-yard算法它工作得很好,除了在一种情况下,当我使用一元减去像-2 * 3它不会工作(我认为它不应该因为我没有在算法中找到任何东西处理这个问题是否有一种简单的方法可以解决这个问题? (这是一个简单的解析器,我只需要()+ - * / ^)关心Pedram
#include <cctype>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;
int olaviat (char c) {
/*************
**Operator precedence
*************/
switch(c) {
case '-' : case '+' :
return 1 ;
case '*' : case '/' :
return 2 ;
case '^' :
return 3 ;
default :
return 0 ;
}
}
double eval(char *exp) {
/*************
**Convert to reverse polish
*************/
char n [50] , o[50] ;
static int nl = 0 , ol = 0 ;
while (*exp) {
while(isspace(*exp)) *exp++ ;
if(*exp == '(') {
o[ol++] = *exp++ ;
}
else if (*exp == ')'){
while(o[--ol]!='('){
n[nl++] = o[ol];
n[nl++] = ' ';
}
*exp++;
}
else if (isdigit(*exp)) {
while (isdigit(*exp)) {
n[nl++] = *exp++ ;
}
n[nl++] = ' ' ;
}
else if (strchr("+-*/^",*exp)){
if(olaviat(*exp) > olaviat(o[ol-1])) {
o[ol++] = *exp++ ;
}
else {
if(olaviat(*exp) == olaviat(o[ol-1]) && olaviat(*exp)== 3) {
o[ol++] = *exp++ ;
}else{
n[nl++] = o[ol-1] ;
n[nl++] = ' ' ;
o[--ol] = '\0' ;
}
}
}
}
for (int k = ol-1 ; k >= 0 ; k --){
n[nl++] = o[k];
n[nl++] = ' ' ;
}
/*******************************/
cout << "Reverse Polish" << endl ;
for (int i = 0 ; i < nl-1 ; i++){
cout << n[i] ;
}
cout << endl ;
//n[nl+1] = '\0' ;
/*******************************
**Calculate Result
*******************************/
double temp[50];
char *e ;
ol = 0;
int nol = 0 ;
e=n ;
int digitcount = 0;
while (*e) {
while (isspace(*e)) *e++;
if (isdigit(*e)) {
while (isdigit(*e)) {
o[ol++] =*e++ ;
digitcount++ ;
}
temp[nol++] = atof(o) ;
for (int i = 0 ; i < digitcount ; i++)
o[i]='\0' ;
ol=0;
digitcount = 0 ;
}
else if (strchr("+-*/^",*e)){
// char opr ;
double tempAns = 0;
switch (*e) {
case '+' :
tempAns = temp[nol-2] + temp [nol-1] ;
break ;
case '-' :
tempAns = temp [nol-2] - temp [nol-1] ;
break;
case '*' :
tempAns = temp [nol-2] * temp [nol-1] ;
break;
case '/' :
tempAns = temp[nol-2] / temp[nol-1];
break ;
case '^' :
tempAns = pow(temp[nol-2],temp [nol-1]);
break ;
default :
cout << "\n Unknown error" ;
continue;
}
*e++ ;
nol--;
temp[nol-1] = tempAns ;
temp[nol] = NULL ;
}
else {
break ;
}
}
double ans = temp[0];
return ans ;
}
int main() {
char exp[100];
char c;
start :
cin.get (exp , 99);
cout << "\n\tANS= " << eval(exp) ;
cout << endl ;
system("PAUSE");
return 0;
}
上面的选项是正确的,但它会变得非常麻烦和错误。 考虑情况2*-(1+2)^-(2+5*-(2+4))
。 如你所见,你需要考虑很多事情。 此外,每当你发现“* - (”,例如你知道你将用*(0 - (....,它将用繁琐的递归函数编码)代替它。最好的解决方案更容易。在运算符,考虑运算符为“ - ”并且前面有另一个运算符,或者左括号之前,或者它是输入的第一个字符时的情况(这些情况意味着它是一元减号而不是在这种情况下,你将它改为另一个字符,比如'u'(这是我的情况),并使其优先级与'^'的优先级相同。
此外,将其作为数字文字的一部分进行处理也有其吸引力。 想象一下例如-2 ^ 4的情况。 在Wolfram Alpha你得到-16而不是16。
并考虑使用堆栈。 他们会让你的生活更轻松。
让我解释一下我的意思。 考虑给你输入:
2 / - 7 +( - 9 * 8)* 2 ^ - 9 - 5
我建议更换,它会变成这样:
2 / u 7 +(u 9 * 8)* 2 ^ u 9 - 5
现在,您的运算符优先级切换应更改为:
switch(c)
{
case '-' : case '+' :
return 1 ;
case '*' : case '/' :
return 2 ;
case '^' : case 'u': //note the 'u' operator we added
return 3 ;
default :
return 0 ;
}
当然,您需要进行更改以支持这个一元运算符。
如果第一个字符是' - ',则可以选择将0置于前面。 当 - 在...之后时,你也必须这样做。
更好的是实现一元减号运算符或将其作为数字文字的一部分。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.