コード例 #1
0
 /**
  * Avalia a expressão e retorna o seu valor (resolve a expessão)
  * @param TreeNode|TreeLeaf $treeNode Arvore que será analizada
  * @return float|int|null Resultado da expressão
  */
 public function evaluate($treeNode = null)
 {
     $result = null;
     if ($treeNode == null) {
         $result = $this->treeNode == null ? 0 : $this->evaluate($this->treeNode);
     } else {
         if ($treeNode instanceof TreeLeaf) {
             /**
              * SE é uma folha, então so tem o valor numérico
              */
             $result = $treeNode->getValue();
         } else {
             /**
              * Aqui é nó binário, então existe o lado esquerdo, direito e o operador
              */
             $operator = $treeNode->getOperator();
             /**
              * Chama recursivamente cada lado do nó (que podem ser outros nós)
              */
             $valueLeft = $this->evaluate($treeNode->getLeft());
             $valueRight = $this->evaluate($treeNode->getRight());
             /**
              * Executa as operações
              */
             switch ($operator) {
                 case '+':
                     $result = $valueLeft + $valueRight;
                     break;
                 case '-':
                     $result = $valueLeft - $valueRight;
                     break;
                 case '*':
                     $result = $valueLeft * $valueRight;
                     break;
                 case '/':
                     $result = $valueLeft / $valueRight;
                     break;
                 case '^':
                     $result = $valueLeft ^ $valueRight;
                     break;
             }
         }
     }
     return $result;
 }