编译原理词法分析小测验.ppt

一 选择题,1.与正规式(a|b)*等价的正规式是()A(a*|b*)*B(a|b)+C(ab)*D a*|b*2.对编译程序所用到的符号表,涉及的操作不包括()A 填写或更新信息栏内容 B 填入新名 C 给定名字,访问它的有关信息 D 输出token序列3.在词法分析阶段不能识别的是()A 标识符 B 运算符 C 四元式 D 常数,一 选择题,4.词法分析器的输入是()A 单词符号串 B 源程序 C 语法单位 D 目标程序5.编译过程中扫描器的任务包括()组织源程序的输入 按词法规则分割单词,识别出其属性,并转换成token串输出 删除注释 删除空格,制表符,回车等 行计数,列计数 发现并定位词法错误 建立符号表 A B C D,二 简答题,1.给出描述下列语言的正规表达式(1)anbm|n1,m1(2)在0,1上不以0开头的，以11结尾的字符串集合(3)最多只含2个a的a,b上的语言2.有一台自动售货机，接受1元和5角的硬币,出售每瓶1元5角的饮料，顾客每次向机器中投放1元5角的硬币，就可得到一瓶饮料(注意：每次只给一瓶饮料，且不找零钱)，构造该售货机的有穷自动机(可以是NFA或DFA)。,二 简答题,3.对于上图所示NFA，回答下列问题：（1）用正规式描述该有限自动机所表示的语言。（2）由NFA转为DFA。（3）构造最简DFA。,