编译原理初识

「爱情、让人受尽委屈。」 2022-12-24 06:54 118阅读 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 条评论，118人围观）

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

相关阅读

相关 5.网络原理之初识

该文章为网络原理的初步介绍，主要讲解了网络发展史以及网络的一些基本知识为我们之后学习网络打下基础。

Bertha 。/ 2024年04月28日 07:12/ 0 赞/ 108 阅读

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

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

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

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

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

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

相关编译执行和解释执行/初识量子计算机

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

向右看齐/ 2023年10月07日 04:27/ 0 赞/ 30 阅读

相关初识Flink 原理介绍、发展由来。

Apache Flink是什么？在当代数据量激增的时代，各种业务场景都有大量的业务数据产生，对于这些不断产生的数据应该如何进行有效的处理，成为当下大多数公司所面临的问题

分手后的思念是犯贱/ 2023年01月13日 04:12/ 0 赞/ 63 阅读

相关编译原理初识

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

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

相关初识Docker容器及运行原理

目录初识Docker 一、Docker为什么出现？二、Docker的基本组成 1、docker架构图三、Docker安装

秒速五厘米/ 2022年10月24日 11:41/ 0 赞/ 199 阅读

相关 golang编译原理初识

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

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

相关初识java

新的学期初识Java，在这一周的Java学习中学习到了两种排序的方法：冒泡法和选择法排序首先说一下冒泡法例如一组数据5 9 3 1 6从小到大排列第一轮

骑猪看日落/ 2022年05月28日 04:55/ 0 赞/ 391 阅读

相关初识Java

今天算是从c++里脱身了，进入了Java程序员的行列，虽然之前对Java没有了解过，但是出于对c++编程的理解，除了刚开始对编辑环境以及对Java的语法不太熟悉

女爷i/ 2022年05月20日 09:57/ 0 赞/ 321 阅读