2015编译原理复习.ppt

第三章 请写出下面文法对于表达式（（））（）进行的最左推导过程，并画出其分析树或语法树。 A →（A）A | ε 试描述由下列文法所产生的语言。 S → aSS | a 第三章 在文法中可能引起二义性的原因有：（ ） A．运算的优先级 B. 运算的结合性 C．else的悬挂问题 D. 以上都有可能 第三章 以下对于语法二义性的描述正确的是（）。 A如果文法G的某个句子存在两棵或者两棵以上的语法树（或分析树），则称该文法是存在二义性的； B如果文法G的某个文法存在两个或者两个以上的句子符合该文法规则，则称该文法是存在二义性的； C消除文法二义性只能对文法进行修改，别无他法； D能够通过算法判别文法是否存在二义性 。 编译过程中，语法分析器的任务是_______。 ①分析单词是怎样构成的 ②分析单词串是如何构成语句和说明的 ③分析语句和说明是如何构成程序的 ④分析程序的结构 A、②和③ B、④ C、②③④ D、①②③④ 第三章　 已知文法G[S]： S::=a | (T) T::=T，S | S 给出句子（a，（a，a））的最左推导并画出语法树。 第四章 要点 语法分析的分类：自顶向下，自底向上 自顶向下分析方法：递归下降，LL(1)分析 LL(1) 基本方法，三种动作（生成、匹配、接受） 判断文法是否是LL(1)文法 First集和Follow集 左递归和左因子的消除 构造分析表 第四章 对下面文法中非终结符First集合描述正确的是（ ）。 E?(L)|a|ε L?EL+|E A First(E)={ ( a + } B First(L)={ ( a + } C First(E)={ ( a + ε} D First(L)={ ( a + ε} 第四章 考虑下列文法G[S]： S?PSk|P P?a|*S*|ε S为开始符号，请计算S和P的First集合和Follow集合，判断文法G[S]是否是LL(1)文法并说明理由。 第四章 （20分）已知文法G[S]为 S ? S A T | T A ? + | - T? (S) | k 1．通过消除左递归和提取左因子（回溯），给出与G[S]等价的文法G’[S]； 2．计算文法G’[S]非终结符的First集合和Follow集合； 3．判断文法G’[S]是否为LL(1)文法； 4．如果文法G’[S]是LL(1)文法，构造G’[A]的分析表； 5．给出输入串k-(k+k)的分析过程。 第四章 对于文法G[S]： S → Q * S | Q | S Q → a | (S) | ε S为开始符号，请计算S和Q的FIRST集合和FOLLOW集合。 第四章 已知文法G[A]为 A→ a | BP B→ b | ε P→ P*A | Ak 通过消除左递归和提取左因子（回溯），给出与G[A]等价的文法G’[A]； 计算文法G’[A]非终结符的FIRST集合和FOLLOW集合； 判断文法G’[A]是否为LL(1)文法； 如果文法G’[A]是LL(1)文法，构造G’[A]的分析表； 给出输入串bak*a的分析过程。 第四章 设有文法G[S]： S→ X S | ε X→ a S b | { S } | c 计算文法G[S]非终结符的FIRST集合和FOLLOW集合； 若采用自顶向下分析方法，对此文法来说，在分析过程中能否避免二义性？为什么？ 分析符号串aababb是否为此文法的句子。 第四章 已知文法G[A]为 A→ (L)A | (x) L→ L,s | k 通过消除左递归和提取左因子（回溯），给出与G[A]等价的文法G’[A]； 计算文法G’[A]非终结符的FIRST集合和FOLLOW集合； 判断文法G’[A]是否为LL(1)文法； 如果文法G’[A]是LL(1)文法，构造G’[A]的分析表； 给出输入串(k,s,s)(x)的分析过程。 第四章 高级语言编译程序常用的语法分析方法中，递归下降分析法属于______分析方法。 A、自左至右 B．自顶向下 C、自底向上 D．自右向左 LL(1)分析方法是这样得名的：第一个“L”指的是___，第二个“L”指的是___，括号中的数字1指的是___。 第四章 （10分）设有文法G[Z]： Z::=(A) A::=a│bB B::=Aab (1) 若采用自顶向下分