LLVM Compiler Backend

  1. Instruction Selection
    1. Code Generation Pipeline
      1. Pass Sequence
        1. Pass Dependencies
          1. Pass Ordering
          2. SelectionDAG Framework
            1. DAG Construction
              1. IR to DAG Translation
                1. Node Creation
                  1. Edge Formation
                  2. DAG Node Types
                    1. SDNode Properties
                      1. Value Types
                        1. Node Operations
                        2. Machine Value Types
                          1. Type Representation
                            1. Type Promotion
                              1. Type Demotion
                              2. Legalization Process
                                1. Type Legalization
                                  1. Type Splitting
                                    1. Type Widening
                                    2. Operation Legalization
                                      1. Operation Expansion
                                        1. Operation Promotion
                                      2. DAG Optimization
                                        1. Node Combining
                                          1. Redundancy Elimination
                                            1. Pattern Recognition
                                            2. Pattern Matching
                                              1. TableGen Patterns
                                                1. Custom Selection
                                                  1. Pattern Priorities
                                                  2. DAG Scheduling
                                                    1. Instruction Ordering
                                                      1. Dependency Analysis
                                                    2. GlobalISel Framework
                                                      1. Design Motivation
                                                        1. MachineIR Representation
                                                          1. GlobalISel Pipeline
                                                            1. IRTranslator Pass
                                                              1. Legalizer Pass
                                                                1. RegisterBankSelect Pass
                                                                  1. InstructionSelect Pass
                                                                  2. Generic Machine Instructions
                                                                    1. Register Banks

                                                                  Previous

                                                                  3. Target Description Infrastructure

                                                                  Go to top

                                                                  Next

                                                                  5. Register Allocation