第二节自顶向下语法分析 语法分柝:自上而下(自顶而下) 自下而上自底而上) 自顶向下语法分析法或从开始符号出发, 找最左推导;或从根开始构造推导树
第二节 自顶向下语法分析 语法分析: 自上而下(自顶而下) 自下而上(自底而上) 自顶向下语法分析法:或从开始符号出发, 找最左推导;或从根开始,构造推导树
2存在的问题 (1)回溯公共左因子的存在 A→→QB1O阝2 (2)左递归 A→Aa或A→Aa
2.存在的问题 (1)回溯——公共左因子的存在 A→1 | 2 (2)左递归 A→Aα 或 AAα +
二.无回溯的递归下降分析法 1.提取公共左因子 A→→∞B1B2….|oBn8 改写为:A_→αB6 B→β1β2….Bn
二. 无回溯的递归下降分析法 1. 提取公共左因子 A→1 | 2 | ... |n | δ 改写为:A→αB|δ B→ 1 | 2 | ... |n
2左递归的消除 (1)直接左递归的消除 Paβ 改写为P→βP P 8 般地A→Ax12.AamB1324.Bn (≠E,β不以A开头) 改写为P→B1P|β2P P→1P|axP1||anP|e
2.左递归的消除 (1)直接左递归的消除 P→Pα│β 改写为:P→P' P' →αP'│ε 一般地 A→A1 |A2 |…|Am|1 |2 |…|n (iε,j不以A开头) 改写为:P→1P’│ 2P’│. . .│ nP’ P’→1P’│2P’│. . .│mP’│ε
(2间接左递归的消除 P→Pa (a)将文法G的所有非终结符按任一给定的顺序排列设为 ala2. An
(2)间接左递归的消除 PPα (a)将文法G的所有非终结符按任一给定的顺序排列,设为 A1,A2,…An; +