二、选择题1、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化目标代码生成等五个部分，还应包括。A、模拟执行器B、解释器C、表格处理和出错处理D、符号执行器2、文法GNbNBNN→bbBB→bN，该文法所描述的语言是（）A、LGNbii0B、LGNb2ii0B、C、LGNb2i1i0D、LGNb2i1i13、一个句型中的最左称为句型的句柄。A、短语B、简单短语C、素短语D、终结符号4、设G是一个给定的文法，S是文法的开始符号，如果S→X（其中XV）则称x是文法G的一个（）。A、候选式B、句型C、单词D、产生式5、文法GE：E→TETT→FTFF→aE该文法句型EFET的简单短语是下列符号串中的（）。1ET○ET23F4FET○○○A、1和3B、2和3C、3和4D、36、若一个文法是递归的，则它所产生的语言的句子（）。A、是无穷多个B、是有穷多个C、是可枚举的D、个数是常量7、词法分析器用于识别（）。A、句子B、句型C、单词D、产生式8、在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。A、非终极符集B、终结符C、字母表D、状态集9、在自底向上的语法分析方法中，分析的关键是（）。A、寻找句柄B、寻找句型C、消除递归D、选择候选式10、在LR分析法中，分析栈中存放的状态是识别规范句型的DFA状态。A、句柄B、前缀C、活前缀D、LR0项目
二、名词解释：1、句柄：一个句型的最左直接短语称为该句型的句柄。2、语法分析：按文法的产生式识别输入的符号串是否为一个句子的分析过程。3、可归前缀：是指规范句型的一个前缀，这种前缀包含句柄且不含句柄之后的任何符号。4、二义性：文法G中的某个句子存在不只一棵语法树。5、First集：令X为一个文法符号（一个终结符或非终结符）或，则集合FirstX由终结符组成
三、填空题1、设G是一个给定的文法，S是文法的开始符号，如果S→X（其中XVT）则称x是文法的一个句子。2、递归下降法不允许任意非终极符直接左递归的。
f3、自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导文法的句子，使之与给定的输入串匹配。4、自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步的向上进行直接规约，力求规约到文法的开始符号。5、常用的参数传递方式有传地址，传值和传名。6、在使用高r