1、Chomsky2型文法又称为 。2、词法分析程序的加工对象是 。3、最右推导是__________ 。4、由文法的开始符号出发通过若干步推导产生的符号串是 。5、文法四元组 G=VNVTSP中的VT含义是 。语法分析的First集合又称为 。自顶向下语法分析不允许文法含有 。8、最左简单子树的

1、上下文无关文法；2、单词（词法单元）；3、从左到右最右边的推导；4、句子（或语言）；5、终结符集合；6、预测分析表；7、左递归；8、句子的词法单元序列；9、词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成、符号表管理等技能；10、DFA是确定性有限自动机，NFA是不确定性有限自动机，NFA在转移状态时可以有多个选择，DFA只有一条唯一的转移路径。