Q$2$:

Consider the following grammar.

$S\frac{}{A}BS$

$A$xAZ

$A$YAZ

$A$

$BBz$

$B$

$(4)$

$(5)$

$(6)$

a$)$ What are the terminals and the non$-$terminals?

b$)$ Derive xyzzs using LMD$.$

c$)$ Draw the parse tree for the above string.

d$)$ Describe the strings generated by this grammar.

e$)$ Given the following grammar, fill in the blanks below. Is this LL$(1)?$ Why or why not?

$SA{S}^{-}$

$A(AB)$

$A$

$B(A)$

$Bx$

$(2)$

$(3)$

$(4)$

$(5)$

Page $3$

Toble $1$: First and Follow Sets

$\backslash$table$[[$Symbol$,$Flrst Set,Follow Set$],[$S$,,0],[$A$,,],[$B$,,]]$

Toble $2$ LL$($t$)$ Parse Toble

$\backslash$table$[[$Symbol$,x,(,1,],[$S$,$err,$1,,],[$A$,,,,],[$B$,,,,]]$