LLVM Bugzilla is read-only and represents the historical archive of all LLVM issues filled before November 26, 2021. Use github to submit LLVM bugs

Bug 1353 - Code generator needs DominatorTree
Summary: Code generator needs DominatorTree
Status: RESOLVED FIXED
Alias: None
Product: libraries
Classification: Unclassified
Component: Common Code Generator Code (show other bugs)
Version: trunk
Hardware: Macintosh All
: P enhancement
Assignee: Unassigned LLVM Bugs
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2007-04-24 17:29 PDT by Chris Lattner
Modified: 2008-02-18 00:59 PST (History)
1 user (show)

See Also:
Fixed By Commit(s):

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Chris Lattner 2007-04-24 17:29:07 PDT 
Various bits of the code generator need dominator information.  The register allocator wants loop depth to 
compute spill weight, and future phi elimination stuff need dominator information.  Currently we look 
back at the LLVM CFG, but this doesn't work well for multiple reasons (there is a many to one mapping 
from llvm bb to MBBs, MBB edges can get deleted, etc).

-Chris
Comment 1 Chris Lattner 2007-05-23 00:54:59 PDT 
From dominators, we would build natural loop info.
Comment 2 Chris Lattner 2008-02-18 00:59:40 PST 
Owen implemented this.