Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Mindmap

Compilers

James Downes Englisch

Inhalt der Mindmap

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

Informationen

Beschreibung
Mindmap am Compilers, erstellt von James Downes am 20/05/2023.
Erstellt von
James Downes
Aufrufe
1
Bewertung

Mehr zu Stages of Compilation

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?