关于gcc中tree和rtl的定义

本文介绍了GCC编译器的两个核心中间层:tree和RTL。Tree更接近源代码,保留了完整的程序语义;RTL则更接近目标代码,是一种高度抽象的机器语言表示形式。文章还详细说明了GCC编译过程及如何查看RTL中间代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

tree和rtl是gcc编译器的中间层。理解tree和rtl的设计对分析gcc工作原理是至关重要的。

tree更面向前端一些,tree能完全反应出源程序的处理逻辑,它记录着程序的完整“语义”。

而rtl更面向后端一些,它的设计灵感源于lisp语言。rtl由tree来生成,但rtl是线性的,与机器语言很靠近。也即是说,rtl可以认为是一个高度抽象的计算机机器语言,由rtl语言表示的程序可以很容易被转换为各种体系结构的机器语言的程序。

当用gcc编译程序时,首先是词法分析,语法分析;接着进行语义分析,生成tree;再从tree转换为rtl的形式;最后从rtl生成为汇编程序。可以使用dr选项(如:gcc -dr test.c )来输出程序所对应的rtl的中间形式。

分析gcc源代码,找了老半天,就是发现不了tree和rtl的数据结构在哪定义的。用source insight建立的源码项目,也是找不到,cpu还老100%(使劲找也找不找)。用urtraedit也更是无能为力。巨郁闷!估计又是#define或typedef搞的鬼,恨死了这些牛老外写的程序,怪七扭八,程序可读性差极了。

于是找到了config.h文件,哈哈!还真的在这里做了对变量的转义操作。如下:

struct rtx_def;
typedef struct rtx_def *rtx;
struct rtvec_def;
typedef struct rtvec_def *rtvec;
union tree_node;
typedef union tree_node *tree;

rtx_def在rtl.h中声明的;tree_node在tree.h中声明的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值