当前位置:  开发笔记 > 编程语言 > 正文

为什么C++编译需要这么长时间?

如何解决《为什么C++编译需要这么长时间?》经验,为你挑选了9个好方法。

与C#和Java相比,编译C++文件需要很长时间.编译C++文件所需的时间比运行普通大小的Python脚本要长得多.我目前正在使用VC++,但它与任何编译器都是一样的.为什么是这样?

我能想到的两个原因是加载头文件和运行预处理器,但这似乎不应该解释为什么它需要这么长时间.



1> jalf..:

几个原因

头文件

每个编译单元都需要数百甚至数千个头文件(1)加载和(2)编译.通常必须为每个编译单元重新编译它们中的每一个,因为预处理器确保编译头的结果可能在每个编译单元之间变化.(可以在一个编译单元中定义宏,该编译单元改变标题的内容).

这可能主要原因,因为它需要为每个编译单元编译大量代码,此外,每个头文件必须多次编译(每个编译单元包含它一次).

链接

编译完成后,所有目标文件必须链接在一起.这基本上是一个单一的过程,不能很好地并行化,并且必须处理整个项目.

解析

解析时语法极其复杂,在很大程度上取决于上下文,并且很难消除歧义.这需要很多时间.

模板

在C#中,List无论你在程序中有多少个List实例,它都是唯一被编译的类型.在C++中,vector是一个完全独立的类型vector,每个都必须单独编译.

除此之外,模板构成了编译器必须解释的完整图灵完整的"子语言",这可能变得非常复杂.即使是相对简单的模板元编程代码也可以定义递归模板,这些模板可以创建数十个模板实例.模板也可能导致极其复杂的类型,名称冗长,为链接器添加了大量额外的工作.(它必须比较许多符号名称,如果这些名称可以增长到数千个字符,那可能会变得相当昂贵).

当然,它们会加剧头文件的问题,因为模板通常必须在头文件中定义,这意味着必须为每个编译单元解析和编译更多的代码.在普通的C代码中,标头通常只包含前向声明,但实际代码很少.在C++中,几乎所有代码都驻留在头文件中并不罕见.

优化

C++允许一些非常戏剧性的优化.C#或Java不允许完全删除类(它们必须用于反射目的),但即使是简单的C++模板元程序也可以轻松生成数十个或数百个类,所有这些类都在优化中被内联并消除相.

此外,编译器必须完全优化C++程序.AC#程序可以依赖JIT编译器在加载时执行额外的优化,C++没有得到任何这样的"第二次机会".编译器生成的内容是最优化的.

C++被编译为机器代码,这可能比字节码Java或.NET使用更复杂(特别是在x86的情况下).(这完全是出于完整性而被提及,因为它在评论等中提到过.在实践中,这一步骤不太可能占用总编译时间的一小部分).

结论

大多数这些因素都由C代码共享,实际上编译效率相当高.解析步骤在C++中要复杂得多,并且可以占用更多的时间,但主要的攻击者可能是模板.它们很有用,并且使C++成为一种更强大的语言,但它们也会在编译速度方面付出代价.


关于模板:不仅vector 必须与vector 分开编译,而vector 在每个使用它的编译单元中重新编译.链接器消除了冗余定义.
关于第3点:C编译明显快于C++.它肯定是导致速度减慢的前端,而不是代码生成.
dribeas:是的,但这不是模板特有的.内联函数或标题中定义的任何内容都将在包含它的任何位置重新编译.但是,是的,模板特别痛苦.:)
@configurator:Visual Studio和gcc都允许预编译头文件,这可以为编译带来一些严重的加速.
不确定优化是否是问题,因为我们的DEBUG构建实际上比发布模式构建慢.pdb生成也是罪魁祸首.
@ColeJohnson:但这与其他任何语言都没有什么不同.我试图列出C++独有的东西
@linquize不正确; 至少在我的经验中.我已经在同一台机器上在有和没有固态驱动器的情况下在MSVC中编译大型C++代码库进行基准测试...... SSD将性能提高了大约5%......而不是花费12分钟来编译,它需要11和一点点.大多数情况下,CPU是瓶颈,一遍又一遍地重新编译所有这些头文件
根据我们的经验,特别是模板很难(慢)编译 - 在我们的项目中,直到预编译头不再重要.我们使用模板的次数越多,我们用它们做的高级内容就越多(比如多个封装级别,特征,策略甚至元编程),编译时间越长.

2> tangentstorm..:

任何编译器的减速都不一定相同.

我没有使用Delphi或Kylix但是在MS-DOS时代,Turbo Pascal程序几乎可以立即编译,而等效的Turbo C++程序只会抓取.

两个主要区别是一个非常强大的模块系统和允许单通道编译的语法.

编译速度当然不是C++编译器开发人员的优先考虑因素,但C/C++语法中也存在一些固有的复杂性,使得处理起来更加困难.(我不是C的专家,但Walter Bright是,并且在构建各种商业C/C++编译器之后,他创建了D语言.他的一个变化是强制执行无上下文语法以使语言更易于解析.)

此外,您会注意到通常设置Makefile,以便每个文件都在C中单独编译,因此如果10个源文件都使用相同的包含文件,则包含文件将被处理10次.


比较Pascal很有意思,因为Niklaus Wirth使用编译器在设计语言和编译器时将自身编译为基准的时间.有一个故事,在仔细编写了一个快速符号查找模块之后,他用一个简单的线性搜索取而代之,因为减小的代码大小使编译器自己编译得更快.

3> James Curran..:

解析和代码生成实际上相当快.真正的问题是打开和关闭文件.请记住,即使使用包含保护,编译器仍然打开.H文件,并读取每一行(然后忽略它).

一位朋友曾经(虽然在工作中感到无聊)拿走了他公司的应用程序并将所有内容 - 所有源文件和头文件 - 放入一个大文件中.编译时间从3小时降至7分钟.


好吧,文件访问肯定有这方面,但正如jalf所说,其中的主要原因将是其他东西,即重复解析许多,许多,(嵌套!)头文件,在你的情况下完全退出.
解析是一个大问题.对于N对具有相互依赖性的类似大小的源/头文件,有O(N ^ 2)遍历头文件.将所有文本放入单个文件中会减少重复的解析.
正是在这一点上,你的朋友需要设置预编译的头文件,打破不同头文件之间的依赖关系(尽量避免一个头包括另一个头,而不是前向声明)并获得更快的硬盘.除此之外,一个非常惊人的指标.
小旁注:包含防护措施,防止每个编译单元进行多次解析.总体上不反对多个解析.
如果整个头文件(可能的注释和空行除外)在标题保护范围内,gcc能够记住该文件并在定义了正确的符号时跳过它.
添加到@MarcovandeVoort,一些编译器认包括它们是什么警卫,让编译器避免重新打开该文件在所有.其他(在这一点上,大多数)以`#pragma once`为特色,明确地做了包含守卫的内容(将文件标记为仅包含一次),这避免了重复重复打开文件.但这些都不是解决了单独的编译单位的问题; 每个C/C++源文件将重新读取所有这些标题,包括guard和`#pragma once`只是意味着它们不会多次重读它们.

4> Alan..:

C++被编译成机器代码.所以你有预处理器,编译器,优化器,最后是汇编器,所有这些都必须运行.

Java和C#编译成字节码/ IL,Java虚拟机/ .NET Framework在执行之前执行(或JIT编译成机器代码).

Python是一种解释语言,也可以编译成字节码.

我确信还有其他原因,但一般来说,不必编译为本机机器语言可以节省时间.


预处理增加的成本是微不足道的.减速的主要"其他原因"是编译被拆分为单独的任务(每个目标文件一个),因此一次又一次地处理公共标题.这是O(N ^ 2)最坏情况,与大多数其他语言O(N)解析时间相比.
您可以从相同的论证中判断出C,Pascal等编译器的速度很慢,平均而言并非如此.它更多地与C++的语法和C++编译器必须维护的巨大状态有关.
C很慢.它遇到与接受的解决方案相同的头解析问题.例如,采取一个简单的Windows GUI程序,其中包括WINDOWS.H在几个编译单元,并测量在添加(短)编译单元的编译性能.

5> Dave Ray..:

另一个原因是使用C预处理器来定位声明.即使有标题保护,每次包含它们时,仍然必须反复解析.h.有些编译器支持预编译的头文件,可以帮助解决这个问题,但并不总是使用它们.

另请参阅:C++常见问题解答


如果整个头文件(可能的注释和空行除外)在标题保护范围内,gcc能够记住该文件并在定义了正确的符号时跳过它.
@CesarB:每个编译单元(.cpp文件)仍需要完整处理一次.

6> Marco van de..:

最大的问题是:

1)无限头重新分析.已经提到了.缓解(如#pragma一次)通常只对每个编译单元有效,而不是每个构建.

2)工具链通常被分成多个二进制文件(make,预处理器,编译器,汇编器,归档器,impdef,链接器和dlltool,在极端情况下),所有这些都必须为每次调用重新初始化并重新加载所有状态(编译器,汇编程序)或每两个文件(归档程序,链接程序和dlltool).

另见comp.compilers的讨论:http://compilers.iecc.com/comparch/article/03-11-078 特别是这个:

http://compilers.iecc.com/comparch/article/02-07-128

请注意,comp.compilers的主持人John似乎同意,并且这意味着如果完全集成工具链并实现预编译头文件,那么C也应该可以实现类似的速度.许多商业C编译器在某种程度上做到了这一点.

请注意,将所有内容分解为单独的二进制文件的Unix模型是Windows的最坏情况模型(其创建过程缓慢).在比较Windows和*nix之间的GCC构建时间时,这是非常值得注意的,特别是如果make/configure系统也只是为了获取信息而调用某些程序.



7> 小智..:

构建C/C++:真正发生了什么,为什么需要这么长时间

软件开发时间的相当大一部分不用于编写,运行,调试甚至设计代码,而是等待它完成编译.为了使事情变得快速,我们首先要了解编译C/C++软件时发生的事情.步骤大致如下:

组态

构建工具启动

依赖性检查

汇编

链接

现在,我们将更详细地研究每个步骤,重点关注如何更快地制作它们.

组态

这是开始构建的第一步.通常意味着运行配置脚本或CMake,Gyp,SCons或其他一些工具.对于非常大的基于Autotools的配置脚本,这可能需要一秒到几分钟的时间.

这个步骤相对很少发生.只需在更改配置或更改构建配置时运行它.如果没有更改构建系统,那么要做得更快,就没有太多工作要做.

构建工具启动

当您运行make或单击IDE上的构建图标(通常是make的别名)时会发生这种情况.构建工具二进制文件启动并读取其配置文件以及构建配置,这通常是相同的.

根据构建的复杂性和大小,这可能需要从几分之一秒到几秒钟.这本身就不会那么糟糕.不幸的是,大多数基于make的构建系统会导致make为每个构建调用数十到数百次.通常这是由递归使用make引起的(这很糟糕).

应该注意的是,Make的原因是如此缓慢并不是一个实现错误.Makefile的语法有一些怪癖,它们实现了一个非常快速的实现,但几乎不可能.与下一步结合使用时,此问题更加明显.

依赖性检查

一旦构建工具读取了其配置,就必须确定哪些文件已更改以及哪些文件需要重新编译.配置文件包含描述构建依赖关系的有向非循环图.此图通常在配置步骤中构建.构建工具启动时间和依赖扫描程序在每个构建上运行.它们的组合运行时确定了编辑 - 编译 - 调试周期的下限.对于小型项目,这个时间通常是几秒钟左右.这是可以忍受的.Make还有其他选择.其中最快的是Ninja,它是由Google工程师为Chromium构建的.如果您使用CMake或Gyp构建,只需切换到他们的Ninja后端.您无需在构建文件中自行更改任何内容,只需享受速度提升即可.但是,Ninja并没有打包在大多数发行版上,因此您可能必须自己安装它.

汇编

此时我们终于调用了编译器.切割一些角落,这是采取的近似步骤.

合并包括

解析代码

代码生成/优化

与流行的看法相反,编译C++实际上并不是那么慢.STL很慢,用于编译C++的大多数构建工具都很慢.但是,有更快的工具和方法来缓解语言的缓慢部分.

使用它们需要一点肘部油脂,但好处是不可否认的.更快的构建时间可以带来更快乐的开发人员,更高的灵活性以及最终更好的代码.



8> Andy Brice..:

编译语言总是需要比解释语言更大的初始开销.另外,也许你没有很好地构建你的C++代码.例如:

#include "BigClass.h"

class SmallClass
{
   BigClass m_bigClass;
}

编译速度比以下慢很多:

class BigClass;

class SmallClass
{
   BigClass* m_bigClass;
}


这可能是一个原因.但是Pascal例如只需要等同于C++程序的编译时间的十分之一.这不是因为gcc:s优化需要更长时间,而是Pascal更容易解析而不必处理预处理器.另请参阅Digital Mars D编译器.
特别是如果BigClass恰好包含它使用的另外5个文件,最终包括程序中的所有代码.
它不是更容易解析,它是模块化的,避免重新解释windows.h和每个编译单元的其他标题.是的,Pascal解析更容易(虽然成熟的,像Delphi一样更复杂),但这并不是最重要的.

9> rileyberton..:

在较大的C++项目中减少编译时间的一种简单方法是制作一个*.cpp包含文件,其中包含项目中的所有cpp文件并进行编译.这会将标题爆炸问题减少一次.这样做的好处是编译错误仍将引用正确的文件.

例如,假设你有a.cpp,b.cpp和c.cpp ..创建一个文件:everything.cpp:

#include "a.cpp"
#include "b.cpp"
#include "c.cpp"

然后通过make everything.cpp编译项目


@rileyberton(因为有人赞成你的评论)让我拼出来:不,它不会加速汇编.实际上,它确保任何编译都通过_not_隔离转换单位来获取_maximum time_.关于它们的好处是,如果它们没有改变,你就不需要重新编译所有.cpp-s.(这无视风格论点).适当的依赖管理和[预编译头文件](http://en.wikipedia.org/wiki/Precompiled_header)要好得多.
抱歉,这**可以是一种非常有效的加速编译的方法,因为你(1)几乎消除了链接,(2)只需要处理常用的头文件一次.此外,它在实践中**,如果你懒得尝试它.不幸的是,它使得增量重建变得不可能,因此每个构建都是完全从头开始.但是用这种方法进行完全重建*要比你得到的快得多
@BartekBanachewicz肯定,但你所说的*是"它没有加快编译速度",没有限定词.正如你所说,它使每次编译都花费了最多的时间(没有部分重建),但与此同时,它大大降低了最大值.我只是说它比"不要这样做"更加细致入微
我没有看到对这种方法的反对意见.假设您从脚本或Makefile生成包含,这不是维护问题.事实上它确实加速了编译而没有混淆编译问题.您可以在编译时争论内存消耗,但这在现代机器上很少出现问题.那么这种方法的目标是什么(除了断言这是错误的)?
享受静态变量和函数.如果我想要一个大的编译单元,我将创建一个大的.cpp文件.
推荐阅读
有风吹过best
这个屌丝很懒,什么也没留下!