rley 0.7.03 → 0.7.04

Sign up to get free protection for your applications and to get access to all the features.
Files changed (171) hide show
  1. checksums.yaml +4 -4
  2. data/.travis.yml +3 -4
  3. data/CHANGELOG.md +10 -1
  4. data/README.md +3 -5
  5. data/Rakefile +2 -0
  6. data/appveyor.yml +4 -2
  7. data/examples/NLP/benchmark_pico_en.rb +2 -0
  8. data/examples/NLP/engtagger.rb +2 -0
  9. data/examples/NLP/nano_eng/nano_en_demo.rb +2 -0
  10. data/examples/NLP/nano_eng/nano_grammar.rb +2 -0
  11. data/examples/NLP/pico_en_demo.rb +2 -0
  12. data/examples/data_formats/JSON/cli_options.rb +2 -0
  13. data/examples/data_formats/JSON/json_ast_builder.rb +2 -0
  14. data/examples/data_formats/JSON/json_ast_nodes.rb +2 -0
  15. data/examples/data_formats/JSON/json_demo.rb +2 -0
  16. data/examples/data_formats/JSON/json_grammar.rb +2 -0
  17. data/examples/data_formats/JSON/json_lexer.rb +2 -0
  18. data/examples/data_formats/JSON/json_minifier.rb +2 -0
  19. data/examples/general/calc_iter1/calc_ast_builder.rb +2 -0
  20. data/examples/general/calc_iter1/calc_ast_nodes.rb +2 -0
  21. data/examples/general/calc_iter1/calc_demo.rb +2 -0
  22. data/examples/general/calc_iter1/calc_grammar.rb +2 -0
  23. data/examples/general/calc_iter1/calc_lexer.rb +2 -0
  24. data/examples/general/calc_iter1/spec/calculator_spec.rb +2 -0
  25. data/examples/general/calc_iter2/calc_ast_builder.rb +2 -0
  26. data/examples/general/calc_iter2/calc_ast_nodes.rb +2 -0
  27. data/examples/general/calc_iter2/calc_demo.rb +2 -0
  28. data/examples/general/calc_iter2/calc_grammar.rb +2 -0
  29. data/examples/general/calc_iter2/calc_lexer.rb +2 -0
  30. data/examples/general/calc_iter2/spec/calculator_spec.rb +2 -0
  31. data/examples/general/left.rb +2 -0
  32. data/examples/general/right.rb +2 -0
  33. data/lib/rley.rb +2 -0
  34. data/lib/rley/base/base_parser.rb +2 -0
  35. data/lib/rley/base/dotted_item.rb +17 -12
  36. data/lib/rley/base/grm_items_builder.rb +2 -0
  37. data/lib/rley/constants.rb +4 -2
  38. data/lib/rley/engine.rb +2 -1
  39. data/lib/rley/formatter/asciitree.rb +3 -1
  40. data/lib/rley/formatter/base_formatter.rb +2 -0
  41. data/lib/rley/formatter/bracket_notation.rb +2 -0
  42. data/lib/rley/formatter/debug.rb +2 -0
  43. data/lib/rley/formatter/json.rb +2 -0
  44. data/lib/rley/gfg/call_edge.rb +2 -0
  45. data/lib/rley/gfg/edge.rb +2 -0
  46. data/lib/rley/gfg/end_vertex.rb +2 -0
  47. data/lib/rley/gfg/epsilon_edge.rb +2 -0
  48. data/lib/rley/gfg/grm_flow_graph.rb +4 -2
  49. data/lib/rley/gfg/item_vertex.rb +2 -12
  50. data/lib/rley/gfg/non_terminal_vertex.rb +2 -0
  51. data/lib/rley/gfg/return_edge.rb +2 -0
  52. data/lib/rley/gfg/scan_edge.rb +2 -0
  53. data/lib/rley/gfg/shortcut_edge.rb +2 -0
  54. data/lib/rley/gfg/start_vertex.rb +2 -0
  55. data/lib/rley/gfg/vertex.rb +4 -2
  56. data/lib/rley/lexical/token.rb +2 -0
  57. data/lib/rley/lexical/token_range.rb +2 -0
  58. data/lib/rley/parse_forest_visitor.rb +2 -0
  59. data/lib/rley/parse_rep/ast_base_builder.rb +2 -0
  60. data/lib/rley/parse_rep/cst_builder.rb +2 -0
  61. data/lib/rley/parse_rep/parse_forest_builder.rb +2 -0
  62. data/lib/rley/parse_rep/parse_forest_factory.rb +2 -0
  63. data/lib/rley/parse_rep/parse_rep_creator.rb +2 -0
  64. data/lib/rley/parse_rep/parse_tree_builder.rb +11 -11
  65. data/lib/rley/parse_rep/parse_tree_factory.rb +2 -0
  66. data/lib/rley/parse_tree_visitor.rb +2 -0
  67. data/lib/rley/parser/error_reason.rb +5 -3
  68. data/lib/rley/parser/gfg_chart.rb +2 -0
  69. data/lib/rley/parser/gfg_earley_parser.rb +3 -1
  70. data/lib/rley/parser/gfg_parsing.rb +7 -1
  71. data/lib/rley/parser/parse_entry.rb +4 -3
  72. data/lib/rley/parser/parse_entry_set.rb +9 -13
  73. data/lib/rley/parser/parse_entry_tracker.rb +2 -0
  74. data/lib/rley/parser/parse_state.rb +2 -0
  75. data/lib/rley/parser/parse_state_tracker.rb +2 -0
  76. data/lib/rley/parser/parse_tracer.rb +2 -0
  77. data/lib/rley/parser/parse_walker_factory.rb +2 -0
  78. data/lib/rley/parser/state_set.rb +2 -0
  79. data/lib/rley/ptree/non_terminal_node.rb +3 -1
  80. data/lib/rley/ptree/parse_tree.rb +3 -1
  81. data/lib/rley/ptree/parse_tree_node.rb +2 -0
  82. data/lib/rley/ptree/terminal_node.rb +2 -0
  83. data/lib/rley/rley_error.rb +2 -0
  84. data/lib/rley/sppf/alternative_node.rb +2 -0
  85. data/lib/rley/sppf/composite_node.rb +2 -0
  86. data/lib/rley/sppf/epsilon_node.rb +2 -0
  87. data/lib/rley/sppf/leaf_node.rb +2 -0
  88. data/lib/rley/sppf/non_terminal_node.rb +2 -0
  89. data/lib/rley/sppf/parse_forest.rb +3 -1
  90. data/lib/rley/sppf/sppf_node.rb +2 -0
  91. data/lib/rley/sppf/token_node.rb +2 -0
  92. data/lib/rley/syntax/grammar.rb +2 -0
  93. data/lib/rley/syntax/grammar_builder.rb +2 -0
  94. data/lib/rley/syntax/grm_symbol.rb +2 -0
  95. data/lib/rley/syntax/literal.rb +2 -0
  96. data/lib/rley/syntax/non_terminal.rb +2 -0
  97. data/lib/rley/syntax/production.rb +3 -1
  98. data/lib/rley/syntax/symbol_seq.rb +3 -1
  99. data/lib/rley/syntax/terminal.rb +2 -0
  100. data/lib/rley/syntax/verbatim_symbol.rb +2 -0
  101. data/lib/support/base_tokenizer.rb +4 -2
  102. data/spec/rley/base/dotted_item_spec.rb +2 -0
  103. data/spec/rley/base/grm_items_builder_spec.rb +2 -0
  104. data/spec/rley/engine_spec.rb +2 -0
  105. data/spec/rley/formatter/asciitree_spec.rb +4 -2
  106. data/spec/rley/formatter/bracket_notation_spec.rb +4 -2
  107. data/spec/rley/formatter/debug_spec.rb +4 -2
  108. data/spec/rley/formatter/json_spec.rb +4 -2
  109. data/spec/rley/gfg/call_edge_spec.rb +2 -0
  110. data/spec/rley/gfg/edge_spec.rb +2 -0
  111. data/spec/rley/gfg/end_vertex_spec.rb +2 -0
  112. data/spec/rley/gfg/epsilon_edge_spec.rb +2 -0
  113. data/spec/rley/gfg/grm_flow_graph_spec.rb +2 -0
  114. data/spec/rley/gfg/item_vertex_spec.rb +2 -0
  115. data/spec/rley/gfg/non_terminal_vertex_spec.rb +2 -0
  116. data/spec/rley/gfg/return_edge_spec.rb +2 -0
  117. data/spec/rley/gfg/scan_edge_spec.rb +2 -0
  118. data/spec/rley/gfg/shortcut_edge_spec.rb +2 -0
  119. data/spec/rley/gfg/start_vertex_spec.rb +2 -0
  120. data/spec/rley/gfg/vertex_spec.rb +2 -0
  121. data/spec/rley/lexical/token_range_spec.rb +2 -0
  122. data/spec/rley/lexical/token_spec.rb +2 -0
  123. data/spec/rley/parse_forest_visitor_spec.rb +2 -0
  124. data/spec/rley/parse_rep/ambiguous_parse_spec.rb +2 -0
  125. data/spec/rley/parse_rep/ast_builder_spec.rb +2 -0
  126. data/spec/rley/parse_rep/cst_builder_spec.rb +2 -0
  127. data/spec/rley/parse_rep/groucho_spec.rb +2 -0
  128. data/spec/rley/parse_rep/parse_forest_builder_spec.rb +2 -0
  129. data/spec/rley/parse_rep/parse_forest_factory_spec.rb +2 -0
  130. data/spec/rley/parse_rep/parse_tree_factory_spec.rb +2 -0
  131. data/spec/rley/parse_tree_visitor_spec.rb +2 -0
  132. data/spec/rley/parser/error_reason_spec.rb +2 -0
  133. data/spec/rley/parser/gfg_chart_spec.rb +2 -0
  134. data/spec/rley/parser/gfg_earley_parser_spec.rb +7 -5
  135. data/spec/rley/parser/gfg_parsing_spec.rb +2 -0
  136. data/spec/rley/parser/parse_entry_set_spec.rb +2 -0
  137. data/spec/rley/parser/parse_entry_spec.rb +2 -0
  138. data/spec/rley/parser/parse_state_spec.rb +2 -0
  139. data/spec/rley/parser/parse_tracer_spec.rb +16 -14
  140. data/spec/rley/parser/parse_walker_factory_spec.rb +2 -0
  141. data/spec/rley/parser/state_set_spec.rb +2 -0
  142. data/spec/rley/ptree/non_terminal_node_spec.rb +2 -0
  143. data/spec/rley/ptree/parse_tree_node_spec.rb +2 -0
  144. data/spec/rley/ptree/parse_tree_spec.rb +2 -0
  145. data/spec/rley/ptree/terminal_node_spec.rb +2 -0
  146. data/spec/rley/sppf/alternative_node_spec.rb +2 -0
  147. data/spec/rley/sppf/non_terminal_node_spec.rb +2 -0
  148. data/spec/rley/sppf/token_node_spec.rb +2 -0
  149. data/spec/rley/support/ambiguous_grammar_helper.rb +2 -0
  150. data/spec/rley/support/expectation_helper.rb +2 -0
  151. data/spec/rley/support/grammar_abc_helper.rb +2 -0
  152. data/spec/rley/support/grammar_ambig01_helper.rb +2 -0
  153. data/spec/rley/support/grammar_arr_int_helper.rb +2 -0
  154. data/spec/rley/support/grammar_b_expr_helper.rb +2 -0
  155. data/spec/rley/support/grammar_helper.rb +2 -0
  156. data/spec/rley/support/grammar_l0_helper.rb +2 -0
  157. data/spec/rley/support/grammar_pb_helper.rb +2 -0
  158. data/spec/rley/support/grammar_sppf_helper.rb +2 -0
  159. data/spec/rley/syntax/grammar_builder_spec.rb +2 -0
  160. data/spec/rley/syntax/grammar_spec.rb +2 -0
  161. data/spec/rley/syntax/grm_symbol_spec.rb +2 -0
  162. data/spec/rley/syntax/literal_spec.rb +2 -0
  163. data/spec/rley/syntax/non_terminal_spec.rb +2 -0
  164. data/spec/rley/syntax/production_spec.rb +2 -0
  165. data/spec/rley/syntax/symbol_seq_spec.rb +2 -0
  166. data/spec/rley/syntax/terminal_spec.rb +2 -0
  167. data/spec/rley/syntax/verbatim_symbol_spec.rb +2 -0
  168. data/spec/spec_helper.rb +2 -0
  169. data/spec/support/base_tokenizer_spec.rb +2 -0
  170. metadata +4 -5
  171. data/Gemfile +0 -8
data/spec/rley/syntax/symbol_seq_spec.rb CHANGED
@@ -1,3 +1,5 @@
1
+ # frozen_string_literal: true
2
+
1
3
  require_relative '../../spec_helper'
2
4
 
3
5
  require_relative '../../../lib/rley/syntax/non_terminal'
data/spec/rley/syntax/terminal_spec.rb CHANGED
@@ -1,3 +1,5 @@
1
+ # frozen_string_literal: true
2
+
1
3
  require_relative '../../spec_helper'
2
4
 
3
5
  # Load the class under test
data/spec/rley/syntax/verbatim_symbol_spec.rb CHANGED
@@ -1,3 +1,5 @@
1
+ # frozen_string_literal: true
2
+
1
3
  require_relative '../../spec_helper'
2
4
 
3
5
  # Load the class under test
data/spec/spec_helper.rb CHANGED
@@ -1,3 +1,5 @@
1
+ # frozen_string_literal: true
2
+
1
3
  # File: spec_helper.rb
2
4
  # Purpose: utility file that is loaded by all our RSpec files
3
5
 
data/spec/support/base_tokenizer_spec.rb CHANGED
@@ -1,3 +1,5 @@
1
+ # frozen_string_literal: true
2
+
1
3
  require_relative '../spec_helper'
2
4
 
3
5
  # Load the class under test
metadata CHANGED
@@ -1,14 +1,14 @@
1
1
  --- !ruby/object:Gem::Specification
2
2
  name: rley
3
3
  version: !ruby/object:Gem::Version
4
- version: 0.7.03
4
+ version: 0.7.04
5
5
  platform: ruby
6
6
  authors:
7
7
  - Dimitri Geshef
8
8
  autorequire:
9
9
  bindir: bin
10
10
  cert_chain: []
11
- date: 2019-07-21 00:00:00.000000000 Z
11
+ date: 2019-08-17 00:00:00.000000000 Z
12
12
  dependencies:
13
13
  - !ruby/object:Gem::Dependency
14
14
  name: coveralls
@@ -124,7 +124,6 @@ files:
124
124
  - ".travis.yml"
125
125
  - ".yardopts"
126
126
  - CHANGELOG.md
127
- - Gemfile
128
127
  - LICENSE.txt
129
128
  - README.md
130
129
  - Rakefile
@@ -308,14 +307,14 @@ required_ruby_version: !ruby/object:Gem::Requirement
308
307
  requirements:
309
308
  - - ">="
310
309
  - !ruby/object:Gem::Version
311
- version: 2.0.0
310
+ version: 2.3.0
312
311
  required_rubygems_version: !ruby/object:Gem::Requirement
313
312
  requirements:
314
313
  - - ">="
315
314
  - !ruby/object:Gem::Version
316
315
  version: '0'
317
316
  requirements: []
318
- rubygems_version: 3.0.2
317
+ rubygems_version: 3.0.3
319
318
  signing_key:
320
319
  specification_version: 4
321
320
  summary: Ruby implementation of the Earley's parsing algorithm
data/Gemfile DELETED
@@ -1,8 +0,0 @@
1
- source 'https://rubygems.org'
2
-
3
- group :development do
4
- gem 'coveralls', '>= 0.7.0'
5
- gem 'rake', '>= 10.0.0'
6
- gem 'rspec', '>= 3.5.0'
7
- gem 'simplecov', '>= 0.8.0'
8
- end