远程西安交通大学17年3月课程考试《编译原理》作业考核试题

谋学网www.mouxue.com

. 错误 . 正确 标准答案：

9. 可能有两个不同的文法G和G′，期中一个是二义的而另一个是无二义的，但是却有L(G)＝L(G′)。( ) . 错误 . 正确 标准答案：

10. 任何算符优先文法的句型中不会有两个相邻的非终结符号。( ) . 错误 . 正确 标准答案：

11. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( ) . 错误 . 正确 标准答案：

12. 只含有综合属性的属性文法是S-属性文法。( ) . 错误 . 正确 标准答案： 13. “回填”技术用于对过程中的说明语句进行处理时把计算出的有关符号的属性填入符号表。 . 错误 . 正确 标准答案：

14. 规范归约和规范推导是互逆的两个过程。( ) . 错误 . 正确 标准答案：

15. 设M是一个NF，并且L(M)＝{x,y,z}，则M的状态数至少为4个。( ) . 错误 . 正确 标准答案：

16. 一个二义性文法可以是SLR文法或LLR文法。( ) . 错误 . 正确 标准答案：

17. 对任何一个NFM，都存在一个FM'，使得L(M')=L(M)。( ) . 错误 . 正确 标准答案：

18. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )

谋学网www.mouxue.com

. 错误 . 正确 标准答案：

19. 正规文法产生的语言都可以用上下文无关文法来描述。( ) . 错误 . 正确 标准答案：

20. LL(1)文法不能用LR（1）分析器来分析。( ) . 错误 . 正确 标准答案：