东师《编译原理》19春在线作业1

正确答案:

(判断题)29: 若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄。 A: 错误 B: 正确 正确答案:

(判断题)30: 对任何正规表达式e,都存在一个NFA M,满足L(M)=L(e)。 A: 错误 B: 正确 正确答案:

(判断题)31: 词法分析程序无法自动生成,只能用手工的方式构造。 A: 错误 B: 正确 正确答案:

(判断题)32: 正规文法一定不是二义性的。 A: 错误 B: 正确 正确答案:

(判断题)33: 循环的入口结点是循环中每一结点的必经结点。 A: 错误 B: 正确 正确答案:

(判断题)34: 一个句型的句柄一定是文法某产生式的右部。 A: 错误 B: 正确 正确答案:

(判断题)35: 若在一个文法G的任何产生式的右部,都不会出现两非终结符号相邻的情况,则称G为算符优先文法。 A: 错误 B: 正确 正确答案:

(判断题)36: 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。 A: 错误 B: 正确 正确答案:

(判断题)37: 有限自动机和正规式不能作为设计扫描器的工具。 A: 错误 B: 正确 正确答案:

(判断题)38: 若一个文法G含有既是左递归亦是右递归的非终结符号,则G必定是无二义性文法。 A: 错误 B: 正确 正确答案:

(判断题)39: 对一个布尔表达式而言,它必须至少有一个真出口,但可以没有假出口。 A: 错误 B: 正确 正确答案:

(判断题)40: 对任何正规表达式e,都存在一个DFA M,满足L(M)=L(e)。 A: 错误 B: 正确 正确答案:

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4