Class: Class::FlattenedHierarchy
- Inherits:
-
Object
- Object
- Class::FlattenedHierarchy
- Defined in:
- lib/redparse/decisiontree.rb
Instance Attribute Summary collapse
-
#ranges ⇒ Object
readonly
Returns the value of attribute ranges.
Class Method Summary collapse
Instance Method Summary collapse
-
#initialize(*classes) ⇒ FlattenedHierarchy
constructor
A new instance of FlattenedHierarchy.
- #nonoverlapping_class_range_list(classes) ⇒ Object
- #nonoverlapping_results_range_list(class2results) ⇒ Object
- #overlapping_class_range_list(classes) ⇒ Object
- #range(klass) ⇒ Object
Constructor Details
#initialize(*classes) ⇒ FlattenedHierarchy
Returns a new instance of FlattenedHierarchy.
59 60 61 62 |
# File 'lib/redparse/decisiontree.rb', line 59 def initialize(*classes) @sorted=FlattenedHierarchy.sort_by_inheiritance(*classes) @ranges=create_member_ranges end |
Instance Attribute Details
#ranges ⇒ Object (readonly)
Returns the value of attribute ranges.
68 69 70 |
# File 'lib/redparse/decisiontree.rb', line 68 def ranges @ranges end |
Class Method Details
.child_relations_among(*classes) ⇒ Object
30 31 32 33 34 35 36 37 38 39 40 41 42 43 |
# File 'lib/redparse/decisiontree.rb', line 30 def self.child_relations_among(*classes) classes.unshift Object result={} classes.each{|klass| result[klass]=[] } classes.each{|klass| klass.ancestors.each{|anc| if anc=result[anc] anc << klass break end }} return result end |
.sort_by_inheiritance(*classes) ⇒ Object
46 47 48 49 50 51 52 53 54 55 56 57 |
# File 'lib/redparse/decisiontree.rb', line 46 def self.sort_by_inheiritance(*classes) children_of=child_relations_among(*classes) result=[] class_eater=proc{|klass| result << klass children_of[klass].each(&class_eater) } class_eater[::Object] #classes.each(&class_eater) return result end |
Instance Method Details
#nonoverlapping_class_range_list(classes) ⇒ Object
75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 |
# File 'lib/redparse/decisiontree.rb', line 75 def nonoverlapping_class_range_list(classes) classes,ranges=overlapping_class_range_list(classes) myclasses=[];myranges=[] classes_index_stack=[] classes.each_with_index{|k,i| x=ranges[i].first if i>0 and ranges[i-1]===x #if overlaps previous range classes_index_stack.push i-1 #add to the stack of saved-up ranges else #pop off old superclasses that no longer apply #to this k, adding trailing fragments for the #ranges of those superclasses as we go along until classes_index_stack.empty? current_range=ranges[classes_index_stack.last] break if current_range===x #stop if this superclass still applies ending=classes_index_stack.pop #trailing fragment done_thru=myranges.last.last current_end=current_range.last unless done_thru==current_end myranges << (done_thru+1..current_end) myclasses << classes[ending] end end end #if a gap between (sub-?)classes, emit a fragment for the appropriate super (or default to nil) next_expected=myranges.last.last+1 if next_expected!=x #was: (ranges[i].huh) myclasses<< (classes[classes_index_stack.last] unless classes_index_stack.empty?) myranges<<(next_expected..x-1) end #emit initial fragment for current class myclasses << k myranges << (x..[ranges[i+1].first-1,ranges[i].last].min) } return myclasses, myranges end |
#nonoverlapping_results_range_list(class2results) ⇒ Object
119 120 121 122 123 |
# File 'lib/redparse/decisiontree.rb', line 119 def nonoverlapping_results_range_list(class2results) classes=class2results.keys classes,ranges=nonoverlapping_class_range_list(classes) return classes.map{|k| class2results[k] }, ranges end |
#overlapping_class_range_list(classes) ⇒ Object
70 71 72 73 |
# File 'lib/redparse/decisiontree.rb', line 70 def overlapping_class_range_list(classes) classes=@sorted&classes return classes,classes.map{|k| @ranges[k] } end |
#range(klass) ⇒ Object
64 65 66 |
# File 'lib/redparse/decisiontree.rb', line 64 def range klass @ranges[klass] end |