首页 编译原理简答题答案

编译原理简答题答案

编译原理简答题答案（1）简述规范归约的基本思想。（第五章课件第5张）用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成（归约为）该产生式的左部符号。（2）阐述编译程序各个组成部分主要完成的工作。（课本P2~P4）词法分析的任务:输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词。语法分析：在词法分析的基础上，根据语言的语法规则，把单词符号串分解成各类语法单位。语义分析与中间代码产生：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译。优化：在...

（1）简述规范归约的基本思想。（第五章课件第5张）用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成（归约为）该产生式的左部符号。（2）阐述编译程序各个组成部分主要完成的工作。（课本P2~P4）词法分析的任务:输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词。语法分析：在词法分析的基础上，根据语言的语法规则，把单词符号串分解成各类语法单位。语义分析与中间代码产生：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译。优化：在于对前段产生的中间代码进行加工变换，以期在最后阶段能产生出更为高效的目标代码。目标代码生成：把中间代码变换成特定机器上的低级语言代码。（3）什么是编译器的前端和后端，这样划分有何意义？（课本P7）编译器粗略分为词法分析，语法分析，类型检查，中间代码生成，代码优化，目标代码生成，目标代码优化。把中间代码生成及之前阶段划分问编译器的前端，那么后端与前端是独立的。后端只需要一种中间代码表示，可以是三地址代码或四元式等，而这些都与前端生成的方式无关。也就是不论你前端是用fortran还是C/C++，只要生成了中间代码表示就可以了，后端是不管你是用哪种语言生成的。（4）乔姆斯基把文法分为哪几种类型？对这几种类型文法作简要说明。（课本P34）把文法分成四种类型：0，1，2，3型。与上下文无关文法一样，它们都由四部分组成，但对产生式的限制有所不同。0型（短语文法，图灵机）：产生式形如：其中：ea（VTuVN）*且至少含有一个非终结符；ep（VTuVN）*1型（上下文有关文法，线性界限自动机）：产生式形如：aTp其中：lai 答案，欢迎大家补充。

                    本文档为【编译原理简答题答案】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

茉莉花开

暂无简介~

格式：doc

大小：11KB

软件：Word

页数：2

分类：

上传时间：2023-03-04

浏览量：0

热点搜索

优秀大学毕业生推荐事迹材料(精简版）一年级上册书法教案酒类批发许可证申请表填写样版《日本传统节日日语发表》PPT课件牛津初中英语教学设计AUnitReadingThestoryofXiWang 品质管理专业术语名词解释16页旧楼加装电梯集资方案范本协议书成功案例--最新美国PHDT系统旗下产品学术论文“光动力治疗青少年口臭的最新疗法：系列病例研究” GB17750-1999 涂装作业安全规程浸涂工艺含“威”字结构的汉字形近字配件变更通知单冰河世纪1中英文字幕音像制品管理条例杭州某某房地产营销优秀大学毕业生推荐事迹材料(精简版）一年级上册书法教案酒类批发许可证申请表填写样版《日本传统节日日语发表》PPT课件牛津初中英语教学设计AUnitReadingThestoryofXiWang 品质管理专业术语名词解释16页旧楼加装电梯集资方案范本协议书成功案例--最新美国PHDT系统旗下产品学术论文“光动力治疗青少年口臭的最新疗法：系列病例研究” GB17750-1999 涂装作业安全规程浸涂工艺含“威”字结构的汉字形近字配件变更通知单冰河世纪1中英文字幕音像制品管理条例杭州某某房地产营销