CSC 645 - Compiler Construction

Dr. R. M. Siegfried

Assignment #3 - Creating a Top-Down Parse Table

Due Monday, March 6, 2023

Problem 1

Convert the following grammar into an equivalent LL(1) grammar and derive the LL(1) parse table:

              S ::=  a | (b L L)

              L ::=  L  ,  a  |  b

Problem 2

Given the following grammar, convert it to LL(1) form, find the necessary FIRST and FOLLOW set and create an LL(1) parse table:

     A ::= AB | B

     B ::= Bd | e

[Back to the Assignments Index]