Top-Down Parsing/Exercise 8: Difference between revisions

From Wiki**3

< Top-Down Parsing
(Created page with "{{TOCright}} = Problem = Consider the following grammar, where '''<tt>A</tt>''' is the initial symbol and '''<tt>{x, y, z}</tt>''' is the set of terminal symbols: A -> B C x |...")
 
(Redirected page to ist:Top-Down Parsing/Exercise 8)
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
{{TOCright}}
#REDIRECT [[ist:Top-Down Parsing/Exercise 8]]
= Problem =
 
Consider the following grammar, where '''<tt>A</tt>''' is the initial symbol and '''<tt>{x, y, z}</tt>''' is the set of terminal symbols:
 
A -> B C x | D C y
B -> z | A z
C -> z
D -> A y | B y
 
# 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 '''<tt>zzxyzy</tt>''' input sequence.
 
== Solution ==
 
[[category:Teaching]]
[[category:Compilers]]

Latest revision as of 22:21, 5 December 2018

Redirect to:

Retrieved from "https://www.hlt.inesc-id.pt/~david/wiki/pt/index.php?title=Top-Down_Parsing/Exercise_8&oldid=11019"