Q. Code generation can be done by?

View solution

Q. An optimizing Compiler?

View solution

Q. Local and loop optimization in turn provides motivation for?

View solution

Q. Live variable analysis is used as a technique for

View solution

Q. Which of the following is true regarding the above translation expression?

View solution

Q. Consider the following statements:

S1: An ambiguous grammar can be LL(1)
S2: An left recursive grammar can’t be LL(1)

Which of the following is true??

View solution

Q. The grammar is not SLR (1) because it is having?

View solution

Q. What is E val for string 1 * 0?

View solution

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