编译原理习课(词法分析).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.若一个语言的句子有无穷多个，则对应的文法必定是递归的。 （ ）6.正规文法不能产生语言L={anbn|n≥1}。 （ ）7.上下文无关文法可以产生语言 L={anbnci | i≥1 , n≥1}。 （ ）8.一个句型对应的一棵语法树包括了该句型的所有推导。 （ ）9.对每一个左线性文法G1，一定存在一个右线性文法G2，使得L(G1)=L(G2)。 （ ）10.存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规式表示。 （ ）11.每一个DFA都对应有唯一的一个NFA。 （ ）12.每一个NFA都对应有唯一的一个最小化的DFA。 三.选择题 1.文法G所描述的语言是_____的集合。 a.文法G的字母表∑中所有符号组成的符号串。 b.文法G的字母表∑的闭包V*中所有符号串。 c.由文法的识别符号推出的所有符号串。 d.由文法的识别符号推出的所有终结符号串。 2.设文法G[id]的产生式是 id→a | b | c | ida | idc | id0 | id1 则下列符号串中为该文法句子的是_______。 a.a b.ab0 c.a0c01 d.0a e.11 f.aaa 3.如果一个文法满足_______，则称该文法是二义文法。 a.文法的某一个句子存在两棵以上的语法树。 b.文法中存在某个句子，它有两个以上的最右（或最左）推导。 c.文法中存在某个句子，它有两个以上的最右（或最左）归约。 d.在进行归约时，文法的某些规范句型的句柄不唯一。 4.下述正规表达式中，______描述了字母表{a,b}上长度不为3的符号串。 a. (ε|0|1|00|01|10|11) ( (0|1) (0|1) *) b. ε|0|1|00|01|10|11| (0|1) (0|1) + c. ε|0|1 (00|01|10|11) + (0|1) * d. ε|0|1 (00|01|10|11) * e. 没有一个 5.有文法 G[S]=( {S , A , B } , {a , b} , P , S ) 其中P为： S→AB | ASA→a | aAB→b |bb 则图所示的语法树中，_____正确的描述了对符号串“aaabb”的推导过程。 6.下列工作中，由编译程序扫描器完成的任务有______. a.组织源程序的输入 b.按词法规则分割出单词，识别出其属性 c.删除注解 d.删除空格以及无用字符 e.行计数、列计数 f.发现并定位词法错误 g.建立符号表 7.假设正在为PASCAL语言构造编译程序，下述单词中，_______不需要超前搜索即可识别。 a. end b.case c. := 8.下述正规表达式中_______与(a*+b)*(c+d)等价。 a.a*(c+d)+b(c+d) b. a*(c+d)*+b(c+d)* c. a*(c+d)+b*(c+d) d. (a+b)*c+(a+b)*d e. (a*+b)*c+(a*+b)*d 9.已知文法G定义为：G=( {S,W,X,Y,Z} , {x,y,z} , P , S ) 与该文法描述相同语言的正规表达式有_______。 其中P为 S→WZ a.xx* | yy* | zz* W→X | Y b. (xx* | yy*