Online PHP editor | perf for YTrNI

@ 2019-01-10T12:22:58Z

<?php

class Token {
    public function __toString() { return get_called_class(); }
}
class ParensOpenToken extends Token {}
class ParensCloseToken extends Token {}
class SemicolonToken extends Token {}
class ValueToken extends Token {
    public $value = '';
    public function __toString() {
        return parent::__toString() . '("' . $this->value . '")';
    }
}
class OtherToken extends Token {
    public $value = '';
    public function __toString() {
        return parent::__toString() . '("' . $this->value . '")';
    }   
}

class Tokenizer {
    public function tokenize($string) {
        $tokensList = [
            '[ \t\n]' => OtherToken::class,
            '\\{' => ParensOpenToken::class,
            '\\}' => ParensCloseToken::class,
            ';' => SemicolonToken::class,
            '[a-zA-Zа-яА-Я\-_0-9]+' => ValueToken::class
        ];
        $tokens = [];

        while (mb_strlen($string) > 0) {
            $matched = false;

            foreach ($tokensList as $pattern => $token) {
                if (preg_match('/^(' . $pattern . ')/', $string, $out) !== FALSE) {
                    if (isset($out[1])) {
                        $token = new $token();
                        if ($token instanceof ValueToken && !is_null($out[1])) {
                            $token->value = $out[1];
                        }
                        $tokens[] = $token;

                        $string = mb_substr($string, mb_strlen($out[1]));
                        $matched = true;
                        break;
                    }
                }
            }

            if (!$matched) {
                $value = mb_substr($string, 0, 1);
                $otherToken = new OtherToken();
                $otherToken->value = $value;
                $string = mb_substr($string, 1);
            }
        }

        return $tokens;
    }
}

class Parser {
    private $_tokens = [];
    private $_index = 0;

    private function isTokensAvailable() {
        return $this->_index < count($this->_tokens);
    }

    private function peekCurrentToken() {
        return $this->_tokens[$this->_index];
    }

    private function popCurrentToken() {
        return $this->_tokens[$this->_index++];
    }

    private function parsePrimary() {
        $peek = $this->peekCurrentToken();
        if ($peek instanceof ParensOpenToken) {
            return $this->parseParens();
        } elseif ($peek instanceof ValueToken) {
            return $this->parseValue();
        } else {
            throw new \Exception('Parser error: unexpected character at index ' . $this->_index);
            return null;
        }
    }

    private function parseParens() {
        $token = $this->popCurrentToken();
        if (!($token instanceof ParensOpenToken)) {
            throw new \Exception('Parser error: expected {');
        }

        $expressions = [];
        while (true) {
            $expression = $this->parsePrimary();
            $expressions[] = $expression;

            $token = $this->peekCurrentToken();

            if ($token instanceof ParensCloseToken) {
                $this->popCurrentToken();
                return $expressions;
            } elseif (!($token instanceof SemicolonToken)) {
                throw new \Exception('Parser error: expected semicolon after object in array');
            } else {
                $this->popCurrentToken();
            }
        }

        return $expressions;
    }

    private function parseValue() {
        $token = $this->popCurrentToken();
        if (!($token instanceof ValueToken)) {
            throw new \Exception('Parser error: expected value token');
        }
        return $token->value;
    }

    public function parse($tokens) {
        $result = [];
        $this->_tokens = $tokens;
        $this->_index = 0;

        while ($this->isTokensAvailable()) {
            $result[] = $this->parsePrimary();
        }

        return $result;
    }
}


$tokenizer = new Tokenizer();
$parser = new Parser();

$string = '{{param1;{param2_array};param3;param4};{param5;{param6_array};param7;param8}}';
$tokens = $tokenizer->tokenize($string);
$result = $parser->parse($tokens);
print_r($result);

$string2 = '{{param1;{param2_array;param2_array;param2_array};param3;param4}}';
$tokens2 = $tokenizer->tokenize($string2);
$result2 = $parser->parse($tokens2);
print_r($result2);

Here you find the average performance (time & memory) of each version. A grayed out version indicates it didn't complete successfully (based on exit-code).

Version	System time (s)	User time (s)	Memory (MiB)
8.3.7	0.015	0.006	16.88
8.3.6	0.012	0.003	18.68
8.3.5	0.015	0.009	16.92
8.3.4	0.013	0.010	19.17
8.3.3	0.008	0.008	18.88
8.3.2	0.005	0.003	21.93
8.3.1	0.004	0.004	23.51
8.3.0	0.008	0.000	20.90
8.2.18	0.003	0.015	25.92
8.2.17	0.015	0.000	22.96
8.2.16	0.017	0.000	20.35
8.2.15	0.008	0.000	24.18
8.2.14	0.008	0.000	24.66
8.2.13	0.004	0.004	18.22
8.2.12	0.003	0.005	26.35
8.2.11	0.005	0.005	19.14
8.2.10	0.006	0.006	18.28
8.2.9	0.005	0.005	19.59
8.2.8	0.003	0.006	19.36
8.2.7	0.008	0.000	17.75
8.2.6	0.004	0.004	18.13
8.2.5	0.003	0.005	18.00
8.2.4	0.005	0.003	19.59
8.2.3	0.003	0.006	19.39
8.2.2	0.004	0.004	18.12
8.2.1	0.000	0.008	19.48
8.2.0	0.007	0.003	19.39
8.1.28	0.010	0.007	25.92
8.1.27	0.004	0.004	18.98
8.1.26	0.008	0.000	26.35
8.1.25	0.000	0.008	28.09
8.1.24	0.009	0.000	22.26
8.1.23	0.009	0.003	21.04
8.1.22	0.008	0.000	17.78
8.1.21	0.006	0.003	19.02
8.1.20	0.003	0.006	17.60
8.1.19	0.000	0.009	17.61
8.1.18	0.004	0.004	18.10
8.1.17	0.009	0.000	18.75
8.1.16	0.000	0.008	18.97
8.1.15	0.008	0.000	19.10
8.1.14	0.000	0.008	20.96
8.1.13	0.003	0.005	18.92
8.1.12	0.004	0.004	17.69
8.1.11	0.004	0.008	17.67
8.1.10	0.006	0.003	17.72
8.1.9	0.000	0.009	17.61
8.1.8	0.005	0.003	17.59
8.1.7	0.003	0.006	17.70
8.1.6	0.000	0.008	17.86
8.1.5	0.004	0.004	17.88
8.1.4	0.000	0.009	17.83
8.1.3	0.003	0.006	17.93
8.1.2	0.000	0.009	17.98
8.1.1	0.004	0.004	17.89
8.1.0	0.003	0.006	17.73
8.0.30	0.004	0.004	20.20
8.0.29	0.003	0.006	17.00
8.0.28	0.004	0.004	18.69
8.0.27	0.000	0.007	17.24
8.0.26	0.000	0.007	18.50
8.0.25	0.000	0.007	17.34
8.0.24	0.003	0.003	17.23
8.0.23	0.000	0.007	17.31
8.0.22	0.007	0.000	17.30
8.0.21	0.007	0.003	17.24
8.0.20	0.003	0.003	17.21
8.0.19	0.003	0.006	17.32
8.0.18	0.006	0.003	17.30
8.0.17	0.006	0.003	17.29
8.0.16	0.004	0.004	17.16
8.0.15	0.000	0.008	17.11
8.0.14	0.005	0.003	17.25
8.0.13	0.000	0.006	13.64
8.0.12	0.004	0.004	17.24
8.0.11	0.005	0.003	17.19
8.0.10	0.003	0.005	17.11
8.0.9	0.004	0.004	17.21
8.0.8	0.010	0.009	17.30
8.0.7	0.000	0.008	17.15
8.0.6	0.008	0.000	17.10
8.0.5	0.002	0.005	17.06
8.0.3	0.011	0.009	17.29
8.0.2	0.011	0.007	17.40
8.0.1	0.004	0.004	17.35
8.0.0	0.014	0.004	17.06
7.4.33	0.000	0.005	15.55
7.4.32	0.003	0.003	16.95
7.4.30	0.000	0.007	16.80
7.4.29	0.004	0.004	16.89
7.4.28	0.003	0.005	16.74
7.4.27	0.007	0.000	16.91
7.4.26	0.004	0.004	16.90
7.4.25	0.005	0.003	16.73
7.4.24	0.000	0.007	16.96
7.4.23	0.000	0.007	16.81
7.4.22	0.009	0.000	17.02
7.4.21	0.005	0.013	16.79
7.4.20	0.000	0.007	16.99
7.4.16	0.012	0.006	16.83
7.4.14	0.010	0.010	17.86
7.4.13	0.012	0.012	16.61
7.4.12	0.012	0.008	16.92
7.4.11	0.013	0.004	16.82
7.4.10	0.018	0.003	16.94
7.4.9	0.015	0.003	16.79
7.4.8	0.014	0.011	19.39
7.4.7	0.010	0.007	16.86
7.4.6	0.014	0.003	16.62
7.4.5	0.006	0.006	16.43
7.4.4	0.000	0.018	16.92
7.4.0	0.008	0.008	15.19
7.3.33	0.000	0.006	13.54
7.3.32	0.006	0.000	13.66
7.3.31	0.003	0.005	16.69
7.3.30	0.003	0.003	16.62
7.3.29	0.003	0.003	16.56
7.3.28	0.008	0.009	16.63
7.3.26	0.009	0.009	16.81
7.3.24	0.013	0.006	16.80
7.3.23	0.007	0.010	16.79
7.3.21	0.010	0.010	16.64
7.3.20	0.014	0.004	16.56
7.3.19	0.006	0.012	16.65
7.3.18	0.003	0.013	16.96
7.3.17	0.006	0.012	16.82
7.3.16	0.009	0.008	16.81
7.3.12	0.004	0.015	15.03
7.3.11	0.004	0.015	14.85
7.3.10	0.007	0.010	14.95
7.3.9	0.007	0.007	15.32
7.3.8	0.004	0.008	15.31
7.3.7	0.004	0.008	15.05
7.3.6	0.003	0.013	15.14
7.3.5	0.010	0.007	14.97
7.3.4	0.000	0.012	15.21
7.3.3	0.006	0.010	15.06
7.3.2	0.009	0.006	17.09
7.3.1	0.016	0.009	15.71
7.3.0	0.012	0.007	15.72
7.2.33	0.014	0.003	16.93
7.2.32	0.009	0.009	16.76
7.2.31	0.007	0.010	16.92
7.2.30	0.013	0.004	16.70
7.2.29	0.011	0.011	16.95
7.2.25	0.010	0.011	15.29
7.2.24	0.011	0.007	15.40
7.2.23	0.010	0.007	15.26
7.2.22	0.013	0.009	15.50
7.2.21	0.003	0.009	15.32
7.2.20	0.003	0.013	15.31
7.2.19	0.003	0.013	15.09
7.2.18	0.006	0.008	15.33
7.2.17	0.007	0.007	15.34
7.2.13	0.022	0.006	15.27
7.2.12	0.077	0.014	15.21
7.2.11	0.016	0.009	15.18
7.2.10	0.048	0.004	15.14
7.2.9	0.024	0.011	15.45
7.2.8	0.034	0.004	15.24
7.2.7	0.013	0.007	15.37
7.2.6	0.019	0.015	15.10
7.2.5	0.489	0.010	15.32
7.2.4	0.045	0.007	15.30
7.2.3	0.287	0.013	15.32
7.2.2	0.030	0.007	15.03
7.2.1	0.030	0.012	15.25
7.2.0	0.005	0.017	15.48
7.1.33	0.004	0.012	15.97
7.1.32	0.005	0.005	16.17
7.1.31	0.008	0.006	15.90
7.1.30	0.000	0.015	16.02
7.1.29	0.008	0.004	15.83
7.1.28	0.000	0.014	15.77
7.1.27	0.009	0.006	15.93
7.1.26	0.006	0.006	15.82
7.1.25	0.033	0.010	14.01

preferences:dark modelive preview