武汉理工编译原理复习题目(很全哦)(共9页).docx

精选优质文档-倾情为你奉上一.名词解释：1)前缀答：前缀是指符号串任意首部。2)可归前缀答：可归前缀是指规范句型的一个前缀，这种前缀包含句柄且不含句柄之后的任何符号。3)活前缀答：活前缀规范句型的一个前缀，这种前缀不含句柄之后的任何符号。 或给定文法规范句型的可归前缀的任意首部。4)简单短语答：简单短语设GZ是给定文法,w=xuyV+，为该文法的句型,如果满足下面两个条件: Z xUy； Uu； 则称句型xuy 中的子串u是句型xuy的简单短语。5)扫描遍答：扫描遍指编译程序对源程序或中间代码程序从头到尾扫描一次。6)句柄答：句柄给定句型中的最左简单短语就是句柄。7)句型答：句型设G是一个给定的文法，S是文法的开始符号，如果Sx(其中xV*),则称x是文法的一个句型。*8)句子答：句子设G是一个给定的文法，S是文法的开始符号，如果S x（其中xVT*），则称x是文法的一个句子。