Computer Β· Part C - Software, Algorithms and Computation Β· Major topic 11 of 39
Programming Language Implementation, Compilers and Runtimes
How source text becomes executable behavior, and how language tools represent, optimize and run programs.
150 items insideCOM-11
Also look at: Science & Technology: Computer Architecture, Operating Systems, Programming and Software SystemsHindi: ΰ€ΰ€ͺΰ€΅ΰ€Ύΰ€ΰ₯ΰ€― ΰ€ΰ€° ΰ€΅ΰ€Ύΰ€ΰ₯ΰ€―-ΰ€Έΰ€ΰ€―ΰ₯ΰ€ΰ€¨Hindi: ΰ€ ΰ€°ΰ₯ΰ€₯ΰ€΅ΰ€Ώΰ€ΰ₯ΰ€ΰ€Ύΰ€¨ (Semantics)
- 1
Historical evolution β key dates
- Assemblers, loaders and early compilers reduce manual machine-code programming.1940s-1950s
- FORTRANβs compiler demonstrates practical translation from a high-level language.1957
- ALGOL contributes influential ideas to syntax and structured language design.1959-1960
- Compiler construction becomes a formal field with lexical, parsing, optimization and code-generation phases.1970s
- JIT compilation, managed virtual machines, garbage collection and optimizing compiler frameworks mature.1980s-2000s
- LLVM-based tools, WebAssembly, managed runtimes, language servers and incremental compilation grow.2010s-2020s
- 2
Language definition
- Concrete syntax; abstract syntax; grammar; semantics; static vs dynamic semantics; type system; evaluation order
7 more points
- Concrete syntax
- Abstract syntax
- Grammar
- Semantics
- Static vs dynamic semantics
- Type system
- Evaluation order
- Operational, denotational and axiomatic semantics; language specification; conformance test suite
3 more points
- Operational, denotational and axiomatic semantics
- Language specification
- Conformance test suite
- Concrete syntax; abstract syntax; grammar; semantics; static vs dynamic semantics; type system; evaluation order
- 3
Front-end pipeline
- Character stream; lexer/tokenizer; token stream; parser; grammar; abstract syntax tree; error recovery
7 more points
- Character stream
- Lexer/tokenizer
- Token stream
- Parser
- Grammar
- Abstract syntax tree
- Error recovery
- Name resolution; symbol table; type checking; semantic analysis; intermediate representation
5 more points
- Name resolution
- Symbol table
- Type checking
- Semantic analysis
- Intermediate representation
- Character stream; lexer/tokenizer; token stream; parser; grammar; abstract syntax tree; error recovery
- 4
Intermediate representation
- Parse tree vs AST; three-address code; control-flow graph; SSA form; data-flow facts; basic blocks
6 more points
- Parse tree vs AST
- Three-address code
- Control-flow graph
- SSA form
- Data-flow facts
- Basic blocks
- IR lowering; canonicalization; target-independent analysis; debug metadata
4 more points
- IR lowering
- Canonicalization
- Target-independent analysis
- Debug metadata
- Parse tree vs AST; three-address code; control-flow graph; SSA form; data-flow facts; basic blocks
- 5
Optimization
- Constant folding/propagation; dead-code elimination; common-subexpression elimination; inlining; loop transformations
5 more points
- Constant folding/propagation
- Dead-code elimination
- Common-subexpression elimination
- Inlining
- Loop transformations
- Register allocation; instruction selection; scheduling; escape analysis; devirtualization; link- time optimization
6 more points
- Register allocation
- Instruction selection
- Scheduling
- Escape analysis
- Devirtualization
- Link- time optimization
- Correctness-preserving transforms; profile-guided optimization; size vs speed vs energy trade-offs
3 more points
- Correctness-preserving transforms
- Profile-guided optimization
- Size vs speed vs energy trade-offs
- Constant folding/propagation; dead-code elimination; common-subexpression elimination; inlining; loop transformations
- 6
Back end and machine code
- Target description; instruction selection; register allocation; stack frame; calling convention; object file; relocations
7 more points
- Target description
- Instruction selection
- Register allocation
- Stack frame
- Calling convention
- Object file
- Relocations
- Assembler; linker; static/dynamic linking; loader; symbol resolution; ABI compatibility; debugging symbols
7 more points
- Assembler
- Linker
- Static/dynamic linking
- Loader
- Symbol resolution
- ABI compatibility
- Debugging symbols
- Target description; instruction selection; register allocation; stack frame; calling convention; object file; relocations
- 7
Runtime systems
- Interpreter; virtual machine; bytecode; JIT; ahead-of-time compilation; garbage collection; allocator
7 more points
- Interpreter
- Virtual machine
- Bytecode
- JIT
- Ahead-of-time compilation
- Garbage collection
- Allocator
- Reference counting; tracing GC; generational GC; escape analysis; stack vs heap; finalization and resource lifetime
6 more points
- Reference counting
- Tracing GC
- Generational GC
- Escape analysis
- Stack vs heap
- Finalization and resource lifetime
- Interpreter; virtual machine; bytecode; JIT; ahead-of-time compilation; garbage collection; allocator
- 8
Type systems and safety
- Static/dynamic typing; inference; soundness; subtyping; polymorphism; generics; dependent types overview
7 more points
- Static/dynamic typing
- Inference
- Soundness
- Subtyping
- Polymorphism
- Generics
- Dependent types overview
- Memory safety; ownership; borrowing; lifetimes; null safety; effect systems; linear/affine types
7 more points
- Memory safety
- Ownership
- Borrowing
- Lifetimes
- Null safety
- Effect systems
- Linear/affine types
- Static/dynamic typing; inference; soundness; subtyping; polymorphism; generics; dependent types overview
- 9
Language tooling
- Formatter; linter; language server protocol; autocomplete; refactoring; debugger; profiler; REPL; build tool
9 more points
- Formatter
- Linter
- Language server protocol
- Autocomplete
- Refactoring
- Debugger
- Profiler
- REPL
- Build tool
- Package registry; module system; dependency graph; lockfile; source maps; incremental compilation; reproducible builds
7 more points
- Package registry
- Module system
- Dependency graph
- Lockfile
- Source maps
- Incremental compilation
- Reproducible builds
- Formatter; linter; language server protocol; autocomplete; refactoring; debugger; profiler; REPL; build tool
- 10
Advanced implementation
- Self-hosting compiler; bootstrapping; partial evaluation; metaprogramming; macro systems; reflection
6 more points
- Self-hosting compiler
- Bootstrapping
- Partial evaluation
- Metaprogramming
- Macro systems
- Reflection
- GPU compilers; DSL compiler; query optimizer; transpiler; WebAssembly toolchain; verified compiler concepts
6 more points
- GPU compilers
- DSL compiler
- Query optimizer
- Transpiler
- WebAssembly toolchain
- Verified compiler concepts
- Self-hosting compiler; bootstrapping; partial evaluation; metaprogramming; macro systems; reflection
