Sufir\Calc\Lexer

Complexity

Total Complexity

27

Size/Duplication

Total Lines	115
Duplicated Lines	26.96 %

Coupling/Cohesion

Components	0
Dependencies	1

Test Coverage

Coverage

100%

Importance

Changes	2
Bugs	1	Features	0

1 Method

Rating	Name	Duplication	Size	Complexity
D	parse()	31	106	27

<?php

/**
 * ExpressionParser.php
 *
 * @date 28.03.2015 1:03:37
 * @copyright Sklyarov Alexey <sufir@mihailovka.info>
 */

namespace Sufir\Calc;

use InvalidArgumentException;
use Sufir\Calc\Token;
use Sufir\Calc\Token\TokenFactory;

/**
 * ExpressionParser
 *
 * Description of ExpressionParser
 *
 * @todo Multibyte encoding support.
 * @author Sklyarov Alexey <sufir@mihailovka.info>
 * @package Sufir\Calc
 */
class Lexer
{
    /**
     * Разбивает переданную строку на токены
     *
     * @param string $expr
     * @return Token[]
     */
    public function parse($expr)
    {
        if (!is_string($expr) || strlen($expr) < 1) {
            throw new InvalidArgumentException('Wrong expression');
        }

        $stack = array();
        $tokenFactory = new TokenFactory();
        $lastToken = '';
        $lastTokenType = null;

        for ($i = 0; $i < mb_strlen($expr); $i++) {
            $char = $expr[$i];

            // Скобки
            if ($char === '(' || $char === ')') {
                if ($lastTokenType) {
                    $stack[] = $tokenFactory->create($lastTokenType, $lastToken);
                }

                $lastTokenType = Token::TYPE_BRACKET;
                $lastToken = $char;

            // Разделители параметров функции
            } elseif ($char === ',') {
                if ($lastTokenType) {
                    $stack[] = $tokenFactory->create($lastTokenType, $lastToken);
                }

                $lastTokenType = Token::TYPE_DELIMITER;
                $lastToken = $char;

            } elseif ($char === '-') {
                // Если предыдущий токен не число и не закрывающая скобка,
                // то минус означает отрицательное число
                if (!$lastTokenType) {
                    $lastTokenType = Token::TYPE_NUMBER;
                } elseif ($lastTokenType === Token::TYPE_NUMBER
                    || $lastToken === ')'
                ) {
                    $stack[] = $tokenFactory->create($lastTokenType, $lastToken);
                    $lastTokenType = Token::TYPE_OPERATOR;
                } else {
                    $stack[] = $tokenFactory->create($lastTokenType, $lastToken);
                    $lastTokenType = Token::TYPE_NUMBER;
                }

                $lastToken = $char;

            } elseif (preg_match("/[\+\*\/\^]+/i", $char)) {
                if ($lastTokenType) {
                    $stack[] = $tokenFactory->create($lastTokenType, $lastToken);
                }

                $lastTokenType = Token::TYPE_OPERATOR;
                $lastToken = $char;

            // Начало переменной
            } elseif ($char === '$') {
                if (!$lastTokenType) {
                    $lastTokenType = Token::TYPE_VARIABLE;
                    $lastToken = $char;
                } else {
                    $stack[] = $tokenFactory->create($lastTokenType, $lastToken);
                    $lastTokenType = Token::TYPE_VARIABLE;
                    $lastToken = $char;
                }

            // Буквы a-z, A-Z или символ подчеркивания
            // (могут использоваться в именах переменных и функций)
            } elseif (preg_match("/[a-zA-Z\_]+/i", $char)) {
                if (!$lastTokenType) {
                    $lastTokenType = Token::TYPE_FUNCTION;
                    $lastToken = $char;
                } elseif ($lastTokenType === Token::TYPE_FUNCTION
                    || $lastTokenType === Token::TYPE_VARIABLE
                ) {
                    $lastToken .= $char;
                } else {
                    $stack[] = $tokenFactory->create($lastTokenType, $lastToken);
                    $lastTokenType = Token::TYPE_FUNCTION;
                    $lastToken = $char;
                }

            // Числа
            } elseif (is_numeric($char) || $char === '.') {
                if (!$lastTokenType) {
                    $lastTokenType = Token::TYPE_NUMBER;
                    $lastToken = $char;
                } elseif ($lastTokenType === Token::TYPE_NUMBER
                    || $lastTokenType === Token::TYPE_VARIABLE
                    || $lastTokenType === Token::TYPE_FUNCTION
                ) {
                    $lastToken .= $char;
                } else {
                    $stack[] = $tokenFactory->create($lastTokenType, $lastToken);
                    $lastTokenType = Token::TYPE_NUMBER;
                    $lastToken = $char;
                }
            }
        }

        $stack[] = $tokenFactory->create($lastTokenType, $lastToken);

        return $stack;
    }
}