编译原理超复习纲领.docVIP

一.名词解释： 1)前缀 答：前缀——是指符号串任意首部。 2)可归前缀 答：可归前缀——是指规范句型的一个前缀，这种前缀包含句柄且不含句柄之后的任何符号。 3)活前缀 答：活前缀——规范句型的一个前缀，这种前缀不含句柄之后的任何符号。 或给定文法规范句型的可归前缀的任意首部。 4)简单短语 答：简单短语——设G[Z]是给定文法,w=xuy∈V+，为该文法的句型,如果满足下面两个条件: ① Z xUy； ② U(u； 则称句型xuy 中的子串u是句型xuy的简单短语。 5)扫描遍 答：扫描遍——指编译程序对源程序或中间代码程序从头到尾扫描一次。 6)句柄 答：句柄——给定句型中的最左简单短语就是句柄。 7)句型 答：句型——设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈V*),则称x是文法的一个句型。 8)句子 答：句子——设G是一个给定的文法，S是文法的开始符号，如果S x（其中x∈VT*），则称x是文法的一个句子。 9)非终结符 答：非终结符—出现在文法产生式的左部且能派生出符号或符号串的那些符号称为非终结符号。 10)终结符 答：终结符——出现在文法产生式的右部且不能派生出符号或符号串的那些符号称为终结符号。 11）属性文法 答：一个属性文法形式的定义为一个三元组AG，AG=（G，V，E）。