编译原理2015复习研讨.pptVIP

第三章 请写出下面文法对于表达式（（））（）进行的最左推导过程，并画出其分析树或语法树。 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)的分析过程。 复习 2015.7.1 第一章要点 编译器的概念。其输入和输出。 机器语言-汇编语言-高级语言。 乔姆斯基分层结构。 0型-无限制文法 1型-上下文相关文法 2型-上下文无关文法 3型-正则文法 第一章要点 相关程序和概念 解释器 编辑器 交互式开发环境（IDE） 调试程序 分析和综合 前端和后端 遍 ※编译器的翻译过程 T型图 第一章 编译器各处理阶段的正确顺序是（ ） A．词法分析、语法分析、语义分析、代码生成； B．语法分析、词法分析、语义分析、代码生成； C．语义分析，语法分析、词法分析，代码