2016-01-08 10:21:25 公务员考试网 文章来源:华图教育
*资料包涵盖但不限于以上内容
保存小程序码至
手机进行扫码
编译原理方面基础知识
编译原理这方面需要考生能掌握编译程序的基本原理,方法和实现技术。考生能理解程序语言以及内部机制。考生要对编译程序结构、编译程序生成、程序语言基本的词法,语法和语言等概念,语法分析、语义分析,以及运行时的存储空间有个基本的了解。
编译程序:如果源语言为高级语言,目标语言为某台计算机上的汇编语言或机器语
言,则此翻译程序称为编译程序。
源程序:源语言编写的程序称为源程序。
目标程序:目标语言书写的程序称为目标程序。
编译程序的前端:它由这样一些阶段组成:这些阶段的工作主要依赖于源语言而与目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶段,某些优化工作也可在前端做,也包括与前端每个阶段相关的出错处理工作
符后端:指那些依赖于目标机而一般不依赖源语言,只与中间代码有关的那些阶段,即目标代码生成,以及相关出错处理和符号表操作。
遍:是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过。
一个典型的编译程序通常由哪些部分组成?各部分的主要功能是什么?
一个典型的编译程序通常包含 8 个组成部分,它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。
词法分析程序:输人源程序,拼单词、检查单词和分析单词,输出单词的机内表达形式。
语法分析程序:检查源程序中存在的形式语法错误,输出错误处理信息。
语义分析程序:进行语义检查和分析语义信息,并把分析的结果保存到各类语义信息中。
中间代码生成程序:按照语义规则,将语法分析程序分析出的语法单位转换成一定形式的中间语言代码,如三元式或四元式。
中间代码优化程序:为了产生高质量的目标代码,对中间代码进行等价变换处理。
目标代码生成程序:将优化后的中间代码程序转换成目标代码程序。
表格管理程序:负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序的各类信息和编译各阶段的进展情况,编译的每个阶段所需信息多数都从表格中读取,产生的中间结果都记录在相应的表格中。可以说整个编译过程就是造表、查表的工作过程。需要指出的是,这里的“表格管理程序”并不意味着它就是一个独立的表格管理模块,而是指编译程序具有的表格管理功能。
错误处理程序:处理和校正源程序中存在的词法、语法和语义错误。当编译程序发现源程序中的错误时,错误处理程序负责报告出错的位置和错误性质等信息,同时对发现的错误进行适当的校正,目的是使编译程序能够继续向下进行分析和处理。
何谓翻译程序、编译程序和解释程序?它们三者之间有何种关系?
翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序,如编译程序和汇编程序等。
编译程序是把用高级语言编写的源程序转换(加工)成与之等价的另一种用低级语言编写的目标程序的翻译程序。
解释程序是解释、执行高级语言源程序的程序。解释方式一般分为两种:一种方式是,源程序功能的实现完全由解释程序承担和完成,即每读出源程序的一条语句的第一个单词,则依据这个单词把控制转移到实现这条语句功能的程序部分,该部分负责完成这条语句的功能的实现,完成后返回到解释程序的总控部分再读人下一条语句继续进行解释、执行,如此反复;另一种方式是,一边翻译一边执行,即每读出源程序的一条语句,解释程序就将其翻译成一段机器指令并执行之,然后再读人下一条语句继续进行解释、执行,如此反复。无论是哪种方式,其加工结果都是源程序的执行结果。目前很多解释程序采取上述两种方式的综合实现方案,即先把源程序翻译成较容易解释执行的某种中间代码程序,然后集中解释执行中间代码程序,最后得到运行结果。广义上讲,编译程序和解释程序都属于翻译程序,但它们的翻译方式不同,解释程序是边翻译(解释)边执行,不产生目标代码,输出源程序的运行结果。而编译程序只负责把源程序翻译成目标程序,输出与源程序等价的目标程序,而目标程序的执行任务由操作系统来完成,即只翻译不执行。
↓↓↓↓2022年国家公务员考试相关推荐↓↓↓↓ | |||
国考 备考策略 |
国考 问答百科 |
各部委 职位分析 |
万人 模考大赛 |
相关内容推荐:
贴心微信客服
贴心微博客服
10万+
阅读量150w+
粉丝1000+
点赞数
国家公务员考试公告 国家公务员考试大纲 国家公务员考试专业分类目录 国家公务员考试职位表 国家公务员考试报名入口 国家公务员考试报考条件 国家公务员考试报名费用 国家公务员考试报名人数 国家公务员考试报名确认 国家公务员考试准考证打印 国家公务员考试行测备考 国家公务员考试申论备考 国家公务员考试考试时间 国家公务员考试考试流程 国家公务员考试考试科目 国家公务员考试答题须知 国家公务员考试考场规则 国家公务员考试真题解析 国家公务员考试成绩查询 国家公务员考试分数线 国家公务员面试公告 国家公务员面试名单 国家公务员考试资格复审 国家公务员考试调剂名单 国家公务员面试技巧 国家公务员面试礼仪 国家公务员结构化面试 国家公务员无领导小组讨论 国家公务员考试体检考察 国家公务员考试录用公示