编译原理3语法3自顶向下语法分析递归下降.pptVIP

4、递归下降分析器 E?→T{+T} void E() { T(); while(lookahead ==‘+’ ) // 原则5：闭包对应while循环 { match(‘+’); T(); } //候选式是ε，接收非‘+’，E认为自动获得匹配，不返回error } //E() T?→F{*F} 可以仿照E编写程序T() , F()不做修改 3.3 自顶向下的语法分析 * 第 6 讲 西北农林科技大学本科教程 主讲教师：赵建邦 第三章 语法分析 3.1 文法和语言 3.2 推导与语法树 3.3 自顶向下的语法分析 3.4 自底向上的语法分析 3.5 规范规约的自底向上语法分析方法 第三章《语法分析》 3.3 自顶向下的语法分析 递归下降分析法 LL(1)分析法（下一讲内容） 重点掌握 消除左递归 消除回溯 构建递归下降子程序 本讲目标 3.3 自顶向下的语法分析 算法思想： 从文法的开始符号出发，向下推导，如果推导出的句子恰好为输入符号串，则输入符号串为符合该文法的句子； 或者：开始符号作为根节点，向下生长出一棵语法树，其叶子节点组成的句子恰好为输入符号串。