If a course course mechanics mechanics nonterminal is

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ::= ( L ) S ::= x L ::= S L ::= L , S Dan Grossman •  A state is just a Grossmantems Dan set of i F –  Start: an ini;al set of items all 2011 Fall 2011 –  Comple;on (or closure): addi;onal produc;ons whose leU hand side appears just to the right of the dot in some item already in the state (i.e., the next character aUer the dot) Winter 2013 24 UW CSE 401 (Michael Ringenburg) ShiU Ac;ons (1) CSE341: Programming CSE341: Programming Languages Languages:= S $ 0. S’ : S’ ::= . S Lecture 1 Lecture 1 $ x S ::= S ::=Course Mechanics Mechanics .(L) Course x . S ::= L Variable Bindings Bindings ML Variable M. x 1. 2. 3. 4. S ::= ( L ) S ::= x L ::= S L ::= L , S D Grossman •  To shiU past tan Grossman a anew state with the D he x, add n Fall 2011 appropriate item(s), and add the closure. Fall 2011 –  In this case, a single item; the closure adds nothing –  This state will lead to a reduc;on since no further shiU is possible (end of item) Winter 2013 UW CSE 401 (Michael Ringenburg) 25 1/25/13 ShiU Ac;ons (2) CSE341: Programming CSE341: Programming Languages Languages:= S $ 0. S’...
View Full Document

Ask a homework question - tutors are online