rattler 0.4.2 → 0.5.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (347) hide show
  1. data/README.rdoc +9 -3
  2. data/features/command_line/dest_option.feature +1 -1
  3. data/features/command_line/lib_option.feature +2 -2
  4. data/features/command_line/output_option.feature +2 -2
  5. data/features/command_line/parser_generator.feature +3 -3
  6. data/features/grammar/any_character.feature +0 -4
  7. data/features/grammar/back_reference.feature +0 -4
  8. data/features/grammar/character_class.feature +0 -4
  9. data/features/grammar/comments.feature +0 -4
  10. data/features/grammar/e_symbol.feature +18 -0
  11. data/features/grammar/eof.feature +0 -4
  12. data/features/grammar/fail.feature +0 -4
  13. data/features/grammar/list_matching.feature +52 -3
  14. data/features/grammar/literal.feature +0 -4
  15. data/features/grammar/negative_lookahead.feature +0 -4
  16. data/features/grammar/negative_semantic_predicate.feature +99 -0
  17. data/features/grammar/node_action.feature +17 -4
  18. data/features/grammar/nonterminal.feature +3 -7
  19. data/features/grammar/one_or_more.feature +0 -4
  20. data/features/grammar/optional.feature +0 -4
  21. data/features/grammar/ordered_choice.feature +0 -4
  22. data/features/grammar/positive_lookahead.feature +0 -4
  23. data/features/grammar/positive_semantic_predicate.feature +99 -0
  24. data/features/grammar/posix_class.feature +3 -6
  25. data/features/grammar/repeat.feature +50 -0
  26. data/features/grammar/sequence.feature +0 -4
  27. data/features/grammar/side_effect.feature +81 -0
  28. data/features/grammar/skip_operator.feature +2 -5
  29. data/features/grammar/start_rule.feature +1 -5
  30. data/features/grammar/symantic_action.feature +9 -4
  31. data/features/grammar/token.feature +0 -4
  32. data/features/grammar/whitespace.feature +0 -4
  33. data/features/grammar/word_literal.feature +0 -4
  34. data/features/grammar/zero_or_more.feature +0 -4
  35. data/features/step_definitions/grammar_steps.rb +5 -1
  36. data/lib/rattler/back_end/optimizer.rb +1 -0
  37. data/lib/rattler/back_end/optimizer/reduce_repeat_match.rb +20 -8
  38. data/lib/rattler/back_end/optimizer/simplify_redundant_repeat.rb +10 -7
  39. data/lib/rattler/back_end/optimizer/specialize_repeat.rb +40 -0
  40. data/lib/rattler/back_end/parser_generator.rb +11 -6
  41. data/lib/rattler/back_end/parser_generator/delegating_generator.rb +20 -0
  42. data/lib/rattler/back_end/parser_generator/e_symbol_generator.rb +52 -0
  43. data/lib/rattler/back_end/parser_generator/eof_generator.rb +58 -0
  44. data/lib/rattler/back_end/parser_generator/expr_generator.rb +6 -2
  45. data/lib/rattler/back_end/parser_generator/gen_method_names.rb +15 -5
  46. data/lib/rattler/back_end/parser_generator/general_list_generator.rb +194 -0
  47. data/lib/rattler/back_end/parser_generator/general_repeat_generator.rb +177 -0
  48. data/lib/rattler/back_end/parser_generator/label_generator.rb +4 -1
  49. data/lib/rattler/back_end/parser_generator/list0_generating.rb +36 -0
  50. data/lib/rattler/back_end/parser_generator/list1_generating.rb +30 -0
  51. data/lib/rattler/back_end/parser_generator/list_generator.rb +16 -20
  52. data/lib/rattler/back_end/parser_generator/one_or_more_generating.rb +25 -0
  53. data/lib/rattler/back_end/parser_generator/{optional_generator.rb → optional_generating.rb} +66 -81
  54. data/lib/rattler/back_end/parser_generator/predicate_propogating.rb +4 -4
  55. data/lib/rattler/back_end/parser_generator/repeat_generator.rb +53 -0
  56. data/lib/rattler/back_end/parser_generator/skip_propogating.rb +2 -2
  57. data/lib/rattler/back_end/parser_generator/sub_generating.rb +16 -18
  58. data/lib/rattler/back_end/parser_generator/token_propogating.rb +1 -1
  59. data/lib/rattler/back_end/parser_generator/zero_or_more_generating.rb +31 -0
  60. data/lib/rattler/grammar/grammar_parser.rb +20 -0
  61. data/lib/rattler/grammar/metagrammar.rb +131 -13
  62. data/lib/rattler/grammar/rattler.rtlr +25 -12
  63. data/lib/rattler/parsers.rb +9 -5
  64. data/lib/rattler/parsers/assert_code.rb +31 -0
  65. data/lib/rattler/parsers/atomic.rb +19 -0
  66. data/lib/rattler/parsers/direct_action.rb +12 -4
  67. data/lib/rattler/parsers/disallow_code.rb +31 -0
  68. data/lib/rattler/parsers/dispatch_action.rb +3 -2
  69. data/lib/rattler/parsers/e_symbol.rb +47 -0
  70. data/lib/rattler/parsers/effect_code.rb +31 -0
  71. data/lib/rattler/parsers/eof.rb +6 -13
  72. data/lib/rattler/parsers/list_parser.rb +33 -14
  73. data/lib/rattler/parsers/match.rb +1 -6
  74. data/lib/rattler/parsers/parser_dsl.rb +78 -35
  75. data/lib/rattler/parsers/predicate.rb +1 -4
  76. data/lib/rattler/parsers/repeat.rb +76 -0
  77. data/lib/rattler/parsers/semantic_assert.rb +19 -0
  78. data/lib/rattler/parsers/semantic_disallow.rb +19 -0
  79. data/lib/rattler/parsers/side_effect.rb +19 -0
  80. data/lib/rattler/parsers/skip.rb +1 -9
  81. data/lib/rattler/parsers/token.rb +1 -6
  82. data/lib/rattler/util/graphviz/node_builder.rb +6 -3
  83. data/spec/rattler/back_end/assert_compiler_examples.rb +187 -0
  84. data/spec/rattler/back_end/direct_action_compiler_examples.rb +227 -0
  85. data/spec/rattler/back_end/disallow_compiler_examples.rb +187 -0
  86. data/spec/rattler/back_end/dispatch_action_compiler_examples.rb +225 -0
  87. data/spec/rattler/back_end/optimizer/reduce_repeat_match_spec.rb +45 -33
  88. data/spec/rattler/back_end/optimizer/simplify_redundant_repeat_spec.rb +32 -172
  89. data/spec/rattler/back_end/parser_generator/e_symbol_generator_spec.rb +149 -0
  90. data/spec/rattler/back_end/parser_generator/eof_generator_spec.rb +152 -0
  91. data/spec/rattler/back_end/parser_generator/label_generator_spec.rb +4 -4
  92. data/spec/rattler/back_end/parser_generator/list0_generator_examples.rb +322 -0
  93. data/spec/rattler/back_end/parser_generator/list1_generator_examples.rb +343 -0
  94. data/spec/rattler/back_end/parser_generator/list_generator_spec.rb +597 -140
  95. data/spec/rattler/back_end/parser_generator/one_or_more_generator_examples.rb +292 -0
  96. data/spec/rattler/back_end/parser_generator/optional_generator_examples.rb +233 -0
  97. data/spec/rattler/back_end/parser_generator/repeat_generator_spec.rb +281 -0
  98. data/spec/rattler/back_end/parser_generator/zero_or_more_generator_examples.rb +277 -0
  99. data/spec/rattler/back_end/semantic_assert_compiler_examples.rb +152 -0
  100. data/spec/rattler/back_end/semantic_disallow_compiler_examples.rb +152 -0
  101. data/spec/rattler/back_end/shared_compiler_examples.rb +106 -651
  102. data/spec/rattler/back_end/side_effect_compiler_examples.rb +227 -0
  103. data/spec/rattler/back_end/skip_compiler_examples.rb +161 -0
  104. data/spec/rattler/back_end/token_compiler_examples.rb +262 -0
  105. data/spec/rattler/grammar/grammar_parser_spec.rb +302 -23
  106. data/spec/rattler/parsers/apply_spec.rb +6 -0
  107. data/spec/rattler/parsers/assert_spec.rb +18 -7
  108. data/spec/rattler/parsers/back_reference_spec.rb +9 -0
  109. data/spec/rattler/parsers/choice_spec.rb +36 -21
  110. data/spec/rattler/parsers/direct_action_spec.rb +76 -36
  111. data/spec/rattler/parsers/disallow_spec.rb +18 -7
  112. data/spec/rattler/parsers/dispatch_action_spec.rb +128 -22
  113. data/spec/rattler/parsers/e_symbol_spec.rb +30 -0
  114. data/spec/rattler/parsers/eof_spec.rb +15 -6
  115. data/spec/rattler/parsers/label_spec.rb +15 -2
  116. data/spec/rattler/parsers/list_parser_spec.rb +187 -0
  117. data/spec/rattler/parsers/match_spec.rb +16 -7
  118. data/spec/rattler/parsers/parser_dsl_spec.rb +82 -23
  119. data/spec/rattler/parsers/repeat_spec.rb +233 -0
  120. data/spec/rattler/parsers/semantic_assert_spec.rb +83 -0
  121. data/spec/rattler/parsers/semantic_disallow_spec.rb +83 -0
  122. data/spec/rattler/parsers/sequence_spec.rb +34 -20
  123. data/spec/rattler/parsers/side_effect_spec.rb +214 -0
  124. data/spec/rattler/parsers/skip_spec.rb +17 -6
  125. data/spec/rattler_spec.rb +2 -0
  126. data/spec/support/compiler_spec_helper.rb +8 -0
  127. metadata +156 -447
  128. data/bin/rtlr.compiled.rbc +0 -201
  129. data/features/step_definitions/cli_steps.rbc +0 -149
  130. data/features/step_definitions/grammar_steps.rbc +0 -1211
  131. data/features/support/env.rbc +0 -389
  132. data/lib/rattler.rbc +0 -1231
  133. data/lib/rattler/back_end.rbc +0 -286
  134. data/lib/rattler/back_end/compiler.rbc +0 -1394
  135. data/lib/rattler/back_end/optimizer.rbc +0 -2000
  136. data/lib/rattler/back_end/optimizer/composite_reducing.rbc +0 -337
  137. data/lib/rattler/back_end/optimizer/flatten_choice.rbc +0 -443
  138. data/lib/rattler/back_end/optimizer/flatten_sequence.rbc +0 -827
  139. data/lib/rattler/back_end/optimizer/flattening.rbc +0 -570
  140. data/lib/rattler/back_end/optimizer/inline_regular_rules.rbc +0 -691
  141. data/lib/rattler/back_end/optimizer/join_match_capturing_sequence.rbc +0 -1299
  142. data/lib/rattler/back_end/optimizer/join_match_choice.rbc +0 -523
  143. data/lib/rattler/back_end/optimizer/join_match_matching_sequence.rbc +0 -619
  144. data/lib/rattler/back_end/optimizer/join_match_sequence.rbc +0 -174
  145. data/lib/rattler/back_end/optimizer/join_predicate_bare_match.rbc +0 -1505
  146. data/lib/rattler/back_end/optimizer/join_predicate_match.rbc +0 -174
  147. data/lib/rattler/back_end/optimizer/join_predicate_nested_match.rbc +0 -620
  148. data/lib/rattler/back_end/optimizer/join_predicate_or_bare_match.rbc +0 -1502
  149. data/lib/rattler/back_end/optimizer/join_predicate_or_match.rbc +0 -174
  150. data/lib/rattler/back_end/optimizer/join_predicate_or_nested_match.rbc +0 -616
  151. data/lib/rattler/back_end/optimizer/match_joining.rbc +0 -1454
  152. data/lib/rattler/back_end/optimizer/optimization.rbc +0 -1366
  153. data/lib/rattler/back_end/optimizer/optimization_context.rbc +0 -1386
  154. data/lib/rattler/back_end/optimizer/optimization_sequence.rbc +0 -520
  155. data/lib/rattler/back_end/optimizer/optimize_children.rbc +0 -793
  156. data/lib/rattler/back_end/optimizer/reduce_repeat_match.rbc +0 -788
  157. data/lib/rattler/back_end/optimizer/remove_meaningless_wrapper.rbc +0 -508
  158. data/lib/rattler/back_end/optimizer/simplify_redundant_repeat.rbc +0 -807
  159. data/lib/rattler/back_end/optimizer/simplify_token_match.rbc +0 -561
  160. data/lib/rattler/back_end/parser_generator.rbc +0 -1326
  161. data/lib/rattler/back_end/parser_generator/apply_generator.rbc +0 -2148
  162. data/lib/rattler/back_end/parser_generator/assert_generator.rbc +0 -1967
  163. data/lib/rattler/back_end/parser_generator/back_reference_generator.rbc +0 -1665
  164. data/lib/rattler/back_end/parser_generator/choice_generator.rbc +0 -2793
  165. data/lib/rattler/back_end/parser_generator/direct_action_generator.rbc +0 -1071
  166. data/lib/rattler/back_end/parser_generator/disallow_generator.rbc +0 -1967
  167. data/lib/rattler/back_end/parser_generator/dispatch_action_generator.rbc +0 -1071
  168. data/lib/rattler/back_end/parser_generator/expr_generator.rbc +0 -2295
  169. data/lib/rattler/back_end/parser_generator/fail_generator.rbc +0 -1216
  170. data/lib/rattler/back_end/parser_generator/gen_method_names.rbc +0 -296
  171. data/lib/rattler/back_end/parser_generator/group_match.rbc +0 -612
  172. data/lib/rattler/back_end/parser_generator/group_match_generator.rbc +0 -1647
  173. data/lib/rattler/back_end/parser_generator/label_generator.rbc +0 -1401
  174. data/lib/rattler/back_end/parser_generator/list1_generator.rb +0 -54
  175. data/lib/rattler/back_end/parser_generator/list1_generator.rbc +0 -1237
  176. data/lib/rattler/back_end/parser_generator/list_generating.rb +0 -71
  177. data/lib/rattler/back_end/parser_generator/list_generating.rbc +0 -1900
  178. data/lib/rattler/back_end/parser_generator/list_generator.rbc +0 -1068
  179. data/lib/rattler/back_end/parser_generator/match_generator.rbc +0 -1743
  180. data/lib/rattler/back_end/parser_generator/nested.rbc +0 -496
  181. data/lib/rattler/back_end/parser_generator/one_or_more_generator.rb +0 -56
  182. data/lib/rattler/back_end/parser_generator/one_or_more_generator.rbc +0 -1277
  183. data/lib/rattler/back_end/parser_generator/optional_generator.rbc +0 -2025
  184. data/lib/rattler/back_end/parser_generator/predicate_propogating.rbc +0 -648
  185. data/lib/rattler/back_end/parser_generator/repeat_generating.rb +0 -57
  186. data/lib/rattler/back_end/parser_generator/repeat_generating.rbc +0 -1549
  187. data/lib/rattler/back_end/parser_generator/rule_generator.rbc +0 -1239
  188. data/lib/rattler/back_end/parser_generator/rule_set_generator.rbc +0 -2641
  189. data/lib/rattler/back_end/parser_generator/sequence_generator.rbc +0 -4867
  190. data/lib/rattler/back_end/parser_generator/skip_generator.rbc +0 -1278
  191. data/lib/rattler/back_end/parser_generator/skip_propogating.rbc +0 -432
  192. data/lib/rattler/back_end/parser_generator/sub_generating.rbc +0 -2785
  193. data/lib/rattler/back_end/parser_generator/token_generator.rbc +0 -755
  194. data/lib/rattler/back_end/parser_generator/token_propogating.rbc +0 -324
  195. data/lib/rattler/back_end/parser_generator/top_level.rbc +0 -352
  196. data/lib/rattler/back_end/parser_generator/zero_or_more_generator.rb +0 -53
  197. data/lib/rattler/back_end/parser_generator/zero_or_more_generator.rbc +0 -1111
  198. data/lib/rattler/back_end/ruby_generator.rbc +0 -1841
  199. data/lib/rattler/grammar.rbc +0 -557
  200. data/lib/rattler/grammar/analysis.rbc +0 -1944
  201. data/lib/rattler/grammar/grammar.rbc +0 -1090
  202. data/lib/rattler/grammar/grammar_dsl.rbc +0 -1401
  203. data/lib/rattler/grammar/grammar_parser.rbc +0 -2096
  204. data/lib/rattler/grammar/metagrammar.rbc +0 -11014
  205. data/lib/rattler/parsers.rbc +0 -1006
  206. data/lib/rattler/parsers/action_code.rbc +0 -1577
  207. data/lib/rattler/parsers/apply.rbc +0 -562
  208. data/lib/rattler/parsers/assert.rbc +0 -378
  209. data/lib/rattler/parsers/back_reference.rbc +0 -871
  210. data/lib/rattler/parsers/choice.rbc +0 -607
  211. data/lib/rattler/parsers/combinator_parser.rbc +0 -612
  212. data/lib/rattler/parsers/combining.rbc +0 -570
  213. data/lib/rattler/parsers/direct_action.rbc +0 -1472
  214. data/lib/rattler/parsers/disallow.rbc +0 -379
  215. data/lib/rattler/parsers/dispatch_action.rbc +0 -2078
  216. data/lib/rattler/parsers/eof.rbc +0 -567
  217. data/lib/rattler/parsers/fail.rbc +0 -745
  218. data/lib/rattler/parsers/label.rbc +0 -749
  219. data/lib/rattler/parsers/list.rbc +0 -292
  220. data/lib/rattler/parsers/list0.rb +0 -26
  221. data/lib/rattler/parsers/list0.rbc +0 -292
  222. data/lib/rattler/parsers/list1.rb +0 -26
  223. data/lib/rattler/parsers/list1.rbc +0 -305
  224. data/lib/rattler/parsers/list_parser.rbc +0 -886
  225. data/lib/rattler/parsers/match.rbc +0 -621
  226. data/lib/rattler/parsers/node_code.rbc +0 -1064
  227. data/lib/rattler/parsers/one_or_more.rb +0 -47
  228. data/lib/rattler/parsers/one_or_more.rbc +0 -475
  229. data/lib/rattler/parsers/optional.rb +0 -42
  230. data/lib/rattler/parsers/optional.rbc +0 -450
  231. data/lib/rattler/parsers/parser.rbc +0 -994
  232. data/lib/rattler/parsers/parser_dsl.rbc +0 -4765
  233. data/lib/rattler/parsers/predicate.rbc +0 -490
  234. data/lib/rattler/parsers/rule.rbc +0 -777
  235. data/lib/rattler/parsers/rule_set.rbc +0 -1438
  236. data/lib/rattler/parsers/sequence.rbc +0 -1040
  237. data/lib/rattler/parsers/skip.rbc +0 -613
  238. data/lib/rattler/parsers/token.rbc +0 -457
  239. data/lib/rattler/parsers/zero_or_more.rb +0 -40
  240. data/lib/rattler/parsers/zero_or_more.rbc +0 -462
  241. data/lib/rattler/runner.rbc +0 -3813
  242. data/lib/rattler/runtime.rbc +0 -370
  243. data/lib/rattler/runtime/extended_packrat_parser.rbc +0 -2351
  244. data/lib/rattler/runtime/packrat_parser.rbc +0 -1390
  245. data/lib/rattler/runtime/parse_failure.rbc +0 -909
  246. data/lib/rattler/runtime/parse_node.rbc +0 -1007
  247. data/lib/rattler/runtime/parser.rbc +0 -2267
  248. data/lib/rattler/runtime/parser_helper.rbc +0 -337
  249. data/lib/rattler/runtime/recursive_descent_parser.rbc +0 -942
  250. data/lib/rattler/util.rbc +0 -286
  251. data/lib/rattler/util/graphviz.rbc +0 -327
  252. data/lib/rattler/util/graphviz/node_builder.rbc +0 -2207
  253. data/lib/rattler/util/line_counter.rbc +0 -988
  254. data/lib/rattler/util/node.rbc +0 -2393
  255. data/lib/rattler/util/parser_spec_helper.rbc +0 -2533
  256. data/spec/rattler/back_end/compiler_spec.rbc +0 -1187
  257. data/spec/rattler/back_end/optimizer/flatten_choice_spec.rbc +0 -2093
  258. data/spec/rattler/back_end/optimizer/flatten_sequence_spec.rbc +0 -4055
  259. data/spec/rattler/back_end/optimizer/inline_regular_rules_spec.rbc +0 -2345
  260. data/spec/rattler/back_end/optimizer/join_match_capturing_sequence_spec.rbc +0 -7006
  261. data/spec/rattler/back_end/optimizer/join_match_choice_spec.rbc +0 -3252
  262. data/spec/rattler/back_end/optimizer/join_match_matching_sequence_spec.rbc +0 -3681
  263. data/spec/rattler/back_end/optimizer/join_predicate_bare_match_spec.rbc +0 -5603
  264. data/spec/rattler/back_end/optimizer/join_predicate_nested_match_spec.rbc +0 -5232
  265. data/spec/rattler/back_end/optimizer/join_predicate_or_bare_match_spec.rbc +0 -4272
  266. data/spec/rattler/back_end/optimizer/join_predicate_or_nested_match_spec.rbc +0 -4342
  267. data/spec/rattler/back_end/optimizer/reduce_repeat_match_spec.rbc +0 -2960
  268. data/spec/rattler/back_end/optimizer/simplify_redundant_repeat_spec.rbc +0 -6929
  269. data/spec/rattler/back_end/optimizer/simplify_token_match_spec.rbc +0 -2327
  270. data/spec/rattler/back_end/optimizer_spec.rbc +0 -372
  271. data/spec/rattler/back_end/parser_generator/apply_generator_spec.rbc +0 -4710
  272. data/spec/rattler/back_end/parser_generator/assert_generator_spec.rbc +0 -4697
  273. data/spec/rattler/back_end/parser_generator/back_reference_generator_spec.rbc +0 -4855
  274. data/spec/rattler/back_end/parser_generator/choice_generator_spec.rbc +0 -5350
  275. data/spec/rattler/back_end/parser_generator/direct_action_generator_spec.rbc +0 -4737
  276. data/spec/rattler/back_end/parser_generator/disallow_generator_spec.rbc +0 -4697
  277. data/spec/rattler/back_end/parser_generator/dispatch_action_generator_spec.rbc +0 -4731
  278. data/spec/rattler/back_end/parser_generator/fail_generator_spec.rbc +0 -2115
  279. data/spec/rattler/back_end/parser_generator/group_match_generator_spec.rbc +0 -4195
  280. data/spec/rattler/back_end/parser_generator/group_match_spec.rbc +0 -1414
  281. data/spec/rattler/back_end/parser_generator/label_generator_spec.rbc +0 -4696
  282. data/spec/rattler/back_end/parser_generator/list1_generator_spec.rb +0 -309
  283. data/spec/rattler/back_end/parser_generator/list1_generator_spec.rbc +0 -5213
  284. data/spec/rattler/back_end/parser_generator/list_generator_spec.rbc +0 -5179
  285. data/spec/rattler/back_end/parser_generator/match_generator_spec.rbc +0 -4681
  286. data/spec/rattler/back_end/parser_generator/one_or_more_generator_spec.rb +0 -259
  287. data/spec/rattler/back_end/parser_generator/one_or_more_generator_spec.rbc +0 -4957
  288. data/spec/rattler/back_end/parser_generator/optional_generator_spec.rb +0 -190
  289. data/spec/rattler/back_end/parser_generator/optional_generator_spec.rbc +0 -4704
  290. data/spec/rattler/back_end/parser_generator/rule_generator_spec.rbc +0 -545
  291. data/spec/rattler/back_end/parser_generator/rule_set_generator_spec.rbc +0 -1110
  292. data/spec/rattler/back_end/parser_generator/sequence_generator_spec.rbc +0 -5453
  293. data/spec/rattler/back_end/parser_generator/skip_generator_spec.rbc +0 -4691
  294. data/spec/rattler/back_end/parser_generator/token_generator_spec.rbc +0 -4691
  295. data/spec/rattler/back_end/parser_generator/zero_or_more_generator_spec.rb +0 -244
  296. data/spec/rattler/back_end/parser_generator/zero_or_more_generator_spec.rbc +0 -4924
  297. data/spec/rattler/back_end/ruby_generator_spec.rbc +0 -2460
  298. data/spec/rattler/back_end/shared_compiler_examples.rbc +0 -41886
  299. data/spec/rattler/grammar/analysis_spec.rbc +0 -4365
  300. data/spec/rattler/grammar/grammar_parser_spec.rbc +0 -10344
  301. data/spec/rattler/grammar/grammar_spec.rbc +0 -1701
  302. data/spec/rattler/parsers/action_code_spec.rbc +0 -4674
  303. data/spec/rattler/parsers/apply_spec.rbc +0 -851
  304. data/spec/rattler/parsers/assert_spec.rbc +0 -752
  305. data/spec/rattler/parsers/back_reference_spec.rbc +0 -1002
  306. data/spec/rattler/parsers/choice_spec.rbc +0 -1696
  307. data/spec/rattler/parsers/combinator_parser_spec.rbc +0 -361
  308. data/spec/rattler/parsers/direct_action_spec.rbc +0 -5222
  309. data/spec/rattler/parsers/disallow_spec.rbc +0 -752
  310. data/spec/rattler/parsers/dispatch_action_spec.rbc +0 -3033
  311. data/spec/rattler/parsers/eof_spec.rbc +0 -728
  312. data/spec/rattler/parsers/fail_spec.rbc +0 -548
  313. data/spec/rattler/parsers/label_spec.rbc +0 -1091
  314. data/spec/rattler/parsers/list0_spec.rb +0 -82
  315. data/spec/rattler/parsers/list0_spec.rbc +0 -2308
  316. data/spec/rattler/parsers/list1_spec.rb +0 -82
  317. data/spec/rattler/parsers/list1_spec.rbc +0 -2287
  318. data/spec/rattler/parsers/list_spec.rbc +0 -2308
  319. data/spec/rattler/parsers/match_spec.rbc +0 -780
  320. data/spec/rattler/parsers/node_code_spec.rbc +0 -1754
  321. data/spec/rattler/parsers/one_or_more_spec.rb +0 -64
  322. data/spec/rattler/parsers/one_or_more_spec.rbc +0 -1698
  323. data/spec/rattler/parsers/optional_spec.rb +0 -64
  324. data/spec/rattler/parsers/optional_spec.rbc +0 -1717
  325. data/spec/rattler/parsers/parser_dsl_spec.rbc +0 -10150
  326. data/spec/rattler/parsers/rule_set_spec.rbc +0 -1060
  327. data/spec/rattler/parsers/sequence_spec.rbc +0 -2899
  328. data/spec/rattler/parsers/skip_spec.rbc +0 -753
  329. data/spec/rattler/parsers/token_spec.rbc +0 -1511
  330. data/spec/rattler/parsers/zero_or_more_spec.rb +0 -64
  331. data/spec/rattler/parsers/zero_or_more_spec.rbc +0 -1719
  332. data/spec/rattler/runtime/extended_packrat_parser_spec.rbc +0 -1341
  333. data/spec/rattler/runtime/packrat_parser_spec.rbc +0 -210
  334. data/spec/rattler/runtime/parse_failure_spec.rbc +0 -2244
  335. data/spec/rattler/runtime/parse_node_spec.rbc +0 -2008
  336. data/spec/rattler/runtime/parser_spec.rbc +0 -2757
  337. data/spec/rattler/runtime/recursive_descent_parser_spec.rbc +0 -210
  338. data/spec/rattler/runtime/shared_parser_examples.rbc +0 -2567
  339. data/spec/rattler/util/graphviz/node_builder_spec.rbc +0 -3439
  340. data/spec/rattler/util/line_counter_spec.rbc +0 -2272
  341. data/spec/rattler/util/node_spec.rbc +0 -15023
  342. data/spec/rattler_spec.rbc +0 -1591
  343. data/spec/spec_helper.rbc +0 -336
  344. data/spec/support/combinator_parser_spec_helper.rbc +0 -1284
  345. data/spec/support/compiler_spec_helper.rbc +0 -1941
  346. data/spec/support/parser_generator_spec_helper.rbc +0 -718
  347. data/spec/support/runtime_parser_spec_helper.rbc +0 -313
@@ -0,0 +1,233 @@
1
+ require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
2
+
3
+ describe Repeat do
4
+ include CombinatorParserSpecHelper
5
+
6
+ let(:capturing_child) { Match[/\w/] }
7
+ let(:skipping_child) { Skip[capturing_child] }
8
+ let(:child) { capturing_child }
9
+
10
+ describe '#parse' do
11
+
12
+ context 'with a capturing parser' do
13
+
14
+ let(:child) { Match[/\w/] }
15
+
16
+ context 'with no upper bound' do
17
+
18
+ subject { Repeat[child, 2, nil] }
19
+
20
+ context 'when the parser matches enough times' do
21
+ it 'matches returning the results in an array' do
22
+ parsing('foo').should result_in(['f', 'o', 'o']).at(3)
23
+ end
24
+ end
25
+
26
+ context 'when the parser matches too few times' do
27
+ it 'fails' do
28
+ parsing('f ').should fail
29
+ end
30
+ end
31
+ end
32
+
33
+ context 'with an upper bound' do
34
+
35
+ subject { Repeat[child, 2, 4] }
36
+
37
+ context 'when the parser would match more times than the upper bound' do
38
+ it 'stops matching at the upper bound' do
39
+ parsing('abcde').should result_in(['a', 'b', 'c', 'd']).at(4)
40
+ end
41
+ end
42
+ end
43
+
44
+ context 'with a zero lower bound' do
45
+
46
+ subject { Repeat[child, 0, nil] }
47
+
48
+ context 'when the parser never matches' do
49
+ it 'matches returning an empty array' do
50
+ parsing(' ').should result_in([]).at(0)
51
+ end
52
+ end
53
+ end
54
+ end
55
+
56
+ context 'with a non-capturing parser' do
57
+
58
+ let(:child) { skipping_child }
59
+
60
+ context 'with no upper bound' do
61
+
62
+ subject { Repeat[child, 2, nil] }
63
+
64
+ context 'when the parser matches enough times' do
65
+ it 'matches returning true' do
66
+ parsing('foo').should result_in(true).at(3)
67
+ end
68
+ end
69
+
70
+ context 'when the parser matches too few times' do
71
+ it 'fails' do
72
+ parsing('f ').should fail
73
+ end
74
+ end
75
+ end
76
+
77
+ context 'with an upper bound' do
78
+
79
+ subject { Repeat[child, 2, 4] }
80
+
81
+ context 'when the parser would match more times than the upper bound' do
82
+ it 'stops matching at the upper bound' do
83
+ parsing('abcde').should result_in(true).at(4)
84
+ end
85
+ end
86
+ end
87
+
88
+ context 'with a zero lower bound' do
89
+
90
+ subject { Repeat[child, 0, nil] }
91
+
92
+ context 'when the parser never matches' do
93
+ it 'matches returning true' do
94
+ parsing(' ').should result_in(true).at(0)
95
+ end
96
+ end
97
+ end
98
+ end
99
+
100
+ end
101
+
102
+ describe '#capturing?' do
103
+
104
+ context 'with a capturing parser' do
105
+
106
+ subject { Repeat[capturing_child, 0, nil] }
107
+
108
+ it 'is true' do
109
+ subject.should be_capturing
110
+ end
111
+ end
112
+
113
+ context 'with a non-capturing parser' do
114
+
115
+ subject { Repeat[skipping_child, 0, nil] }
116
+
117
+ it 'is false' do
118
+ subject.should_not be_capturing
119
+ end
120
+ end
121
+
122
+ end
123
+
124
+ describe '#with_ws' do
125
+
126
+ let(:ws) { Match[/\s*/] }
127
+ subject { Repeat[child, 2, 4] }
128
+
129
+ it 'applies #with_ws to the nested parser' do
130
+ subject.with_ws(ws).
131
+ should == Repeat[Sequence[Skip[ws], child], 2, 4]
132
+ end
133
+ end
134
+
135
+ describe '#zero_or_more?' do
136
+
137
+ context 'with zero-or-more bounds' do
138
+
139
+ subject { Repeat[child, 0, nil] }
140
+
141
+ it 'is true' do
142
+ subject.should be_zero_or_more
143
+ end
144
+ end
145
+
146
+ context 'with an upper bound' do
147
+
148
+ subject { Repeat[child, 0, 10] }
149
+
150
+ it 'is false' do
151
+ subject.should_not be_zero_or_more
152
+ end
153
+ end
154
+
155
+ context 'with non-zero lower bound' do
156
+
157
+ subject { Repeat[child, 1, nil] }
158
+
159
+ it 'is false' do
160
+ subject.should_not be_zero_or_more
161
+ end
162
+ end
163
+ end
164
+
165
+ describe '#one_or_more?' do
166
+
167
+ context 'with one-or-more bounds' do
168
+
169
+ subject { Repeat[child, 1, nil] }
170
+
171
+ it 'is true' do
172
+ subject.should be_one_or_more
173
+ end
174
+ end
175
+
176
+ context 'with an upper bound' do
177
+
178
+ subject { Repeat[child, 1, 10] }
179
+
180
+ it 'is false' do
181
+ subject.should_not be_one_or_more
182
+ end
183
+ end
184
+
185
+ context 'with non-one lower bound' do
186
+
187
+ subject { Repeat[child, 0, nil] }
188
+
189
+ it 'is false' do
190
+ subject.should_not be_one_or_more
191
+ end
192
+ end
193
+ end
194
+
195
+ describe '#optional?' do
196
+
197
+ context 'with optional bounds' do
198
+
199
+ subject { Repeat[child, 0, 1] }
200
+
201
+ it 'is true' do
202
+ subject.should be_optional
203
+ end
204
+ end
205
+
206
+ context 'with no upper bound' do
207
+
208
+ subject { Repeat[child, 0, nil] }
209
+
210
+ it 'is false' do
211
+ subject.should_not be_optional
212
+ end
213
+ end
214
+
215
+ context 'with non-one upper bound' do
216
+
217
+ subject { Repeat[child, 0, 2] }
218
+
219
+ it 'is false' do
220
+ subject.should_not be_optional
221
+ end
222
+ end
223
+
224
+ context 'with non-zero lower bound' do
225
+
226
+ subject { Repeat[child, 1, 1] }
227
+
228
+ it 'is false' do
229
+ subject.should_not be_optional
230
+ end
231
+ end
232
+ end
233
+ end
@@ -0,0 +1,83 @@
1
+ require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
2
+
3
+ describe SemanticAssert do
4
+ include CombinatorParserSpecHelper
5
+
6
+ subject { SemanticAssert[nested, code] }
7
+
8
+ describe '#parse' do
9
+
10
+ context 'with a capturing parser' do
11
+
12
+ let(:nested) { Match[/[[:digit:]]+/] }
13
+ let(:code) { '|s| s == "451"' }
14
+
15
+ context 'when the parser matches' do
16
+
17
+ context 'if the semantic action results in a true value' do
18
+ it 'succeeds' do
19
+ parsing('451a').should result_in('451').at(3)
20
+ end
21
+ end
22
+
23
+ context 'if the semantic action results in a false value' do
24
+ it 'fails' do
25
+ parsing('321a').should fail
26
+ end
27
+ end
28
+ end
29
+
30
+ context 'when the parser fails' do
31
+ it 'fails' do
32
+ parsing('foo').should fail
33
+ end
34
+ end
35
+
36
+ context 'using the "_" character' do
37
+
38
+ let(:code) { '_ == "451"' }
39
+
40
+ it 'evaluates the predicate binding the captured result as "_"' do
41
+ parsing('451a').should result_in('451').at(3)
42
+ parsing('321a').should fail
43
+ end
44
+ end
45
+ end
46
+ end
47
+
48
+ describe '#capturing?' do
49
+
50
+ let(:code) { '' }
51
+
52
+ context 'with a capturing parser' do
53
+
54
+ let(:nested) { Match[/\w+/] }
55
+
56
+ it 'is true' do
57
+ subject.should be_capturing
58
+ end
59
+ end
60
+
61
+ context 'with a non-capturing parser' do
62
+
63
+ let(:nested) { Skip[Match[/\s*/]] }
64
+
65
+ it 'is false' do
66
+ subject.should_not be_capturing
67
+ end
68
+ end
69
+ end
70
+
71
+ describe '#with_ws' do
72
+
73
+ let(:ws) { Match[/\s*/] }
74
+ let(:nested) { Match[/\w+/] }
75
+ let(:code) { '' }
76
+
77
+ it 'applies #with_ws to the nested parser' do
78
+ subject.with_ws(ws).
79
+ should == SemanticAssert[Sequence[Skip[ws], nested], code]
80
+ end
81
+ end
82
+
83
+ end
@@ -0,0 +1,83 @@
1
+ require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
2
+
3
+ describe SemanticDisallow do
4
+ include CombinatorParserSpecHelper
5
+
6
+ subject { SemanticDisallow[nested, code] }
7
+
8
+ describe '#parse' do
9
+
10
+ context 'with a capturing parser' do
11
+
12
+ let(:nested) { Match[/[[:digit:]]+/] }
13
+ let(:code) { '|s| s == "451"' }
14
+
15
+ context 'when the parser matches' do
16
+
17
+ context 'if the semantic action results in a true value' do
18
+ it 'fails' do
19
+ parsing('451a').should fail
20
+ end
21
+ end
22
+
23
+ context 'if the semantic action results in a false value' do
24
+ it 'succeeds' do
25
+ parsing('321a').should result_in('321').at(3)
26
+ end
27
+ end
28
+ end
29
+
30
+ context 'when the parser fails' do
31
+ it 'fails' do
32
+ parsing('foo').should fail
33
+ end
34
+ end
35
+
36
+ context 'using the "_" character' do
37
+
38
+ let(:code) { '_ == "451"' }
39
+
40
+ it 'evaluates the predicate binding the captured result as "_"' do
41
+ parsing('451a').should fail
42
+ parsing('321a').should result_in('321').at(3)
43
+ end
44
+ end
45
+ end
46
+ end
47
+
48
+ describe '#capturing?' do
49
+
50
+ let(:code) { '' }
51
+
52
+ context 'with a capturing parser' do
53
+
54
+ let(:nested) { Match[/\w+/] }
55
+
56
+ it 'is true' do
57
+ subject.should be_capturing
58
+ end
59
+ end
60
+
61
+ context 'with a non-capturing parser' do
62
+
63
+ let(:nested) { Skip[Match[/\s*/]] }
64
+
65
+ it 'is false' do
66
+ subject.should_not be_capturing
67
+ end
68
+ end
69
+ end
70
+
71
+ describe '#with_ws' do
72
+
73
+ let(:ws) { Match[/\s*/] }
74
+ let(:nested) { Match[/\w+/] }
75
+ let(:code) { '' }
76
+
77
+ it 'applies #with_ws to the nested parser' do
78
+ subject.with_ws(ws).
79
+ should == SemanticDisallow[Sequence[Skip[ws], nested], code]
80
+ end
81
+ end
82
+
83
+ end
@@ -3,11 +3,11 @@ require File.expand_path(File.dirname(__FILE__) + '/../../spec_helper')
3
3
  describe Sequence do
4
4
  include CombinatorParserSpecHelper
5
5
 
6
+ subject { Sequence[*nested] }
7
+
6
8
  describe '#parse' do
7
9
 
8
- subject do
9
- Sequence[Match[/[[:alpha:]]+/], Match[/\=/], Match[/[[:digit:]]+/]]
10
- end
10
+ let(:nested) { [Match[/[[:alpha:]]+/], Match[/\=/], Match[/[[:digit:]]+/]] }
11
11
 
12
12
  context 'when all of the parsers match in sequence' do
13
13
  it 'matches returning the results in an array' do
@@ -22,9 +22,11 @@ describe Sequence do
22
22
  end
23
23
 
24
24
  context 'with non-capturing parsers' do
25
- subject do
26
- Sequence[Match[/[[:alpha:]]+/], Skip[Match[/\s+/]], Match[/[[:digit:]]+/]]
25
+
26
+ let :nested do
27
+ [Match[/[[:alpha:]]+/], Skip[Match[/\s+/]], Match[/[[:digit:]]+/]]
27
28
  end
29
+
28
30
  context 'when all of the parsers match in sequence' do
29
31
  it 'only includes results of its capturing parsers in the result array' do
30
32
  parsing('foo 42').should result_in ['foo', '42']
@@ -33,9 +35,9 @@ describe Sequence do
33
35
  end
34
36
 
35
37
  context 'with only one capturing parser' do
36
- subject do
37
- Sequence[Skip[Match[/\s+/]], Match[/\w+/]]
38
- end
38
+
39
+ let(:nested) { [Skip[Match[/\s+/]], Match[/\w+/]] }
40
+
39
41
  context 'when all of the parsers match in sequence' do
40
42
  it 'returns the result of the capturing parser' do
41
43
  parsing(' abc123').should result_in 'abc123'
@@ -44,9 +46,9 @@ describe Sequence do
44
46
  end
45
47
 
46
48
  context 'with no capturing parsers' do
47
- subject do
48
- Sequence[Skip[Match[/\s*/]], Skip[Match[/#[^\n]+/]]]
49
- end
49
+
50
+ let(:nested) { [Skip[Match[/\s*/]], Skip[Match[/#[^\n]+/]]] }
51
+
50
52
  context 'when all of the parsers match in sequence' do
51
53
  it 'returns true' do
52
54
  parsing(' # foo').should result_in true
@@ -55,9 +57,8 @@ describe Sequence do
55
57
  end
56
58
 
57
59
  context 'with an apply parser referencing a non-capturing rule' do
58
- subject do
59
- Sequence[Match[/[[:alpha:]]+/], Apply[:ws], Match[/[[:digit:]]+/]]
60
- end
60
+
61
+ let(:nested) { [Match[/[[:alpha:]]+/], Apply[:ws], Match[/[[:digit:]]+/]] }
61
62
 
62
63
  let(:rules) { RuleSet[Rule[:ws, Skip[Match[/\s+/]]]] }
63
64
 
@@ -72,22 +73,35 @@ describe Sequence do
72
73
  describe '#capturing?' do
73
74
 
74
75
  context 'with any capturing parsers' do
75
- subject do
76
- Sequence[Skip[Match[/\s*/]], Match[/\w+/]]
77
- end
76
+
77
+ let(:nested) { [Skip[Match[/\s*/]], Match[/\w+/]] }
78
+
78
79
  it 'is true' do
79
80
  subject.should be_capturing
80
81
  end
81
82
  end
82
83
 
83
84
  context 'with no capturing parsers' do
84
- subject do
85
- Sequence[Skip[Match[/\s*/]], Skip[Match[/#[^\n]+/]]]
86
- end
85
+
86
+ let(:nested) { [Skip[Match[/\s*/]], Skip[Match[/#[^\n]+/]]] }
87
+
87
88
  it 'is false' do
88
89
  subject.should_not be_capturing
89
90
  end
90
91
  end
91
92
  end
92
93
 
94
+ describe '#with_ws' do
95
+
96
+ let(:ws) { Match[/\s*/] }
97
+ let(:nested) { [Match[/[[:alpha:]]+/], Match[/[[:digit:]]+/]] }
98
+
99
+ it 'applies #with_ws to the nested parsers' do
100
+ subject.with_ws(ws).should == Sequence[
101
+ Sequence[Skip[ws], nested[0]],
102
+ Sequence[Skip[ws], nested[1]]
103
+ ]
104
+ end
105
+ end
106
+
93
107
  end