4第四章语法分析--自上而下资料.ppt

Ch4.语法分析---自上而下分析 第四章 语法分析 --- 自上而下分析 4 自上而下分析方法 4.1 语法分析器的功能 4.2 自上而下分析面临的问题：左递归、回溯 讨论确定的自上而下分析需要的条件 消除左递归、提取左公因子、避免回溯 4.3 LL(1)分析法(预测分析法) 重点难点 FIRST集合的定义及计算 FOLLOW集合的定义及计算 LL(1)分析表(预测分析表)的构造 4.1 语法分析器的功能(P66.) 语法分析是编译程序的核心部分。 语法分析是在词法分析识别出单词符号的基础上，分析并判定（即识别）一串单词符号(称为输入串)的语法结构是否符合语法规则，是否是文法的一个句子。 分析判定的方法： 建立输入串α的从文法开始符号S出发的推导 S ?α1 ? … ?αn ?α 即建立以开始符号S为根的与输入串α相匹配(即α中的各个符号为叶结点)的语法树 4.2 自上而下分析法面临的问题 . 本小节首先通过例子P67： 说明自上而下分析的思想 认识自上而下分析时所遇到的主要困难 自上而下分析的主要困难是P66-68 : 文法的左递归性，可能使分析陷入无限循环 回溯的不确定性，要求将已完成的工作推倒重来 为解决这些问题，使得自上而下分析是确定的，考虑要消除文法左递归和避免回溯。