[英]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.