编译原理复习题（参考）.docVIP

一、填空题：（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,{S→b|bB, B→bS}）,该文法描述的语言是 。 A、bi | i≥0 B、b2i | i≥0 C、b2i+1 | i≥0 D、b2i+1 | i≥1 3、设有文法G[S]： S→S*S|S+S|（S）|a 该文法 二义性文法 A、是 B、不是 C、无法判断 4、汇编程序是将______翻译成______；编译程序是将_______翻译成