Compiler Design Basics Questions

MCQ bookmark_border

11.

Which parser is most powerful in the following parsers?

A

Operator Precedence

B

SLR

C

Canonical LR

D

LALR

Correct Answer: C

Canonical LR (CLR) is the most powerful parser than LALR and SLR.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

12.

The output of the lexical analyzer is _______

A

string character

B

a syntax tree

C

a set of RE

D

a set of tokens

Correct Answer: D

Lexical analyzer gives the set of tokens as output. The set of tokens contains keywords, separators, literals, identifiers, and operators.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

13.

From the following grammars, which describes the lexical syntax?

A

Lexical Grammar

B

Context-free Grammar

C

Syntactic Grammar

D

Regular Grammar

Correct Answer: A

Lexical grammar is a type of grammar which specifies the syntax of tokens.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

14.

Which grammar gives multiple parse trees for the same string?

A

Unambiguous

B

Regular

C

Ambiguous

D

All of the above

Correct Answer: C

Ambiguous grammar is a context-free grammar which gives more than one leftmost or rightmost derivation for the same specified sentence.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

15.

In Compiler lexical analyzer is used for?

A

removing comments

B

removing whitespace

C

breaking the syntaxes in the set of tokens

D

All of the mentioned

Correct Answer: D

Lexical analyzer is used in the compiler for removing the Whitespace and comments. It is also used in breaking the syntaxes into the set of tokens.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

16.

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

A

Mexeme

B

Lexeme

C

Texeme

D

Pattern

Correct Answer: B

Lexemes are the string of alphanumeric characters in a single token. In the source program, lexemes are characters which are identified by the pattern for a token.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

17.

Which part of the compiler highly used the grammar concept?
 

A

Code optimization

B

Code generation

C

Parser

D

Lexical Analysis

Correct Answer: C

The concept of grammar is much used in the parser phase of the compiler. The parser phase is next to the lexical analysis phase in the compiler. Parser generated the parse tree using the predefined grammar. The parser has two different techniques for creating a different parse tree.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

18.

Which phase of the compiler checks the grammar of the programming?

A

Code Optimization

B

Semantic Analysis

C

Code Generation

D

Syntax Analysis

Correct Answer: D

Syntax Analysis is the 2nd phase of the compiler, which checks the given input string is the correct syntax of the programming language.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

19.

Which of the following component is important for semantic analysis?

A

Yacc

B

Lex

C

Symbol Table

D

Type Checking

Correct Answer: D

In the semantic analysis, type checking is an important component because it verifies the program's operations from the semantic conventions.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

20.

Which phase of the compiler is also known as Scanner?

A

Syntax Analysis

B

Lexical Analysis

C

Semantic Analysis

D

Code generation

Correct Answer: B

The first part of the compiler (lexical analysis) is also known as a scanner. It scans the characters from the source program and implements them to produce tokens.

Check Answer report_problem Report forum Discussion