析程序。2．LL1文法若文法的任何两个产生式A→αβ都满足下面两个条件：（1）FIRSTα∩FIRSTβφ；（2）若βε，那么FIRSTα∩FOLLOWAφ。我们把满足这两个条件的文法叫做LL1文法文法，其中的第一个L代表从左文法向右扫描输入，第二个L表示产生最左推导，1代表在决定分析器的每步动作时向前看一个输入符号。除了没有公共左因子外，LL1文法还有一些明显的性质，它不是二义的，也不含左递归。3．语法树句子的树结构表示法称为语法树语法分析树或语法推导树。给定文法GVN，VT，P，S，对于G的任何句型都能构造与之关联的语法树。这棵树具有下列特征：1根节点的标记是开始符号S。2每个节点的标记都是V中的一个符号。3若一棵子树的根节点为A，且其所有直接子孙的标记从左向右的排列次序为A1A2…AR，那么A→A1A2…AR一定是P中的一条产生式。4若一标记为A的节点至少有一个除它以外的子孙，则A∈VN。
f5若树的所有叶节点上的标记从左到右排列为字符串w，则w是文法G的句型；若w中仅含终结符号，则w为文法G所产生的句子。4．LR0分析器所谓LR0分析，是指从左至右扫描和自底向上的语法分析，且在分析的每一步，只须根据分析栈当前已移进和归约出的全部文法符号，并至多再向前查看0个输入符号，就能确定相对于某一产生式左部符号的句柄是否已在分析栈的顶部形成，从而也就可以确定当前所应采取的分析动作是移进还是按某一产生式进行归约等。5．语言和文法文法就是语言结构的定义和描述，是有穷非空的产生式集合。文法G定义为四元组的形式：GVN，VT，P，S其中：VN是非空有穷集合，称为非终结符号集合；VT是非空有穷集合，称为终结符号集合；P是产生式的集合非空；S是开始符号或识别符号。这里，VN∩VT，S∈VN。VVN∪VT，称为文法G的字母表，它是出现文法产生式中的一切符号的集合。文法G所描述的语言用LG表示，它由文法G所产生的全部句子组成，即LGxSx，其中S为文法开始符号，且x∈VT简单的说，文法描述的语言是该文法一切句子的集合。
四、简答题共4小题，每小题5分，共20分
1．编译程序和高级语言有什么区别用汇编语言或高级语言编写的程序，必须先送入计算机，经过转换成用机器语言表示的目标程序（这个过程即编译），才能由计算机执行。执行转换过程的程序叫编译程序。汇编程序是指没有编译过的汇编语言源文件。编译程序转换过的叫目标程序，也就是机器语言。编译程序的工作情r