sequitur 0.1.13 → 0.1.14

checksums.yaml

@@ -1,15 +1,15 @@
 ---
 !binary "U0hBMQ==":
   metadata.gz: !binary |-
-    NTk1NDVlNDJjZDIzZTY5OTE4ODI3MWM0MDc0M2EwMjIyNzRmZTk5Ng==
+    YTYxNDJlM2U5ZWQ1YTk3OGQzOTYyODhjMWNmMDU1ZWQwYzZjNTY0Yg==
   data.tar.gz: !binary |-
-    MWE5OTE1MmE2NjQ0ZTk1ZmUyYzIwZTllMjFiMmE4OGU1ZGJiODZiMQ==
+    NmFiMDlmY2E4YjMzYjFkNTRhNzY2M2M0NTdjNTRkM2QxYzE1ZGJkOA==
 !binary "U0hBNTEy":
   metadata.gz: !binary |-
-    YWU0MzRlZGZjZWIyNDUzMjNhZDU3ZWFmZDIxZmExMTc0NWI1YTFjNDhkYmQ4
-    NGMzYzc1ZWQwMGM4ZGUzMjVlN2JhNDhjMTU2YWUzYjU3OTQ4NWY2ZTFmZGE1
-    NGQyZGM4ZTdkOTcyNjQ1MmRkNTgyM2NjYjcxYmU0NWI4NWE1ODc=
+    ZDYxMGQ1NmRjNWQ5M2MwODBhZjliNmJhZTQ5ZWMwMmI1NzA1NTEwNjhiNmYx
+    ZmYxYjg1NDMzMmE5NzJhNjY2OTQyMjUyMDhlYzU0Y2Y0NmQzYWU3ZTUxMjYw
+    ZDc4NzE0MTEwZmQzMTRhNDZiM2VmMGI2NDk5ZjM4YmJjNDdhMDc=
   data.tar.gz: !binary |-
-    OTA0NjIxZWU3OGU0MjY2MWVlYWQ4NDVmYTc0NDA0ZDQyZTQ1MTQzNmZhMjRj
-    ZDMwMmFiMzlkZGE5MmRkN2FmMGVjMWJhNWEwZmM4YjJjNWFkMDQ2YjRmMWQ3
-    MDU3MTY3NDIwZWZiZGQ1Y2UyNTU2ODZmZWJhOWQxZDE1MDY4MzM=
+    NzEwYzcwOTI4NWUyYTNjZmE3MDkyNjcxYWM2MDJkYjkzYWI1YWE3YmRhZjg4
+    YzAxMTQ0NWM1ZTRmNzFhNjZiZTUyYTIzODE3ODY4ZGJhMGQzMmY1MmEzZTI0
+    MWYwMDlkYmMzMzNhYTRkNGQzOGU5YmI5ZWM1OWNmMTQ3NjgxYzI=

data/.rubocop.yml

@@ -3,7 +3,11 @@ AllCops:
     - 'examples/**/*'
     - 'features/**/*'
     - 'gems/**/*'
+    - 'lab/**/*'
 
+AbcSize:
+  Max: 20
+    
 # This is disabled because some demos use UTF-8
 AsciiComments:
   Enabled: false
@@ -34,10 +38,7 @@ Documentation:
   Enabled: false
   
 EmptyLines:
-  Enabled: false
-  
-EmptyLinesAroundBody:
-  Enabled: false  
+  Enabled: false 
 
 Encoding:
   Enabled: false

data/CHANGELOG.md

@@ -1,5 +1,10 @@
-### 0.1.13 / 2014-10-07
-* [FIX] File `LICENSE.txt`: was missing in the distribuation but was referenced in README.
+### 0.1.14 / 2015-02-06
+* [CHANGE] Code re-formatted to please Rubocop 0.29
+* [FIX] File `.rubocop.yml`: removal of setting for obsolete EmptyLinesAroundBody cop.
+
+
+### 0.1.13 / 2015-02-05
+* [FIX] File `LICENSE.txt`: was missing in the distribution but was referenced in README.
 * [CHANGE] File `README.md`: added badge from license (MIT).
 
 

data/Rakefile

@@ -2,12 +2,10 @@ require 'rubygems'
 require_relative './lib/sequitur/constants'
 
 namespace :gem do
-
-desc 'Push the gem to rubygems.org'
-task :push do
-  system("gem push sequitur-#{Sequitur::Version}.gem")
-end
-
+  desc 'Push the gem to rubygems.org'
+  task :push do
+    system("gem push sequitur-#{Sequitur::Version}.gem")
+  end
 end # namespace
 
 # Testing-specific tasks

data/lib/sequitur.rb

@@ -9,7 +9,6 @@ require_relative './sequitur/formatter/base_text'
 
 
 module Sequitur
-
   # Build a Sequitur-generated grammar based on the sequence of input tokens.
   #
   # @param tokens [StringOrEnumerator] The input sequence of input tokens.

data/lib/sequitur/constants.rb

@@ -3,7 +3,7 @@
 
 module Sequitur # Module used as a namespace
   # The version number of the gem.
-  Version = '0.1.13'
+  Version = '0.1.14'
 
   # Brief description of the gem.
   Description = 'Ruby implementation of the Sequitur algorithm'

data/lib/sequitur/digram.rb

@@ -1,7 +1,6 @@
 # File: digram.rb
 
 module Sequitur # Module for classes implementing the Sequitur algorithm
-
 # In linguistics, a digram is a sequence of two letters.
 # In Sequitur, a digram is a sequence of two consecutive symbols that
 # appear in a production rule. Each symbol in a digram
@@ -44,9 +43,7 @@ class Digram
   def repeating?()
     return symbols[0] == symbols[1]
   end
-
 end # class
-
 end # module
 
 # End of file

data/lib/sequitur/dynamic_grammar.rb

@@ -2,7 +2,6 @@ require_relative 'production'
 require_relative 'grammar_visitor'
 
 module Sequitur # Module for classes implementing the Sequitur algorithm
-
 # A dynamic grammar is a context-free grammar that can be built incrementally.
 #   Formally, a grammar has:
 #   One start production
@@ -100,7 +99,5 @@ class DynamicGrammar
     aProduction.append_symbol(aSymbol)
   end
 end # class
-
 end # module
-
 # End of file

data/lib/sequitur/formatter/base_formatter.rb

@@ -1,8 +1,6 @@
 module Sequitur
-
   # Namespace dedicated to grammar formatters.
   module Formatter
-
     # Superclass for grammar formatters.
     class BaseFormatter
       # The IO output stream in which the formatter's result will be sent.
@@ -31,7 +29,6 @@ module Sequitur
         a_visitor.start
         a_visitor.unsubscribe(self)
       end
-
     end # class
   end # module
 end # module

data/lib/sequitur/formatter/base_text.rb

@@ -2,7 +2,6 @@ require_relative 'base_formatter'
 
 module Sequitur
   module Formatter
-
     # A formatter class that can render a dynamic grammar in plain text.
     # @example
     #   some_grammar = ... # Points to a DynamicGrammar-like object
@@ -11,7 +10,6 @@ module Sequitur
     #   # Render the grammar (through a visitor)
     #   formatter.run(some_grammar.visitor)
     class BaseText < BaseFormatter
-
       # Constructor.
       # @param anIO [IO] The output stream to which the rendered grammar
       # is written.
@@ -87,7 +85,6 @@ module Sequitur
         name = (prod_index == 0) ? 'start' : "P#{prod_index}"
         return name
       end
-
     end # class
   end # module
 end # module

data/lib/sequitur/formatter/debug.rb

@@ -3,7 +3,6 @@ require_relative 'base_formatter'
 
 module Sequitur
   module Formatter
-
     # A formatter class that can render the notification events
     # from a grammar visitor
     # @example
@@ -123,9 +122,7 @@ module Sequitur
       def output_event(anEvent, indentationLevel)
         output.puts "#{' ' * 2 * indentationLevel}#{anEvent}"
       end
-
     end # class
   end # module
 end # module
-
 # End of file

data/lib/sequitur/grammar_visitor.rb

@@ -1,5 +1,4 @@
 module Sequitur # Module for classes implementing the Sequitur algorithm
-
 # A visitor class dedicated in the visit of Grammar.
 class GrammarVisitor
   # Link to the grammar to visit
@@ -101,10 +100,7 @@ class GrammarVisitor
       a_subscriber.send(msg, *args)
     end
   end
-
-
 end # class
-
 end # module
 
 # End of file

data/lib/sequitur/production.rb

@@ -3,8 +3,6 @@ require_relative 'symbol_sequence'
 require_relative 'production_ref'
 
 module Sequitur # Module for classes implementing the Sequitur algorithm
-
-
 # In a context-free grammar, a production is a rule in which
 # its left-hand side (LHS) consists solely of a non-terminal symbol
 # and the right-hand side (RHS) consists of a sequence of symbols.
@@ -171,7 +169,6 @@ class Production
   #   # Then ...
   #   p.positions_of(a, a) # => [0, 3]
   def positions_of(symb1, symb2)
-
     # Find the positions where the digram occur in rhs
     indices = [ -2 ] # Dummy index!
     (0...rhs.size).each do |i|
@@ -232,9 +229,7 @@ class Production
 
     aVisitor.end_visit_production(self)
   end
-
 end # class
-
 end # module
 
 # End of file

data/lib/sequitur/production_ref.rb

@@ -1,7 +1,6 @@
 
 
 module Sequitur # Module for classes implementing the Sequitur algorithm
-
 # A production reference is a grammar symbol that may appear in the right-hand
 # side of a production P1 and that refers to a production P2.
 # Every time a production P2 appears in the left-hand side of
@@ -18,7 +17,6 @@ module Sequitur # Module for classes implementing the Sequitur algorithm
 #   # ... Production reference count is updated...
 #   puts prod.refcount # outputs 1
 class ProductionRef
-
   # Link to the production to reference.
   attr_reader(:production)
 
@@ -111,9 +109,7 @@ class ProductionRef
   def accept(aVisitor)
     aVisitor.visit_prod_ref(self)
   end
-
 end # class
-
 end # module
 
 # End of file

data/lib/sequitur/sequitur_grammar.rb

@@ -2,12 +2,10 @@ require_relative 'dynamic_grammar'
 
 
 module Sequitur # Module for classes implementing the Sequitur algorithm
-
 # Specialization of the DynamicGrammar class.
 # A Sequitur grammar is a context-free grammar that is entirely built
 # from a sequence of input tokens through the Sequitur algorithm.
 class SequiturGrammar < DynamicGrammar
-
   # Build the grammar from an enumerator of tokens.
   # @param anEnum [Enumerator] an enumerator that will iterate
   #   over the input tokens.
@@ -152,7 +150,5 @@ class SequiturGrammar < DynamicGrammar
     return new_prod
   end
 end # class
-
 end # module
-
 # End of file

data/lib/sequitur/symbol_sequence.rb

@@ -46,10 +46,10 @@ module Sequitur # Module for classes implementing the Sequitur algorithm
     # @param aSymbol [Object] The symbol to append.
     def <<(aSymbol)
       symbols << aSymbol
-      if aSymbol.is_a?(ProductionRef)
-        @memo_references ||= []
-        @memo_references << aSymbol
-      end
+      return unless aSymbol.is_a?(ProductionRef)
+
+      @memo_references ||= []
+      @memo_references << aSymbol
     end
 
     # Retrieve the element from the sequence at given position.
@@ -71,8 +71,8 @@ module Sequitur # Module for classes implementing the Sequitur algorithm
           same = symbols == other.symbols
         when Array
           same = symbols == other
-      else
-        same = false
+        else
+          same = false
       end
 
       return same
@@ -176,7 +176,5 @@ module Sequitur # Module for classes implementing the Sequitur algorithm
       @memo_references = nil
       @lookup_references = nil
     end
-
   end # class
-
 end # module

data/spec/sequitur/digram_spec.rb

@@ -4,13 +4,11 @@ require_relative '../spec_helper'
 require_relative '../../lib/sequitur/digram'
 
 module Sequitur # Re-open the module to get rid of qualified names
-
 describe Digram do
   let(:two_symbols) { [:b, :c] }
   let(:production) { double('sample-production') }
 
   context 'Standard creation & initialization:' do
-  
     it 'should be created with 3 arguments' do
       instance = Digram.new(:b, :c, production)
       
@@ -30,11 +28,9 @@ describe Digram do
        instance1 = Digram.new(:a, :b, production)
        expect(instance1).not_to be_repeating       
     end
-
   end # context
 
   context 'Provided services:' do
-  
     it 'should compare itself to another digram' do
       instance1 = Digram.new(:a, :b, production)
       same = Digram.new(:a, :b, production)
@@ -45,12 +41,8 @@ describe Digram do
       expect(instance1).not_to eq(different)
       expect(same).not_to eq(different)       
     end
-  
   end # context
-  
-
 end # describe
-
 end # module
 
 # End of file

data/spec/sequitur/dynamic_grammar_spec.rb

@@ -1,159 +1,144 @@
-require_relative '../spec_helper'
-
-# Load the class under test
-require_relative '../../lib/sequitur/dynamic_grammar'
-
-module Sequitur # Re-open the module to get rid of qualified names
-
-describe DynamicGrammar do
-  # Factory method. Build a production with the given sequence
-  # of symbols as its rhs.
-  def build_production(*symbols)
-    prod = Production.new
-    symbols.each { |symb| prod.append_symbol(symb) }
-    return prod
-  end
-
-  let(:p_a) { build_production(:a) }
-  let(:p_b) { build_production(:b) }
-  let(:p_c) { build_production(:c) }
-  let(:p_bc) { build_production(p_b, p_c) }
-
-
-  context 'Creation & initialization:' do
-
-    it 'should be created without parameter' do
-      expect { DynamicGrammar.new }.not_to raise_error
-    end
-
-    it 'should have an empty start/start production' do
-      expect(subject.start).to be_empty
-      expect(subject.productions.size).to eq(1)
-      expect(subject.productions.first).to be_empty
-    end
-
-  end # context
-
-
-  context 'Adding productions to the grammar:' do
-    it 'should add a simple production' do
-      subject.add_production(p_a)
-      expect(subject.productions.size).to eq(2)
-      expect(subject.productions.last).to eq(p_a)
-
-      # Error: p_b, p_c not in grammar
-      expect { add_production(p_bc) }.to raise_error(StandardError)
-
-      subject.add_production(p_b)
-      expect(subject.productions.size).to eq(3)
-      expect(subject.productions.last).to eq(p_b)
-
-      # Error: p_c not in grammar
-      expect { add_production(p_bc) }.to raise_error(StandardError)
-
-      subject.add_production(p_c)
-      expect(subject.productions.size).to eq(4)
-      expect(subject.productions.last).to eq(p_c)
-
-      subject.add_production(p_bc)
-      expect(subject.productions.size).to eq(5)
-      expect(subject.productions.last).to eq(p_bc)
-    end
-
-  end # context
-
-
-  context 'Removing a production from the grammar:' do
-    it 'should remove an existing production' do
-      subject.add_production(p_a) # index = 1
-      subject.add_production(p_b) # index = 2
-      subject.add_production(p_c) # index = 3
-      subject.add_production(p_bc) # index = 4
-      expect(subject.productions.size).to eq(5)
-
-      expect(p_a.refcount).to eq(0)
-      expect(p_b.refcount).to eq(1)
-      expect(p_c.refcount).to eq(1)
-
-      subject.remove_production(1)  # 1 => p_a
-      expect(subject.productions.size).to eq(4)
-      expect(p_b.refcount).to eq(1)
-      expect(p_c.refcount).to eq(1)
-      expect(subject.productions).not_to include(p_a)
-
-      subject.remove_production(3) # 3 => p_bc
-
-      expect(subject.productions.size).to eq(3)
-      expect(p_b.refcount).to eq(0)
-      expect(p_c.refcount).to eq(0)
-      expect(subject.productions).not_to include(p_bc)
-    end
-
-  end # context
-
-  context 'Visiting:' do
-    it 'should return a visitor' do
-      expect { subject.visitor }.not_to raise_error
-      expect(subject.visitor).to be_kind_of(GrammarVisitor)
-    end
-
-    it 'should accept a visitor' do
-      subject.add_production(p_a) # index = 1
-      subject.add_production(p_b) # index = 2
-      subject.add_production(p_c) # index = 3
-      subject.add_production(p_bc) # index = 4
-
-      a_visitor = subject.visitor
-      fake_formatter = double('fake-formatter')
-      a_visitor.subscribe(fake_formatter)
-
-      expect(fake_formatter).to receive(:before_grammar).with(subject).ordered
-      expect(fake_formatter).to receive(:before_production)
-        .with(subject.start).ordered
-      expect(fake_formatter).to receive(:before_rhs)
-        .with(subject.start.rhs).ordered
-      expect(fake_formatter).to receive(:after_rhs)
-        .with(subject.start.rhs).ordered
-      expect(fake_formatter).to receive(:after_production).with(subject.start)
-      expect(fake_formatter).to receive(:before_production).with(p_a)
-      expect(fake_formatter).to receive(:before_rhs).with(p_a.rhs)
-      expect(fake_formatter).to receive(:after_rhs).with(p_a.rhs)
-      expect(fake_formatter).to receive(:after_production).with(p_a)
-      expect(fake_formatter).to receive(:before_production).with(p_b)
-      expect(fake_formatter).to receive(:before_rhs).with(p_b.rhs)
-      expect(fake_formatter).to receive(:after_rhs).with(p_b.rhs)
-      expect(fake_formatter).to receive(:after_production).with(p_b)
-      expect(fake_formatter).to receive(:before_production).with(p_c)
-      expect(fake_formatter).to receive(:before_rhs).with(p_c.rhs)
-      expect(fake_formatter).to receive(:after_rhs).with(p_c.rhs)
-      expect(fake_formatter).to receive(:after_production).with(p_c)
-      expect(fake_formatter).to receive(:before_production).with(p_bc)
-      expect(fake_formatter).to receive(:before_rhs).with(p_bc.rhs)
-      expect(fake_formatter).to receive(:after_rhs).with(p_bc.rhs)
-      expect(fake_formatter).to receive(:after_production).with(p_bc)
-      expect(fake_formatter).to receive(:after_grammar).with(subject)
-      subject.send(:accept, a_visitor)
-    end
-  end # context
-
-
-  context 'Generating a text representation of itself:' do
-
-    it 'should generate a text representation when empty' do
-      expectation = "#{subject.start.object_id} : ."
-      expect(subject.to_string).to eq(expectation)
-    end
-
-    # it 'should generate a text representation of a simple production' do
-    #   instance = SequiturGrammar.new([:a].to_enum)
-    #   expectation = "#{instance.start.object_id} : a."
-    #   expect(instance.to_string).to eq(expectation)
-    # end
-
-  end # context
-
-end # describe
-
-end # module
-
-# End of file
+require_relative '../spec_helper'
+
+# Load the class under test
+require_relative '../../lib/sequitur/dynamic_grammar'
+
+module Sequitur # Re-open the module to get rid of qualified names
+describe DynamicGrammar do
+  # Factory method. Build a production with the given sequence
+  # of symbols as its rhs.
+  def build_production(*symbols)
+    prod = Production.new
+    symbols.each { |symb| prod.append_symbol(symb) }
+    return prod
+  end
+
+  let(:p_a) { build_production(:a) }
+  let(:p_b) { build_production(:b) }
+  let(:p_c) { build_production(:c) }
+  let(:p_bc) { build_production(p_b, p_c) }
+
+
+  context 'Creation & initialization:' do
+    it 'should be created without parameter' do
+      expect { DynamicGrammar.new }.not_to raise_error
+    end
+
+    it 'should have an empty start/start production' do
+      expect(subject.start).to be_empty
+      expect(subject.productions.size).to eq(1)
+      expect(subject.productions.first).to be_empty
+    end
+  end # context
+
+
+  context 'Adding productions to the grammar:' do
+    it 'should add a simple production' do
+      subject.add_production(p_a)
+      expect(subject.productions.size).to eq(2)
+      expect(subject.productions.last).to eq(p_a)
+
+      # Error: p_b, p_c not in grammar
+      expect { add_production(p_bc) }.to raise_error(StandardError)
+
+      subject.add_production(p_b)
+      expect(subject.productions.size).to eq(3)
+      expect(subject.productions.last).to eq(p_b)
+
+      # Error: p_c not in grammar
+      expect { add_production(p_bc) }.to raise_error(StandardError)
+
+      subject.add_production(p_c)
+      expect(subject.productions.size).to eq(4)
+      expect(subject.productions.last).to eq(p_c)
+
+      subject.add_production(p_bc)
+      expect(subject.productions.size).to eq(5)
+      expect(subject.productions.last).to eq(p_bc)
+    end
+  end # context
+
+
+  context 'Removing a production from the grammar:' do
+    it 'should remove an existing production' do
+      subject.add_production(p_a) # index = 1
+      subject.add_production(p_b) # index = 2
+      subject.add_production(p_c) # index = 3
+      subject.add_production(p_bc) # index = 4
+      expect(subject.productions.size).to eq(5)
+
+      expect(p_a.refcount).to eq(0)
+      expect(p_b.refcount).to eq(1)
+      expect(p_c.refcount).to eq(1)
+
+      subject.remove_production(1)  # 1 => p_a
+      expect(subject.productions.size).to eq(4)
+      expect(p_b.refcount).to eq(1)
+      expect(p_c.refcount).to eq(1)
+      expect(subject.productions).not_to include(p_a)
+
+      subject.remove_production(3) # 3 => p_bc
+
+      expect(subject.productions.size).to eq(3)
+      expect(p_b.refcount).to eq(0)
+      expect(p_c.refcount).to eq(0)
+      expect(subject.productions).not_to include(p_bc)
+    end
+  end # context
+
+  context 'Visiting:' do
+    it 'should return a visitor' do
+      expect { subject.visitor }.not_to raise_error
+      expect(subject.visitor).to be_kind_of(GrammarVisitor)
+    end
+
+    it 'should accept a visitor' do
+      subject.add_production(p_a) # index = 1
+      subject.add_production(p_b) # index = 2
+      subject.add_production(p_c) # index = 3
+      subject.add_production(p_bc) # index = 4
+
+      a_visitor = subject.visitor
+      fake_formatter = double('fake-formatter')
+      a_visitor.subscribe(fake_formatter)
+
+      expect(fake_formatter).to receive(:before_grammar).with(subject).ordered
+      expect(fake_formatter).to receive(:before_production)
+        .with(subject.start).ordered
+      expect(fake_formatter).to receive(:before_rhs)
+        .with(subject.start.rhs).ordered
+      expect(fake_formatter).to receive(:after_rhs)
+        .with(subject.start.rhs).ordered
+      expect(fake_formatter).to receive(:after_production).with(subject.start)
+      expect(fake_formatter).to receive(:before_production).with(p_a)
+      expect(fake_formatter).to receive(:before_rhs).with(p_a.rhs)
+      expect(fake_formatter).to receive(:after_rhs).with(p_a.rhs)
+      expect(fake_formatter).to receive(:after_production).with(p_a)
+      expect(fake_formatter).to receive(:before_production).with(p_b)
+      expect(fake_formatter).to receive(:before_rhs).with(p_b.rhs)
+      expect(fake_formatter).to receive(:after_rhs).with(p_b.rhs)
+      expect(fake_formatter).to receive(:after_production).with(p_b)
+      expect(fake_formatter).to receive(:before_production).with(p_c)
+      expect(fake_formatter).to receive(:before_rhs).with(p_c.rhs)
+      expect(fake_formatter).to receive(:after_rhs).with(p_c.rhs)
+      expect(fake_formatter).to receive(:after_production).with(p_c)
+      expect(fake_formatter).to receive(:before_production).with(p_bc)
+      expect(fake_formatter).to receive(:before_rhs).with(p_bc.rhs)
+      expect(fake_formatter).to receive(:after_rhs).with(p_bc.rhs)
+      expect(fake_formatter).to receive(:after_production).with(p_bc)
+      expect(fake_formatter).to receive(:after_grammar).with(subject)
+      subject.send(:accept, a_visitor)
+    end
+  end # context
+
+
+  context 'Generating a text representation of itself:' do
+    it 'should generate a text representation when empty' do
+      expectation = "#{subject.start.object_id} : ."
+      expect(subject.to_string).to eq(expectation)
+    end
+  end # context
+end # describe
+end # module
+
+# End of file