编写一个程序（计算器的程序实现） -9

继续编写的计算器程序：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<cmath>
#include<limits.h>

using namespace std;

class Token
{
public:
    char kind;
    double value;
};



class Token_stream
{
public:
    Token get();
    void putback(Token t);
private:
    bool full{ false };
    Token buffer;//存放token的缓冲区
};

void Token_stream::putback(Token t)//将参数放回Token_stream中
{
    buffer = t;
    full = true;
}

Token Token_stream::get()//读单词
{
    if (full) {//缓冲区内是否已经有一个单词？
        full = false;//删除缓冲区内的单词
        return buffer;
    }
    char ch;
    cin >> ch;

    switch (ch) {
    case ';'://表示立即输出结果
    case 'q'://表示退出
    case '(':case ')':case '+':case '-':case '*':case '/':
        return Token{ ch };//将每个字符转换为token后返回
    case '.':
    case '0':case '1':case '2':case '3':case '4':
    case '5':case '6':case '7':case '8':case '9'://如果读取到的第一个字符是数字
    {
        cin.putback(ch);//将读到的字符放回输入流中
        double val;
        cin >> val;//重新读取，读入一个完整的浮点数
        return Token{ '8',val };
    }
    default:
    {
        cout << "bad token.";
        break;
    }
    }
}


Token_stream ts;//提供get()和putback()

double expression();//前置声明，这样primary()就可以调用expression()

double primary()//处理数值与括号
{
    Token t = ts.get();
    switch(t.kind) {
    case '(':
    {
        double d = expression();
        t = ts.get();
        if (t.kind != ')')
        {
            cout << "')' expected!";
            break;
        }
        return d;
    }
    case '8':
        return t.value;
    default:
    {
        cout << "Primary expected!";
        break;
    }
    }
}

double term()//处理*和/
{
    double left = primary();
    Token t = ts.get();//从单词流中获取下一个单词

    while (true)
    {
        switch (t.kind)
        {
        case '*':
            left *= primary();
            t = ts.get();
            break;
        case '/':
        {
            double d = primary();
            if (d == 0)
            {
                cout << "divided by zero!";
                break;
            }
            left /= d;
            t = ts.get();
            break;
        }

        default:
            ts.putback(t);//将t放回到单词流中
            return left;
        }
    }
}

double expression()//处理+和-
{
    double left = term();
    Token t = ts.get();

    while (true)
    {
        switch (t.kind) {
        case'+':
            left += term();
            t = ts.get();
            break;
        case '-':
            left -= term();
            t = ts.get();
            break;
        default:
            ts.putback(t);
            return left;
        }
    }
}

int main()
{
    double val = 0;
    while (cin)
    {
        Token t = ts.get();

        if (t.kind == 'q') break;
        if (t.kind == ';')
            cout << "=" << val << '\n';
        else
            ts.putback(t);
        val = expression();
    }

    system("PAUSE");

}