编译原理习题课(词法分析).pptVIP

词法分析习题课一、填空题 1.设文法G[id]的产生式是 id→a | b | c | ida | idc | id0 | id1则文法的终结符号集合VT=________ ，非终结符号集合VN=__________。2.高级程序设计语言的翻译主要有两种方式:________和________。二者的根本区别在于__________________。 3.一个文法G[Z]若存在推导Z=…Z…则称G[Z]是_____文法，这类文法所产生的句子有____个。4.编译过程中扫描器所完成的任务是从字符串形式的_______中识别出一个个具有独立意义的最小语法单位------________。5.高级语言程序设计的单词通常分为五类，它们是______、______、______、______、______。6.词法分析程序的输出形式为_______，每一个______由_________和________两部分组成。 二.判断题 （ ）1.编译程序的输入是高级语言程序，输出是机器语言程序。 （ ）2.每一个编译程序都由词法分析、语法分析、语义分析、代码优化、代码生成五部分组成。 （ ）3.可以使用相同的编译程序在不同类型的计算机上对同一种高级语言的程序进行翻译。 （ ）4.一个语言的文法是唯一的。 （ ）5.若一个语言的句子有无穷多个，则对应的文法