dendroid 0.0.2 → 0.0.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 23f7c3fcf4a7f0df335e5b2fbc7f25f89a60f4d66cc9bfd1ce37680fbb133b83
-  data.tar.gz: fc4a399d2a5812d4c0e01b28bc261e810386b3d54c353ba2e54190d3df508e3f
+  metadata.gz: 869334c2ae25a3765d7105eca383f1ba89162ae9a9446a2b5268a0d463261cc7
+  data.tar.gz: 7811bca0c671959b90618a8e667c57da65ed2c5d8ccc4171a86e0c8a3a80a6c0
 SHA512:
-  metadata.gz: c4f9ec0db43dcf581d2c5a3866fb383f757bd0a99b4526348b41326a22b0c39b04200768b1cb7a1dfd03ae3272d60de0fc09f73c9a7d9df3269bdf1721f8f19b
-  data.tar.gz: dd5a819b7946149c38e39822489d2ef08838abb87f6f6e549e2dbade55fa77edf99d91503664506bfe0b07a5c66d5408a7b409c0b090297f70d488696ecd88bc
+  metadata.gz: 582c360f25cab435de732a6a7837461302a4af9325f6ddf93448be3c9f674acf59c05e6aa756d21a7ea805c1c55373bed298c4c659844fb67781f51c3444bf67
+  data.tar.gz: 52a3e9325988a534998dbbfb35471220c087702f7a97df0acc77c62ef55202be4cb5a858fe16e77ee525f4bfb98ff6fa7756fb99689ce980a8e02cd38ab24aa0

data/.rubocop.yml

@@ -1,3 +1,7 @@
+Layout/EndOfLine:
+  Enabled: true
+  EnforcedStyle: lf
+
 Metrics/BlockLength:
   Enabled: true
   Max: 50

data/lib/dendroid/syntax/rule.rb

@@ -0,0 +1,62 @@
+# frozen_string_literal: true
+
+module Dendroid
+  module Syntax
+    # In a context-free grammar, a rule has its left-hand side (LHS)
+    # that consists solely of one non-terminal symbol.
+    # and the right-hand side (RHS) consists of one or more sequence of symbols.
+    # The symbols in RHS can be either terminal or non-terminal symbols.
+    # The rule stipulates that the LHS is equivalent to the RHS,
+    # in other words every occurrence of the LHS can be substituted to
+    # corresponding RHS.
+    class Rule
+      # @return [Dendroid::Syntax::NonTerminal] The left-hand side of the rule.
+      attr_reader :head
+      alias lhs head
+
+      # Create a Rule instance.
+      # @param lhs [Dendroid::Syntax::NonTerminal] The left-hand side of the rule.
+      def initialize(lhs)
+        @head = valid_head(lhs)
+      end
+
+      # Return the text representation of the rule
+      # @return [String]
+      def to_s
+        head.to_s
+      end
+
+      # The set of all grammar symbols that occur in the rhs.
+      # @return [Array<Dendroid::Syntax::GrmSymbol>]
+      def rhs_symbols
+        symbols = rhs.reduce([]) do |result, alt|
+          result.concat(alt.members)
+        end
+        symbols.uniq
+      end
+
+      # The set of all non-terminal symbols that occur in the rhs.
+      # @return [Array<Dendroid::Syntax::NonTerminal>]
+      def nonterminals
+        rhs_symbols.reject(&:terminal?)
+      end
+
+      # The set of all terminal symbols that occur in the rhs.
+      # @return [Array<Dendroid::Syntax::Terminal>]
+      def terminals
+        rhs_symbols.select(&:terminal?)
+      end
+
+      private
+
+      def valid_head(lhs)
+        if lhs.terminal?
+          err_msg = "Terminal symbol '#{lhs}' may not be on left-side of a rule."
+          raise StandardError, err_msg
+        end
+
+        lhs
+      end
+    end # class
+  end # module
+end # module

data/spec/dendroid/syntax/rule_spec.rb

@@ -0,0 +1,23 @@
+# frozen_string_literal: true
+
+require_relative '..\..\spec_helper'
+require_relative '..\..\..\lib\dendroid\syntax\terminal'
+require_relative '..\..\..\lib\dendroid\syntax\non_terminal'
+require_relative '..\..\..\lib\dendroid\syntax\rule'
+
+describe Dendroid::Syntax::Rule do
+  let(:num_symb) { Dendroid::Syntax::Terminal.new('NUMBER') }
+  let(:expr_symb) { Dendroid::Syntax::NonTerminal.new('expression') }
+
+  subject { described_class.new(expr_symb) }
+
+  context 'Initialization:' do
+    it 'is initialized with a non-terminal' do
+      expect { described_class.new(expr_symb) }.not_to raise_error
+    end
+
+    it 'knows its head (aka lhs)' do
+      expect(subject.head).to eq(expr_symb)
+    end
+  end # context
+end # describe

data/version.txt

@@ -1 +1 @@
-0.0.2
+0.0.3

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: dendroid
 version: !ruby/object:Gem::Version
-  version: 0.0.2
+  version: 0.0.3
 platform: ruby
 authors:
 - Dimitri Geshef
@@ -25,10 +25,12 @@ files:
 - lib/dendroid/dendroid.rb
 - lib/dendroid/syntax/grm_symbol.rb
 - lib/dendroid/syntax/non_terminal.rb
+- lib/dendroid/syntax/rule.rb
 - lib/dendroid/syntax/symbol_seq.rb
 - lib/dendroid/syntax/terminal.rb
 - spec/dendroid/syntax/grm_symbol_spec.rb
 - spec/dendroid/syntax/non_terminal_spec.rb
+- spec/dendroid/syntax/rule_spec.rb
 - spec/dendroid/syntax/symbol_seq_spec.rb
 - spec/dendroid/syntax/terminal_spec.rb
 - spec/spec_helper.rb