| 1 |  |  | <?php | 
            
                                                                                                            
                            
            
                                    
            
            
                | 2 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 3 |  |  | namespace Staudenmeir\LaravelAdjacencyList\Eloquent\Relations\Graph; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 4 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 5 |  |  | use Illuminate\Database\Eloquent\Builder; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 6 |  |  | use Illuminate\Database\Eloquent\Collection; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 7 |  |  | use Illuminate\Database\Eloquent\Relations\BelongsToMany; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 8 |  |  | use Illuminate\Database\Query\Expression; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 9 |  |  | use Staudenmeir\EloquentHasManyDeepContracts\Interfaces\ConcatenableRelation; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 10 |  |  | use Staudenmeir\LaravelAdjacencyList\Eloquent\Relations\Graph\Traits\Concatenation\IsConcatenableDescendantsRelation; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 11 |  |  | use Staudenmeir\LaravelAdjacencyList\Eloquent\Relations\Graph\Traits\IsRecursiveRelation; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 12 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 13 |  |  | /** | 
            
                                                                                                            
                            
            
                                    
            
            
                | 14 |  |  |  * @template TRelatedModel of \Illuminate\Database\Eloquent\Model | 
            
                                                                                                            
                            
            
                                    
            
            
                | 15 |  |  |  * @extends BelongsToMany<TRelatedModel> | 
            
                                                                                                            
                            
            
                                    
            
            
                | 16 |  |  |  */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 17 |  |  | class Descendants extends BelongsToMany implements ConcatenableRelation | 
            
                                                                                                            
                            
            
                                    
            
            
                | 18 |  |  | { | 
            
                                                                                                            
                            
            
                                    
            
            
                | 19 |  |  |     use IsConcatenableDescendantsRelation; | 
                            
                    |  |  |  | 
                                                                                        
                                                                                     | 
            
                                                                                                            
                            
            
                                    
            
            
                | 20 |  |  |     use IsRecursiveRelation { | 
            
                                                                                                            
                            
            
                                    
            
            
                | 21 |  |  |         buildDictionary as baseBuildDictionary; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 22 |  |  |     } | 
            
                                                                                                            
                            
            
                                    
            
            
                | 23 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 24 |  |  |     /** | 
            
                                                                                                            
                            
            
                                    
            
            
                | 25 |  |  |      * Set the base constraints on the relation query. | 
            
                                                                                                            
                            
            
                                    
            
            
                | 26 | 158 |  |      * | 
            
                                                                                                            
                            
            
                                    
            
            
                | 27 |  |  |      * @return void | 
            
                                                                                                            
                            
            
                                    
            
            
                | 28 | 158 |  |      */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 29 | 84 |  |     public function addConstraints() | 
            
                                                                                                            
                            
            
                                    
            
            
                | 30 |  |  |     { | 
            
                                                                                                            
                            
            
                                    
            
            
                | 31 | 84 |  |         if (static::$constraints) { | 
            
                                                                                                            
                            
            
                                    
            
            
                | 32 | 84 |  |             $column = $this->andSelf ? $this->getQualifiedParentKeyName() : $this->getQualifiedForeignPivotKeyName(); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 33 | 84 |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 34 | 84 |  |             $constraint = function (Builder $query) use ($column) { | 
            
                                                                                                            
                            
            
                                    
            
            
                | 35 | 84 |  |                 $query->where( | 
            
                                                                                                            
                            
            
                                    
            
            
                | 36 | 84 |  |                     $column, | 
            
                                                                                                            
                            
            
                                    
            
            
                | 37 | 84 |  |                     '=', | 
            
                                                                                                            
                            
            
                                    
            
            
                | 38 |  |  |                     $this->parent->{$this->parentKey} | 
            
                                                                                                            
                            
            
                                    
            
            
                | 39 | 84 |  |                 ); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 40 |  |  |             }; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 41 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 42 |  |  |             $this->addExpression($constraint); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 43 |  |  |         } | 
            
                                                                                                            
                            
            
                                    
            
            
                | 44 |  |  |     } | 
            
                                                                                                            
                            
            
                                    
            
            
                | 45 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 46 |  |  |     /** | 
            
                                                                                                            
                            
            
                                    
            
            
                | 47 |  |  |      * Set the constraints for an eager load of the relation. | 
            
                                                                                                            
                            
            
                                    
            
            
                | 48 |  |  |      * | 
            
                                                                                                            
                            
            
                                    
            
            
                | 49 | 44 |  |      * @param array $models | 
            
                                                                                                            
                            
            
                                    
            
            
                | 50 |  |  |      * @return void | 
            
                                                                                                            
                            
            
                                    
            
            
                | 51 | 44 |  |      */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 52 |  |  |     public function addEagerConstraints(array $models) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 53 | 44 |  |     { | 
            
                                                                                                            
                            
            
                                    
            
            
                | 54 |  |  |         $column = $this->andSelf ? $this->getQualifiedParentKeyName() : $this->getQualifiedForeignPivotKeyName(); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 55 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 56 |  |  |         $this->addEagerExpression($models, $column); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 57 |  |  |     } | 
            
                                                                                                            
                            
            
                                    
            
            
                | 58 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 59 |  |  |     /** | 
            
                                                                                                            
                            
            
                                    
            
            
                | 60 |  |  |      * Build model dictionary. | 
            
                                                                                                            
                            
            
                                    
            
            
                | 61 |  |  |      * | 
            
                                                                                                            
                            
            
                                    
            
            
                | 62 | 44 |  |      * @param \Illuminate\Database\Eloquent\Collection $results | 
            
                                                                                                            
                            
            
                                    
            
            
                | 63 |  |  |      * @return array | 
            
                                                                                                            
                                                                
            
                                    
            
            
                | 64 | 44 |  |      */ | 
            
                                                                        
                            
            
                                    
            
            
                | 65 | 16 |  |     protected function buildDictionary(Collection $results) | 
            
                                                                        
                            
            
                                    
            
            
                | 66 |  |  |     { | 
            
                                                                        
                            
            
                                    
            
            
                | 67 |  |  |         if ($this->andSelf) { | 
            
                                                                        
                            
            
                                    
            
            
                | 68 | 28 |  |             return $this->baseBuildDictionary($results); | 
            
                                                                        
                            
            
                                    
            
            
                | 69 |  |  |         } | 
            
                                                                        
                            
            
                                    
            
            
                | 70 | 28 |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 71 |  |  |         $dictionary = []; | 
            
                                                                        
                            
            
                                    
            
            
                | 72 | 28 |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 73 |  |  |         $depthName = $this->related->getDepthName(); | 
            
                                                                        
                            
            
                                    
            
            
                | 74 | 28 |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 75 | 28 |  |         $firstLevelResults = $results->where($depthName, '=', 1)->groupBy($this->parentKey); | 
            
                                                                        
                            
            
                                    
            
            
                | 76 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 77 | 28 |  |         foreach ($results as $result) { | 
            
                                                                        
                            
            
                                    
            
            
                | 78 | 28 |  |             $keys = []; | 
            
                                                                        
                            
            
                                    
            
            
                | 79 | 28 |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 80 |  |  |             if ($result->$depthName > 1) { | 
            
                                                                        
                            
            
                                    
            
            
                | 81 |  |  |                 foreach ($firstLevelResults[$result->getFirstPathSegment()] as $model) { | 
            
                                                                        
                            
            
                                    
            
            
                | 82 | 28 |  |                     $keys[] = $model->{$this->accessor}->{$this->foreignPivotKey}; | 
            
                                                                        
                            
            
                                    
            
            
                | 83 |  |  |                 } | 
            
                                                                        
                            
            
                                    
            
            
                | 84 |  |  |             } else { | 
            
                                                                        
                            
            
                                    
            
            
                | 85 | 28 |  |                 $keys[] = $result->{$this->accessor}->{$this->foreignPivotKey}; | 
            
                                                                        
                            
            
                                    
            
            
                | 86 | 28 |  |             } | 
            
                                                                        
                            
            
                                    
            
            
                | 87 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 88 |  |  |             foreach ($keys as $key) { | 
            
                                                                        
                            
            
                                    
            
            
                | 89 |  |  |                 $dictionary[$key][] = $result; | 
            
                                                                        
                            
            
                                    
            
            
                | 90 | 28 |  |             } | 
            
                                                                        
                            
            
                                    
            
            
                | 91 |  |  |         } | 
            
                                                                        
                            
            
                                    
            
            
                | 92 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 93 |  |  |         return $dictionary; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 94 |  |  |     } | 
            
                                                                                                            
                            
            
                                    
            
            
                | 95 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 96 |  |  |     /** | 
            
                                                                                                            
                            
            
                                    
            
            
                | 97 |  |  |      * Add the constraints for a relationship query. | 
            
                                                                                                            
                            
            
                                    
            
            
                | 98 |  |  |      * | 
            
                                                                                                            
                            
            
                                    
            
            
                | 99 |  |  |      * @param \Illuminate\Database\Eloquent\Builder $query | 
            
                                                                                                            
                            
            
                                    
            
            
                | 100 |  |  |      * @param \Illuminate\Database\Eloquent\Builder $parentQuery | 
            
                                                                                                            
                            
            
                                    
            
            
                | 101 | 30 |  |      * @param array|mixed $columns | 
            
                                                                                                            
                            
            
                                    
            
            
                | 102 |  |  |      * @return \Illuminate\Database\Eloquent\Builder | 
            
                                                                                                            
                            
            
                                    
            
            
                | 103 | 30 |  |      */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 104 | 12 |  |     public function getRelationExistenceQuery(Builder $query, Builder $parentQuery, $columns = ['*']) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 105 |  |  |     { | 
            
                                                                                                            
                            
            
                                    
            
            
                | 106 |  |  |         if ($query->getQuery()->from === $parentQuery->getQuery()->from) { | 
            
                                                                                                            
                            
            
                                    
            
            
                | 107 | 18 |  |             return $this->getRelationExistenceQueryForSelfRelation($query, $columns); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 108 | 9 |  |         } | 
            
                                                                                                            
                            
            
                                    
            
            
                | 109 | 9 |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 110 |  |  |         $first = $this->andSelf | 
            
                                                                                                            
                            
            
                                    
            
            
                | 111 | 18 |  |             ? $query->getQuery()->from . '.' . $this->parentKey | 
                            
                    |  |  |  | 
                                                                                        
                                                                                     | 
            
                                                                                                            
                            
            
                                    
            
            
                | 112 | 18 |  |             : $this->getQualifiedForeignPivotKeyName(); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 113 | 18 |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 114 | 18 |  |         $constraint = function (Builder $query) use ($first) { | 
            
                                                                                                            
                            
            
                                    
            
            
                | 115 | 18 |  |             $query->whereColumn( | 
            
                                                                                                            
                            
            
                                    
            
            
                | 116 | 18 |  |                 $first, | 
            
                                                                                                            
                            
            
                                    
            
            
                | 117 | 18 |  |                 '=', | 
            
                                                                                                            
                            
            
                                    
            
            
                | 118 |  |  |                 $this->getQualifiedParentKeyName() | 
            
                                                                                                            
                            
            
                                    
            
            
                | 119 | 18 |  |             ); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 120 |  |  |         }; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 121 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 122 |  |  |         return $this->addExpression($constraint, $query->select($columns)); | 
                            
                    |  |  |  | 
                                                                                        
                                                                                     | 
            
                                                                                                            
                            
            
                                    
            
            
                | 123 |  |  |     } | 
            
                                                                                                            
                            
            
                                    
            
            
                | 124 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 125 |  |  |     /** | 
            
                                                                                                            
                            
            
                                    
            
            
                | 126 |  |  |      * Add the constraints for a relationship query on the same table. | 
            
                                                                                                            
                            
            
                                    
            
            
                | 127 |  |  |      * | 
            
                                                                                                            
                            
            
                                    
            
            
                | 128 |  |  |      * @param \Illuminate\Database\Eloquent\Builder $query | 
            
                                                                                                            
                            
            
                                    
            
            
                | 129 | 12 |  |      * @param array|mixed $columns | 
            
                                                                                                            
                            
            
                                    
            
            
                | 130 |  |  |      * @return \Illuminate\Database\Eloquent\Builder | 
            
                                                                                                            
                            
            
                                    
            
            
                | 131 |  |  |      */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 132 |  |  |     public function getRelationExistenceQueryForSelfRelation( | 
            
                                                                                                            
                            
            
                                    
            
            
                | 133 | 12 |  |         Builder $query, | 
            
                                                                                                            
                            
            
                                    
            
            
                | 134 | 9 |  |         $columns = ['*'] | 
            
                                                                                                            
                            
            
                                    
            
            
                | 135 |  |  |     ): Builder { | 
            
                                                                                                            
                            
            
                                    
            
            
                | 136 |  |  |         if ($columns instanceof Expression) { | 
            
                                                                                                            
                            
            
                                    
            
            
                | 137 | 12 |  |             $columns = $this->replaceTableHash($query, $columns); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 138 |  |  |         } | 
            
                                                                                                            
                            
            
                                    
            
            
                | 139 | 12 |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 140 |  |  |         $table = $this->getRelationCountHash(); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 141 | 12 |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 142 |  |  |         $from = $query->getModel()->getTable() . ' as ' . $table; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 143 | 12 |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 144 | 6 |  |         $query->getModel()->setTable($table); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 145 | 6 |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 146 |  |  |         $first = $this->andSelf | 
            
                                                                                                            
                            
            
                                    
            
            
                | 147 | 12 |  |             ? "$table.$this->parentKey" | 
            
                                                                                                            
                            
            
                                    
            
            
                | 148 | 12 |  |             : "$this->table.$this->foreignPivotKey"; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 149 | 12 |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 150 | 12 |  |         $constraint = function (Builder $query) use ($first) { | 
            
                                                                                                            
                            
            
                                    
            
            
                | 151 | 12 |  |             $query->whereColumn( | 
            
                                                                                                            
                            
            
                                    
            
            
                | 152 | 12 |  |                 $first, | 
            
                                                                                                            
                            
            
                                    
            
            
                | 153 | 12 |  |                 '=', | 
            
                                                                                                            
                            
            
                                    
            
            
                | 154 |  |  |                 $this->getQualifiedParentKeyName() | 
            
                                                                                                            
                            
            
                                    
            
            
                | 155 | 12 |  |             ); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 156 |  |  |         }; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 157 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 158 |  |  |         return $this->addExpression($constraint, $query->select($columns), $from); | 
                            
                    |  |  |  | 
                                                                                        
                                                                                     | 
            
                                                                                                            
                            
            
                                    
            
            
                | 159 |  |  |     } | 
            
                                                                                                            
                            
            
                                    
            
            
                | 160 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 161 |  |  |     /** | 
            
                                                                                                            
                            
            
                                    
            
            
                | 162 |  |  |      * Add a recursive expression to the query. | 
            
                                                                                                            
                            
            
                                    
            
            
                | 163 |  |  |      * | 
            
                                                                                                            
                            
            
                                    
            
            
                | 164 |  |  |      * @param callable $constraint | 
            
                                                                                                            
                            
            
                                    
            
            
                | 165 |  |  |      * @param \Illuminate\Database\Eloquent\Builder|null $query | 
            
                                                                                                            
                            
            
                                    
            
            
                | 166 |  |  |      * @param string|null $from | 
            
                                                                                                            
                            
            
                                    
            
            
                | 167 | 158 |  |      * @param string $union | 
            
                                                                                                            
                            
            
                                    
            
            
                | 168 |  |  |      * @return \Illuminate\Database\Eloquent\Builder | 
            
                                                                                                            
                            
            
                                    
            
            
                | 169 |  |  |      */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 170 |  |  |     protected function addExpression( | 
            
                                                                                                            
                            
            
                                    
            
            
                | 171 |  |  |         callable $constraint, | 
            
                                                                                                            
                            
            
                                    
            
            
                | 172 |  |  |         ?Builder $query = null, | 
            
                                                                                                            
                            
            
                                    
            
            
                | 173 | 158 |  |         ?string $from = null, | 
            
                                                                                                            
                            
            
                                    
            
            
                | 174 |  |  |         string $union = 'unionAll' | 
            
                                                                                                            
                            
            
                                    
            
            
                | 175 | 158 |  |     ): Builder { | 
            
                                                                                                            
                            
            
                                    
            
            
                | 176 |  |  |         $query = $query ?: $this->query; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 177 | 158 |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 178 |  |  |         $initialDepth = $this->andSelf ? 0 : 1; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 179 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 180 |  |  |         return $query->withRelationshipExpression('desc', $constraint, $initialDepth, $from, null, $union); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 181 |  |  |     } | 
            
                                                                                                            
                                                                
            
                                    
            
            
                | 182 |  |  | } | 
            
                                                        
            
                                    
            
            
                | 183 |  |  |  |