Advertisement
Guest User

parser

a guest
Jul 2nd, 2015
391
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 4.07 KB | None | 0 0
  1. The list of Terminal symbols is:
  2. a, b, $,
  3. The list of Non-Terminal symbols is:
  4. A, S,
  5. Productions:
  6. S1->S
  7. S->aAb|SA
  8. A->aA|e|S
  9. -------------
  10. State 0:
  11. [S1->.S { $ }]
  12. [S->.aAb { $ }]
  13. [S->.SA { $ }]
  14. [S->.aAb { $a }]
  15. [S->.SA { $a }]
  16. -------------
  17. |
  18. |to state 1 label: S----->
  19. |
  20. |to state 2 label: a----->
  21.  
  22. |<-From state 0 label: S
  23. -------------
  24. State 1:
  25. [S1->S. { $ }]
  26. [S->S.A { $ }]
  27. [S->S.A { $a }]
  28. [A->.aA { $ }]
  29. [A->. { $ }]
  30. [A->.S { $ }]
  31. [A->.aA { $a }]
  32. [A->. { $a }]
  33. [A->.S { $a }]
  34. [S->.aAb { $ }]
  35. [S->.SA { $ }]
  36. [S->.aAb { $a }]
  37. [S->.SA { $a }]
  38. -------------
  39. |
  40. |to state 3 label: A----->
  41. |
  42. |to state 4 label: a----->
  43. |
  44. |to state 5 label: S----->
  45.  
  46. |<-From state 0 label: a
  47. -------------
  48. State 2:
  49. [S->a.Ab { $ }]
  50. [S->a.Ab { $a }]
  51. [A->.aA { b }]
  52. [A->. { b }]
  53. [A->.S { b }]
  54. [S->.aAb { b }]
  55. [S->.SA { b }]
  56. [S->.aAb { ba }]
  57. [S->.SA { ba }]
  58. -------------
  59. |
  60. |to state 6 label: A----->
  61. |
  62. |to state 7 label: a----->
  63. |
  64. |to state 8 label: S----->
  65.  
  66. |<-From state 1 label: A
  67. |<-From state 5 label: A
  68. |<-From state 8 label: A
  69. -------------
  70. State 3:
  71. [S->SA. { $ }]
  72. [S->SA. { $a }]
  73. [S->SA. { b }]
  74. [S->SA. { ba }]
  75. -------------
  76.  
  77. |<-From state 1 label: a
  78. |<-From state 4 label: a
  79. |<-From state 5 label: a
  80. |<-From state 7 label: a
  81. |<-From state 8 label: a
  82. -------------
  83. State 4:
  84. [A->a.A { $ }]
  85. [A->a.A { $a }]
  86. [S->a.Ab { $ }]
  87. [S->a.Ab { $a }]
  88. [A->.aA { $ }]
  89. [A->. { $ }]
  90. [A->.S { $ }]
  91. [A->.aA { $a }]
  92. [A->. { $a }]
  93. [A->.S { $a }]
  94. [A->.aA { b }]
  95. [A->. { b }]
  96. [A->.S { b }]
  97. [S->.aAb { $ }]
  98. [S->.SA { $ }]
  99. [S->.aAb { $a }]
  100. [S->.SA { $a }]
  101. [S->.aAb { b }]
  102. [S->.SA { b }]
  103. [S->.aAb { ba }]
  104. [S->.SA { ba }]
  105. [A->a.A { b }]
  106. [S->a.Ab { b }]
  107. [S->a.Ab { ba }]
  108. [A->a.A { ba }]
  109. -------------
  110. |
  111. |to state 9 label: A----->
  112. |
  113. |to state 4 label: a----->
  114. |
  115. |to state 5 label: S----->
  116.  
  117. |<-From state 1 label: S
  118. |<-From state 4 label: S
  119. |<-From state 5 label: S
  120. |<-From state 7 label: S
  121. |<-From state 8 label: S
  122. -------------
  123. State 5:
  124. [A->S. { $ }]
  125. [A->S. { $a }]
  126. [S->S.A { $ }]
  127. [S->S.A { $a }]
  128. [A->S. { b }]
  129. [S->S.A { b }]
  130. [S->S.A { ba }]
  131. [A->.aA { $ }]
  132. [A->. { $ }]
  133. [A->.S { $ }]
  134. [A->.aA { $a }]
  135. [A->. { $a }]
  136. [A->.S { $a }]
  137. [A->.aA { b }]
  138. [A->. { b }]
  139. [A->.S { b }]
  140. [A->.aA { ba }]
  141. [A->. { ba }]
  142. [A->.S { ba }]
  143. [S->.aAb { $ }]
  144. [S->.SA { $ }]
  145. [S->.aAb { $a }]
  146. [S->.SA { $a }]
  147. [S->.aAb { b }]
  148. [S->.SA { b }]
  149. [S->.aAb { ba }]
  150. [S->.SA { ba }]
  151. [A->S. { ba }]
  152. -------------
  153. |
  154. |to state 3 label: A----->
  155. |
  156. |to state 4 label: a----->
  157. |
  158. |to state 5 label: S----->
  159.  
  160. |<-From state 2 label: A
  161. -------------
  162. State 6:
  163. [S->aA.b { $ }]
  164. [S->aA.b { $a }]
  165. -------------
  166. |
  167. |to state 10 label: b----->
  168.  
  169. |<-From state 2 label: a
  170. |<-From state 7 label: a
  171. |<-From state 8 label: a
  172. -------------
  173. State 7:
  174. [A->a.A { b }]
  175. [S->a.Ab { b }]
  176. [S->a.Ab { ba }]
  177. [A->.aA { b }]
  178. [A->. { b }]
  179. [A->.S { b }]
  180. [S->.aAb { b }]
  181. [S->.SA { b }]
  182. [S->.aAb { ba }]
  183. [S->.SA { ba }]
  184. [A->a.A { ba }]
  185. -------------
  186. |
  187. |to state 9 label: A----->
  188. |
  189. |to state 4 label: a----->
  190. |
  191. |to state 7 label: a----->
  192. |
  193. |to state 5 label: S----->
  194. |
  195. |to state 8 label: S----->
  196.  
  197. |<-From state 2 label: S
  198. |<-From state 7 label: S
  199. |<-From state 8 label: S
  200. -------------
  201. State 8:
  202. [A->S. { b }]
  203. [S->S.A { b }]
  204. [S->S.A { ba }]
  205. [A->.aA { b }]
  206. [A->. { b }]
  207. [A->.S { b }]
  208. [A->.aA { ba }]
  209. [A->. { ba }]
  210. [A->.S { ba }]
  211. [S->.aAb { b }]
  212. [S->.SA { b }]
  213. [S->.aAb { ba }]
  214. [S->.SA { ba }]
  215. [A->S. { ba }]
  216. -------------
  217. |
  218. |to state 3 label: A----->
  219. |
  220. |to state 4 label: a----->
  221. |
  222. |to state 7 label: a----->
  223. |
  224. |to state 5 label: S----->
  225. |
  226. |to state 8 label: S----->
  227.  
  228. |<-From state 4 label: A
  229. |<-From state 7 label: A
  230. -------------
  231. State 9:
  232. [A->aA. { $ }]
  233. [A->aA. { $a }]
  234. [S->aA.b { $ }]
  235. [S->aA.b { $a }]
  236. [A->aA. { b }]
  237. [S->aA.b { b }]
  238. [S->aA.b { ba }]
  239. -------------
  240. |
  241. |to state 10 label: b----->
  242.  
  243. |<-From state 6 label: b
  244. |<-From state 9 label: b
  245. -------------
  246. State 10:
  247. [S->aAb. { $ }]
  248. [S->aAb. { $a }]
  249. [S->aAb. { b }]
  250. [S->aAb. { ba }]
  251. -------------
  252. This is NOT a LR(1) grammar
  253. aborting...
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement