编译原理-黑大-试题及答案.docVIP

编译原理 一.填空题 1.一个典型的编译程序，它一般包括八个方面的内容： ① 词法分析程序 ⑤ 代码优化程序 ② 语法分析程序 ⑥ 目标代码生成 ③ 语义分析程序 ⑦ 错误检查处理 ④ 中间代码生成 ⑧ 信息表管理 2.编译执行和解释执行的区别在于：是否产生目标代码。 3.一个文法通常可表示成一个四元式G[S]=（VN,,VT,P,S)。 4.一个递归文法所产生的句子，其个数必然是无穷个。 5.设G[S]为一文法，由文法的开始符号S推导出的符号串称为G的 _句型_。 6.一个句型的最左_直接短语_（即规范分析中，最先被规约的子串）称为该句型的句柄。 7.Chomsky定义了四类基本的文法，分别称之为： ①0型方法(短语结构) ③2型方法(前后文无关) ②1型方法(前后文有关) ④3型方法(正规) 8.词法分析的任务就在于依次扫描输入串中的各个字符并从其中识别出一系具有独立意义的单词，我们通常把构成各个单词的字符串称为该单词的_词文。 9.一般来说各类单词的语法都能用相应的正规(3型)文法来描述。 10我们通常把一个有限自动机表示为M=(K,∑,∮,S0,Z)。 11引入具有ε动作的NFA主要目的是_把识别各类单词的有限自动机用ε失线连接起来,组成一个单一的NFA,然后把所得的NFA确定化后再据此设计编译程序的词法分析器。 12正