TASK: Implement alternative approach to lexical analysis

.github/actions/setup-php/action.yml

@@ -12,6 +12,7 @@ runs:
       with:
         php-version: ${{ inputs.php-version }}
         coverage: xdebug
+        ini-values: zend.assertions=1
 
     - id: composer-cache
       run: echo "dir=$(composer config cache-files-dir)" >> $GITHUB_OUTPUT

scripts/test

@@ -17,5 +17,6 @@
     --display-deprecations \
     --display-errors \
     --display-notices \
+    --display-warnings \
     --coverage-html build/coverage-report \
     --coverage-filter src $@

src/Language/AST/Node/BinaryOperation/BinaryOperator.php

@@ -24,6 +24,8 @@
 
 enum BinaryOperator: string
 {
+    case NULLISH_COALESCE = 'NULLISH_COALESCE';
+
     case AND = 'AND';
     case OR = 'OR';
 

src/Language/AST/Node/IntegerLiteral/IntegerFormat.php

@@ -22,8 +22,6 @@
 
 namespace PackageFactory\ComponentEngine\Language\AST\Node\IntegerLiteral;
 
-use PackageFactory\ComponentEngine\Parser\Tokenizer\TokenType;
-
 enum IntegerFormat: string
 {
     case BINARY = 'BINARY';

src/Language/AST/Node/TemplateLiteral/TemplateLiteralLine.php

@@ -0,0 +1,32 @@
+<?php
+
+/**
+ * PackageFactory.ComponentEngine - Universal View Components for PHP
+ *   Copyright (C) 2023 Contributors of PackageFactory.ComponentEngine
+ *
+ *   This program is free software: you can redistribute it and/or modify
+ *   it under the terms of the GNU General Public License as published by
+ *   the Free Software Foundation, either version 3 of the License, or
+ *   (at your option) any later version.
+ *
+ *   This program is distributed in the hope that it will be useful,
+ *   but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *   GNU General Public License for more details.
+ *
+ *   You should have received a copy of the GNU General Public License
+ *   along with this program.  If not, see <https://www.gnu.org/licenses/>.
+ */
+
+declare(strict_types=1);
+
+namespace PackageFactory\ComponentEngine\Language\AST\Node\TemplateLiteral;
+
+final class TemplateLiteralLine
+{
+    public function __construct(
+        public readonly int $indentation,
+        public readonly TemplateLiteralSegments $segments
+    ) {
+    }
+}

src/Language/AST/Node/TemplateLiteral/TemplateLiteralLines.php

@@ -0,0 +1,36 @@
+<?php
+
+/**
+ * PackageFactory.ComponentEngine - Universal View Components for PHP
+ *   Copyright (C) 2023 Contributors of PackageFactory.ComponentEngine
+ *
+ *   This program is free software: you can redistribute it and/or modify
+ *   it under the terms of the GNU General Public License as published by
+ *   the Free Software Foundation, either version 3 of the License, or
+ *   (at your option) any later version.
+ *
+ *   This program is distributed in the hope that it will be useful,
+ *   but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *   GNU General Public License for more details.
+ *
+ *   You should have received a copy of the GNU General Public License
+ *   along with this program.  If not, see <https://www.gnu.org/licenses/>.
+ */
+
+declare(strict_types=1);
+
+namespace PackageFactory\ComponentEngine\Language\AST\Node\TemplateLiteral;
+
+final class TemplateLiteralLines
+{
+    /**
+     * @var TemplateLiteralLine[]
+     */
+    public readonly array $items;
+
+    public function __construct(TemplateLiteralLine ...$items)
+    {
+        $this->items = $items;
+    }
+}

src/Language/AST/Node/TemplateLiteral/TemplateLiteralNode.php

@@ -29,7 +29,8 @@ final class TemplateLiteralNode extends Node
 {
     public function __construct(
         public readonly Range $rangeInSource,
-        public readonly TemplateLiteralSegments $segments
+        public readonly int $indentation,
+        public readonly TemplateLiteralLines $lines
     ) {
     }
 }

src/Language/Lexer/Buffer/Buffer.php

@@ -0,0 +1,112 @@
+<?php
+
+/**
+ * PackageFactory.ComponentEngine - Universal View Components for PHP
+ *   Copyright (C) 2023 Contributors of PackageFactory.ComponentEngine
+ *
+ *   This program is free software: you can redistribute it and/or modify
+ *   it under the terms of the GNU General Public License as published by
+ *   the Free Software Foundation, either version 3 of the License, or
+ *   (at your option) any later version.
+ *
+ *   This program is distributed in the hope that it will be useful,
+ *   but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *   GNU General Public License for more details.
+ *
+ *   You should have received a copy of the GNU General Public License
+ *   along with this program.  If not, see <https://www.gnu.org/licenses/>.
+ */
+
+declare(strict_types=1);
+
+namespace PackageFactory\ComponentEngine\Language\Lexer\Buffer;
+
+use PackageFactory\ComponentEngine\Parser\Source\Position;
+use PackageFactory\ComponentEngine\Parser\Source\Range;
+
+final class Buffer
+{
+    private Position $start;
+    private int $endLineNumber;
+    private int $nextEndLineNumber;
+    private int $endColumnNumber;
+    private int $nextEndColumnNumber;
+    private string $contents;
+
+    public function __construct()
+    {
+        $this->start = Position::zero();
+        $this->endLineNumber = 0;
+        $this->nextEndLineNumber = 0;
+        $this->endColumnNumber = 0;
+        $this->nextEndColumnNumber = 0;
+        $this->contents = '';
+    }
+
+    public function getStart(): Position
+    {
+        return $this->start;
+    }
+
+    public function getEnd(): Position
+    {
+        return Position::from($this->endLineNumber, $this->endColumnNumber);
+    }
+
+    public function getRange(): Range
+    {
+        return Range::from($this->getStart(), $this->getEnd());
+    }
+
+    public function getContents(): string
+    {
+        return $this->contents;
+    }
+
+    public function append(?string $character): void
+    {
+        if ($character === null) {
+            return;
+        }
+
+        $this->contents .= $character;
+
+        $this->endLineNumber = $this->nextEndLineNumber;
+        $this->endColumnNumber = $this->nextEndColumnNumber;
+
+        if ($character === "\n") {
+            $this->nextEndLineNumber++;
+            $this->nextEndColumnNumber = 0;
+        } else {
+            $this->nextEndColumnNumber++;
+        }
+    }
+
+    public function flush(): void
+    {
+        $this->start = Position::from(
+            $this->endLineNumber = $this->nextEndLineNumber,
+            $this->endColumnNumber = $this->nextEndColumnNumber
+        );
+
+        $this->contents = '';
+    }
+
+    public function overwrite(Buffer $other): void
+    {
+        $other->start = $this->start;
+        $other->endLineNumber = $this->endLineNumber;
+        $other->nextEndLineNumber = $this->nextEndLineNumber;
+        $other->endColumnNumber = $this->endColumnNumber;
+        $other->nextEndColumnNumber = $this->nextEndColumnNumber;
+        $other->contents = $this->contents;
+    }
+
+    public function reset(): void
+    {
+        $this->endLineNumber = $this->nextEndLineNumber = $this->start->lineNumber;
+        $this->endColumnNumber = $this->nextEndColumnNumber = $this->start->columnNumber;
+        $this->contents = '';
+    }
+}

src/Language/Lexer/CharacterStream/CharacterStream.php

@@ -0,0 +1,85 @@
+<?php
+
+/**
+ * PackageFactory.ComponentEngine - Universal View Components for PHP
+ *   Copyright (C) 2023 Contributors of PackageFactory.ComponentEngine
+ *
+ *   This program is free software: you can redistribute it and/or modify
+ *   it under the terms of the GNU General Public License as published by
+ *   the Free Software Foundation, either version 3 of the License, or
+ *   (at your option) any later version.
+ *
+ *   This program is distributed in the hope that it will be useful,
+ *   but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *   GNU General Public License for more details.
+ *
+ *   You should have received a copy of the GNU General Public License
+ *   along with this program.  If not, see <https://www.gnu.org/licenses/>.
+ */
+
+declare(strict_types=1);
+
+namespace PackageFactory\ComponentEngine\Language\Lexer\CharacterStream;
+
+/**
+ * @internal
+ */
+final class CharacterStream
+{
+    private int $byte;
+    private ?string $characterUnderCursor = '';
+
+    public function __construct(private readonly string $source)
+    {
+        $this->byte = 0;
+        $this->next();
+    }
+
+    public function next(): void
+    {
+        if ($this->characterUnderCursor === null) {
+            return;
+        }
+
+        $nextCharacter = $this->source[$this->byte++] ?? null;
+        if ($nextCharacter === null) {
+            $this->characterUnderCursor = null;
+            return;
+        }
+
+        $ord  = ord($nextCharacter);
+        if ($ord >= 0x80) {
+            $nextCharacter .= $this->source[$this->byte++] ?? '';
+        }
+        if ($ord >= 0xe0) {
+            $nextCharacter .= $this->source[$this->byte++] ?? '';
+        }
+        if ($ord >= 0xf0) {
+            $nextCharacter .= $this->source[$this->byte++] ?? '';
+        }
+
+        $this->characterUnderCursor = $nextCharacter;
+    }
+
+    public function current(): ?string
+    {
+        return $this->characterUnderCursor;
+    }
+
+    public function isEnd(): bool
+    {
+        return $this->characterUnderCursor === null;
+    }
+
+    public function overwrite(CharacterStream $other): void
+    {
+        $other->byte = $this->byte;
+        $other->characterUnderCursor = $this->characterUnderCursor;
+    }
+
+    public function getRest(): string
+    {
+        return $this->characterUnderCursor . substr($this->source, $this->byte);
+    }
+}

src/Language/Lexer/CharacterStream/CharacterStreamSnapshot.php

@@ -0,0 +1,35 @@
+<?php
+
+/**
+ * PackageFactory.ComponentEngine - Universal View Components for PHP
+ *   Copyright (C) 2023 Contributors of PackageFactory.ComponentEngine
+ *
+ *   This program is free software: you can redistribute it and/or modify
+ *   it under the terms of the GNU General Public License as published by
+ *   the Free Software Foundation, either version 3 of the License, or
+ *   (at your option) any later version.
+ *
+ *   This program is distributed in the hope that it will be useful,
+ *   but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *   GNU General Public License for more details.
+ *
+ *   You should have received a copy of the GNU General Public License
+ *   along with this program.  If not, see <https://www.gnu.org/licenses/>.
+ */
+
+declare(strict_types=1);
+
+namespace PackageFactory\ComponentEngine\Language\Lexer\CharacterStream;
+
+/**
+ * @internal
+ */
+final class CharacterStreamSnapshot
+{
+    public function __construct(
+        public readonly int $byte,
+        public readonly ?string $characterUnderCursor = null
+    ) {
+    }
+}