编译原理题库及答案.docxVIP

编译原理题库及答案

一、单项选择题（共10题，每题1分，共10分）

在编译过程中，将高级语言源程序翻译成中间代码的阶段是（）。

A.词法分析

B.语法分析

C.语义分析与中间代码生成

D.代码优化

答案：C

解析：词法分析负责识别单词，语法分析负责识别语法结构，语义分析与中间代码生成阶段则在语法分析的基础上，进行语义检查并生成一种介于源语言和目标语言之间的中间表示形式，如三地址代码、四元式等。代码优化则是对中间代码或目标代码进行改进。

一个上下文无关文法G所描述的语言是（）。

A.文法G的终结符集

B.文法G的非终结符集

C.由文法G的开始符号推导出的所有终结