东北师范大学2021年9月《编译原理》基础作业考核试题及答案参考
1.若在一个文法G的任何产生式的右部,都不会出现两非终结符号相邻的情况,则称G为算符优先文法。( )
A.错误
B.正确
参考答案:A
2.已知文法G定义为:S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ,与该文法描述相同语言的正规表达式是哪个?( )
A.xx*|yy*|zz*
B.(xx*|yy*)zz*
C.xx*(yy*|zz*)
D.(xx|yy)*zz*
参考答案:B
3.LL(1)文法中第一个L表示( )。
A.最左推导
B.最左归约
C.从左到右识别输入串
D.规范归约
参考答案:C
4.产生式是用于定义文法的一种书写规则。( )
A.错误
B.正确
参考答案:B
5.Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。( )
A.正确
B.错误
参考答案:A
6.推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。( )
A.正确
B.错误
参考答案:A
7.由左线性文法构造状态转换图时,与右线性文法的情况一样,也要用 ...


雷达卡




京公网安备 11010802022788号







