Help shape GoConqr. What should we add next?

Mind map

Compilers

James Downes English

Map content

Compilers

  1. Lexical Analysis

    • Regular Expressions
    • Transition Table
    • Thompson's Construction
    • Subset Construction
    • Hopcroft's Algorithm
  2. Syntax Analysis

    • Chomsky's Hierarchy of Grammars
    • Top-Down Parsers
    • Bottom-Up Parsers
    • Left-Recursive Grammars
      • LL(1)
    • Shift Reduce Parsers
    • LR(1) Grammars
    • Action and Goto Tables
  3. Semantic Analysis

    • Types
    • Context-Sensitive Grammars
    • Attribute Grammars
    • Symbol Tables
    • Syntax-Directed Translation
    • Lexical Scoping
  4. Intermediate Representation

    • Abstract Syntax Trees
    • Three-Address Code
    • Control-Flow Graph
    • Data Dependence Graphs
    • Call Graph
  5. Instruction Selection

    • Sethi-Ullman Labelling Scheme
    • Method Inlining
  6. Register Allocation

    • Best's Algorithm
    • Graph Colouring

Information

Description
Mind Map on Compilers, created by James Downes on 20/05/2023.
Created by
James Downes
Views
1
Rating

More on Stages of Compilation

Feedback

What is it about?

What should we add next?