简单计算器程序设计

《简单计算器程序设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程名称编译原理实验名称简单计算器程序设计姓名学号专业班级实验日期成绩指导老师(①实验目的②实验原理③主要仪器设备④实验内容与步骤⑤实验数据记录与处理⑥实验结果分析⑦问题建议)1.实验目的(1)加深对语法及语义分析原理的理解，并实现对命令语句的灵活应用；(2)熟悉MicrosoftVisualC++6.0的运行环境。(3)通过此次实验熟悉自己的编程能力。2.实验要求所做出的计算器代码不仅能够实验简单的加减乘除运算，而且还必须能够实现对表达式的操作。3.实验环境本次实验在vc6.0环境下编译通过。4.设计

2、思想和原理(1)定义部分：定义常量、变量、数据结构；(2)初始化：设立LR(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；(3)控制部分：从键盘输入一个表达式符号串；(4)利用LR(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息.5.程序源代码#include#include#include#include#include<

3、ctype.h>typedeffloatDataType;typedefstruct{DataType*data;intmax;inttop;}Stack;voidSetStack(Stack*S,intn){S->data=(DataType*)malloc(n*sizeof(DataType));if(S->data==NULL){printf("overflow");exit(1);}S->max=n;S->top=-1;}voidFreeStack(Stack*S){free(S->data);

4、}intStackEmpty(Stack*S){if(S->top==-1)return(1);return(0);}DataTypePeek(Stack*S){if(S->top==S->max-1){printf("Stackisempty!");exit(1);}return(S->data[S->top]);}voidPush(Stack*S,DataTypeitem){if(S->top==S->max-1){printf("Stackisfull!");exit(1);}S->top

5、++;S->data[S->top]=item;}DataTypePop(Stack*S){if(S->top==-1){printf("Popanemptystack!");exit(1);}S->top--;return(S->data[S->top+1]);}typedefstruct{charop;intinputprecedence;intstackprecedence;}DataType1;typedefstruct{DataType1*data;intmax;inttop;}Stack

6、1;voidSetStack1(Stack1*S,intn){S->data=(DataType1*)malloc(n*sizeof(DataType1));if(S->data==NULL){printf("overflow");exit(1);}S->max=n;S->top=-1;}voidFreeStack1(Stack1*S){free(S->data);}intStackEmpty1(Stack1*S){if(S->top==-1)return(1);return(0);}DataType1

7、Peek1(Stack1*S){if(S->top==S->max-1){printf("Stack1isempty!");exit(1);}return(S->data[S->top]);}voidPush1(Stack1*S,DataType1item){if(S->top==S->max-1){printf("Stackisfull!");exit(1);}S->top++;S->data[S->top]=item;}DataType1Pop1(Stack1*S){if(S->top==-

8、1){printf("Popanemptystack!");exit(1);}S->top--;return(S->data[S->top+1]);}DataType1MathOptr(charch){DataType1optr;optr.op=ch;switch(optr.op){case'+':case'-':optr.inputprecedence=1;optr.stackprecedence=1;break;case'*':ca