编译器-条件/循环代码生成

最新推荐文章于 2023-03-04 18:43:04 发布
最新推荐文章于 2023-03-04 18:43:04 发布
阅读量298 收藏
点赞数
分类专栏： 编译器 文章标签： 编辑器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43754049/article/details/126339166
版权
本文探讨了编译器如何生成条件判断和循环的代码，包括使用基本块（BB）和控制流图（CFG）。通过示例展示了条件分支（如com_LT, com_EQ）和循环的两种不同编写方式，以及如何处理布尔表达式的计算。同时，解释了在优化代码过程中，基本块划分对逻辑清晰和简化工作的重要性。" 83384803,2215699,机器学习实战：kaggle案例解析通用流程,"['机器学习', '数据预处理', '特征工程', '模型选择', 'kaggle案例']
摘要由CSDN通过智能技术生成

条件判断语句的代码生成

st1
if(r1<r2)
    st2
else 
    st3
st4

                st1

BB1        com_LT r1,r2 → r3

               cbr r3 → L1,L2

        L1 : st2

BB2        jumpI L3

BB3        L2 : st3

BB4        L3 : st4

这里的com_LT是比较less than 如果r1比r2小 返回true到r3
cbr是condition branch 如果r3是true 走L1 否则走L2

BB代表的basic block 这里遇到分支branch 或 jump 或 一个新的label 都是一个basic block

Control Flow Graph（CFG） 

最低0.47元/天 解锁文章
山姆哥up
关注
专栏目录
实现一个编译器（一）CFG的定义
waterlzj的专栏
03-24 2115
一直对编译挺感兴趣，学习时做过一个用LR的四则运算翻译程序。而总觉得很多地方理解的不够，正好有机会有老师愿意我来设计一门适于作程序设计基础教学的语言，要体现面向过程程序的特点，易学易用，不要有太多需要注意的语言细节，简而言之就是取代我们系里现在程序基础课中的用伪码，要像伪码一样好用。觉得很是喜欢，并有对自己一定挑战性，很愿意做下来，还有想着以后也许会有人用属于我的语言和我写的编译器来走上他们的编程
全数字实时仿真软件SkyEye与可信编译器L2C的核心翻译步骤的设计与实现
digiproto2020的博客
03-18 354
有关翻译正确性验证的重点疑难问题及其设计实现方案 在L2C可信编译器的设计与实现中, 对于实线所对应的翻译过程 (CompCert编译器除外) 均借助于Coq证明了正确性 (语义保持性), 然后得出LustreSGen所产生的LustreS代码到Clight代码整个翻译过程的正确性.从LustreS到Clight的任意两个中间语言***S***和***T***(设***S***在前) 之间的语义保持性可描述为 | ∀P.sound§⇒sound(τ§)∧SS§≈ST(τ§),∀P.sound§⇒sound(
让编译器展开循环
qq_27453443的博客
03-23 851
编译器可以很容易地执行循环展开。 只要优化级别设置的足够高，许多编译器都能例行公事地做到这一点。用命令行选项'-funroll-loops'调用GCC，会执行循环展开 摘自《深入理解计算机系统》第三版
基于m-p条件查询代码生成
最新发布
运气不好努力来凑
03-04 935
写mybatis-plus的条件查询写烦了，一个多小时写个简易版代码生成器
Python 工匠：编写条件分支代码的技巧
pythondby的博客
12-06 203
『Python 工匠』是什么？ 我一直觉得编程某种意义上是一门『手艺』，因为优雅而高效的代码，就如同完美的手工艺品一样让人赏心悦目。 在雕琢代码的过程中，有大工程：比如应该用什么架构、哪种设计模式。也有更多的小细节，比如何时使用异常（Exceptions）、或怎么给变量起名。那些真正优秀的代码，正是由无数优秀的细节造就的。 『Python 工匠』这个系列文章，是我的一次小小尝试。它专注于分享 Python 编程中的一些偏『小』的东西。希望能够帮到每一位编程路上的匠人。 python学习资源汇总
自己动手写编译器:实现if判断中“||“和“&&“条件判断的中间代码生成
tyler_download的专栏
05-13 4278
实现if语句中||和&&两种运算符作用下的条件判断对应代码生成
extractmcode:从编译器生成的 C/C++ 代码中提取 M 代码。-matlab开发
06-01
这个工具是针对 Compiler 3.0 生成的 C/C++ 代码格式特别定制的，因为不同版本的 MATLAB 编译器可能会生成不同的中间代码。Compiler 3.0 是 MATLAB 的一个较早版本，但它的编译过程保留了足够的信息，使得 `...
编译器-2021-spring
03-04
前端处理源代码，包括词法分析、语法分析、语义分析和中间代码生成。后端则涉及目标代码优化和机器码生成。这一过程确保了源代码的逻辑被正确地转换为针对特定架构的机器语言。 2. **词法分析** 这是编译器的第一...
PL/0编译器--编译原理课程设计
10-27
PL/0语言的主要目标是提供一个易于理解的环境，让学生掌握编译器的基本构建块，如词法分析、语法分析、语义分析和代码生成。 **编译器的组成部分** 一个完整的编译器通常包括以下几个主要部分： 1. **词法分析器...
编译器-ckx：通用编程语言ckx编译器
02-02
CKX编译器作为该语言的核心组成部分，其功能包括词法分析、语法分析、语义分析、优化以及代码生成。在词法分析阶段，编译器会将源代码分解成一个个基本的元素，称为Token；接着，语法分析器会根据预定义的语法规则将...
玩具编译器：玩具编译器-matlab开发
05-29
要实现这个编译器，通常需要三个主要模块：词法分析器、语法分析器和代码生成器。词法分析器负责将源代码分解成一个个独立的符号或“标记”；语法分析器则根据语法规则将这些标记组织成抽象语法树（AST）；最后，...
编译器设计(六)——中间代码表示
yelvens的博客
02-22 6169
文章目录一、IR分类及其性质二、图IR2.1 与语法相关的树1) 语法分析树2) 抽象语法树3) 有向非循环图4) 抽象层次（底层AST）2.2 图三、线性IR 一、IR分类及其性质 编译器通常组织为一连串的处理趟，随着编译器不断推导有关被编译代码的知识，它必须将这些信息从一趟传递到另一趟，因而，对于推导出有关程序的全部事实，编译器需要一种表示，我们将这种表示称为中间表示(intermediate representation)，简称为IR。如果源语言语法结构较为简单，编译器可能会用唯一的IR，如果源语言语
编译原理 —— CFG的分析树
starter_____的博客
01-31 6264
CFG的分析树的定义 根节点的标号为文法开始符号 内部结点表示对一个产生式 A→βA→βA→β 的应用，该结点的标号是此产生式左部 AAA 。该结点的子结点的标号从左到右构成了产生式的右部 βββ 叶结点的标号既可以是非终结符，也可以是终结符。从左到右排列叶节点得到的符号串称为是这棵树的产出（yield）或边缘（frontier） 分析树是推导的图形化表示。 句型的短语 给定一个句型，其...
自己动手写编译器:while,for,do等循环语句的中间代码生成
tyler_download的专栏
06-19 1005
编译原理，实现循环体的代码生成，本节处理的语法结构为有：while, do...while和break
关于gcc编译器对for空循环的优化
shengnan_wu的专栏
11-16 5799
上图是下面函数进行gcc编译不添加-O2优化选项的反汇编程序，可以看出不优化时，汇编出来的程序确实是我们所期待的。进行了循环延时。 void  delay(unsigned long dly) {     for(; dly > 0; dly--); } 上图是前一个函数进行gcc编译添加-O2优化选项的反汇编结果，可以看出使用了-O2优化后，整个delay函数里面的for空循环被直
java实现C编译器：for 循环语句的解析和执行
tyler_download的专栏
12-19 2213
本节我们要为解释器增加的功能是对for循环进行解析和执行，完成本节，我们的解释器将能够正确的解释执行含有for循环的C语言代码。
编译优化之 - 通用循环优化
zhugl的博客
09-11 5611
前言   循环是程序中最常见结构，针对循环已有众多的优化技术。循环的优化分为源码上的修改和编译器的优化，编译器能自动执行许多循环优化技术，但对源代码的修改可辅助编译器就行优化处理。 1. 源码上的优化 1. 多重循环的“外小内大”   在多重循环中，采用迭代次数较小的循环驱动内层迭代次数较大的循环能减少内存的消耗，如下示例： for (int i = 0; i < 10000; i++) { for (int j = 0; j < 200; j++) { } } 改为： for
编译器－－支持条件语句和循环语句的计算器（三）
追寻者
10-18 2040
在上篇文章中实现了支持变量和赋值语句的计算器，这次加入了条件语句和循环语句。     语法简介 下面是条件语句的一个例子，能够对条件语句的格式有一个感性认识： if  var1 > 5 then  var2 := 10; end 条件语句以if开始，后跟一个条件表达式，如果其为真则执行then后面的语句块，条件语句以end结束。 条件语句也可以支持else分支语句，比如 if v
C/C++编译器代码生成与汇编语言程序设计
在这个过程中，编译器会进行多个阶段的工作，包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。 ### 标题分析 标题为"code_编译器.zip_编译器/解释器_C/C++"，指出了该压缩包文件包含了与...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值