Advertisement
BoogeyCZ

Untitled

Mar 3rd, 2013
360
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.99 KB | None | 0 0
  1. 1) Zadani
  2. E -> T | E|T
  3. T -> F | T.F
  4. F -> G | G*
  5. G -> (E) | i
  6.  
  7.  
  8. 2) Odstraneni jednoduchych pravidel
  9. E -> (E) | i | (E)* | i* | T.F | E|T
  10. T -> (E) | i | (E)* | i* | T.F
  11. F -> (E) | i | (E)* | i*
  12.  
  13. 3) Odstraneni leve rekurze
  14. E -> (E)E' | iE' | (E)*E' | i*E' | T.FE'
  15. E' -> |TE' | eps
  16. T -> (E)T' | iT' | (E)*T' | i*T'
  17. T' -> .FT' | eps
  18. F -> (E) | i | (E)* | i*
  19.  
  20. 4) Dosazeni T do posledniho pravidla od E
  21. E -> (E)E' | iE' | (E)*E' | i*E' | (E)T'.FE' | iT'.FE' | (E)*T'.FE' | i*T'.FE'
  22. E' -> |TE' | eps
  23. T -> (E)T' | iT' | (E)*T' | i*T'
  24. T' -> .FT' | eps
  25. F -> (E) | i | (E)* | i*
  26.  
  27. 5) levá faktorizace E
  28. E -> (E)X | iX
  29. X -> *E' | E' | T'.FE' | *T'.FE'
  30.  
  31. 6) levá faktorizace X
  32. X -> *W | W
  33. W -> E' | T'.FE'
  34.  
  35. 7) Dosazení do W
  36.  
  37. W -> |TE' | eps | .FT'.FE' | .FE'
  38.  
  39. 8) leva faktorizace
  40. W -> |TE' | eps | .FX
  41. X -> T'.FE' | E'
  42.  
  43. a konecna..... porad dokola
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement