Programming Assignment 1 - UW CSE 501

Programming Assignment 1 - UW CSE 501 - Programming...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
UW CSE 501 Syllabus Programming Assignment 0 Programming Assignment 1 Programming Assignment 2 Programming Assignment 3 Sitemap Programming Assignment 1 CFG Construction and Dominators The goal of this assignment is to construct some of the infrastructure required for an optimizer and undertake some fundamental control-flow analysis. Plan We're going to start writing an optimizer. For this assignment, you'll write a program will read in the intermediate code from csc and, for each routine, find the basic blocks, construct the control-flow graph, and find the dominators. You may extend your program from Assignment 0 or start afresh. If you're careful though, this assignment can serve as a solid foundation for assignments 2 and 3. Here's how I'd organize things: read IL find routines for each routine find basic blocks build the control-flow graph (CFG) find dominators dump index for routine entry for each block in routine dump instructions from block dump preds, succs for block
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/09/2012 for the course CSE 403 taught by Professor Staff during the Spring '08 term at University of Washington.

Page1 / 2

Programming Assignment 1 - UW CSE 501 - Programming...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online