", true ); // debugging is on
Modification History:
· 4/12/2007 - Nathan - architected the node.path method and the tree methods for .node/.walk/.seek
· mm/dd/yyyy - [name] - [comment]
Examples:
//$text = "level C- level A -la letra 'D'";
//$text = "testing1 LINK more text test2atest2b1test2b2 ...and here is some MORE [Level1] text testing3 (lastly!) ";
//$text = "1012007040115:18:4800194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008";
$text = "2001980ChevroletImpala2 Door CoupeWS2007040117:07:45101980ChevroletImpala2 Door Coupe1817DW00905CLNNClear0NLP2.6WB-1018Blade(2 Wipers)(18\")(Std Style)PRECISION13.04AHBB034579WB-1218Blade(2 Wipers)(18\")(Spoiler Style)PRECISION14.68AHBB03458020211692Moulding(Reveal)GMUP92.2AHML00274820211706Moulding(Reveal)GMR50.47AHML00275020211707Moulding(Reveal)GML50.47AHML0027513536254Moulding(Garnish)GMUP22.7AHML00275220480626Moulding(Garnish)GMR0NLPHML00275320480627Moulding(Garnish)GML0NLPHML00275410074554Moulding(Garnish)GMLOR5.9AHML00275510074555Moulding(Garnish)GMLOL7.3AHML00275620629060Moulding(Reveal)GMR0NLPHML00319020629061Moulding(Reveal)GML0NLPHML00319120427642Moulding(Reveal)(Pillar)(Drip)GMR88.37AHML00319220427643Moulding(Reveal)(Pillar)(Drip)GML90.05AHML0031933073180Moulding(Reveal)(Pillar)(Belt)GMR47AHML0031943073181Moulding(Reveal)(Pillar)(Belt)GML49.9AHML00319520629058Moulding(Reveal)GMUP0NLPHML003280DK107KMouldingDNK16.58AHML008464MPK 1066MouldingPRECISION12.74AHML008464918583Mirror(Rear View)GM70.1AHMR000237HAH000004(Urethane,Dam,Primer)256AHAH000448(Fast-Cure Urethane/Dam/Primer)296A20151433ClearGM392A20151435Green Tint/Blue ShadeGM258.62ADW00905GBNNGreen Tint/Blue Shade187.25A2.6WB-1018Blade(2 Wipers)(18\")(Std Style)PRECISION13.04AHBB034579WB-1218Blade(2 Wipers)(18\")(Spoiler Style)PRECISION14.68AHBB03458020211692Moulding(Reveal)GMUP92.2AHML00274820211706Moulding(Reveal)GMR50.47AHML00275020211707Moulding(Reveal)GML50.47AHML0027513536254Moulding(Garnish)GMUP22.7AHML00275220480626Moulding(Garnish)GMR0NLPHML00275320480627Moulding(Garnish)GML0NLPHML00275410074554Moulding(Garnish)GMLOR5.9AHML00275510074555Moulding(Garnish)GMLOL7.3AHML00275620629060Moulding(Reveal)GMR0NLPHML00319020629061Moulding(Reveal)GML0NLPHML00319120427642Moulding(Reveal)(Pillar)(Drip)GMR88.37AHML00319220427643Moulding(Reveal)(Pillar)(Drip)GML90.05AHML0031933073180Moulding(Reveal)(Pillar)(Belt)GMR47AHML0031943073181Moulding(Reveal)(Pillar)(Belt)GML49.9AHML00319520629058Moulding(Reveal)GMUP0NLPHML003280DK107KMouldingDNK16.58AHML008464MPK 1066MouldingPRECISION12.74AHML008464918583Mirror(Rear View)GM70.1AHMR000237HAH000004(Urethane,Dam,Primer)256AHAH000448(Fast-Cure Urethane/Dam/Primer)296A20151433ClearGM392A20151435Green Tint/Blue ShadeGM258.62ADW00906CLNNClear0NLP2.6WB-1018Blade(2 Wipers)(18\")(Std Style)PRECISION13.04AHBB034579WB-1218Blade(2 Wipers)(18\")(Spoiler Style)PRECISION14.68AHBB03458020211692Moulding(Reveal)GMUP92.2AHML00274820211706Moulding(Reveal)GMR50.47AHML00275020211707Moulding(Reveal)GML50.47AHML0027513536254Moulding(Garnish)GMUP22.7AHML00275220480626Moulding(Garnish)GMR0NLPHML00275320480627Moulding(Garnish)GML0NLPHML00275410074554Moulding(Garnish)GMLOR5.9AHML00275510074555Moulding(Garnish)GMLOL7.3AHML00275620629060Moulding(Reveal)GMR0NLPHML00319020629061Moulding(Reveal)GML0NLPHML00319120427642Moulding(Reveal)(Pillar)(Drip)GMR88.37AHML00319220427643Moulding(Reveal)(Pillar)(Drip)GML90.05AHML0031933073180Moulding(Reveal)(Pillar)(Belt)GMR47AHML0031943073181Moulding(Reveal)(Pillar)(Belt)GML49.9AHML00319520629058Moulding(Reveal)GMUP0NLPHML003280DK107KMouldingDNK16.58AHML008464MPK 1066MouldingPRECISION12.74AHML008464918583Mirror(Rear View)GM70.1AHMR000237HAH000004(Urethane,Dam,Primer)256AHAH000448(Fast-Cure Urethane/Dam/Primer)296A20151432ClearGM227.21A20151434Green Tint/Blue ShadeGM227.21ADW00906GBNNGreen Tint/Blue Shade186.5A2.6WB-1018Blade(2 Wipers)(18\")(Std Style)PRECISION13.04AHBB034579WB-1218Blade(2 Wipers)(18\")(Spoiler Style)PRECISION14.68AHBB03458020211692Moulding(Reveal)GMUP92.2AHML00274820211706Moulding(Reveal)GMR50.47AHML00275020211707Moulding(Reveal)GML50.47AHML0027513536254Moulding(Garnish)GMUP22.7AHML00275220480626Moulding(Garnish)GMR0NLPHML00275320480627Moulding(Garnish)GML0NLPHML00275410074554Moulding(Garnish)GMLOR5.9AHML00275510074555Moulding(Garnish)GMLOL7.3AHML00275620629060Moulding(Reveal)GMR0NLPHML00319020629061Moulding(Reveal)GML0NLPHML00319120427642Moulding(Reveal)(Pillar)(Drip)GMR88.37AHML00319220427643Moulding(Reveal)(Pillar)(Drip)GML90.05AHML0031933073180Moulding(Reveal)(Pillar)(Belt)GMR47AHML0031943073181Moulding(Reveal)(Pillar)(Belt)GML49.9AHML00319520629058Moulding(Reveal)GMUP0NLPHML003280DK107KMouldingDNK16.58AHML008464MPK 1066MouldingPRECISION12.74AHML008464918583Mirror(Rear View)GM70.1AHMR000237HAH000004(Urethane,Dam,Primer)256AHAH000448(Fast-Cure Urethane/Dam/Primer)296A20151432ClearGM227.21A20151434Green Tint/Blue ShadeGM227.21A";
echo "".htmlspecialchars($text)."
";
$oXML = new XML_tree( &$text );
$oXML->display();
/*/
/*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~*/
//-------------------------------------------------------------------------
// XML_tree: Data storage and routines for handling of XML. Uses the separate XML_parser object and a list of the XML_node obkects.
//-------------------------------------------------------------------------
class XML_tree {
var $maxID = 0;
var $topnode = null;
var $directory = null;
var $position = null; // current building or traversal site
var $parser = null;
var $bDebugging = false;
var $filter = null;
var $filterLevels = null;
var $filterMatches = null;
//-------------------------------------------------------------------------
// Constructor; automatically performs the parse on the specified xml data.
//-------------------------------------------------------------------------
function XML_tree( $data, $debugging=false ) {
/// initz...
$this->bDebugging = $debugging;
$this->directory = array();
$newID = $this->add( "_TOP", null, "!" );
$this->topnode =& $this->directory[$newID];
/// autoparse if data was passed in...
if( $data != "" ) $this->parse( &$data );
/// debug printouts...
if( $this->bDebugging ) {
echo "
";
$oXML->enumerate();
echo "
\n";
$oXML->display();
}
} // XML_tree()
//-------------------------------------------------------------------------
// parse: Merely instantiate the parser which automatically does the xml parsing.
//-------------------------------------------------------------------------
function parse( $data, $debugging=false ) {
$this->parser = new XML_parser( &$this, &$data, ($this->bDebugging || $debugging) );
$this->parser = null;
} // parse()
//-------------------------------------------------------------------------
// add: Puts another node into the tree.
//-------------------------------------------------------------------------
function add( $name, $attributes=null, $text="" ) {
$this->maxID++; // increment this
$oNode = new XML_node( &$this, $name, $attributes, $text, $this->position ); // the created node points back up to the current position
$oNode->ID = $this->maxID;
$this->directory[$this->maxID] =& $oNode; // the new node is put at the end of the directory
if( $this->position > 0 ) {
$this->directory[$this->position]->children[] = $this->maxID;
} elseif( $this->bDebugging && $this->maxID > 1 ) {
echo "tree.add [error] no position at '".$name."'
\n";
}
$this->position = $this->maxID; // move the pointer to the new node for a new 'current' position
if( $this->bDebugging ) echo $this->directory[$this->position]->name.":".$this->maxID."
\n";
return $this->maxID;
} // add()
//-------------------------------------------------------------------------
// append: Add text onto a node.
//-------------------------------------------------------------------------
function append( $text, $position=0 ) {
if( $position==0 ) $position = $this->position;
$this->directory[$position]->text .= $text;
} // append()
//-------------------------------------------------------------------------
// closenode: Moves the position for the next add up one level.
//-------------------------------------------------------------------------
function closenode() {
if( $this->bDebugging ) echo "(closenode:".$this->position.":".$this->directory[$this->position]->parent.":".$this->directory[$this->directory[$this->position]->parent]->name.")";
if( $this->position > 0 && $this->directory[$this->position]->parent > 0 ) {
$this->position = $this->directory[$this->position]->parent;
} elseif( $this->bDebugging ) echo "(null)";
} // closenode()
//-------------------------------------------------------------------------
// node: Quick locator function; returns a reference to the node with the specified ID.
//-------------------------------------------------------------------------
function & node( $ID=null ) {
if( (!isset($ID) || intval($ID)<1) && $this->position > 0 ) $ID = $this->position;
//echo "tree.node: [".$ID."]
\n";
return isset($this->directory[$ID]) ? $this->directory[$ID] : null;
} // node()
//-------------------------------------------------------------------------
// resetWalk: Resets the walk.
//-------------------------------------------------------------------------
function resetWalk() {
$this->position = 1;
for( $i=1; $i<=$this->maxID; $i++ ) {
$this->directory[$i]->walkChild = -1;
}
$this->filter = "";
$this->filterLevels = array();
$this->filterMatches = array();
} // resetWalk()
//-------------------------------------------------------------------------
// walkNext: Walks to the next node in the tree and returns a reference to that node.
//-------------------------------------------------------------------------
function & walkNext() {
$bVerboseDebug = false;
/// get the next child node if possible...
if( $bVerboseDebug ) echo "";
$currentNode =& $this->directory[$this->position];
if( $this->bDebugging ) echo "walkNext: starting at: ".$this->position." | ".$currentNode->ID."
\n";
if( $bVerboseDebug ) echo "trying the children of '".$currentNode->name."' (".count($currentNode->children).")...
\n";
if( count($currentNode->children) > 0 ) {
if( ++$currentNode->walkChild < count($currentNode->children) ) {
$currentNode =& $this->directory[$currentNode->children[$currentNode->walkChild]];
$this->position = $currentNode->ID;
if( $this->bDebugging ) echo "walkNext: returning currentNode.ID = ".$currentNode->ID."
\n";
if( $bVerboseDebug ) echo "-- Returning: ".$currentNode->name."
\n";
return $currentNode;
}
}
if( $bVerboseDebug ) echo "...couldn't find any eligible children of '".$currentNode->name."'
\n";
if( $this->bDebugging ) echo "walkNext: no eligible children, moving up...
\n";
/// go to the parent and go to the next child node from there...
$i = 0;
while( $currentNode->ID != $this->topnode->ID ) {
if( ++$i > 50 ) return null;
$currentNode =& $this->directory[$this->directory[$currentNode->ID]->parent];
$bKeepGoing = $currentNode->walkChild < count($currentNode->children);
if( $bVerboseDebug ) echo " ".$i." | ".$currentNode->ID." : ".$currentNode->name." [".$currentNode->walkChild." / ".count($currentNode->children)."] {".($bKeepGoing === true)."}
\n";
if( (count($currentNode->children) > 0) && ($currentNode->walkChild < count($currentNode->children)) ) {
if( ++$currentNode->walkChild < count($currentNode->children) ) {
$currentNode =& $currentNode->oTree->directory[$currentNode->children[$currentNode->walkChild]];
$this->position = $currentNode->ID;
if( $bVerboseDebug ) echo "-- returning: ".$currentNode->name." = '".$currentNode->text."'
\n";
if( $bVerboseDebug ) echo "";
return $currentNode;
}
}
}
if( $bVerboseDebug ) echo "-- returning NULL (".$currentNode->walkChild." / ".count($currentNode->children).")
\n";
if( $bVerboseDebug ) echo "";
$this->filter = null; // reset this if we were running a seek
return null;
} // walkNext()
//-------------------------------------------------------------------------
// seek: Walks through the tree while seeking for the next node matching the specified tag name filter.
//-------------------------------------------------------------------------
function & seek( $path=null, $bCaseSensitive=false, $bDebugging=false ) {
/// initz...
if( !isset($path) ) $path = "";
if( $bDebugging ) echo $path."
\n";
$bCaseSensitive = ($bCaseSensitive === true);
/// when we need to reset the seek/walk...
if( !isset($this->filter) || $path != $this->filter ) {
if( $bDebugging ) echo "tree.seek: resetWalk
\n";
$this->resetWalk();
$this->filter = $path;
$this->filterLevels = split( "/", $this->filter );
$this->filterMatches = array();
for( $i=0; $ifilterLevels); $i++ ) $this->filterMatches[$i] = false;
$this->position = $this->topnode->ID;
if( $bDebugging ) echo "tree.seek: position = '".$this->position."'
\n";
}
/// walk to the next matching path...
$oNode =& $this->walkNext();
if( $bDebugging ) echo "tree.seek: [".$oNode->ID."] ".$oNode->name."
\n";
$i = 0; // sanity check
while( (++$i < 999) && ($oNode != null) && ( $path=="" || ($bCaseSensitive && ($oNode->path() != $path)) || (strtolower($oNode->path()) != strtolower($path)) ) ) {
$oNode =& $this->walkNext();
}
if( $bDebugging ) echo "tree.seek: ".$i." iterations
\n";
return $oNode;
} // seek()
//-------------------------------------------------------------------------
// display: Print out the data contents in each node of our XML tree.
//-------------------------------------------------------------------------
function display() {
/// bail if we have nothing to display...
if( !isset($this->topnode) ) {
if( $this->bDebugging ) echo "TOPNODE NOT SET!";
return;
}
if( count($this->topnode->children) < 1 ) {
if( $this->bDebugging ) echo "NO NODES IN THE TREE TO DISPLAY!";
return;
}
/// display each of the children - each will recurse to its children as necessary...
echo "[tree.display] There is/are (".count($this->topnode->children).") child/ren of the _top node.
\n";
for( $i=0; $itopnode->children); $i++ ) {
$this->directory[$this->topnode->children[$i]]->display();
}
} // display()
//-------------------------------------------------------------------------
// enumerate: Print out a simple enumerated version of the directory.
//-------------------------------------------------------------------------
function enumerate() {
/// loop through each item in the directory; don't recurse display the node childrens...
echo "";
foreach( $this->directory as $ID => $oNode ) {
echo "ID ".$ID.": ".$oNode->name." = ".$oNode->text." (parent=".$oNode->parent.") [children:".count($oNode->children)."]
\n";
}
echo "";
} // enumerate()
} // XML_tree class
/*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~*/
///-------------------------------------------------------------------------
class XML_node {
var $oTree = null;
var $ID = 0;
var $name = "";
var $text = "";
var $attributes = null;
var $children = null;
var $parent = 0;
var $walkChild = -1;
var $bDebugging = false;
//-------------------------------------------------------------------------
// Constructor. Can automatically assign text and/or attributes.
//-------------------------------------------------------------------------
function XML_node( &$oTree, $name, $attributes=null, $text="", $parent=0, $debugging=false ) {
$this->oTree = &$oTree;
$this->name = $name;
if( isset($attributes) ) if( is_array($attributes) ) $this->attributes = &$attributes;
if( !isset($this->attributes) ) $this->attributes = array();
if( $text != "" ) $this->text = &$text;
if( intval($parent) > 0 ) $this->parent = intval($parent);
$this->bDebugging = ($debugging === true);
$this->children = array();
} // XML_node()
//-------------------------------------------------------------------------
// path: Return the path to this node - recursing into parent nodes. (prepends a /slash, but leaves no trailing slash/)
//-------------------------------------------------------------------------
function path( $bFull=false ) {
if( $this->parent > 0 ) { // get the parent's path as well
$oParent =& $this->oTree->directory[$this->parent];
$path = $oParent->path($bFull) . "/" . $this->name;
} elseif( $bFull ) { // except we only want to return the _top node when specifically requested
$path = "/" . $this->name;
}
return $path;
} // path()
//-------------------------------------------------------------------------
// display: Print out the data in our node. Recurse into and call displayal of data in any child nodes.
//-------------------------------------------------------------------------
function display( $level=0, $showChildren=true ) {
if( $level < 1 ) echo "Tree class = '".get_class($this->oTree)."' - counting the _TOP node, there are (".count($this->oTree->directory).") items in the directory.
\n";
echo "".$this->name." [ID:".$this->ID."] = ".$this->text."\n";
if( $showChildren && count($this->children)>0 ) {
echo "";
for( $i=0; $ichildren); $i++ ) {
$this->oTree->directory[$this->children[$i]]->display( $level+1 );
}
echo "
";
} else echo "
\n";
} // display()
} // XML_node class
/*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~*/
//-------------------------------------------------------------------------
// XML_parser: This class works closely with the tree container to load in nodes from the data specified.
//-------------------------------------------------------------------------
class XML_parser {
var $parser = null;
var $errorNum = null;
var $errorMsg = null;
var $oTree = null;
var $bDebugging = false;
//-------------------------------------------------------------------------
// Constructor. Automatically parses data and loads it into the specified tree.
//-------------------------------------------------------------------------
function XML_parser( &$oTree, $data, $debugging=false ) {
$this->oTree =& $oTree;
$this->bDebugging = $debugging;
$this->parse( &$data );
} // XML_parser()
//-------------------------------------------------------------------------
// parse: Main worker routine. Uses the class object tag_* callbacks below.
//-------------------------------------------------------------------------
function parse( $data ) {
$this->parser = xml_parser_create('UTF-8');
xml_set_object( $this->parser, $this );
xml_parser_set_option( $this->parser, XML_OPTION_SKIP_WHITE, 1 );
xml_parser_set_option( $this->parser, XML_OPTION_CASE_FOLDING, 0 );
xml_set_element_handler($this->parser, 'tag_open', 'tag_close');
xml_set_character_data_handler( $this->parser, 'tag_data' );
if( !xml_parse($this->parser, $data) ) {
$this->errorNum = xml_get_error_code($this->parser);
$this->errorMsg = xml_error_string($this->errorNum);
$this->errorMsg .= "
\nLine: ".xml_get_current_line_number($this->parser)." | Column: ".xml_get_current_column_number($this->parser)."
\n";
if( $this->bDebugging ) echo $this->errorMsg;
}
xml_parser_free($this->parser);
} // parse()
///-------------------------------------------------------------------------
function tag_open( $parser, $tag, $attribs ) {
if( $this->bDebugging ) echo "OPENING: ".$tag."
\n";
$this->oTree->add( $tag, $attribs ); // automatically moves the position to the new node
} // tag_open()
///-------------------------------------------------------------------------
function tag_data( $parser, $text ) {
if( $this->bDebugging ) echo "tag_data: ".$this->oTree->position . " / " . $text . "
\n";
$this->oTree->append( &$text );
} // tag_data()
///-------------------------------------------------------------------------
function tag_close( $parser, $tag ) {
if( $this->bDebugging ) echo "CLOSING: /".$tag."
\n";
$this->oTree->closenode();
} // tag_close()
} // XML_parser class
?>