(完整word版)编译原理计算器C++实现(word文档良心出品)

1、#include #include #include #include using namespace std;enum types DELIMITER = 1, V ARIABLE, NUMBER;+1/定义枚举类型把 DELIMITER 初试化为 1 后面的相应的是前面值class parserchar *exp_ptr; / 定义一个指向表达式的指针char token80; / 存储表达式中的字符变量char tok_type; / 存储具体是什么类型void eval_exp2(double &result);void eval_exp3(double &result);void e

2、val_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_ptr = NULL;/ 把 exp_ptr 的指针初始化为空/ 方法 eval_exp 的具

3、体实现过程double parser:eval_exp(char *exp)double result;exp_ptr = exp;/ 把传递过来的参数 exp 负给 exp_ptrget_token();if(!*token) serror(2); / 输出没有任何表达式的错误信息 return 0.0; eval_exp2(result);if(*token) serror(0); / last token must be null return result;/ 两个变量字符是加或者减操作 void parser:eval_exp2(double &result) register ch

4、ar op; double temp;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(double &result) register char op; double temp;eval_exp4(result);while(

5、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 parser:eval_exp4(double &result)double temp, ex; register int t;eval_exp5(result);if(*tok

6、e 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 = 0;| | *token = -) if(tok_type = DELIMITER) & *token=+ op = *token; get_token();eval_exp6(result);if(op

7、=-) result = -result; / 进行有括号的算法void parser:eval_exp6(double &result)if(*token = () get_token(); eval_exp2(result); if(*token != ) serror(1);get_token();else atom(result);/ 取得数值void parser:atom(double &result)switch(tok_type) case NUMBER: result = atof(token); get_token(); return;default: serror(0);

8、/ 输出出错信息 .void parser:serror(int error)static char *e= 语法错误 , 不对称的括号 , 您没有输入任何的表达式！;cout eerror endl;/ 取得下一个 token 值void parser:get_token()register char *temp;tok_type = 0; temp = token; *temp = 0;if(!*exp_ptr) return; / 如果到表达式末尾则返回while(isspace(*exp_ptr) +exp_ptr; /if(strchr(+-*/%A=(), *exp_ptr)/用

9、strchr 函数在字符串+-*/%人=()中查找 *exp_ptr 指向的字符所在位置，判断返回值(非 0 为真就执行 )以便是否执行以下语句tok_type = DELIMITER;/ 把 tok_type 置为 DELIMITER/ advance to next char*temp+ = *exp_ptr+;else if(isalpha(*exp_ptr) while(!isdelim(*exp_ptr) *temp+ = *exp_ptr+; /isdelim 判断是否是分隔符， 当 *exp_ptr 指向的字符不为分隔符时把值负给 *temptok_type = V ARIABL

10、E;/ 把 tok_type 置为 VARIABLEelse 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; /创建一个