Q. Consider the following grammar:

Stmt → if expr then stmt else stmt | if expr then stmt

After removing left factoring the resulting grammar will be?

View solution

Q. Consider the following grammar:

A → cAd A → ab/ac/a

For Input string cad, how many times the recursive descent parser will backtrack ?

View solution

Q. Consider the following grammar:

S → Abc A → ab/ac/a

For Input string cad, how many times the recursive descent parser will backtrack?

View solution

Q. Consider the following grammar:

num → 10 ⁄ 1000 ⁄ numo ⁄ num num

Which of the following statement correctly represent the grammar?

View solution

Q. Consider the following grammar:

S → S+S
S → S*S
S → id

What we can say about precedence of operator + and * ?

View solution

Q. Suppose ↑ is a binary operation and consider the following:

E → T↑E⁄T
T → id

Which of the following statement is true?

View solution

Q. Consider the following simple context-free grammar:

S → Aa ⁄ bAc ⁄ dc ⁄ bda

Determine true (T), false (F) of the following statements:
i) The grammar is SLR (1)
ii) The grammar is LR (1)
iii) The grammar is LALR (1)?

View solution

Q. In some phase of a compiler:

Input:
temp1: = int to real (60)
temp2: = id3 * temp1
temp3: = id2 * temp2
id1: = temp3

Output:
temp1: = id3 * 60.0
id1: = id2 + temp1

Where temp1, temp2, temp3 are temporary storage id1, id2, id3 are identifiers. “int to real” is converting int 60 to a real number. The above phase is

View solution

Q. Consider the grammar:

S → ab/ac

Which of the following is true?

View solution

Q. How many bits are in the “tag” filed in the cache?

View solution