专题4_算符优先语法分析李若森 13281132 计科1301一、 理论传授语法分析的设计方法和实现原理；算符优先文法、最左素短语、算符优先矩阵、优先函数的基本概念；算符优先文法句型最左素短语的确定；算符优先分析算法的实现。二、 目标任务实验项目实现算符优先分析算法，完成以下描述算术表达式的算符优先文法的算符优先分析过程。GE:EE+T|E-T|TTT*F|T/F|FF(E)|i设计说明终结符号i为用户定义的简单变量，即标识符的定义。加减乘除即运算符。设计要求(1) 构造该算符优先文法的优先关系矩阵或优先函数；(2) 输入串应是词法分析的输出二元式序列，即某算术表达式“专题 1”的输出结果，输出为输入串是否为该文法定义的算术表达式的判断结果；(3) 算符优先分析程序应能发现输入串出错；(4) 设计两个测试用例（尽可能完备，正确和出错），并给出测试结果。任务分析重点解决算符优先矩阵的构造和算符优先算法的实现。能力培养深入理解理论对实践的指导作用；基本原理、实现技术和方法的正确运用。
