注意:此页面搜索的是所有试题
平顶山学院-编译原理
如果文法G存在一个句子,满足下列条件 之一时,则称该文法是二义文法。(本题3.0分)
A. 该句子的最左推导与最右推导相同
B. 该句子有两个不同的最左推导
C. 该句子有两棵不同的最右推导
D. 该句子有两棵不同的语法树
对正规文法描述的语言,以下 有能力描述它。(本题3.0分) A. .0型文法 B. .1型文法 C. 上下文无关文法 D. 右线性文法 E. 左线性文法
令∑={a,b},则∑上所有以b开头,后跟若干个ab的字的全体对应的正规式为 。(本题3.0分) A. b(ab)* B. b(ab)+ C. (ba)*b D. (ba)+b
LR分析器核心部分是一张分析表,该表包括 等子表。(本题3.0分) A. .LL(1)分析 B. .优先关系 C. GOTO D. .LR E. ACTION
对LR分析表的构造,有可能存在 动作冲突。(本题3.0分) A. 移进 B. 归约 C. 移进/归约 D. 移进/移进 E. 归约/归约
对正规文法描述的语言,以下 有能力描述它。(本题3.0分) A. .0型文法 B. .1型文法 C. 上下文无关文法 D. 右线性文法 E. 左线性文法
令∑={a,b},则∑上所有以b开头,后跟若干个ab的字的全体对应的正规式为 。(本题3.0分) A. b(ab)* B. b(ab)+ C. (ba)*b D. (ba)+b
LR分析器核心部分是一张分析表,该表包括 等子表。(本题3.0分) A. .LL(1)分析 B. .优先关系 C. GOTO D. .LR E. ACTION
对LR分析表的构造,有可能存在 动作冲突。(本题3.0分) A. 移进 B. 归约 C. 移进/归约 D. 移进/移进 E. 归约/归约