A lex compiler generates?
Lex object code
tokens
Translation tables
None of above
Lex is a?
Programming language
Assembly language
Pattern recognition language
None of the above
CFG generates?
Unrestricted grammar
Context sensitive language
productions
Context free language
Context free grammar consists of?
terminals
Variables
Start symbols
All of the above
Ambiguous grammar has_______ deviations.
Two left most
One left and one right most
Two right most
Two left most & Two right most
Recursive descent parsing technique is a____?
Top down parsing
Left to right parsing
Bottom up parsing
Horizontal parsing
Bottom up parsing involves______?
Shift reduce
Handle pruning
Operator check
Shift reduce & Handle pruning
YACC is a?
LR parser
Compile & Go linker
Parser generator
Code optimizer
A YACC program has?
declarations
Translation rules
C routines
All of the above
YACC resolves parsing conflicts by of type?
Reduce- Reduce
Shift- Shift
Shift- reduce
Reduce- Reduce & Shift- reduce