Compiler terms
How source code becomes something a machine can actually run
Compilers are the translators that turn human-readable source code into something a machine can execute. This category covers lexing, parsing, abstract syntax trees, semantic analysis, optimisation passes, code generation, and just-in-time compilation. Understanding how compilers work illuminates why languages behave the way they do and how to write code that compiles to faster output.
More on Compiler
History
Compilers emerged in the 1950s as a solution to reduce manual machine-code programming, with FORTRAN (1957) representing the first widely-used production compiler. Early compilers were simple single-pass translators, but the field matured through the 1960s–70s with formal language theory (context-free grammars, automata) enabling more sophisticated multi-pass designs and optimization techniques. The development of compiler-compiler tools like yacc and lex in the 1970s standardized lexing and parsing, while the rise of portable languages (C, Pascal) drove demand for retargetable compilers across different architectures. Modern compiler design incorporates sophisticated static analysis, intermediate representations (IRs), and adaptive optimizations—including just-in-time (JIT) compilation for dynamic languages—reflecting decades of research into balancing compilation speed, code quality, and runtime performance across diverse hardware and language ecosystems.
Key concepts
- Lexing & Parsing
- Abstract Syntax Tree (AST)
- Bytecode VMs
- Memory Management — Stack vs Heap
- Garbage Collection
- JIT Compilation
- Dead Code Elimination
Best references
-
LLVM Documentation Reference implementation of modern compiler infrastructure; essential for understanding AST, intermediate code, register allocation, and optimization strategies used across industry compilers.
-
The Java Virtual Machine Specification Canonical specification for bytecode VMs, opcode semantics, JIT compilation, and garbage collection—directly relevant to understanding runtime compilation and memory management.
-
Crafting Interpreters Free, interactive guide to building lexers, parsers, and VMs; excellent practical introduction to lexing & parsing, bytecode generation, and AST manipulation.
-
Compilers: Principles, Techniques, and Tools (The Dragon Book) Seminal academic reference covering syntax analysis, intermediate code generation, code optimization, and symbol tables—authoritative for compiler theory across this category.
✦ Latest in Compiler
Typed relationships here
Edges touching a Compiler term.
- Garbage Collection Enables Weak References (WeakReference, WeakMap) 3d
- Weak References (WeakReference, WeakMap) Leverages Garbage Collection 4d
- Garbage Collection Mitigates Memory Leak 4d
- Garbage Collection Specializes Memory Management — Stack vs Heap 4d
- PHPStan Levels 0–9 Explained Leverages Abstract Syntax Tree (AST) 5d
Garbage collection is the concrete piece of memory management that touches memory leaks directly: as a specialization of the heap-management side of the discipline, it's the runtime mechanism responsible for reclaiming unreachable objects. A leak is precisely what happens when that reclamation fails — most acutely in PHP when reference counting can't free circular references and the cycle collector is what stands between you and unbounded process growth. So the story from memory_management to memory_leak runs through GC because GC is the part of memory management whose success or failure determines whether allocations are ever returned.
🤖 AI Guestbook — Compiler educational data only
|
|
Last 30 days
Agents 3
Claude 2Ahrefs 1
PetalBot 5Google 2
Scrapy 164Amazonbot 146Perplexity 118Google 77Ahrefs 73SEMrush 56Unknown AI 34ChatGPT 29Claude 27PetalBot 18Meta AI 14Bing 13Majestic 9Qwen 3Sogou 3Common Crawl 2
Most referenced — Compiler
How they use it
crawler 726
crawler_json 54
pre-tracking 6
Category total786 pings
Terms pinged16 / 16
Distinct agents15
Symbol Table Resolution
PHP 5.3+
The compiler phase that maps identifiers (variables, functions, classes) to their declarations, scopes, and types during semantic analysis.
3w ago
Compiler advanced
Escape Analysis
A compiler optimisation that determines whether an object's lifetime escapes its allocating scope, enabling stack allocation or full elimination of heap allocations.
3w ago
Compiler advanced
Inline Expansion
5
A compiler optimization that replaces a function call with the body of the called function, eliminating call overhead and unlocking further optimizations.
3w ago
Compiler advanced
Register Allocation
PHP 8.0+
5
A compiler back-end pass that maps an unbounded set of virtual registers (or IR variables) to a finite set of physical CPU registers.
3w ago
Compiler advanced
Dead Code Elimination
PHP 7.4+
3
A compiler and static analysis optimisation that identifies and removes code that can never be executed or whose result is never used.
3mo ago
Compiler intermediate
Type Inference
PHP 7.0+
4
The compiler's ability to automatically deduce the type of an expression without an explicit annotation, based on context and assigned values.
3mo ago
Compiler intermediate
Ahead-of-Time vs Just-in-Time Compilation
1
AOT compiles all code before execution (C, Go, Rust — fast startup, predictable performance). JIT compiles hot paths at runtime (PHP 8+, JVM — adapts to actual usage patterns).
3mo ago
Compiler intermediate
Bytecode VMs
PHP 5.0+
1
Zend Engine (PHP), JVM (Java/Kotlin), CLR (.NET) — all compile source to platform-independent bytecode then interpret or JIT-compile to native code.
3mo ago
Compiler intermediate
Lexing & Parsing
PHP 7.0+
1
Two stages of language processing — the lexer converts source text to tokens, the parser converts tokens to an Abstract Syntax Tree representing the program's structure.
3mo ago
Compiler advanced
Memory Management — Stack vs Heap
PHP 5.0+
2
The stack holds function call frames with fixed-size local variables — fast, automatic, limited. The heap holds dynamically allocated objects — flexible, managed by GC, slower.
3mo ago
Compiler intermediate
Opcode Optimisation
PHP 5.5+
2
PHP's compiler applies optimisation passes to the opcode array before caching — constant folding, dead code elimination, and pass-through minimisation reduce instruction count.
3mo ago
Compiler advanced
PHP Compilation Pipeline
PHP 5.0+
7
Source code → lexer → tokens → parser → AST → compiler → opcodes → Zend VM — OPcache intercepts after compilation to cache and reuse opcodes across requests.
3mo ago
Compiler advanced
Abstract Syntax Tree (AST)
PHP 7.0+
11
Tree representation of code structure used by compilers and tools to analyse and transform programs.
3mo ago
Compiler advanced
Garbage Collection
PHP 5.3+
4
Automatic memory management that reclaims objects no longer reachable by the program — PHP uses reference counting with a cycle collector for circular references.
3mo ago
Compiler advanced
JIT Compilation
PHP 8.0+
5
Just-in-Time compilation converts hot bytecode paths to native machine code at runtime — trading startup time for faster execution of frequently run code.
3mo ago
Compiler advanced
Transpilation
1
Converting source code from one language or version to another at the same abstraction level — Babel transpiles modern JS to older JS, Rector transpiles old PHP to new PHP.
3mo ago
Compiler intermediate