Register

UGC NET CSE | December 2007 | Part 2 | Question: 34

• edited by
1,561 views
0 votes
0 votes

Top-down parsers are predictive parsers, because :

  1. next tokens are predicted

  2. length of the parse tree is predicted before hand

  3. lowest node in the parse tree is predicted

  4. next lower level of the parse tree is predicted

• edited by
User Avatar

1 Answer

0 votes
0 votes
Top Down parser are of two types => With backtracking and without backtracking. Former isn't predictive parser while later is.

In case of TD predictive parser we guaranteed that the next token selected is correct. (Obviously if done as per rules).

So A is correct.
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
go_editor asked Mar 28, 2020
509 views
UGC NET CSE | December 2007 | Part 2 | Question: 31
In a two pass compiler, during the first pass : user defined address symbols are correlated with their binary equivalent the syntax of the statement is checked and mistakes, if any, are listed object program is generated semantic of the source program is elucidated
In a two pass compiler, during the first pass :user defined address symbols are correlated with their binary equivalentthe syntax of the statement is checked and mistakes...
User Avatar
0 votes
0 votes
1 answer
2
go_editor asked Mar 28, 2020
966 views
UGC NET CSE | December 2007 | Part 2 | Question: 32
A single instruction in an assembly language program contains : one micro operation one macro operation one instruction to be completed in a single pulse one machine code instruction
A single instruction in an assembly language program contains :one micro operationone macro operationone instruction to be completed in a single pulseone machine code ins...
User Avatar
0 votes
0 votes
1 answer
3
go_editor asked Mar 28, 2020
7,153 views
UGC NET CSE | December 2007 | Part 2 | Question: 33
Absolute loader demands that the programmer needs to know the : start address of the available main memory total size of the program actual address of the data location absolute values of the operands used
Absolute loader demands that the programmer needs to know the :start address of the available main memorytotal size of the programactual address of the data locationabsol...
User Avatar
0 votes
0 votes
1 answer
4
go_editor asked Mar 28, 2020
2,551 views
UGC NET CSE | December 2007 | Part 2 | Question: 35
In the context of compiler design, “reduction in strength” refers to : code optimization obtained by the use of cheaper machine instructions reduction in accuracy of the output reduction in the range of values of input variables reduction in efficiency of the program
In the context of compiler design, “reduction in strength” refers to :code optimization obtained by the use of cheaper machine instructionsreduction in accuracy of th...
User Avatar
Link Copied!