Compiler construction 编译器的渐近复杂性

通用编译器的最大可接受渐近运行时间是多少？

澄清一下：编译过程本身的复杂性，而不是编译程序的复杂性。例如，根据程序大小，源代码字符、语句、变量、过程、基本块、中间语言指令、汇编指令或其他指令的数量

这在很大程度上取决于您的观点，因此这是一个社区wiki

从编写编译器的人的角度来看这一点。当其中一个优化为O（n^6）时，优化级别

-O4

是否会用于较大的程序

相关问题：

• 什么时候（指数复杂性甚至不可计算）是可以接受的

• 什么是可以接受的？它必须是线性的吗

• 现有编译器的复杂性是什么？GCC？风险投资？英特尔？JAVAC#？涡轮帕斯卡？LCC？LLVM？（参考？）

---

如果您不知道什么是：在编译器编译您的项目之前，您愿意等待多长时间？（不包括脚本语言）

我认为您不会发现任何大型项目需要对每个源文件进行最高级别的优化。我希望这种优化级别只适用于那些真正需要它的文件/类/模块。因此，为开发人员提供将此类优化的范围和成本限制在需要的代码范围内的方法是很重要的。

我认为您不会发现任何大型项目需要对每个源文件进行最高级别的优化。我希望这种优化级别只适用于那些真正需要它的文件/类/模块。因此，为开发人员提供将此类优化的范围和成本限制在需要的代码上的方法是很重要的