View source for Top-Down Parsing/Exercise 11: Test 2014/04/10

= Problem =

Consider the following grammar, where '''A''' is the initial symbol and '''{x, y, z}''' is the set of terminal symbols:

 A → B y | x | ε
 B → A x | C z
 C → x | ε

# Examine the grammar and rewrite it so that an LL(1) predictive parser can be built for the corresponding language.
# Compute the FIRST and FOLLOW sets for all non-terminal symbols in the new grammar and build the parse table.
# Show the analysis table (stack, input, and actions) for the parsing process of the '''xzyxy''' input sequence.

= Solution =

[[image:ll1-ex11.jpg]]

[[category:Compiladores]]
[[category:Ensino]]