Constant propagation to that of range analysis

Reference no: EM131096312

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: EM131096312

Questions Cloud

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.

Create an application that instantiates one martian : Create an application that instantiates one Martian and one Jupiterian and set and display their data.

Choose a funeral home in orange county area and pretend : Choose a funeral home in Orange County area and pretend that you visited the funeral home and write about all the details for arranging my own funeral. Find all the costs least/most expensive and everything else related to funeral. Please include ..

What other concepts or conditions played a key role : What role did the concepts of imperialism, nationalism, racism, and militarism play in creating the conditions that ushered in World War II? What other concepts or conditions played a key role?

User Account

All Pages