编译原理期末试题(8套含答案+大题集)(共23页).doc

编译原理期末试题（五）一、单项选择题(共10小题，每小题2分，共20分)1语言是A句子的集合 B产生式的集合 C符号串的集合 D句型的集合2编译程序前三个阶段完成的工作是A词法分析、语法分析和代码优化 B代码生成、代码优化和词法分析C词法分析、语法分析、语义分析和中间代码生成 D词法分析、语法分析和代码优化3一个句型中称为句柄的是该句型的最左 A非终结符号 B短语 C句子 D直接短语4下推自动机识别的语言是A0型语言 B1型语言 C2型语言 D3型语言5扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A 字符 B单词 C句子 D句型6对应Chomsky四种文法的四种语言之间的关系是 AL0L1L2L3