《编译原理》练习测试题库一、填空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]若存在推导序列Z=>+···Z···,则称G(z)是______文法，此类文法所产生的句子有______个。40.乔姆斯基把文法提成____类型.41.四个文法类的定义是...
