rley 0.7.03 → 0.7.04

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: a63420880d532cd1ad4bcef4ff01cbe51de63734f5e30ecc8ffc34338079a3da
-  data.tar.gz: 0712f56c42b467cbe571c069e5c856817a856c73eb3608531517b28f61f9682a
+  metadata.gz: 9fa143547cbc9df1103e8d5fa196a77fb1dde67edc118f450ba34e2d7338be18
+  data.tar.gz: 3a21aa20217d4bf09b9816229b5d5a75a804a8f41c0bb14fc8572f5119f1140b
 SHA512:
-  metadata.gz: b1d6824b1e67e3a6b12f262b6e8badc8036fb09cd503de1866834400d23fa815120d71cf5474bd1fef61249836f319f121cc3cf61aff1cef001f7f122d0877e4
-  data.tar.gz: '081b167f0616abc747e9e90fbf24025e57d1442cd34699e5afd55224042264c4c15f3bcdac1e29b9760f2deba38f113f26da4d119886fc57f099395bd88407a3'
+  metadata.gz: 2bd17209dd119cf971f3ccf9f8cafb319955add4714f54d6d3a2baa542fc5a528942d71276ab9110081d1eed6d48d39bfec0f435ef55c47eb0d12dd1aa5b2801
+  data.tar.gz: 500b641afa30d01ba6f28ef8fe23d9f157db67985f66fc95a6a07bdff099946a2faeffb09bdd2651a7871edfa756799c9e5768bb3010a8528d8f4a758f5933e3

data/.travis.yml

@@ -9,9 +9,9 @@ script:
   - bundle exec rake
   
 rvm:
-  - 2.6.0
-  - 2.5.3
-  - 2.4.5
+  - 2.6.3
+  - 2.5.5
+  - 2.4.6
   - 2.3.8
   - ruby-head
   - jruby-9.1.9.0
@@ -19,7 +19,6 @@ rvm:
   
 matrix:
   allow_failures:
-    - rvm: 2.6.0
     - rvm: ruby-head
     - rvm: jruby-head
 

data/CHANGELOG.md

@@ -1,10 +1,19 @@
+### 0.7.04 / 2019-08-17
+- Rley recognizer is about 25% faster than previous version. Kudos to the people 
+behind the *magic_frozen_string_literal* gem. 
+- Code refactoring to use string frozen magic comments (as a consequence, Rley runs only on Rubies 2.3 or newer).  
+- Code restyling to please rubocop 0.7.40. 
+- [CHANGE] Class `ParseEntrySet`: minor code optimization
+- [CHANGE] File `README.md` removed allusion to Ruby 2.0.x up to 2.2.x.
+- [CHANGE] File `README.md` added Ruby 2.6.x up as supported version.
+
+
 ### 0.7.03 / 2019-07-21
 - Minor refactoring for parsing speed improvement.
 * [CHANGE] Replacing comparison with object_id by `equal?` method
 * [CHANGE] Method `ParseEntry#hash` added
 * [CHANGE] Class `ParseEntrySet` added new Hash attribute in order to speed up membership testing.
 
-
 ### 0.7.02 / 2019-01-13
 - Removed Ruby versions older than 2.3 in CI testing because of breaking changes by Bundler 2.0
 * [CHANGE] Files `Gemfile`, `.travis.yml`, `appveyor.yml` updated.

data/README.md

@@ -50,13 +50,11 @@ application range such as:
 
 
 ### Compatibility
-Rley supports the following Ruby implementations:  
-- MRI 2.0  
-- MRI 2.1  
-- MRI 2.2  
+Rley supports the following Ruby implementations:    
 - MRI 2.3
 - MRI 2.4
-- MRI 2.5  
+- MRI 2.5
+- MRI 2.6 
 - JRuby 9.1+  
 
 ---

data/Rakefile

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require 'rubygems'
 require_relative './lib/rley/constants'
 

data/appveyor.yml

@@ -2,16 +2,18 @@ version: '{build}'
 max_jobs: 5
 environment:
   matrix:
+  - Ruby_version: 26-x64  
   - Ruby_version: 25-x64
   - Ruby_version: 24-x64
   - Ruby_version: 23-x64
+  - Ruby_version: 26
   - Ruby_version: 25
   - Ruby_version: 24
   - Ruby_version: 23
 
 # These are failing
-#  - Ruby_version: 26
-#  - Ruby_version: 26-x64
+#  
+#  
 
 install:
   - set PATH=C:\Ruby%Ruby_version%\bin;%PATH%

data/examples/NLP/benchmark_pico_en.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # File: benchmark_pico_en.rb
 # Purpose: benchmark the parse speed
 require 'benchmark'

data/examples/NLP/engtagger.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require 'rley'
 require 'engtagger' # Load POS (Part-Of-Speech) tagger EngTagger
 

data/examples/NLP/nano_eng/nano_en_demo.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require 'strscan'
 require 'rley' # Load Rley library
 

data/examples/NLP/nano_eng/nano_grammar.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # Grammar for a simple subset of English language
 # It is called nano-English because it has a more elaborate
 # grammar than pico-English but remains still tiny compared to "real" English

data/examples/NLP/pico_en_demo.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require 'rley' # Load Rley library
 require 'strscan'
 

data/examples/data_formats/JSON/cli_options.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require 'optparse'
 
 # A Hash specialization that collects the command-line options

data/examples/data_formats/JSON/json_ast_builder.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require_relative 'json_ast_nodes'
 
 # The purpose of a JSONASTBuilder is to build piece by piece an AST

data/examples/data_formats/JSON/json_ast_nodes.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # Classes that implement nodes of Abstract Syntax Trees (AST) representing
 # JSON parse results.
 

data/examples/data_formats/JSON/json_demo.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require_relative 'cli_options'
 require_relative 'json_lexer'
 require_relative 'json_minifier'

data/examples/data_formats/JSON/json_grammar.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # Grammar for JSON data representation
 require 'rley' # Load the gem
 

data/examples/data_formats/JSON/json_lexer.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # File: json_lexer.rb
 # Lexer for the JSON data format
 require 'rley' # Load the gem

data/examples/data_formats/JSON/json_minifier.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # File: json_minifier.rb
 
 

data/examples/general/calc_iter1/calc_ast_builder.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require_relative 'calc_ast_nodes'
 
 # The purpose of a CalcASTBuilder is to build piece by piece an AST

data/examples/general/calc_iter1/calc_ast_nodes.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # Classes that implement nodes of Abstract Syntax Trees (AST) representing
 # calculator parse results.
 

data/examples/general/calc_iter1/calc_demo.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require_relative 'calc_lexer'
 require_relative 'calc_ast_builder'
 

data/examples/general/calc_iter1/calc_grammar.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # Grammar for simple arithmetical expressions
 require 'rley' # Load the gem
 

data/examples/general/calc_iter1/calc_lexer.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # File: calc_lexer.rb
 # Lexer for a basic arithmetical expression parser
 require 'strscan'

data/examples/general/calc_iter1/spec/calculator_spec.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require 'rspec' # Use the RSpec framework
 require_relative '../calc_lexer'
 require_relative '../calc_grammar'

data/examples/general/calc_iter2/calc_ast_builder.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require_relative 'calc_ast_nodes'
 
 # The purpose of a CalcASTBuilder is to build piece by piece an AST

data/examples/general/calc_iter2/calc_ast_nodes.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # Classes that implement nodes of Abstract Syntax Trees (AST) representing
 # calculator parse results.
 

data/examples/general/calc_iter2/calc_demo.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require_relative 'calc_lexer'
 require_relative 'calc_ast_builder'
 

data/examples/general/calc_iter2/calc_grammar.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # Grammar for simple arithmetical expressions
 require 'rley' # Load the gem
 

data/examples/general/calc_iter2/calc_lexer.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # File: calc_lexer.rb
 # Lexer for a basic arithmetical expression parser
 require 'strscan'

data/examples/general/calc_iter2/spec/calculator_spec.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require 'rspec' # Use the RSpec framework
 require_relative '../calc_lexer'
 require_relative '../calc_grammar'

data/examples/general/left.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # Purpose: define a grammar with left-recursive rule
 require 'rley' # Load Rley library
 

data/examples/general/right.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # Purpose: define a grammar with right-recursive rule
 require 'rley' # Load Rley library
 

data/lib/rley.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 # File: rley.rb
 # This file acts as a jumping-off point for loading dependencies expected
 # for a Rley client.

data/lib/rley/base/base_parser.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require_relative '../syntax/grammar'
 require_relative 'grm_items_builder' # Use mix-in module
 

data/lib/rley/base/dotted_item.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Rley # This module is used as a namespace
   module Base # This module is used as a namespace
     # A dotted item is a parse state for a given production/grammar rule
@@ -38,7 +40,7 @@ module Rley # This module is used as a namespace
       def to_s()
         prefix = "#{production.lhs} => "
         text_values = production.rhs.map(&:to_s)
-        if position < 0
+        if position.negative?
           text_values << '.'
         else
           text_values.insert(position, '.')
@@ -61,7 +63,7 @@ module Rley # This module is used as a namespace
       # A dotted item is called a reduce item if the dot is at the end.
       # @return [Boolean]
       def reduce_item?()
-        return position < 0 # Either -1 or -2
+        return position.negative? # Either -1 or -2
       end
 
       # The non-terminal symbol that is on the left-side of the production
@@ -88,23 +90,26 @@ module Rley # This module is used as a namespace
       # nil is returned if the dot is at the end
       # @return [Syntax::GrmSymbol, NilClass]
       def next_symbol()
-        return position < 0 ? nil : production.rhs[position]
+        return position.negative? ? nil : production.rhs[position]
       end
 
       # Calculate the position of the dot if were moved by
       # one step on the left.
       # @return [Integer]
       def prev_position()
-        case position
-          when -2, 0
-            result = nil
-          when -1
-            result = production.rhs.size == 1 ? 0 : production.rhs.size - 1
-          else
-            result = position - 1
+        unless @k_prev_position
+          case position
+            when -2, 0
+              result = nil
+            when -1
+              result = production.rhs.size == 1 ? 0 : production.rhs.size - 1
+            else
+              result = position - 1
+          end
+          @k_prev_position = [result]
         end
 
-        return result
+        @k_prev_position[0]
       end
 
       # Return true if this dotted item has a dot one place
@@ -126,7 +131,7 @@ module Rley # This module is used as a namespace
       # Return the given position after its validation.
       def valid_position(aPosition)
         rhs_size = production.rhs.size
-        if aPosition < 0 || aPosition > rhs_size
+        if aPosition.negative? || aPosition > rhs_size
           raise StandardError, 'Out of bound index'
         end
 

data/lib/rley/base/grm_items_builder.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require_relative 'dotted_item'
 
 module Rley # This module is used as a namespace

data/lib/rley/constants.rb

@@ -1,12 +1,14 @@
+# frozen_string_literal: true
+
 # File: constants.rb
 # Purpose: definition of Rley constants.
 
 module Rley # Module used as a namespace
   # The version number of the gem.
-  Version = '0.7.03'.freeze
+  Version = '0.7.04'
 
   # Brief description of the gem.
-  Description = "Ruby implementation of the Earley's parsing algorithm".freeze
+  Description = "Ruby implementation of the Earley's parsing algorithm"
 
   # Constant Rley::RootDir contains the absolute path of Rley's
   # start directory. Note: it also ends with a slash character.

data/lib/rley/engine.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require_relative './syntax/grammar_builder'
 require_relative './parser/gfg_earley_parser'
 require_relative './parse_tree_visitor'
@@ -15,7 +17,6 @@ module Rley # This module is used as a namespace
     :repr_builder,
     :diagnose
   ) do
-
     # Constructor with default initialization.
     def initialize()
       super()

data/lib/rley/formatter/asciitree.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require_relative 'base_formatter'
 
 
@@ -100,7 +102,7 @@ module Rley # This module is used as a namespace
       def path_prefix()
         return '' if ranks.empty?
 
-        prefix = ''
+        prefix = +''
         @ranks.each_with_index do |rank, i|
           next if i.zero?
 

data/lib/rley/formatter/base_formatter.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Rley # This module is used as a namespace
   # Namespace dedicated to parse tree formatters.
   module Formatter

data/lib/rley/formatter/bracket_notation.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require_relative 'base_formatter'
 
 

data/lib/rley/formatter/debug.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require_relative 'base_formatter'
 
 

data/lib/rley/formatter/json.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require_relative 'base_formatter'