编译原算符优先分析实验报告.doc

学号 E10714103 专业 计算机科学与技术 姓名 万学进实验日期2010-5-25 教师签字 成绩实 验 报 告【实验名称】 算符优先文法分析【实验目的】掌握算符优先分析法的原理，利用算符优先分析法将赋值语句进行语法分析，翻译成等价的四元式表示。【实验内容】1.算术表达式的文法可以是： 11（1）S-#E#（2）E-E+T（3）E-T（4）T-T*F（5）T-F（6）F-PF（7）F-P（8）P-(E)（9）P-i2.根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确。 【设计思想】（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立算符优先关系表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用算符优先文法分析算法进行表达式处理：根据优先关系表对表达式符号串进行堆栈（或其他）