add tree summary fct

Author: Emmanuel ROECKER

src/GlHtml.php

@@ -254,4 +254,53 @@ public function getSummary()
 
         return $summary;
     }
+
+    private function convertHToTree(
+        &$start,
+        $summary,
+        array &$summaryTree
+    ) {
+        $end    = count($summary);
+        $number = 1;
+        while ($start < $end) {
+            $text = $summary[$start]->getNode()->getText();
+            $id   = $summary[$start]->getNode()->getAttribute('id');
+
+            $summaryTree[$text] = ['id' => $id, 'children' => []];
+            if (($start + 1) < $end) {
+                $currentLevel = $summary[$start]->getLevel();
+                $nextLevel    = $summary[$start + 1]->getLevel();
+                if ($nextLevel > $currentLevel) {
+                    $start++;
+                    $diff = $this->convertHToTree(
+                         $start,
+                             $summary,
+                             $summaryTree[$text]['children']
+                    );
+                    if ($diff > 0) {
+                        return $diff - 1;
+                    }
+                } else {
+                    if ($nextLevel < $currentLevel) {
+                        return ($currentLevel - $nextLevel - 1);
+                    }
+                }
+            }
+            $number++;
+            $start++;
+        }
+        
+        return 0;
+    }
+
+    public function getSummaryTree()
+    {
+        $summary = $this->getSummary();
+        $start       = 0;
+        $summaryTree = [];
+        $this->convertHToTree($start, $summary, $summaryTree);
+        reset($summaryTree); //reset array pointer
+        
+        return $summaryTree;
+    }
 }

tests/GlHtmlTest.php

@@ -71,16 +71,18 @@ public function testRecursiveHtml()
         $this->assertEquals("subtitle1-2-1", $summary[2]->getNode()->getText());
         $this->assertEquals(1, $summary[3]->getLevel());
     }
-
-    public function testRecursiveHtml2() 
+    
+    public function testHtmlSummaryTree()
     {
+
         $html = file_get_contents(__DIR__ . '/testsummary.html');
-        
+
         $dom = new GlHtml($html);
-        $summary = $dom->getSummary();
+        $summary = $dom->getSummaryTree();
+    
+        $expected = unserialize(file_get_contents(__DIR__ . '/expectedSummaryTree.serialize'));
 
-        $this->assertEquals("Compatibilité", $summary[10]->getNode()->getText());
-        $this->assertEquals(2, $summary[10]->getLevel());
+        $this->assertEquals($expected,$summary);
     }
 
     public function testDiv()

tests/expectedSummaryTree.serialize

@@ -0,0 +1 @@
+a:4:{s:13:"Présentation";a:2:{s:2:"id";s:0:"";s:8:"children";a:0:{}}s:11:"Description";a:2:{s:2:"id";s:0:"";s:8:"children";a:0:{}}s:4:"Code";a:2:{s:2:"id";s:0:"";s:8:"children";a:2:{s:14:"Initialisation";a:2:{s:2:"id";s:0:"";s:8:"children";a:0:{}}s:20:"Affichage des images";a:2:{s:2:"id";s:0:"";s:8:"children";a:5:{s:7:"Etape 1";a:2:{s:2:"id";s:0:"";s:8:"children";a:0:{}}s:7:"Etape 2";a:2:{s:2:"id";s:0:"";s:8:"children";a:1:{s:12:"sous etape 1";a:2:{s:2:"id";s:0:"";s:8:"children";a:1:{s:12:"sous etape 2";a:2:{s:2:"id";s:0:"";s:8:"children";a:0:{}}}}}}s:7:"Etape 3";a:2:{s:2:"id";s:0:"";s:8:"children";a:0:{}}s:7:"Etape 4";a:2:{s:2:"id";s:0:"";s:8:"children";a:0:{}}s:7:"Etape 5";a:2:{s:2:"id";s:0:"";s:8:"children";a:0:{}}}}}}s:14:"Compatibilité";a:2:{s:2:"id";s:0:"";s:8:"children";a:0:{}}}

tests/testsummary.html

@@ -15,6 +15,8 @@ <h3>Affichage des images</h3>
         <div>text1</div>
         <h4>Etape 1</h4>
         <h4>Etape 2</h4>
+        <h5>sous etape 1</h5>
+        <h6>sous etape 2</h6>
         <h4>Etape 3</h4>
         <h4>Etape 4</h4>
         <h4>Etape 5</h4>