只包含有限个状态其中有一个被认为是（初）态而且实际上至少要有一个（终）态。
19语法分析是依据语言的（语法）规则进行。中间代码产生是依据语言的（语义）规则进行的。
21一个文法G，若它的预测分析表M不含多重定义，则该文法是（LL1文法）文法。
22对于数据空间的存贮分配，FORTRAN采用静态策略，PASCAL采用动态策略。
24最右推导亦称为（规范推导），由此得到的句型称为（规范）句型。
26对于文法G，仅含终结符号的句型称为句子。
f27所谓自上而下分析法是指从开始符号出发，向下推导，推出句子）
29局限于基本块范围的优化称（局部优化）。
312型文法又称为（上下文无关）文法；3型文法又称为（正则）文法。
32每条指令的执行代价定义为指令访问主存次数加1）
33算符优先分析法每次都是对最左素短语）进行归约。
三、名词解释题：
1局部优化局限于基本块范围的优化称。
2二义性文法如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法。
3DISPLAY表过程的嵌套层次显示表，记录该过程的各外层过程的最新活动记录的起始地址。
5最左推导任何一步αβ都是对α中的最右非终结符替换。
6语法一组规则，用它可形成和产生一组合式的程序。
7文法描述语言的语法结构的形式规则。
8基本块指程序中一顺序执行的语句序列，其中只有一个入口和一个出口，入口就是其中的第一个
语句，出口就是其中的最后一个语句。
9语法制导翻译在语法分析过程中，根据每个产生式所对应的语义子程序进行翻译的办法叫做语法
制导翻译。
10短语令G是一个文法，S划文法的开始符号，假定αβδ是文法G的一个句型，如果有Sα
Aδ且Aβ，则称β是句型αβδ相对非终结符A的短语。
11待用信息如果在一个基本块中，四元式i对A定值，四元式j要引用A值，而从i到j之间没
有A的其它定值，则称j是四元式i的变量A的待用信息。
12规范句型由规范推导所得到的句型。
13扫描器执行词法分析的程序。
14超前搜索在词法分析过程中，有时为了确定词性，需超前扫描若干个字符。
15句柄一个句型的最左直接短语。
16语法制导翻译在语法分析过程中，根据每个产生式所对应的语义程序进行翻译的方法叫做语
法制导翻译。
17规范句型由规范推导所得到的句型。
18素短语素短语是指这样一个短语，至少含有一个终结符，并且，除它自身外不再含任何更小的
素短语。
19语法是r