Online PHP editor | perf for 0HJbc

@ 2015-05-31T06:05:50Z

[知恵袋を覗いていたら、書いてみたいコードがあったが、回答を書き込んでしまって質問を閉じられると、他の人のコードも見れないには嫌だなと思ったので、こちらにしれっと書いてみる。](http://qiita.com/ShibuyaKosuke/items/296a9007da4336d97848)

token_get_allを使ってみたくて、関数を書いてみました。
細かくテストしてないので、バグがあったら教えてください( ´ ▽ ` )ﾉ 

ちなみにstackoverflowでも似たような質問がありました。

[Matching braces puzzle](http://stackoverflow.com/questions/18527972/matching-braces-puzzle)

```:PHP
<?php
/**
 * check matching of braces
 * 
 * @param string $src     target string to check
 * @return bool
 */
function brace_check($src)
{
    $open_braces = str_split("({[");
    $close_braces = str_split(")}]");
    $braces = array_merge($open_braces, $close_braces);

    // PHP open tagが含まれていないなら追加する
    $tokens = token_get_all($src);
    $open_tag_found = false;
    array_walk_recursive( $tokens, function($item,$key){
        $open_tag_found |= $key === 0 && in_array($item,[T_OPEN_TAG,T_OPEN_TAG_WITH_ECHO]);
    });
    if ( !$open_tag_found ){
        // PHPコードとして処理
        $tokens = token_get_all('<?php '.$src);
    }
    // bracesを含むであろう文字列トークン以外は捨てる
    $tokens = array_filter($tokens,function($item){ return is_string($item); });
    
    $open_brace_stack = array();
    foreach($tokens as $key => $t){
        if (in_array($t,$open_braces)){
            // 開括弧なら開括弧スタックに乗せる
            array_push( $open_brace_stack, $t);
        }
        elseif (in_array($t,$close_braces)){
            if ( empty($open_brace_stack) ){
                // 開括弧スタックが空ならエラー
                return false;
            }
            // 括弧の対応を確認（開括弧スタックのトップと現在の文字）
            $open_top = array_pop($open_brace_stack);
            $idx_open = array_search($open_top, $open_braces);
            $idx_close = array_search($t, $close_braces);
            if ( $idx_open !== $idx_close ){
                return false;
            }
        }
    }
    return true;
}

//=========================
// test code

$html_case = <<<HTML
<?php
?>
<html>
...
<ul>
<li>1)...</li>
<li>2)...</li>
</ul>
...
<?php
...
?>
...
</html>
HTML;

$expressions = array(")(){}","[]({})","([])","{()[]}","([)]",$html_case);

var_dump(array_map('brace_check', $expressions));
```

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)
5.6.9	0.000	0.047	20.99
5.6.8	0.010	0.040	20.55
5.5.25	0.010	0.033	20.68
5.5.24	0.010	0.077	20.28
5.4.41	0.010	0.053	18.96
5.4.40	0.007	0.053	18.78
5.4.39	0.007	0.053	18.64
5.4.38	0.020	0.047	18.79
5.4.37	0.003	0.057	18.79
5.4.36	0.017	0.047	18.54
5.4.35	0.010	0.057	18.62
5.4.34	0.013	0.050	18.61
5.4.32	0.017	0.047	18.76
5.4.31	0.010	0.067	18.73
5.4.30	0.013	0.050	18.79
5.4.29	0.013	0.050	18.73
5.4.28	0.020	0.040	18.53
5.4.27	0.017	0.053	18.73
5.4.26	0.003	0.057	18.73
5.4.25	0.013	0.050	18.54
5.4.24	0.010	0.053	18.57
5.4.23	0.013	0.047	18.78
5.4.22	0.017	0.050	18.70
5.4.21	0.017	0.047	18.47
5.4.20	0.020	0.040	16.57
5.4.19	0.007	0.053	18.81
5.4.18	0.013	0.047	18.77
5.4.17	0.017	0.047	18.52
5.4.16	0.010	0.050	18.70
5.4.15	0.023	0.037	18.61
5.4.14	0.003	0.057	16.23
5.4.13	0.010	0.047	16.29
5.4.12	0.003	0.060	16.29
5.4.11	0.017	0.040	16.41
5.4.10	0.007	0.063	16.43
5.4.9	0.013	0.047	16.18
5.4.8	0.020	0.053	16.27
5.4.7	0.017	0.057	16.26
5.4.6	0.007	0.053	16.16
5.4.5	0.010	0.053	16.18
5.4.4	0.010	0.053	16.16
5.4.3	0.017	0.043	16.19
5.4.2	0.020	0.043	16.32
5.4.1	0.000	0.057	16.29
5.4.0	0.007	0.050	15.75
5.3.29	0.010	0.057	14.65
5.3.28	0.010	0.053	14.73
5.3.27	0.013	0.053	14.79
5.3.26	0.020	0.043	14.74
5.3.25	0.010	0.053	14.63
5.3.24	0.007	0.057	14.72
5.3.23	0.010	0.057	14.71
5.3.22	0.017	0.043	14.75
5.3.21	0.010	0.053	14.64
5.3.20	0.007	0.057	14.76
5.3.19	0.007	0.053	14.75
5.3.18	0.013	0.050	14.67
5.3.17	0.010	0.053	14.58
5.3.16	0.020	0.043	14.69
5.3.15	0.013	0.050	14.73
5.3.14	0.017	0.057	14.74
5.3.13	0.017	0.047	14.68
5.3.12	0.013	0.067	14.77
5.3.11	0.007	0.060	14.60
5.3.10	0.013	0.050	14.06
5.3.9	0.007	0.053	14.02
5.3.8	0.007	0.053	14.04
5.3.7	0.000	0.060	14.02
5.3.6	0.003	0.057	14.13
5.3.5	0.003	0.057	14.16
5.3.4	0.017	0.043	14.17
5.3.3	0.013	0.053	13.93
5.3.2	0.010	0.050	13.75
5.3.1	0.010	0.050	13.66
5.3.0	0.017	0.043	13.87
5.2.17	0.003	0.047	11.36
5.2.16	0.003	0.043	11.13
5.2.15	0.000	0.050	11.27
5.2.14	0.003	0.047	11.16
5.2.13	0.007	0.040	11.14
5.2.12	0.007	0.040	11.13
5.2.11	0.007	0.040	11.15
5.2.10	0.003	0.050	11.21
5.2.9	0.007	0.040	11.13
5.2.8	0.003	0.047	11.21
5.2.7	0.003	0.047	11.12
5.2.6	0.007	0.043	11.26
5.2.5	0.020	0.030	11.13
5.2.4	0.000	0.047	11.01
5.2.3	0.000	0.053	11.07
5.2.2	0.007	0.040	11.16
5.2.1	0.013	0.033	10.99
5.2.0	0.010	0.040	10.90
5.1.6	0.007	0.033	10.08
5.1.5	0.003	0.037	10.07
5.1.4	0.003	0.040	10.00
5.1.3	0.000	0.047	10.37
5.1.2	0.003	0.040	10.41
5.1.1	0.003	0.037	10.11
5.1.0	0.003	0.040	10.10
5.0.5	0.000	0.033	8.75
5.0.4	0.007	0.033	8.42
5.0.3	0.003	0.043	8.23
5.0.2	0.000	0.030	8.33
5.0.1	0.003	0.030	8.31
5.0.0	0.003	0.043	8.35
4.4.9	0.000	0.027	5.90
4.4.8	0.007	0.020	5.98
4.4.7	0.007	0.023	5.88
4.4.6	0.007	0.020	6.01
4.4.5	0.003	0.023	5.93
4.4.4	0.010	0.030	5.92
4.4.3	0.000	0.027	5.88
4.4.2	0.000	0.027	5.95
4.4.1	0.010	0.017	5.98
4.4.0	0.003	0.033	5.92
4.3.11	0.003	0.023	5.83
4.3.10	0.003	0.023	5.82
4.3.9	0.007	0.017	5.83
4.3.8	0.003	0.037	5.85
4.3.7	0.003	0.020	5.91
4.3.6	0.010	0.013	5.89
4.3.5	0.010	0.017	5.93
4.3.4	0.007	0.030	5.77
4.3.3	0.003	0.027	4.56
4.3.2	0.000	0.023	4.54
4.3.1	0.003	0.020	4.50
4.3.0	0.000	0.013	16.51

preferences:dark modelive preview