Top-Down Parsing/Example 3: Difference between revisions

From Wiki**3

< Top-Down Parsing
(New page: == Problem == Consider the following grammar, where '''<tt>S</tt>''' is the initial symbol and '''<tt>{u,v,x,y,z}</tt>''' is the set of terminal symbols: S -> u B z B -> B v | D D ...)
 
(Redirected page to ist:Top-Down Parsing/Example 3)
 
(15 intermediate revisions by the same user not shown)
Line 1: Line 1:
== Problem ==
#REDIRECT [[ist:Top-Down Parsing/Example 3]]
 
Consider the following grammar, where '''<tt>S</tt>''' is the initial symbol and '''<tt>{u,v,x,y,z}</tt>''' is the set of terminal symbols:
 
  S -> u B z
  B -> B v | D
  D -> E u E | B y E
  E -> v | v 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 '''<tt>uvuvxz</tt>''' input sequence.
 
== Solution ==
 
[[category:Compilers]]
[[category:Teaching]]

Latest revision as of 22:18, 5 December 2018

Redirect to:

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