Parsing Questions

MCQ bookmark_border

71.

Which of these is true about LR parsing?

A

Is most general non-backtracking shift-reduce parsing

B

It is still efficient

C

Is most general non-backtracking shift-reduce parsing & It is still efficient

D

None of the mentioned

Correct Answer: C

LR parsers are a type of bottom-up parsers that efficiently handle deterministic context-free languages in guaranteed linear time.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

72.

Which of the following is incorrect for the actions of A LR-Parser I) shift s ii) reduce A->

A

Only I)

B

I) and ii)

C

I), ii) and iii)

D

I), ii) , iii) and iv)

Correct Answer: C

Only reject out of the following is a correct LR parser action.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

73.

If a state does not know whether it will make a shift operation or reduction for a terminal is called _________

A

Shift/reduce conflict

B

Reduce /shift conflict

C

Shift conflict

D

Reduce conflict

Correct Answer: A

As the name suggests that the conflict is between shift and reduce hence it is called shift reduce conflict.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

74.

When there is a reduce/reduce conflict?

A

If a state does not know whether it will make a shift operation using the production rule i or j for a terminal

B

If a state does not know whether it will make a shift or reduction operation using the production rule i or j for a terminal

C

If a state does not know whether it will make a reduction operation using the production rule i or j for a terminal

D

None of the mentioned

Correct Answer: C

It occurs when If a state does not know whether it will make a reduction operation using the production rule i or j for a terminal.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

75.

When

A

Will be affecting

B

Does not have any affect

C

Shift will take place

D

Reduction will take place

Correct Answer: B

There is no terminal before the non terminal beta.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

76.

When

A

If next symbol is a terminal

B

Only If the next input symbol is a

C

Only If the next input symbol is A

D

Only if the next input symbol is a

Correct Answer: D

The next token is considered in this case it

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

77.

The construction of the canonical collection of the sets of LR (1) items are similar to the construction of the canonical collection of the sets of LR (0) items. Which is an exception?

A

Closure and goto operations work a little bit different

B

Closure and goto operations work similarly

C

Closure and additive operations work a little bit different

D

Closure and associatively operations work a little bit different

Correct Answer: A

Closure and goto do work differently in case of LR (0) and LR (1).

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

78.

The construction of the canonical collection of the sets of LR (1) items are similar to the construction of the canonical collection of the sets of LR (0) items. Which is an exception?

A

Closure and goto operations work a little bit different

B

Closure and goto operations work similarly

C

Closure and additive operations work a little bit different

D

Closure and associatively operations work a little bit different

Correct Answer: A

Closure and goto do work differently in case of LR (0) and LR (1).

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

79.

What is terminal table?

A

Contains all constants in the program

B

Is a permanent table of decision rules in the form of patterns for matching with the uniform symbol table to discover syntactic structure

C

Consist of a full or partial list of the token is as they appear in the program created by lexical analysis and used for syntax analysis and interpretation

D

Is a permanent table which lists all keywords and special symbols of the language in symbolic form

Correct Answer: D

A permanent database that has entry for each terminal symbols such as arithmetic operators, keywords, punctuation characters such as

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

80.

Advantage of incorporating the macro-processor into pass 1 is that _________

A

Many functions have to be implemented twice

B

Functions are combined not necessarily creating intermediate files as output from the macro-processor and input to the assembler

C

More flexibility is provided to the programmer in that he may use all the features of the assembler in conjunction with macros

D

All of the mentioned

Correct Answer: D

A general-purpose macro processor or general purpose pre-processor is a macro designed primarily for string manipulation, macro definition.

Check Answer report_problem Report forum Discussion