dendroid 0.2.02 → 0.2.04

data/spec/dendroid/parsing/parse_node_spec.rb

@@ -0,0 +1,25 @@
+# frozen_string_literal: true
+
+require_relative '../../spec_helper'
+require_relative '../../../lib/dendroid/parsing/parse_node'
+
+RSpec.describe Dendroid::Parsing::ParseNode do
+  let(:sample_range) { 3..5 }
+  subject { described_class.new(3, 5) }
+
+  context 'Initialization:' do
+    it 'should be initialized with two token positions' do
+      expect { described_class.new(3, 5) }.not_to raise_error
+    end
+
+    it 'knows its origin and end positions' do
+      expect(subject.range).to eq(sample_range)
+    end
+  end # context
+
+  context 'Provided services:' do
+    it 'renders a String representation of its range' do
+      expect(subject.send(:range_to_s)).to eq('[3..5]')
+    end
+  end # context
+end # describe

data/spec/dendroid/parsing/terminal_node_spec.rb

@@ -22,15 +22,15 @@ RSpec.describe Dendroid::Parsing::TerminalNode do
     it 'should be initialized with a symbol, terminal and a rank' do
       expect { described_class.new(ex_terminal, plus_token, 3) }.not_to raise_error
     end
-  end
+  end # context
 
-  context 'provided services' do
+  context 'provided services:' do
     it 'renders a String representation of itself' do
-      expect(plus_node.to_s).to eq('PLUS [3, 4]')
+      expect(plus_node.to_s).to eq('PLUS [3..4]')
     end
 
     it 'renders also the token value (if any)' do
-      expect(int_node.to_s).to eq('INTEGER: 2 [5, 6]')
+      expect(int_node.to_s).to eq('INTEGER: 2 [5..6]')
     end
   end
 end

data/spec/dendroid/parsing/walk_progress_spec.rb

@@ -0,0 +1,61 @@
+# frozen_string_literal: true
+
+require_relative '../../spec_helper'
+require_relative '../support/sample_grammars'
+require_relative '../../../lib/dendroid/recognizer/recognizer'
+require_relative '../../../lib/dendroid/parsing/walk_progress'
+
+RSpec.describe Dendroid::Parsing::WalkProgress do
+  include SampleGrammars
+
+  def retrieve_success_item(chart, grammar)
+    last_item_set = chart.item_sets.last
+    result = nil
+    last_item_set.items.reverse_each do |itm|
+      if itm.origin.zero? && itm.dotted_item.completed? && itm.dotted_item.rule.lhs == grammar.start_symbol
+        result = itm
+        break
+      end
+    end
+
+    result
+  end
+
+  def recognizer_for(grammar, tokenizer)
+    Dendroid::Recognizer::Recognizer.new(grammar, tokenizer)
+  end
+
+  def success_entry(chart, recognizer)
+    retrieve_success_item(chart, recognizer.grm_analysis.grammar)
+  end
+
+  subject do
+    recognizer = recognizer_for(grammar_l8, tokenizer_l8)
+    chart = recognizer.run('x x x x')
+    described_class.new(4, success_entry(chart, recognizer), [])
+  end
+
+  context 'Initialization:' do
+    it 'should be initialized with a symbol, terminal and a rank' do
+      recognizer = recognizer_for(grammar_l8, tokenizer_l8)
+      chart = recognizer.run('x x x x')
+      expect { described_class.new(4, success_entry(chart, recognizer), []) }.not_to raise_error
+    end
+
+    it 'is in New state' do
+      expect(subject.state).to eq(:New)
+    end
+
+    it 'has no overriding predecessor at start' do
+      expect(subject.predecessor).to be_nil
+    end
+
+    it 'knows the current rank' do
+      expect(subject.curr_rank).to eq(4)
+    end
+
+    it 'knows the current item' do
+      expect(subject.curr_item.to_s).to eq('S => S S . @ 0')
+    end
+  end # context
+end # describe

data/version.txt

@@ -1 +1 @@
-0.2.02
+0.2.04

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: dendroid
 version: !ruby/object:Gem::Version
-  version: 0.2.02
+  version: 0.2.04
 platform: ruby
 authors:
 - Dimitri Geshef
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2023-12-18 00:00:00.000000000 Z
+date: 2023-12-24 00:00:00.000000000 Z
 dependencies: []
 description: WIP. A Ruby implementation of an Earley parser
 email: famished.tiger@yahoo.com
@@ -62,7 +62,11 @@ files:
 - spec/dendroid/lexical/token_position_spec.rb
 - spec/dendroid/lexical/token_spec.rb
 - spec/dendroid/parsing/chart_walker_spec.rb
+- spec/dendroid/parsing/composite_parse_node_spec.rb
+- spec/dendroid/parsing/empty_rule_node_spec.rb
+- spec/dendroid/parsing/parse_node_spec.rb
 - spec/dendroid/parsing/terminal_node_spec.rb
+- spec/dendroid/parsing/walk_progress_spec.rb
 - spec/dendroid/recognizer/chart_spec.rb
 - spec/dendroid/recognizer/e_item_spec.rb
 - spec/dendroid/recognizer/item_set_spec.rb