Question
1.(Dataflow) The intraprocedural must-be-modified problem is a backward data flow problem solvable by fixed point iteration. A variable is in the must-be-modified set on exit
1.(Dataflow) The intraprocedural must-be-modified problem is a backward data flow problem solvable by fixed point iteration. A variable is in the must-be-modified set on exit of a cfg node, if it is modified unconditionally on all paths from this node to program exit. a. Define the data flow framework for this problem (i.e, give the lattice, its partial order operator, its meet and the functions describing how the code at each node affects the lattice elements. (Hint: define the base lattice and then build the cross product lattice from it.) b. Are the functions for this problem distributive or monotone? Explain briefly.
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