编译原理与技术讲义-第4章.pptVIP

编译原理与技术 主要内容 自顶向下语法分析概述 LL(1)文法 递归下降分析技术 预测分析技术 LL(1)分析中的错误处理 4.1 自顶向下语法分析的一般方法 基本思想： 对任何输入串，试图用一切可能的办法，从文法开始符号出发，自上而下，从左到右地为输入串建立分析树。或者说，为输入串寻找最左推导。 特点： 本质上是一种试探过程，反复使用不同的产生式谋求匹配输入串。 4.1 自顶向下语法分析的一般方法 例4.1：设文法G[S]：S→cAd，A→ab|a，输入串为cad，自顶向下进行语法分析，并构造相应语法树。 4.1 自顶向下语法分析的一般方法 4.1 自顶向下语法分析的一般方法 这种一般方法存在一些问题： (1) 左递归问题 自顶向下分析采取最左推导，文法中含有左递归会使自上而下的分析过程陷入无限循环。因此，必须消除文法的左递归。 (2) 回溯问题 反复寻找可正确匹配的产生式时可能需要不断回溯，虚假匹配现象需要使用更复杂的回溯技术。这样将会产生许多额外工作，因此应设法消除回溯。 4.1 自顶向下语法分析的一般方法 (3) 出错处理 分析不成功时，要确定出错的具体位置比较困难。 (4) 效率问题 这种带回溯的自顶向下方法实际上是一种穷尽一切可能的试探法，因此效率很低，代价较高，从而该方法只有