Compiler Design

Parsing is categorized into how many types?

• 3

• 4

• 2

• 5

In which parsing, the parser constructs the parse tree from the start symbol and transforms it into the input symbol.

• 1. Bottom-up parsing

• 1. Top-down parsing

• 1. None of the above

• 1. Both a and b

Which derivation is generated by the top-down parser?

• 1. Right-most derivation in reverse

• Left-most derivation in reverse

• 1. Right-most derivation

• 1. Left-most derivation

The output of the lexical analyzer is _______

• 1. string character

• 1. a syntax tree

• 1. a set of RE

• 1. a set of tokens

From the following grammars, which describes the lexical syntax?

• 1. Lexical Grammar

• 1. Context-free Grammar

• 1. Syntactic Grammar

• 1. Regular Grammar

Which grammar gives multiple parse trees for the same string?

• 1. Unambiguous

• 1. Regular

• 1. Ambiguous

• 1. All of the above

In Compiler lexical analyzer is used for?

• 1. removing comments

• 1. removing whitespace

• 1. breaking the syntaxes in the set of tokens

• 1. All of the mentioned

Which is considered as the sequence of characters in a token?

• 1. Mexeme

• 1. Lexeme

• 1. Texeme

• 1. Pattern

Which part of the compiler highly used the grammar concept?

• 1. Code optimization

• 1. Code generation

• 1. Parser

• Lexical Analysis

The method which merges the bodies of two loops is

• Constant folding

• Loop jamming

• Loop unrolling

• None of these