编译原理复习题解析.docxVIP

一、填空题：（10 分，第 1 小题每 2 个 1 分，其余每空 1 分） 1 、 编 译 程 序 一 般 含 有 八 部 分 ， 分 别是 、 、 、 、 、 、 、 。 2、编译程序与解释程序的根本区别是 3、一个上下文无关文法 G 包括四个组成部分依次为：一组 、一个 、一组 、一组 。 4、设 G 是一个文法，S 是文法的开始符号，如果 S?* X，则称 X 是 。二、选择题（本大题共 15 小题，每小题 1 分，共 15 分） 1、编译程序生成的目标程序 是机器语言程序。A、 一定 B、 不一定 2、设有文法 G[S]=（{b},{S,B},S,