编译原理

Hankin_Liu的技术研究室

可观测副作用：C++编译器优化的“红线”在学习 C++ 标准时，经常会遇到一个看似枯燥的词：as-if rule。它的核心意思很简单：编译器可以对代码做任何优化，只要最终表现得“好像（as if）”按照源码逐条执行一样。那问题来了——什么叫“表现得一样”？答案就在一个关键词里：可观测副作用（observable side effects）。

数据智能老司机

自己动手写编程语言——源代码扫描在任何编程语言中，第一步都是读取输入源代码的单个字符，并判断哪些字符应当归为一组。类比自然语言，这就像查看相邻的字母序列以识别“单词”。在编程语言里，字符簇会组成变量名、保留字，或有时是多个字符构成的运算符或标点。本章将教你如何读取源代码，并用模式匹配从原始字符中识别出“单词”和“标点”。

数据智能老司机

自己动手写编程语言——编程语言设计在尝试构建一门编程语言之前，你需要先给它下定义。这包括设计语言在“表面上”可见的特性，例如构成词与标点的基本规则；还包括更高层级的规则（称为语法），它们约束在更大的程序片段中（如表达式、语句、函数、类、包与程序）词与标点的数量与顺序。语言设计还包括底层含义，也就是语义。

用户7538975528175

《手写解释器》第7章表达式求值You are my creator, but I am your master; Obey!—— Mary Shelley, Frankenstein

无厘头三四十

现代编译器直接生成机器码的原理现代编译器并不是真正"跳过"汇编，而是在内存中直接构建机器码，而不生成中间的汇编文本文件。编译器内置了指令到机器码的映射表：

猪哥帅过吴彦祖

从源码到可执行文件：揭秘程序编译与执行的底层魔法当你敲下 gcc hello.c -o hello 并运行 ./hello 时，计算机内部究竟发生了什么？让我们一起踏上这场从高级语言到机器指令的奇妙旅程。

性能优化之母：为什么说“方法内联”是编译器优化中最关键的一步棋？方法内联方法内联（Method Inlining）是编译器在进行优化时，将被调用方法的代码直接嵌入到调用点，以替代方法调用指令的过程。它不仅消除了方法调用的开销，还为后续的优化（如常量传播、死代码消除等）创造了条件。 Java程序的方法调用会涉及到如下步骤： 1）保存当前方法的程序计数器（返回地址）； 2）为被调用方法创建一个新的栈帧并压栈； 3）执行运算被调用方法的程序逻辑； 4）弹出栈帧，再恢复当前方法的上下文。

new出来的对象，不一定在堆上？聊聊Java虚拟机的优化技术：逃逸分析逃逸分析（Escape Analysis）是一种静态程序分析技术，主要用于判定对象的可见范围（Visibility）与生命周期（Lifetime）。该技术是现代即时编译器实现局部化优化、提升内存使用效率、降低同步成本的基础。通俗来说，逃逸分析的核心在于回答这样一个问题：某个对象是否可能“逃逸”出它所创建的方法或线程作用域？逃逸分析的结果通常分为三种情形。 1）未逃逸（No Escape）：对象完全局限在当前方法内，既未作为返回值，也未传递到其他线程或方法。 2）方法逃逸（Method Escape）：

解锁webpack核心技能（三）：从源代码到打包产物编译过程的原理指南当我第一次看到Webpack将一堆零散的文件打包成一个整洁的bundle时，感觉就像在看一场神奇的魔术表演。这个"魔术"的背后，其实是Webpack精妙的编译过程在发挥作用。 Webpack的编译过程就像一条精心设计的流水线，把我们的源代码一步步转化为最终可运行的代码。这个过程主要分为三个关键阶段：

解锁硬件潜能：Java向量化计算，性能飙升W倍！机器相关的编译优化与机器相关的编译优化常见的有指令选择（Instruction Selection）、寄存器分配（Register Allocation）、窥孔优化（Peephole Optimization）等。这些机器级优化通常发生在中间表示向目标代码生成之间的后端编译阶段。与源代码层面的优化（如循环展开、内联函数）相比，它们更接近硬件，必须考虑具体平台的硬件特性。如指令集结构（如RISC精简指令集 vs CISC复杂指令集）；通用寄存器和专用寄存器的数量与类型（如浮点寄存器、向量寄存器）；指令延

Java编译器优化秘籍：字节码背后的IR魔法与常见技巧中间表达形式编译器通常被划分为前端编译器和后端编译器两个部分。前端编译器负责对源代码进行词法分析、语法分析和语义分析，生成中间表达形式（Intermediate Representation ，IR）。这种由前端生成的IR被称为高级中间表达形式（High Intermediate Representation，HIR），其优化主要与源代码本身的特性有关。后端后端编译器则将HIR转换为低级中间表达形式（Low Intermediate Representation，LIR），并进行进一步的优化。这种优化

“代码跑着跑着，就变快了？”——揭秘Java性能幕后引擎：即时编译器HotSpot虚拟机内部集成了两个即时编译器，分别被称为C1编译器（Client Compiler/ Quick Complier）和C2编译器（Server Compiler）。自Java 9起，-server模式（即启用C2编译器或分层编译）是默认选项，-client选项通常会被忽略。 C1编译器的启动速度较快，主要关注局部的、简单且可靠的优化策略，例如方法内联、常量传播、死代码消除、冗余消除等。相比之下，C2编译器则专注于全局优化，这些优化通常需要更长的编译时间，甚至会根据性能监控（profilin

“同声传译”还是“全文翻译”？为何HotSpot虚拟机仍要保留解释器？Java虚拟机采用的是基于栈的指令集架构，这意味着Java虚拟机主要通过解释执行基于栈的字节码来运行Java程序。尽管Java虚拟机采取了一些优化措施，如栈顶缓存（Stack Top Cache），将栈顶元素缓存到寄存器中以减少对内存的频繁访问，但这些优化手段并不能从根本上解决基于栈的指令集执行效率相对较低的问题。因此，对字节码的编译和执行优化成为了提升Java虚拟机性能的一个关键环节。 Java编译过程可以被划分为前端编译（Source-to-Bytecode）和后端编译（Bytecode-to-Na

JavaScript语法树简介：AST/CST/词法/语法分析/ESTree/生成工具在平时的开发中，经常会遇到对JavaScript代码进行检查或改动的工具，例如ESLint会检查代码中的语法错误；Prettier会修改代码的格式；打包工具会将不同文件中的代码打包在一起等等。这些工具都对JavaScript代码本身进行了解析和修改。这些工具是如何实现对代码本身的解析呢？这就要用到一种叫做AST抽象语法树的技术。

Hello World背后藏着什么秘密？一行代码看懂Java的“跨平台”魔法Java虚拟机（Java Virtual Machine，JVM）是Java生态的基石，不仅承载着“一次编写，随处运行”的核心使命，还通过即时编译优化机制，弥合抽象层与性能间的差距。字节码的通用性虽带来效率损耗，但Java虚拟机借助动态探测热点代码、分层编译策略和即时优化技术，不断弥补抽象造成的性能损失。本文聚焦Java虚拟机编译优化的核心逻辑，揭示其如何在平台无关性与高效执行间取得平衡。通过分析字节码到机器码的转换原理，将看到虚拟机如何用精巧的设计，让Java程序在保持语言特性的同时，逼近本地化编译语

C++ 中的编译和链接关于 C++ 的编译和链接，掌握的知识总是零零散散，这里做个输出，也总结一下自己的思考和学习。对于最常见的 GCC：

小墙程序员

编译原理教程（二）了解Antlr4的使用Antlr 是一个开源的工具，支持根据规则文件生成词法分析器和语法分析器。Antlr 支持很多的目标语言，包括 Java、C#、JavaScript、Python、Go、C++、Swift等。无论你用上面哪种语言，都可以用它生成词法和语法分析的功能。同时，相对于其他的前端工具， Antlr 的语法更加简单。它能把类似左递归的一些常见难点在工具中解决，对提升工作效率有很大的帮助。

组件化场景下动态库与静态库依赖分析编译不报错，运行时报错 dyld[30339]: Library not loaded: @rpath/MBProgressHUD.framework/MBProgressHUD Referenced from: <9FB255F3-CED4-32E5-A9EF-10E473D3BAF6>

小墙程序员

编译原理教程（一）编译器的前端技术根据专栏编译原理之美总结而来编译器由前端技术和后端技术组成。这里的“前端”指的是编译器对程序代码的分析和理解过程。它通常只跟语言的语法有关，跟目标机器无关。而与之对应的“后端”则是生成目标代码的过程，跟目标机器有关。，如下图所示：

如何为 Python 新增语法Python 是一套语法规范，规定了开发者如何编写 Python 的代码。如何解析、执行 Python 的源码，最后输出则是 Python 解释器的职责。我们平时使用的 Python 一般指的是 CPython，其解释器是由 C 语言编写。除此之外，还有比如 Jython，使用 Java 编写的。Pypy 则是用 Python 写的。