查看所有试题
- 逆波兰式ab+c+d*e-所表达的表达式为（）。3型文法是（）是语法分析使用的文法。最左简单子树的末端节点构成的符号串称为（）。（a+b+c）*d-e短语文法
上下文有关文法
上下文无关文法
正规文法#句柄#
最左素短语
素短
- 语法分析是依据语言的（）规则进行的,中间代码产生是依据语言的（）规进行的。将编译程序分成若干个“遍”是为了（）在规范归约中,用（）来刻画可归约串。语法；语义提高程序的执行效率
使程序的结构更加清晰#
利用有
- 语法分析器的输入是（）,其输出是（）。计算机执行用高级语言编写的程序有哪些途径？（）单词符号串；语法单位链接
汇编
解释#
编译#
- 把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。产生正规语言的文法为（）一个LR分析器由（）组成。代码优化时所依据的是（）。编译器
汇编器#
解释器
预处理器0型
1型
2型
3型#驱动程序#
分析函数
- 编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过（）这几步：（1）编辑（2）编译（3）连接（4）运行一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL（1）文法的（）词法分析器的输出是
- 从功能上说,程序语言的语句大体可分为（）语句和（）语句两大类。文法S→abC,bC→ad是几型文法？（）计算机执行用高级语言编写的程序有哪些途径？（）执行性；说明性0型文法
1型文法#
2型文法
3型文法链接
汇编
解释#
- 扫描器的任务是从（）中识别出一个个（）。源程序；单词符号
- 对于文法的每个产生式都配备了一组属性的计算规则,称为（）。错误“变量类型声明不一致”将在（）阶段发现。程序的基本块是指（）。语义规则词法分析
语法分析
语义分析#
目标代码生成一个子程序
一个仅有一个入口和一
- 一个典型的编译程序中,不仅包括（）、（）、（）、代码优化、目标代码生成等五个部分,还应包括表格处理和出错处理。算法优先分析中,可规约串是（）为实现“执行K”与“分析k+1”的重叠,必须（）。通常编译过程分成前端和
- 一个句型中的最左简单短语称为该句型的（）。自上而下语法分析的主要动作是（）句柄移进
推导#
规约
匹配
- 数组的内情向量中肯定不含有数组的（）的信息。编译程序诸阶段的工作往往是（）。（）不是NFA的成分。维数#
类型
维上下界
各维的界差顺序
并行
成批
穿插#有穷字母表
初始状态集合#
终结状态集合
有限状态集合
- 一个上下文无关文法G包括四个组成部分：一组终结符,一组非终结符,一个（）,以及一组（）。字符串
产生式#
开始符号#
文法
- 一个文法所描述的语言是（）一个正规语言只能对应（）如果L（M1）=L（M2）,则M1与M2（）。数据表示的意义是（）下面哪些语言特征会影响存储分配策略？（）唯一的#
不唯一的
可能唯一,好可能不唯一
都不对一个正规文
- （）和代码优化部分不是每个编译程序都必需的。（）不是NFA的成分。语法分析的常用方法是（）。根据优化所涉及的范围,可将优化分为（）。语法分析
中间代码生成#
词法分析
目标代码生成有穷字母表
初始状态集合#
终
- （）是两类程序语言处理程序。编译程序必须完成的工作有（）。（1）词法分析（2）语法分析（3）语义分析（4）目标代码生成（5）中间代码生成（6）代码优化（）是描述语言的语法结构的形式规则。高级语言程序和低级语
- 一个文法所描述的语言是（）下面关于解释程序的描述正确的是（）。（1）解释程序的特点是处理程序时不产生目标代码（2）解释程序适用于COBOL和FORTRAN语言（3）解释程序是为打开编译程序技术的僵局而开发的一个LR（1
- 四种形式语言文法中,1型文法又称为（）文法。设有文法G[S]：S→ApBq,A→acA,B→bdB,则FIRST（Ap）为（）由文法的开始符经0步或多步推导产生的文法符号序列是（）短语结构文法
前后文无关文法
前后文有关文法#
正规文法{
- 文法G产生的（）的全体是该文法描述的语言。变量应当（）设有文法G={{S},{a},{S→SaSε},S},该文法是（）为实现“执行K”与“分析k+1”的重叠,必须（）。下述方法中,（）不是自下而上分析方法。句型
终结符集
非终结符集
- 若文法G定义的语言是无限集,则文法必然是（）四种形式语言文法中,1型文法又称为（）文法。下面不属于LL（1）分析器的组成部分是（）词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,（）递归的#
前
- 产生式是用于定义（）的一种书写规则。如果文法是无二义的,那么规范归约是指（）LR（1）文法都是（）。语法成分最左推导的逆过程
最右推导的逆过程#
规范推导
最左归约的逆过程无二义性且无左递归
可能有二义性但无
- 语法分析最常用的两类方法是（）和（）分析法。语法分析器则可以发现源程序中的（）（）和代码优化部分不是每个编译程序都必需的。文法G[S]：S→aAA→bBB→aaS,则L（G）为（）如果文法G是无二义的,则它的任何句子（）
- 编译方式与解释方式的根本区别在于（）。面向对象语言的主要特征是（）。下面哪些语言特征会影响存储分配策略？（）是否生成目标代码封装性#
集成性
继承性#
多态性#过程能否递归#
当控制从过程的活动返回时,局部变
- 对编译程序而言,输入数据是（）,输出结果是（）。源程序；目标程序
- 编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有（）和（）。中间代码是介于源语言程序和什么之间的一种代码（）一个LR（1）项目可以看成（）两个部
- 若源程序是用高级语言编写的,（）是机器语言程序或汇编程序,则其翻译程序称为（）。代码生成阶段的主要任务是（）通常编译过程分成前端和后端,其中前端包括（）,后端包括目标代码生成。目标程序；编译程序把高级语言
- 文法分为四种类型,即0型、1型、2型、3型。其中3型文法是（）。LR（1）文法都是（）。以下中间代码的表示形式中,（）更便于优化。短语文法
正则文法#
上下文有关文法
上下文无关文法无二义性且无左递归
可能有二义性
- 一个上下文无关文法G包括四个组成部分,它们是：一组非终结符号,一组终结符号,一个开始符号,以及一组（）。下列（）不是数据空间的使用方法和管理方法。词法分析器的输出是（）。句子
句型
单词
产生式#静态存储分配
- 编译程序是一种（）汇编程序
翻译程序
解释程序#
目标程序
- 文法G所描述的语言是（）的集合构造编译程序应掌握（）在编译程序中与生成中间代码的目的无关的是（）早老性痴呆rCBF显像常表现为（）。编译中的语义处理是指（）两个功能。文法G的字母表V中所有符号组成的符号串
文
- 编译过程中,语法分析器的任务就是（）。（1）分析单词是怎样构成的（2）分析单词串是如何构成语句和说明的（3）分析语句和说明是如何构成程序的（4）分析程序的结构设有一段C语言程序while（i&&++j）{c=2.19
- 解释程序处理语言时,大多数采用的是（）方法。审查每个算符是否具有语言规范允许的运算对象是（）的工作。对正规文法描述的语言,以下（）有能力描述它。源程序命令被逐个直接解释执行
先将源程序转化为中间代码,再解
- 下面关于解释程序的描述正确的是（）。（1）解释程序的特点是处理程序时不产生目标代码（2）解释程序适用于COBOL和FORTRAN语言（3）解释程序是为打开编译程序技术的僵局而开发的如果文法是无二义的,那么规范归约是指
- 语法分析器则可以发现源程序中的（）语义错误
语法和语义错误
错误并校正
语法错误#
- 设有文法G[S]：S→ApBq,A→acA,B→bdB,则FIRST（Ap）为（）数据表示的意义是（）编译程序使用（）区别标识符的作用域。{p,q}
{b,d}
{a,c}#
其他它是计算机系统能表示的数据类型
它是计算机硬件能直接识别的数据类型#
它
- 使用间接三元式表示法的主要目的（）编译过程中扫描器的任务包括（）。便于优化处理#
便于表的修改
节省存储空间
生成中间代码更容易组织原程序的输入#
识别单词属性,并输出#
删除注解#
行计数、列计数#
建立符号表#
- 变量应当（）持有左值
持有右值
既持有左值又持有右值#
既不持有左值也不持有右值
- 词法分析器用于识别（）编译程序诸阶段的工作往往是（）。字符串
语句
单词#
标识符顺序
并行
成批
穿插#
- 四种形式语言文法中,1型文法又称为（）文法。在规范归约中,用（）来刻画可归约串。1型文法也称为（）。由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成（）。对正规文法描述的语言,以下（）
- 堆式动态分配申请和释放存储空间遵守（）原则。一个文法所描述的语言是（）；描述一个语言的文法是（）。先请先放
先请后放
后请先放
任意#唯一的#
不唯一的
可能唯一,也可能不唯一#
- 通常一个编译程序中,不仅包含词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成等六个部分,还应包括（）。模拟执行器
解释器
表格处理和出错处理#
符号执行器
川公网安备 51012202001360号