《编译原理》期末考试复习题.doc

《编译原理》期末考试复****题
一、是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分)
×。()
×。()
√。()
× A->a , A->Bb,  A,B∈VN , a 、 b∈VT 。()
√ LL(1) 文法。()
√。()
×。()
×。()
× 法是自顶向下语法分析方法。()
×。()
三、填空题(每空1分,共10分)
,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__ ___和___ _。
表格管理出错处理_
,__ __是机器语言程序或汇编程序,则其翻译程序称为__ __ 。
_目标程序_编译程序
__。
是否生成目标代码_
,输入数据是__ __, 输出结果是__ ___。
_源程序目标程序
__的一种书写规则。
_语法成分
__和__ __分析法。
自上而下_自下而上
四、简答题(20分)
1. 什么是句子? 什么是语言?
答:(1)设G是一个给定的文法,S是文法的开始符号,如果S x(其中x∈VT*),则称x是文法的一个句子。
(2)设G[S]是给定文法,则由文法G所定义的语言L(G)可描述为: L(G)={x│S x,x∈VT*} 。
参考答案:
(每个2分,共4分)
答:(1)设G是一个给定的文法,S是文法的开始符号,如果S x(其中x∈VT*),则称x是文法的一个句子。
(2)设G[S]是给定文法,则由文法G所定义的语言L(G)可描述为: L(G)={x│S x,x∈VT*} 。
一、是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分)
×,FORTRAN采用动态贮存分配策略。()
×。()
√。()
×。()
√ 法是自顶向下语法分析方法。()
√ SLR ( 1 )分析法的名称中,S的含义是简单的。()
ד自上而下”传递信息。()
×,如类型、种属、所占单元大小、地址等等。()
×。()
× COBOL 和 FORTRAN 语言。()
三、填空题(每空1分,共10分)
。
,称为__语义规则___ 。
,不仅包括__词法分析___、__语法分析___、__中间代码生成___、代码优化、目标代码生成等五个部分,还应包括表格处理和出错处理。
4. 从功能上说,程序语言的语句大体可分为__执行性___语句和__说明性___语句两大类。
5. 扫描器的任务是从__源程序___中识别出一个个___单词符号__。
6. 产生式是用于定义__语法范畴___的一种书写规则。
一、是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分)
×。()
×,有且仅有一个唯一的终态。()
√ 。()
×。()
√,但不能准确地指出出错地点。()
√。()
×。()
×,这对提高目标代码的效率将起更大作用。()
× 。()
×。()
三、填空题(每空1分,共10分