Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I am stuck on the below problem. My answers are in bold. I need help with the transfer functions and defintion of the latice. As

I am stuck on the below problem. My answers are in bold. I need help with the transfer functions and defintion of the latice. As well as the proof that it is monotone or distributive. Thank you

The intraprocedural Must-be-modified problem is a backward dataflow problem solvable by fixpoint iteration. A variable is in the must-be-modified set on exit of CFG node n, if it is modified on all paths from n to exit. The problem statement is as follows: for each node n compute the set of variables that are in the must-be-modified set on exit from n.

a) (5 pts) Define the analysis as an instance of the dataflow framework.

Specify Lattice L, : D is the set of all expressions in the program. is superset and join of the lattice is set intersection as needed for a must problem.

Merge operator: The merge operator is the join of L and thus is set intersection.

Transfer functions:

b) (5 pts) Are the functions for this problem distributive or monotone? Show your proof

Monotone because the functions are actually distributive and therefore monotone.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Intelligent Information And Database Systems Third International Conference Achids 2011 Daegu Korea April 2011 Proceedings Part 2 Lnai 6592

Authors: Ngoc Thanh Nguyen ,Chong-Gun Kim ,Adam Janiak

2011th Edition

3642200419, 978-3642200410

More Books

Students also viewed these Databases questions

Question

f. Did they change their names? For what reasons?

Answered: 1 week ago