Compiler-Design

Question 37

(a) Remove left-recursion from the following grammar:

    S → Sa| Sb | a | b

(b) Consider the following grammar:

    S → aSbS| bSaS |ε

Construct all possible parse trees for the string abab. Is the grammar ambiguous?

A	Theory Explanation is given below.

Correct Answer: A

0 0 votes

Article Rating

0 Comments

Inline Feedbacks

View all comments