diff options
| author | nsfisis <nsfisis@gmail.com> | 2022-10-23 10:54:02 +0900 |
|---|---|---|
| committer | nsfisis <nsfisis@gmail.com> | 2022-10-23 10:54:02 +0900 |
| commit | 7a2c33d6042bbd285c9bfa19f2c4c262bca95fcc (patch) | |
| tree | 8b5574e334d58998b93c54e83da23ad937f2e000 /docs | |
| parent | f33ebae2c80348f9b5d09a5c02a1fb6e3b0dea7d (diff) | |
| download | blog.nsfisis.dev-7a2c33d6042bbd285c9bfa19f2c4c262bca95fcc.tar.gz blog.nsfisis.dev-7a2c33d6042bbd285c9bfa19f2c4c262bca95fcc.tar.zst blog.nsfisis.dev-7a2c33d6042bbd285c9bfa19f2c4c262bca95fcc.zip | |
new post: phperkaigi-2023-unused-token-quiz-1
Diffstat (limited to 'docs')
| -rw-r--r-- | docs/feed.xml | 80 | ||||
| -rw-r--r-- | docs/index.html | 25 | ||||
| -rw-r--r-- | docs/page/2/index.html | 12 | ||||
| -rw-r--r-- | docs/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/index.html | 132 | ||||
| -rw-r--r-- | docs/posts/feed.xml | 82 | ||||
| -rw-r--r-- | docs/posts/index.html | 25 | ||||
| -rw-r--r-- | docs/posts/page/2/index.html | 12 | ||||
| -rw-r--r-- | docs/sitemap.xml | 19 | ||||
| -rw-r--r-- | docs/tags/feed.xml | 22 | ||||
| -rw-r--r-- | docs/tags/php/feed.xml | 82 | ||||
| -rw-r--r-- | docs/tags/php/index.html | 13 | ||||
| -rw-r--r-- | docs/tags/phperkaigi/feed.xml | 82 | ||||
| -rw-r--r-- | docs/tags/phperkaigi/index.html | 13 |
13 files changed, 553 insertions, 46 deletions
diff --git a/docs/feed.xml b/docs/feed.xml index 88b04c9..e28d48c 100644 --- a/docs/feed.xml +++ b/docs/feed.xml @@ -8,6 +8,86 @@ <language>ja-JP</language> <lastBuildDate>Wed, 31 Mar 2021 01:36:49 +0900</lastBuildDate><atom:link href="https://blog.nsfisis.dev/feed.xml" rel="self" type="application/rss+xml" /> <item> + <title>PHPerKaigi 2023: ボツになったトークン問題 その 1</title> + <link>https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/</link> + <pubDate>Sun, 23 Oct 2022 09:54:07 +0900</pubDate> + + <guid>https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/</guid> + <description><![CDATA[ <h1 id="はじめに">はじめに</h1> +<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> +<h1 id="問題">問題</h1> +<p>注意: これはボツ問なので、得られたトークンを PHPerKaigi で入力してもポイントにはならない。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#f92672"><?</span><span style="color:#a6e22e">php</span> +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> $argv[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#66d9ef">null</span>; +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> ($π <span style="color:#f92672">===</span> <span style="color:#66d9ef">null</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'No input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#a6e22e">trim</span>($π); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#f92672">!</span><span style="color:#a6e22e">is_numeric</span>($π)) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'Invalid input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span><span style="color:#a6e22e">preg_match</span>(<span style="color:#e6db74">'/(\x23.+?) /'</span>, $s, $m); +</span></span><span style="display:flex;"><span>$t <span style="color:#f92672">=</span> $m[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#e6db74">''</span>; +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#a6e22e">md5</span>($t) <span style="color:#f92672">===</span> <span style="color:#e6db74">'056e831a4146bf123e8ea16613303d2e'</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Token: </span><span style="color:#e6db74">{</span>$t<span style="color:#e6db74">}</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} <span style="color:#66d9ef">else</span> { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Failed.</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><h1 id="トークン入手方法">トークン入手方法</h1> +<p>ソースを見るとわかるとおり、<code>$argv[1]</code> を参照している。それを <code>$π</code> なる変数に代入しているので、円周率を渡してみる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.14 +</span></span><span style="display:flex;"><span>Failed. +</span></span></code></pre></div><p>失敗してしまった。精度を上げてみる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.1415 +</span></span><span style="display:flex;"><span>Failed. +</span></span></code></pre></div><p>だめだった。これを成功するまで繰り返す。</p> +<p>最初にトークンが得られるのは、小数点以下 16 桁目まで入力したときで、こうなる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.1415926535897932 +</span></span><span style="display:flex;"><span>Token: #YO +</span></span></code></pre></div><p>めでたくトークン「#YO」が手に入った。</p> +<h1 id="解説">解説</h1> +<p>短いので頭から追っていく。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> $argv[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#66d9ef">null</span>; +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> ($π <span style="color:#f92672">===</span> <span style="color:#66d9ef">null</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'No input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#a6e22e">trim</span>($π); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#f92672">!</span><span style="color:#a6e22e">is_numeric</span>($π)) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'Invalid input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><p>入力のバリデーション部分。数値のみ受け付ける。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span></code></pre></div><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> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#e6db74">'656667'</span>; +</span></span><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">echo</span> $s; +</span></span><span style="display:flex;"><span><span style="color:#75715e">// => ABC +</span></span></span></code></pre></div><div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#a6e22e">preg_match</span>(<span style="color:#e6db74">'/(\x23.+?) /'</span>, $s, $m); +</span></span><span style="display:flex;"><span>$t <span style="color:#f92672">=</span> $m[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#e6db74">''</span>; +</span></span></code></pre></div><p>正規表現でマッチングしている。<code>\x23</code> は <code>#</code> と同じであることに留意すると、この正規表現は「<code>#</code> から始まる 2 以上の長さ (含 <code>#</code>) の文字列で、最初に現れるスペースまで」にマッチする。つまりこれは、PHPerKaigi におけるトークンである。</p> +<p>なお、<code>#</code> を直接書いていないのは、<code>/#.+?) /</code> と書くと、<code>#.+?)</code> という意図せぬトークンが登録されてしまうからである。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#a6e22e">md5</span>($t) <span style="color:#f92672">===</span> <span style="color:#e6db74">'056e831a4146bf123e8ea16613303d2e'</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Token: </span><span style="color:#e6db74">{</span>$t<span style="color:#e6db74">}</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} <span style="color:#66d9ef">else</span> { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Failed.</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><p>最後にトークンのハッシュ値を見て、想定解かどうかを確認する。</p> +<h1 id="おわりに">おわりに</h1> +<p>円周率を何桁も計算して ASCII コード経由で文字列化すれば、トークンっぽいものがどこかで出てくるのではないか、と考えて生まれた作品。</p> +<p>最初は真面目に円周率の計算プログラムを組んでいたのだが、いざ動かしてみるとやけに浅いところにあったので驚いた (ちなみに、それでも <code>M_PI</code> や <code>pi()</code> では精度が足りない)。見つけたときは狂喜したものの、冷静になってみると大して面白くなかったのでボツになった。むしろ、100 万桁目くらいに埋まっていてくれたほうがよかったかもしれない。</p> +]]></description> + </item> + + <item> <title>[PHP] fizzbuzz を書く。1行あたり2文字で。</title> <link>https://blog.nsfisis.dev/posts/2022-09-29/write-fizzbuzz-in-php-2-letters-per-line/</link> <pubDate>Thu, 29 Sep 2022 00:50:52 +0900</pubDate> diff --git a/docs/index.html b/docs/index.html index bc947d4..ab7aac1 100644 --- a/docs/index.html +++ b/docs/index.html @@ -30,6 +30,19 @@ <article class="post-entry"> <header class="entry-header"> + <h2>PHPerKaigi 2023: ボツになったトークン問題 その 1</h2> + </header> + <section class="entry-content"> + <p>来年の PHPerKaigi 2023 でデジタルサーカス株式会社から出題予定のトークン問題のうち、 +ボツになった問題を公開する (その 1)。</p> + </section> + <footer class="entry-footer"> + Posted on <time>2022-10-23</time> + </footer> + <a class="entry-link" href="https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/"></a> +</article> +<article class="post-entry"> + <header class="entry-header"> <h2>[PHP] fizzbuzz を書く。1行あたり2文字で。</h2> </header> <section class="entry-content"> @@ -137,18 +150,6 @@ </footer> <a class="entry-link" href="https://blog.nsfisis.dev/posts/2021-10-02/cpp-you-can-use-keywords-in-attributes/"></a> </article> -<article class="post-entry"> - <header class="entry-header"> - <h2>[Ruby] 自身を実行している処理系の種類を判定する</h2> - </header> - <section class="entry-content"> - <p>Ruby には複数の実装があるが、自身を実行している処理系の種類をスクリプト上からどのように判定すればよいだろうか。</p> - </section> - <footer class="entry-footer"> - Posted on <time>2021-10-02</time> - </footer> - <a class="entry-link" href="https://blog.nsfisis.dev/posts/2021-10-02/ruby-detect-running-implementation/"></a> -</article> <footer class="page-footer"> <nav class="pagination"> <a class="next" href="/page/2/"> →</a> diff --git a/docs/page/2/index.html b/docs/page/2/index.html index b3c9436..491787d 100644 --- a/docs/page/2/index.html +++ b/docs/page/2/index.html @@ -30,6 +30,18 @@ <article class="post-entry"> <header class="entry-header"> + <h2>[Ruby] 自身を実行している処理系の種類を判定する</h2> + </header> + <section class="entry-content"> + <p>Ruby には複数の実装があるが、自身を実行している処理系の種類をスクリプト上からどのように判定すればよいだろうか。</p> + </section> + <footer class="entry-footer"> + Posted on <time>2021-10-02</time> + </footer> + <a class="entry-link" href="https://blog.nsfisis.dev/posts/2021-10-02/ruby-detect-running-implementation/"></a> +</article> +<article class="post-entry"> + <header class="entry-header"> <h2>Vimで選択した行の順番を入れ替える</h2> </header> <section class="entry-content"> diff --git a/docs/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/index.html b/docs/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/index.html new file mode 100644 index 0000000..b785a95 --- /dev/null +++ b/docs/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/index.html @@ -0,0 +1,132 @@ +<!DOCTYPE html> +<html lang="ja-JP"> + <head> + <meta charset="utf-8"> + <meta http-equiv="X-UA-Compatible" content="IE=edge"> + <meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no"> + + <title>PHPerKaigi 2023: ボツになったトークン問題 その 1 | REPL: Rest-Eat-Program Loop</title> + + <meta name="description" content="来年の PHPerKaigi 2023 でデジタルサーカス株式会社から出題予定のトークン問題のうち、 +ボツになった問題を公開する (その 1)。"> + <meta name="author" content="nsfisis"> + + <link href="https://blog.nsfisis.dev/an-old-hope.min.css" rel="stylesheet"> + <link href="https://blog.nsfisis.dev/style.css" rel="stylesheet"> + <link href="https://blog.nsfisis.dev/custom.css" rel="stylesheet"> + + <link rel="icon" href="https://blog.nsfisis.dev/favicon.svg"> + <meta name="generator" content="Hugo 0.102.1" /> + + + </head> + <body class="single"> + <header class="header"> + <nav class="nav"> + <p class="logo"><a href="https://blog.nsfisis.dev">REPL: Rest-Eat-Program Loop</a></p> + </nav> + </header> + <main class="main"> + + +<article class="post-single"> + <header class="post-header"> + <h1 class="post-title">PHPerKaigi 2023: ボツになったトークン問題 その 1</h1> + <ul class="post-tags"> + <li><a href="https://blog.nsfisis.dev/tags/php">php</a></li> + <li><a href="https://blog.nsfisis.dev/tags/phperkaigi">phperkaigi</a></li> + </ul> + </header> + <div class="post-content"> + <section> + <h1>更新履歴</h1> + <ul> + <li>2022-10-23: 公開</li> + </ul> + </section> + <h1 id="はじめに">はじめに</h1> +<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> +<h1 id="問題">問題</h1> +<p>注意: これはボツ問なので、得られたトークンを PHPerKaigi で入力してもポイントにはならない。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#f92672"><?</span><span style="color:#a6e22e">php</span> +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> $argv[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#66d9ef">null</span>; +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> ($π <span style="color:#f92672">===</span> <span style="color:#66d9ef">null</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'No input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#a6e22e">trim</span>($π); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#f92672">!</span><span style="color:#a6e22e">is_numeric</span>($π)) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'Invalid input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span><span style="color:#a6e22e">preg_match</span>(<span style="color:#e6db74">'/(\x23.+?) /'</span>, $s, $m); +</span></span><span style="display:flex;"><span>$t <span style="color:#f92672">=</span> $m[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#e6db74">''</span>; +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#a6e22e">md5</span>($t) <span style="color:#f92672">===</span> <span style="color:#e6db74">'056e831a4146bf123e8ea16613303d2e'</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Token: </span><span style="color:#e6db74">{</span>$t<span style="color:#e6db74">}</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} <span style="color:#66d9ef">else</span> { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Failed.</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><h1 id="トークン入手方法">トークン入手方法</h1> +<p>ソースを見るとわかるとおり、<code>$argv[1]</code> を参照している。それを <code>$π</code> なる変数に代入しているので、円周率を渡してみる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.14 +</span></span><span style="display:flex;"><span>Failed. +</span></span></code></pre></div><p>失敗してしまった。精度を上げてみる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.1415 +</span></span><span style="display:flex;"><span>Failed. +</span></span></code></pre></div><p>だめだった。これを成功するまで繰り返す。</p> +<p>最初にトークンが得られるのは、小数点以下 16 桁目まで入力したときで、こうなる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.1415926535897932 +</span></span><span style="display:flex;"><span>Token: #YO +</span></span></code></pre></div><p>めでたくトークン「#YO」が手に入った。</p> +<h1 id="解説">解説</h1> +<p>短いので頭から追っていく。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> $argv[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#66d9ef">null</span>; +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> ($π <span style="color:#f92672">===</span> <span style="color:#66d9ef">null</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'No input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#a6e22e">trim</span>($π); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#f92672">!</span><span style="color:#a6e22e">is_numeric</span>($π)) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'Invalid input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><p>入力のバリデーション部分。数値のみ受け付ける。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span></code></pre></div><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> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#e6db74">'656667'</span>; +</span></span><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">echo</span> $s; +</span></span><span style="display:flex;"><span><span style="color:#75715e">// => ABC +</span></span></span></code></pre></div><div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#a6e22e">preg_match</span>(<span style="color:#e6db74">'/(\x23.+?) /'</span>, $s, $m); +</span></span><span style="display:flex;"><span>$t <span style="color:#f92672">=</span> $m[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#e6db74">''</span>; +</span></span></code></pre></div><p>正規表現でマッチングしている。<code>\x23</code> は <code>#</code> と同じであることに留意すると、この正規表現は「<code>#</code> から始まる 2 以上の長さ (含 <code>#</code>) の文字列で、最初に現れるスペースまで」にマッチする。つまりこれは、PHPerKaigi におけるトークンである。</p> +<p>なお、<code>#</code> を直接書いていないのは、<code>/#.+?) /</code> と書くと、<code>#.+?)</code> という意図せぬトークンが登録されてしまうからである。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#a6e22e">md5</span>($t) <span style="color:#f92672">===</span> <span style="color:#e6db74">'056e831a4146bf123e8ea16613303d2e'</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Token: </span><span style="color:#e6db74">{</span>$t<span style="color:#e6db74">}</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} <span style="color:#66d9ef">else</span> { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Failed.</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><p>最後にトークンのハッシュ値を見て、想定解かどうかを確認する。</p> +<h1 id="おわりに">おわりに</h1> +<p>円周率を何桁も計算して ASCII コード経由で文字列化すれば、トークンっぽいものがどこかで出てくるのではないか、と考えて生まれた作品。</p> +<p>最初は真面目に円周率の計算プログラムを組んでいたのだが、いざ動かしてみるとやけに浅いところにあったので驚いた (ちなみに、それでも <code>M_PI</code> や <code>pi()</code> では精度が足りない)。見つけたときは狂喜したものの、冷静になってみると大して面白くなかったのでボツになった。むしろ、100 万桁目くらいに埋まっていてくれたほうがよかったかもしれない。</p> + + </div> +</article></main> +<footer class="footer"> + <span>© 2022 <a href="https://blog.nsfisis.dev">REPL: Rest-Eat-Program Loop</a></span> + <span>·</span> + <span>Powered by <a href="https://gohugo.io/" rel="noopener" target="_blank">Hugo️️</a>️</span> +</footer> +<script src="https://blog.nsfisis.dev/highlight.min.js"></script> +<script> + hljs.initHighlightingOnLoad(); +</script> +</body> +</html> + diff --git a/docs/posts/feed.xml b/docs/posts/feed.xml index 566fb87..e50426d 100644 --- a/docs/posts/feed.xml +++ b/docs/posts/feed.xml @@ -6,7 +6,87 @@ <description>Recent content in Posts on REPL: Rest-Eat-Program Loop</description> <generator>Hugo -- gohugo.io</generator> <language>ja-JP</language> - <lastBuildDate>Thu, 29 Sep 2022 00:50:52 +0900</lastBuildDate><atom:link href="https://blog.nsfisis.dev/posts/feed.xml" rel="self" type="application/rss+xml" /> + <lastBuildDate>Sun, 23 Oct 2022 09:54:07 +0900</lastBuildDate><atom:link href="https://blog.nsfisis.dev/posts/feed.xml" rel="self" type="application/rss+xml" /> + <item> + <title>PHPerKaigi 2023: ボツになったトークン問題 その 1</title> + <link>https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/</link> + <pubDate>Sun, 23 Oct 2022 09:54:07 +0900</pubDate> + + <guid>https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/</guid> + <description><![CDATA[ <h1 id="はじめに">はじめに</h1> +<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> +<h1 id="問題">問題</h1> +<p>注意: これはボツ問なので、得られたトークンを PHPerKaigi で入力してもポイントにはならない。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#f92672"><?</span><span style="color:#a6e22e">php</span> +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> $argv[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#66d9ef">null</span>; +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> ($π <span style="color:#f92672">===</span> <span style="color:#66d9ef">null</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'No input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#a6e22e">trim</span>($π); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#f92672">!</span><span style="color:#a6e22e">is_numeric</span>($π)) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'Invalid input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span><span style="color:#a6e22e">preg_match</span>(<span style="color:#e6db74">'/(\x23.+?) /'</span>, $s, $m); +</span></span><span style="display:flex;"><span>$t <span style="color:#f92672">=</span> $m[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#e6db74">''</span>; +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#a6e22e">md5</span>($t) <span style="color:#f92672">===</span> <span style="color:#e6db74">'056e831a4146bf123e8ea16613303d2e'</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Token: </span><span style="color:#e6db74">{</span>$t<span style="color:#e6db74">}</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} <span style="color:#66d9ef">else</span> { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Failed.</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><h1 id="トークン入手方法">トークン入手方法</h1> +<p>ソースを見るとわかるとおり、<code>$argv[1]</code> を参照している。それを <code>$π</code> なる変数に代入しているので、円周率を渡してみる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.14 +</span></span><span style="display:flex;"><span>Failed. +</span></span></code></pre></div><p>失敗してしまった。精度を上げてみる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.1415 +</span></span><span style="display:flex;"><span>Failed. +</span></span></code></pre></div><p>だめだった。これを成功するまで繰り返す。</p> +<p>最初にトークンが得られるのは、小数点以下 16 桁目まで入力したときで、こうなる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.1415926535897932 +</span></span><span style="display:flex;"><span>Token: #YO +</span></span></code></pre></div><p>めでたくトークン「#YO」が手に入った。</p> +<h1 id="解説">解説</h1> +<p>短いので頭から追っていく。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> $argv[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#66d9ef">null</span>; +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> ($π <span style="color:#f92672">===</span> <span style="color:#66d9ef">null</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'No input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#a6e22e">trim</span>($π); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#f92672">!</span><span style="color:#a6e22e">is_numeric</span>($π)) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'Invalid input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><p>入力のバリデーション部分。数値のみ受け付ける。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span></code></pre></div><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> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#e6db74">'656667'</span>; +</span></span><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">echo</span> $s; +</span></span><span style="display:flex;"><span><span style="color:#75715e">// => ABC +</span></span></span></code></pre></div><div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#a6e22e">preg_match</span>(<span style="color:#e6db74">'/(\x23.+?) /'</span>, $s, $m); +</span></span><span style="display:flex;"><span>$t <span style="color:#f92672">=</span> $m[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#e6db74">''</span>; +</span></span></code></pre></div><p>正規表現でマッチングしている。<code>\x23</code> は <code>#</code> と同じであることに留意すると、この正規表現は「<code>#</code> から始まる 2 以上の長さ (含 <code>#</code>) の文字列で、最初に現れるスペースまで」にマッチする。つまりこれは、PHPerKaigi におけるトークンである。</p> +<p>なお、<code>#</code> を直接書いていないのは、<code>/#.+?) /</code> と書くと、<code>#.+?)</code> という意図せぬトークンが登録されてしまうからである。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#a6e22e">md5</span>($t) <span style="color:#f92672">===</span> <span style="color:#e6db74">'056e831a4146bf123e8ea16613303d2e'</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Token: </span><span style="color:#e6db74">{</span>$t<span style="color:#e6db74">}</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} <span style="color:#66d9ef">else</span> { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Failed.</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><p>最後にトークンのハッシュ値を見て、想定解かどうかを確認する。</p> +<h1 id="おわりに">おわりに</h1> +<p>円周率を何桁も計算して ASCII コード経由で文字列化すれば、トークンっぽいものがどこかで出てくるのではないか、と考えて生まれた作品。</p> +<p>最初は真面目に円周率の計算プログラムを組んでいたのだが、いざ動かしてみるとやけに浅いところにあったので驚いた (ちなみに、それでも <code>M_PI</code> や <code>pi()</code> では精度が足りない)。見つけたときは狂喜したものの、冷静になってみると大して面白くなかったのでボツになった。むしろ、100 万桁目くらいに埋まっていてくれたほうがよかったかもしれない。</p> +]]></description> + </item> + <item> <title>[PHP] fizzbuzz を書く。1行あたり2文字で。</title> <link>https://blog.nsfisis.dev/posts/2022-09-29/write-fizzbuzz-in-php-2-letters-per-line/</link> diff --git a/docs/posts/index.html b/docs/posts/index.html index 6725886..1f3a7cd 100644 --- a/docs/posts/index.html +++ b/docs/posts/index.html @@ -32,6 +32,19 @@ <article class="post-entry"> <header class="entry-header"> + <h2>PHPerKaigi 2023: ボツになったトークン問題 その 1</h2> + </header> + <section class="entry-content"> + <p>来年の PHPerKaigi 2023 でデジタルサーカス株式会社から出題予定のトークン問題のうち、 +ボツになった問題を公開する (その 1)。</p> + </section> + <footer class="entry-footer"> + Posted on <time>2022-10-23</time> + </footer> + <a class="entry-link" href="https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/"></a> +</article> +<article class="post-entry"> + <header class="entry-header"> <h2>[PHP] fizzbuzz を書く。1行あたり2文字で。</h2> </header> <section class="entry-content"> @@ -139,18 +152,6 @@ </footer> <a class="entry-link" href="https://blog.nsfisis.dev/posts/2021-10-02/cpp-you-can-use-keywords-in-attributes/"></a> </article> -<article class="post-entry"> - <header class="entry-header"> - <h2>[Ruby] 自身を実行している処理系の種類を判定する</h2> - </header> - <section class="entry-content"> - <p>Ruby には複数の実装があるが、自身を実行している処理系の種類をスクリプト上からどのように判定すればよいだろうか。</p> - </section> - <footer class="entry-footer"> - Posted on <time>2021-10-02</time> - </footer> - <a class="entry-link" href="https://blog.nsfisis.dev/posts/2021-10-02/ruby-detect-running-implementation/"></a> -</article> <footer class="page-footer"> <nav class="pagination"> <a class="next" href="/posts/page/2/"> →</a> diff --git a/docs/posts/page/2/index.html b/docs/posts/page/2/index.html index b2e3a45..4634698 100644 --- a/docs/posts/page/2/index.html +++ b/docs/posts/page/2/index.html @@ -32,6 +32,18 @@ <article class="post-entry"> <header class="entry-header"> + <h2>[Ruby] 自身を実行している処理系の種類を判定する</h2> + </header> + <section class="entry-content"> + <p>Ruby には複数の実装があるが、自身を実行している処理系の種類をスクリプト上からどのように判定すればよいだろうか。</p> + </section> + <footer class="entry-footer"> + Posted on <time>2021-10-02</time> + </footer> + <a class="entry-link" href="https://blog.nsfisis.dev/posts/2021-10-02/ruby-detect-running-implementation/"></a> +</article> +<article class="post-entry"> + <header class="entry-header"> <h2>Vimで選択した行の順番を入れ替える</h2> </header> <section class="entry-content"> diff --git a/docs/sitemap.xml b/docs/sitemap.xml index bd174ed..1f05bf5 100644 --- a/docs/sitemap.xml +++ b/docs/sitemap.xml @@ -2,16 +2,22 @@ <urlset xmlns="http://www.sitemaps.org/schemas/sitemap/0.9" xmlns:xhtml="http://www.w3.org/1999/xhtml"> <url> - <loc>https://blog.nsfisis.dev/posts/2022-09-29/write-fizzbuzz-in-php-2-letters-per-line/</loc> - <lastmod>2022-09-29+09:00</lastmod> - </url><url> <loc>https://blog.nsfisis.dev/tags/php/</loc> - <lastmod>2022-09-29+09:00</lastmod> + <lastmod>2022-10-23+09:00</lastmod> + </url><url> + <loc>https://blog.nsfisis.dev/tags/phperkaigi/</loc> + <lastmod>2022-10-23+09:00</lastmod> + </url><url> + <loc>https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/</loc> + <lastmod>2022-10-23+09:00</lastmod> </url><url> <loc>https://blog.nsfisis.dev/posts/</loc> - <lastmod>2022-09-29+09:00</lastmod> + <lastmod>2022-10-23+09:00</lastmod> </url><url> <loc>https://blog.nsfisis.dev/tags/</loc> + <lastmod>2022-10-23+09:00</lastmod> + </url><url> + <loc>https://blog.nsfisis.dev/posts/2022-09-29/write-fizzbuzz-in-php-2-letters-per-line/</loc> <lastmod>2022-09-29+09:00</lastmod> </url><url> <loc>https://blog.nsfisis.dev/posts/2022-08-31/support-for-communty-is-employee-benefits/</loc> @@ -26,9 +32,6 @@ <loc>https://blog.nsfisis.dev/tags/phpcon/</loc> <lastmod>2022-08-27+09:00</lastmod> </url><url> - <loc>https://blog.nsfisis.dev/tags/phperkaigi/</loc> - <lastmod>2022-05-01+09:00</lastmod> - </url><url> <loc>https://blog.nsfisis.dev/posts/2022-05-01/phperkaigi-2022/</loc> <lastmod>2022-05-01+09:00</lastmod> </url><url> 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,17 +6,26 @@ <description>Recent content in Tags on REPL: Rest-Eat-Program Loop</description> <generator>Hugo -- gohugo.io</generator> <language>ja-JP</language> - <lastBuildDate>Thu, 29 Sep 2022 00:50:52 +0900</lastBuildDate><atom:link href="https://blog.nsfisis.dev/tags/feed.xml" rel="self" type="application/rss+xml" /> + <lastBuildDate>Sun, 23 Oct 2022 09:54:07 +0900</lastBuildDate><atom:link href="https://blog.nsfisis.dev/tags/feed.xml" rel="self" type="application/rss+xml" /> <item> <title>php</title> <link>https://blog.nsfisis.dev/tags/php/</link> - <pubDate>Thu, 29 Sep 2022 00:50:52 +0900</pubDate> + <pubDate>Sun, 23 Oct 2022 09:54:07 +0900</pubDate> <guid>https://blog.nsfisis.dev/tags/php/</guid> <description><![CDATA[ ]]></description> </item> <item> + <title>phperkaigi</title> + <link>https://blog.nsfisis.dev/tags/phperkaigi/</link> + <pubDate>Sun, 23 Oct 2022 09:54:07 +0900</pubDate> + + <guid>https://blog.nsfisis.dev/tags/phperkaigi/</guid> + <description><![CDATA[ ]]></description> + </item> + + <item> <title>conference</title> <link>https://blog.nsfisis.dev/tags/conference/</link> <pubDate>Sat, 27 Aug 2022 18:55:28 +0900</pubDate> @@ -35,15 +44,6 @@ </item> <item> - <title>phperkaigi</title> - <link>https://blog.nsfisis.dev/tags/phperkaigi/</link> - <pubDate>Sun, 01 May 2022 09:41:39 +0900</pubDate> - - <guid>https://blog.nsfisis.dev/tags/phperkaigi/</guid> - <description><![CDATA[ ]]></description> - </item> - - <item> <title>my-programs</title> <link>https://blog.nsfisis.dev/tags/my-programs/</link> <pubDate>Sun, 24 Apr 2022 13:22:52 +0900</pubDate> 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 @@ <description>Recent content in php on REPL: Rest-Eat-Program Loop</description> <generator>Hugo -- gohugo.io</generator> <language>ja-JP</language> - <lastBuildDate>Thu, 29 Sep 2022 00:50:52 +0900</lastBuildDate><atom:link href="https://blog.nsfisis.dev/tags/php/feed.xml" rel="self" type="application/rss+xml" /> + <lastBuildDate>Sun, 23 Oct 2022 09:54:07 +0900</lastBuildDate><atom:link href="https://blog.nsfisis.dev/tags/php/feed.xml" rel="self" type="application/rss+xml" /> + <item> + <title>PHPerKaigi 2023: ボツになったトークン問題 その 1</title> + <link>https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/</link> + <pubDate>Sun, 23 Oct 2022 09:54:07 +0900</pubDate> + + <guid>https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/</guid> + <description><![CDATA[ <h1 id="はじめに">はじめに</h1> +<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> +<h1 id="問題">問題</h1> +<p>注意: これはボツ問なので、得られたトークンを PHPerKaigi で入力してもポイントにはならない。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#f92672"><?</span><span style="color:#a6e22e">php</span> +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> $argv[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#66d9ef">null</span>; +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> ($π <span style="color:#f92672">===</span> <span style="color:#66d9ef">null</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'No input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#a6e22e">trim</span>($π); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#f92672">!</span><span style="color:#a6e22e">is_numeric</span>($π)) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'Invalid input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span><span style="color:#a6e22e">preg_match</span>(<span style="color:#e6db74">'/(\x23.+?) /'</span>, $s, $m); +</span></span><span style="display:flex;"><span>$t <span style="color:#f92672">=</span> $m[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#e6db74">''</span>; +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#a6e22e">md5</span>($t) <span style="color:#f92672">===</span> <span style="color:#e6db74">'056e831a4146bf123e8ea16613303d2e'</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Token: </span><span style="color:#e6db74">{</span>$t<span style="color:#e6db74">}</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} <span style="color:#66d9ef">else</span> { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Failed.</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><h1 id="トークン入手方法">トークン入手方法</h1> +<p>ソースを見るとわかるとおり、<code>$argv[1]</code> を参照している。それを <code>$π</code> なる変数に代入しているので、円周率を渡してみる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.14 +</span></span><span style="display:flex;"><span>Failed. +</span></span></code></pre></div><p>失敗してしまった。精度を上げてみる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.1415 +</span></span><span style="display:flex;"><span>Failed. +</span></span></code></pre></div><p>だめだった。これを成功するまで繰り返す。</p> +<p>最初にトークンが得られるのは、小数点以下 16 桁目まで入力したときで、こうなる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.1415926535897932 +</span></span><span style="display:flex;"><span>Token: #YO +</span></span></code></pre></div><p>めでたくトークン「#YO」が手に入った。</p> +<h1 id="解説">解説</h1> +<p>短いので頭から追っていく。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> $argv[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#66d9ef">null</span>; +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> ($π <span style="color:#f92672">===</span> <span style="color:#66d9ef">null</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'No input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#a6e22e">trim</span>($π); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#f92672">!</span><span style="color:#a6e22e">is_numeric</span>($π)) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'Invalid input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><p>入力のバリデーション部分。数値のみ受け付ける。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span></code></pre></div><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> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#e6db74">'656667'</span>; +</span></span><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">echo</span> $s; +</span></span><span style="display:flex;"><span><span style="color:#75715e">// => ABC +</span></span></span></code></pre></div><div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#a6e22e">preg_match</span>(<span style="color:#e6db74">'/(\x23.+?) /'</span>, $s, $m); +</span></span><span style="display:flex;"><span>$t <span style="color:#f92672">=</span> $m[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#e6db74">''</span>; +</span></span></code></pre></div><p>正規表現でマッチングしている。<code>\x23</code> は <code>#</code> と同じであることに留意すると、この正規表現は「<code>#</code> から始まる 2 以上の長さ (含 <code>#</code>) の文字列で、最初に現れるスペースまで」にマッチする。つまりこれは、PHPerKaigi におけるトークンである。</p> +<p>なお、<code>#</code> を直接書いていないのは、<code>/#.+?) /</code> と書くと、<code>#.+?)</code> という意図せぬトークンが登録されてしまうからである。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#a6e22e">md5</span>($t) <span style="color:#f92672">===</span> <span style="color:#e6db74">'056e831a4146bf123e8ea16613303d2e'</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Token: </span><span style="color:#e6db74">{</span>$t<span style="color:#e6db74">}</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} <span style="color:#66d9ef">else</span> { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Failed.</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><p>最後にトークンのハッシュ値を見て、想定解かどうかを確認する。</p> +<h1 id="おわりに">おわりに</h1> +<p>円周率を何桁も計算して ASCII コード経由で文字列化すれば、トークンっぽいものがどこかで出てくるのではないか、と考えて生まれた作品。</p> +<p>最初は真面目に円周率の計算プログラムを組んでいたのだが、いざ動かしてみるとやけに浅いところにあったので驚いた (ちなみに、それでも <code>M_PI</code> や <code>pi()</code> では精度が足りない)。見つけたときは狂喜したものの、冷静になってみると大して面白くなかったのでボツになった。むしろ、100 万桁目くらいに埋まっていてくれたほうがよかったかもしれない。</p> +]]></description> + </item> + <item> <title>[PHP] fizzbuzz を書く。1行あたり2文字で。</title> <link>https://blog.nsfisis.dev/posts/2022-09-29/write-fizzbuzz-in-php-2-letters-per-line/</link> 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 @@ -32,6 +32,19 @@ <article class="post-entry"> <header class="entry-header"> + <h2>PHPerKaigi 2023: ボツになったトークン問題 その 1</h2> + </header> + <section class="entry-content"> + <p>来年の PHPerKaigi 2023 でデジタルサーカス株式会社から出題予定のトークン問題のうち、 +ボツになった問題を公開する (その 1)。</p> + </section> + <footer class="entry-footer"> + Posted on <time>2022-10-23</time> + </footer> + <a class="entry-link" href="https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/"></a> +</article> +<article class="post-entry"> + <header class="entry-header"> <h2>[PHP] fizzbuzz を書く。1行あたり2文字で。</h2> </header> <section class="entry-content"> 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 @@ <description>Recent content in phperkaigi on REPL: Rest-Eat-Program Loop</description> <generator>Hugo -- gohugo.io</generator> <language>ja-JP</language> - <lastBuildDate>Sun, 01 May 2022 09:41:39 +0900</lastBuildDate><atom:link href="https://blog.nsfisis.dev/tags/phperkaigi/feed.xml" rel="self" type="application/rss+xml" /> + <lastBuildDate>Sun, 23 Oct 2022 09:54:07 +0900</lastBuildDate><atom:link href="https://blog.nsfisis.dev/tags/phperkaigi/feed.xml" rel="self" type="application/rss+xml" /> + <item> + <title>PHPerKaigi 2023: ボツになったトークン問題 その 1</title> + <link>https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/</link> + <pubDate>Sun, 23 Oct 2022 09:54:07 +0900</pubDate> + + <guid>https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/</guid> + <description><![CDATA[ <h1 id="はじめに">はじめに</h1> +<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> +<h1 id="問題">問題</h1> +<p>注意: これはボツ問なので、得られたトークンを PHPerKaigi で入力してもポイントにはならない。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#f92672"><?</span><span style="color:#a6e22e">php</span> +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> $argv[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#66d9ef">null</span>; +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> ($π <span style="color:#f92672">===</span> <span style="color:#66d9ef">null</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'No input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#a6e22e">trim</span>($π); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#f92672">!</span><span style="color:#a6e22e">is_numeric</span>($π)) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'Invalid input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span><span style="color:#a6e22e">preg_match</span>(<span style="color:#e6db74">'/(\x23.+?) /'</span>, $s, $m); +</span></span><span style="display:flex;"><span>$t <span style="color:#f92672">=</span> $m[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#e6db74">''</span>; +</span></span><span style="display:flex;"><span> +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#a6e22e">md5</span>($t) <span style="color:#f92672">===</span> <span style="color:#e6db74">'056e831a4146bf123e8ea16613303d2e'</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Token: </span><span style="color:#e6db74">{</span>$t<span style="color:#e6db74">}</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} <span style="color:#66d9ef">else</span> { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Failed.</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><h1 id="トークン入手方法">トークン入手方法</h1> +<p>ソースを見るとわかるとおり、<code>$argv[1]</code> を参照している。それを <code>$π</code> なる変数に代入しているので、円周率を渡してみる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.14 +</span></span><span style="display:flex;"><span>Failed. +</span></span></code></pre></div><p>失敗してしまった。精度を上げてみる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.1415 +</span></span><span style="display:flex;"><span>Failed. +</span></span></code></pre></div><p>だめだった。これを成功するまで繰り返す。</p> +<p>最初にトークンが得られるのは、小数点以下 16 桁目まで入力したときで、こうなる。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-shell-session" data-lang="shell-session"><span style="display:flex;"><span>$ php Q.php 3.1415926535897932 +</span></span><span style="display:flex;"><span>Token: #YO +</span></span></code></pre></div><p>めでたくトークン「#YO」が手に入った。</p> +<h1 id="解説">解説</h1> +<p>短いので頭から追っていく。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> $argv[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#66d9ef">null</span>; +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> ($π <span style="color:#f92672">===</span> <span style="color:#66d9ef">null</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'No input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#a6e22e">trim</span>($π); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#f92672">!</span><span style="color:#a6e22e">is_numeric</span>($π)) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">exit</span>(<span style="color:#e6db74">'Invalid input.'</span>); +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><p>入力のバリデーション部分。数値のみ受け付ける。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span></code></pre></div><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> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span>$π <span style="color:#f92672">=</span> <span style="color:#e6db74">'656667'</span>; +</span></span><span style="display:flex;"><span>$s <span style="color:#f92672">=</span> <span style="color:#a6e22e">implode</span>(<span style="color:#a6e22e">array_map</span>(<span style="color:#a6e22e">chr</span>(<span style="color:#f92672">...</span>), <span style="color:#a6e22e">str_split</span>($π, <span style="color:#ae81ff">2</span>))); +</span></span><span style="display:flex;"><span><span style="color:#66d9ef">echo</span> $s; +</span></span><span style="display:flex;"><span><span style="color:#75715e">// => ABC +</span></span></span></code></pre></div><div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#a6e22e">preg_match</span>(<span style="color:#e6db74">'/(\x23.+?) /'</span>, $s, $m); +</span></span><span style="display:flex;"><span>$t <span style="color:#f92672">=</span> $m[<span style="color:#ae81ff">1</span>] <span style="color:#f92672">??</span> <span style="color:#e6db74">''</span>; +</span></span></code></pre></div><p>正規表現でマッチングしている。<code>\x23</code> は <code>#</code> と同じであることに留意すると、この正規表現は「<code>#</code> から始まる 2 以上の長さ (含 <code>#</code>) の文字列で、最初に現れるスペースまで」にマッチする。つまりこれは、PHPerKaigi におけるトークンである。</p> +<p>なお、<code>#</code> を直接書いていないのは、<code>/#.+?) /</code> と書くと、<code>#.+?)</code> という意図せぬトークンが登録されてしまうからである。</p> +<div class="highlight"><pre tabindex="0" style="color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;"><code class="language-php" data-lang="php"><span style="display:flex;"><span><span style="color:#66d9ef">if</span> (<span style="color:#a6e22e">md5</span>($t) <span style="color:#f92672">===</span> <span style="color:#e6db74">'056e831a4146bf123e8ea16613303d2e'</span>) { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Token: </span><span style="color:#e6db74">{</span>$t<span style="color:#e6db74">}</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} <span style="color:#66d9ef">else</span> { +</span></span><span style="display:flex;"><span> <span style="color:#66d9ef">echo</span> <span style="color:#e6db74">"Failed.</span><span style="color:#ae81ff">\n</span><span style="color:#e6db74">"</span>; +</span></span><span style="display:flex;"><span>} +</span></span></code></pre></div><p>最後にトークンのハッシュ値を見て、想定解かどうかを確認する。</p> +<h1 id="おわりに">おわりに</h1> +<p>円周率を何桁も計算して ASCII コード経由で文字列化すれば、トークンっぽいものがどこかで出てくるのではないか、と考えて生まれた作品。</p> +<p>最初は真面目に円周率の計算プログラムを組んでいたのだが、いざ動かしてみるとやけに浅いところにあったので驚いた (ちなみに、それでも <code>M_PI</code> や <code>pi()</code> では精度が足りない)。見つけたときは狂喜したものの、冷静になってみると大して面白くなかったのでボツになった。むしろ、100 万桁目くらいに埋まっていてくれたほうがよかったかもしれない。</p> +]]></description> + </item> + <item> <title>PHPerKaigi 2022</title> <link>https://blog.nsfisis.dev/posts/2022-05-01/phperkaigi-2022/</link> 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 @@ -32,6 +32,19 @@ <article class="post-entry"> <header class="entry-header"> + <h2>PHPerKaigi 2023: ボツになったトークン問題 その 1</h2> + </header> + <section class="entry-content"> + <p>来年の PHPerKaigi 2023 でデジタルサーカス株式会社から出題予定のトークン問題のうち、 +ボツになった問題を公開する (その 1)。</p> + </section> + <footer class="entry-footer"> + Posted on <time>2022-10-23</time> + </footer> + <a class="entry-link" href="https://blog.nsfisis.dev/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/"></a> +</article> +<article class="post-entry"> + <header class="entry-header"> <h2>PHPerKaigi 2022</h2> </header> <section class="entry-content"> |
