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. 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. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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