东北师范大学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.由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用 ...