PCD Quiz-3

• Left Factor

• Left Recursion

• Both Left Factor and Left Recursion

• None of the others

• {b,c}

• {a,b}

• {a,b,c}

A Predictive parser is

(a)  

• a,$

• a,b, $

• a,b

• b, $

By considering the rule B-> abbS, which of the precedence relations between a and b can be inferred?

• a=b only

• a=b and b=b

• b=a and a=b

• b=a and b=b

Lex specification file section are demarcated by

• %

• { %

• % }

• %%

All the regular languages can have one or more of the following description

i) DFA ii) NFA iii) Regular Expressions

Which of the following are correct?

• i only

• ii, iii

• i, ii

• iii only

Number of sections in a YACC program is

(a)  

For the grammar

S`-> S

S-> CC

C->cC | d

in state 0 of LR(1) parser, an item included is

• C->.cC ; c

• C->.cC ; d

• C->.cC ; c,d

• C-> .cC ; c, $