<?php
$str = "1 + 2 * 3";
$res = calc_str($str);
echo $res."\n";
function calc_str($str){
$stack = [];
$polish = [];
while ($str != "") {
$t = get($str);
while (count($stack) > 0){
$s_top = $stack[count($stack)-1];
if (priority($t) > priority($s_top))break;
$polish[] = array_pop($stack);
}
$stack[] = $t;
}
while (count($stack) > 0) $polish[] = array_pop($stack);
echo "[".implode(" ", $polish)."]\n";
foreach ($polish as $t){
if (preg_match('#^\d+$#', $t)){
$stack[] = intval($t); continue;
}
$b = array_pop($stack);
$a = array_pop($stack);
switch ($t) {
case '+': $c = $a + $b; break;
case '-': $c = $a - $b; break;
case '*': $c = $a * $b; break;
case '/': $c = $a / $b; break;
default: throw new Exception("未知の文字:$t");
}
$stack[] = $c;
}
return array_pop($stack);
}
function priority($c) {
$pri = ['num'=>3, '*'=>2, '/'=>2, '+'=>1, '-'=>1];
return isset($pri[$c]) ? $pri[$c] : $pri['num'];
}
function get(&$str) {
$str = trim($str);
$c = substr($str, 0, 1);
if (strpos("+-*/", $c) !== false){
$str = substr($str, 1);
return $c;
}
if (preg_match('#^(\d+)#', $str, $m)){
$str = substr ($str, strlen($m[1]));
return $m[1];
}
throw new Exception("未知の文字: $c");
}
中置記法の計算方法
<?php
// check input
$inp = isset($_GET["inp"]) ? $_GET["inp"] : "(1+2)*(3+4)";
// calculate
$answer = calcInfix($inp);
// calculate
function calcInfix($str){
global $input_str;
$input_str = $str;
// main transaction
return plus_minus();
}
// add, minus
function plus_minus() {
$v = mul_div();
while(peek() == "+" || peek() == "-"){
$op = get();
if ($op == "+") $v += mul_div();
if ($op == "-") $v -= mul_div();
}
return $v;
}
function mul_div(){
$v = paren();
while(peek() == "*" || peek() == "/"){
$op = get();
if ($op == "*") $v *= paren();
if ($op == "/") $v /= paren();
}
return $v;
}
function paren(){
$v = get();
if ($v == '(') {
$v = plus_minus();
$t = get();
if ($t != ")") throw new Exception("カッコ未対応");
}
return $v;
}
function get(){
global $input_str;
$input_str = ltrim($input_str);
$c = substr($input_str, 0, 1);
if (strpos("+-*/()", $c) !== false){
$input_str = substr($input_str, 1);
return $c;
}
if (preg_match('#^([0-9]+)#', $input_str, $m)){
$input_str = substr($input_str, strlen($m[1]));
return intval($m[1]);
}
}
function unget($t){
global $input_str;
$input_str = $t . $input_str;
}
function peek(){
$c = get();
unget($c);
return $c;
}
$inp_ = htmlentities($inp, ENT_QUOTES);
echo <<< EOS
<!DOCTYPE html><meta charset="UTF-8">
<form>
式:<input name="inp" value="inp_" size="30">
<input type="submit" value="calculate">
</form><hr>
<div>答え: $answer</div>
EOS;
逆ポーランド電卓
<?php
//入力をチェック
$rpn = isset($_GET["rpn"]) ? $_GET["rpn"] : "1 2 3 * +";
// calculate RPN
$history = "";
$answer = calcRPN($rpn);
// calculate RPN
function calcRPN($str){
global $history;
$tokens = preg_split('#\s+#', trim($str));
$stack = [];
foreach ($tokens as $t){
if (preg_match('#\s+#', trim($str));
$stack =[];
foreach ($token as $t){
if (preg_match('#^[0-9\.]+$#', $t)){
$stack[] = floatval($t);
addHistory($stack, "$t: push");
continue;
}
$b = array_pop($stack);
$a = array_pop($stack);
switch ($t){
case '+': $c = ($a + $b); break;
case '-': $c = ($a - $b); break;
case '*': $c = ($a * $b); break;
case '/': $c = ($a / $b); break;
case '%': $c = ($a % $b); break;
default:
return "error";
}
$stack[] = $c;
addHistory($stack, "$t: pop $a $b, push $c");
}
return array_pop($stack);
}
function addHistory($stack, $desc){
global $history;
$line = "<td>$desc</td>".
"<td>[".implode(", ", $stack)."]</td>";
$history .= "<tr>".$line."</tr>";
}
// input HTML form
$rpn_ = htmltities($rpn, ENT_QUOTES);
echo <<< EOS
<!DOCTYPE html><meta charset="UTF-8">
<form>
RPN: <input name="rpn" value="$rpn_" size="30"><br>
<input type="submit" value="計算">
</form><hr>
<div>答え: $answer</div><hr>
<table><tr><td>操作</td><td>スタック</td></tr>
$history</table>
EOS;
ユーザー認証
<?php
$admin_password = "m9k7PZRgG8SAySmG";
$dataFile = dirname(__FILE__).'/data/userauth.data';
$iv_a = [177,108,37,2,26,148,178,3,72,100,27,156,62,231,205,83];
$enc_iv = implode('', array_map('chr', $iv_a));
$info = "";
$m = empty($_POST['m']) ? '' : $_POST['m'];
if($m == 'add') $info = m_add();
if($m == 'get') $info = m_get();
function m_add() {
$userId = empty($_POST['userId']) ? '' $_POST['userId'];
$password = empty($_POST['password']) ? '' : $_POST['password'];
$secret = empty($_POST['secret']) ? '' : $_POST['secret'];
if ($userId == "" || $password == "" || $secret == ""){
return "ユーザー情報を正しく入力してください";
}
putUserData([
'userId'=>$userId, 'password'=>$password,
'secret'=>$secret]);
return "保存しました";
}
//ユーザーデータを追加 ---(*3)
function putUserData($user){
global $dataFile, $enc_iv, $admin_password;
$salt = base64_encode(openssl_random_pseudo_bytes(16));
$password = $user['password'];
$user['password'] = hash('sha256', $password.$salt);
$user['salt'] = $salt;
$secret = openssl_encrypt(
$user['secret'], 'aes-256-cbc',
$password.$salt, 0, $enc_iv);
$user['secret']= $secret;
$data = getUserData();
$data[$user['userId']] = $user;
$json = json_encode($data);
print_r($data, $json);
$enc = openssl_encrypt($json, 'aes-256-cbc', $admin_password, 0, $enc_iv);
file_put_contents($dataFile, $enc);
}
// user transaction
function m_get(){
global $enc_iv;
$userId = empty($_POST['userId']) ? '' : $_POST['userId'];
$password = empty($_POST['password']) ? '' : $_POST['password'];
if ($userId == "")return "input is empty";
$data = getUserData();
if (!isset($data[$userId])) return "情報に誤りがあります";
$u = $data[$userId];
$salt = $u['salt'];
$pw_hash = hash('sha256', $password.$salt);
if ($u['password'] != $pw_hash) return "情報にあやまりがあります";
$secret_raw = $u['secret'];
$secret = openssl_decrypt($secret_raw, "aes-256-cbc",
$password.$salt, 0, $enc_iv);
$secret_ = htmlentities($secret);
return "<div class='read'><h3>ユーザー認証成功</h3>".
"<ul><li>userId: $userId</li>".
"<li>secret: $secret_</li></ul></div>";
}
// get user data
function getUserData(){
global $dataFile, $enc_iv, $admin_password;
$data = [];
if (file_exists($dataFile)){
$raw = file_get_contents($dataFile);
$json = openssl_decrypt($raw, "aes-256-cbc",
$admin_password, 0, $enc_iv);
$data = json_decode($json, true);
}
return $data;
}
?>
<html><meta charset="utf-8">
<body><style>
.read { background-color: #e0e0fc; padding: 10px; }
form { margin-left: 10px; }
</style>
<?php echo $info; ?>
<h2>ユーザーの参照</h2>
<form method="post">
<input type="hidden" name="m" value="get">
userId:<br><input name="userId"><br>
password:<br><input type="password" name="password"><br>
<input type="submit" value="参照">
</form>
<hr><h2>ユーザーの追加</h2>
<form method="post">
<input type="hidden" name="m" value="add">
userId:<br><input name="userId"><br>
password:<br><input type="password" name="password"><br>
secret(秘密のメモ):<br><input name="secret"><br>
<input type="submit" value="add">
</form>
</body></html>
OPEN SSL
シーザー暗号の解読
シーザー暗号
<meta charset="UTF-8">
<?php
// get parameter
$str = isset($_GET["str"]) : "";
$shift = isset($_GET["shift"]) ? intval($_GET["shift"]) : 3;
if ($str != "")convert($str, $shift);
$str_ = htmlentities($str, ENT_QUOTES);
// display form
echo <<< EOS
<form>
character line: <input name="str" value="$str_"><br>
shift: <input name="shift" value="$shift"><br>
<input type=="submit" value="change">
</form>
EOS;
function makeTable($shift){
$ch1 = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
$shift = $shift % strlen($ch1);
$ch2 = substr($ch1, $shift).substr($ch1, 0, $shift);
$table = [];
for ($i = 0; $i < strlen($ch1); $i++){
$c1 = substr($ch1, $i, 1);
$c2 = substr($ch2, $i, 1);
$table[$c2] = $c1;
}
return $table;
}
function convert($str, $shift){
if (empty($_GET["str"])) return;
$table = makeTable($shift);
$res = "";
for ($i = 0; $i < strlen($str); $i++){
$c = substr($str, $i, 1);
$res .= isset($table[$c]) ? $table[$c] : $c;
}
$str = htmlentities($str, ENT_QUOTES);
$res = htmlentities($res, ENT_QUOTES);
echo "<div>before transfer: $str</div>";
echo "<div>after transfer: $res</div><hr>";
}
迷路の自動生成
0,";
$pat[1] = "1,";
$html = "";
for ($y = 0; $y < count($maze); $y++){ for ($x = 0; $x < count($maze); $x++){ $html .= $pat[$maze[$y][$x]]; } $html .= "\n"; } return $html; }[/php]
YAML
<?php
// read YAML library
require 'vendor/autoload.php';
use Symfony\Component\Yaml;
// declare data
$data = [
'Taro'=>['age'=>30, 'hobby'=>['Guitar','Piano']],
'Takeshi'=>['age'=>18, 'hobby'=>['Reading']],
'Arisa'=>['age'=>16, 'hobby'=>['Walking','Tea']],
'Sara'=>['age'=>22, 'hobby'=>['Sleeping']]
];
$file = "serialize-test.yaml";
$dumper = new Yalm\Dumper();
$yaml = $dumper->dump($data);
file_put_contents($file, $yaml);
$yaml2 = file_get_contents($file);
$yaml_p = new Yaml\Parser();
$data2 = $yaml_p->parse($yam12);
foreach ($data2 as $name => $v) {
$age = $v["age"];
$hobby = $v["hobby"][0];
if (isset($v["hobby"][1])){
$hobby .= " ".$v["hobby"][1];
}
echo "[$name] $age $hobby\n";
}
simpleXMLElement
<?php
// declare data
$data = [
'Taro'=>['age'=>30, 'hobby'=>['Guitar','Piano']],
'Takeshi'=>['age'=>18, 'hobby'=>['Reading']],
'Arisa'=>['age'=>16, 'hobby'=>['Walking','Tea']],
'Sara'=>['age'=>22, 'hobby'=>['Sleeping']]
];
// saving file pass
$file = "serialize-test.xml";
// transfer function from php array to XML
function array2xml($arr, $xml_obj = NULL) {
if ($xml_obj == NULL){
$def = '<?xml version="1.0"?><root></root>';
$xml_obj = new SimpleXMLElement($def);
}
foreach($arr as $key => $value){
if (is_numeric($key)) $key = "item";
if (is_array($value)){
$subnode = $xml_obj->addChile($key);
array2xml($value, $subnode);
} else {
$v = htmlentities($value);
$xml_obj->addChild($key, $v);
}
}
return $xml_obj;
}
// transfer array to object
$xml_obj = array2xml($data);
$str = $xml_obj->asXML();
// save to file
file_put_contents($file, $str);
// read from file
$xml2 = simplexml_load_file($file);
foreach ($xml2->children() as $it){
$name = $it->getName();
$age = $it->age;
echo "$name:$age:";
$hobby = $it->hobby;
foreach ($hobby->children() as $h){
echo "($h)";
}
echo "\n";
}