Blog

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

86.5mg = _____________kg

The primary difference between a grease payment and a bribe is:

276lbs = ______kg

)    Match the criteria with their definition of “Is the environment acceptably clean”.5 pts for all correct, -1 pt for each wrong, 1 pt for at least one correct

Which of these is not a NAE Grand Challenge?

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

Do you agree with this situation being classified as an excessive gift? Why or why not? If this is not an excessive gift, how would you classify it and why? In your answer, include the defining characteristics of an excessive gift and, if applicable, the defining characteristics of what you would classify this as.4 pts for excessive gift or not and why, 4 pts for characteristics or reclassification and why, 2 pts for answering question

What type of industry attitude did Volkswagen have? Did Volkswagen uphold the standard of care? Why or why not? Knowledgably use these terms in your answer.4 pts for industry attitude and why, 4 pts for standard of care and why, 2 pts for answering question

If Engineer Jane wanted to decrease risk in her designs, she could design: