Problem 1: Dataflow Analysis (20 points) [12 minutes] Design…
Problem 1: Dataflow Analysis (20 points) [12 minutes] Design a dataflow analysis that detects user-related variables. A user-related variable is a variable whose value can be affected by the user’s inputs. For example, in the following program: READ(a); b = 0; c = 1; while (b < 100) { c *= a; b += 1; } WRITE(c); Notice that a's value is given by the user and c's value is determined by a. Hence a and c are user-related; but b is not. (A). Is this analysis forward or backward? You do not have to justify your answer. (4 points) a. Forward Analysis b. Backward Analysis (B). How should this analysis be initialized? (In a forward analysis, what is IN of the first statement, in a backward analysis, what is OUT of the last statement?) (4 points) a. IN(start) containing all variables b. IN(start) is empty c. OUT(end) is empty d. OUT(end) containing all variables (C). Define the OUT set for the statement READ(a), in terms of the IN set. (4 points) a. \(\textrm{OUT} = \phi\) b. \(\textrm{OUT} = \textrm{IN}\) c. \(\textrm{OUT} = \textrm{IN} - \{a\}\) d.\(\textrm{OUT} = \textrm{IN} \cup \{a\}\) (D). Consider a statement a = b + c. Let the current IN set be \(\{b\}\). What will be the OUT set after the statement? (4 points) a. \(\textrm{OUT} = \{a\}\) b. \(\textrm{OUT} = \{a, b\}\) c. \(\textrm{OUT} = \{a, c\}\) d. \(\textrm{OUT} = \{a, b, c\}\) (E). Is this analysis all-path or any-path? (Consider how your analysis should behave at merge statements.) (4 points) a. All-path Analysis b. Any-path Analysis Problem 2: Dependence Analysis and High-Level Loop Optimization (20 points) [16 minutes] For the following subproblems, consider the code below: for (i = 1; i
Read DetailsFind a creative middle way solution for Richard that lies so…
Find a creative middle way solution for Richard that lies somewhere between moral rigorism and moral laxism. In your answer, include the defining characteristics of these terms.8 pts for at least one creative middle ground solution, 2 pts for answering question
Read DetailsCase Study – Richard RoePlease read the following case study…
Case Study – Richard RoePlease read the following case study and then answer questions 14-15. You can use the provided space for notes. Richard Roe, P.E., is president and CEO of an engineering firm which has done overseas assignments in various parts of the world. The firm is negotiating for a contract in a foreign country in which it has not worked previously. Roe is advised by a high-ranking government official of that country that it is established practice for those awarded contracts to make substantial personal gifts directly to the governmental officials who are authorized to award the contracts, and that such practice is legal in that country. Roe is further advised that while the condition is not to be included in the contract, his failure to make the gifts will result in no further work being awarded to the firm and to expect poor cooperation in performing the first contract. He is further told that other firms have adhered to the local practice in regard to such gifts.
Read Details