来自「很短的表达式求值」· 代码 · 共 44 行

见过最短的表达式求值了

#include <iostream>
#include <fstream>
using namespace std;
ifstream IN("in.txt");
int exp();
int term();
int factor();
char token;
void gettoken(){if(!(IN>>token))token=0;}
int exp()
{
    int temp=term();
    while(token=='+'||token=='-'){
        if(token=='+')gettoken(),temp+=term();
        else gettoken(),temp-=term();
    }
    return temp;
}
int term()
{
    int temp=factor();
    while(token=='*'||token=='/'){
        if(token=='*')gettoken(),temp*=term();
        else gettoken(),temp/=term();
    }
    return temp;
}
int factor()
{
    int temp;
    if(token=='(')gettoken(),temp=exp(),gettoken();
    else if(isdigit(token))IN.putback(token),IN>>temp,gettoken();
    return temp;
}
int main()
{
    int ret;
    IN>>token;
    while(token)
    cout<<exp()<<endl;
}