Phpstan Level 4 (depends PHPStan Level 3)

.dockerignore

@@ -0,0 +1,16 @@
+.git/
+.github/
+validation/
+vendor/
+docs/
+tools/
+**/.DS_Store
+**/.idea
+**/composer.lock
+tests/output
+.phpunit.result.cache
+**/*.ast
+**/.*.swp
+**/.*.swo
+**/Dockerfile
+.dockerignore

.gitattributes

@@ -2,9 +2,20 @@
 /tests/*.php text eol=lf
 /tests/cases/**/*.php text eol=lf
 
-syntax-visualizer/ export-ignore
-tests/ export-ignore
-validation/ export-ignore
-php-langspec/ export-ignore
-experiments/ export-ignore
-tools/ export-ignore
+/.vscode export-ignore
+/ci export-ignore
+/docs export-ignore
+/experiments export-ignore
+/php-langspec export-ignore
+/syntax-visualizer export-ignore
+/tests export-ignore
+/tools export-ignore
+/validation export-ignore
+/.gitattributes export-ignore
+/.gitignore export-ignore
+/.gitmodules export-ignore
+/.travis.yml export-ignore
+/Contributing.md export-ignore
+/README.md export-ignore
+/phpunit.xml export-ignore
+/.dockerignore export-ignore

.github/workflows/main.yml

@@ -0,0 +1,43 @@
+# Runs tolerant-php-parser's tests
+name: CI
+
+# Controls when the action will run.
+on:
+  # Triggers the workflow on push or pull request events but only for the main branch
+  push:
+    branches: [ main ]
+  pull_request:
+    branches: [ main ]
+
+  # Allows you to run this workflow manually from the Actions tab
+  workflow_dispatch:
+
+# A workflow run is made up of one or more jobs that can run sequentially or in parallel
+jobs:
+  # This workflow contains a single job called "build"
+  build:
+    # The type of runner that the job will run on
+    runs-on: ubuntu-latest
+
+    # See https://docs.github.com/en/actions/reference/workflow-syntax-for-github-actions#using-environment-variables-in-a-matrix
+    strategy:
+      fail-fast: false
+      matrix:
+       include:
+         # NOTE: If this is not quoted, the yaml parser will convert numbers such as 8.0 to the number 8,
+         # and the docker image `php:8` is the latest minor version of php 8.x (8.1).
+         - PHP_VERSION: '7.2'
+         - PHP_VERSION: '7.3'
+         - PHP_VERSION: '7.4'
+         - PHP_VERSION: '8.0'
+         - PHP_VERSION: '8.1'
+         - PHP_VERSION: '8.2.0beta2'
+
+    # Steps represent a sequence of tasks that will be executed as part of the job
+    steps:
+      # Checks-out your repository under $GITHUB_WORKSPACE, so your job can access it
+      - uses: actions/checkout@v2
+
+      # Runs a single command using the runners shell
+      - name: Build and test in docker
+        run: bash ci/run_tests_dockerized.sh ${{ matrix.PHP_VERSION }}

.gitignore

@@ -3,4 +3,7 @@
 vendor/
 composer.lock
 tests/output
-*.ast
+*.ast
+.*.swp
+.*.swo
+.phpunit.result.cache

.travis.yml

@@ -1,8 +1,11 @@
 language: php
 
 php:
-  - 7.0
-  - 7.1
+  - '7.2'
+  - '7.3'
+  - '7.4'
+  - '8.0'
+  - '8.1'
 
 env:
   - VALIDATION=false
@@ -12,9 +15,10 @@ os:
   - linux
 
 matrix:
+  include:
+    - php: 7.2
+      env: STATIC_ANALYSIS=true
   fast_finish: true
-  allow_failures:
-    - env: VALIDATION=true
 
 cache:
   directories:
@@ -23,12 +27,13 @@ cache:
 before_script:
   - composer install
   - set -e # Stop on first error.
-  - phpenv config-rm xdebug.ini
+  - phpenv config-rm xdebug.ini || true
   - if find . -name "*.php" -path "./src/*" -path "./experiments/*" -path "./tools/*" -path "./syntax-visualizer/server/src/*" -exec php -l {} 2>&1 \; | grep "syntax error, unexpected"; then exit 1; fi
   - if find . -name "*.php" -path "./tests/*" -path "./validation/*" -maxdepth 0 --exec php -l {} 2>&1 \; | grep "syntax error, unexpected"; then exit 1; fi
 
 script:
   - composer validate
+  - if [[ $STATIC_ANALYSIS = true ]]; then ./vendor/bin/phpstan analyse; fi
   - |
     if [[ $VALIDATION = true ]]; then
       ./vendor/bin/phpunit --testsuite validation

README.md

@@ -2,18 +2,20 @@
 [![Build Status](https://travis-ci.org/Microsoft/tolerant-php-parser.svg?branch=master)](https://travis-ci.org/Microsoft/tolerant-php-parser)
 
 This is an early-stage PHP parser designed, from the beginning, for IDE usage scenarios (see [Design Goals](#design-goals) for more details). There is
-still a ton of work to be done, so at this point, this repo mostly serves as 
+still a ton of work to be done, so at this point, this repo mostly serves as
 an experiment and the start of a conversation.
 
 ![image](https://cloud.githubusercontent.com/assets/762848/19023070/4ab01c92-889a-11e6-9bb5-ec1a6816aba2.png)
 
+This is the v0.1 branch, which changes data structures to support syntax added after the initial 0.0.x release line.
+
 ## Get Started
-After you've [configured your machine](docs/GettingStarted.md), you can use the parser to generate and work 
+After you've [configured your machine](docs/GettingStarted.md), you can use the parser to generate and work
 with the Abstract Syntax Tree (AST) via a friendly API.
 ```php
 <?php
 // Autoload required classes
-require "vendor/autoload.php";
+require __DIR__ . "/vendor/autoload.php";
 
 use Microsoft\PhpParser\{DiagnosticsProvider, Node, Parser, PositionUtilities};
 
@@ -27,7 +29,7 @@ var_dump($astNode);
 // Gets and prints errors from AST Node. The parser handles errors gracefully,
 // so it can be used in IDE usage scenarios (where code is often incomplete).
 $errors = DiagnosticsProvider::getDiagnostics($astNode);
-var_dump(iterator_to_array($errors));
+var_dump($errors);
 
 // Traverse all Node descendants of $astNode
 foreach ($astNode->getDescendantNodes() as $descendant) {
@@ -38,17 +40,17 @@ foreach ($astNode->getDescendantNodes() as $descendant) {
         // All Nodes link back to their parents, so it's easy to navigate the tree.
         $grandParent = $descendant->getParent()->getParent();
         var_dump($grandParent->getNodeKindName());
-        
+
         // The AST is fully-representative, and round-trippable to the original source.
         // This enables consumers to build reliable formatting and refactoring tools.
         var_dump($grandParent->getLeadingCommentAndWhitespaceText());
     }
-    
+
     // In addition to retrieving all children or descendants of a Node,
     // Nodes expose properties specific to the Node type.
     if ($descendant instanceof Node\Expression\EchoExpression) {
         $echoKeywordStartPosition = $descendant->echoKeyword->getStartPosition();
-        // To cut down on memory consumption, positions are represented as a single integer 
+        // To cut down on memory consumption, positions are represented as a single integer
         // index into the document, but their line and character positions are easily retrieved.
         $lineCharacterPosition = PositionUtilities::getLineCharacterPositionFromPosition(
             $echoKeywordStartPosition,
@@ -59,15 +61,15 @@ foreach ($astNode->getDescendantNodes() as $descendant) {
 }
 ```
 
-> Note: [the API](docs/ApiDocumentation.md) is not yet finalized, so please file issues let us know what functionality you want exposed, 
+> Note: [the API](docs/ApiDocumentation.md) is not yet finalized, so please file issues let us know what functionality you want exposed,
 and we'll see what we can do! Also please file any bugs with unexpected behavior in the parse tree. We're still
 in our early stages, and any feedback you have is much appreciated :smiley:.
 
 ## Design Goals
 * Error tolerant design - in IDE scenarios, code is, by definition, incomplete. In the case that invalid code is entered, the
-parser should still be able to recover and produce a valid + complete tree, as well as relevant diagnostics. 
+parser should still be able to recover and produce a valid + complete tree, as well as relevant diagnostics.
 * Fast and lightweight (should be able to parse several MB of source code per second,
- to leave room for other features). 
+ to leave room for other features).
   * Memory-efficient data structures
   * Allow for incremental parsing in the future
 * Adheres to [PHP language spec](https://github.com/php/php-langspec),
@@ -83,34 +85,34 @@ so each language server operation should be < 50 ms to leave room for all the
  confusing, really fast, so readability and debug-ability is high priority.
 * Testable - the parser should produce provably valid parse trees. We achieve this by defining and continuously testing
  a set of invariants about the tree.
-* Friendly and descriptive API to make it easy for others to build on. 
+* Friendly and descriptive API to make it easy for others to build on.
 * Written in PHP - make it as easy as possible for the PHP community to consume and contribute.
 
 ## Current Status and Approach
 To ensure a sufficient level of correctness at every step of the way, the
 parser is being developed using the following incremental approach:
 
-* [x] **Phase 1:** Write lexer that does not support PHP grammar, but supports EOF 
+* [x] **Phase 1:** Write lexer that does not support PHP grammar, but supports EOF
 and Unknown tokens. Write tests for all invariants.
 * [x] **Phase 2:** Support PHP lexical grammar, lots of tests
-* [x] **Phase 3:** Write a parser that does not support PHP grammar, but produces tree of 
+* [x] **Phase 3:** Write a parser that does not support PHP grammar, but produces tree of
 Error Nodes. Write tests for all invariants.
 * [x] **Phase 4:** Support PHP syntactic grammar, lots of tests
 * [ ] **Phase 5 (in progress :running:):** Real-world validation and optimization
   * [ ] _**Correctness:**_ validate that there are no errors produced on sample codebases, benchmark against other parsers (investigate any instance of disagreement), fuzz-testing
   * [ ] _**Performance:**_ profile, benchmark against large PHP applications
-* [ ] **Phase 6:** Finalize API to make it as easy as possible for people to consume. 
+* [ ] **Phase 6:** Finalize API to make it as easy as possible for people to consume.
 
 ### Additional notes
 A few of the PHP grammatical constructs (namely yield-expression, and template strings)
 are not yet supported and there are also other miscellaneous bugs. However, because the parser is error-tolerant,
 these errors are handled gracefully, and the resulting tree is otherwise complete. To get a more holistic sense for
-where we are, you can run the "validation" test suite (see [Contributing Guidelines](Contributing.md) for more info 
+where we are, you can run the "validation" test suite (see [Contributing Guidelines](Contributing.md) for more info
 on running tests). Or simply, take a look at the current [validation test results](https://travis-ci.org/Microsoft/tolerant-php-parser).
 
-Even though we haven't yet begun the performance optimization stage, we have seen promising results so far, 
-and have plenty more room for improvement. See [How It Works](docs/HowItWorks.md) for details on our current 
-approach, and run the [Performance Tests](Contributing.md#running-performance-tests) on your 
+Even though we haven't yet begun the performance optimization stage, we have seen promising results so far,
+and have plenty more room for improvement. See [How It Works](docs/HowItWorks.md) for details on our current
+approach, and run the [Performance Tests](Contributing.md#running-performance-tests) on your
 own machine to see for yourself.
 
 ## Learn more
@@ -119,7 +121,7 @@ own machine to see for yourself.
 **:book: [Documentation](docs/GettingStarted.md#getting-started)** - learn how to reference the parser from your project, and how to perform
 operations on the AST to answer questions about your code.
 
-**:eyes: [Syntax Visualizer Tool](syntax-visualizer/client#php-parser-syntax-visualizer-tool)** - get a more tangible feel for the AST. Get creative - see if you can break it! 
+**:eyes: [Syntax Visualizer Tool](syntax-visualizer/client#php-parser-syntax-visualizer-tool)** - get a more tangible feel for the AST. Get creative - see if you can break it!
 
 **:chart_with_upwards_trend: [Current Status and Approach](#current-status-and-approach)** - how much of the grammar is supported? Performance? Memory? API stability?
 
@@ -131,10 +133,10 @@ operations on the AST to answer questions about your code.
   * [Validation Strategy](docs/HowItWorks.md#validation-strategy)
 
 **:sparkling_heart: [Contribute!](Contributing.md)** - learn how to get involved, check out some pointers to educational commits that'll
-help you ramp up on the codebase (even if you've never worked on a parser before), 
+help you ramp up on the codebase (even if you've never worked on a parser before),
 and recommended workflows that make it easier to iterate.
 
 ---
-This project has adopted the [Microsoft Open Source Code of Conduct](https://opensource.microsoft.com/codeofconduct/). 
-For more information see the [Code of Conduct FAQ](https://opensource.microsoft.com/codeofconduct/faq/) or contact 
+This project has adopted the [Microsoft Open Source Code of Conduct](https://opensource.microsoft.com/codeofconduct/).
+For more information see the [Code of Conduct FAQ](https://opensource.microsoft.com/codeofconduct/faq/) or contact
 [[email protected]](mailto:[email protected]) with any additional questions or comments.

ci/Dockerfile

@@ -0,0 +1,12 @@
+ARG PHP_VERSION
+FROM php:$PHP_VERSION
+RUN curl https://getcomposer.org/download/latest-2.x/composer.phar -o /usr/bin/composer.phar && chmod a+x /usr/bin/composer.phar
+WORKDIR /tolerant-php-parser
+RUN apt-get update && apt-get install -y unzip && apt-get clean
+ARG COMPOSER_OPTIONS
+ENV COMPOSER_OPTIONS=$COMPOSER_OPTIONS
+
+ADD composer.json ./
+RUN composer.phar install $COMPOSER_OPTIONS && composer.phar clear-cache
+
+ADD . .

ci/run_tests.sh

@@ -0,0 +1,9 @@
+#!/usr/bin/env bash
+# This runs the tests that have been set up in GitHub Workflows so far
+
+# -x Exit immediately if any command fails
+# -e Echo all commands being executed.
+set -xe
+php -d short_open_tag=0 ./vendor/bin/phpunit --testsuite invariants
+php -d short_open_tag=0 ./vendor/bin/phpunit --testsuite grammar
+php -d short_open_tag=0 ./vendor/bin/phpunit --testsuite api

ci/run_tests_dockerized.sh

@@ -0,0 +1,22 @@
+#!/usr/bin/env bash
+if [ $# != 1 ]; then
+    echo "Usage: $0 PHP_VERSION" 1>&2
+    echo "e.g. $0 8.0" 1>&2
+    echo "The PHP_VERSION is the version of the php docker image to use" 1>&2
+    echo "This runs the tests that have been set up in GitHub Workflows so far" 1>&2
+    exit 1
+fi
+# -x Exit immediately if any command fails
+# -e Echo all commands being executed.
+# -u fail for undefined variables
+set -xeu
+PHP_VERSION=$1
+COMPOSER_OPTIONS=""
+# lexicographic comparison
+if [ "$PHP_VERSION" > "8.1" ]; then
+	COMPOSER_OPTIONS="--ignore-platform-reqs"
+fi
+
+DOCKER_IMAGE="tolerant-php-parser-test-runner:$PHP_VERSION"
+docker build --build-arg="PHP_VERSION=$PHP_VERSION" --build-arg="COMPOSER_OPTIONS=$COMPOSER_OPTIONS" --tag="$DOCKER_IMAGE" -f ci/Dockerfile .
+docker run --rm $DOCKER_IMAGE ci/run_tests.sh

composer.json

@@ -3,10 +3,11 @@
     "description": "Tolerant PHP-to-AST parser designed for IDE usage scenarios",
     "type": "library",
     "require": {
-        "php": ">=7.0"
+        "php": ">=7.2"
     },
     "require-dev": {
-        "phpunit/phpunit": "^5.5"
+        "phpunit/phpunit": "^8.5.15",
+        "phpstan/phpstan": "^1.8"
     },
     "license": "MIT",
     "authors": [
@@ -17,5 +18,8 @@
     ],
     "autoload": {
         "psr-4": { "Microsoft\\PhpParser\\": ["src/"] }
+    },
+    "autoload-dev": {
+        "psr-4": { "Microsoft\\PhpParser\\Tests\\Unit\\": ["tests/unit/"] }
     }
 }

docs/ApiDocumentation.md

@@ -10,15 +10,15 @@
 ```php
 public function getNodeKindName ( ) : string
 ```
-### Node::getStart
+### Node::getStartPosition
 Gets start position of Node, not including leading comments and whitespace.
 ```php
-public function getStart ( ) : int
+public function getStartPosition ( ) : int
 ```
-### Node::getFullStart
+### Node::getFullStartPosition
 Gets start position of Node, including leading comments and whitespace
 ```php
-public function getFullStart ( ) : int
+public function getFullStartPosition ( ) : int
 ```
 ### Node::getParent
 Gets parent of current node (returns null if has no parent)
@@ -198,11 +198,11 @@ public function getFullText ( string & $document ) : string
 ```php
 public function getStartPosition ( )
 ```
-### Token::getFullStart
+### Token::getFullStartPosition
 > TODO: add doc comment
 
 ```php
-public function getFullStart ( )
+public function getFullStartPosition ( )
 ```
 ### Token::getWidth
 > TODO: add doc comment
@@ -226,7 +226,7 @@ public function getEndPosition ( )
 > TODO: add doc comment
 
 ```php
-public static function getTokenKindNameFromValue ( $kindName )
+public static function getTokenKindNameFromValue ( $kind )
 ```
 ### Token::jsonSerialize
 > TODO: add doc comment