rley 0.0.14 → 0.0.15

checksums.yaml

@@ -1,15 +1,15 @@
 ---
 !binary "U0hBMQ==":
   metadata.gz: !binary |-
-    ODY2NWVkNGUzYzNlZDM0MmNhYWIyNGFkYjA2ZGU1NGYyZmNmZTkxMA==
+    OWU4NWFjYTZkZmY5NDhiNDBkNzVkMTRlNTIzYWIxODhkZjBmNDZlMA==
   data.tar.gz: !binary |-
-    N2RlYjRlNDc5OWIxZWU1YmIwMzA4MWY0MDBhYmFjYzJlZWIyZTVlNg==
+    NDJhZWQ4MWFhYzYzNzg5NjkyMGQ5ZGFiNmQ5MDc2NWE0ODg3Yjk2Zg==
 !binary "U0hBNTEy":
   metadata.gz: !binary |-
-    NTBkMTExZWZiZGYxMWZjYTQ0MmUwMDA1ZDE4ZTBlNzYxMDhmZmRkOTdiMWNk
-    MzkwNWE0MmMzYjQzZGM5MjBiYjA3NTc3MmVkZDNmNmMzNTkxZGJiYjgxNDVl
-    ZGY1N2QwYTY3NzgxNDJjYzc4ZjU1YWRkMmYwNmVmN2JkZGE0OGY=
+    OGUwODkxYjA3ZDQwZjRjYWM4ZmI0NWI3ODdmYWI5MDcwOTI1M2FmYjYxMzE5
+    ZGYxYTcxNDU5OWJlNWYwNTg4MTM4YTQyMWI4NmE1MTM5OTI5ODZiNjIyZjYz
+    ZDI4YTcyODIyNTk5NGNmNDQ3MjE0ZTczODAyYWMyNDAzZmVmYzI=
   data.tar.gz: !binary |-
-    Zjc0YzVlNGU1N2YzNmQ3ZDRlM2VmYmYyNTJhZTQxNDdkZDBkZWYyYWVlZjcy
-    NGQwODhmZTcwYzQ1YmY2Y2EzOWEyMmRlMDFlMGUyZjM3NjA4MmU0OGU1YWJj
-    MjUwYmNjOWQ3NTAxYmY4ZjNiNWVlNWQ4ZmNjOThkMmQ0NGFkZDA=
+    MGUyYzA1YTAzMDM2M2MwYjM1YzI5MTIwMTc4YjVjNzEzNGYwZDk1ZmY0YWRh
+    MDNiZmRiZTQwNDcyNjIwNWQ2MjYxZjU2MmFhMzA2YzgyYTU5MzM2ODI0YTcw
+    ZTM0MTY4MjJhOTMxOGUyMzdlMTU0ZDBlODY5ZGM5M2FjYzdmNzk=

data/CHANGELOG.md

@@ -1,3 +1,6 @@
+### 0.0.15 / 2014-11-20
+* [FIX]  `EarleyParser` class source code was out-of-sync.
+
 ### 0.0.14 / 2014-11-20
 * [NEW]  `EarleyParser` now supports grammar with empty productions (i.e. nullable nonterminals).
 * [CHANGE]  (private) method `EarleyParser#prediction` updated with Ayock-Horspool improvement.

data/lib/rley/constants.rb

@@ -3,7 +3,7 @@
 
 module Rley # Module used as a namespace
   # The version number of the gem.
-  Version = '0.0.14'
+  Version = '0.0.15'
 
   # Brief description of the gem.
   Description = "Ruby implementation of the Earley's parsing algorithm"

data/lib/rley/parser/earley_parser.rb

@@ -44,7 +44,7 @@ module Rley # This module is used as a namespace
             else
               next_symbol = state.next_symbol
               if next_symbol.kind_of?(Syntax::NonTerminal)
-                prediction(result, next_symbol, i)
+                prediction(result, state, next_symbol, i)
               elsif i < last_token_index
                 # Expecting a terminal symbol
                 scanning(result, next_symbol, i)
@@ -125,17 +125,23 @@ module Rley # This module is used as a namespace
       # in a left-most derivation. 
       # @param aParsing [Parsing] the object that encapsulates the results
       #   result of the parsing process
+      # @param aState [ParseState] current parse state being processed
       # @param aNonTerminal [NonTerminal] a non-terminal symbol that 
       #   immediately follows a dot 
       #   (= is expected/predicted by the production rule)
       # @param aPosition [Fixnum] position in the input token sequence.
-      def prediction(aParsing, aNonTerminal, aPosition)
+      def prediction(aParsing, aState, aNonTerminal, aPosition)
         # Retrieve all start dotted items for productions
         # with aNonTerminal as its lhs
         items = start_mapping[aNonTerminal]
         items.each do |an_item|
           aParsing.push_state(an_item, aPosition, aPosition)
         end
+
+        if aNonTerminal.nullable? # Ayock-Horspool trick for nullable rules
+          next_item = next_mapping[aState.dotted_rule]
+          aParsing.push_state(next_item, aState.origin, aPosition)
+        end
       end
 
       # This method is called when a parse state for chart entry at position 

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: rley
 version: !ruby/object:Gem::Version
-  version: 0.0.14
+  version: 0.0.15
 platform: ruby
 authors:
 - Dimitri Geshef