[RESOLVED] Parsing Taxonomy structure into HTML nested unordered list

mrbaseball34

I'm trying to load Google Base's Taxonomy into a jQuery mcDropdown plugin.
I need a script to take a file formatted like this:

Arts & Entertainment
Arts & Entertainment > Collectibles
Arts & Entertainment > Collectibles > Autographs
Arts & Entertainment > Collectibles > Coins & Currency
Arts & Entertainment > Collectibles > Collectible Weapons
Arts & Entertainment > Collectibles > Collectible Weapons > Collectible Swords
Arts & Entertainment > Collectibles > Collectible Weapons > Sword Stands & Displays

and create an unordered list like this:

<ul id="categorymenu" class="mcdropdown_menu">
  <li rel="1">
    Arts & Entertainment
    <ul>
      <li rel="2">
        Collectibles
        <ul>
          <li rel="3">
            Autographs
          </li>
          <li rel="4">
            Coins & Currency
          </li>
          <li rel="5">
            Collectible Weapons
            <ul>
              <li rel="6">
                Collectible Swords              

              </li>
              <li rel="7">
                Sword Stands & Displays              

              </li>
            </ul>
          </li>
        </ul>
      </li>
    </ul>
  </li>
</ul>

The following code shows nothing and no errors are
shown. What am I doing wrong?

<?php
  error_reporting(E_ALL);
  $doc = new DomDocument('1.0');
  $root = $doc->createElement('ul');
  $attr1 = $doc->createAttribute('id');
  $attr1->value = 'categorymenu';
  $root->appendChild($attr1);
  $attr1 = $doc->createAttribute('class');
  $attr1->value = 'mcdropdown_menu';
  $root->appendChild($attr1);
  $ul = $doc->appendChild($root);

  $file = fopen('e:\google_base_taxonomy2.txt', "r");  

  $relctr = 1;
  while (!feof($file)) {
    $line = fgets($file);    

    $data = explode(" > ", $line);
    if(trim($data[0]) != $cat) {
      $cat = trim($data[0]);
      $ul = $doc->createElement('ul');
      $ul = $root->appendChild($ul);
    }
    foreach($data as value) {
      $li = $doc->createElement('li');
      $attr1 = $doc->createAttribute('rel');
      $attr1->value = $relctr;
      $li->appendChild($attr1);
      $li->value = $value;
      $li = $ul->appendChild($li);
    }            

  }
  $h = $doc->saveHTML();
  echo $h;
  fclose($file);
  unset($doc); 
?>

johanafm

First off, this is bad

  while (!feof($file)) {
    $line = fgets($file);

and should be

while ($line = fgets($file)) {

And here's your (first) problem

    foreach($data as value) {

If you turned on error reporting in php.ini, you'd get this error as well.

mrbaseball34

johanafm;10963111 wrote:
First off, this is bad
  while (!feof($file)) {
    $line = fgets($file);    
and should be
while ($line = fgets($file)) {

Good catch, thanks...

johanafm;10963111 wrote:
And here's your (first) problem
    foreach($data as value) {
If you turned on error reporting in php.ini, you'd get this error as well.

I have

error_reporting(E_ALL);

at the top of my script and no errors are thrown! Oh, I see, in my post, I forgot the $, sorry...

Parsing this text:

Animals
Animals > Live Animals
Animals > Pet Supplies
Animals > Pet Supplies > Amphibian Supplies
Animals > Pet Supplies > Fish Supplies
Animals > Pet Supplies > Fish Supplies > Aquarium Supplies
Animals > Pet Supplies > Fish Supplies > Aquariums
Arts & Entertainment
Arts & Entertainment > Artwork
Arts & Entertainment > Artwork > Drawings
Arts & Entertainment > Artwork > Paintings

should generate this HTML:

<ul id="categorymenu" class="mcdropdown_menu">
  <li rel="1.0">Animals
    <ul>
      <li rel="1.1">Live Animals</li>
      <li rel="1.2">Pet Supplies
        <ul>
          <li rel="1.2.1">Amphibian Supplies</li>
          <li rel="1.2.2">Fish Supplies
            <ul>
              <li rel="1.2.2.1">Aquarium Supplies</li>
              <li rel="1.2.2.2">Aquariums</li>
            </ul>
          </li>
        </ul>
      </li>
    </ul>
  </li>
  <li rel="2.0">Arts & Entertainment
    <ul>
      <li rel="2.1">Artwork
        <ul>
          <li rel="2.1.1">Drawings</li>
          <li rel="2.1.2">Paintings</li>
        </ul>      

      </li>
    </ul>
  </li>
</ul>

I need to also change the way that the rel attributes are generated. It needs to have "levels".

Here's a demo page with a preload to Arts & Entertainment > Artwork > Drawings

http://www.partreports.com/cattest.html

mrbaseball34

Anyone else want to take a crack at it?

NogDog

This is the best I could come up with. Seems pretty ugly to me, but it appears to work.

<?php
// set up test data
$text = <<<EOD
Animals
Animals > Live Animals
Animals > Live Animals > Dogs
Animals > Live Animals > Cats
Animals > Pet Supplies
Animals > Pet Supplies > Amphibian Supplies
Animals > Pet Supplies > Fish Supplies
Animals > Pet Supplies > Fish Supplies > Aquarium Supplies
Animals > Pet Supplies > Fish Supplies > Aquariums
Arts & Entertainment
Arts & Entertainment > Artwork
Arts & Entertainment > Artwork > Drawings
Arts & Entertainment > Artwork > Paintings
EOD;

$fh = tmpfile();
fputs($fh, $text, strlen($text));
rewind($fh);
// end of set-up

$data = array();
while(($line = fgets($fh, 999)) !== false) {
   $fields = preg_split('/\s*>\s*/', trim($line), -1, PREG_SPLIT_NO_EMPTY);
   $data[] = $fields;
}
$hierarchy = array();
foreach($data as $value) {
   $keys = "['" . implode("']['", $value) ."']";
   eval('$hierarchy'.$keys.'[] = 1;');
}
createUL($hierarchy, $ul);
echo $ul;
function createUL($arr, &$html)
{
   $html .= "<ul>\n";
   foreach($arr as $key => $val) {
      if(is_int($key)) {
         continue;
      }
      $html .= "<li>";
      if(is_array($val)) {
         $html .= $key;
         createUL($val, $html);
      }
      else {
         $html .= $val;
      }
      $html .= "</li>\n";
   }
   $html .= "</ul>\n";
}