计算机编译原理名词解释-总结版VIP专享

2.二义性文法：假如一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法。5.最左推导：任何一步 α=>β 都是对 α 中的最右非终结符替换。6.语法：一组规则，用它可形成和产生一组合式的程序。7.文法：描述语言的语法结构的形式规则。8.基本块：指程序中一顺序执行的语句序列，其中只有一个入口和一个出口，入口就是其中的第一个语句，出口就是其中的最后一个语句。10.短语：令 G 是一个文法，S 划文法的开始符号，假定 αβδ 是文法 G 的一个句型，假如有 SαAδ 且 Aβ，则称 β 是句型 αβδ 相对非终结符 A 的短语。12.法律规范句型：由法律规范推导所得到的句型。13.扫描器：执行词法分析的程序。15.句柄：一个句型的最左直接短语。16.语法制导翻译：在语法分析过程中，根据每个产生式所对应的语义程序进行翻译的方法 叫做语法制导翻译。18.素短语：素短语是指这样一个短语，至少含有一个终结符，并且，除它自身外不再含任何更小的素短语。20.语义：定义程序的意义的一组规则。三种级别：局部优化、循环优化、全局优化21．词法分析词法分析的主要任务是从左向右扫描每行源程序的符号，根据词法规则从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位，并转换成统一的内部表示(token)，送给语法分析程序。23．语法树句子的树结构表示法称为语法树(语法分析树或语法推导树)。给定文法G=(VN，VT，P，S)，对于 G 的任何句型都能构造与之关联的语法树。这棵树具有下列特征：(1)根节点的标记是开始符号 S。(2)每个节点的标记都是 V 中的一个符号。(3)若一棵子树的根节点为 A，且其所有直接子孙的标记从左向右的排列次序为 A1A2…AR，那么 AA1A2…AR一定是 P 中的一条产生式。(4)若一标记为A 的节点至少有一个除它以外的子孙，则 AVN。(5)若树的所有叶节点上的标记从左到右排列为字符串 w，则 w 是文法 G 的句型；若 w 中仅含终结符号，则w 为文法 G 所产生的句子。25．语言和文法文法就是语言结构的定义和描述，是有穷非空的产生式集合。文法 G 定义为四元组的形式：G=(VN，VT，P，S)其中：VN 是非空有穷集合，称为非终结符号集合；VT 是非空有穷集合，称为终结符号集合；P 是产生式的集合(非空)；S 是开始符号(或识别符号)。这里，VN∩VT=，SVN。V=VN∪VT，称为文法 G 的字母表，它是出现文法产生式中的一切符号的集合。文法 G 所描述的语言用 L(G)表示...