LLVM Compiler Backend

  1. Register Allocation
    1. Register Allocation Problem
      1. Virtual to Physical Mapping
        1. Resource Constraints
          1. Optimization Objectives
          2. Fundamental Concepts
            1. Liveness Analysis
              1. Live Variable Analysis
                1. Live Range Computation
                2. Live Intervals
                  1. Interval Construction
                    1. Interval Splitting
                      1. Interval Merging
                      2. Interference Analysis
                        1. Interference Graph
                          1. Graph Coloring
                        2. Allocation Strategies
                          1. Spilling Mechanisms
                            1. Spill Code Generation
                              1. Spill Slot Assignment
                                1. Reload Insertion
                                2. Coalescing Techniques
                                  1. Move Elimination
                                    1. Register Merging
                                      1. Copy Propagation
                                      2. Rematerialization
                                        1. Value Recomputation
                                          1. Cost Analysis
                                        2. LLVM Register Allocators
                                          1. Fast Allocator
                                            1. Linear Scan Algorithm
                                              1. Performance Characteristics
                                              2. Greedy Allocator
                                                1. Priority-Based Selection
                                                  1. Spill Cost Calculation
                                                    1. Live Range Splitting
                                                    2. PBQP Allocator
                                                      1. Graph-Based Formulation
                                                        1. Constraint Modeling
                                                      2. Post-Allocation Processing
                                                        1. Two-Address Conversion
                                                          1. Prologue Insertion
                                                            1. Epilogue Insertion
                                                              1. Stack Slot Assignment

                                                            Previous

                                                            4. Instruction Selection

                                                            Go to top

                                                            Next

                                                            6. Instruction Scheduling