BARC CS 2018 Nuclear Quiz -1 ( CD )

Attempt now to get your rank among 487 students!

Question 1

Given the following expressions of a grammar
E E * F / F + E / F
F F – E / id
Which of the following is true?

• A* has higher precedence than +
• B– has higher precedence than *
• C+ and – have same precedence
• D+ has higher precedence than *

Question 2

A shift-reduce parser carries out the actions specified within braces immediately after reducing with the corresponding rule of the grammar.
S x x W [ print “1”]
S y [print “2”]
W S z[print “3”], what is the translation of “x x x x y z z”?

• A1 1 2 3 1
• B1 1 2 3 3
• C2 3 1 3 1
• D2 3 3 2 1

Question 3

A grammar G is LL(1) if and only if the following conditions hold for two distinct production
I. where a is some terminal symbol of the grammar.
II.
III.

• AI and II
• BI and III
• CII and III
• DI, II and III

Question 4

Loop unrolling is a code optimization technique:

• Athat avoids tests at every iteration of the loop.
• Bthat improves performance by decreasing the number of instructions in a basic block.
• Cthat exchanges inner loops with outer loops.
• Dthat recorders operations to allow multiple computations to happen in parallel.

Question 5

Consider the following intermediate program in three address code

Which one of the following corresponds to a static single assignment form of the above code?

• A
• B
• C
• D

• 487 attempts
• 3 upvotes
• 2 comments