BPSC TRE – Compiler Design | Full-Length Test-1 ⋆ CSE Study247

Question 36

MCQ · Single Correct 1 mark

In YACC / BISON parser generators, what file extension is conventionally used for input parser specification files?

A (A) .l B (B) .c C (C) .y D (D) More than one of the above E (E) None of the above

Question 37

MCQ · Single Correct 1 mark

What default action does YACC perform when encountering a Shift/Reduce conflict in an ambiguous context-free grammar?

A (A) Prefers Reduce action over Shift action B (B) Prefers Shift action over Reduce action C (C) Halts with an fatal unrecoverable error D (D) More than one of the above E (E) None of the above

Question 38

MCQ · Single Correct 1 mark

What default action does YACC perform when encountering a Reduce/Reduce conflict?

A (A) Chooses the reduction rule that appears later in the specification file B (B) Shifts the lookahead symbol C (C) Chooses the reduction rule that appears earlier in the specification file D (D) More than one of the above E (E) None of the above

Question 39

MCQ · Single Correct 1 mark

In Panic-Mode Error Recovery for LL(1) parsers, which set of terminal symbols is chosen as synchronizing tokens?

A (A) Symbols in FOLLOW(A) for the non-terminal A on top of stack B (B) Symbols in FIRST(A) C (C) Keywords like semicolon, end, or right brace D (D) More than one of the above E (E) None of the above

Question 40

MCQ · Single Correct 1 mark

If a CFG rule is E -> E + T | T, how can left recursion be eliminated to make it suitable for top-down LL(1) parsing?

A (A) Replace with E -> + T E B (B) Replace with E -> T E' and E' -> + T E' | $\epsilon$ C (C) Replace with E -> E + T and T -> e D (D) More than one of the above E (E) None of the above