ravensat 1.0.8 → 1.0.9

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
checksums.yaml CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  SHA256:
3
- metadata.gz: d64d337bf293ce23f27a118bc1896ecf7c35709f3d0a0a7c217fa3bef2e495a6
4
- data.tar.gz: 38c00c661b514dff04fd0fdcc2854ae9c37104598fb6dc2f8235eac0178595dd
3
+ metadata.gz: 8b668d5f3c3a44e355f1cab471199b0ab4124a504e38081c40b33348b8d1611d
4
+ data.tar.gz: 9c622647b2a9bc34881178cbd546f332f882a07e8b2242c3c37e3f94e437c2c1
5
5
  SHA512:
6
- metadata.gz: 853077cca8f5220f9ecfbcec4c14323678b5f6d36f197892a3b49646ca6cff39a032fbcdf2199e524ab46f3d5806cf86a9f45152a71bd968d4d0388dcf0cacb7
7
- data.tar.gz: 10de270cfe07b3c1041dd0e398b8c1e8c1bd58d103917b8e116fb3f84caa8235747e5cb775ca9601a2b3be63b673efac5d0b6dade9451e0c121f8dcc9872594b
6
+ metadata.gz: 986c50547e5026650eef971aaa706a8d7515e5a6e861d3c027ce6b273b56094448c62fcd796b6f9dd2734d96f10cde2e5ba7bd0ac58ac389e16ad5404a0cd623
7
+ data.tar.gz: 3a29d33a8761a862c8bf04ce69aa8b64c8241a64f867c1ee337eedf311eeafad2ffee899db6e1f3c544a0cec5df17ce554b24b16c125ca1181b1cb7b260ad099
@@ -2,6 +2,8 @@ module Ravensat
2
2
  class AndNode < OprNode
3
3
  def &(object)
4
4
  raise TypeError.new("#{object.class} can't be coerced into Ravensat::Node") unless object.is_a? Node
5
+ return self if object.is_a? NilNode
6
+
5
7
  @children.append object
6
8
  self
7
9
  end
@@ -2,11 +2,15 @@ module Ravensat
2
2
  class InitialNode < Node
3
3
  def &(object)
4
4
  raise TypeError.new("#{object.class} can't be coerced into Ravensat::Node") unless object.is_a? Node
5
+ return self if object.is_a? NilNode
6
+
5
7
  object
6
8
  end
7
9
 
8
10
  def |(object)
9
11
  raise TypeError.new("#{object.class} can't be coerced into Ravensat::Node") unless object.is_a? Node
12
+ return self if object.is_a? NilNode
13
+
10
14
  object
11
15
  end
12
16
  end
@@ -0,0 +1,17 @@
1
+ module Ravensat
2
+ class NilNode < Node
3
+ def initialize
4
+ @children = []
5
+ end
6
+
7
+ def &(object)
8
+ raise TypeError.new("#{object.class} can't be coerced into Ravensat::Node") unless object.is_a? Node
9
+ object
10
+ end
11
+
12
+ def |(object)
13
+ raise TypeError.new("#{object.class} can't be coerced into Ravensat::Node") unless object.is_a? Node
14
+ object
15
+ end
16
+ end
17
+ end
@@ -64,11 +64,15 @@ module Ravensat
64
64
 
65
65
  def &(object)
66
66
  raise TypeError.new("#{object.class} can't be coerced into Ravensat::Node") unless object.is_a? Node
67
+ return self if object.is_a? NilNode
68
+
67
69
  AndNode.new(self, object)
68
70
  end
69
71
 
70
72
  def |(object)
71
73
  raise TypeError.new("#{object.class} can't be coerced into Ravensat::Node") unless object.is_a? Node
74
+ return self if object.is_a? NilNode
75
+
72
76
  OrNode.new(self, object)
73
77
  end
74
78
 
@@ -2,6 +2,8 @@ module Ravensat
2
2
  class OrNode < OprNode
3
3
  def |(object)
4
4
  raise TypeError.new("#{object.class} can't be coerced into Ravensat::Node") unless object.is_a? Node
5
+ return self if object.is_a? NilNode
6
+
5
7
  @children.append object
6
8
  self
7
9
  end
data/lib/ravensat/ast.rb CHANGED
@@ -8,4 +8,5 @@ module Ravensat
8
8
  autoload :OrNode, dir + '/or_node.rb'
9
9
  autoload :NotNode, dir + '/not_node.rb'
10
10
  autoload :InitialNode, dir + '/initial_node.rb'
11
+ autoload :NilNode, dir + '/nil_node.rb'
11
12
  end
data/lib/ravensat/claw.rb CHANGED
@@ -1,26 +1,26 @@
1
1
  module Ravensat
2
2
  module Claw
3
3
  def self.alo(bool_vars)
4
- return bool_vars.first if bool_vars.size == 1
4
+ return Ravensat::NilNode.new if bool_vars.size == 1
5
5
  bool_vars.reduce(:|)
6
6
  end
7
7
 
8
8
  def self.at_most_k(bool_vars, k)
9
- return bool_vars.first if bool_vars.size == 1
9
+ return Ravensat::NilNode.new if bool_vars.size == 1
10
10
  bool_vars.combination(k+1).map do |e|
11
11
  e.map(&:~@).reduce(:|)
12
12
  end.reduce(:&)
13
13
  end
14
14
 
15
15
  def self.at_least_k(bool_vars, k)
16
- return bool_vars.first if bool_vars.size == 1
16
+ return Ravensat::NilNode.new if bool_vars.size == 1
17
17
  bool_vars.combination(k-1).map do |e|
18
18
  alo(bool_vars - e)
19
19
  end.reduce(:&)
20
20
  end
21
21
 
22
22
  def self.pairwise_amo(bool_vars)
23
- return bool_vars.first if bool_vars.size == 1
23
+ return Ravensat::NilNode.new if bool_vars.size == 1
24
24
  bool_vars.combination(2).map do |e|
25
25
  e.map(&:~@).reduce(:|)
26
26
  end.reduce(:&)
@@ -28,7 +28,7 @@ module Ravensat
28
28
 
29
29
  # NOTE: Klieber, W. and Kwon, G.: Efficient CNF Encoding for Selecting 1 from N Objects (2007).
30
30
  def self.commander_amo(bool_vars)
31
- return bool_vars.first if bool_vars.size == 1
31
+ return Ravensat::NilNode.new if bool_vars.size == 1
32
32
  # XXX: Operator unknown if bool_vars.size is very small.
33
33
  m = bool_vars.size / 2
34
34
  commander_variables = []
@@ -1,5 +1,5 @@
1
1
  # frozen_string_literal: true
2
2
 
3
3
  module Ravensat
4
- VERSION = "1.0.8"
4
+ VERSION = "1.0.9"
5
5
  end
metadata CHANGED
@@ -1,14 +1,14 @@
1
1
  --- !ruby/object:Gem::Specification
2
2
  name: ravensat
3
3
  version: !ruby/object:Gem::Version
4
- version: 1.0.8
4
+ version: 1.0.9
5
5
  platform: ruby
6
6
  authors:
7
7
  - rikuto matsuda
8
8
  autorequire:
9
9
  bindir: exe
10
10
  cert_chain: []
11
- date: 2022-08-23 00:00:00.000000000 Z
11
+ date: 2022-08-25 00:00:00.000000000 Z
12
12
  dependencies: []
13
13
  description:
14
14
  email:
@@ -70,6 +70,7 @@ files:
70
70
  - lib/ravensat/ast.rb
71
71
  - lib/ravensat/ast/and_node.rb
72
72
  - lib/ravensat/ast/initial_node.rb
73
+ - lib/ravensat/ast/nil_node.rb
73
74
  - lib/ravensat/ast/node.rb
74
75
  - lib/ravensat/ast/not_node.rb
75
76
  - lib/ravensat/ast/opr_node.rb