第四章语法(一)辨析.ppt

machunyan 西北工业大学软件与微电子学院 * 5 $ list identifier x,y,z$ 匹配 6 $ list ,y,z$ r5 $var-list, ,y,z$ 7 匹配 $var-list 8 r4 y,z$ … … … 步骤 分析栈 输入 动作 $ 成功 $ machunyan 西北工业大学软件与微电子学院 * 4.3 LL( 1 )分析 4.3.1 LL(1)分析的基本方法 4.3.2 LL(1)分析与算法 4.3.3 消除左递归和提取左因子 machunyan 西北工业大学软件与微电子学院 * Input $ 总控程序 LL(1)预测分析表 stack $ machunyan 西北工业大学软件与微电子学院 * 4.3.2 LL(1)分析与算法 基于表的LL(1)分析算法流程： LL(1)分析表的构造是LL(1)分析算法的关键技术。 machunyan 西北工业大学软件与微电子学院 * 4.3 LL( 1 )分析 4.3.1 LL(1)分析的基本方法 4.3.2 LL(1)分析与算法 4.3.3 消除左递归和提取左因子 machunyan 西北工业大学软件与微电子学院 * 简单直接左递归文法是否是LL(1)文法？例如： A?Aa A?b 若文法G有产生式U?xy |xw |…| xz则该文法是否是LL(1)文法？ 4.3.3 消除左