第五章LL文法及其分析程序课件.ppt

第五章 LL1文法及其分析程序;5.1确定的自顶向下语法分析思想;1。语法分析;（上下文无关文法）句型的分析;语法树－推导的几何表示;分析算法分类;两种方法反映了语法树的两种构造过程。;2。自上而下分析方法;自上而下的语法分析的一般过程;自上而下的语法分析的一般过程(1)S → cAd (2) A → ab (3) A → a 识别输入串w=cad是否为;自上而下分析的进一步讨论;3。自上而下的语法分析面临的问题-实现考虑;自上而下分析对文法的要求;回溯的原因;;可预测的试探推导过程;4。 开始符号集---FIRST集; FOLLOW（A）={a?S =* ? A ?且a ∈ FRIST（?），? ∈V*， ?∈V+ } 若S =* u A ? ,且? =* ε，则#∈FOLLOW(A);6。SELECT集; ;; ;2）。 计算FIRST集;3）。 计算FOLLOW集;G[ E]: (1) E – TE’ (2) E’ – +TE’ (3) E’ – ? (4) T – FT’ (5) T’ – *FT’ (6) T’ – ? (7) F – (E) (8) F – a;4）。 计算SELECT集;G[ E]: (1) E – TE’ (2) E’ – +TE’ (3) E’ – ? (4) T – FT’ (5) T’ – *FT’ (6) T’ – ? (7) F – (E) (8) F – a;5）。判断文法是否LL（1）文法;　;5.3 某些非LL(1)文法的改造;一般形式：;2。消除左递归;消除文法中左递归规则;消除文法中左递归规则举例;消除一般左递归对文法要求: 1. 无回路(A(=+(A) 2. 无空产生式;;消除左递归和提左公因子并不一定都能将非LL(1)文法改造为LL(1)的;5.5 确定的自顶向下分析方法;无回溯的自顶向下分析程序;例：递归下降子程序ParseFunction();例：递归下降子程序ParseFunction()（续）;预测分析程序的实现表驱动预测分析程序模型;预测分析表构造算法; ; ;表驱动预测分析程序分析算法 ;分析输入串#a+a#的步骤;LL(1)分析中的一种错误处理办法;review---parsing;;;predictive parser and LL(1)grammar;recursive-descent;Table-driven LL(1) parsing; How a table-driven predictive parser works;;;Calculating first set;Calculating follow sets. For each nonterminal in the grammar, do the following:; Constructing the parse table;LL(1) grammar;Error-reporting and recovery;Panic-mode error recovery