Foundations of Software Engineering
Tuesday and Thursday
11:00 AM - 12:15 PM
What's New (Home)
CSCI 5828 Homework 5: Program Dependence Graphs
In-Class Due Date: Lecture 19, March 21, 2000
CATECS Due Date: March 28, 2000
Format for Assignment: Hardcopy or PDF/Postscript attachment via e-mail
For this assignment, create a program dependence graph for example 6.2 in the Ghezzi textbook (page 261). First, create a control flow graph for the procedure. Then create a control dependence graph from the control flow graph. Finally, add data dependence arcs for the following variables: bottom, middle, and top. To keep the final graph clear, you are allowed to create three separate program dependence graphs, one for each variable. That means, you would turn in five separate graphs, one control flow graph, one control dependence graph, and three program dependence graphs.
Assume that a failure occurred on the second if statement:
if key <= table(middle) then
How would you use the program dependence graph to guide your debugging efforts?
© Ken Anderson, 2000.
Last Updated: 8/16/00; 2:45:42 PM