rley 0.1.03 → 0.1.04

checksums.yaml

@@ -1,15 +1,15 @@
 ---
 !binary "U0hBMQ==":
   metadata.gz: !binary |-
-    NDY5YjhjZjdmMGRlZTVhYzk4NWI1NjlkNTQ4N2MzMDMwZjEyMmRhYg==
+    MDA0YWZhMTI1Mzk3NDdlMTkyNTlmNzQ1ZDEzYzAwNWYxMzM3NjQwZA==
   data.tar.gz: !binary |-
-    ZjM3OTdhY2VhMzhjYzA5ZDMwYzQyNDM5ZjIxZGJmNzMyMjljMGU1ZQ==
+    YzU1N2ZkZDQ2ZjRkMTVjZTc5YjE1NTViOGQ5NTgzNGM2YWExZDQxNg==
 !binary "U0hBNTEy":
   metadata.gz: !binary |-
-    Mzg2MjBhOTllMWUwMjZiN2U0YWE3MGMwNzg5MGJmZmJhNzcyN2UyNDk5NDdh
-    YjgwYmRlMDBhODQwZTAyYmU2ZWVkZTlhZTVlZjUxNzJmMzM4ZDYwOWUwNGM2
-    ZjEzZDMwYjk2Y2Y5MGVhYTk2Mzg4MGY5NDNkOThiOTg2NmViMzM=
+    NjBjYWQ5MDk4NmMwMjlhNjEzOWI5ZWY2MzIwMmFiZDk2MTBmMWQ5YzBlOGZi
+    MjZhNDU1OWZmZWY0YjA4NjAyMmM5NDM4ZTA3ZTdmYTdmNTc3MjQ1YzQzNzZl
+    ZDk1M2RjNjQ1MDQ5NTViZTQ3NjY1OTVkZmRjZTVkNmVhMzU2ZjI=
   data.tar.gz: !binary |-
-    NGZhM2RmYmQzYzZlMGMzZjQ3MWRlNGZmOGRlMzUyMGYwOWI2NjVkZWQzOThm
-    NDg3OWU4MmMyNmVhNzBkMmZlZTEwYWU1MTE0YjA4YjQxZjJiOWJiNjc2ZTFk
-    MGE2YWJlZDEzMDNkZDMxNTEyYzU5MDg0YTgzNGJjMGFmMDY2Y2Q=
+    ODExMjQ0NmUwMGQ2YmY1ZTY5NzZhOGQ4MGFmZmUxN2YwY2ZiN2I4MzY1ZDli
+    NTVhNmQ0YzI3MDA0NTE2N2Q2YjY4OTc2NzRlOTNiM2Q5ZTViMDE2ZmY5NTIx
+    Y2UyNTNmZDViNTFhOWQzM2E5OWQyOTYxY2ZmMzBmMTQ2ZDViZDI=

data/CHANGELOG.md

@@ -1,3 +1,7 @@
+### 0.1.04 / 2014-12-08
+* [CHANGE] File `parse_tree_visitor_spec.rb`. Added step-by-step test of a parse tree visit.
+
+
 ### 0.1.03 / 2014-12-08
 * [NEW] `ParseTreeVisitor` class. A class that walks through a parse tree.
 * [NEW] Method `accept` added to `ParseTree`, `TerminalNode`, `NonTerminalNode` classes.

data/lib/rley/constants.rb

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

data/spec/rley/parse_tree_visitor_spec.rb

@@ -111,23 +111,23 @@ module Rley # Open this namespace to avoid module qualifier prefixes
       # Use doubles/mocks to simulate formatters
       let(:listener1) { double('fake-subscriber1') }
       let(:listener2) { double('fake-subscriber2') }
-      
+
       # Sample non-terminal node
-      let(:nterm_node) do 
+      let(:nterm_node) do
         first_big_a = grm_abc_ptree1.root.children[0]
         second_big_a = first_big_a.children[1]
         second_big_a.children[1]
       end
-      
+
       # Sample terminal node
-      let(:term_node) { nterm_node.children[0] }     
+      let(:term_node) { nterm_node.children[0] }
 
       it 'should react to the start_visit_ptree message' do
         # Notify subscribers when start the visit of the ptree
         expect(listener1).to receive(:before_ptree).with(grm_abc_ptree1)
         subject.start_visit_ptree(grm_abc_ptree1)
       end
-      
+
       it 'should react to the start_visit_nonterminal message' do
         # Notify subscribers when start the visit of a non-terminal node
         expect(listener1).to receive(:before_non_terminal).with(nterm_node)
@@ -143,27 +143,76 @@ module Rley # Open this namespace to avoid module qualifier prefixes
         expect(listener1).to receive(:after_children).with(nterm_node, children)
         subject.visit_children(nterm_node)
       end
-      
+
       it 'should react to the end_visit_nonterminal message' do
         # Notify subscribers when ending the visit of a non-terminal node
         expect(listener1).to receive(:after_non_terminal).with(nterm_node)
         subject.end_visit_nonterminal(nterm_node)
       end
-      
+
       it 'should react to the visit_terminal message' do
         # Notify subscribers when start & ending the visit of a terminal node
         expect(listener1).to receive(:before_terminal).with(term_node)
         expect(listener1).to receive(:after_terminal).with(term_node)
         subject.visit_terminal(term_node)
       end
-      
+
       it 'should react to the end_visit_ptree message' do
         # Notify subscribers when ending the visit of the ptree
         expect(listener1).to receive(:after_ptree).with(grm_abc_ptree1)
         subject.end_visit_ptree(grm_abc_ptree1)
       end
-      
+
       it 'should begin the visit when requested' do
+        # Reminder: parse tree structure is
+        # S[0,5]
+        # +- A[0,5]
+        #    +- a[0,0]
+        #    +- A[1,4]
+        #    |  +- a[1,1]
+        #    |  +- A[2,3]
+        #    |  |  +- b[2,3]
+        #    |  +- c[3,4]
+        #    +- c[4,5]
+        root = grm_abc_ptree1.root
+        children = root.children
+        big_a_1 = children[0]
+        big_a_1_children = big_a_1.children
+        big_a_2 = big_a_1_children[1]
+        big_a_2_children = big_a_2.children
+        big_a_3 = big_a_2_children[1]
+        big_a_3_children = big_a_3.children
+        expectations = [
+          [:before_ptree, [grm_abc_ptree1]],
+          [:before_non_terminal, [root]],
+          [:before_children, [root, children]],
+          [:before_non_terminal , [big_a_1]],
+          [:before_children, [big_a_1, big_a_1_children]],
+          [:before_terminal, [big_a_1_children[0]]],
+          [:after_terminal, [big_a_1_children[0]]],
+          [:before_non_terminal, [big_a_2]],
+          [:before_children, [big_a_2, big_a_2_children]],
+          [:before_terminal, [big_a_2_children[0]]],
+          [:after_terminal, [big_a_2_children[0]]],
+          [:before_non_terminal, [big_a_3]],
+          [:before_children, [big_a_3, big_a_3_children]],
+          [:before_terminal, [big_a_3_children[0]]],
+          [:after_terminal, [big_a_3_children[0]]],
+          [:after_children, [big_a_3, big_a_3_children]],
+          [:before_terminal, [big_a_2_children[2]]],
+          [:after_terminal, [big_a_2_children[2]]],
+          [:after_children, [big_a_2, big_a_2_children]],
+          [:before_terminal, [big_a_1_children[2]]],
+          [:after_terminal, [big_a_1_children[2]]],
+          [:after_children, [big_a_1, big_a_1_children]],
+          [:after_children , [root, children]],
+          [:after_ptree , [grm_abc_ptree1]]
+        ]
+        expectations.each do |(msg, args)|
+          allow(listener1).to receive(msg).with(*args).ordered
+        end
+        
+        # Here we go...
         subject.start
       end
 

metadata

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