编译原理总复习07级.docVIP

《编译原理》总复习-07级 第一章编译程序的概述 （一）内容 本章介绍编译程序在计算机科学中的地位和作用，介绍编译技术的发展历史，讲解编译程序、解释程序的基本概念，概述编译过程，介绍编译程序的逻辑结构和编译程序的组织形式等。 （二）本章重点 编译（程序），解释（程序），编译程序的逻辑结构。 （三）本章难点 编译程序的生成。 （四）本章考点 全部基本概念。 编译程序的逻辑结构。 （五）学习指导 引论部分主要是解释什么是编译程序以及编译的总体过程。因此学习时要对以下几个点进行重点学习：翻译、编译、目标语言和源语言这几个概念的理解；编译的总体过程：词法分析，语法分析、语义分析与中间代码的生成、代码优化、目标代码的生成，以及伴随着整个过程的表格管理与出错处理。 第三章文法和语言课外训练 （一）内容 本章是编译原理课程的理论基础，主要介绍与课程相关的形式语言的基本概念，包括符号串的基本概念和术语、文法和语言的形式定义、推导与归约、句子和句型、语法分析树和二义性文法等定义、文法和语言的Chomsky分1： 试构造生成语言L={anbnci|n≥1, i ≥0}的文法解： 2： 已知语言L={anbbn| n ≥1}, 写出产生L的文法。 3： 已知文法G=({A,B,C},{a,b,c},A,P) 其中产生式P由以下组成： A →abc A →aBbc Bb→bB Bc →Cbcc bC →Cb aC →aaB aC →aa 问：此文法表式的语言是什么？ 4 请给出描述语言={a2m+1 b m+1 | m=0}∪{a2m b m+2| m=0}的文法 5已知文法G[S]为： S→dAB A→aA|a B→Bb |ε G[S]产生的语言是什么？G[S]能否改写为等价的正则文法？ 6：试写一文法，使其描述的语言L(G) 是能被5整除的整数集合。 7： 已知语言L={x | x∈{a,b,c}*,且x重复排列是对称的（aabcbaa,aabbaa,等） 写出该语言的文法。 第四章 词法分析课外训练 （一）内容 本章介绍编译程序的第一个阶段词法分析的设计原理和设计方法，包括源程序输入与词法分析程序输出、正则文法及其状态转换图、确定的有限自动机（DFA）NFA）正则表达式与正规集。正式与正规集DFA、NFA、正规式和正规集的基本概念和词法分析设计与。1写5整除的十进制整数的文法及正规表达 2：已知有限自动机如图 (2)写出其正规式与正规文法. (3)构造识别该语言的确定有限自动机DFA. 3请构造与正规式R=(a*b)*ba(a|b)* DFA（确定有限自动机） ={ a, b } ,请写出不以a开头的但以aa结尾的字符串集合的正规表达式，并构造与之等价的状态最少的DFA。 第五章自顶而下语法分析方法课外训练 （一）内容 本章介绍编译程序的第二个阶段语法分析的第一种设计方法和实现原理即自上而下分析的原理及无回朔的递归下降分析、 LL(1)分析法LL(1)文法LL(1)分析表的构造与分析方法试构造与下列文法G[S]等价的无左递归文法。 G[S]: SSa|Nb|c (1) N →Sd|Ne|f 2：文法G的规则集为; P begin d : X end X →d : X | sY Y→: sY | ( 做出该文法LL(1)分析表。 G[S]: S→eEfGh | g E→FSG | h F→SEc | cG | ε G→Sh |ε （1） FOLLOW集。 2） LL(1)文法吗？为什么？ 4：给出语言L={1na0n1ma0m|n0, m=0} 的LL(1)文法G[S]并说明其理由。 5 G[S]: S→aBc | bAB A→aAb | b B→b | ε 构造其LL(1)分析表，并分析符baabbb是否是该文发的句子。 6将G[V]改造为LL(1)文法 G[V] : V→N | N[E] E→V | V+E N→i 7有文法G[S]: S→ BA A→BS | d B→aA | bS | c 1）证明文法为LL(1)文法。 2）构造LL(1)分析表。 3）写出句子adccd的分析过程 S→a|∧| (T) T→T, S | S (