编译原理试题1.docVIP

课程测试试题（A卷） 一、填空 （30分） 1、将编译过程的各阶段划分为前端或后端和将编译程序分遍的主要参考因素都是（ ）和（ ）的特征。 2、（ ）是一种语法分析程序的自动构造工具，用它可以直接构造各种语言的语法分析器；而（ ）是一种词法分析程序的自动构造工具，用它可以直接构造各种语言的词法分析器。 3、假设G[S]是一个文法,如有Sx,则称x是该文法G的（ ）；文法G产生的（ ）的全体称为该文法所描述的语言。 4、所谓2型文法就是指（ ）文法，若用G =（VN，VT，P，S）表示它，则它要求G中的所有规则α→β都满足：α是（ ），而β属于（VN U VT）*。 5、文法中形如U→U的规则称为（ ）规则；由不可达的非终结符或不可终止的非终结符作为左部的规则称为（ ）规则。在实用文法中一般不允许含有这两类规则。 6、在用五元组表示的确定的有穷自动机DFAM=（K，V，F，S，Z）中，元素V表示字母表；元素S表示唯一的初态，它是状态集K的一个元素；元素F表示（ ）；元素Z表示终态集，它是状态集K的一个（ ）。 7、语法分析方法分为自上而下与自下而上两类，自上而下的分析方法方要有递归子程序分析法和（ ）；而自下而上的分析方法主要有（ ）和LR分析方法。 8、LR(0)项目集规范族中的项目可分为四类，它们是移进项目、（ ）、归约项目和接受项目。其中，接受项目是（