Advertisement
Guest User

Untitled

a guest
Jul 7th, 2017
207
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
BNF 0.63 KB | None | 0 0
  1.  regex  -> or { regex.value = or.value }
  2.  
  3.  or     -> cat { or'.inh=cat.value } or' { or.value = or'.value }
  4.  
  5.  or'    -> '|' or { or'.value = or'.inh + or.value }
  6.           |{ or'.value= or'.inh }
  7.  
  8.  cat    -> star { cat'.inh = star.value } cat' { cat.value = cat'.inh }
  9.  
  10.  cat'   -> cat { cat'.inh.next = cat.value ; cat'.value = cat.value }
  11.           |{ cat'.value = cat'.inh }
  12.  
  13.  star   -> factor { star.value = factor.value }
  14.           | factor* { factor.value.next = factor.value ; star.value = factor.value }
  15.  
  16.  factor -> letter { factor.value = letter }
  17.           | (regex) { factor.value = regex.value }
  18.  
  19.  letter -> [a-zA-Z0-9]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement