cha4自上而下语法分析wh.pptxVIP

自上而下语法分析编译原理·第四章·从递归下降到LL(1)预测分析

Contents课程目录编译原理·语法分析专题01语法分析的任务与分类02自上而下分析面临的问题03文法变换与预处理04递归下降分析器05LL(1)预测分析法

Chapter01语法分析的任务与分类明确语法分析器在编译程序中的地位与两大分析策略

COMPILERFRONTEND语法分析的核心任务语法分析器位于词法分析器之后、语义分析之前，是编译前端的骨架搭建者。它接收词法分析器输出的单词符号流，依据文法产生式规则判断输入串是否合法，并为合法的输入串构建语法树，为后续语义分析和中间代码生成提供结构化基础。编译器前端流水线·从词法分析到语法树构建01核心判定问题：对任一给定输入串w∈VT*，判断w是否属于文法G所生成的语言L(G)，即w∈L(G)是否成立02识别程序本质：按照文法的产生式集合P对输入串进行结构化匹配与树形构建03承上启下位置：上游接收词法分析器输出的单词符号流，下游为语义分析与中间代码生成提供语法树04双类输出结果：匹配成功时输出语法树或推导序列，匹配失败时报告语法错误及位置信息

PARSINGSTRATEGIES语法分析的两大策略语法分析存在自上而下与自下而上两大策略，分别对应推导与归约两种核心操作，构建语法树的方向完全相反。自上而下分析Top-Down01