3v4l.org

run code in 300+ PHP versions simultaneously
<?php class CategoryTree { protected $roots = []; public function addCategory($category, $parent) { if ($this->categoryExists($this->roots, $category)) { throw new InvalidArgumentException(); } if ($parent === null) { $this->roots[$category] = []; return; } echo $parent; echo 'test'; $node = $this->findNode($parent, $this->roots); if(!isset($node)) { throw new InvalidArgumentException("Parent node: $parent not found."); } $node[$category] = []; } public function getChildren($parent) { $node = $this->findNode($parent, $this->roots); if(!isset($node)) { throw new InvalidArgumentException(); } return array_keys($node); } public function findNode($node, &$root) { print_r(array_keys($root)); if (in_array($node, array_keys($root))) { return $root[$node]; } foreach ($root as $n) { return $this->findNode($node, $n); } } public function categoryExists($nodes, $category) { $exists = false; foreach($nodes as $node) { if (in_array($category, $this->getChildren($node))) { return true; } $exists = $this->categoryExists($node, $category); } return $exists; } } // For testing purposes (do not submit uncommented): $c = new CategoryTree; $c->addCategory('A', null); $c->addCategory('B', 'A'); $c->addCategory('C', 'A'); //echo implode(',', $c->getChildren('A'));
Finding entry points
Branch analysis from position: 0
1 jumps found. (Code = 62) Position 1 = -2
filename:       /in/8t9iO
function name:  (null)
number of ops:  16
compiled vars:  !0 = $c
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   58     0  E >   NEW                                              $1      'CategoryTree'
          1        DO_FCALL                                      0          
          2        ASSIGN                                                   !0, $1
   59     3        INIT_METHOD_CALL                                         !0, 'addCategory'
          4        SEND_VAL_EX                                              'A'
          5        SEND_VAL_EX                                              null
          6        DO_FCALL                                      0          
   60     7        INIT_METHOD_CALL                                         !0, 'addCategory'
          8        SEND_VAL_EX                                              'B'
          9        SEND_VAL_EX                                              'A'
         10        DO_FCALL                                      0          
   61    11        INIT_METHOD_CALL                                         !0, 'addCategory'
         12        SEND_VAL_EX                                              'C'
         13        SEND_VAL_EX                                              'A'
         14        DO_FCALL                                      0          
   62    15      > RETURN                                                   1

Class CategoryTree:
Function addcategory:
Finding entry points
Branch analysis from position: 0
2 jumps found. (Code = 43) Position 1 = 9, Position 2 = 12
Branch analysis from position: 9
1 jumps found. (Code = 108) Position 1 = -2
Branch analysis from position: 12
2 jumps found. (Code = 43) Position 1 = 14, Position 2 = 18
Branch analysis from position: 14
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 18
2 jumps found. (Code = 43) Position 1 = 30, Position 2 = 37
Branch analysis from position: 30
1 jumps found. (Code = 108) Position 1 = -2
Branch analysis from position: 37
1 jumps found. (Code = 62) Position 1 = -2
filename:       /in/8t9iO
function name:  addCategory
number of ops:  40
compiled vars:  !0 = $category, !1 = $parent, !2 = $node
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
    6     0  E >   RECV                                             !0      
          1        RECV                                             !1      
    9     2        INIT_METHOD_CALL                                         'categoryExists'
          3        CHECK_FUNC_ARG                                           
          4        FETCH_OBJ_FUNC_ARG                               $3      'roots'
          5        SEND_FUNC_ARG                                            $3
          6        SEND_VAR_EX                                              !0
          7        DO_FCALL                                      0  $4      
          8      > JMPZ                                                     $4, ->12
   10     9    >   NEW                                              $5      'InvalidArgumentException'
         10        DO_FCALL                                      0          
         11      > THROW                                         0          $5
   13    12    >   TYPE_CHECK                                    2          !1
         13      > JMPZ                                                     ~7, ->18
   14    14    >   FETCH_OBJ_W                                      $8      'roots'
         15        ASSIGN_DIM                                               $8, !0
         16        OP_DATA                                                  <array>
   15    17      > RETURN                                                   null
   17    18    >   ECHO                                                     !1
   18    19        ECHO                                                     'test'
   19    20        INIT_METHOD_CALL                                         'findNode'
         21        SEND_VAR_EX                                              !1
         22        CHECK_FUNC_ARG                                           
         23        FETCH_OBJ_FUNC_ARG                               $10     'roots'
         24        SEND_FUNC_ARG                                            $10
         25        DO_FCALL                                      0  $11     
         26        ASSIGN                                                   !2, $11
   20    27        ISSET_ISEMPTY_CV                                 ~13     !2
         28        BOOL_NOT                                         ~14     ~13
         29      > JMPZ                                                     ~14, ->37
   21    30    >   NEW                                              $15     'InvalidArgumentException'
         31        ROPE_INIT                                     3  ~17     'Parent+node%3A+'
         32        ROPE_ADD                                      1  ~17     ~17, !1
         33        ROPE_END                                      2  ~16     ~17, '+not+found.'
         34        SEND_VAL_EX                                              ~16
         35        DO_FCALL                                      0          
         36      > THROW                                         0          $15
   23    37    >   ASSIGN_DIM                                               !2, !0
         38        OP_DATA                                                  <array>
   24    39      > RETURN                                                   null

End of function addcategory

Function getchildren:
Finding entry points
Branch analysis from position: 0
2 jumps found. (Code = 43) Position 1 = 11, Position 2 = 14
Branch analysis from position: 11
1 jumps found. (Code = 108) Position 1 = -2
Branch analysis from position: 14
1 jumps found. (Code = 62) Position 1 = -2
filename:       /in/8t9iO
function name:  getChildren
number of ops:  19
compiled vars:  !0 = $parent, !1 = $node
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   26     0  E >   RECV                                             !0      
   28     1        INIT_METHOD_CALL                                         'findNode'
          2        SEND_VAR_EX                                              !0
          3        CHECK_FUNC_ARG                                           
          4        FETCH_OBJ_FUNC_ARG                               $2      'roots'
          5        SEND_FUNC_ARG                                            $2
          6        DO_FCALL                                      0  $3      
          7        ASSIGN                                                   !1, $3
   29     8        ISSET_ISEMPTY_CV                                 ~5      !1
          9        BOOL_NOT                                         ~6      ~5
         10      > JMPZ                                                     ~6, ->14
   30    11    >   NEW                                              $7      'InvalidArgumentException'
         12        DO_FCALL                                      0          
         13      > THROW                                         0          $7
   32    14    >   INIT_FCALL                                               'array_keys'
         15        SEND_VAR                                                 !1
         16        DO_ICALL                                         $9      
         17      > RETURN                                                   $9
   33    18*     > RETURN                                                   null

End of function getchildren

Function findnode:
Finding entry points
Branch analysis from position: 0
2 jumps found. (Code = 43) Position 1 = 16, Position 2 = 18
Branch analysis from position: 16
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 18
2 jumps found. (Code = 77) Position 1 = 19, Position 2 = 27
Branch analysis from position: 19
2 jumps found. (Code = 78) Position 1 = 20, Position 2 = 27
Branch analysis from position: 20
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 27
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 27
filename:       /in/8t9iO
function name:  findNode
number of ops:  29
compiled vars:  !0 = $node, !1 = $root, !2 = $n
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   35     0  E >   RECV                                             !0      
          1        RECV                                             !1      
   36     2        INIT_FCALL                                               'print_r'
          3        INIT_FCALL                                               'array_keys'
          4        SEND_VAR                                                 !1
          5        DO_ICALL                                         $3      
          6        SEND_VAR                                                 $3
          7        DO_ICALL                                                 
   37     8        INIT_FCALL                                               'in_array'
          9        SEND_VAR                                                 !0
         10        INIT_FCALL                                               'array_keys'
         11        SEND_VAR                                                 !1
         12        DO_ICALL                                         $5      
         13        SEND_VAR                                                 $5
         14        DO_ICALL                                         $6      
         15      > JMPZ                                                     $6, ->18
   38    16    >   FETCH_DIM_R                                      ~7      !1, !0
         17      > RETURN                                                   ~7
   40    18    > > FE_RESET_R                                       $8      !1, ->27
         19    > > FE_FETCH_R                                               $8, !2, ->27
   41    20    >   INIT_METHOD_CALL                                         'findNode'
         21        SEND_VAR_EX                                              !0
         22        SEND_VAR_EX                                              !2
         23        DO_FCALL                                      0  $9      
         24        FE_FREE                                                  $8
         25      > RETURN                                                   $9
   40    26*       JMP                                                      ->19
         27    >   FE_FREE                                                  $8
   43    28      > RETURN                                                   null

End of function findnode

Function categoryexists:
Finding entry points
Branch analysis from position: 0
2 jumps found. (Code = 77) Position 1 = 4, Position 2 = 21
Branch analysis from position: 4
2 jumps found. (Code = 78) Position 1 = 5, Position 2 = 21
Branch analysis from position: 5
2 jumps found. (Code = 43) Position 1 = 13, Position 2 = 15
Branch analysis from position: 13
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 15
1 jumps found. (Code = 42) Position 1 = 4
Branch analysis from position: 4
Branch analysis from position: 21
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 21
filename:       /in/8t9iO
function name:  categoryExists
number of ops:  24
compiled vars:  !0 = $nodes, !1 = $category, !2 = $exists, !3 = $node
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   45     0  E >   RECV                                             !0      
          1        RECV                                             !1      
   46     2        ASSIGN                                                   !2, <false>
   47     3      > FE_RESET_R                                       $5      !0, ->21
          4    > > FE_FETCH_R                                               $5, !3, ->21
   48     5    >   INIT_FCALL                                               'in_array'
          6        SEND_VAR                                                 !1
          7        INIT_METHOD_CALL                                         'getChildren'
          8        SEND_VAR_EX                                              !3
          9        DO_FCALL                                      0  $6      
         10        SEND_VAR                                                 $6
         11        DO_ICALL                                         $7      
         12      > JMPZ                                                     $7, ->15
   49    13    >   FE_FREE                                                  $5
         14      > RETURN                                                   <true>
   51    15    >   INIT_METHOD_CALL                                         'categoryExists'
         16        SEND_VAR_EX                                              !3
         17        SEND_VAR_EX                                              !1
         18        DO_FCALL                                      0  $8      
         19        ASSIGN                                                   !2, $8
   47    20      > JMP                                                      ->4
         21    >   FE_FREE                                                  $5
   53    22      > RETURN                                                   !2
   54    23*     > RETURN                                                   null

End of function categoryexists

End of class CategoryTree.

Generated using Vulcan Logic Dumper, using php 8.0.0


preferences:
162.11 ms | 1408 KiB | 19 Q