compiler 学习
2024-10-13 15:22:32
一款强大的编译器LLVM:http://llvm.org/docs/GettingStarted.html#layout
http://llvm.org/docs/LangRef.html
http://blog.csdn.net/banyao2006/article/details/7045216(中文版)
转载:http://blog.163.com/newcountry@126/blog/static/164768490201302847113/
入门指导里介绍如何使用llvm的tool来进行编译
http://llvm.org/docs/GettingStarted.html#id34
LLVM笔记(八) 关于pass的摘录
http://blog.163.com/newcountry@126/blog/static/164768490201329102423113/
LLVM笔记(九) 关于pass的摘录2
http://blog.163.com/newcountry@126/blog/static/164768490201321195754879/
llvm笔记(十):IR
http://blog.163.com/newcountry@126/blog/static/1647684902013213113342194/
一个现代编译器的主要工作流程:源代码 (source code) → 预处理器 (preprocessor) → 编译器 (compiler) → 汇编程序 (assembler) → 目标代码 (object code) → 链接器 (Linker) → 可执行程序 (executables)
源代码一般为高级语言 (High-level language)
编译器可以生成用来在与编译器本身所在的计算机和操作系统(平台)相同的环境下运行的目标代码,这种编译器又叫做“本地”编译器。另外,编译器也可以生成用来在其它平台上运行的目标代码,这种编译器又叫做交叉编译器。
编译器后端(backend)编译器后端主要负责分析,优化中间代码(Intermediate representation)以及生成机器代码(Code Generation)。
一般说来所有的编译器分析,优化,变型都可以分成两大类: 函数内(intraprocedural)还是函数之间(interprocedural)进行。很明显,函数间的分析,优化更准确,但需要更长的时间来完成。(interprocedural很重要,是我这次看的point)
编译器分析(compiler analysis)
常见的编译分析有函数调用树(call tree),控制流程图(Control flow graph),以及在此基础上的 变量定义-使用,使用-定义链(define-use/use-define or u-d/d-u chain),变量别名分析(alias analysis),指针分析(pointer analysis),数据依赖分析(data dependence analysis)等等。
上述的程序分析结果是编译器优化(compiler optimization)和程序变形(compiler transformation)的前提条件。常见的优化和变新有:函数内嵌(inlining),无用代码删除(Dead code elimination),标准化循环结构(loop normalization),循环体展开(loop unrolling),循环体合并,分裂(loop fusion,loop fission),数组填充(array padding),等等。 优化和变形的目标是减少代码的长度,提高内存(memory),缓存(cache)的使用率,减少读写磁盘,访问网络数据的频率。更高级的优化甚至可以把序列化的代码(serial code)变成并行运算,多线程的代码(parallelized,multi-threadedcode)。
编译器工作方式:
最新文章
- java中打印变量地址
- 学习mongo系列(六)limit(munber),skip(number)
- ssis trainning
- 【LeetCode】58 - Length of Last Word
- 跟我学习dubbo-简介(1)
- 算法对比:Prim算法与Dijskra算法
- linux下各种文件格式的压缩以及解压缩命令
- 2-Bom
- DispatcherServlet介绍
- [Cerc2013]Magical GCD
- CentOS7 安装Python
- VBoxManage安装
- Java细节整理——数组与内存控制
- jmeter 启动jmeter-server.bat远程调用报错: java.io.FileNotFoundException: rmi_keystore.jks (系统找不到指定的文件。)
- 如何传递参数给ASP.NET Core的中间件(Middleware)
- box-shadow outline 实现双边框 阴影
- Change Jenkins time zone
- 《Agile Web Development With Rails》读后感--rails基于web设计的best Practices
- K:双栈法求算术表达式的值
- jeecms上传文件限制导致413-Request Entity Too Large