[电脑基础知识]编译原理-第四章A.pdfVIP

编译原理 第四章语法分析 （1） 北京理工大学：商建云 Email: Shangjia@bit.edu.cn 2012-3-21 北京理工大学 本讲主要内容 语法分析程序的功能 语法分析方法 – 自顶向下分析方法 • 递归下降分析法 • 预测分析法 – 自底向上分析方法（下讲内容） 2012-3-21 北京理工大学 语法分析（Syntax analysis ） 语法分析程序又称识别程序。 输入 – 功能是：读入由词法分析程序识别出的符 号，根据给定语法规则，把单词符号流分解 成各个语法结构（并检查语法的正确性）,如 短语、语句、程序段；生成另一种内部表 示，如语法分析树或其它中间表示。 输出 语法分析阶段工作要依据语言的语法规 则，语法规则通常用上下文无关文法。 2012-3-21 北京理工大学 本讲需要掌握的内容 – 自顶向下语法分析面临的问题有哪些, 如何 解决这些问题？ – 掌握求FIRST集和FOLLOW集的方法 – 掌握LL(1)文法的判定方法 – 掌握递归下降和预测分析方法，如何用它们 对一个文法进行分析 2012-3-21 北京理工大学 语法分析程序的功能 Token/Token 语法分析器 语法分析树 List ( Analyzer ) 源程序 Token 分析树 语义分析 scanner 语法分析 中间代码生成 取下一 个单词 2012-3-21 北京理工大学 语法分析程序的功能 按照源语言的文法，从源程序串识别出 相应的语法范畴 (设给定文法G和字符串 （句子）(∈VT*)，检查并判定 ∈L(G)？ 即检查、判定  是否是文法G所能产生的合法 的句子) ，同时进行语法检查 2012-3-21 北京理工大学 语法错误类别 – 程序的开始符，语句（表达式）的开始符 （后继符）错 – 标识符（常量）错：该出现时未出现 – 括号类错误：不匹配 – 分隔符错：assignment; 2012-3-21 北京理工大学 语法分析方法 自顶向下分析方法 – 递归子程序法 – LL分析方法 自底向上分析方法 – 优先关系法 – LR分析方法 2012-3-21 北京理工大学