Compiler Design Viva 2

Leaf nodes in a parse tree indicate?

• 1. sub-terminals

• 1. half-terminals

• 1. non-terminals

• 1. terminals

Which language is accepted by the push-down automata?

• 1. a.Type 0 language

• 1. b.Type 1 language

• 1. c.Type 2 language

• d.b.Type 3 language

In the compiler, the function of using intermediate code is:

• 1. a.to improve the register allocation

• 1. b.to increase the error reporting & recovery.

• 1. c.to make semantic analysis easier.

• 1. d.to increase the chances of re-using the machine-independent code optimizer in other compilers.

Which of the following is not a characteristic of the compiler?

• 1. a.More execution time

• 1. b.Debugging process is slow

• 1. c.The execution takes place after the removal of all syntax errors

• 1. d.Firstly scans the entire program and then transforms it into machine-understandable code

Which phenomenon happens when the non-terminal on the left side is repeated as the first symbol on the right side?

• 1. a.Left-most derivation

• 1. b.Left recursion

• 1. c.Left factoring

• 1. d.Left parsing

The compiler can detect what type of errors?

• 1. a.neither logical nor grammatical error

• 1. b.logical errors only

• 1. c.grammatical errors only

• 1. d.both grammatical and logical errors

Which parser is known as the shift-reduce parser?

• 1. a.Bottom-up parser

• b.Top-down parser

• c.Both Top-down and bottom-up

• d.None of the Above

The full form of YACC is:

• 1. a.Yet Another Computer Computer

• 1. b.Yet Another Computer Compiler

• 1. c.Yet Another Compiler Computer

• 1. d. Yet Another Compiler Compiler

What type of conflicts can occur in the shift-reduce parsing?

• 1. a.reduce/reduce

• 1. b.shift/reduce

• 1. c.Both shift/reduce and reduce/reduce

• 1. d.None of the above

In which of the following tree, the leaf indicates the operand, and the interior node represents the operator.

• 1. a.Syntax tree

• 1. b.Parser tree

• 1. c.Structured tree

• 1. d.Sematic tree