编译原理复习题一(含答案) .pdfVIP

一、单选题（每题2分，共20分）

1.编译器的（）阶段可将源程序的字符流收集到若干记号中。

A.语法分析B.语义分析C.代码生成D.词法分析

2.文法AaA|b属于正则文法，正则文法在乔姆斯基层次中对应于（）文法。

A.1型B.2型C.3型D.0型

3.某C语言源代码文件包含#includestdio.h，（）将对源代码进行处理，把文件stdio.h

包含进去。

A.编译器B.解释器C.汇编器D.预处理器

4.LL(1)文法的充要条件是（）。

A.对于文法中的每条产生式Uα1|α2|…|αn，要求FIRST(αi)∩FIRST(αj)＝Φ（i≠j）

B.该文法对应的LL(1)分析表中每个项目最多只有一条产生式。

C.A和B

D.都不是

5.以下说法中正确的是（）。

A.任何语言都可以描述为一个正