第四章 语法分析-自顶向下分析方法.pptVIP

第四章 语法分析——自顶向下分析方法 主要内容： 自顶向下语法分析的基本思想 三个重要的集合 自顶向下分析的条件 递归下降语法分析 LL(1)语法分析 4.1 语法分析程序介绍 语法分析器和识别器 语法分析的功能 语法错误类别 语法错误的处理 自顶向下分析的基本思想 语法分析器和识别器 语法分析器的功能： 语法错误类别 程序的开始符，语句（表达式）的开始符 （后继符）错 ?? 标识符（常量）错：该出现时未出现 ???? 括号类错误：不匹配 ??分隔符错：assignment 语法错误处理 要求：报告错误出现的位置 修复错误并继续检查后续部分 执行开销不应太大 处理策略： 1）紧急方式恢复； 2）短语级恢复； 3）出错产生式； 4）全局纠正。 Follow集的定义 设G=(VT，VN，S，P)是上下文无关文法，A?VN，S是开始符号，则： Follow(A)={ a ?VT | S?+ ...Aa... } ?(if S?*...A then {#} else ?) 作用