rley 0.0.03 → 0.0.04

checksums.yaml

@@ -1,15 +1,15 @@
 ---
 !binary "U0hBMQ==":
   metadata.gz: !binary |-
-    MjJiNzZiMzIzYzk1MDE0NWJmNjE5ZDZiYjRiZDA1YjU4MjM1ZjgyYQ==
+    ODc2MTFmNTM3MjNjNTEyMzYzOWNmNmQ1OGM0NDUwNGFiNjViYzEyMw==
   data.tar.gz: !binary |-
-    MzUxMjZjNWNmZTIxMThhYzY3Y2UyYzIzMTM1Yjg4MThlZTYzN2E4YQ==
+    YjA5ZWUzYzczYzJhODQxMmM3MDJhNzYzMTA0NWRjNmNkNWYyOTFiNA==
 !binary "U0hBNTEy":
   metadata.gz: !binary |-
-    NGMxMWU5YmE4NGZjMzJmZmI1YzU1MmE1MWVhNTRhMjU3ODdmYTQxYzYyZDk4
-    Y2EyYzFjZmExMjc5MjU5YzFjNzQ5ZmJiMjU5ZDY1NTM4ZDRkYTVlZWQ1YWM3
-    MmI5YWQ3YzUzMGM0NTY2YWEyZTE0Y2JkNmVkZDc0NWU2N2Q0ZTg=
+    YTBmMGU1NWIxYjhlODQ2YmNkZWQyYmIwZGZiNDQzNGExNGI0ZjgwNjZmYjNi
+    NmZmZDNkOWZkNjE5NmI4ZjE0ZjJkZmIwNzUxOWIxNzUxZDI0ZWRlZWJjZWI1
+    NjM0NGM3NGM0NmI5N2QzNjBhNjExNjRmMWM4MDJkZmFiMDE5ZTQ=
   data.tar.gz: !binary |-
-    NjRlNGViNGRmNjVlMzQ1ZDVkNjc4NjYwNmU5MTU0YzJiYTIxYjViMmM2YTc2
-    ZDYwODNlY2Q2ZTY1ZDQwMzNiOTQ2NTYwNTlhYjE4NDk4NDFiYmI5NjY1YjUx
-    NzU3Nzk4ODA2NzdkY2QwMjk0ZmIxYmVhNzc1NDc0Y2YyNTdiZmY=
+    MWQyYjUzMzVmZjRlNDE4ZGZmODMwNmNkNWQ4ODZhM2U5NGFhM2ZmNzM4MjQ3
+    MDI3M2JlMWFiNDNiN2VlNTYxYTE3YWZlZTFiYzFkYTViMmFhMjlmMzk2OGY1
+    MDY3NjI4M2Y0NDE3MTQ2ODI2OTU3MjJhYTg4YjJmYjU2NmZlMzk=

data/CHANGELOG.md

@@ -1,3 +1,6 @@
+### 0.0.04 / 2014-11-12
+* [CHANGE] Class `DottedItem` moved to `Rley` module.
+
 ### 0.0.03 / 2014-11-12
 * [CHANGE] File `README.md`: Added gem version badge.
 

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.03'
+  Version = '0.0.04'
 
   # Brief description of the gem.
   Description = "Ruby implementation of the Earley's parsing algorithm"

data/lib/rley/parser/dotted_item.rb

@@ -1,80 +1,85 @@
-# A dotted item is a parse state for a given production/grammar rule
-# It partitions the rhs of the rule in two parts.
-# The left part consists of the symbols in the rules that are matched
-# by the input tokens.
-# The right part consists of symbols that are predicted to match the
-# input tokens.
-# The terminology stems from the traditional way to visualize the partition
-# by using a fat dot character as a separator between the left and right parts
-# An item with the dot at the beginning (i.e. before any rhs symbol)
-#   is called a predicted item.
-# An item with the dot at the end (i.e. after all rhs symbols)
-#   is called a reduce item.
-# An item with a dot in front of a terminal is called a shift item.
-class DottedItem
-  # Production rule
-  attr_reader(:production)
+module Rley # This module is used as a namespace
 
-  # Index of the next symbol (from the rhs) after the 'dot'.
-  # If the dot is at the end of the rhs (i.e.) there is no next
-  # symbol, then the position takes the value -1.
-  # It the rhs is empty, then the postion is -2
-  attr_reader(:position)
+  # A dotted item is a parse state for a given production/grammar rule
+  # It partitions the rhs of the rule in two parts.
+  # The left part consists of the symbols in the rules that are matched
+  # by the input tokens.
+  # The right part consists of symbols that are predicted to match the
+  # input tokens.
+  # The terminology stems from the traditional way to visualize the partition
+  # by using a fat dot character as a separator between the left and right 
+  # parts
+  # An item with the dot at the beginning (i.e. before any rhs symbol)
+  #  is called a predicted item.
+  # An item with the dot at the end (i.e. after all rhs symbols)
+  #  is called a reduce item.
+  # An item with a dot in front of a terminal is called a shift item.
+  class DottedItem
+    # Production rule
+    attr_reader(:production)
 
-  # @param aProduction
-  def initialize(aProduction, aPosition)
-    @production = aProduction
-    @position = valid_position(aPosition)
-  end
-  
-  # Return true if the dot position is at the start of the rhs.
-  def at_start?()
-    return position == 0 || position == -2
-  end
+    # Index of the next symbol (from the rhs) after the 'dot'.
+    # If the dot is at the end of the rhs (i.e.) there is no next
+    # symbol, then the position takes the value -1.
+    # It the rhs is empty, then the postion is -2
+    attr_reader(:position)
 
-  # An item with the dot at the beginning is called 
-  # predicted item  
-  alias :predicted_item? :at_start?
-
-  # A dotted item is called a reduce item if the dot is at the end.
-  def reduce_item?()
-    return position < 0 # Either -1 or -2
-  end
-  
-  # The non-terminal symbol that is on the left-side of the production
-  def lhs()
-    return production.lhs
-  end
-  
-  # Return the symbol after the dot.
-  # nil is returned if the dot is at the end
-  def next_symbol()
-    result = (position < 0) ? nil : production.rhs[position]
-  end
+    # @param aProduction
+    def initialize(aProduction, aPosition)
+      @production = aProduction
+      @position = valid_position(aPosition)
+    end
+    
+    # Return true if the dot position is at the start of the rhs.
+    def at_start?()
+      return position == 0 || position == -2
+    end
 
-  # An item with the dot in front of a terminal is called a shift item
-  def shift_item?()
-  end
+    # An item with the dot at the beginning is called 
+    # predicted item  
+    alias :predicted_item? :at_start?
 
-  private
+    # A dotted item is called a reduce item if the dot is at the end.
+    def reduce_item?()
+      return position < 0 # Either -1 or -2
+    end
+    
+    # The non-terminal symbol that is on the left-side of the production
+    def lhs()
+      return production.lhs
+    end
+    
+    # Return the symbol after the dot.
+    # nil is returned if the dot is at the end
+    def next_symbol()
+      result = (position < 0) ? nil : production.rhs[position]
+    end
 
-  # Return the given after its validation.
-  def valid_position(aPosition)
-    rhs_size = production.rhs.size
-    if aPosition < 0 || aPosition > rhs_size
-      fail StandardError, 'Out of bound index'
+    # An item with the dot in front of a terminal is called a shift item
+    def shift_item?()
     end
 
-    if rhs_size == 0
-      index = -2 # Minus 2 at start/end of empty production
-    elsif aPosition == rhs_size
-      index = -1  # Minus 1 at end of non-empty production
-    else
-      index = aPosition
+    private
+
+    # Return the given after its validation.
+    def valid_position(aPosition)
+      rhs_size = production.rhs.size
+      if aPosition < 0 || aPosition > rhs_size
+        fail StandardError, 'Out of bound index'
+      end
+
+      if rhs_size == 0
+        index = -2 # Minus 2 at start/end of empty production
+      elsif aPosition == rhs_size
+        index = -1  # Minus 1 at end of non-empty production
+      else
+        index = aPosition
+      end
+
+      return index
     end
+  end # class
 
-    return index
-  end
-end # class
+end # module
 
 # End of file

metadata

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