• 编译原理题库

如果文法G是无二义的,则它的任何句子()

[单选题]如果文法G是无二义的,则它的任何句子()A . 最左推导和最右推导对应的语法树必定相同B . 最左推导和最右推导对应的语法树可能不同C . 最左推导和最右推导必定相同D . 可能存在两个不同的最左推导,但它们对应的语法树相同

  • 查看答案
  • 下面不属于LL(1)分析器的组成部分是()

    [单选题]下面不属于LL(1)分析器的组成部分是()A . LL(1)总控程序B . LL(1)分析表C . 分析栈D . 源程序串

  • 查看答案
  • 审查每个算符是否具有语言规范允许的运算对象是()的工作。

    [单选题]审查每个算符是否具有语言规范允许的运算对象是()的工作。A . 语法分析B . 语义分析C . 中间代码生成D . 代码优化E . 目标代码生成

  • 查看答案
  • 下面哪个文法具有二义性()。

    [单选题]下面哪个文法具有二义性()。A . A→AA|(A)|B . E→E+T|TC . E→(E)D . E→a

  • 查看答案
  • 设有文法G[S]:S→ApBq,A→acA,B→bdB,则FIRST(Ap)为(

    [单选题]设有文法G[S]:S→ApBq,A→acA,B→bdB,则FIRST(Ap)为()A . {p,q}B . {b,d}C . {a,c}D . 其他

  • 查看答案
  • 自上而下语法分析的主要动作是()

    [单选题]自上而下语法分析的主要动作是()A . 移进B . 推导C . 规约D . 匹配

  • 查看答案
  • 静态分析器是在不运行程序的情况下对源程序进行静态地分析,以发现程序中潜在的错误或

    [判断题] 静态分析器是在不运行程序的情况下对源程序进行静态地分析,以发现程序中潜在的错误或者异常。A . 正确B . 错误

  • 查看答案
  • 在编译时安排所有数据对象的存储单元的分配策略属于()。

    [多选题] 在编译时安排所有数据对象的存储单元的分配策略属于()。A . 静态分配策略B . 栈式分配策略C . 堆分配策略D . 动态分配策略

  • 查看答案
  • 在词法分析阶段不能识别的是()

    [单选题]在词法分析阶段不能识别的是()A . 标识符B . 运算符C . 四元式D . 常数

  • 查看答案
  • 中间代码是介于源语言程序和什么之间的一种代码()

    [单选题]中间代码是介于源语言程序和什么之间的一种代码()A . 源代码B . 机器语言C . 汇编语言D . 目标代码

  • 查看答案
  • 面向对象语言的主要特征是()。

    [多选题] 面向对象语言的主要特征是()。A . 封装性B . 集成性C . 继承性D . 多态性

  • 查看答案
  • 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。

    [判断题] 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。A . 正确B . 错误

  • 查看答案
  • 中间代码生成时所以据的是()

    [单选题]中间代码生成时所以据的是()A . 语法规则B . 词法规则C . 语义规则D . 等价变换规则

  • 查看答案
  • 下列()不是数据空间的使用方法和管理方法。

    [单选题]下列()不是数据空间的使用方法和管理方法。A . 静态存储分配B . 栈式动态存储分配C . 堆式动态存储分配D . 段页式存储分配

  • 查看答案
  • 设有表达式a*b-c,将其中a*b识别为表达式的编译阶段是什么()

    [单选题]设有表达式a*b-c,将其中a*b识别为表达式的编译阶段是什么()A . 词法分析B . 语法分析C . 语义分析D . 代码生成

  • 查看答案
  • 有文法G:E→E*TTT→T+ii句子1+2*8+6按该文法G归约,其值为()

    [单选题]有文法G:E→E*TTT→T+ii句子1+2*8+6按该文法G归约,其值为()A . 23B . 42C . 30D . 17

  • 查看答案
  • 常见的代码优化包括()。

    [多选题] 常见的代码优化包括()。A . 常量合并B . 公共子表达式删除C . 复写传播D . 死代码删除

  • 查看答案
  • 有限自动机有哪几部分组成?

    [问答题] 有限自动机有哪几部分组成?

  • 查看答案
  • 编译程序与具体的机器有关,与具体的语言无关。

    [判断题] 编译程序与具体的机器有关,与具体的语言无关。A . 正确B . 错误

  • 查看答案
  • 哪个不是DFA的构成成分()

    [单选题]哪个不是DFA的构成成分()A . 有穷字母表B . 初始状态集合C . 终止状态集合D . 有限状态集合

  • 查看答案
  • 词法分析器的主要任务是什么?

    [问答题] 词法分析器的主要任务是什么?

  • 查看答案
  • 一个LR(1)项目可以看成()两个部分组成。

    [多选题] 一个LR(1)项目可以看成()两个部分组成。A . 心B . 向前搜索符集合C . 分析表D . 分析函数

  • 查看答案
  • 由文法的开始符经0步或多步推导产生的文法符号序列是()

    [单选题]由文法的开始符经0步或多步推导产生的文法符号序列是()A . 短语B . 句柄C . 句型D . 句子

  • 查看答案
  • 给定文法G:E→E+TT,T→T*FF,F→i(E)则L(G)中的一个句子i+i

    [单选题]给定文法G:E→E+TT,T→T*FF,F→i(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为()A . iii*i++B . ii+iii**+C . ii+ii*i*+D . 其他

  • 查看答案
  • 自下而上语法分析的主要分析动作是()

    [单选题]自下而上语法分析的主要分析动作是()A . 推导B . 规约C . 匹配D . 移进-规约

  • 查看答案
  • 设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是(

    [单选题]设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是()A . ab0B . a0c01C . aaaD . bc10

  • 查看答案
  • 一个多遍的编译程序可以较之一遍的编译程序少占内存。

    [判断题] 一个多遍的编译程序可以较之一遍的编译程序少占内存。A . 正确B . 错误

  • 查看答案
  • 优化可生成()的目标代码。

    [单选题]优化可生成()的目标代码。A . 运行时间较短B . 占用存储空间较小C . 运行时间短但占用内存空间大D . 运行时间短且占用存储空间小

  • 查看答案
  • 所有的编译程序都需要生成中间代码。

    [判断题] 所有的编译程序都需要生成中间代码。A . 正确B . 错误

  • 查看答案
  • 通常编译过程分成前端和后端,其中前端包括(),后端包括目标代码生成。

    [多选题] 通常编译过程分成前端和后端,其中前端包括(),后端包括目标代码生成。A . 语法分析B . 语义分析C . 中间代码生成D . 词法分析

  • 查看答案