github twitter email rss
Compiler Construction
0001 Jun 1
One minute read

Compiler Construction

Requirements

  • machine architecture
  • Operating Systems
  • theory of computation course
  • programming languages course


https://en.wikipedia.org/wiki/LALR_parser

Grammars

  • Backus–Naur Form

Compilation pipeline

  • input ->
  • Parsing
    • preprocessing
    • lexical analysis (aka tokenization) - regexps
    • syntax analysis - grammars
    • IR generation, parser generator, recursive descent, or algorithms
  • -> parse tree
  • Type Checking
  • Code generation
  • Optimization

Back to posts


comments powered by Disqus