编译原理初识

「爱情、让人受尽委屈。」 2022-12-24 06:54 131阅读 0赞

编译原理初识，步骤图

![点击查看源网页][01300000244176122562704082014.gif]

1.程序员编写好源程序后，这些源程序所组成的《字符流》经过词法分析转换成《记号流》

2.《记号流》通过语法分析转换成语法树

3.《语法树》通过语义分析得到进一步的语法树

4. 语法树经过中间代码生成器，形成中间代码，中间代码再经过优化，最终生成目标代码

词法分析

通过源程序的字符流，按编程语言的词法规则把它们组成词法“记号流”。 <记号名，属性值>

语法分析

分析“记号流”是否符合语法规则，用各记号的第一元建成一种树形的中间表示，这个中间表示用抽象语法的方式描绘了该记号流的语法情况

其中典型的中间表示为" 语法树 "

语义分析

使用语法树和符号表中的信息，依据语言定义来检查源程序的语义一致性(重要部分：类型检查)

中间代码生成

经过语法和语义分析后，中间表示必须具有两个性质：易于产生并且易于翻译成目标程序

主要采用三地址代码，即每条三地址指令最多有三个操作数

t1 = inttofloat(70)

t2 = id3 \* t1

t3 = id2 +t2

id1 = t3

代码优化

试图改进中间代码，产生较好的目标代码，我的理解就是缩减了一些可简化的操作

上面的代码被简化后得到:

t1 = id3 \* 70.0

id1 = id2 + t1

代码生成

代码生成取源程序的一种中间表示作为输入并把它映射到一种目标语言

如果目标语言是机器代码，则需要为源程序所用的变量选择寄存器或内存单元，然后把中间指令序列翻译成完成同样任务的机器指令序列

例如：

寄存器R1,R2

MOVF id3, R2    ： 把id3的内容存入寄存器R2

MULF \#70.0, R2 :   \#号表示70.0作为立即数处理，R2里面的值 \* 实数70

MOVF id2, R1

ADDF R2,R1 :     把R2 加到R1上

MOVF R1, id1  : 把R1里的值存入地址id1中

符号表管理

编译器的一项重要工作是记录源程序中使用的变量名字，并收集每个名字的各种属性.

这些属性提供该名字有关存储分配，类型和作用域等信息.

符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性

解释器

解释器不像编译器那样通过翻译来生成目标程序，而是直接执行源程序所指定的运算.

[01300000244176122562704082014.gif]: http://a1.att.hudong.com/66/70/01300000244176122562704082014.gif

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关【JavaEE初阶】初识网络原理

文章目录 * ?网络发展史 * * ?独立模式 * ?网络互连 * * ?局域网LAN * ...

阳光穿透心脏的1/2处/ 2024年04月17日 10:33/ 0 赞/ 94 阅读

相关网络原理-初识(2)

协议分层对于网络协议来说,往往分成几个层次进行定义. > 网络通信的过程中,需要涉及到的细节,其实非常多.如果要有一个协议来完成网络通信,就需要约定好方方面面的内容,

Dear 丶/ 2024年04月06日 15:10/ 0 赞/ 82 阅读

相关网络原理-初识(1)

目录网络发展史独立模式网络互连局域网LAN 广域网WAN 网络通信基础 IP地址概念格式端口概念格式认识协议概念作用

╰半橙微兮°/ 2024年04月06日 15:09/ 0 赞/ 97 阅读

相关初识网络原理

一.网络的重要性对于程序员而言，几乎所程序都依赖于网络，对于公司来说，几乎所有产品也是依赖于网络，这些产品不仅包括面向用户的产品，公司内部的一些服务也是基于公司内网来进行相

矫情吗；*/ 2024年03月27日 17:30/ 0 赞/ 90 阅读

相关网络原理初识

目录 1.IP地址 1.1概念 1.2格式 1.3特殊IP 2.端口号 2.1.概念 2.2格式 3.认识协议 3.1.概念 3.2.作用 4.协议分组

「爱情、让人受尽委屈。」/ 2024年03月26日 22:07/ 0 赞/ 116 阅读

相关 JavaEE|网络原理初识

文章目录一、网络发展史 1.独立模式 2.网络互联 3.局域网（LAN）

谁借莪１个温暖的怀抱￠/ 2024年03月26日 07:14/ 0 赞/ 97 阅读

相关初识网络原理（笔记）

![933cfd6fe56a491f86ff94e9e320a27d.jpeg][] 目录编辑局域网网络通信基础 IP 地址端口号协议协议分层 T

ゝ一纸荒年。/ 2023年10月14日 19:23/ 0 赞/ 64 阅读

相关网络原理初识（基础）

目录一，网络的划分 1.局域网（LAN）概念局域网的组建（连接方式） 2.广域网（WAN）概念二，网络通信基础 1.IP地址概念格式组成

￡神魔★判官ぃ/ 2023年09月30日 13:04/ 0 赞/ 21 阅读

相关编译原理初识

编译原理初识，步骤图 ![点击查看源网页][01300000244176122562704082014.gif] 1.程序员编写好源程序

「爱情、让人受尽委屈。」/ 2022年12月24日 06:54/ 0 赞/ 132 阅读

相关 golang编译原理初识

文章目录关于编译器词法分析语法分析类型检查生成 SSA 中间代码生成机器代码总结关于编译器编译器本质就

迈不过友情╰/ 2022年09月09日 09:18/ 0 赞/ 213 阅读