《编译原理》练习测试题库

一、填空

1.若源程序是用高级语言编写的，目标程序是______，则其翻译程序称为编译程序。2.词法分析和语法分析本质上都是对源程序的______进行分析。3.如果源语言(编写源程序的语言)是高级语言，而目标语言是某计算机的汇编语言或机器语言，则这种翻译程序称为_____。4.对编译程序而言，输入数据是_______,输出结果是________。5. ______，是构成语言文法的单词，是语法成分的最小单位。6.由PL／0的EBNF可知，PL／0语言可看成是PASCAL语言的子集，它的编译程序是一个__________。7.由于PL／0编译程序采用_________，所以语法分析过程BLOCK是整个编译过程的核心。8.用语法图描述语法规则的优点是______、________。9.每个非终结符是一个语法成分，在书写语言程序时并不出现，它是由_________和_________、或终结符串定义的。10.PL／0的目标程序为假想栈式计算机的汇编语言，与具体计算机______。11.PL／0的编译程序和目标程序的解释执行程序都是用_______书写的，因此PL／0语言可在配备_________的任何机器上实现。12.PL／0编译程序是用PASCAL语言书写的，整个编译程序(包括主程序)是由______个嵌套及并列的过程或函数组成13.当源程序编译正确时，PL／0编译程序自动调用__________，对目标代码进行解释执行，并按用户程序要求输入数据和输出运行结果。14.由于对某些非终结符可以递归定义，这就使得_________可用有穷的文法描述。15. ______的任务是识别由词法分析给出的单词符号序列在结构上是否符合给定的文法规则。16. PL／0编译程序的语法分析采用了____________。17.语法分析程序除总控外主要有两大部分的功能，即_________和__________.18.PL／0的词法分析程序GETSYM，是一个独立的过程，其功能是为_________提供单词用的， 是______的基础，它把输入的字符串形式的源程序分割成一个个单词符号。19.每个过程应有过程首部以定义局部于它自己过程的常量、变量和过程标识符，也称_____。20.词法分析程序GETSYM将完成的任务有:______, 识别保留字；_______,拼数,拼复合词,输出源程序.21.如果一个PL／0语言的单词序列在整个语法分析中，都能逐个得到匹配，直到_________，这时就说所输入的程序是正确的。22.若要构造程序设计语言的编译程序，则首先要对程序设计语言本身有较为精确的描述。而关于程序设计语言的描述，将涉及_____、语义和______三个方面。23.凡是具有某种特殊性质的客体的聚合，都可称为______。24.如果集合中元素个数为零，即集合中不含有任何元素，这样的集合称为_______，记为φ。25.设有集合A和B，如果A和B有相同的元素，则称这两个集合是_______.26.设A、B为任意两个集合，由所有属于集合A或属于集合B的元素组成的集合，叫做集合A与B的_______．27. 设A、B为任意两个集合，由所有用于集合A且属于集合B的元素组成的集合，称为集合A与B的_______.28. 如果一个集合，它能包含我们所要考虑目标之内的所有元素，则称此集合为_____，记为E。29.设A为一集合，由A的所有子集(包括空集及A本身)所组成的集合，称为A的______.30. 由两个按一定次序排列的客体组成的序列，称为_____.31. 设A和B为任意两个集合，若序偶的第一个成员是集合A的一个元素，第二个成员是集合B的一个元素，则所有这样的序偶组成的集合称为集合A和B的__________.32.在集合X上的关系R，如对任意x∈X，均有(x，x) ∈R，则称关系R是______。33.在集合X上的关系R，如果合(x，y) ∈R，便必有(y，x) ∈R，则称关系R是________。34.在集合X上的关系R，如果合(x，y) ∈R且(y，z) ∈R，必有(x，z) ∈R，则称关系R是______。35.例 设 P={(1，2)，(3，4)，(2，2)} Q={(4，7)，(2，9)，(3，1)}则P·Q=____________________________36.符号串与符号组成顺序______，如符号串ab______ba，符号申001也______010。37.假设G是一个文法，S是文法的开始符号，如果S=>*x,则称x是________。38. 文法G产生的_______的全体是该文法描述的语言。 39.一个文法G[Z]若存在