2024年《编译原理》练习题库参考答案.doc

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

一、填空

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]若存在推