rley 0.0.02

data/spec/rley/syntax/grm_symbol_spec.rb

@@ -0,0 +1,29 @@
+require_relative '../../spec_helper'
+
+# Load the class under test
+require_relative '../../../lib/rley/syntax/grm_symbol'
+
+module Rley # Open this namespace to avoid module qualifier prefixes
+  module Syntax # Open this namespace to avoid module qualifier prefixes
+
+  describe GrmSymbol do
+    let(:sample_name) { 'NP' }
+    subject { GrmSymbol.new(sample_name) }
+
+    context 'Initialization:' do
+      it 'should be created with a name' do
+        expect { GrmSymbol.new('NP') }.not_to raise_error
+      end
+
+      it 'should know its name' do
+        expect(subject.name).to eq(sample_name)
+      end
+    end # context
+
+  end # describe
+
+  end # module
+end # module
+
+# End of file
+

data/spec/rley/syntax/literal_spec.rb

@@ -0,0 +1,32 @@
+require_relative '../../spec_helper'
+
+# Load the class under test
+require_relative '../../../lib/rley/syntax/literal'
+
+module Rley # Open this namespace to avoid module qualifier prefixes
+  module Syntax # Open this namespace to avoid module qualifier prefixes
+
+  describe Literal do
+    let(:sample_name) { 'ordinal' }
+    subject { Literal.new(sample_name, /\d+/) }
+
+    context 'Initialization:' do
+      it 'should be created with a name and regexp' do
+        expect { Literal.new(sample_name, /\d+/) }.not_to raise_error
+      end
+
+      it 'should know its name' do
+        expect(subject.name).to eq(sample_name)
+      end
+
+      it 'should know its pattern' do
+        expect(subject.pattern).to eq(/\d+/)
+      end
+    end # context
+
+  end # describe
+
+  end # module
+end # module
+
+# End of file

data/spec/rley/syntax/non_terminal_spec.rb

@@ -0,0 +1,29 @@
+require_relative '../../spec_helper'
+
+# Load the class under test
+require_relative '../../../lib/rley/syntax/non_terminal'
+
+module Rley # Open this namespace to avoid module qualifier prefixes
+  module Syntax # Open this namespace to avoid module qualifier prefixes
+
+  describe NonTerminal do
+    let(:sample_name) { 'noun' }
+    subject { NonTerminal.new(sample_name) }
+
+    context 'Initialization:' do
+      it 'should be created with a name' do
+        expect { NonTerminal.new('noun') }.not_to raise_error
+      end
+
+      it 'should know its name' do
+        expect(subject.name).to eq(sample_name)
+      end
+    end # context
+
+  end # describe
+
+  end # module
+end # module
+
+# End of file
+

data/spec/rley/syntax/production_spec.rb

@@ -0,0 +1,50 @@
+require_relative '../../spec_helper'
+
+require_relative '../../../lib/rley/syntax/terminal'
+require_relative '../../../lib/rley/syntax/non_terminal'
+require_relative '../../../lib/rley/syntax/symbol_seq'
+
+# Load the class under test
+require_relative '../../../lib/rley/syntax/production'
+
+module Rley # Open this namespace to avoid module qualifier prefixes
+  module Syntax # Open this namespace to avoid module qualifier prefixes
+
+  describe Production do
+    let(:sentence) { NonTerminal.new('Sentence') }
+    let(:np) { NonTerminal.new('NP') }
+    let(:vp) { NonTerminal.new('VP') }
+    let(:sequence) { [np, vp] }
+
+    # Default instantiation rule
+    subject { Production.new(sentence, sequence) }
+
+    context 'Initialization:' do
+      it 'should be created with a non-terminal and a symbol sequence' do
+        expect { Production.new(sentence, sequence) }.not_to raise_error
+      end
+
+      it 'should know its lhs' do
+        expect(subject.lhs).to eq(sentence)
+        expect(subject.head).to eq(sentence)
+      end
+
+      it 'should know its rhs' do
+        expect(subject.rhs).to eq(sequence)
+        expect(subject.body).to eq(sequence)
+      end
+
+      it 'should know whether its rhs is empty' do
+        expect(subject).not_to be_empty
+
+        instance = Production.new(sentence, [])
+        expect(instance).to be_empty
+      end
+    end # context
+
+  end # describe
+
+  end # module
+end # module
+
+# End of file

data/spec/rley/syntax/symbol_seq_spec.rb

@@ -0,0 +1,65 @@
+require_relative '../../spec_helper'
+
+require_relative '../../../lib/rley/syntax/non_terminal'
+
+# Load the class under test
+require_relative '../../../lib/rley/syntax/symbol_seq'
+
+module Rley # Open this namespace to avoid module qualifier prefixes
+  module Syntax # Open this namespace to avoid module qualifier prefixes
+
+  describe SymbolSeq do
+    let(:verb) { NonTerminal.new('Verb') }
+    let(:np) { NonTerminal.new('NP') }
+    let(:pp) { NonTerminal.new('PP') }
+
+    # Default instantiation rule
+    subject { SymbolSeq.new([verb, np, pp]) }
+
+    context 'Initialization:' do
+      it 'should be created with a list of symbols' do
+        # Case of non-empty sequence
+        expect { SymbolSeq.new([verb, np, pp]) }.not_to raise_error
+
+        # Case of empty sequence
+        expect { SymbolSeq.new([]) }.not_to raise_error
+      end
+
+      it 'should know its members' do
+        expect(subject.members).to eq([verb, np, pp])
+      end
+
+      it 'should know whether it is empty' do
+        expect(subject).not_to be_empty
+        instance = SymbolSeq.new([])
+        expect(instance).to be_empty
+      end
+
+      it 'should the count of its members' do
+        expect(subject.size).to eq(3)
+      end
+    end # context
+
+    context 'Provided services:' do
+      it 'should compare compare with itself' do
+        expect(subject == subject).to eq(true)
+      end
+
+      it 'should compare with another instance' do
+        empty_one = SymbolSeq.new([])
+        expect(subject == empty_one).not_to eq(true)
+
+        equal_one = SymbolSeq.new([verb, np, pp])
+        expect(subject == equal_one).to eq(true)
+
+        unequal_one = SymbolSeq.new([verb, pp, np])
+        expect(subject == unequal_one).not_to eq(true)
+      end
+    end # context
+
+  end # describe
+
+  end # module
+end # module
+
+# End of file

data/spec/rley/syntax/terminal_spec.rb

@@ -0,0 +1,29 @@
+require_relative '../../spec_helper'
+
+# Load the class under test
+require_relative '../../../lib/rley/syntax/terminal'
+
+module Rley # Open this namespace to avoid module qualifier prefixes
+  module Syntax # Open this namespace to avoid module qualifier prefixes
+
+  describe Terminal do
+    let(:sample_name) { 'noun' }
+    subject { Terminal.new(sample_name) }
+
+    context 'Initialization:' do
+      it 'should be created with a name' do
+        expect { Terminal.new('noun') }.not_to raise_error
+      end
+
+      it 'should know its name' do
+        expect(subject.name).to eq(sample_name)
+      end
+    end # context
+
+  end # describe
+
+  end # module
+end # module
+
+# End of file
+

data/spec/rley/syntax/verbatim_symbol_spec.rb

@@ -0,0 +1,32 @@
+require_relative '../../spec_helper'
+
+# Load the class under test
+require_relative '../../../lib/rley/syntax/verbatim_symbol'
+
+module Rley # Open this namespace to avoid module qualifier prefixes
+  module Syntax # Open this namespace to avoid module qualifier prefixes
+
+  describe VerbatimSymbol do
+    let(:sample_name) { 'cheapest' }
+    subject { VerbatimSymbol.new(sample_name) }
+
+    context 'Initialization:' do
+      it 'should be created with a word' do
+        expect { VerbatimSymbol.new('cheapest') }.not_to raise_error
+      end
+
+      it 'should know its name' do
+        expect(subject.name).to eq(sample_name)
+      end
+
+      it 'should know its text representation' do
+        expect(subject.text).to eq(sample_name)
+      end
+    end # context
+
+  end # describe
+
+  end # module
+end # module
+
+# End of file

data/spec/spec_helper.rb

@@ -0,0 +1,21 @@
+# File: spec_helper.rb
+# Purpose: utility file that is loaded by all our RSpec files
+
+require 'simplecov'
+
+
+require 'rspec' # Use the RSpec framework
+require 'pp'    # Use pretty-print for debugging purposes
+
+RSpec.configure do |config|
+  config.expect_with :rspec do |c|
+    # Disable the `should` syntax...
+    c.syntax = :expect
+  end
+
+  # Display stack trace in case of failure
+  config.full_backtrace = true
+end
+
+
+# End of file

metadata

@@ -0,0 +1,166 @@
+--- !ruby/object:Gem::Specification
+name: rley
+version: !ruby/object:Gem::Version
+  version: 0.0.02
+platform: ruby
+authors:
+- Dimitri Geshef
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-11-12 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 0.8.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 0.8.0
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 3.0.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 3.0.0
+- !ruby/object:Gem::Dependency
+  name: simplecov
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 0.5.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 0.5.0
+- !ruby/object:Gem::Dependency
+  name: rubygems
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 2.0.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 2.0.0
+description: A Ruby implementation of the Earley's parsing algorithm
+email: famished.tiger@yahoo.com
+executables: []
+extensions: []
+extra_rdoc_files:
+- README.md
+files:
+- .rubocop.yml
+- .rspec
+- .ruby-gemset
+- .ruby-version
+- .simplecov
+- .travis.yml
+- .yardopts
+- Gemfile
+- Rakefile
+- CHANGELOG.md
+- LICENSE.txt
+- README.md
+- lib/rley/constants.rb
+- lib/rley/parser/chart.rb
+- lib/rley/parser/dotted_item.rb
+- lib/rley/parser/earley_parser.rb
+- lib/rley/parser/parse_state.rb
+- lib/rley/parser/parsing.rb
+- lib/rley/parser/state_set.rb
+- lib/rley/parser/token.rb
+- lib/rley/syntax/grammar.rb
+- lib/rley/syntax/grm_symbol.rb
+- lib/rley/syntax/literal.rb
+- lib/rley/syntax/non_terminal.rb
+- lib/rley/syntax/production.rb
+- lib/rley/syntax/symbol_seq.rb
+- lib/rley/syntax/terminal.rb
+- lib/rley/syntax/verbatim_symbol.rb
+- spec/rley/parser/chart_spec.rb
+- spec/rley/parser/dotted_item_spec.rb
+- spec/rley/parser/earley_parser_spec.rb
+- spec/rley/parser/parse_state_spec.rb
+- spec/rley/parser/parsing_spec.rb
+- spec/rley/parser/state_set_spec.rb
+- spec/rley/parser/token_spec.rb
+- spec/rley/syntax/grammar_spec.rb
+- spec/rley/syntax/grm_symbol_spec.rb
+- spec/rley/syntax/literal_spec.rb
+- spec/rley/syntax/non_terminal_spec.rb
+- spec/rley/syntax/production_spec.rb
+- spec/rley/syntax/symbol_seq_spec.rb
+- spec/rley/syntax/terminal_spec.rb
+- spec/rley/syntax/verbatim_symbol_spec.rb
+- spec/spec_helper.rb
+homepage: https://github.com/famished-tiger/Rley
+licenses:
+- MIT
+metadata: {}
+post_install_message: ! '~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
+
+  Thank you for installing Rley...
+
+  ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
+
+'
+rdoc_options:
+- --charset=UTF-8 --exclude="examples|features|spec"
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: 1.9.3
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.0.3
+signing_key: 
+specification_version: 4
+summary: Ruby implementation of the Earley's parsing algorithm
+test_files:
+- spec/rley/parser/chart_spec.rb
+- spec/rley/parser/dotted_item_spec.rb
+- spec/rley/parser/earley_parser_spec.rb
+- spec/rley/parser/parse_state_spec.rb
+- spec/rley/parser/parsing_spec.rb
+- spec/rley/parser/state_set_spec.rb
+- spec/rley/parser/token_spec.rb
+- spec/rley/syntax/grammar_spec.rb
+- spec/rley/syntax/grm_symbol_spec.rb
+- spec/rley/syntax/literal_spec.rb
+- spec/rley/syntax/non_terminal_spec.rb
+- spec/rley/syntax/production_spec.rb
+- spec/rley/syntax/symbol_seq_spec.rb
+- spec/rley/syntax/terminal_spec.rb
+- spec/rley/syntax/verbatim_symbol_spec.rb