<?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);
$tokens = token_get_all($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,'This is ${great}');
var_dump(array_map('brace_check', $expressions));
- Output for 5.3.0 - 5.3.29, 5.4.0 - 5.4.45, 5.5.0 - 5.5.38, 5.6.0 - 5.6.40, 7.0.0 - 7.0.33, 7.1.0 - 7.1.33, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.6
- array(7) {
[0]=>
bool(true)
[1]=>
bool(true)
[2]=>
bool(true)
[3]=>
bool(true)
[4]=>
bool(true)
[5]=>
bool(true)
[6]=>
bool(true)
}
- Output for 4.4.2 - 4.4.9, 5.1.0 - 5.1.6, 5.2.0 - 5.2.17
- Parse error: syntax error, unexpected T_FUNCTION in /in/tmv8a on line 16
Process exited with code 255. - Output for 4.3.0 - 4.3.1, 4.3.5 - 4.3.11, 4.4.0 - 4.4.1, 5.0.0 - 5.0.5
- Parse error: parse error, unexpected T_FUNCTION in /in/tmv8a on line 16
Process exited with code 255. - Output for 4.3.2 - 4.3.4
- Parse error: parse error in /in/tmv8a on line 16
Process exited with code 255.
preferences:
242.85 ms | 401 KiB | 459 Q