From 7a2c33d6042bbd285c9bfa19f2c4c262bca95fcc Mon Sep 17 00:00:00 2001 From: nsfisis Date: Sun, 23 Oct 2022 10:54:02 +0900 Subject: new post: phperkaigi-2023-unused-token-quiz-1 --- docs/tags/feed.xml | 22 +++++------ docs/tags/php/feed.xml | 82 ++++++++++++++++++++++++++++++++++++++++- docs/tags/php/index.html | 13 +++++++ docs/tags/phperkaigi/feed.xml | 82 ++++++++++++++++++++++++++++++++++++++++- docs/tags/phperkaigi/index.html | 13 +++++++ 5 files changed, 199 insertions(+), 13 deletions(-) (limited to 'docs/tags') diff --git a/docs/tags/feed.xml b/docs/tags/feed.xml index 5380d46..26fd2fc 100644 --- a/docs/tags/feed.xml +++ b/docs/tags/feed.xml @@ -6,16 +6,25 @@ Recent content in Tags on REPL: Rest-Eat-Program Loop Hugo -- gohugo.io ja-JP - Thu, 29 Sep 2022 00:50:52 +0900 + Sun, 23 Oct 2022 09:54:07 +0900 php https://blog.nsfisis.dev/tags/php/ - Thu, 29 Sep 2022 00:50:52 +0900 + Sun, 23 Oct 2022 09:54:07 +0900 https://blog.nsfisis.dev/tags/php/ + + phperkaigi + https://blog.nsfisis.dev/tags/phperkaigi/ + Sun, 23 Oct 2022 09:54:07 +0900 + + https://blog.nsfisis.dev/tags/phperkaigi/ + + + conference https://blog.nsfisis.dev/tags/conference/ @@ -34,15 +43,6 @@ - - phperkaigi - https://blog.nsfisis.dev/tags/phperkaigi/ - Sun, 01 May 2022 09:41:39 +0900 - - https://blog.nsfisis.dev/tags/phperkaigi/ - - - my-programs https://blog.nsfisis.dev/tags/my-programs/ diff --git a/docs/tags/php/feed.xml b/docs/tags/php/feed.xml index d41304d..32be73a 100644 --- a/docs/tags/php/feed.xml +++ b/docs/tags/php/feed.xml @@ -6,7 +6,87 @@ Recent content in php on REPL: Rest-Eat-Program Loop Hugo -- gohugo.io ja-JP - Thu, 29 Sep 2022 00:50:52 +0900 + Sun, 23 Oct 2022 09:54:07 +0900 + + PHPerKaigi 2023: ボツになったトークン問題 その 1 + https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/ + Sun, 23 Oct 2022 09:54:07 +0900 + + https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/ + はじめに +

2023 年 3 月 23 日から 25 日にかけて開催予定 (記事執筆時点) の、PHPerKaigi 2023 において、昨年と同様に、弊社デジタルサーカス株式会社 から、トークン問題を出題予定である。

+

昨年のトークン問題の記事はこちら: PHPerKaigi 2022 トークン問題の解説

+

すでに 2023 年用の問題は作成済みであるが、その制作過程の中でいくつかボツ問ができた。せっかくなので、PHPerKaigi 開催を待つ間に紹介しようと思う。

+

10 月から 2 月まで、毎月 1 記事ずつ公開していく予定 (忘れていなければ)。

+

問題

+

注意: これはボツ問なので、得られたトークンを PHPerKaigi で入力してもポイントにはならない。

+
<?php
+
+$π = $argv[1] ?? null;
+if ($π === null) {
+  exit('No input.');
+}
+$π = trim($π);
+if (!is_numeric($π)) {
+  exit('Invalid input.');
+}
+
+$s = implode(array_map(chr(...), str_split($π, 2)));
+
+preg_match('/(\x23.+?) /', $s, $m);
+$t = $m[1] ?? '';
+
+if (md5($t) === '056e831a4146bf123e8ea16613303d2e') {
+  echo "Token: {$t}\n";
+} else {
+  echo "Failed.\n";
+}
+

トークン入手方法

+

ソースを見るとわかるとおり、$argv[1] を参照している。それを $π なる変数に代入しているので、円周率を渡してみる。

+
$ php Q.php 3.14
+Failed.
+

失敗してしまった。精度を上げてみる。

+
$ php Q.php 3.1415
+Failed.
+

だめだった。これを成功するまで繰り返す。

+

最初にトークンが得られるのは、小数点以下 16 桁目まで入力したときで、こうなる。

+
$ php Q.php 3.1415926535897932
+Token: #YO
+

めでたくトークン「#YO」が手に入った。

+

解説

+

短いので頭から追っていく。

+
$π = $argv[1] ?? null;
+if ($π === null) {
+  exit('No input.');
+}
+$π = trim($π);
+if (!is_numeric($π)) {
+  exit('Invalid input.');
+}
+

入力のバリデーション部分。数値のみ受け付ける。

+
$s = implode(array_map(chr(...), str_split($π, 2)));
+

$π を 2 文字ごとに区切り (str_split)、数値を ASCII コードと見做して文字に変換 (chr) して結合 (implode) している。

+

例えば、$π が '656667' だったとすると、65、66、67 に対応した 'A'、'B'、'C' へと変換され、'ABC' になる。

+
$π = '656667';
+$s = implode(array_map(chr(...), str_split($π, 2)));
+echo $s;
+// => ABC
+
preg_match('/(\x23.+?) /', $s, $m);
+$t = $m[1] ?? '';
+

正規表現でマッチングしている。\x23 は # と同じであることに留意すると、この正規表現は「# から始まる 2 以上の長さ (含 #) の文字列で、最初に現れるスペースまで」にマッチする。つまりこれは、PHPerKaigi におけるトークンである。

+

なお、# を直接書いていないのは、/#.+?) / と書くと、#.+?) という意図せぬトークンが登録されてしまうからである。

+
if (md5($t) === '056e831a4146bf123e8ea16613303d2e') {
+  echo "Token: {$t}\n";
+} else {
+  echo "Failed.\n";
+}
+

最後にトークンのハッシュ値を見て、想定解かどうかを確認する。

+

おわりに

+

円周率を何桁も計算して ASCII コード経由で文字列化すれば、トークンっぽいものがどこかで出てくるのではないか、と考えて生まれた作品。

+

最初は真面目に円周率の計算プログラムを組んでいたのだが、いざ動かしてみるとやけに浅いところにあったので驚いた (ちなみに、それでも M_PI や pi() では精度が足りない)。見つけたときは狂喜したものの、冷静になってみると大して面白くなかったのでボツになった。むしろ、100 万桁目くらいに埋まっていてくれたほうがよかったかもしれない。

+]]> + + [PHP] fizzbuzz を書く。1行あたり2文字で。 https://blog.nsfisis.dev/posts/2022-09-29/write-fizzbuzz-in-php-2-letters-per-line/ diff --git a/docs/tags/php/index.html b/docs/tags/php/index.html index cb69089..e38f0a9 100644 --- a/docs/tags/php/index.html +++ b/docs/tags/php/index.html @@ -30,6 +30,19 @@

php

+
+
+

PHPerKaigi 2023: ボツになったトークン問題 その 1

+
+
+

来年の PHPerKaigi 2023 でデジタルサーカス株式会社から出題予定のトークン問題のうち、 +ボツになった問題を公開する (その 1)。

+
+
+ Posted on +
+ +

[PHP] fizzbuzz を書く。1行あたり2文字で。

diff --git a/docs/tags/phperkaigi/feed.xml b/docs/tags/phperkaigi/feed.xml index 9c19c75..439bf91 100644 --- a/docs/tags/phperkaigi/feed.xml +++ b/docs/tags/phperkaigi/feed.xml @@ -6,7 +6,87 @@ Recent content in phperkaigi on REPL: Rest-Eat-Program Loop Hugo -- gohugo.io ja-JP - Sun, 01 May 2022 09:41:39 +0900 + Sun, 23 Oct 2022 09:54:07 +0900 + + PHPerKaigi 2023: ボツになったトークン問題 その 1 + https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/ + Sun, 23 Oct 2022 09:54:07 +0900 + + https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/ + はじめに +

2023 年 3 月 23 日から 25 日にかけて開催予定 (記事執筆時点) の、PHPerKaigi 2023 において、昨年と同様に、弊社デジタルサーカス株式会社 から、トークン問題を出題予定である。

+

昨年のトークン問題の記事はこちら: PHPerKaigi 2022 トークン問題の解説

+

すでに 2023 年用の問題は作成済みであるが、その制作過程の中でいくつかボツ問ができた。せっかくなので、PHPerKaigi 開催を待つ間に紹介しようと思う。

+

10 月から 2 月まで、毎月 1 記事ずつ公開していく予定 (忘れていなければ)。

+

問題

+

注意: これはボツ問なので、得られたトークンを PHPerKaigi で入力してもポイントにはならない。

+
<?php
+
+$π = $argv[1] ?? null;
+if ($π === null) {
+  exit('No input.');
+}
+$π = trim($π);
+if (!is_numeric($π)) {
+  exit('Invalid input.');
+}
+
+$s = implode(array_map(chr(...), str_split($π, 2)));
+
+preg_match('/(\x23.+?) /', $s, $m);
+$t = $m[1] ?? '';
+
+if (md5($t) === '056e831a4146bf123e8ea16613303d2e') {
+  echo "Token: {$t}\n";
+} else {
+  echo "Failed.\n";
+}
+

トークン入手方法

+

ソースを見るとわかるとおり、$argv[1] を参照している。それを $π なる変数に代入しているので、円周率を渡してみる。

+
$ php Q.php 3.14
+Failed.
+

失敗してしまった。精度を上げてみる。

+
$ php Q.php 3.1415
+Failed.
+

だめだった。これを成功するまで繰り返す。

+

最初にトークンが得られるのは、小数点以下 16 桁目まで入力したときで、こうなる。

+
$ php Q.php 3.1415926535897932
+Token: #YO
+

めでたくトークン「#YO」が手に入った。

+

解説

+

短いので頭から追っていく。

+
$π = $argv[1] ?? null;
+if ($π === null) {
+  exit('No input.');
+}
+$π = trim($π);
+if (!is_numeric($π)) {
+  exit('Invalid input.');
+}
+

入力のバリデーション部分。数値のみ受け付ける。

+
$s = implode(array_map(chr(...), str_split($π, 2)));
+

$π を 2 文字ごとに区切り (str_split)、数値を ASCII コードと見做して文字に変換 (chr) して結合 (implode) している。

+

例えば、$π が '656667' だったとすると、65、66、67 に対応した 'A'、'B'、'C' へと変換され、'ABC' になる。

+
$π = '656667';
+$s = implode(array_map(chr(...), str_split($π, 2)));
+echo $s;
+// => ABC
+
preg_match('/(\x23.+?) /', $s, $m);
+$t = $m[1] ?? '';
+

正規表現でマッチングしている。\x23 は # と同じであることに留意すると、この正規表現は「# から始まる 2 以上の長さ (含 #) の文字列で、最初に現れるスペースまで」にマッチする。つまりこれは、PHPerKaigi におけるトークンである。

+

なお、# を直接書いていないのは、/#.+?) / と書くと、#.+?) という意図せぬトークンが登録されてしまうからである。

+
if (md5($t) === '056e831a4146bf123e8ea16613303d2e') {
+  echo "Token: {$t}\n";
+} else {
+  echo "Failed.\n";
+}
+

最後にトークンのハッシュ値を見て、想定解かどうかを確認する。

+

おわりに

+

円周率を何桁も計算して ASCII コード経由で文字列化すれば、トークンっぽいものがどこかで出てくるのではないか、と考えて生まれた作品。

+

最初は真面目に円周率の計算プログラムを組んでいたのだが、いざ動かしてみるとやけに浅いところにあったので驚いた (ちなみに、それでも M_PI や pi() では精度が足りない)。見つけたときは狂喜したものの、冷静になってみると大して面白くなかったのでボツになった。むしろ、100 万桁目くらいに埋まっていてくれたほうがよかったかもしれない。

+]]> + + PHPerKaigi 2022 https://blog.nsfisis.dev/posts/2022-05-01/phperkaigi-2022/ diff --git a/docs/tags/phperkaigi/index.html b/docs/tags/phperkaigi/index.html index ae48d05..ac09c96 100644 --- a/docs/tags/phperkaigi/index.html +++ b/docs/tags/phperkaigi/index.html @@ -30,6 +30,19 @@

phperkaigi

+
+
+

PHPerKaigi 2023: ボツになったトークン問題 その 1

+
+
+

来年の PHPerKaigi 2023 でデジタルサーカス株式会社から出題予定のトークン問題のうち、 +ボツになった問題を公開する (その 1)。

+
+
+ Posted on +
+ +

PHPerKaigi 2022

-- cgit v1.2.3-70-g09d2