ISRO 2018: Compiler Design Booster Quiz- 3

Attempt now to get your rank among 782 students!

Question 1

Consider the following three address code table.

Which of the following expression represents the above three address code (quadruple notation)

• Aa=a*b+(-c)
• Bc=a*b+(-c)
• Ca=a+b*(-c)
• Dc=a+b*(-c)

Question 2

A simple two pass assembler does which of the following in the first pass?

• AChecks to see if the instructions are legal in the current assembly mode
• BIt allocates space for the literals.
• CIt builds the symbol table for the symbols and their values.
• DAll of these

Question 3

Which one of the following is a top – down parser?

• ARecursive descent parser
• BShift left associative parser
• CSLR (_K) parser
• DLR (_K) parser

Question 4

S->aA|b
A->Ab|
The following grammar is?

• ALL(1)
• BSLR(1)
• CAmbiguous.
• DBoth LL(1) and SLR (1)

Question 5

Which of the following is not type of intermediate code generation.

• APostfix Notation.
• B3 address code.
• CAbstract Syntax Tree.
• DHLL

Question 6

Which of the following productions eliminate left recursion in the productions given below:
S → Aa | b
A → Ac | Abd | ε

• AS → Aa | b, A→ bdA', A’ →A’c | A'ba | A | ε
• BS → Aa | b, A→A' , A' → cA' | bdA' | ε
• CS → Aa | b, A →A’c | A'd , A’ → bdA' | cA | ε
• DS → Aa | b, A →cA' | adA’ | bdA' , A' →A | ε

Question 7

Which of the following class of statement usually produces no executable code when compiled?

• ADeclaration
• Bassignment statements
• Cinput and output statements
• Dstructural statements

Question 8

Which of the following statements about peephole optimizations is False?

• AIt is applied to a small part of the code
• BIt can be used to optimize intermediate code
• CTo get the best out of this, it has to be applied repeatedly
• Dit can be applied to a portion of the code that is not contiguous

• 782 attempts
• 5 upvotes
• 13 comments