Compiler Design : Nuclear Quiz 3

Which of the following are Lexemes?

GOTO(A→α·Xβ,X) is:

Calculate the first and follow functions for the given grammar:
S → aBDh

B → cC

C → bC / ∈

D → EF

E → g / ∈

F → f / ∈

Which of the following is true?

Consider the given below statements about SDT:

P1: If a definition is S-attributed, then it is also L-attributed

P2: If a definition is L- attributed, then it is also S- attributed

Select the correct option?

A three-address code has _________ address locations to calculate the expression.

The method which merges the bodies of two loops is

Which of the following is not a machine-independent code optimization technique?

Consider the grammar G whose SLR parser has n1 states and LALR parser has n2 states. What is the relation between n1 and n2?

Consider the following grammar

P → QR

Q → +P | *R | t | ∈

R → id

In the predictive parser table M of the grammar the entries M[P, $], M[P, id], M[Q, $] and M[Q, id] are respectively.
Note : { } represents blank entry.

Which of the following statements is / are false?

S1 : LR(0) grammar and SLR(1) grammar are equivalent

S2 : LR(1)  grammar are subset of LALR(1) grammars.