出自:信阳师范编译原理

有限状态自动机能识别() A.上下文无关文法 B.上下文有关文法 C.正规文法 D.短语文法
设G为算符优先文法，G的任意终结符对a、b有以下关系成立 A.若f(a)>g(b)，则a>b B.若f(a) C.a~b都不一定成立 D. a~b一定成立
如果文法G是无二义的，则它的任何句子α A.最左推导和最右推导对应的语法树必定相同 B.最左推导和最右推导对应的语法树可能不同 C.最左推导和最右推导必定相同 D.可能存在两个不同的最左推导，但它们对应的语法树相同
由文法的开始符经0步或多步推导产生的文法符号序列是 A.短语 B.句柄 C.句型 D.句子
文法G：E→E+T|T T→T*P|P P→(E)|I 则句型P+T+i的句柄和最左素短语为 A.P+T和i B.P和P+T C.i和P+T+i D.P和T
文法G：S→b|∧(T) T→T,S|S 则 FIRSTVT(T)() A.{b,∧,(} B. {b,∧,)} C.{b,∧,(,，} D.{b,∧,(,，}
下面哪些说法是错误的 A.有向图是一个状态转换图 B.状态转换图是一个有向图 C.有向图是一个DFA D.DFA可以用状态转换图表示
对无二义性文法来说，一棵语法树往往代表了 A.多种推导过程 B.多种最左推导过程 C.一种最左推导过程 D.仅一种推导过程
如果文法G存在一个句子，满足下列条件 ()之一时，则称该文法是二义文法 A.该句子的最左推导与最右推导相同 B.该句子有两个不同的最左推导 C.该句子有两棵不同的最右推导 D.该句子有两棵不同的语法树
有一文法G：S→AB A→aAb|ε B→cBd|ε 它不产生下面 () 集合 A.{anbmcndm |n,m≥0} B.{anbncmdm |n,m>0} C.{anbmcmdn |n,m≥0} D.{anbncmdm |n,m≥0}
产生正规语言的文法为 A.0型 B.1型 C.2型 D.3型
采用自上而下分析，必须 A.消除左递归 B.消除右递归 C.消除回溯 D.提取公共左因子
在规范归约中，用 () 来刻画可归约串 A.直接短语 B.句柄 C.最左素短语 D.素短语
有文法G：E→E*T|T T→T+i|i 句子1+2*8+6按该文法G归约，其值为 A.23 B.42 C.30 D.17
规范归约指 A.最左推导的逆过程 B.最右推导的逆过程 C.规范推导 D.最左归约的逆过程
自下而上的语法分析中，应从 开始分析。 A.句型 B.句子 C.以单词为单位的程序 D.文法的开始符
对正规文法描述的语言，以下 ()有能力描述它。 A.0型文法 B.1型文法 C.上下文无关文法 D.右线性文法
中间代码主要有 A.四元式 B.二元式 C.三元式 D.后缀式
在下面的 语法制导翻译中，采用拉链-回填技术 A.赋值语句 B.．goto语句 C.条件语句 D.循环语句
词法分析所依据的是 A.语义规则 B.构词规则 C.语法规则 D.等价变换规则
词法分析器的输出结果是 A.单词的种别编码 B.单词在符号表中的位置 C.单词的种别编码和自身值 D.单词自身值
词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此， A.词法分析器应作为独立的一遍 B.词法分析器作为子程序较好 C.词法分析器分解为多个过程，由语法分析器选择使用 D.词法分析器并不作为一个独立的阶段
若a为终结符，则A→α·aβ为 () 项目 A.归约 B.移进 C.接受 D.待约
若项目集Ik含有A→α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α·”动作的一定是 A.LALR文法 B.LR（0）文法 C.LR（1）文法 D.SLR（1）文法
在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则 A.该行必定填满rj B.该行未填满rj C.其他行也有rj D.goto子表中也有rj
一个LR分析器包括 A.一个总控程序 B.一个项目集 C.一个活前缀 D.一张分析表
LR分析器核心部分是一张分析表，该表包括 等子表 A.LL(1)分析 B.优先关系 C.GOTO D.ACTION
每一项ACTION[S，a]所规定的动作包括 A.移进 B.比较 C.接受 D.归约
对LR分析表的构造，有可能存在 动作冲突 A.移进 B.归约 C.移进/归约 D.归约/归约
一个 () 指明了在分析过程中的某时刻所能看到产生式多大一部分 A.活前缀 B.前缀 C.项目 D.项目集
中间代码生成所依据的是 A.语法规则 B.词法规则 C.语义规则 D.等价变换规则
四元式之间的联系是通过 实现的 A.指示器 B.临时变量 C.符号表 D.程序变量
后缀式ab+cd+/可用表达式 来表示 A.a+b/c+d B.(a+b)/(c+d) C.a+b/(c+d) D.a+b+c/d
表达式（┓A∨B）∧（C∨D）的逆波兰表示为 A.┓AB∨∧CD∨ B.A┓B∨CD∨∧ C.AB∨┓CD∨∧ D. A┓B∨∧CD∨
四元式表示法的优点为 A.不便于优化处理，但便于表的更动 B.不便于优化处理，但节省存储空间 C.便于优化处理，也便于表的更动 D.便于表的更动，也节省存储空间
就文法的描述能力来说，有 A.SLR（1））LR（1 B.LR（1））SLR（1 C.LR（0））LR（1 D.LR（1））无二义文
对LR分析器来说，存在 等分析表的构造方法 A.LALR B.LR（0） C.SLR（1） D.SLR（0）
自上而下的语法分析方法有 A.算符优先分析法 B.LL（1）分析法 C.SLR（1）分析法 D.LR（0）分析法
下列 中间代码形式有益于优化处理 A.三元式 B.四元式 C.间接三元式 D.逆波兰表示法
终结符具有 属性 A.传递 B.继承 C.抽象 D.综合
过程信息表不包含 A.过程入口地址 B.过程的静态层次 C.过程名 D.过程参数信息
下列关于标识符和名字叙述中，正确的是 A.标识符有一定的含义 B.名字是一个没有意义的字符序列 C.名字有确切的属性 D. a~c都不正确
编译程序使用 区别标识符的作用域 A.说明标识符的过程或函数名 B.说明标识符的过程或函数的静态层次 C.说明标识符的过程或函数的动态层次 D.标识符的行号
在目标代码生成阶段，符号表用于 A.目标代码生成 B.语义检查 C.语法检查 D.地址分配
程序所需的数据空间在程序运行前可确定，称为 () 管理技术 A.动态存储 B.栈式存储 C.静态存储 D.堆式存储
在编译程序中安排中间代码生成的目的 是 A.便于进行存储空间的组织 B.利于目标代码的优化 C.利于编译程序的移植 D.利 于目标代码的移植
三地址代码语句具体实现通常有 表示方法 A.逆波兰表示 B.三元式 C.间接三元式 D.树形表示
符号表的每一项均包含 A.名字栏 B.类型栏 C.信息栏 D. 值栏
对编译程序所用到的符号表，涉及的操作有 A.填写或更新信息栏内容 B.填入新名 C.给定名字，访问它的有关信息 D.杂凑技术
[简答题,10分] 已知文法 G(E) E →T|E＋T T→F|T *F F →(E)|i (1)给出句型(T *F＋i)的最右推导； (2)给出句型(T *F＋i)的短语、简单短语、句柄、素短语、最左素短语。
首页 <上一页 1 2 3 4 5 下一页> 尾页