第五章 LL文法与其分析程序.pptVIP

第五章 LL(1)文法及其分析程序;自上而下分析算法;带回溯的自上而下分析;预测分析程序Predictive parser无回溯的自顶向下分析程序;PL/0语言的EBNF;;递归下降子程序;;例：递归子程序实现 表达式的语法分析;; ; ;表驱动予测分析程序模型; 带 a0 a1 a2 a3 a4 a5 a6 a7 a8 … an-1 an ;上下文无关语言句型分析（识别）程序的数学模型;例：Pda P=({A,B,C),{a,b,c),f,{h,i},i A,{ }); ; ;分析算法 ;分析输入串#a+a#;FIRST集和FOLLOW集的定义 设G=(VT,VN,P，S)是上下文无关文法 FIRST（?）={a|? =* a?,a∈VT, ?, ?∈V*} 若? =* ε则规定ε∈FRIST（?） FOLLOW（A）={a?S =* ? A ?且a ∈ FRIST（?），? ∈V*， ?∈V+ } 若S =* u A ? ,且? =* ε，则#∈FOLLOW(A) ;计算FIRST集;计算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;G[ E]: (1) E – TE’ (2) E’ – +TE’ (3) E’ – ? (4) T – FT’ (5) T’ – *FT’ (6) T’ – ? (7) F – (E) (8) F – 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;;;Computing first ;Calculating follow sets. For each nonterminal in the grammar, do the following:; Constructing the parse table;LL(1) grammar