regalloc

Aug 14, 2024

Changes in this version

type Function

+ BlockParams func(B, *[]VReg) []VReg

+ LoopNestingForestChild func(b B, i int) B

+ Pred func(b B, i int) B

+ Succ func(b B, i int) B

Mar 14, 2024

Changes in this version

type Block

+ EndInstr func() Instr

+ LastInstrForInsertion func() Instr

type Function

+ SwapBefore func(x1, x2, tmp VReg, instr Instr)

type Instr

+ AddedBeforeRegAlloc func() bool

+ Next func() Instr

+ Prev func() Instr

+ type InstrConstraint interface

+ type RegSet uint64

+ func NewRegSet(regs ...RealReg) RegSet

+ func (rs RegSet) Range(f func(allocatedRealReg RealReg))

Dec 22, 2023

Changes in this version

+ const RealRegsNumMax

+ const VRegIDNonReservedBegin

type Block

+ BlockParams func(*[]VReg) []VReg

+ FirstInstr func() Instr

+ InstrRevIteratorBegin func() Instr

+ InstrRevIteratorNext func() Instr

+ LastInstr func() Instr

+ LoopHeader func() bool

+ LoopNestingForestChild func(i int) Block

+ LoopNestingForestChildren func() int

+ Pred func(i int) Block

+ Succ func(i int) Block

+ Succs func() int

type Function

+ Idom func(blk Block) Block

+ InsertMoveBefore func(dst, src VReg, instr Instr)

+ LoopNestingForestRoot func(i int) Block

+ LoopNestingForestRoots func() int

+ LowestCommonAncestor func(blk1, blk2 Block) Block

+ SwapAtEndOfBlock func(x1, x2, tmp VReg, block Block)

type Instr

+ AssignUse func(index int, v VReg)

type RegType

+ const NumRegType

type RegisterInfo

+ RealRegType func(r RealReg) RegType

Aug 24, 2023

Changes in this version

+ const VRegInvalid

+ type Allocator struct

+ func NewAllocator(allocatableRegs *RegisterInfo) Allocator

+ func (a *Allocator) DoAllocation(f Function)

+ func (a *Allocator) Reset()

+ type Block interface

+ Entry func() bool

+ ID func() int

+ InstrIteratorBegin func() Instr

+ InstrIteratorNext func() Instr

+ Preds func() []Block

+ type Function interface

+ ClobberedRegisters func([]VReg)

+ Done func()

+ PostOrderBlockIteratorBegin func() Block

+ PostOrderBlockIteratorNext func() Block

+ ReloadRegisterAfter func(v VReg, instr Instr)

+ ReloadRegisterBefore func(v VReg, instr Instr)

+ ReversePostOrderBlockIteratorBegin func() Block

+ ReversePostOrderBlockIteratorNext func() Block

+ StoreRegisterAfter func(v VReg, instr Instr)

+ StoreRegisterBefore func(v VReg, instr Instr)

+ type Instr interface

+ AssignDef func(VReg)

+ AssignUses func([]VReg)

+ Defs func() []VReg

+ IsCall func() bool

+ IsCopy func() bool

+ IsIndirectCall func() bool

+ IsReturn func() bool

+ Uses func() []VReg

+ type RealReg byte

+ const RealRegInvalid

+ func (r RealReg) String() string

+ type RegType byte

+ const RegTypeFloat

+ const RegTypeInt

+ const RegTypeInvalid

+ const RegTypeNum

+ func RegTypeOf(p ssa.Type) RegType

+ func (r RegType) String() string

+ type RegisterInfo struct

+ AllocatableRegisters [RegTypeNum][]RealReg

+ CalleeSavedRegisters map[RealReg]struct{}

+ CallerSavedRegisters map[RealReg]struct{}

+ RealRegName func(r RealReg) string

+ RealRegToVReg []VReg

+ type VReg uint64

+ func FromRealReg(r RealReg, typ RegType) VReg

+ func (v VReg) ID() VRegID

+ func (v VReg) IsRealReg() bool

+ func (v VReg) RealReg() RealReg

+ func (v VReg) RegType() RegType

+ func (v VReg) SetRealReg(r RealReg) VReg

+ func (v VReg) SetRegType(t RegType) VReg

+ func (v VReg) String() string

+ func (v VReg) Valid() bool

+ type VRegID uint32