(整理完)编译原理网上作业题20121101.docVIP

东北农业大学网络教育学院 编译原理网上作业题 第一章 编译概述 一、多项选择题： 1.编译程序各阶段的工作都涉及到（ ）。（﹡﹡） A.语法分析 B.表格管理 C.出错处理 D.语义分析E.词法分析 2.编译程序工作时，通常有（ ）阶段。?（﹡） A.词法分析 B.语法分析 C.中间代码生成 D.语义检查 E.目标代码生成 二、填空题： 1．解释程序和编译程序的区别在于（ ）。（﹡） 2．编译过程通常可分为5个阶段，分别是（ ）、（ ）、（ ）、（ ）和（ ）生成。（﹡） 3．编译程序工作过程中，第一段输入是（ ），最后阶段的输出为（ ）程序。（﹡） 4．编译程序是指将（ ）程序翻译成（ ）程序的程序。（﹡） 三、综合题： 1.画出编译程序的总体结构图，简述各部分的主要功能。（﹡﹡﹡） 第二章 文法和语言的基本知识 一、多项选择题： 1.下面哪些说法是错误的（ ）。（﹡﹡） A.有向图是一个状态转换图? B.状态转换图是一个有向图? C.有向图是一个DFA? D.DFA可以用状态转换图表示? 2.对无二义性文法来说，一棵语法树往往代表了（ ）。（﹡﹡） A.多种推导过程? B.多种最左推导过程? C.一种最左推导过程 D.仅一种推导过程? E.一种最左推导过程? 3.如果文法G存在一个句子，满足下列条件（ ）之一时，则称该文法是二义文法。（﹡﹡）? A.该句子的最左推导与最右推导相同?? B.该句子有两个不同的最左推导?? C.该句子有两棵不同的最右推导?D.该句子有两棵不同的语法树??E.该句子的语法树只有一个? 4.有一文法G：S→AB 　　　　　　 A→aAb|ε 　　　　　　 B→cBd|ε 　它不产生下面（ ）集合?（﹡﹡） A.{anbmcsupndm|n,m≥0}??B.{anbncsupmdm|n,m0}?? C.{anbmcsupmdn|n,m≥0}??D.{anbncsupmdm|n,m≥0}?E.{anbncsupndm|n,n≥0}? 5.自下而上的语法分析中，应从（ ）开始分析。?（﹡）? A.句型 B.句子 C.以单词为单位的程序 D.文法的开始符 E.句柄? 6.对正规文法描述的语言，以下（ ）有能力描述它。?（﹡﹡）? A.0型文法 B.1型文法 C.上下文无关文法 D.右线性文法 E.左线性文法 二、填空题： 1．文法中的终结符和非终结符的交集是（ ）。词法分析器交给语法分析器的文法符号一定是（ ），它一定只出现在产生式的（ ）部。（﹡） 2．最左推导是指每次都对句型中的（ ）非终结符进行扩展。（﹡） 3．在语法分析中，最常见的两种方法一定是（ ）分析法，另一是（ ）分析法。（﹡） 4．采用（ ）语法分析时，必须消除文法的左递归。（﹡） 5．（ ）树代表推导过程，（ ）树代表归约过程。（﹡） 6．自下而上分析法采用（ ）、归约、错误处理、（ ）等四种操作。（﹡﹡） 7．Chomsky把文法分为（ ）种类型，编译器构造中采用 （ ） 和（ ）文法，它们分别产生（ ）和（ ）语言，并分别用（ ）和（ ）自动机识别所产生的语言。（﹡﹡） 三、判断题：? 1．文法 S→aS|bR|ε 　R→cS。描述的语言是(a|bc)* （﹡） 2．在自下而上的语法分析中，语法树与分析树一定相同。（﹡）　　　　　 3．二义文法不是上下文无关文法。（﹡）　　　　 4．语法分析时必须先消除文法中的左递归。（﹡）　　　　　　 5．规范归约和规范推导是互逆的两个过程。（﹡）　　　　　　　　 6．一个文法所有句型的集合形成该文法所能接受的语言。（﹡）　　　　 7．有穷自动机接受的语言是正则语言。（﹡） 8．若r1和r2是Σ上的正规式，则r1|r2也是。（﹡） 9．令Σ＝{a,b}，则Σ上所有以b为首的字构成的正规集的正规式为b*(a|b)*。（﹡） 四、简答题 句柄：（﹡） 2．素短语：（﹡﹡） 3．语法树：（﹡﹡） 4．归约：（﹡﹡） 5．推导：（﹡﹡） 五、问答题 1．给出上下文无关文法的定义。（﹡﹡） 2.文法G[S]： 　　　　　　　S→aSPQ|abQ 　　　　　　　QP→PQ 　　　　　　　bP→bb 　　　　　　　bQ→bc