Question

Question 1 (5 points) Using left-factoring and/or elimination of left-recursion, give grammars equivalent to the below two grammars where the immediate problems preventing use of recursive-descent parsing have been removed. Capital letters denote variables and the set of terminals is {a, b, c, d}. 1. (2.5 pts) $S \rightarrow abSc \mid acS \mid ad \mid cbS \mid dc$ 2. (2.5 pts) $S \rightarrow Sbc \mid Sdc \mid Sadd \mid abS \mid \epsilon$

          Question 1 (5 points)
Using left-factoring and/or elimination of left-recursion, give grammars
equivalent to the below two grammars where the immediate problems preventing
use of recursive-descent parsing have been removed. Capital letters denote variables
and the set of terminals is {a, b, c, d}.
1. (2.5 pts)
$S \rightarrow abSc \mid acS \mid ad \mid cbS \mid dc$
2. (2.5 pts)
$S \rightarrow Sbc \mid Sdc \mid Sadd \mid abS \mid \epsilon$

Question 1 (5 points)
Using left-factoring and/or elimination of left-recursion, give grammars
equivalent to the below two grammars where the immediate problems preventing
use of recursive-descent parsing have been removed. Capital letters denote variables
and the set of terminals is a, b, c, d.
1. (2.5 pts)
S → abSc | acS | ad | cbS | dc
2. (2.5 pts)
S → Sbc | Sdc | Sadd | abS |ϵ

Added by -Scar O.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Aman Gupta

Step 1

To eliminate left-recursion, we can introduce a new non-terminal symbol S' and rewrite the grammar as follows: S -> aS' | cS' | ad | dc S' -> bSc | bS'c | ε Show more…

Show all steps

Thanks for your feedback!

Question 1 (5 points) Using left-factoring and/or elimination of left-recursion, give grammars equivalent to the below two grammars where the immediate problems preventing use of recursive-descent parsing have been removed. Capital letters denote variables and the set of terminals is {a, b, â‚¬, d}. 1. (2.5 pts) S â†’ abSc | acS | ad | cbS | dc 2. (2.5 pts) S â†’ Sbc | Sdc | Sadd | abS | â‚¬