注意：此页面搜索的是所有试题
信阳师范编译原理
文法G描述的语言L(G)是指
A.L(G)={α|S+ α , α∈VT*}
B.L(G)={α|S** α, α∈VT*}
C.L(G)={α|S** α,α∈(VT∪VN*)}
D.L(G)={α|S+ α, α∈(VT∪VN*)}
编译程序各阶段的工作都涉及到 A.语法分析 B.表格管理 C.出错处理 D.语义分析
编译程序工作时，通常有 () 阶段 A.词法分析 B.语法分析 C.中间代码生成 D.中间代码生成
在词法分析中，能识别出 A.基本字 B.四元式 C.运算符 D.逆波兰式
令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为 A.b(ab)* B.b(ab)+ C.(ba)*b D.(ba)+ b
有限状态自动机能识别() 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.语法分析 B.表格管理 C.出错处理 D.语义分析
编译程序工作时，通常有 () 阶段 A.词法分析 B.语法分析 C.中间代码生成 D.中间代码生成
在词法分析中，能识别出 A.基本字 B.四元式 C.运算符 D.逆波兰式
令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为 A.b(ab)* B.b(ab)+ C.(ba)*b D.(ba)+ b
有限状态自动机能识别() 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}