Class: YTLJit::TypeUtil::KlassTree

Inherits:
Object
  • Object
show all
Defined in:
lib/ytljit/vm_type.rb

Instance Method Summary collapse

Constructor Details

#initialize(defkey = [], defval = [[], []]) ⇒ KlassTree

Returns a new instance of KlassTree.



4
5
6
 
# File 'lib/ytljit/vm_type.rb', line 4

def initialize(defkey = [], defval = [[], []])
  @node = KlassTreeNode.new(defkey, defval)
end

Instance Method Details

#add(key, value) ⇒ Object 



8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 
# File 'lib/ytljit/vm_type.rb', line 8

def add(key, value)
  cnode = @node
  ocnode = nil
  while cnode
    ocnode = cnode
    if key == cnode.key then
      return cnode
    end
    
    if key.zip(cnode.key).all? {|k, n| k.is_a?(n.class)} and false then
      cnode = cnode.same_klass
      if cnode == nil then
        ocnode.same_klass = KlassTreeNode.new(key, value)
        return ocnode.same_klass
      end
    else
      cnode = cnode.next_klass
      if cnode == nil then
        ocnode.next_klass = KlassTreeNode.new(key, value)
        return ocnode.next_klass
      end
    end
  end
end

#search(key) ⇒ Object 



33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
 
# File 'lib/ytljit/vm_type.rb', line 33

def search(key)
  cnode = @node
  
  while cnode
    if key == cnode.key then
      return cnode
    end

    if key.zip(cnode.key).all? {|a, b|
        if a then
          atype = a.ruby_type

          if b then
            btype = b.ruby_type
            btype.is_a?(atype.class) 
          else
            nil
          end
        else
          raise "foo"
          return !b
        end
      } and false then
      cnode = cnode.same_klass
    else
      cnode = cnode.next_klass
    end
  end
  
  nil
end