查看所有试题
- 一个上下文无关文法G包括四个组成部分：一组终结符,一组非终结符,一个（）,以及一组（）。数据表示的意义是（）常见的代码优化包括（）。字符串
产生式#
开始符号#
文法它是计算机系统能表示的数据类型
它是计算机硬
- 文法符号的属性有综合属性和（）。程序所需的数据空间在程序运行前就可确定,称为（）管理技术。文法分为四种类型,即0型、1型、2型、3型。其中3型文法是（）。编写一个计算机高级语言的源程序后,到正式上机运行之前,
- 不同的编译程序关于数据空间的存储分配策略可能不同,但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案,而后者又分为（）和（）。编译原理是对（）。错误“变量类型声明不一致”将在（）阶段发现。
- 规范规约是最（）规约。一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL（1）文法的（）（）不是编译程序的组成部分。任何算符优先文法（）优先函数。词法分析器的输出是（）。左必要条件#
充分必要条件
- 数据表示的意义是（）文法G：S→S+TTT→T*PPP→（S）i句型P+T+i的短语有（）在编译方法中,动态存储分配的含义是（）。下面哪些语言特征会影响存储分配策略？（）指出哪些串是自动机可接受的？（）它是计算机系统能表示
- 计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是（）（）和代码优化部分不是每个编译程序都必需的。设有文法G[S]：S→S1S0SaScabc,下列符号串中不是该文法的句子的是（）常见的代码优化包括（
- 为实现“执行K”与“分析k+1”的重叠,必须（）。设有文法G[S]：S→S1S0SaScabc,下列符号串中不是该文法的句子的是（）设有文法G={{S},{a},{S→SaSε},S},该文法是（）编译程序诸阶段的工作往往是（）。操作数和指令分别存放
- 虚拟存储器地址变换是指（）若文法G定义的语言是无限集,则文法必然是（）数据表示的意义是（）编译程序工作时,通常包括（）阶段。多用户虚地址与实地址如何一一对应
程序的逻辑地址变换成主存实地址#
程序执行时将虚
- 自顶向下的语法分析方法的基本思想是：从文法的（）开始,根据给定的输入串并按照文法的产生式一步一步的向下进行（）,试图推导出文法的（）,使之与给定的输入串（）。编译中的语义处理是指（）两个功能。开始符号；
- 递归下降法不允许任一非终极符是直接（）递归的。在编译程序中与生成中间代码的目的无关的是（）文法G：S→xSxy所识别的语言是（）左便于目标代码优化
便于存储空间的组织#
便于目标代码的移植
便于编译程序的移植xyx
- 编译程序首先要识别出源程序中每个（）,然后再分析每个（）并翻译其意义。优化可生成（）的目标代码。语法分析的常用方法是（）。单词；句子运行时间较短
占用存储空间较小
运行时间短但占用内存空间大
运行时间短且
- 通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的（）,中间代码生成、代码优化与目标代码的生成则是对源程序的（）。设有文法G[S]：S→S1S0SaScabc,下列符号串中不是该文法的句子的
- 扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）（）不是NFA的成分。字符
单词#
句子
句型有穷字母表
初始状态集合#
终结状态集合
有限状态集合
- 代码生成阶段的主要任务是（）（）是描述语言的语法结构的形式规则。把高级语言翻译成汇编语言
把高级语言翻译成机器语言
把中间代码变换成依赖具体机器的目标代码#
把汇编语言翻译成机器语言文法#
语义
词法
语法
- 算符优先分析中的可归约串是指（）。编译程序诸阶段的工作往往是（）。最左素短语顺序
并行
成批
穿插#
- 规范归约中的可归约串是指（）。（）和代码优化部分不是每个编译程序都必需的。以下中间代码的表示形式中,（）更便于优化。句柄语法分析
中间代码生成#
词法分析
目标代码生成三元式
四元式#
抽象语法树
后缀式
- 把语法范畴翻译成中间代码所依据的是（）。根据优化所涉及的范围,可将优化分为（）。语义规则局部优化#
过程优化
全局优化#
循环优化#
四元式优化
- 设R和S分别是字母表∑上的正规式,则有L（RS）=L（R）∪L（S）。正确#
错误
- 四元式之间的联系是通过（）实现的。一个上下文无关文法G包括四个组成部分,它们是：一组非终结符号,一组终结符号,一个开始符号,以及一组（）。虚拟存储器地址变换是指（）一个LR（1）项目可以看成（）两个部分组成。
- 使用间接三元式表示法的主要目的（）构造编译程序应掌握（）采用自上而下分析,必须（）数据表示的意义是（）下面哪个文法具有二义性（）。编译程序是将（）翻译成（）。文法S→abC,bC→ad是几型文法？（）语法分析的常
- 文法G：S→S+TTT→T*PPP→（S）i句型P+T+i的短语有（）i,P+T
P,P+T,i,P+T+i#
P+T+i
P,P+T,i
- 如果文法是无二义的,那么规范归约是指（）若一个句型中出现了某一产生式的右部,则此右部（）是该句型的句柄。（）这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。编译程序的输出结果可以是（）
- 有文法G：E→E*TTT→T+ii句子1+2*8+6按该文法G归约,其值为（）语法分析器则可以发现源程序中的（）如果文法是无二义的,那么规范归约是指（）23
42#
30
17语义错误
语法和语义错误
错误并校正
语法错误#最左推导的逆过
- 在规范归约中,用（）来刻画可归约串。文法G产生的（）的全体是该文法描述的语言。为实现“执行K”与“分析k+1”的重叠,必须（）。直接短语
句柄#
最左素短语
素短语句型
终结符集
非终结符集
句子#操作数和指令分别存放
- 任何算符优先文法（）优先函数。有一个
没有
有若干个
可能有若干个#
- 采用自上而下分析,必须（）（）和代码优化部分不是每个编译程序都必需的。消除左递归
消除右递归
消除回溯#
提取公共左因子语法分析
中间代码生成#
词法分析
目标代码生成
- 文法G：E→E+TTT→T*PPP→（E）i则句型P+T+i的句柄为（）在编译程序使用的表格中,最重要的是（）。P+T
P#
P+T+i
i数据表
信息表
变量表
符号表#
- 产生正规语言的文法为（）设有文法G[S]：S→ApBq,A→acA,B→bdB,则FIRST（Ap）为（）算法优先分析中,可规约串是（）0型
1型
2型
3型#{p,q}
{b,d}
{a,c}#
其他句柄
活前缀
最左素短语#
素短语
- 由文法的开始符经0步或多步推导产生的文法符号序列是（）编译原理是对（）。在编译程序使用的表格中,最重要的是（）。编译程序的输出结果可以是（）。短语
句柄
句型#
句子A、机器语言的执行
B、汇编语言的翻译
C、
- 如果文法G是无二义的,则它的任何句子（）文法G[S]：S→aAA→bBB→aaS,则L（G）为（）在词法分析阶段不能识别的是（）错误“变量类型声明不一致”将在（）阶段发现。1型文法也称为（）。一个结点相应的文法符号属性值是由
- 如果L（M1）=L（M2）,则M1与M2（）。下面哪些语言特征会影响存储分配策略？（）等价#
都是二义的
都是无二义的
它们的状态数相等过程能否递归#
当控制从过程的活动返回时,局部变量的值是否要保留#
过程能否访问非局
- 文法G：S→xSxy所识别的语言是（）词法分析器的输出结果是（）以下中间代码的表示形式中,（）更便于优化。xyx
（xyx）*
xnyxn（n≥0）#
x*yx*单词的种别编码
单词在符号表中的位置
单词的种别编码和自身值#
单词自身值
- 词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,（）中间代码生成时所以据的是（）程序的基本块是指（）。词法分析器应作为独立的一遍
词法分析器作为子程序较好#
词法分析器分解为多个过程,由语法
- 不可能是目标代码的是（）（）是一种典型的解释型语言。在规范归约中,用（）来刻画可归约串。编译程序从逻辑结构上,一般由（）组成,此外编译程序还包括表格处理程序、出错处理程序。汇编指令代码
可重定位指令代码
- 不仅包含词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成等六个部分,还应包括（）。编译中的语义处理是指（）两个功能。（）这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。编
- 错误“变量类型声明不一致”将在（）阶段发现。编译程序是将（）翻译成（）。词法分析
语法分析
语义分析#
目标代码生成汇编语言程序；机器语言程序
高级语言程序；汇编语言程序或机器语言程序#
汇编语言程序或高级语
- 3型文法是（）是语法分析使用的文法。文法S→aaSabc定义的语言是（）关于堆式分配,下面说法正确地是（）。短语文法
上下文有关文法
上下文无关文法
正规文法#{a2kbc|k>0}
{akbc|k>0}
{a2k-1bc|k>0}
{akakbc|
- 对于文法G,仅含终结符号的句型称为（）。词法分析器的输出结果是（）数组的内情向量中肯定不含有数组的（）的信息。哪个不是编译系统的组成部分（）下列（）不是数据空间的使用方法和管理方法。句子单词的种别编码
- 中间代码是介于源语言程序和什么之间的一种代码（）文法分为四种类型,即0型、1型、2型、3型。其中3型文法是（）。词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,（）程序的基本块是指（）。编译过
- 符号表项的组织常采用线性法、二分法和（）。四种形式语言文法中,1型文法又称为（）文法。设有文法G[S]：S→S1S0SaScabc,下列符号串中不是该文法的句子的是（）以下中间代码的表示形式中,（）更便于优化。散列法短语
川公网安备 51012202001360号