《编译分析技术与工具》.pptVIP

学习资料 理论教材 《程序设计语言编译原理》，陈火旺 ★ ★ ★ 《编译原理》，吕映芝 ★ ★ ★ ★ ★ 《编译原理及编译程序构造》，金茂忠，高仲仪 ★ ★ ★ 《Crafting A Compiler With C》，Charles N. Fischer ★ ★ ★ ★ ★ 《形式语言与自动机》 实践教材 《可变目标编译器：设计与实现》，Chris W. Fraser ★ ★ ★ ★ ★ 《Lex与Yacc》，John R. Levine, Tony Mason ★ ★ ★ ★ ★ 完 Thanks! 递归下降分析：下降 下降 逐级下降分工 每一级均为函数调用 1+2*3+4/5 表达式 因子 + 因子 1 * + 因子 / 2 3 4 5 递归下降分析：递归 递归 语法为递归定义时，调用也递归调用 严格定义的递归接口 1+2*(3+4*5) 表达式 因子 1 * + 因子 2 表达式 因子 3 + 4 5 * 递归下降分析 递归下降分析 结构简单、自然 编码容易 语言不复杂时性能极佳 采用递归下降作为前端的著名的C编译器： LCC GCC（3.0）C Compiler OpenWatcom C Compiler LLVM/Clang …… LL分析法(1) LL：Left-Left 从左向右读入单词 从左向右分析 递归下降分析法即为LL分析法的一种特例 LL(k)：提前