{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

573final - ECE 573 Final Exam Name Purdue Email Please sign...

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

View Full Document Right Arrow Icon
ECE 573 – Final Exam December 14, 2009 Name: Purdue Email: Please sign the following: I affirm that the answers given on this test are mine and mine alone. I did not receive help from any person or material (other than those explicitly allowed). X Part 1: /30 Part 2: /30 Part 3: /15 Part 4: /25 Total: /100
Background image of page 1

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

View Full Document Right Arrow Icon
Part 1: Dataflow analysis (30 pts) In this problem, you will design a dataflow analysis that performs a sign analysis . A sign analysis determines at each program point whether a variable is definitely positive (+), definitely negative ( - ), definitely zero (0), or could be anything (?). Problem 1 (10 pts): Provide a lattice for this dataflow analysis. A few things to keep in mind: (i) don’t forget that having no information is different from a variable being “anything”; (ii) if a variable is 0, it also counts as both + and - ; (iii) ? means that a variable might be positive or might be negative.
Background image of page 2
Problem 2 (1 pts): Should this analysis be forward or backward? Problem 3 (1 pts): Does this analysis use meet or join at merge points?
Background image of page 3

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

View Full Document Right Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}