unit 2 CD quiz

A bottom up parser generates

• a) Right most derivation

• b) Rightmost derivation in reverse

• c) Leftmost derivation

• d) Leftmost derivation in reverse

A grammar that produces more than one parse tree for some sentence is called

• a) Ambiguous

• b) Unambiguous

• c) Regular

• d) None of the mentioned

Shift reduce parsers are

• a) Top down Parser

• b) Bottom Up parser

• c) May be top down or bottom up

• d) None of the mentioned

YACC builds up

• a) SLR parsing table

• b) Canonical LR parsing table

• c) LALR parsing table

• d) None of the mentioned

A parser with the valid prefix property is advantageous because it

• a) Detects errors

• b) None of the mentioned

• c) Errors are passed to the text phase

• d) All of the mentioned

The action of parsing the source program into proper syntactic classes is called

• a) Syntax Analysis

• b) Lexical Analysis

• c) Interpretation analysis

• d) General Syntax Analysis

A top down parser generates

• a) Rightmost Derivation

• b) Right most derivation in reverse

• c) Left most derivation

• d) Left most derivation in reverse

Running time of a program depends on

• a) Addressing mode

• b) Order of computations

• c) The usage of machine idioms

• d) All of the mentioned

Which of the following statements is false?

• a) Unambiguous grammar has both kind of derivations

• b) An LL(1) parser is a top-down parser

• c) LALR is more powerful than SLR

• d) Ambiguous grammar can’t be LR(k)

Which of the following derivations does a top-down parser use while parsing an input string?

• a) Leftmost derivation

• b) Leftmost derivation in reverse

• c) Rightmost derivation

• d) Rightmost derivation in reverse