質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
PHP

PHPは、Webサイト構築に特化して開発されたプログラミング言語です。大きな特徴のひとつは、HTMLに直接プログラムを埋め込むことができるという点です。PHPを用いることで、HTMLを動的コンテンツとして出力できます。HTMLがそのままブラウザに表示されるのに対し、PHPプログラムはサーバ側で実行された結果がブラウザに表示されるため、PHPスクリプトは「サーバサイドスクリプト」と呼ばれています。

Q&A

解決済

2回答

1740閲覧

文字列の条件式をもとに複雑なフラグの判定を行いたい

workr

総合スコア158

PHP

PHPは、Webサイト構築に特化して開発されたプログラミング言語です。大きな特徴のひとつは、HTMLに直接プログラムを埋め込むことができるという点です。PHPを用いることで、HTMLを動的コンテンツとして出力できます。HTMLがそのままブラウザに表示されるのに対し、PHPプログラムはサーバ側で実行された結果がブラウザに表示されるため、PHPスクリプトは「サーバサイドスクリプト」と呼ばれています。

0グッド

2クリップ

投稿2017/09/13 08:58

編集2017/09/25 08:23

「&&」を AND, 「||」を OR とするルールでかかれた文字列の条件式をもとにフラグのチェックをしたいと考えています。

"A && (B || C)" であれば「フラグAが 1 かつ、BまたはCが1」といった形です。
IF文の条件式のように丸括弧内が先に処理されます。
条件式が空欄の場合は条件無しとして扱い、true を返します。
フラグの指定には連想配列のキーと値を利用しています。

以下が試作したスクリプトです。

PHP

1<?php 2// フラグは 1 または 0 で指定 3$flags = [ 4 'flag1' => 1, 5 'flag2' => 0, 6 'flag3' => 0, 7 'flag4' => 1, 8 'flag5' => 1 9]; 10 11// 「&&」は AND, 「||」 は OR を表す 12$query = 'flag1 && (flag2 || flag3) || (flag4 && flag5)'; 13 14$query = preg_replace('/\s/', '', $query); 15 16preg_match_all('/\((.+?)\)/', $query, $matches); 17$brackets = isset($matches[1]) ? $matches[1] : array(); 18foreach($brackets as $bracket) { 19 $result = evaluateExpression($bracket, $flags); 20 $query = str_replace('(' . $bracket . ')', '{' . ($result ? 'true' : 'false') . '}', $query); 21} 22 23var_dump(evaluateExpression($query, $flags)); 24 25 26function evaluateExpression($query, $flags) { 27 $flags = $flags + ['{true}' => true, '{false}' => false]; 28 29 preg_match_all('/(\|\||&&)/', $query, $matches); 30 $operators = isset($matches[1]) ? $matches[1] : []; 31 32 $terms = preg_split('/(\|\||&&)/', $query, -1, PREG_SPLIT_NO_EMPTY); 33 34 $result = true; 35 if( !empty($terms) ){ 36 $a = array_shift($terms); 37 $result = !empty($flags[$a]) ? true : false; 38 39 foreach($terms as $key => $term) { 40 $flagValue = !empty($flags[$term]); 41 if($operators[$key] == '||'){ 42 $result |= $flagValue; 43 } elseif($operators[$key] == '&&') { 44 $result &= $flagValue; 45 } 46 } 47 } 48 49 return (bool)$result; 50}

限られた条件式においては動作しますが、丸括弧が2重になっている場合などでは正しく動作しません。
おそらく再帰関数を使わなければならないのだとは思いますが、どのようにすればいいのでしょうか?
おかしなやり方をしている部分もあると思いますし、根本的に間違っている場合は全く別のやり方でも構いません。
よろしくお願いします。

追記

2017-09-14

shimitei様にコメントで教えていただいた逆ポーランド記法を使いソース全体を作り直しました。
ひとまず正しく動作できているようなので掲載しておきます。改善点や修正点がありましたらコメントか編集をお願い致します。

PHP

1<?php 2$flags = [ 3 'flag1' => 1, 4 'flag2' => 0, 5 'flag3' => 0, 6 'flag4' => 1, 7 'flag5' => 1 8]; 9 10// 「&&」は AND, 「||」 は OR を表す 11$expression = 'flag1 && (flag2 || flag3) || (flag4 && flag5)'; 12 13var_dump(checkFlags( $expression, $flags ) ); 14 15function checkFlags($expression, $flags){ 16 $postfix = convertToPostfix($expression); 17 18 $postfix = strtr($postfix, $flags); 19 20 $parts = preg_split('/\s/', $postfix, -1, PREG_SPLIT_NO_EMPTY); 21 $stack = []; 22 23 foreach ($parts as $part) { 24 if (is_numeric($part)) { 25 $stack[] = $part; 26 } else { 27 $b = (float)array_pop($stack); 28 $a = (float)array_pop($stack); 29 30 switch ($part) { 31 case "&&": 32 $x = $a && $b; 33 array_push($stack, $x); 34 break; 35 case "||": 36 $x = $a || $b; 37 array_push($stack, $x); 38 } 39 } 40 } 41 42 return (bool)$stack[0]; 43} 44 45function convertToPostfix($expression) { 46 $expression = preg_replace('/\s/', '', $expression); 47 preg_match_all('/[0-9a-zA-Z-_]+|&&|\|\||\(|\)/', $expression, $matches); 48 49 if(substr_count($expression, '(') !== substr_count($expression, ')')) return false; 50 51 $parts = $matches[0]; 52 53 $stack = []; 54 $output = []; 55 56 $priorities = [ '&&' => 2, '||' => 2, '(' => 1, ')' => 1 ]; 57 58 foreach ($parts as $part) { 59 if( $part == '&&' || $part == '||' ) { 60 if (!empty($stack)) { 61 while (true) { 62 $end = end($stack); 63 if ($end && $priorities[$part] <= $priorities[$end]) { 64 $output []= array_pop($stack); 65 } else { 66 break; 67 } 68 } 69 } 70 $stack[] = $part; 71 } elseif ($part == '(') { 72 $stack[] = $part; 73 } elseif ($part == ')') { 74 while (count($stack) > 0) { 75 $end = end($stack); 76 if ($end == '(') { 77 array_pop($stack); 78 break; 79 } else { 80 $output[] = array_pop($stack); 81 } 82 } 83 } else { 84 $output[] = $part; 85 } 86 } 87 88 while (count($stack) > 0) { 89 $output[] = array_pop($stack); 90 } 91 92 return implode(' ', $output); 93}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

ベストアンサー

とりあえず実現したいのならevalがお手軽ですね。
真面目に処理したいのなら、いったん逆ポーランド記法的なデータに変換すると処理しやすいでしょう。

日曜プログラミングで電卓を作ってみる
http://knowledge.sakura.ad.jp/etc/220/
カッコ対応の電卓を作って解説しているページです。
ソースコードはPerlですが、ていねいな解説でわかりやすいかと思います。

投稿2017/09/13 11:15

shimitei

総合スコア799

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

workr

2017/09/14 05:34

情報提供ありがとうございました。解説をもとに逆ポーランド記法を利用して解決しました。正しくできているか不安はありますが追記として掲載してあります。
guest

0

$query自体が汚染されていないデータだと保証されるなら
evalで処理するという考え方もあります

PHP

1$query = 'flag1 && (flag2 || flag3) || (flag4 && flag5)'; 2$flags = [ 3 'flag1' => 1, 4 'flag2' => 0, 5 'flag3' => 0, 6 'flag4' => 1, 7 'flag5' => 1 8]; 9 10$query=str_replace(array_keys($flags),$flags,$query); 11print eval("return ".$query.";"); 12

投稿2017/09/13 10:19

yambejp

総合スコア114583

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問