treat 0.2.5 → 1.0.0

data/spec/languages.rb

@@ -0,0 +1,25 @@
+require_relative '../lib/treat'
+
+describe Treat::Languages do
+
+  describe "#code(language, iso = 2)" do
+    
+    it "returns the language code given a full-length " +
+    "lowercase identifier representing a language, in " +
+    "the specified ISO-639 format (1 or 2)" do
+      Treat::Languages.code(:english, 2).should eql :eng
+      Treat::Languages.code(:english, 1).should eql :en
+    end
+
+  end
+  
+  describe "#describe(code)" do
+    
+    it "returns a lowercase identifier representing the " +
+    "full name of a language, given its ISO-639-1/2 code." do
+      Treat::Languages.describe(:eng).should eql :english
+    end
+  
+  end
+
+end

data/spec/phrase.rb

@@ -0,0 +1,146 @@
+require_relative '../lib/treat'
+
+describe Treat::Entities::Phrase do
+
+  describe "Buildable" do
+
+    describe "#build" do
+
+      context "when supplied with a sentence" do
+
+        it "creates a sentence with the text" do
+          sentence = "This is a sentence."
+          s = Treat::Entities::Phrase.build(sentence)
+          s.type.should eql :sentence
+          s.to_s.should eql sentence
+        end
+
+      end
+
+      context "when supplied with a phrase" do
+
+        it "creates a phrase with the text" do
+          phrase = "this is a phrase"
+          p = Treat::Entities::Phrase.build(phrase)
+          p.type.should eql :phrase
+          p.to_s.should eql phrase
+        end
+
+      end
+
+    end
+
+  end
+
+  describe "Extractable" do
+    
+    describe "#named_entity" do
+      it "tags the named entity words in the phrase" do
+        # Not implemented.
+      end
+    end
+    
+    describe "#time" do
+      it "returns a DateTime object representing the time in the phrase" do
+        Treat::Languages::English::Extractors[:time].each do |e|
+          t = 'october 2006'.time(e)
+          t.month.should eql 10
+        end
+      end
+    end
+  end
+
+  describe "Processable" do
+
+    describe "#tokenize" do
+
+      it "splits a phrase/sentence into tokens and adds them as children of the phrase" do
+        Treat::Languages::English::Processors[:tokenizers].each do |t|
+          @phrase = Treat::Entities::Phrase.new('a phrase to tokenize')
+          @phrase.tokenize(t)
+          @phrase.children.should eql @phrase.tokens
+          @phrase.tokens.map { |t| t.to_s }.should
+          eql ['A', 'sentence', 'to', 'tokenize']
+        end
+      end
+
+    end
+
+    describe "#parse" do
+
+      it "parses a phrase/sentence into its syntax tree, " +
+      "adding nested phrases and tokens as children of the phrase/sentence" do
+        Treat::Languages::English::Processors[:parsers].each do |p|
+          next #f p == :enju # slow?
+          @sentence = Treat::Entities::
+          Sentence.new('A sentence to tokenize.')
+          @sentence.parse(p)
+          @sentence.phrases.map { |t| t.to_s }.should
+          eql ["A sentence to tokenize.",
+            "A sentence to tokenize.",
+            "A sentence", "to tokenize",
+          "tokenize"]
+        end
+      end
+
+    end
+
+  end
+
+  describe "Lexicalizable" do
+
+    before do
+      @taggers = Treat::Languages::English::Lexicalizers[:taggers]
+    end
+
+    describe "#tag" do
+
+      context "when called on an untokenized phrase" do
+        it "returns the tag 'P'" do
+          @taggers.each do |t|
+            p = 'a phrase'
+            p.tag(t)
+            p.tag(t).should eql 'P'
+          end
+        end
+      end
+
+      context "when called on an untokenized sentence" do
+        it "returns the tag 'S'" do
+          @taggers.each do |t|
+            s = 'This is a sentence.'
+            s.tag(t)
+            s.tag.should eql 'S'
+          end
+        end
+      end
+
+      context "when called a tokenized phrase" do
+        it "returns the tag 'P' and tags all the phrase's tokens" do
+          @taggers.each do |t|
+            p = 'a phrase'.to_entity
+            p.tokenize
+            p.tag(t).should eql 'P'
+            p.tokens.map { |t| t.tag }.should
+            eql ["DT", "NN"]
+          end
+        end
+      end
+
+      context "when called on a tokenized sentence" do
+        it "returns the tag 'S' and tags all the sentence's tokens" do
+          @taggers.each do |t|
+            s = 'This is a sentence.'.to_entity
+            s.tokenize
+            s.tag(t).should eql 'S'
+            s.tokens.map { |t| t.tag }.should
+            eql ["DT", "VBZ", "DT", "NN", "."]
+          end
+        end
+      end
+
+    end
+
+  end
+
+end

data/spec/samples/mathematicians/archimedes.abw

@@ -0,0 +1,34 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!DOCTYPE abiword PUBLIC "-//ABISOURCE//DTD AWML 1.0 Strict//EN" "http://www.abisource.com/awml.dtd">
+<abiword template="false" styles="unlocked" xmlns:fo="http://www.w3.org/1999/XSL/Format" xmlns:math="http://www.w3.org/1998/Math/MathML" xid-max="10" xmlns:dc="http://purl.org/dc/elements/1.1/" fileformat="1.0" xmlns:svg="http://www.w3.org/2000/svg" xmlns:awml="http://www.abisource.com/awml.dtd" xmlns="http://www.abisource.com/awml.dtd" xmlns:xlink="http://www.w3.org/1999/xlink" version="0.99.2" xml:space="preserve" props="dom-dir:ltr; document-footnote-restart-section:0; document-endnote-type:numeric; document-endnote-place-enddoc:1; document-endnote-initial:1; lang:en-US; document-endnote-restart-section:0; document-footnote-restart-page:0; document-footnote-type:numeric; document-footnote-initial:1; document-endnote-place-endsection:0">
+<!-- ======================================================================== -->
+<!-- This file is an AbiWord document.                                        -->
+<!-- AbiWord is a free, Open Source word processor.                           -->
+<!-- More information about AbiWord is available at http://www.abisource.com/ -->
+<!-- You should not edit this file by hand.                                   -->
+<!-- ======================================================================== -->
+
+<metadata>
+<m key="dc.format">application/x-abiword</m>
+<m key="abiword.generator">AbiWord</m>
+</metadata>
+<history version="3" edit-time="53" last-saved="1331065613" uid="ed212e54-67c9-11e1-9351-a4456ecc32d5">
+<version id="2" started="1331065303" uid="014dfec0-67ca-11e1-9351-a4456ecc32d5" auto="0" top-xid="9"/>
+<version id="3" started="1331065613" uid="b65b3fb2-67ca-11e1-8445-dcf035d382c2" auto="0" top-xid="10"/>
+</history>
+<styles>
+<s type="P" name="Normal" followedby="Current Settings" props="font-weight:normal; font-family:Times New Roman; margin-top:0pt; color:000000; margin-left:0pt; bgcolor:transparent; widows:2; font-style:normal; text-indent:0in; text-position:normal; margin-bottom:0pt; lang:en-US; line-height:1.0; text-align:left; font-variant:normal; text-decoration:none; margin-right:0pt; font-size:12pt; font-stretch:normal"/>
+</styles>
+<pagesize pagetype="Letter" orientation="portrait" width="8.500000" height="11.000000" units="in" page-scale="1.000000"/>
+<section xid="8" props="page-margin-footer:0.5in; page-margin-header:0.5in">
+<p style="Normal" xid="9" props="text-align:left; dom-dir:ltr">Archimedes of Syracuse (287-212 BC)</p>
+<p style="Normal" xid="1" props="text-align:left; dom-dir:ltr"></p>
+<p style="Normal" xid="2" props="text-align:left; dom-dir:ltr">Archimedes is universally acknowledged to be the greatest of ancient mathematicians. He studied at Euclid's school (probably after Euclid's death), but his work far surpassed the works of Euclid. His achievements are particularly impressive given the lack of good mathematical notation in his day. His proofs are noted not only for brilliance but for unequalled clarity, with a modern biographer (Heath) describing Archimedes' treatises as "without exception monuments of mathematical exposition ... so impressive in their perfection as to create a feeling akin to awe in the mind of the reader." Archimedes made advances in number theory, algebra, and analysis, but is most renowned for his many theorems of plane and solid geometry. He was first to prove Heron's formula for the area of a triangle. His excellent approximation to √3 indicates that he'd partially anticipated the method of continued fractions. He found a method to trisect an arbitrary angle (using a markable straightedge — the construction is impossible using strictly Platonic rules). Although it doesn't survive in his writings, Pappus reports that he discovered the Archimedean solids. One of his most remarkable and famous geometric results was determining the area of a parabolic section, for which he offered two independent proofs, one using his Principle of the Lever, the other using a geometric series.</p>
+<p style="Normal" xid="10" props="text-align:left; dom-dir:ltr"></p>
+<p style="Normal" xid="3" props="text-align:left; dom-dir:ltr">Archimedes anticipated integral calculus, most notably by determining the centers of mass of hemisphere and cylindrical wedge, and the volume of two cylinders' intersection. Although Archimedes made little use of differential calculus, Chasles credits him (along with Kepler, Cavalieri, and Fermat) as one of the four who developed calculus before Newton and Leibniz. He was similar to Newton in that he used his (non-rigorous) calculus to discover results, but then devised rigorous geometric proofs for publication. His original achievements in physics include the principles of leverage, the first law of hydrostatics, and inventions like the compound pulley, the hydraulic screw, and war machines. His books include Floating Bodies, Spirals, The Sand Reckoner, Measurement of the Circle, and Sphere and Cylinder. He developed the Stomachion puzzle (and solved a difficult enumeration problem involving it). Archimedes proved that the volume of a sphere is two-thirds the volume of a circumscribing cylinder. He requested that a representation of such a sphere and cylinder be inscribed on his tomb.</p>
+<p style="Normal" xid="4" props="text-align:left; dom-dir:ltr"></p>
+<p style="Normal" xid="5" props="text-align:left; dom-dir:ltr">Archimedes discovered formulae for the volume and surface area of a sphere, and may even have been first to notice and prove the simple relationship between a circle's circumference and area. For these reasons, π is often called Archimedes' constant. His approximation 223/71 &lt; π &lt; 22/7 was the best of his day, though Apollonius soon surpassed it. That Archimedes shared the attitude of later mathematicians like Hardy and Brouwer is suggested by Plutarch's comment that Archimedes regarded applied mathematics "as ignoble and sordid ... and did not deign to [write about his mechanical inventions; instead] he placed his whole ambition in those speculations the beauty and subtlety of which are untainted by any admixture of the common needs of life."</p>
+<p style="Normal" xid="6" props="text-align:left; dom-dir:ltr"></p>
+<p style="Normal" xid="7" props="text-align:left; dom-dir:ltr">In the 20th century, modern technology led to the discovery of new writings by Archimedes, hitherto hidden on a palimpsest, including a note that implies an understanding of the distinction between countable and uncountable infinities (a distinction which wasn't resolved until Georg Cantor, who lived 2300 years after the time of Archimedes). Although Newton may have been the most important mathematician, and Gauss the greatest theorem prover, it is widely accepted that Archimedes was the greatest genius who ever lived. Yet, Hart omits him altogether from his list of Most Influential Persons: Archimedes was simply too far ahead of his time to have great historical significance.</p>
+</section>
+</abiword>

data/spec/samples/mathematicians/euler.html

@@ -0,0 +1,21 @@
+<html> 
+	<head>
+		<title>Leonhard Euler (1707-1783)</title>
+	</head>
+	<body> 
+		<div> 	 
+			
+			<p>Euler may be the most influential mathematician who ever lived (though some would make him second to Euclid); he ranks #77 on Michael Hart's famous list of the Most Influential Persons in History. His colleagues called him "Analysis Incarnate." Laplace, famous for denying credit to fellow mathematicians, once said "Read Euler: he is our master in everything." His notations and methods in many areas are in use to this day. Euler was the most prolific mathematician in history and is often judged to be the best algorist of all time. (The ranking #4 may seem too low for this supreme mathematician, but Gauss succeeded at proving several theorems which had stumped Euler.)</p>  
+			
+			<p>Just as Archimedes extended Euclid's geometry to marvelous heights, so Euler took marvelous advantage of the analysis of Newton and Leibniz: He gave the world modern trigonometry, pioneered (along with Lagrange) the calculus of variations, generalized and proved the Newton-Giraud formulae, etc. He was also supreme at discrete mathematics, inventing graph theory and generating functions. Euler was also a major figure in number theory: He proved that the sum of the reciprocals of primes less than x is approx. (<i>ln ln</i> x), invented the totient function and used it to generalize Fermat's Little Theorem, found both the largest then-known prime and the largest then-known perfect number, proved <b>e</b> to be irrational, proved that all even perfect numbers must have the Mersenne number form that Euclid had discovered 2000 years earlier, and much more. Euler was also first to prove several interesting theorems of geometry, including facts about the <i>9-point Feuerbach circle</i>; relationships among a triangle's altitudes, medians, and circumscribing and inscribing circles; and an expression for a tetrahedron's area in terms of its sides. Euler was first to explore topology, proving theorems about the <i>Euler characteristic</i>. Although noted as the first great "pure mathematician," Euler engineered a system of pumps, wrote on philosophy, and made important contributions to music theory, acoustics, optics, celestial motions and mechanics. He extended Newton's Laws of Motion to rotating rigid bodies; and developed the Euler-Bernoulli beam equation. On a lighter note, Euler constructed a particularly "magical" magic square.</p> 
+			
+			<p>Euler combined his brilliance with phenomenal concentration. He developed the first method to estimate the Moon's orbit (the three-body problem which had stumped Newton), and he settled an arithmetic dispute involving 50 decimal places of a long convergent series. Both these feats were accomplished when he was totally blind. (About this he said "Now I will have less distraction.") Fran&ccedil;ois Arago said that "Euler calculated without apparent effort, as men breathe, or as eagles sustain themselves in the wind."</p> 
+			
+			<p>Four of the most important constant symbols in mathematics (<b><i>&pi;</i></b>, <b><i>e</i></b>, <b><i>i</i></b> = &radic;-1, and <b><i>&gamma;</i></b> = 0.57721566...) were all introduced or popularized by Euler, along with operators like <b><i>&Sigma;</i></b>. He did important work with <i>Riemann's zeta function</i> &nbsp; <b>&zeta;(s) = &sum; k<sup>-s</sup></b> &nbsp; (although it was not then known with that name or notation); he anticipated the concept of analytic continuation by "proving" <b>&zeta;(-1) = 1+2+3+4+... = -1/12</b>. As a young student of the Bernoulli family, Euler discovered the striking identity &nbsp; <b><i>&pi;</i><sup>2</sup>/6 = &zeta;(2)</b> &nbsp; This catapulted Euler to instant fame, since the right-side infinite sum (<i>1 + 1/4 + 1/9 + 1/16 + ...)</i> was a famous problem of the time. Among many other famous and important identities, Euler proved the Pentagonal Number Theorem (a beautiful little result which has inspired a variety of discoveries), and the Euler Product Formula &nbsp; &nbsp; <b>&zeta;(s) = &prod;(1-p<sup>-s</sup>)<sup>-1</sup></b> &nbsp; where the right-side product is taken over all primes <i>p</i>. His most famous identity (which Richard Feynman called an "almost astounding ... jewel") unifies the trigonometric and exponential functions: &nbsp; <b><i>e</i><sup><i>i</i> x</sup> = <i>cos</i> x + <i>i</i> <i>sin</i> x</b>.</p>  
+		
+			<p>Some of Euler's greatest formulae can be combined into curious-looking formulae for <i>&pi;</i>: <b>&nbsp; &pi;<sup>2</sup> &nbsp; = &nbsp; - <i>log</i><sup>2</sup>(-1) &nbsp; = &nbsp; 6 &prod;<sub>p&isin;<i>Prime</i></sub>(1-p<sup>-2</sup>)<sup>-1/2</sup> </b> 
+			</p> 
+			
+		</div> 
+	</body> 
+</html>

data/spec/samples/mathematicians/leibniz.txt

@@ -0,0 +1,13 @@
+Gottfried Leibniz (1646-1716)
+
+Leibniz was one of the most brilliant and prolific intellectuals ever; and his influence in mathematics (especially his co-invention of the infinitesimal calculus) was immense. His childhood IQ has been estimated as second-highest in all of history, behind only Goethe. Descriptions which have been applied to Leibniz include "one of the two greatest universal geniuses" (da Vinci was the other); "the most important logician between Aristotle and Boole;" and the "Father of Applied Science." Leibniz described himself as "the most teachable of mortals."
+
+Mathematics was just a self-taught sideline for Leibniz, who was a philosopher, lawyer, historian, diplomat and renowned inventor. Because he "wasted his youth" before learning mathematics, he probably ranked behind the Bernoullis as well as Newton in pure mathematical talent, and thus he may be the only mathematician among the Top Ten who was never the greatest living algorist or theorem prover. We won't try to summarize Leibniz' contributions to philosophy and diverse other fields including biology; as just three examples: he predicted the Earth's molten core, introduced the notion of subconscious mind, and built the first calculator that could do multiplication. (And his political influence may have been huge: he was a special consultant to both the Holy Roman and Russian Emperors, and was helped arrange for the son of his patron Sophia Wittelsbach, only distantly in line for the British throne, to be crowned King George I of England.)
+
+Leibniz pioneered the common discourse of mathematics, including its continuous, discrete, and symbolic aspects. (His ideas on symbolic logic weren't pursued and it was left to Boole to reinvent this almost two centuries later.) Mathematical innovations attributed to Leibniz include the symbols ∫, df(x)/dx; the concepts of matrix determinant and Gaussian elimination; the theory of geometric envelopes; and the binary number system. He invented more mathematical terms than anyone, including "function," "analysis situ," "variable," "abscissa," "parameter," and "coordinate." His works seem to anticipate cybernetics and information theory; and Mandelbrot acknowledged Leibniz' anticipation of self-similarity. Like Newton, Leibniz discovered The Fundamental Theorem of Calculus; his contribution to calculus was much more influential than Newton's, and his superior notation is used to this day. As Leibniz himself pointed out, since the concept of mathematical analysis was already known to ancient Greeks, the revolutionary invention was notation ("calculus"), because with "symbols [which] express the exact nature of a thing briefly ... the labor of thought is wonderfully diminished."
+
+Leibniz' thoughts on mathematical physics had some influence. He developed laws of motion that gave different insights from those of Newton. His cosmology was opposed to that of Newton but, anticipating theories of Mach and Einstein, is more in accord with modern physics. Mathematical physicists influenced by Leibniz include not only Mach, but perhaps Hamilton and Poincaré themselves.
+
+Although others found it independently (including perhaps Madhava three centuries earlier), Leibniz discovered and proved a striking identity for π: 
+
+        π/4 = 1 - 1/3 + 1/5 - 1/7 + 1/9 - ...

data/spec/sandbox.rb

@@ -0,0 +1,5 @@
+require_relative '../lib/treat'
+
+c = Collection (Treat.spec + 'samples/mathematicians')
+c.do :chunk, :segment, :tokenize, :tf_idf, :keywords
+c.visualize :dot, :file => 'test2.dot', :remove_types => [:paragraph]

data/spec/token.rb

@@ -0,0 +1,109 @@
+#encoding: utf-8
+require_relative '../lib/treat'
+
+describe Treat::Entities::Token do
+
+  describe "Buildable" do
+
+    describe "#build" do
+
+      context "when supplied with a word" do
+        it "creates a word with the text" do
+          t = Treat::Entities::Token.build('word')
+          t.should be_an_instance_of Treat::Entities::Word
+          t.to_s.should eql 'word'
+        end
+      end
+
+      context "when supplied with a number or a string representing a numerical quantity" do
+        it "creates a number" do
+          t = Treat::Entities::Token.build(2)
+          t2 = Treat::Entities::Token.build(2.2)
+          t3 = Treat::Entities::Token.build('2')
+          t4 = Treat::Entities::Token.build('2.2')
+          t.should be_an_instance_of Treat::Entities::Number
+          t2.should be_an_instance_of Treat::Entities::Number
+          t3.should be_an_instance_of Treat::Entities::Number
+          t4.should be_an_instance_of Treat::Entities::Number
+          t.to_i.should eql 2
+          t2.to_i.should eql 2
+          t3.to_i.should eql 2
+          t4.to_i.should eql 2
+          t.to_f.should eql 2.0
+          t2.to_f.should eql 2.2
+          t3.to_f.should eql 2.0
+          t4.to_f.should eql 2.2
+        end
+      end
+
+      context "when supplied with a punctuation character" do
+        it "creates a punctuation with the text" do
+          t = Treat::Entities::Token.build('.')
+          t.should be_an_instance_of Treat::Entities::Punctuation
+        end
+      end
+
+      context "when supplied with a symbol character" do
+        it "creates a symbol with the text" do
+          t = Treat::Entities::Token.build('¨')
+          t.should be_an_instance_of Treat::Entities::Symbol
+        end
+      end
+      
+    end
+
+  end
+
+  describe "Lexicalizable" do
+
+    before do
+      @lexicalizers = Treat::Languages::English::Lexicalizers
+    end
+
+    describe "#tag" do
+
+      it "returns the tag of the token" do
+        @lexicalizers[:taggers].each do |t|
+          'man'.tag(t).should eql 'NN'
+          '2'.tag(t).should eql 'CD'
+          '.'.tag(t).should eql '.'
+          '$'.tag(t).should eql '$'
+        end
+      end
+
+    end
+
+    describe "#category" do
+
+      context "when called on a word" do
+        it "returns the general part of speech of " +
+        "the word as a lowercase symbol" do
+          @lexicalizers[:categorizers].each do |c|
+            'man'.category(c).should eql :noun
+          end
+        end
+      end
+
+      context "when called on a number" do
+        it "returns :number" do
+          @lexicalizers[:categorizers].each do |c|
+            '2'.category(c).should eql :number
+          end
+        end
+      end
+
+      context "when called on a punctuation or symbol" do
+        it "returns the type of punctuation or symbol" +
+        "as a lowercase identifier" do
+          @lexicalizers[:categorizers].each do |c|
+            '$'.category(c).should eql :dollar
+            '.'.category(c).should eql :period
+          end
+        end
+      end
+
+    end
+
+  end
+
+end

data/spec/treat.rb

@@ -0,0 +1,52 @@
+require_relative '../lib/treat'
+
+describe Treat do
+
+  describe "Syntactic sugar:"
+
+  describe "#sweeten!, #unsweeten!" do
+
+    it "respectively turn on and off syntactic sugar and " +
+    "define/undefine entity builders as uppercase methods " +
+    "in the global namespace" do
+
+      Treat::Entities.list.each do |type|
+
+        next if type == :symbol
+
+        Treat.sweeten!
+        Treat.sweetened?.should eql true
+
+
+        Object.method_defined?(
+        :"#{type.to_s.capitalize}").
+        should eql true
+
+        Treat.unsweeten!
+        Treat.sweetened?.should eql false
+
+        Object.method_defined?(
+        :"#{type.to_s.capitalize}").
+        should eql false
+
+      end
+
+    end
+
+  end
+
+  describe "Paths:" do
+
+    paths = Treat::Paths
+    # Check IO for bin, files, tmp, models. Fix.
+    paths.each do |path, files|
+      describe "##{path}" do
+        it "provides the path to the #{files}" do
+          Treat.send(path).should be_instance_of String
+        end
+      end
+    end
+
+  end
+
+end

data/spec/tree.rb

@@ -0,0 +1,117 @@
+require_relative '../lib/treat'
+
+describe Treat::Tree do
+
+  before :each do
+    @root = Treat::Tree::Node.new('root node', 'root')
+    @branch = Treat::Tree::Node.new('branch node', 'branch')
+    @sibling = Treat::Tree::Node.new('sibling node', 'sibling')
+    @leaf = Treat::Tree::Node.new('leaf node', 'leaf')
+    @root << @branch << @leaf
+    @root << @sibling
+    
+    @leaf.link(@sibling, 'some dependency')
+    @leaf.set :some_feature, 'value'
+    
+  end
+
+  describe "#[]" do
+    it "allows traversal of the tree by node ID" do
+      @root['branch'].should eql @branch
+      @root['branch']['leaf'].should eql @leaf
+    end
+  end
+  
+=begin
+  describe "#right, #left" do
+    it "return the right/left sibling from the same parent node"
+    @branch.right.should eql @sibling
+    @sibling.left.should eql @branch
+  end
+
+  describe "#remove!" do
+    it "removes a children by instance or ID and returns it" do
+      @root.remove!(@sibling).should eql @sibling
+      @root.size.should eql 3
+      @root.remove!(@branch.id).should eql @branch
+      @root.size.should eql 2
+    end
+  end
+  
+  describe "#remove_all!" do
+    it "removes all a node's children"
+    @branch.remove_all!.size.should eql 0
+  end
+
+=end
+
+  describe "#set(feature, value) and #get(feature)" do
+    it "set and get a feature in the @features hash" do 
+      @root.set :foo, true
+      @root.get(:foo).should eql true
+    end
+  end
+  
+  describe "#size" do
+    it "returns the total number of nodes in the tree" do
+      @root.size.should eql 4
+    end
+  end
+
+  describe "#id" do
+    it "returns the unique ID of the node" do
+      @root.id.should eql 'root'
+      @branch.id.should eql 'branch'
+      @leaf.id.should eql 'leaf'
+    end
+  end
+
+  describe "#value" do
+    it "contains the string value of the node" do
+      @root.value.should eql 'root node'
+      @branch.value.should eql 'branch node'
+      @leaf.value.should eql 'leaf node'
+    end
+  end
+
+  describe "#has_children?" do
+    it "tells whether the node has children or not" do
+      @root.has_children?.should eql true
+      @branch.has_children?.should eql true
+      @leaf.has_children?.should eql false
+    end
+  end
+  
+  describe "#has_parent?" do
+    it "tells whether the node has a parent or not" do
+      @root.has_parent?.should eql false
+      @branch.has_parent?.should eql true
+      @leaf.has_parent?.should eql true
+    end
+  end
+
+  describe "#has_children?" do
+    it "tells whether the node has children or not" do
+      @root.has_children?.should eql true
+      @branch.has_children?.should eql true
+      @leaf.has_children?.should eql false
+    end
+  end
+
+  describe "#has_features?" do
+    it "tells whether the node has children or not" do
+      @root.has_features?.should eql false
+      @branch.has_features?.should eql false
+      @leaf.has_features?.should eql true
+    end
+  end
+
+  describe "#has_dependencies?" do
+    it "tells whether the node has dependencies or not" do
+      @root.has_dependencies?.should eql false
+      @branch.has_dependencies?.should eql false
+      @leaf.has_dependencies?.should eql true
+    end
+  end
+
+end