1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
|
#ifndef __LIBUTIL_CALCULATOR_H__
#define __LIBUTIL_CALCULATOR_H__
#include <sstream>
#include "String.h"
#include "Map.h"
#include "Assert.h"
namespace LibUtil
{
using std::istringstream;
/*
* program:
* END // END is end-of-input
* expr_list END
*
* expr_list:
* expression SEP expr_list // SEP is semicolon
* expression
* print expression
* print STRING
* print STRING expression
* print STRING expression SEP expr_list
*
*
* expression:
* expression + term
* expression - term
* term
*
* term:
* term / primary
* term * primary
* primary
*
* primary:
* NUMBER
* NAME
* NAME = expression
* NAME string expression // NAME is print
* - primary
* ( expression )
*
* string:
*
**/
class Calculator
{
protected:
enum Token
{
NAME, NAME2, NUMBER, STRING, END,
PLUS = '+', MINUS = '-', MUL = '*', DIV = '/',
SEP = ';', ASSIGN = '=', LP = '(', RP = ')'
};
public:
Calculator();
virtual ~Calculator();
public:
void reset();
void evaluateString(const String& str_);
protected:
Token getToken(istringstream& ist_);
double prim(istringstream& ist_, bool is_get_);
double term(istringstream& ist_, bool is_get_);
double expr(istringstream& ist_, bool is_get_);
virtual double getEnvVar(const String& var_name_) const;
protected:
String m_reserved_chars_;
Map<double> m_var_;
Token m_curr_token_;
double m_value_number_;
String m_value_string_;
}; // class Calculator
} // namespace LibUtil
#endif // __LIBUTIL_CALCULATOR_H__
|