语法分析程的设计与实现.pptVIP

语法分析器的设计与实现自上而下的语法分析 阎 艳 naomi@swu.edu.cn 2010.11 语法分析器的实质（ch4.1） 功能：验证源程序是否符合语法规则。 输入：词法分析器生成的单词符号序列---种别 输出：语法分析树；如有错，则指明错误的性质和位置。 语法分析器的分类 按照语法树的建立方法，分为 自上而下分析法 递归下降 预测分析…… 自下而上分析法 算符优先…… 自上而下语法分析器的实现 语法的定义 语法规则 通常用上下文无关文法描述（ch2.5） micro语言定义 仅有的数据类型是整型INT。 所有的标识符采用显式声明，且长度不超过32个字符。标识符必须以字母开头并由字母、数字和下划线组成。 整型常量由一串数字组成。 注释由“--”开始，并在当前行尾结束。 语句类型为： 赋值语句：ID := Expression；Expression是由标识符、文字常量、+ - * / 运算符组成的中缀表达式结构，其中允许含有括号。 输入输出语句：read( List of IDs);write(List of Expressions); begin、end、read、write、INT都是保留字。 每条语句以分号（;）结束。程序体由begin和end界定。 词法记号不能跨行。 1 从语言定义中整理出语法规则 //程序体由begi