GATE CS 2020 — Question 10

Multiple choice 1 mark Question 10 2020

Question 10

MCQ 1 marks · −0.33 Compiler Design

Consider the following statements.

S1: Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not SLR(1).

S2: For any context-free grammar, there is a parser that takes at most \(O(n^3)\) time to parse a string of length \(n\).

Which one of the following options is correct?

A S1 is true and S2 is false B S1 is false and S2 is true C Both S1 and S2 are true D Both S1 and S2 are false

Answers and explanations are free — they just need an account.

GATE CS — Computer Science & IT 2020 Compiler Design

Source: GATE 2020 Computer Science and Information Technology, Q10 (question number approximate)