rley 0.0.07 → 0.0.08

checksums.yaml

@@ -1,15 +1,15 @@
 ---
 !binary "U0hBMQ==":
   metadata.gz: !binary |-
-    OWUyN2U0MzRhZWM3Y2MxZWU4Y2JjZWJmYjVkMGNmMmFlYzY5ODRlYQ==
+    MzI5OGY5NWE3MzQ1OGQ4NjFmOGIyMjQ4ZTM4Y2M0NzE4YTg2ZmRhMQ==
   data.tar.gz: !binary |-
-    YWUzOGE1NjVhZjY3MjU1YzBhYzZkMTA5MTIwZjg2M2NlYWEwYjdjOQ==
+    MmNhYWMxODI3YjQ1NTMyYzk4NmE5NDk3Yzc4YTc4NTQzNjk0MzNkZg==
 !binary "U0hBNTEy":
   metadata.gz: !binary |-
-    ZTE4NDdmNmRjZmEzNTM0OTJkZTVkMTc5OGUyMWEyNTE4ZTZkYzUxYThhYzBk
-    YTE1ZjAyM2IzNDhjZGNiMTYwNGNlNWM3ZDYwNDBlYjM5NDlmNDcwNWNkZWI2
-    M2MyODVkNjcwYzM5ZDgwMzVhMDY4ZjFhYWZlNjU2ZGYxYjQ3YjI=
+    MDZmZGFhMDVjMGI1YjQ0ZGUwNjIyMmMwNzBkYWRkOTVkMGU4ZGJhNGQ3ZDFi
+    YzRmMTdlMDBhZTlhOWZlMWVlNjM1ZWRhZWY5NzQ2Y2EyNDJhYzg2YWJhYjU3
+    YjNmMTQ5MzgwNmRlYTEyNmEyNTc1YjdhZjgxNTQ4YTNmYTA2MjA=
   data.tar.gz: !binary |-
-    MWQ3ZTFhNjBiMmZlZGZmOWRlMzgzNjQyMWI5OTkwNjBjMzdkYmI3NDU0NzZh
-    MWQ3Y2JlNmU3MDU3NGVmZDBhN2EyNWY2M2RhNjNlNDUwNjJhMzI0M2UwZGM4
-    MzI0OGI3YjI5ZWM3ZDVhZDU3MTlkNjdhZGE4OWZkYWIyMGIwNTI=
+    ZGE3MDM5OTNlNDEwN2EwMTQzZGQ2ZmMzNmUyNjVmMGY2MmQ0MjRlMWJkMmM1
+    NDI3YWEzNTlhYTQzMDZlNDZjYmI1NzNiNTYwMDI0NGY4NmI4NGQ4Yjc3OGQ5
+    ZmE4MDQ3ZjZmYTljYTg0YjEyOWYzMmU5ODUyOTU4Yjk5MWJjZGY=

data/CHANGELOG.md

@@ -1,3 +1,7 @@
+### 0.0.08 / 2014-11-14
+* [CHANGE]  `EarleyParser#parse` method: Initial API documentation.
+* [INFO] This version was committed to force Travis CI to execute a complete build (failed because Travis couldn't connect to GitHub)
+
 ### 0.0.07 / 2014-11-14
 * [CHANGE]  spec file of `EarleyParser` class: Test added. Parser works with simple expression grammar.
 

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

data/lib/rley/parser/earley_parser.rb

@@ -20,7 +20,8 @@ module Rley # This module is used as a namespace
       # after "advancing" the dot
       attr_reader(:next_mapping)
 
-
+      # @param aGrammar [Grammar] A context-free grammar that defines the language
+      # of the input to be parsed.
       def initialize(aGrammar)
         @grammar = aGrammar
         @dotted_items = build_dotted_items(grammar)
@@ -28,6 +29,9 @@ module Rley # This module is used as a namespace
         @next_mapping = build_next_mapping(dotted_items)
       end
 
+      # @param aTokenSequence [Array] Array of Tokens objects returned by a 
+      # tokenizer/scanner/lexer.
+      # @return a Parsing object that embeds the parse result.
       def parse(aTokenSequence)
         result = Parsing.new(start_dotted_item, aTokenSequence)
         last_token_index = aTokenSequence.size

data/spec/rley/support/grammar_abc.rb

@@ -0,0 +1,22 @@
+require_relative '../../../lib/rley/syntax/verbatim_symbol'
+require_relative '../../../lib/rley/syntax/non_terminal'
+require_relative '../../../lib/rley/syntax/production'
+require_relative '../../../lib/rley/parser/token'
+
+
+
+      # Grammar 1: A very simple language
+      # (based on example in N. Wirth "Compiler Construction" book, p. 6)
+      # S ::= A.
+      # A ::= "a" A "c".
+      # A ::= "b".
+      # Let's create the grammar piece by piece
+      let(:nt_S) { Syntax::NonTerminal.new('S') }
+      let(:nt_A) { Syntax::NonTerminal.new('A') }
+      let(:a_) { Syntax::VerbatimSymbol.new('a') }
+      let(:b_)  { Syntax::VerbatimSymbol.new('b') }
+      let(:c_)  { Syntax::VerbatimSymbol.new('c') }
+      let(:prod_S) { Syntax::Production.new(nt_S, [nt_A]) }
+      let(:prod_A1) { Syntax::Production.new(nt_A, [a_, nt_A, c_]) }
+      let(:prod_A2) { Syntax::Production.new(nt_A, [b_]) }
+      let(:grammar_abc) { Syntax::Grammar.new([prod_S, prod_A1, prod_A2]) }

data/spec/rley/support/grammar_helper.rb

@@ -0,0 +1,16 @@
+require_relative '../../../lib/rley/syntax/verbatim_symbol'
+require_relative '../../../lib/rley/syntax/non_terminal'
+require_relative '../../../lib/rley/syntax/production'
+require_relative '../../../lib/rley/syntax/grammar'
+
+module Rley # This module is used as a namespace
+  # Mix-in module that provides factory methods that simplify the construction 
+  # of a grammar from its constituents.
+  module GrammarHelper
+    # Create a production
+    def production()
+    end
+  end # module
+end # module
+
+# End of file

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: rley
 version: !ruby/object:Gem::Version
-  version: 0.0.07
+  version: 0.0.08
 platform: ruby
 authors:
 - Dimitri Geshef
@@ -108,6 +108,8 @@ files:
 - spec/rley/parser/parsing_spec.rb
 - spec/rley/parser/state_set_spec.rb
 - spec/rley/parser/token_spec.rb
+- spec/rley/support/grammar_abc.rb
+- spec/rley/support/grammar_helper.rb
 - spec/rley/syntax/grammar_spec.rb
 - spec/rley/syntax/grm_symbol_spec.rb
 - spec/rley/syntax/literal_spec.rb