meta data for this page
  •  

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

first_set [2020/10/08 12:29] – created revuskyfirst_set [2020/10/08 12:45] (current) – revusky
Line 15: Line 15:
 </code> </code>
  
-has two elements, "foo" and "bar". The above expansion can only begin with one of those two tokens.+has two elements, "foo" and "bar". The above expansion must necessarily begin with one of those two tokens.
  
-For example, if the production  +For example, if the production ''Foobar'' is defined as:
- +
- +
-and the production Foobar is:+
  
 <code> <code>
Line 34: Line 31:
 contains the three tokens, "foo", "bar" , and "baz. To say that a grammar is LL(1) is equivalent to saying that, at any [[choice points | choice point]] the expansion's //first set// is enough to decide whether or not to enter the expansion. contains the three tokens, "foo", "bar" , and "baz. To say that a grammar is LL(1) is equivalent to saying that, at any [[choice points | choice point]] the expansion's //first set// is enough to decide whether or not to enter the expansion.
  
-  then the expansion F+