版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1,课 堂 练 习,2,1、“多遍扫描的编译程序是高质量的编译程序,优于单遍扫描的程序”,这种说法正确吗?编译程序采用多遍还是单遍需要考虑哪些因素?,答:不一定。 多遍编译器结构清晰,构造时间短,运行时需内存少,产生的目标代码质量高,但时间效率低。,采用几遍应考虑: (1)语言的大小与结构 (2)机器规模 (3)设计目的,3,2、词法分析和语法分析都是对字符串进行识别的,二者有何区别?,答: (1)词法分析的输入是源程序,它识别的对象是由字母、数字等组成的单词符号,输出的单词符号序列,(2)语法分析的输入是单词符号序列(单词符号是不可分割的语法单位),它识别的是句子,即单词符号序列是否是个合法
2、的句子(程序)。,4,3、算符优先分析法每次都是对 最左素短语 进行归约,LR分析法每次都是对 句柄 进行归约。,4、试描述下面文法产生的语言。 S SAS | b | c A aaA | a,答:b,c,或者是以 (b|c) 开头、以 (b|c) 结尾的、中间是任意个由 (b|c) 间隔开的奇数个 a组成的字符串,形如:SAS,SASAS,SASASAS,,* 不是正规语言,不能用正规式表示,5,5、试构造生成下列语言的文法: L = anbnci | n=1, i=0 ,文法: S AB A aAb | abB cB | ,* 两者必须等价,6,6、考虑文法: G:AAB | B CD | D BBC | C D(A) | I 该文法 LL(1)文法。 a.是 b.不是,b,7、LL(1)文法 二义的。 a.都是 b.都不是 c.不一定都是,b,7,8
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 广东省江门市重点学校高一入学语文分班考试试题及答案
- 2026年四川省雅安市重点学校高一英语分班考试试题及答案
- 2026农信小组面试题及答案
- 2026平安医院建设面试题及答案
- 2026泉州文员面试题库及答案
- 2026乳甲外科面试题库及答案
- 2026生物类考研面试题及答案
- 精神专科医院的特殊人群-老年人预防跌倒宣教
- 你语文教材教法模拟考试试题及答案
- 2026年高中教师语文考试试题及答案
- 2026年湖南省中考生物真题含答案
- 2026年湘教版七年级下册生物期末阶段质量卷(含答案可下载)
- 2026川教版(新教材)初中信息科技八年级下册(全册)教学设计(附目录)
- 2026“才聚齐鲁 成就未来”山东百特展览工程有限公司校园招聘4人备考题库及参考答案详解一套
- 2026上海虹口区初三三模物理(含答案)
- 2026年无锡小升初语文小升初分班考卷:语文阅读写作与基础积累(冲刺讲评版第2套)含参考答案、逐题解析与评分细则
- 2026年交通配送房屋租赁协议
- 特殊护理中的健康教育
- 神经重症目标温度管理共识
- 2026年小升初数学考试知识点总结
- 2026生产安全事故应急预案模板
评论
0/150
提交评论