PHPは完全に文脈自由言語ですか、文脈依存部分を持っていますか？

Question

PHPはa Bison grammar fileなので、PHPは完全なコンテキストフリー言語です。

Answer 1

私は、数学と解釈解析を混在させていると思います。

構造とデータを見て、質問の背後にある根拠を判断してください。

Answer 2

あなたがそれを見ていない場合に備えて私がこれを言いたいと思ったのは、これが純粋な学習のためでなければ、あなたに多くの時間を節約するかもしれません。

ソースファイルをトークンに解析するPHP Tokenizer Functionsをチェックしてください。次に、トークンを踏み越えてソースを調べることができます。

この例では、トークンにソースファイルを読み込み、そして取り除かコメントでそれを再生するPHP.netから取られました：

<?php 
/* 
* T_ML_COMMENT does not exist in PHP 5. 
* The following three lines define it in order to 
* preserve backwards compatibility. 
* 
* The next two lines define the PHP 5 only T_DOC_COMMENT, 
* which we will mask as T_ML_COMMENT for PHP 4. 
*/ 
if (!defined('T_ML_COMMENT')) { 
    define('T_ML_COMMENT', T_COMMENT); 
} else { 
    define('T_DOC_COMMENT', T_ML_COMMENT); 
} 

$source = file_get_contents('example.php'); 
$tokens = token_get_all($source); 

foreach ($tokens as $token) { 
    if (is_string($token)) { 
     // simple 1-character token 
     echo $token; 
    } else { 
     // token array 
     list($id, $text) = $token; 

     switch ($id) { 
      case T_COMMENT: 
      case T_ML_COMMENT: // we've defined this 
      case T_DOC_COMMENT: // and this 
       // no action on comments 
       break; 

      default: 
       // anything else -> output "as is" 
       echo $text; 
       break; 
     } 
    } 
} 
?> 

Answer 3

あなたは、PHPのためのパーサを構築している場合は、を見てください。既存のもの：

https://github.com/nikic/PHP-Parser - これはPHPで書かれており、スタンドアロンのPHPパーサーです。

https://github.com/svalaskevicius/ionPulse/tree/master/ionParticles/ionPhp/phpParser - この1つは<で機能テストを持つC++で書かれたionPulse IDE用のphp-サポートプラグイン、の一部である...>/ionTests/phpparsertest.h [まだ進行中の作業]