<?php

declare(strict_types=1);

namespace Lightscale\Router\Concerns;

trait HasAncestors
{
    private const MAX_ANCESTORY_DEPTH = 100;

    /** @return self[] */
    public function getAncestors(): array
    {
        $results = [];

        $count = 0;
        $instance = $this->parent;
        while (
            null !== $instance
            && $count++ < self::MAX_ANCESTORY_DEPTH
        ) {
            $results[] = $instance;
            $instance = $instance->parent;
        }

        return array_reverse($results);
    }

    /** @return self[] */
    public function getAncestorsAndSelf(): array
    {
        $results = $this->getAncestors();
        $results[] = $this;

        return $results;
    }
}