ghc-7.8.4: The GHC API

Safe HaskellNone
LanguageHaskell98

RegAlloc.Graph.Coalesce

Description

Register coalescing.

Synopsis

Documentation

regCoalesce :: Instruction instr => [LiveCmmDecl statics instr] -> UniqSM [LiveCmmDecl statics instr] Source

Do register coalescing on this top level thing

For Reg -> Reg moves, if the first reg dies at the same time the second reg is born then the mov only serves to join live ranges. The two regs can be renamed to be the same and the move instruction safely erased.

slurpJoinMovs :: Instruction instr => LiveCmmDecl statics instr -> Bag (Reg, Reg) Source

Slurp out mov instructions that only serve to join live ranges.

During a mov, if the source reg dies and the destiation reg is born then we can rename the two regs to the same thing and eliminate the move.