1．设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈VT*),则称x是文法的一个__句子___。
2．递归下降法不允许任一非终极符是直接__左___递归的。
3．自顶向下的语法分析方法的基本思想是：从文法的__开始符号____开始，根据给定的输 入串并按照文法的产生式一步一步的向下进行__直接推导____，试图推导出文法的__句子____，使之与给定的输入串___匹配___。
4．自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行___直接归约__，力求归约到文法的__开始符号___。
5．常用的参数传递方式有___传地址__，传值和传名。
6．在使用高级语言编程时,首先可通过编译程序发现源程序的全部__语法___错误和语义部分错误。
1．编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__表格处理___和___出错处理__。2．若源程序是用高级语言编写的,___目标程序__是机器语言程序或汇编程序,则其翻译程序称为___编译程序__。
3．编译方式与解释方式的根本区别在于__是否生成目标代码___。
4．对编译程序而言,输入数据是___源程序__,输出结果是__目标程序___。
5．产生式是用于定义___语法成分__的一种书写规则。
6．语法分析最常用的两类方法是___自上而下__和___自下而上__分析法。
1．一个句型中的最左简单短语称为该句型的___句柄__
2．对于文法的每个产生式都配备了一组属性的计算规则，称为__语义规则___。3．一个典型的编译程序中，不仅包括__词法分析___、__语法分析___、__中间代码生成___、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。 4．从功能上说，程序语言的语句大体可分为__执行性___语句和__说明性___语句两大类。
5．扫描器的任务是从__源程序___中识别出一个个___单词符号__。
6．产生式是用于定义__语法范畴___的一种书写规则。
1．语法分析是依据语言的__语法___规则进行的，中间代码产生是依据语言的__语义___规进行的。
2．语法分析器的输入是__单词符号串___，其输出是__语法单位___。
3．一个名字的属性包括__类型___和__作用域___。
4．产生式是用于定义___语法成分__的一种书写规则。
5．逆波兰式ab+c+d*e-所表达的表达式为__(a+b+c)*d-e___。
6．语法分析最常用的两类方法是__自上而下___和__自下而上___分析法。
1．计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。 2．扫描器是__词法分析器___，它接受输入的__源程序___，对源程序进行___词法分析__并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自上而下分析法采用___移进__、归约、错误处理、___接受__等四种操作。
4．一个LR分析器包括两部分：一个总控程序和___一张分析表__。
5．后缀式abc-/所代表的表达式是___a/(b-c)__。
6．局部优化是在__基本块___范围内进行的一种优化。
1．词法分析基于__正则___文法进行，即识别的单词是该类文法的句子。
2．语法分析基于__上下文无关___文法进行，即识别的是该类文法的句子。语法分析的有效工具是__语法树___。
3．分析句型时，应用算符优先分析技术时，每步被直接归约的是__最左素短语___，而应用LR分析技术时，每步被直接归约的是___句柄__。
4．语义分析阶段所生成的与源程序等价的中间表示形式可以有__逆波兰___、___四元式表示__与___三元式表示__等。
5．按Chomsky分类法，文法按照___规则定义的形式__进行分类。
6．一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有___递归__定义的规则。
1.( 最右推导 )称为规范推导。
2.编译过程可分为 （ 词法分析 ） ，（语法分析），（语义分析和中间代码生成），（代码优化）和（目标代码生成）五个阶段。
3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（二义性的）。
4.从功能上说，程序语言的语句大体可分为（ 执行）语句和（ 说明）语句两大类。
5.语法分析器的输入是（ 单词符号），其输出是（ 语法单位 ）。
6.扫描器的任务是从（ 源程序）中识别出一个个（单词符号 ）。
7.符号表中的信息栏中登记了每个名字的有关的性质，如（ 类型，种属，所占单元大小，地址）等等。
8.一个过程相应的DISPLAY表的内容为（现行活动记录地址和所有外层最新活动记录的地址）。
9.一个句型的最左直接短语称为句型的（ 句柄）。
10.常用的两种动态存贮分配办法是（栈式）动态分配和（队式）动态分配。
11.一个名字的属性包括( 类型 )和(作用域 )。
12.常用的参数传递方式有（ 传地址），（传值）和（传名）。
13.根据优化所涉及的程序范围，可将优化分成为（局部优化），（ 循环优化）和（ 全局优化）三个级别。
14.语法分析的方法大致可分为两类，一类是（自上而下）分析法，另一类是（自下而上）分析法。
15.预测分析程序是使用一张（ 分析表）和一个（ 符号栈）进行联合控制的。
16.常用的参数传递方式有（ 传地址），（ 传值）和（传名）。
17.一张转换图只包含有限个状态,其中有一个被认为是（初）态;而且实际上至少要有一个（钟）态。
18.根据优化所涉及的程序范围，可将优化分成为（局部优化），（ 循环优化）和（全局优化）三个级别。
19.语法分析是依据语言的（ 语法）规则进行。中间代码产生是依据语言的（ 语义）规则进行的。
20.一个句型的最左直接短语称为句型的（ 句柄）。
21.一个文法G，若它的预测分析表M不含多重定义，则该文法是（LL（1）文法）文法。
22.对于数据空间的存贮分配， FORTRAN采用(静态)策略， PASCAL采用( 动态)策略。
23.如果一个文法存在某个句子对应两棵不同的语法树， 则称这个文法是(二义性法)。
24.最右推导亦称为（规范推导），由此得到的句型称为（规范）句型。
25.语法分析的方法大致可分为两类，一类是（ 自上而下）分析法，另一类是（自下而上 ）分析法。
26.对于文法G，仅含终结符号的句型称为 (句子)。
27.所谓自上而下分析法是指（ 从开始符号，向下推导，推出句子）。
28.语法分析器的输入是（单词符号），其输出是（ 语法符号）。
29.局限于基本块范围的优化称（局部优化）。
30.预测分析程序是使用一张（ 分析表）和一个（ 符号表）进行联合控制的。
31.2型文法又称为（上下文无关文法）文法；
3型文法又称为（正规）文法。
32.每条指令的执行代价定义为（指令访问主存次数加1）。
33.算符优先分析法每次都是对（最左素短语）进行归约。
