10. Me ‘Which of the following class of statement usually produces no executable code when compiled? a) Declaration b) Assignment Statements c) Input and Output statements d) Control statements ‘Three address statement is an abstract form of a) Source Program b) Intermediate code c) Target Program d) Assembly Program ‘A parse tree showing the values of attributes at each mode is called a)Abstract syntax tree b)Parse Tree c) Annotated Parse treed) Semantic Tree ‘The graph that shows basic blocks and their successor relationship is called a)DAG — Hamilton Graph —_¢)Control Graph _d) Flow graph Inactivation record, Which of the following stores the address of activation record of the caller procedure? a) Control Link — b) Access Link c) Actual Parameters d) Temporaries ‘The execution time of the code depends on? the orders in which the computations are performed _b) the usage of machine ms ©) the way the registers are used d) Target code are used to keep track of memory locations where the values of identifiers are stored. a) Register descriptor —_b) Static descriptor) Address descriptor d) semantic descriptor In compiler terminology, reduction in strength means a) Replacing run time computation by compile time computation b) Removing loop invariant computation c) Removing common sub expressions d) Replacing a costly operation by a relatively cheaper one ‘Multiplication of a positive integer by a power of two can be replaced by left shift, which executes faster on most machines.is an example of? a) Strength Reduction b) Peephole optimization c) Loop unwinding d) Constant folding Consider a program P that consists of two source modules M1 and M2 contained in two different files. If M1 contains a reference to a function defined in M2, the reference will be resolved at a) Edittime b)Link-time ¢) Compile-time) Load-time Inherited attribute is a natural choice in? a) Variable declarations record is maintained ‘b)L values and R values ©) ©) Syntax Address Translation 4) Syntax Definition.12.2 13.2 14. 2 15, 16. 17, 18. 2 19. 20, ‘The DAG representation of a Quadruples is called a)Nodes )Leaves c)Tree d) Pattern. Which of the following is used to construct a DAG in a good way of determining common sub expression. a)2 address statement b) 4 address statement c) 3 address statement d) 5 address statement Specify the one which is associating the attributes with the grammar symbols. a)rotation b)translation c)transformation d)evolving Which of the following is used to keep track of the location. a)Flag register b) Address descriptor c) Allocation descriptor d) register In which the following will invoke a function GETREG (). a)Code optimization b) Code motion c) the code generation algorithm d) intermediate code. The graph that shows the basic blocks and their successor relationship is called (A) Hamiltonian graph (B) Control graph (C) Flow graph (D) DAG. From anyone in the loop to any other, there is a path of length one or more is called. a) Weakly Connected b) Unique Entity c) Multi Connected d) Strongly Connected An optimizing compiler (A) Is optimized to occupy less space (B) Optimized the code (C) Is optimized to take less time for execution (D) Less Compilation, Which of the following techniqnes is used to replace run-time compntations by compile time computations? (A) Constant folding (B) Code hoisting (C) Peephole optimization (D) Invariant computation