一、实验目的与任务算术表达式和赋值语句的文法可以是（你可以根据需要适当改变）：S→i=EE→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 //最大的单词长度+1typedef struct{char ch; //存放字符：+-*/()i#Eint No; //存放算符优先关系表中的序号//double Value; //当ch==i时，且为数值时，存放值的大小} SToken;#define MAX_TOKEN_NUMBER 1000 //在一个表达式中允许最大的单词个数SToken Token[MAX_TOKEN_NUMBER]; //单词序列，最后一个以“#”结束int TokenNumber = 0; //单词序列中包含的单词个数int ipToken = 0; //进行“移进-规约”时的位置指示//堆栈：由专门的函数操作（PopUp(),Push(),…）#define STACK_MAX_SIZE 1000 //堆栈最大存储量SToken Stack[STACK_MAX_SIZE]; //堆栈int ipStack = 0; //堆栈指针，指向栈顶（下一个空位置）//词法分析专用全局变量：char ch; //存放取得的一个字符//char AToken[TOKEN_MAX_LENTH]; //存放组成的单词，存放时以\0为结束//int ipAToken; //用于读字符时，指向下一个AToken[]的位置，便于组成单词//错误信息：char * ErrMsg; //出错信息//函数声明：bool Judge(); //利用算符优先关系表判断单词序列是否正确int GuiYue(); //规约，并判断是否完成bool IsOK(); //判断规约是否全部完成bool GuiYueN(int n); //将堆栈中0~n单词规约int FindPriorOp(int Begin); //在堆栈中，从Begin开始，查找前一个终结符位置int MoveIn(); //移进，并判断是否需要规约void JudgeInit(); //（利用算符优先关系表判断单词序列是否正确）判断前的初始化SToken Peek(int n); //窥视堆栈bool PopUp(int n); //弹出堆栈void PushToken(char ch, int O_No); //压栈（以字符形式）void Push(SToken Token); //压栈bool Init(); //全局初始化void End(); //程序退出前作善后处理void OutPut(char * Formula, char * Result); //将结果输出到文件bool ReadFormula(); //从文件中读出一个表达式存于表达式缓冲区Buffer[]中，以'\0'结束，并置ipBuffer=0；bool ChangeToTokens(); //将表达式分割成单词序列char GetFirstChar(); //从表达式缓冲区中取到下面第一个非空字符char GetChar(); //从表达式缓冲区取一个字符，返回该字符的同时将它存于全局变量ch中bool MakeErr(char * ErrMassage); //生成错误信息，错误信息存于全局变量ErrMsg 中///////////////////////////////////////void main(){if(! Init()) //初始化{printf("初始化失败！程序不能继续。
