Answered step by step
Verified Expert Solution
Question
1 Approved Answer
For the following program P written in pseudo-code 1) Draw the data flow graph for P 2) Build the dcu/dpu table for P. See Mathur's
For the following program P written in pseudo-code 1) Draw the data flow graph for P 2) Build the dcu/dpu table for P. See Mathur's Example 7.31 (slide 34 in the lecture on data Program P Mathur, Example 7.31 Compute the dcu and dpu sets for the DFG def-(x,y,z, count) def-0 dcu (x, 1) p-use=(x) c-use of x at nodes 5,6 -def-clear paths for x (1,2,5), (1,2,5,6) .dcu (x, 1) (5, 6]} (x>O) eden p-use-y c-usex count, X dpu (x, 1) count!- p-use of x at node 2 with outgoing edges (2,3) and (2,5) .def-clear paths to both edges " dpu (x, 1)-(2,3), (2,5)) coun def- For the following program P written in pseudo-code 1) Draw the data flow graph for P 2) Build the dcu/dpu table for P. See Mathur's Example 7.31 (slide 34 in the lecture on data Program P Mathur, Example 7.31 Compute the dcu and dpu sets for the DFG def-(x,y,z, count) def-0 dcu (x, 1) p-use=(x) c-use of x at nodes 5,6 -def-clear paths for x (1,2,5), (1,2,5,6) .dcu (x, 1) (5, 6]} (x>O) eden p-use-y c-usex count, X dpu (x, 1) count!- p-use of x at node 2 with outgoing edges (2,3) and (2,5) .def-clear paths to both edges " dpu (x, 1)-(2,3), (2,5)) coun def
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started