Description
Syntax Analysis/Parsing
NOTE: Refer lecture notes, Chapter 4.
Q1. Write a program to remove left-recursion from grammar G given as input.
Example Input: Example Output:
Q2. Write a program that takes a grammar as input and produces an equivalent leftfactored grammar as output.
Example Input: Example Output:
A → aAB | aBc | aAc A → aA’
A’ → AD / Bc
D → B / c
Reviews
There are no reviews yet.