diff options
Diffstat (limited to 'vhosts/blog/content/posts/2022-10-23')
| -rw-r--r-- | vhosts/blog/content/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1.ndoc | 184 | ||||
| -rw-r--r-- | vhosts/blog/content/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1.xml | 188 |
2 files changed, 184 insertions, 188 deletions
diff --git a/vhosts/blog/content/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1.ndoc b/vhosts/blog/content/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1.ndoc new file mode 100644 index 00000000..627dfb57 --- /dev/null +++ b/vhosts/blog/content/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1.ndoc @@ -0,0 +1,184 @@ +--- +[article] +title = "PHPerKaigi 2023: ボツになったトークン問題 その 1" +description = "来年の PHPerKaigi 2023 でデジタルサーカス株式会社から出題予定のトークン問題のうち、ボツになった問題を公開する (その 1)。" +tags = [ + "php", + "phperkaigi", +] + +[[article.revisions]] +date = "2022-10-23" +remark = "公開" +--- +<article> + <section id="intro"> + <h>はじめに</h> + <p> + 2023 年 3 月 23 日から 25 日にかけて開催予定 (記事執筆時点) の、 + <a href="https://phperkaigi.jp/2023/">PHPerKaigi 2023</a> において、 + 昨年と同様に、弊社 <a href="https://www.dgcircus.com/">デジタルサーカス株式会社</a> から、 + トークン問題を出題予定である。 + </p> + <p> + 昨年のトークン問題の記事はこちら: <a href="/posts/2022-04-09/phperkaigi-2022-tokens">PHPerKaigi 2022 トークン問題の解説</a> + </p> + <p> + すでに 2023 年用の問題は作成済みであるが、その制作過程の中でいくつかボツ問ができた。 + せっかくなので、PHPerKaigi 開催を待つ間に紹介しようと思う。 + </p> + <p> + 10 月から 2 月まで、毎月 1 記事ずつ公開していく予定 (忘れていなければ)。 + </p> + </section> + <section id="quiz"> + <h>問題</h> + <p> + 注意: これはボツ問なので、得られたトークンを PHPerKaigi で入力してもポイントにはならない。 + </p> + <codeblock language="php"> + <![CDATA[ + <?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"; + } + ]]> + </codeblock> + </section> + <section id="how-to-obtain-token"> + <h>トークン入手方法</h> + <p> + ソースを見るとわかるとおり、<code>$argv[1]</code> を参照している。 + それを <code>$π</code> なる変数に代入しているので、円周率を渡してみる。 + </p> + <codeblock language="shell-session"> + <![CDATA[ + $ php Q.php 3.14 + Failed. + ]]> + </codeblock> + <p> + 失敗してしまった。精度を上げてみる。 + </p> + <codeblock language="shell-session"> + <![CDATA[ + $ php Q.php 3.1415 + Failed. + ]]> + </codeblock> + <p> + だめだった。これを成功するまで繰り返す。 + </p> + <p> + 最初にトークンが得られるのは、小数点以下 16 桁目まで入力したときで、こうなる。 + </p> + <codeblock language="shell-session"> + <![CDATA[ + $ php Q.php 3.1415926535897932 + Token: #YO + ]]> + </codeblock> + <p> + めでたくトークン「<code>#YO</code>」が手に入った。 + </p> + </section> + <section id="commentary"> + <h>解説</h> + <p> + 短いので頭から追っていく。 + </p> + <codeblock language="php"> + <![CDATA[ + $π = $argv[1] ?? null; + if ($π === null) { + exit('No input.'); + } + $π = trim($π); + if (!is_numeric($π)) { + exit('Invalid input.'); + } + ]]> + </codeblock> + <p> + 入力のバリデーション部分。数値のみ受け付ける。 + </p> + <codeblock language="php"> + <![CDATA[ + $s = implode(array_map(chr(...), str_split($π, 2))); + ]]> + </codeblock> + <p> + <code>$π</code> を 2 文字ごとに区切り (<code>str_split</code>)、 + 数値を ASCII コードと見做して文字に変換 (<code>chr</code>) して結合 (<code>implode</code>) している。 + </p> + <p> + 例えば、<code>$π</code> が <code>'656667'</code> だったとすると、 + <code>65</code>、<code>66</code>、<code>67</code> に対応した + <code>'A'</code>、<code>'B'</code>、<code>'C'</code> へと変換され、<code>'ABC'</code> になる。 + </p> + <codeblock language="php"> + <![CDATA[ + $π = '656667'; + $s = implode(array_map(chr(...), str_split($π, 2))); + echo $s; + // => ABC + ]]> + </codeblock> + <codeblock language="php"> + <![CDATA[ + preg_match('/(\x23.+?) /', $s, $m); + $t = $m[1] ?? ''; + ]]> + </codeblock> + <p> + 正規表現でマッチングしている。<code>\x23</code> は <code>#</code> と同じであることに留意すると、 + この正規表現は「<code>#</code> から始まる 2 以上の長さ (含 <code>#</code>) の文字列で、 + 最初に現れるスペースまで」にマッチする。つまりこれは、PHPerKaigi におけるトークンである。 + </p> + <p> + なお、<code>#</code> を直接書いていないのは、<code>/#.+?) /</code> と書くと、 + <code>#.+?)</code> という意図せぬトークンが登録されてしまうからである。 + </p> + <codeblock language="php"> + <![CDATA[ + if (md5($t) === '056e831a4146bf123e8ea16613303d2e') { + echo "Token: {$t}\n"; + } else { + echo "Failed.\n"; + } + ]]> + </codeblock> + <p> + 最後にトークンのハッシュ値を見て、想定解かどうかを確認する。 + </p> + </section> + <section id="outro"> + <h>おわりに</h> + <p> + 円周率を何桁も計算して ASCII コード経由で文字列化すれば、トークンっぽいものがどこかで出てくるのではないか、と考えて生まれた作品。 + </p> + <p> + 最初は真面目に円周率の計算プログラムを組んでいたのだが、いざ動かしてみるとやけに浅いところにあったので驚いた + (ちなみに、それでも <code>M_PI</code> や <code>pi()</code> では精度が足りない)。 + 見つけたときは狂喜したものの、冷静になってみると大して面白くなかったのでボツになった。 + むしろ、100 万桁目くらいに埋まっていてくれたほうがよかったかもしれない。 + </p> + </section> +</article> diff --git a/vhosts/blog/content/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1.xml b/vhosts/blog/content/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1.xml deleted file mode 100644 index 79202320..00000000 --- a/vhosts/blog/content/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1.xml +++ /dev/null @@ -1,188 +0,0 @@ -<?xml version="1.0" encoding="UTF-8"?> -<article xmlns="http://docbook.org/ns/docbook" xmlns:xl="http://www.w3.org/1999/xlink" version="5.0"> - <info> - <title>PHPerKaigi 2023: ボツになったトークン問題 その 1</title> - <abstract> - 来年の PHPerKaigi 2023 でデジタルサーカス株式会社から出題予定のトークン問題のうち、ボツになった問題を公開する (その 1)。 - </abstract> - <keywordset> - <keyword>php</keyword> - <keyword>phperkaigi</keyword> - </keywordset> - <revhistory> - <revision> - <date>2022-10-23</date> - <revremark>公開</revremark> - </revision> - </revhistory> - </info> - <section xml:id="intro"> - <title>はじめに</title> - <para> - 2023 年 3 月 23 日から 25 日にかけて開催予定 (記事執筆時点) の、 - <link xl:href="https://phperkaigi.jp/2023/">PHPerKaigi 2023</link> において、 - 昨年と同様に、弊社 <link xl:href="https://www.dgcircus.com/">デジタルサーカス株式会社</link> から、 - トークン問題を出題予定である。 - </para> - <para> - 昨年のトークン問題の記事はこちら: <link xl:href="/posts/2022-04-09/phperkaigi-2022-tokens">PHPerKaigi 2022 トークン問題の解説</link> - </para> - <para> - すでに 2023 年用の問題は作成済みであるが、その制作過程の中でいくつかボツ問ができた。 - せっかくなので、PHPerKaigi 開催を待つ間に紹介しようと思う。 - </para> - <para> - 10 月から 2 月まで、毎月 1 記事ずつ公開していく予定 (忘れていなければ)。 - </para> - </section> - <section xml:id="quiz"> - <title>問題</title> - <para> - 注意: これはボツ問なので、得られたトークンを PHPerKaigi で入力してもポイントにはならない。 - </para> - <programlisting language="php" linenumbering="unnumbered"> - <![CDATA[ - <?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"; - } - ]]> - </programlisting> - </section> - <section xml:id="how-to-obtain-token"> - <title>トークン入手方法</title> - <para> - ソースを見るとわかるとおり、<literal>$argv[1]</literal> を参照している。 - それを <literal>$π</literal> なる変数に代入しているので、円周率を渡してみる。 - </para> - <programlisting language="shell-session" linenumbering="unnumbered"> - <![CDATA[ - $ php Q.php 3.14 - Failed. - ]]> - </programlisting> - <para> - 失敗してしまった。精度を上げてみる。 - </para> - <programlisting language="shell-session" linenumbering="unnumbered"> - <![CDATA[ - $ php Q.php 3.1415 - Failed. - ]]> - </programlisting> - <para> - だめだった。これを成功するまで繰り返す。 - </para> - <para> - 最初にトークンが得られるのは、小数点以下 16 桁目まで入力したときで、こうなる。 - </para> - <programlisting language="shell-session" linenumbering="unnumbered"> - <![CDATA[ - $ php Q.php 3.1415926535897932 - Token: #YO - ]]> - </programlisting> - <para> - めでたくトークン「<literal>#YO</literal>」が手に入った。 - </para> - </section> - <section xml:id="commentary"> - <title>解説</title> - <para> - 短いので頭から追っていく。 - </para> - <programlisting language="php" linenumbering="unnumbered"> - <![CDATA[ - $π = $argv[1] ?? null; - if ($π === null) { - exit('No input.'); - } - $π = trim($π); - if (!is_numeric($π)) { - exit('Invalid input.'); - } - ]]> - </programlisting> - <para> - 入力のバリデーション部分。数値のみ受け付ける。 - </para> - <programlisting language="php" linenumbering="unnumbered"> - <![CDATA[ - $s = implode(array_map(chr(...), str_split($π, 2))); - ]]> - </programlisting> - <para> - <literal>$π</literal> を 2 文字ごとに区切り (<literal>str_split</literal>)、 - 数値を ASCII コードと見做して文字に変換 (<literal>chr</literal>) して結合 (<literal>implode</literal>) している。 - </para> - <para> - 例えば、<literal>$π</literal> が <literal>'656667'</literal> だったとすると、 - <literal>65</literal>、<literal>66</literal>、<literal>67</literal> に対応した - <literal>'A'</literal>、<literal>'B'</literal>、<literal>'C'</literal> へと変換され、<literal>'ABC'</literal> になる。 - </para> - <programlisting language="php" linenumbering="unnumbered"> - <![CDATA[ - $π = '656667'; - $s = implode(array_map(chr(...), str_split($π, 2))); - echo $s; - // => ABC - ]]> - </programlisting> - <programlisting language="php" linenumbering="unnumbered"> - <![CDATA[ - preg_match('/(\x23.+?) /', $s, $m); - $t = $m[1] ?? ''; - ]]> - </programlisting> - <para> - 正規表現でマッチングしている。<literal>\x23</literal> は <literal>#</literal> と同じであることに留意すると、 - この正規表現は「<literal>#</literal> から始まる 2 以上の長さ (含 <literal>#</literal>) の文字列で、 - 最初に現れるスペースまで」にマッチする。つまりこれは、PHPerKaigi におけるトークンである。 - </para> - <para> - なお、<literal>#</literal> を直接書いていないのは、<literal>/#.+?) /</literal> と書くと、 - <literal>#.+?)</literal> という意図せぬトークンが登録されてしまうからである。 - </para> - <programlisting language="php" linenumbering="unnumbered"> - <![CDATA[ - if (md5($t) === '056e831a4146bf123e8ea16613303d2e') { - echo "Token: {$t}\n"; - } else { - echo "Failed.\n"; - } - ]]> - </programlisting> - <para> - 最後にトークンのハッシュ値を見て、想定解かどうかを確認する。 - </para> - </section> - <section xml:id="outro"> - <title>おわりに</title> - <para> - 円周率を何桁も計算して ASCII コード経由で文字列化すれば、トークンっぽいものがどこかで出てくるのではないか、と考えて生まれた作品。 - </para> - <para> - 最初は真面目に円周率の計算プログラムを組んでいたのだが、いざ動かしてみるとやけに浅いところにあったので驚いた - (ちなみに、それでも <literal>M_PI</literal> や <literal>pi()</literal> では精度が足りない)。 - 見つけたときは狂喜したものの、冷静になってみると大して面白くなかったのでボツになった。 - むしろ、100 万桁目くらいに埋まっていてくれたほうがよかったかもしれない。 - </para> - </section> -</article> |