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