资源描述：
《期末复习——填空题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、填空题第一章1．解释程序和编译程序的区别在于（是否生成目标代码）。2．编译过程通常可分为5个阶段，分别是词法分析、语法分析、语义分析与中间代码产生、代码优化和目标代码生成。3．编译程序工作过程中，第一阶段输入是（源程序），最后阶段的输出为（目标代码）程序。4．源程序中的错误通常分为（语法错误）和（语义错误）两大类。5．（编译程序）是将源程序翻译成目标程序的程序。6．高级程序设计语言的翻译主要有两种方式：编译和解释，二者的根本区别在于是否生成目标代码。7.编译过程的各阶段都需要进行（表格）管理和（出错）处理，所以在典型编译程序框图中，各阶段对应的程序都和上述管理或处理操作
2、程序相联系。8.若将A语言的源程序翻译成B语言的程序，翻译的实现语言为Y语言，则称A语言是翻译的源语言,B语言是目标语言，Y语言是宿主语言9.编译程序从源语言类型或实现机制不同角度一般可分为汇编程序、编译程序、解释程序10.构造一个编译程序的三要素是源语言、目标语言与目标机和编译方法与工具第二章1、产生式是用于定义_语法范畴____的一种书写规则。2．一个上下文无关文法G包括四个部分：（终结符号）、（非终结符号）、（开始符号）和一组（产生式）。3．若，则称这个序列是从到的一个（推导）。4．对于正规文法G和有限自动机M，若L(G)=L(M)，则称G和M是（等价）的。5．若
3、两个正规式所表示的正规集相等，则认为二者是（等价）的。6.假设G[S]是一个文法,如有Sx,则称x是该文法G的（句型）；文法G产生的（句子）的全体称为该文法所描述的语言。7.用四元组G=（VN，VT，P，S）表示文法，则其元素VN表示（非终结符）集；元素VT表示（终结符）集；元素P表示规则集；元素S表示开始符号，它必须是一个（非终结）符号.8.规范推导是指最右推导，其逆过程即最左规约，称为规范归约。9．所谓最右推导是指 任何一步都是对最右非终结符进行替换 。10．设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈VT*),则称x是文法
4、的一个_句子____。11.语言的核心皆由语法和语义两部分构成，其中语法是语言的形式，语义是语言的内容。语言的实质是以语法为媒介来说明语义。12.设有字母表Σ={xy,a,b},字母表Σ上的符号串=xyabbaxyaa，则
5、ω
6、=8。13.设有字母表Σ={0,1}上的符号串集合为A={01，0，101}，则A2={0101,010,01101,001,00,0101,10101,1010,101101}14.目前最常用的文法表示方法为BNF表示法。15．文法G所产生的句子的全体是文法G所定义的（语言）。16．若一个文法存在某个句子对应的两棵不同的语法树，则称这个文法是（
7、二义文法）。17．设文法G的开始符号为S，如果则称是L(G)的一个（句型）。第5页共5页18.设有字母表Σ={a,bb,c},字母表Σ上的符号串ω=abbc、，则
8、ω3
9、=919.一个确定有穷自动机可以通过消除无关状态和合并等价状态而转换成一个最小的与之等价的有穷自动机。20.Chomsky把文法分为四种形式，它们分别是0型文法、1型文法、2型文法和3型文法（正则文法）第三章1、扫描器的任务是从___源程序_____中识别出一个个__单词符号_____。2．扫描器是_词法分析器____，它接受输入的_源程序____，对源程序进行_词法分析____并识别出一个个单词符号，
10、其输出结果是单词符号，供语法分析器使用。3．词法分析基于__正则___文法进行，即识别的单词是该类文法的句子。4.单词语言中具有独立意义的最小语法单位。5.属性字式扫描器对源程序中各单词处理后的输出形式，其中，单词属性表示单词的类别6.词法分析的单词可以分为常量、运算符、界限符、关键字和标识符7.系统的关键字和系统定义的运算符、分隔符都各自单独定义为一个词类，那么词类定义中除了常量和标识符以外，别的词类就一般不需附加信息。第四章1、语法分析最常用的两类方法是_自上而下_______和__自下而上______分析法。2.自顶向下语法分析方法会遇到的主要问题有左递归和回溯。
11、3.LL（1）分析法中，第一个L的含义是__指输入字符串从左向右扫描___________，第二个L的含义是___最左推导________________，“1”的含义是__最多只向左看一个输入字符__________________。4.将非LL(1)文法转换为等价的LL(1)文法所采用的两种方法是（提取左公共因子）和（消除左递归）。但这两种方法并不能保证所有的非LL(1)文法都能转换为等价的LL(1)文法。5．进行确定的自上而下语法分析要求语言的文法是无 左递归 和 无公共左因子 的。6．递归下降法不允许任一
