trekel / src / test / php / Trekel / DescendantTest.php

<?php
/**
 * Copyright 2010 Joey Mazzarelli. All rights reserved.
 *
 * Redistribution and use in source, with or without modification, is
 * permitted provided that the following condition is met:
 *
 *    1. Redistributions of source code must retain the above copyright
 *       notice, this list of conditions and the following disclaimer.
 *
 * THIS SOFTWARE IS PROVIDED BY JOEY MAZZARELLI ``AS IS'' AND ANY EXPRESS
 * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 * DISCLAIMED. IN NO EVENT SHALL JOEY MAZZARELLI OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
 * THE POSSIBILITY OF SUCH DAMAGE.
 *
 * The views and conclusions contained in the software and documentation
 * are those of the authors and should not be interpreted as representing
 * official policies, either expressed or implied, of Joey Mazzarelli.
 */

require_once dirname(__FILE__) . '/TestCase.php';

class Trekel_DescendantTest extends Trekel_TestCase {

  public function testSimpleSingle () {
    $parser = new Trekel_Parser();
    $parser->setSelector('Trekel_DescendantTest_A');
    $parseTree = $parser->parse();
    $rootNode = new Trekel_DescendantTest_A();
    $evaluator = new Trekel_Evaluator();
    $evaluator->setParseTree($parseTree);
    $evaluator->setRootNode($rootNode);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(1, count($nodes));
  }

  public function testSimpleEmpty () {
    $parser = new Trekel_Parser();
    $parser->setSelector('Trekel_DescendantTest_A');
    $parseTree = $parser->parse();
    $rootNode = new Trekel_DescendantTest_B();
    $evaluator = new Trekel_Evaluator();
    $evaluator->setParseTree($parseTree);
    $evaluator->setRootNode($rootNode);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(0, count($nodes));
  }

  public function testSimpleCycle () {
    $parser = new Trekel_Parser();
    $parser->setSelector('Trekel_DescendantTest_A');
    $parseTree = $parser->parse();
    $rootNode = new Trekel_DescendantTest_A();
    // throw in a cycle, test for infinite loops
    $rootNode->addChild($rootNode);
    $evaluator = new Trekel_Evaluator();
    $evaluator->setParseTree($parseTree);
    $evaluator->setRootNode($rootNode);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(1, count($nodes));
  }

  public function testAnother () {
    $nodeA = new Trekel_DescendantTest_A();
    $nodeB = new Trekel_DescendantTest_B();
    $nodeC = new Trekel_DescendantTest_C();
    $nodeD = new Trekel_DescendantTest_D();
    $nodeA->addChild($nodeB);
    $nodeB->addChild($nodeC);
    $nodeC->addChild($nodeD);

    $parser = new Trekel_Parser();
    $parser->setSelector('Trekel_DescendantTest_Base');
    $parseTree = $parser->parse();
    $evaluator = new Trekel_Evaluator();
    $evaluator->setRootNode($nodeA);
    $evaluator->setParseTree($parseTree);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(4, count($nodes));

    $parser = new Trekel_Parser();
    $parser->setSelector('Trekel_DescendantTest_A');
    $parseTree = $parser->parse();
    $evaluator = new Trekel_Evaluator();
    $evaluator->setRootNode($nodeA);
    $evaluator->setParseTree($parseTree);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(1, count($nodes));

    $parser = new Trekel_Parser();
    $parser->setSelector('Trekel_DescendantTest_B');
    $parseTree = $parser->parse();
    $evaluator = new Trekel_Evaluator();
    $evaluator->setRootNode($nodeA);
    $evaluator->setParseTree($parseTree);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(1, count($nodes));

    $parser = new Trekel_Parser();
    $parser->setSelector('Trekel_DescendantTest_C');
    $parseTree = $parser->parse();
    $evaluator = new Trekel_Evaluator();
    $evaluator->setRootNode($nodeA);
    $evaluator->setParseTree($parseTree);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(2, count($nodes));

    $parser = new Trekel_Parser();
    $parser->setSelector('Trekel_DescendantTest_D');
    $parseTree = $parser->parse();
    $evaluator = new Trekel_Evaluator();
    $evaluator->setRootNode($nodeA);
    $evaluator->setParseTree($parseTree);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(1, count($nodes));
  }

  public function testStar () {
    $nodeA = new Trekel_DescendantTest_A();
    $nodeB = new Trekel_DescendantTest_B();
    $nodeC = new Trekel_DescendantTest_C();
    $nodeD = new Trekel_DescendantTest_D();
    $nodeA->addChild($nodeB);
    $nodeB->addChild($nodeC);
    $nodeC->addChild($nodeD);

    $parser = new Trekel_Parser();
    $parser->setSelector('*');
    $parseTree = $parser->parse();
    $evaluator = new Trekel_Evaluator();
    $evaluator->setRootNode($nodeA);
    $evaluator->setParseTree($parseTree);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(4, count($nodes));

    $parser = new Trekel_Parser();
    $parser->setSelector('* *');
    $parseTree = $parser->parse();
    $evaluator = new Trekel_Evaluator();
    $evaluator->setRootNode($nodeA);
    $evaluator->setParseTree($parseTree);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(3, count($nodes));

    $parser = new Trekel_Parser();
    $parser->setSelector('* * *');
    $parseTree = $parser->parse();
    $evaluator = new Trekel_Evaluator();
    $evaluator->setRootNode($nodeA);
    $evaluator->setParseTree($parseTree);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(2, count($nodes));

    $parser = new Trekel_Parser();
    $parser->setSelector('* * * *');
    $parseTree = $parser->parse();
    $evaluator = new Trekel_Evaluator();
    $evaluator->setRootNode($nodeA);
    $evaluator->setParseTree($parseTree);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(1, count($nodes));

    $parser = new Trekel_Parser();
    $parser->setSelector('* * * * *');
    $parseTree = $parser->parse();
    $evaluator = new Trekel_Evaluator();
    $evaluator->setRootNode($nodeA);
    $evaluator->setParseTree($parseTree);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(0, count($nodes));

    $parser = new Trekel_Parser();
    $parser->setSelector('* * * * *');
    $parseTree = $parser->parse();
    $evaluator = new Trekel_Evaluator();
    $evaluator->setRootNode($nodeA);
    $evaluator->setParseTree($parseTree);
    $nodes = $evaluator->evaluate();
    $this->assertEquals(0, count($nodes));
  }


} // end Trekel_DescendantTest

class Trekel_DescendantTest_Base {
  private $children = array();
  private $parent;
  public function getChildren () {
    return $this->children;
  }
  public function getParent () {
    return $this->parent;
  }
  public function addChild ($child) {
    $child->setParent($this);
    $this->children[] = $child;
  }
  public function setParent ($parent) {
    $this->parent = $parent;
  }
}
class Trekel_DescendantTest_A extends Trekel_DescendantTest_Base { }
class Trekel_DescendantTest_B extends Trekel_DescendantTest_Base { }
class Trekel_DescendantTest_C extends Trekel_DescendantTest_Base { }
class Trekel_DescendantTest_D extends Trekel_DescendantTest_C { }
class Trekel_DescendantTest_E extends Trekel_DescendantTest_D { }
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.