[编译原理模拟题.docVIP

现代远程教育 《编译原理》 课 程 学 习 指 导 书 作者：柴玉梅 《编译原理》课程指导书 编译概述 （一）本章学习目标 1.正确理解什么是编译程序、编译程序工作的基本过程及其各阶段的基本任务； 2. 熟练掌握编译程序总框； 3.了解编译程序的生成方法和编译技术在软件开发中的应用。 （二）本章重点、要点 编译程序的概念、编译程序各阶段的划分及任务。 （三）本章练习题和思考题 1.1编译程序由哪几部分构成？简述各部分功能。 1.2简述编译程序工作的基本过程，其各阶段的基本任务是什么？ 1.3.编译程序的生成方法有哪些？ 1.4画出编译程序总框。 1.5描述词法规则、语法规则、语义规则各使用哪些描述工具？ 第二章 文法和语言的基本知识 （一）本章学习目标 1.正确理解字母表和符号串的基本概念及其运算 2.熟练掌握上下文无关文法的定义； 3.熟练掌握形式语言的形式化定义方法； 4.直接推导、推导、最左（右）推导、短语、直接短语、句型、句柄、句子及语言等重要概念； 5.能为给定语言构造文法； 6.能利用推导与语法分析树判断文法的二义性，并进行修改； 7.了解文法和语言的分类。 （二）本章重点、要点 1.上下文无关文法的定义； 2.直接推导、推导、句型、短语、直接短语、句柄、句子等重要概念； 3.为给定语言构造文法； 4.二义文法的判定。 本章练习题和思考题 2.1写文法G1,G2, 分别产生语言: (1) L(G1)={ambn｜m＞0，n.≥0}。 L(G2)={bmabm|m≥0}。 2.2设文法G为：E→（E）｜abc (1) 写出文法G所定义的语言L（G）。 (2) 判断abc、（（（abc））是否为L（G）的句子，说明理由。 (3) 画出句型（（E））的语法树，写出其短语、直接短语和句柄。 2.3设有文法G[A]: Aa|b|e|A0|A1 （1）试问分别由哪些符号组成？ （2）下列符号串a,a0,a0e01,0a,e111,e0011是否为该文法的句子？ （3）写出文法G1[A]产生的语言 第三章 词法分析与有穷自动机 （一）本章学习目标 1.理解词法分析器的功能及单词符号及输出单词的形式； 2.熟练掌握正规式与有穷自动机的定义形式； 3.熟练掌握有NFA到DFA的转换及DFA的确定化； 3.熟练掌握正规式与有穷自动机的等价性及其相互转换方法； 4.熟练掌握正规文法与有穷自动机的定义形式； 5.熟练掌握正规文法与有穷自动机的等价性及其相互转换方法； 6.能依据状态转换图编写词法分析程序。 （二）本章重点、要点 1.词法分析器的功能 2.正规式、正规文法与有穷自动机的定义形式； 3.NFA到DFA的转换及DFA的确定化； 4.正规式、正规文法与有穷自动机的等价性及其相互转换方法； 5.词法分析程序的编写方法 （三）本章练习题和思考题 3.1设正则表达式ba*， (1) 所定义的正规集（语言）L 是什么？ (2) 构造识别L的NFA。 (3) 构造定义L的正则文法。 3.2设正则表达式bba*aa， (1) 所定义的正规集（语言）是什么？ (2) 构造识别L的最小DFA。 (3) 为其构造正则文法。 3.3有文法G(S)： SaAc AbA|aA|a 给出文法G(S)所对应的正规式。 构造G(S)对应的NFA 将 G(S)对应的NFA确定化 将 (3)中的DFA最小化 第四章 语法分析 （一）本章学习目标 1.理解语法分析程序的功能； 2.掌握自上而下语法分析原理； 3.熟练掌握确定的自上而下语法分析的前提条件、LL(1)文法的判定及变换； 4.熟练掌握LL(1)分析方法 5.掌握自下而上语法分析原理； 6.熟练掌握算符优先分析方法； 7.熟练掌握算符优先文法的判定。 8.了解优先函数的构造 （二）本章重点、要点 1.自上而下和自下而上语法分析的基本原理； 2.LL(1)分析表的构造及其分析算法 3.算符优先分析表的构造及其分析算法 （三）本章练习题和思考题 4.1考虑下面文法 G1: S→a|∧|(T) T→T,S|S 消去G1的左递归，然后对每个非终结符写出不带回溯的递归子程序。 经过改写的文法是否是LL（1）的？给出它的预测分析表。 4.2下面文法那些是LL（1）文法？ （1）S →Abc A →a|ε B→b|ε （2）S →Ab A →a|B|ε B→b|ε （3）S →ABBA A →a |ε B→b|ε (4) S →aSe|B B →bBe |C C→cCe|d 4.3简述算符优先分析过程。 4.4设有表格结构文法G[S]： (1)给出（a，（a，a））的最左、最右推导，并画出相应的语法树。 (2)计算文法G[S]的F