当前位置:   article > 正文

编译原理习题——第二章和第三章1试卷_文法e→e+e|e*e|i的句子i*i+i*i有( )棵不同的语法树

文法e→e+e|e*e|i的句子i*i+i*i有( )棵不同的语法树

第二章和第三章1试卷


1.文法E→E+E | E*E | i 的句子 i * i+i * i有(C)棵不同的语法树。

A. 1
B. 3
C. 5
D. 7

在这里插入图片描述


2.由文法的开始符号出发经过若干步(包括0步)推导产生的文法符号序列称为(B)。

A. 语言
B. 句型
C. 句子
D. 句柄


3.词法分析器的输出结果是(D)。

A. 单词自身值
B. 单词在符号表中的位置
C. 单词的种别编码
D. 单词的种别编码和自身值


4.词法分析器不能(D)。

A. 识别出数值常量
B. 过滤源程序中的注释
C. 扫描源程序并识别单词
D. 发现括号不匹配


5.已知文法G[]: S→A1,A→A1| S0 | 0,与G等价的正规式是(D)。

A. 0(0|1)*
B. 1*|0*1
C. 1(10|01)*0
D. 0(1|10)*1

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/507885?site
推荐阅读
相关标签
  

闽ICP备14008679号