1、 #include #include #include #include using namespace std; enum types DELIMITER = 1, V ARIABLE, NUMBER; /定義枚舉類型把 DELIMITER 初試化為 1 后面的相應的是前面值 class parser char *exp_ptr; / 定義一個指向表達式的指針 char token80; / 存儲表達式中的字符變量 char tok_type; / 存儲具體是什么類型 void eval_exp2(double &result); void eval_exp3(double &

2、;result); void eval_exp4(double &result); void eval_exp5(double &result); void eval_exp6(double &result); void atom(double &result); void get_token(); void serror(int error); int isdelim(char c); public: parser。;/;/類的構照函數 double eval_exp(char *exp); ; / 類構照函數的具體實現 parser:parser() exp

3、_ptr = NULL;/ 把 exp_ptr 的指針初始化為空 / 方法 eval_exp 的具體實現過程 double parser:eval_exp(char *exp) double result; exp_ptr = exp;/ 把傳遞過來的參數 exp 負給 exp_ptr get_token(); if(!*token) serror(2); / 輸出沒有任何表達式的錯誤信息 return 0.0; eval_exp2(result); if(*token) serror(0); / last token must be null return result; / 兩個變量字符是

4、加或者減操作 void parser:eval_exp2(double &result) register char op; double temp; +1 eval_exp3(result); while(op = *token) = + | | op = -) get_token(); eval_exp3(temp); switch(op) case -: result = result - temp; break; case +: result = result + temp; break; / 兩個變量是乘或者除操作 或者是取余 void parser:eval_exp3(do

5、uble &result) register char op; double temp; eval_exp4(result); while(op = *token) = * | | op = / | | op = %) get_token(); eval_exp4(temp); switch(op) case *: result = result * temp; break; case /: result = result / temp; break; case %: result = (int) result % (int) temp; break; /進行 A 運算 void pa

6、rser:eval_exp4(double &result) double temp, ex; register int t; eval_exp5(result); if(*toke n= A) get_token(); eval_exp4(temp); ex = result; if(temp=0.0) result = 1.0; return; for(t=(int)temp-1; t0; -t) result = result * (double)ex; void parser:eval_exp5(double &result) register char op; op

7、= 0; if(tok_type = DELIMITER) & *token=+ op = *token; get_token(); eval_exp6(result); if(op=-) result = -result; / 進行有括號的算法 void parser:eval_exp6(double &result)| | *token = -) if(*token = () get_token(); eval_exp2(result); if(*token != ) serror(1); get_token(); else atom(result); / 取得數值 voi

8、d parser:atom(double &result) switch(tok_type) case NUMBER: result = atof(token); get_token(); return; default: serror(0); / 輸出出錯信息 . void parser:serror(int error) static char *e= 語法錯誤 , 不對稱的括號 , 您沒有輸入任何的表達式！ ; cout eerror endl; / 取得下一個 token 值 void parser:get_token() register char *temp; tok_ty

9、pe = 0; temp = token; *temp = 0; if(!*exp_ptr) return; / 如果到表達式末尾則返回 while(isspace(*exp_ptr) +exp_ptr; / if(strchr(+-*/%A=(), *exp_ptr) /用 strchr 函數在字符串+- -*/%*/%人人=()=()中查找 *exp_ptr 指 向的字符所在位置，判斷返回值 (非 0 為真就執行 )以便是否執行以下語句 tok_type = DELIMITER;/ 把 tok_type 置為 DELIMITER / advance to next char *temp+

10、= *exp_ptr+; else if(isalpha(*exp_ptr) while(!isdelim(*exp_ptr) *temp+ = *exp_ptr+; /isdelim 判斷是否是分隔符， 當 *exp_ptr 指向的字符不為分隔符時把值負給 *temp tok_type = V ARIABLE;/ 把 tok_type 置為 VARIABLE else if(isdigit(*exp_ptr) / isdigit 判斷 *exp_ptr 指向的字符是否為數字 while(!isdelim(*exp_ptr) *temp+ = *exp_ptr+; tok_type = NUMBER; *temp = 0; / isdelim 函數的具體實現，如果參數是一個分割符則返回真 int parser:isdelim(char c) if(strchr( +-/*%A=(), c) | | c=9 | | c=r | | c=0)/ 把+-/*%A=()09r 定義非分隔符 return 1; return 0; int main() char expstr80; parser ob; /創建一個