编译原理教程-课后习题答案第三章语法分析.docxVIP

编译原理教程-课后习题答案第三章语法分析

编译原理教程-课后习题答案第三章语法分析

编译原理教程-课后习题答案第三章语法分析

姓名：__________考号：__________

一、单选题(共10题)

1.什么是词法分析器的核心任务？()

A.生成语法树

B.识别和分类单词符号

C.生成中间代码

D.优化程序

2.下列哪个工具不是用于语法分析的？()

A.LR(1)解析器

B.词法分析器

C.递归下降解析器

D.优化器

3.预测分析表中的预测函数用于做什么？()

A.生成中间代码

B.确定产生式的优先级

C.预测下一个输入符号

D.生成语法树

4.什么是LL(1)文法？()

A.上下文无关文法

B.上下文无关文法的一种，其中每个产生式都有唯一的左边界符号

C.上下文无关文法的一种，其中每个产生式都有唯一的右边界符号

D.上下文无关文法的一种，其中每个产生式都有唯一的中间符号

5.什么是递归下降解析器？()

A.一种基于上下文无关文法的解析器

B.一种基于上下文无关文法的解析器，其分析过程可以递归地下降到文法的非终结符

C.一种基于上下文无关文法的解析器，其分析过程可以递归地上升回到文法的非终结符

D.一种基于上下文无关文法的解析器，其分析过程可以递归地遍历文法的所有非终结符

6.语法