Live briefing
Everything about Multi-pass compiler
Software development tool
A multi-pass compiler is a type of compiler that processes the source code or abstract syntax tree of a program several times. This is in contrast to a one-pass compiler, which traverses the program only once. Each pass takes the result of the previous pass as the input, and creates an intermediate output. In this way, the (intermediate) code is improved pass by pass, until the final pass produces the final code. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Multi-pass compilerA 5-minute orientation
- Skim a recent paper: Key-and-Signature Compact Multi-Signatures for Blockchain: A Compiler With RealizationsInfluential work since 2022
- Pick up a classic book: American FilmThe most-reprinted book on the subject
- Read the landmark paper: Construction of a transportable, multi-pass compiler for extended PascalCited 1 times
- Go sideways: CompilerA closely related topic
- Go sideways: Code generation (compiler)A closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Construction of a transportable, multi-pass compiler for extended Pascal
"A Multi-Pass Compiler with Code Optimized Abstract Syntax Tree"
Multi-core scalability-impacting compiler optimizations
🆕 Influential since 2022
📚 Books worth reading
American FilmAmerican Film Institute · 1975
System softwareLeland L. Beck · 1985
Programming Languages and SystemsRanjit Jhala · 2012- 📕Brinch Hansen on Pascal compilersPer Brinch Hansen · 1985
Steps toward a revised compiler-monitor system II (CMS-2)Vincent Cecil Secades · 1973
The C# player's guideR. B. Whitaker · 2015
Introduction to Java Programming, AP VersionY. Daniel Liang · 2017
Introduction to Parallel ProgrammingPeter S. Pacheco · 2011
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Compiler In computing, a compiler is software that translates computer code written in one programming language (the source language) into another language (the…
- Code generation (compiler) In computing, code generation is part of the process chain of a compiler, in which an intermediate representation of source code is converted into a form…
- Abstract syntax tree An abstract syntax tree (AST) is a data structure used in computer science to represent the structure of a program or code snippet. It is a tree representation…
- Lexical analysis Lexical tokenization is conversion of a text into (semantically or syntactically) meaningful lexical tokens belonging to categories defined by a "lexer"…
- Parsing Parsing, syntax analysis, or syntactic analysis is a process of analyzing a string of symbols, either in natural language, computer languages or data structures…
- Lexer hack In computer programming, the lexer hack is a solution to parsing a context-sensitive grammar such as C, where classifying a sequence of characters as a…
- Compile time In computing, compile time is the period of time when a compiler processes source code into other code that is more readily executable – typically object…
- Syntax (programming languages) The syntax of computer source code is code structured and ordered restricted to computer language rules. Like a natural language, a computer language (i…