编译原理实验4算符优先算法.docVIP

一、实验目的与任务 算术表达式和赋值语句的文法可以是（你可以根据需要适当改变）： S→i=E E→E+E|E-E|E*E|E/E|（E）|i 根据算符优先分析法，将赋值语句进行语法分析，翻译成等价的一组基本操作，每一基本操作用四元式表示。 二、实验涉及的相关知识点 算符的优先顺序。 三、实验内容与过程 如参考C语言的运算符。输入如下表达式（以分号为结束）： （1）a = 10; （2）b = a + 20; 注：此例可以进行优化后输出（不作要求）：(+,b,a,20) （3）c=(1+2)/3+4-(5+6/7); 四、实验结果及分析 （1）输出：(=, a,10,-) （2）输出：(=,r1,20,-) (+,r2,a,r1) (=,b,r2,-) （3）输出：(+,r1,1,2) (/,r2,r1,3) (/,r3,6,7) (+,r4,5,r3,) (+,r5,r2,4) (-,r6,r5,r4) (=,c,r6,-) 五、实验有关附件（如程序、附图、参考资料，等） //程序功能： //根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确。 //文法：E→E+E|E-E|E*E|E/E|(E)|i // 其中i为无符号整数 // //例： //输入：10; //输出：正确 //输入：1+2; //输出：正确 //输入：(1+2)/3+4-(5+6/7); //输出：正确 //输入：((1-2)/3+4; //输出：错误 // //输入测试数据保存在同目录的文本文件testin.txt中，保存格式： // 表达式行; // 表达式行; // ..... //预期的输出保存在同目录的文本文件testout.txt中，保存格式： // 表达式行; // 正确/错误 // 表达式行; // 正确/错误 // ..... ///////////////////////////////////////////////////////////////// #include stdio.h #include stdlib.h #define TRUE 1 #define FALSE 0 //文件信息： #define TESTIN_FILENAME testin.txt #define TESTOUT_FILENAME testout.txt FILE * fTestIn; FILE * fTestOut; //打开文件后的柄 //运算符定义： #define O_NUMBER 8 //，+-*/()i# #define O_PLUS 0 // + #define O_MINUS 1 // 减- #define O_TIMES 2 // 乘* #define O_SLASH 3 // 除/ #define O_L_PAREN 4 //左括号(parenthesis) #define O_R_PAREN 5 //右括号 #define O_IDENT 6 //标识符 #define O_NUL 7 //语法界符# //表达式缓冲区：（ReadFormula(),GetChar()） #define BUFFER_SIZE 1000 // char Buffer[BUFFER_SIZE]; //表达式缓冲区，\0表示结束 int ipBuffer = 0; //表达式缓冲区当前位置序号 //算符优先关系表： char O_Table[O_NUMBER][O_NUMBER] = { {,,,,,,,}, {,,,,,,,}, {,,,,,,,}, {,,,,,,,}, {,,,,,=,,-}, {,,,,-,,-,}, {,,,,-,,-,}, {,,,,,-,,=} }; //优先关系表：+-*/()i#,其中-表示出错 //文法： #define OG_NUMBER 6 // char OG[OG_NUMBER][4] = {E+E,E-E,E*E,E/E,(E),i}; //文法右部 //单词序列存放格式定义： #define TOKEN_MAX_LENTH 100 //最大的单词长度+1 typedef struct { char ch; //存放字符：+-*/()i#E int No; //存放算符优先关系表中的序号 //double Value; //当ch==i时，且为数值时，存放值的大小 } SToken; #define MAX_TOKEN_NUMBER 1000 //在一个表达式中允许最大的单词个数 SToken Token[MAX_TOKEN_NUMBER]; //单