欢迎来到天天文库
浏览记录
ID：6133715
大小：134.50 KB
页数：4页
时间：2017-11-16
《第二章编译原理词法分析小测验》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、一选择题1.与正规式(a
2、b)*等价的正规式是()A(a*
3、b*)*B(a
4、b)+C(ab)*Da*
5、b*2.对编译程序所用到的符号表,涉及的操作不包括()A填写或更新信息栏内容B填入新名C给定名字,访问它的有关信息D输出token序列3.在词法分析阶段不能识别的是()A标识符B运算符C四元式D常数一选择题4.词法分析器的输入是()A单词符号串B源程序C语法单位D目标程序5.编译过程中扫描器的任务包括()组织源程序的输入按词法规则分割单词,识别出其属性,并转换成token串输出删除注释删除空格,制表符,回车等行计数,列计数发现并定位词法错误建立符号表AB
6、CD二简答题1.给出描述下列语言的正规表达式(1){anbm
7、n≥1,m≥1}(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。SABCDEaab
8、ab
此文档下载收益归作者所有
