/**
* @param Item[] $items
* @param string[] $input
* @param Rule $rule
* @return Tree
*/
private function buildTree(&$items, &$input, Rule $rule)
{
$result = new Tree($rule);
$children = [];
$entries = array_reverse($rule->getEntries());
foreach ($entries as $entry) {
$class = get_class($entry);
switch ($class) {
case Reference::class:
$item = $this->consumeItemMatchingRule($items, $entry->getRuleName());
$children[] = $this->buildTree($items, $input, $item->getRule());
break;
case TokenReference::class:
$children[] = new Leaf(array_pop($input));
break;
default:
echo 'BLERGH!!!!' . "\n";
break;
}
}
$children = array_reverse($children);
foreach ($children as $child) {
$result->addChild($child);
}
return $result;
}
/**
* @return bool
*/
public function isComplete()
{
return $this->entryPosition === count($this->rule->getEntries());
}
