Related Questions6 Items
Q1.M-MCQ
Which of the following statement(s) is/are TRUE while computing $First$ and $Follow$ during top down parsing by a compiler?
Q2.MCQ
Which ONE of the following statements is FALSE regarding the symbol table?
Q3.MCQ
Which ONE of the following techniques used in compiler code optimization uses live variable analysis?
Q4.NUMERICAL
Refer to the given $3$-address code sequence. This code sequence is split into basic blocks. The number of basic blocks is . (Answer in integer)
!image(https://uadmin.udsfgecw.tech/file/download/public/public:1b57c2a7-7c2b-4572-a838-acc155826e6b.jpg)
Q5.MCQ
Consider the following syntax-directed definition (SDD).
image needed to be inserted here
Given "MMLK" as the input, which one of the following options is the CORRECT value computed by the SDD (in the attribute $S.val$)?
Q6.MCQ
Consider the following pseudo-code.
$$\begin{array}{ll}
L1: & t1 = -1 \\
L2: & t2 = 0 \\
L3: & t3 = 0 \\
L4: & t4 = 4 t3 \\
L5: & t5 = 4 t2 \\
L6: & t6 = t5 M \\
L7: & t7 = t4 + t6 \\
L8: & t8 = at7 \\
L9: & \textbf{if } t8 <= max \textbf{ goto } L11 \\
L10: & t1 = t8 \\
L11: & t3 = t3 + 1 \\
L12: & \textbf{if } t3 < M \textbf{ goto } L4 \\
L13: & t2 = t2 + 1 \\
L14: & \textbf{if } t2 < N \textbf{ goto } L3 \\
L15: & max = t1
\end{array}$$
Which one of the following options CORRECTLY specifies the number of basic blocks and the number of instructions in the largest basic block, respectively ?
Computer Science And EngineeringCompiler DesignMultiple Select (MSQ)2 Marks
Q1.
Which of the following statement(s) is/are TRUE while computing First and Follow during top down parsing by a compiler?
A
For a production A→ϵ, ϵ will be added to First(A).
B
If there is any input right end marker, it will be added to First(S), where S is the start symbol.
C
For a production A→ϵ, ϵ will be added to Follow(A).
D
If there is any input right end marker, it will be added to Follow(S), where S is the start symbol.