jjzjj

《程序员的自我修养》学习笔记——揭秘源文件到可执行文件的编译过程【第一弹】

Only-xiaoxiao 2023-03-28 原文

程序代码到可执行程序编译链接过程

预编译

以c++/c 语言为例，预编译阶段的工作有以下几点：

  1. 处理所有#define 及条件预编译指令(如 #if,#ifdef.....),并展开所有宏定义。
  2. 删除所有注释("//" ,"/**/")。
  3. 处理 "#include",将被包含文件插入该预编译指令位置。(整过过程递归进行，因为被包含文件也可能包含其他文件)
  4. 添加行号与文件标识。(用于调试时产生的编译错误及报错等信息)
预编译过程相当于如下命令：

gcc -E hello.c -o hello.i  (-E 表示只进行预编译)
或者
cpp hello.c > hello.i
编译

编译过程可以分为如下步骤：

  1. 扫描

  2. 词法分析

    ​ 运用一种类似于有限状态机的算法，将源代码的字符序列分割为一系列记号（关键字、标识符、字面常量、特殊符号等）。【一个名叫lex的程序可以完成这项任务】

  3. 语法分析

    ​ 对由扫描器产生的记号进行语法分析，进而产生语法树。（采用上下文无关的语法分析手段）【同样一个叫做yacc的工具也可完成这项任务】

  4. 语义分析

    ​ 包括静态语义（如声明和类型的匹配、类型的转化等）和动态语义（运行阶段才能确定）。

  5. 源代码优化【这阶段也包括中间代码(例如llvm 中的 IR)的生成】

    ​ 由于直接在语法树上作优化难度较大，源代码优化器通常将语法树转化为中间代码，再进行优化。

  6. 目标代码生成和目标代码优化

    ​ 代码生成器将中间代码转化成目标机器代码。

    ​ 接着目标代码优化器对上述目标代码进行优化。（如选择合适的寻址方式，删除多余指令等）

编译过程相当于如下命令：
gcc -S hello.i -o hello.s (.s 是汇编输出文件的后缀)
或者
gcc -S hello.c -o hello.s  (预编译和编译合并了)

汇编

汇编器将汇编代码转变为机器可以执行的指令。（生成可重定位文件 .o）

编译过程相当于如下命令：
as  hello.s -o hello.o 
或者
gcc -c hello.s -o hello.o 
或者
gcc -c hello.c -hello.o (上面三个过程一步完成)

链接

对于一个复杂的软件，将每个源代码模块独立地翻译，然后组装。这个组装模块的过程就是链接。（主要包括地址和空间分配、符号决议、重定位等步骤）

最基本的静态链接过程：每个模块的源代码文件（如.c）文件经过编译器编译成可重定位文件（Object File,扩展名为.o或.obj），可重定位文件和库一起链接形成最终可执行文件（.out）。

链接过程相当于如下命令：

gcc  hello.o -o hello.out 

以如下代码为例：

#include<stdio.h>

int main()
{
printf("hello world");
return 0;
}
预编译（hello.i） 编译(hello.s)
汇编(hello.o) 链接(hello.out)

可重定位文件 [.o 或 .obj]

可重定位文件的格式

目前PC平台流行的可执行文件格式（Executable）主要是：

PE（Windows）和 ELF（Linux）。【两者都发源自 COFF 可执行文件格式】

另外的如ios 是 Mach-O格式，android 是dex格式。

而可重定位文件是源代码编译后但未进行链接的中间文件。（Windows 下的.obj 和 Linux 下的.o）。

因此，可重定位文件和可执行文件的内容和结构是很相似的。（可以广义的将二者看作一种类型的文件）

同时动态链接库（Windows 下的.dll 和 Linux 下的.so）和 静态链接库（Windows 下的.lib 和 Linux 下的.a）文件都可按照可执行文件格式存储。

【小技巧： Linux 下可使用file命令查看相应的文件格式】

程序的指令和数据分开存放的好处：

  1. 程序装载后，数据和指令分别映射到两个虚存区域。数据区域对进程而言是可读写的，指令区域对于进程而言是只读的。这样可以防止程序指令被有意或者无意地更改。
  2. 利于提高程序的局部性。（提高缓存的命中率）
  3. 当系统中运行着多个该程序副本时，内存中只需要保存一份该程序的指令部分。（最重要的原因）
mdash修养预编stronghelloC语言

有关《程序员的自我修养》学习笔记——揭秘源文件到可执行文件的编译过程【第一弹】的更多相关文章

  1. ruby - 使用 RubyZip 生成 ZIP 文件时设置压缩级别 - 2

    我有一个Ruby程序，它使用rubyzip压缩XML文件的目录树。gem。我的问题是文件开始变得很重，我想提高压缩级别，因为压缩时间不是问题。我在rubyzipdocumentation中找不到一种为创建的ZIP文件指定压缩级别的方法。有人知道如何更改此设置吗？是否有另一个允许指定压缩级别的Ruby库？ 最佳答案 这是我通过查看ruby​​zip内部创建的代码。level=Zlib::BEST_COMPRESSIONZip::ZipOutputStream.open(zip_file)do|zip|Dir.glob("**/*")d

  2. ruby - 其他文件中的 Rake 任务 - 2

    我试图在一个项目中使用rake，如果我把所有东西都放到Rakefile中，它会很大并且很难读取/找到东西，所以我试着将每个命名空间放在lib/rake中它自己的文件中，我添加了这个到我的rake文件的顶部:Dir['#{File.dirname(__FILE__)}/lib/rake/*.rake'].map{|f|requiref}它加载文件没问题，但没有任务。我现在只有一个.rake文件作为测试，名为“servers.rake”，它看起来像这样:namespace:serverdotask:testdoputs"test"endend所以当我运行rakeserver:testid时

  3. ruby-on-rails - 在 Rails 中将文件大小字符串转换为等效千字节 - 2

    我的目标是转换表单输入，例如“100兆字节”或“1GB”，并将其转换为我可以存储在数据库中的文件大小(以千字节为单位)。目前，我有这个:defquota_convert@regex=/([0-9]+)(.*)s/@sizes=%w{kilobytemegabytegigabyte}m=self.quota.match(@regex)if@sizes.include?m[2]eval("self.quota=#{m[1]}.#{m[2]}")endend这有效，但前提是输入是倍数(“gigabytes”，而不是“gigabyte”)并且由于使用了eval看起来疯狂不安全。所以，功能正常，

  4. ruby - 在 Ruby 程序执行时阻止 Windows 7 PC 进入休眠状态 - 2

    我需要在客户计算机上运行Ruby应用程序。通常需要几天才能完成(复制大备份文件)。问题是如果启用sleep，它会中断应用程序。否则，计算机将持续运行数周，直到我下次访问为止。有什么方法可以防止执行期间休眠并让Windows在执行后休眠吗？欢迎任何疯狂的想法;-) 最佳答案 Here建议使用SetThreadExecutionStateWinAPI函数，使应用程序能够通知系统它正在使用中，从而防止系统在应用程序运行时进入休眠状态或关闭显示。像这样的东西:require'Win32API'ES_AWAYMODE_REQUIRED=0x0

  5. ruby-on-rails - Rails 3 中的多个路由文件 - 2

    Rails2.3可以选择随时使用RouteSet#add_configuration_file添加更多路由。是否可以在Rails3项目中做同样的事情？ 最佳答案 在config/application.rb中:config.paths.config.routes在Rails3.2(也可能是Rails3.1)中，使用:config.paths["config/routes"] 关于ruby-on-rails-Rails3中的多个路由文件，我们在StackOverflow上找到一个类似的问题

  6. ruby-openid:执行发现时未设置@socket - 2

    我在使用omniauth/openid时遇到了一些麻烦。在尝试进行身份验证时，我在日志中发现了这一点:OpenID::FetchingError:Errorfetchinghttps://www.google.com/accounts/o8/.well-known/host-meta?hd=profiles.google.com%2Fmy_username:undefinedmethod`io'fornil:NilClass重要的是undefinedmethodio'fornil:NilClass来自openid/fetchers.rb，在下面的代码片段中:moduleNetclass

  7. ruby - 将差异补丁应用于字符串/文件 - 2

    对于具有离线功能的智能手机应用程序，我正在为Xml文件创建单向文本同步。我希望我的服务器将增量/差异(例如GNU差异补丁)发送到目标设备。这是计划:Time=0Server:hasversion_1ofXmlfile(~800kiB)Client:hasversion_1ofXmlfile(~800kiB)Time=1Server:hasversion_1andversion_2ofXmlfile(each~800kiB)computesdeltaoftheseversions(=patch)(~10kiB)sendspatchtoClient(~10kiBtransferred)Cl

  8. ruby - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2

    我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚

  9. ruby - 如何指定 Rack 处理程序 - 2

    Rackup通过Rack的默认处理程序成功运行任何Rack应用程序。例如:classRackAppdefcall(environment)['200',{'Content-Type'=>'text/html'},["Helloworld"]]endendrunRackApp.new但是当最后一行更改为使用Rack的内置CGI处理程序时，rackup给出“NoMethodErrorat/undefinedmethod`call'fornil:NilClass”:Rack::Handler::CGI.runRackApp.newRack的其他内置处理程序也提出了同样的反对意见。例如Rack

  10. ruby - 使用 Vim Rails，您可以创建一个新的迁移文件并一次性打开它吗？ - 2

    使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta

随机推荐