Online PHP editor | perf for 9lEte

@ 2019-11-15T10:54:45Z

<?php

declare(strict_types=1);

namespace AzJezz\BrainFuck;

use ArrayIterator;
use Iterator;
use RuntimeException;

final class MemoryCell
{
    public $value = 0;

    public function increase(): void
    {
        ++$this->value;

        if (256 === $this->value) {
            $this->value = 0;
        }
    }

    public function decrease(): void
    {
        --$this->value;

        if (-1 === $this->value) {
            $this->value = 255;
        }
    }
}

final class MemoryTable
{
    private $position = 0;

    private $cells = [];

    public function current(): MemoryCell
    {
        $this->cells[$this->position] = $this->cells[$this->position] ?? new MemoryCell();

        return $this->cells[$this->position];
    }

    public function right(): void
    {
        ++$this->position;
    }

    public function left(): void
    {
        --$this->position;
    }

    public function free(): void
    {
        $this->position = 0;
        $this->cells = [];
    }
}

final class Token
{
    public const Right = 0;

    public const Left = 2;

    public const Read = 4;

    public const Write = 8;

    public const Increase = 16;

    public const Decrease = 32;

    public const LoopIn = 64;

    public const LoopOut = 128;

    private const tokens = [
        'right' => Token::Right, // >
        'left' => Token::Left, // <
        'read' => Token::Read, // .
        'write' => Token::Write, // ,
        'increase' => Token::Increase, // +
        'decrease' => Token::Decrease, // -
        'loop-in' => Token::LoopIn, // [
        'loop-out' => Token::LoopOut, // ]
    ];

    private $token;

    public function __construct(string $token)
    {
        $this->token = static::tokens[$token];
    }

    public function kind(): int
    {
        return $this->token;
    }
}

final class Lexer
{
    public function tokenize(string $code): Iterator
    {
        foreach (str_split($code) as $i => $chr) {
            switch ($chr) {
                case '>':
                    yield $i => new Token('right');
                    break;
                case '<':
                    yield $i => new Token('left');
                    break;
                case '.':
                    yield $i => new Token('write');
                    break;
                case ',':
                    yield $i => new Token('read');
                    break;
                case '+':
                    yield $i => new Token('increase');
                    break;
                case '-':
                    yield $i => new Token('decrease');
                    break;
                case '[':
                    yield $i => new Token('loop-in');
                    break;
                case ']':
                    yield $i => new Token('loop-out');
                    break;
            }
        }
    }
}

final class Interpreter
{
    private $lexer;

    private $table;

    private $stdin;

    private $stdout;

    /**
     * Interpreter constructor.
     *
     * @param resource $stdin
     * @param resource $stdout
     */
    public function __construct(Lexer $lexer, $stdin, $stdout)
    {
        $this->lexer = $lexer;
        $this->stdin = $stdin;
        $this->stdout = $stdout;
        $this->table = new MemoryTable();
    }

    public function run(string $code): void
    {
        $this->table->free();

        $tokens = $this->lexer->tokenize($code);

        $this->process($tokens);
    }

    public function read(): void
    {
        do {
            $this->table->current()->value = ord(fread($this->stdin, 1));
        } while ($this->table->current()->value > 255);
    }

    public function write(): void
    {
        fwrite($this->stdout, chr($this->table->current()->value));
    }

    private function process(Iterator $tokens): void
    {
        while ($tokens->valid()) {
            /**
             * @var Token
             */
            $token = $tokens->current();

            if (Token::LoopIn === $token->kind()) {
                $inner = [];
                $tokens->next();
                $nest = 1;

                while ($tokens->valid()) {
                    $current = $tokens->current();
                    $inner[$tokens->key()] = $current;

                    if (Token::LoopOut === $current->kind()) {
                        --$nest;
                    } elseif (Token::LoopIn === $current->kind()) {
                        ++$nest;
                    }

                    $tokens->next();

                    if (0 === $nest) {
                        break;
                    }
                }

                assert(0 === $nest);
                array_pop($inner);

                while (0 !== $this->table->current()->value) {
                    $this->process(new ArrayIterator($inner));
                }

                continue;
            }

            if (Token::LoopOut === $token->kind()) {
                throw new RuntimeException('Unexpected "]" token.');
            }

            $this->operate($token);

            $tokens->next();
        }
    }

    private function operate(Token $token): void
    {
        switch ($token->kind()) {
            case Token::Right:
                $this->table->right();
                break;
            case Token::Left:
                $this->table->left();
                break;
            case Token::Increase:
                $this->table->current()->increase();
                break;
            case Token::Decrease:
                $this->table->current()->decrease();
                break;
            case Token::Read:
                $this->read();
                break;
            case Token::Write:
                $this->write();
                break;
        }
    }
}

$interpreter = new Interpreter(new Lexer(), STDIN, STDOUT);

$interpreter->run('+[-[<<[+[--->]-[<<<]]]>>>-]>-.---.>..>.<<<<-.<+.>>>>>.>.<<.<-.'); // hello world

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.6	0.013	0.013	18.55
8.3.5	0.008	0.012	16.30
8.3.4	0.011	0.011	19.01
8.3.3	0.004	0.018	18.79
8.3.2	0.007	0.003	21.73
8.3.1	0.003	0.007	21.73
8.3.0	0.007	0.002	20.67
8.2.18	0.017	0.007	16.49
8.2.17	0.009	0.009	22.96
8.2.16	0.015	0.008	19.58
8.2.15	0.007	0.003	24.18
8.2.14	0.003	0.007	24.66
8.2.13	0.007	0.003	26.16
8.2.12	0.007	0.003	26.16
8.2.11	0.009	0.006	21.12
8.2.10	0.010	0.006	17.84
8.2.9	0.006	0.006	20.55
8.2.8	0.013	0.000	17.97
8.2.7	0.000	0.013	18.04
8.2.6	0.004	0.008	18.05
8.2.5	0.003	0.009	18.10
8.2.4	0.004	0.008	21.20
8.2.3	0.004	0.008	19.38
8.2.2	0.006	0.006	18.23
8.2.1	0.004	0.008	19.10
8.2.0	0.000	0.012	19.24
8.1.27	0.006	0.006	22.16
8.1.26	0.007	0.003	26.35
8.1.25	0.006	0.006	28.09
8.1.24	0.010	0.003	22.54
8.1.23	0.012	0.003	21.03
8.1.22	0.006	0.006	17.91
8.1.21	0.004	0.008	19.10
8.1.20	0.008	0.004	17.47
8.1.19	0.003	0.010	17.48
8.1.18	0.007	0.007	18.10
8.1.17	0.009	0.003	18.98
8.1.16	0.000	0.011	18.96
8.1.15	0.004	0.007	18.96
8.1.14	0.000	0.012	18.99
8.1.13	0.005	0.005	20.18
8.1.12	0.003	0.012	17.53
8.1.11	0.010	0.006	17.51
8.1.10	0.003	0.009	17.53
8.1.9	0.003	0.008	17.51
8.1.8	0.006	0.006	17.58
8.1.7	0.003	0.010	17.54
8.1.6	0.007	0.007	17.72
8.1.5	0.004	0.008	17.48
8.1.4	0.004	0.011	17.63
8.1.3	0.003	0.010	17.71
8.1.2	0.000	0.013	17.68
8.1.1	0.000	0.013	17.57
8.1.0	0.003	0.013	17.59
8.0.30	0.005	0.005	19.95
8.0.29	0.003	0.009	17.00
8.0.28	0.008	0.004	18.44
8.0.27	0.009	0.006	17.34
8.0.26	0.000	0.011	20.05
8.0.25	0.008	0.003	17.13
8.0.24	0.007	0.003	17.09
8.0.23	0.000	0.011	17.00
8.0.22	0.004	0.007	16.93
8.0.21	0.007	0.004	17.05
8.0.20	0.007	0.003	17.09
8.0.19	0.003	0.009	17.03
8.0.18	0.009	0.003	17.07
8.0.17	0.007	0.007	16.94
8.0.16	0.004	0.008	16.97
8.0.15	0.000	0.012	17.04
8.0.14	0.009	0.006	16.88
8.0.13	0.007	0.007	13.50
8.0.12	0.010	0.003	16.91
8.0.11	0.003	0.009	17.06
8.0.10	0.008	0.004	16.93
8.0.9	0.003	0.010	16.94
8.0.8	0.009	0.012	17.04
8.0.7	0.000	0.012	16.83
8.0.6	0.000	0.012	16.91
8.0.5	0.008	0.004	16.97
8.0.3	0.014	0.017	17.23
8.0.2	0.015	0.015	17.13
8.0.1	0.022	0.022	17.13
8.0.0	0.011	0.019	17.20
7.4.33	0.000	0.008	15.55
7.4.32	0.004	0.007	16.68
7.4.30	0.004	0.007	16.59
7.4.29	0.003	0.009	16.65
7.4.28	0.000	0.012	16.56
7.4.27	0.000	0.012	16.67
7.4.26	0.003	0.007	13.35
7.4.25	0.000	0.011	16.63
7.4.24	0.006	0.006	16.58
7.4.23	0.000	0.011	16.75
7.4.22	0.006	0.006	16.70
7.4.21	0.008	0.016	16.65
7.4.20	0.004	0.008	16.78
7.4.16	0.018	0.015	16.55
7.4.15	0.020	0.013	16.71
7.4.14	0.018	0.012	16.70
7.4.13	0.010	0.019	16.65
7.4.12	0.008	0.024	16.71
7.4.11	0.011	0.023	16.47
7.4.10	0.017	0.029	16.66
7.4.9	0.020	0.024	16.64
7.4.8	0.019	0.016	16.48
7.4.7	0.019	0.013	16.66
7.4.6	0.017	0.025	16.55
7.4.5	0.017	0.016	16.48
7.4.4	0.026	0.017	16.43
7.4.3	0.017	0.017	16.50
7.4.2	0.028	0.010	16.45
7.4.1	0.023	0.013	16.59
7.4.0	0.009	0.021	16.65
7.3.33	0.003	0.009	16.49
7.3.32	0.003	0.006	13.29
7.3.31	0.006	0.006	16.33
7.3.30	0.003	0.009	16.55
7.3.29	0.006	0.006	16.38
7.3.28	0.009	0.020	16.63
7.3.27	0.020	0.013	16.47
7.3.26	0.012	0.015	16.60
7.3.25	0.009	0.013	16.57
7.3.24	0.019	0.015	16.49
7.3.23	0.017	0.023	16.50
7.3.22	0.024	0.022	16.49
7.3.21	0.022	0.022	16.44
7.3.20	0.015	0.020	16.46
7.3.19	0.019	0.019	16.48
7.3.18	0.024	0.015	16.44
7.3.17	0.014	0.020	16.46
7.3.16	0.019	0.028	16.41
7.3.15	0.022	0.022	16.44
7.3.14	0.023	0.011	16.38
7.3.13	0.014	0.019	16.35
7.3.12	0.020	0.023	16.32
7.3.11	0.009	0.019	15.79
7.3.10	0.006	0.026	15.68
7.3.9	0.015	0.018	15.87
7.3.8	0.015	0.016	15.72
7.3.7	0.014	0.018	15.72
7.3.6	0.014	0.019	15.74
7.3.5	0.014	0.020	15.77
7.3.4	0.018	0.013	15.62
7.3.3	0.005	0.024	15.72
7.3.2	0.015	0.018	15.67
7.3.1	0.015	0.018	15.75
7.3.0	0.016	0.020	15.84
7.2.34	0.017	0.031	16.58
7.2.33	0.020	0.017	16.48
7.2.32	0.020	0.013	16.56
7.2.31	0.019	0.017	16.45
7.2.30	0.021	0.025	16.48
7.2.29	0.016	0.020	16.53
7.2.28	0.023	0.019	16.52
7.2.27	0.016	0.029	16.45
7.2.26	0.015	0.024	16.50
7.2.25	0.019	0.026	16.51
7.2.24	0.013	0.021	15.81
7.2.23	0.013	0.023	15.79
7.2.22	0.014	0.020	15.86
7.2.21	0.007	0.025	15.91
7.2.20	0.012	0.022	15.94
7.2.19	0.016	0.019	15.94
7.2.18	0.015	0.015	15.84
7.2.17	0.014	0.016	15.87
7.2.16	0.019	0.019	15.89
7.2.15	0.011	0.024	15.91
7.2.14	0.016	0.014	16.00
7.2.13	0.015	0.015	15.99
7.2.12	0.023	0.018	15.89
7.2.11	0.019	0.013	15.91
7.2.10	0.018	0.012	16.07
7.2.9	0.014	0.016	16.04
7.2.8	0.013	0.019	15.88
7.2.7	0.016	0.014	15.86
7.2.6	0.017	0.016	15.90
7.2.5	0.012	0.016	15.92
7.2.4	0.010	0.022	16.03
7.2.3	0.017	0.014	15.92
7.2.2	0.016	0.019	15.99
7.2.1	0.012	0.021	15.93
7.2.0	0.013	0.022	15.90
7.1.33	0.017	0.017	14.87
7.1.32	0.012	0.019	14.97
7.1.31	0.014	0.017	14.97
7.1.30	0.009	0.023	14.95
7.1.29	0.017	0.021	15.00
7.1.28	0.016	0.018	14.74
7.1.27	0.017	0.018	14.82
7.1.26	0.013	0.022	14.86
7.1.25	0.013	0.021	14.85
7.1.24	0.019	0.026	15.54
7.1.23	0.019	0.016	15.73
7.1.22	0.015	0.021	15.69
7.1.21	0.019	0.016	15.65
7.1.20	0.013	0.028	15.64
7.1.19	0.011	0.022	15.72
7.1.18	0.014	0.025	15.64
7.1.17	0.017	0.017	15.55
7.1.16	0.018	0.016	15.67
7.1.15	0.018	0.018	15.56
7.1.14	0.016	0.020	15.60
7.1.13	0.017	0.020	15.61
7.1.12	0.017	0.032	15.64
7.1.11	0.017	0.017	15.55
7.1.10	0.024	0.027	15.55
7.1.9	0.010	0.023	15.65
7.1.8	0.018	0.019	15.69
7.1.7	0.026	0.017	15.52
7.1.6	0.029	0.018	15.65
7.1.5	0.015	0.019	15.67
7.1.4	0.022	0.011	15.75
7.1.3	0.016	0.017	15.77
7.1.2	0.015	0.021	15.65
7.1.1	0.020	0.015	15.61
7.1.0	0.022	0.013	15.54

preferences:dark modelive preview