编译原理简介

纵饮孤独 提交于 2020-02-19 00:42:43

机器语言:可以被计算机直接理解,由二进制0与1组成

汇编语言:引入助记符,依赖于特定的机器

高级语言:类似于数字定义或自然语言的简洁形式

1.什么是编译:
编译:高级语言(源语言)翻译汇编语言或者机器语言(目标语言)的过程语言翻译成汇编语言或者机器语言的过程
 
2.编译器在语言处理系统中的位置:

 

 
 
3.编译器的结构:

 

 
编译器各个结构
作用
词法分析器
从左到右逐行扫描源程序的字符,识别出各个单词,确定单词的类型。
语法分析器
从词法分析器输出的token序列中识别出各类短语,并构造语法分析树
语义分析器
收集标识符的属性信息;语义检查
中间代码生成器
以三地址码的形式表示高级语言;生成语法结构树/语法树
目标代码生成器
以源程序的中间形式作为输入,并把它映射到目标语言;为程序中使用的变量合理分配寄存器
机器有/无关代码优化器
为改进代码所进行的等价程序变换,使其运行得更快一些、占用空间更少一些,或者二者兼顾
 
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!