Consider generalizing the problem of constant propagation

Reference no: EM131096315

As defined in Exercise 20, prove or disprove that range analysis is a rapid data flow problem.

Exercise 20

Consider generalizing the problem of constant propagation to that of range analysis. For each variable, we wish to associate a minimum and maximum value, such that the actual value of the variable (at that site in the program) at runtime is guaranteed to fall between the two values. For example, consider

the following program.

After their assignment, variable x has range 5 _ _ _5 and variable y has range 3 _ _ _ 3. The effect of Step 14 gives z the range 8 _ _ _ 8. The effect of Step 15 gives z the range 2 _ _ _ 2. The assignment for w therefore gets the range 2 _ _ _ 8.

(a) Sketch the data flow lattice for a single variable. Be specific about the values for or .

(b) Is this a forwards or backwards propagation problem?

Reference no: EM131096315

Questions Cloud

Design an application that instantiates an object : Design a class named Player that holds a player number and name for a sports team participant. Include methods to set the values for each data field and print the values for each data field.

Software and digital entertainment industries : 1. The theft of intellectual property in the software and digital entertainment industries is called:

Design an application that instantiates a book : Design an application that instantiates a Book and a Text Book and demonstrates all the methods of each class.

Design a card class that contains a string data field : Include get and set methods for each field. Write an application that randomly selects two playing cards and displays their values.

Consider generalizing the problem of constant propagation : Consider generalizing the problem of constant propagation to that of range analysis. For each variable, we wish to associate a minimum and maximum value, such that the actual value of the variable (at that site in the program) at runtime is guaran..

Product of the first n prime numbers : MATLAB: Write a function whose input is a positive integer n, and whose output is the nth prime number. Then, write a script that calls this function to output the sum of the first n prime numbers and the product of the first n prime numbers.

Provide n and display the result of n : Write a C++ program which calls a factorial function to calculate N!. N! is the product of all whole numbers from 1 to N. For example, the factorial of 5! is 1 * 2 * 3 * 4 * 5 = 120. Your main program will ask the user to provide N and display the..

Constant propagation to that of range analysis : Consider generalizing the problem of constant propagation to that of range analysis. For each variable, we wish to associate a minimum and maximum value, such that the actual value of the variable (at that site in the program) at runtime is guaran..

Java program that asks the user : Write a Java program that asks the user to input a positive integer n first, then create an array of size n. Fill n random integers between 5 and 555, inclusively, into the created array.

User Account

All Pages