Parsing Questions

MCQ bookmark_border

101.

Which is the most powerful parser?

A

SLR

B

LALR

C

Canonical LR

D

Operator Precedence

Correct Answer: C

The most powerful parser is Canonical LR

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

102.

( Z,* ) be a structure, and * is defined by n * m =maximum (n, m) Which of the following statements is true for ( Z, * )?

A

( Z,* ) is a monoid

B

( Z,* ) is an algebraic group

C

( Z,* ) is a group

D

None of the mentioned

Correct Answer: D

It is neither a monoid nor a simple group nor algebraic group

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

103.

The address code involves _____________

A

Exactly 3 address

B

At most Three address

C

No unary operators

D

None of the mentioned

Correct Answer: D

In computer science, three-address is an intermediate code used by optimizing compilers to aid in the implementation of code-improving transformations.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

104.

An intermediate code form is ___________

A

Postfix Notation

B

Syntax Trees

C

Three address code

D

All of the mentioned

Correct Answer: D

Intermediate code generator takes input from its predecessor phase, semantic analyzer, in the form of an annotated syntax tree.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

105.

In operator precedence parsing whose precedence relations are defined _________

A

For all pair of non-terminals

B

For all pair of terminals

C

To delimit the handle

D

None of the mentioned

Correct Answer: A

There are two important properties for these operator precedence parsers is that it does not appear on the right side of any production and no production has two adjacent no terminals.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

106.

LR parsers are attractive because _________

A

It can be constructed to recognize CFG corresponding to almost all programming constructs

B

It does not backtrack

C

It can be constructed to recognize CFG corresponding to almost all programming constructs & It does not backtrack

D

None of the mentioned

Correct Answer: C

These above mentioned are the reasons why LR parser is considered to be attractive

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

107.

Which is the most powerful parser?

A

SLR

B

LALR

C

Canonical LR

D

Operator PrecedenceThe most powerful parser is Canonical LR

Correct Answer: C

The most powerful parser is Canonical LR

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

108.

( Z,* ) be a structure, and * is defined by n * m =maximum (n, m) Which of the following statements is true for ( Z, * )?

A

( Z,* ) is a monoid

B

( Z,* ) is an algebraic group

C

( Z,* ) is a group

D

None of the mentioned

Correct Answer: D

It is neither a monoid nor a simple group nor algebraic group

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

109.

The address code involves _____________

A

Exactly 3 address

B

At most Three address

C

No unary operators

D

None of the mentioned

Correct Answer: D

In computer science, three-address is an intermediate code used by optimizing compilers to aid in the implementation of code-improving transformations.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

110.

An intermediate code form is ___________

A

Postfix Notation

B

Syntax Trees

C

Three address code

D

All of the mentioned

Correct Answer: D

Intermediate code generator takes input from its predecessor phase, semantic analyzer, in the form of an annotated syntax tree.

Check Answer report_problem Report forum Discussion