diff options
Diffstat (limited to 'public/posts/2023-01-10/phperkaigi-2023-unused-token-quiz-3/index.html')
| -rw-r--r-- | public/posts/2023-01-10/phperkaigi-2023-unused-token-quiz-3/index.html | 164 |
1 files changed, 82 insertions, 82 deletions
diff --git a/public/posts/2023-01-10/phperkaigi-2023-unused-token-quiz-3/index.html b/public/posts/2023-01-10/phperkaigi-2023-unused-token-quiz-3/index.html index e6dd41d..19b947b 100644 --- a/public/posts/2023-01-10/phperkaigi-2023-unused-token-quiz-3/index.html +++ b/public/posts/2023-01-10/phperkaigi-2023-unused-token-quiz-3/index.html @@ -57,40 +57,40 @@ </ol> </section> <section id="section--intro"> - <h2><a href="#section--intro">はじめに</a></h2> + <h2><a href="#section--intro">はじめに</a></h2> <p> - 2023 年 3 月 23 日から 25 日にかけて開催予定 (記事執筆時点) の<a href="https://phperkaigi.jp/2023/">PHPerKaigi 2023</a>において、 昨年と同様に、弊社<a href="https://www.dgcircus.com/">デジタルサーカス株式会社</a>からトークン問題を出題予定である。 + 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> + 昨年のトークン問題の記事はこちら: <a href="/posts/2022-04-09/phperkaigi-2022-tokens/">PHPerKaigi 2022 トークン問題の解説</a> </p> - + <p> - すでに 2023 年用の問題は作成済みであるが、その制作過程の中でいくつかボツ問ができた。 せっかくなので、PHPerKaigi 開催を待つ間に紹介しようと思う。 + すでに 2023 年用の問題は作成済みであるが、その制作過程の中でいくつかボツ問ができた。 せっかくなので、PHPerKaigi 開催を待つ間に紹介しようと思う。 </p> - + <p> - 10 月から 2 月まで、毎月 1 記事ずつ公開していく予定 (忘れていなければ → 忘れていたので 12 月公開予定だった記事を今書いている)。 + 10 月から 2 月まで、毎月 1 記事ずつ公開していく予定 (忘れていなければ → 忘れていたので 12 月公開予定だった記事を今書いている)。 </p> - + <ul> <li> - その 1 はこちら:<a href="/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/">PHPerKaigi 2023: ボツになったトークン問題 その 1</a> + その 1 はこちら: <a href="/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/">PHPerKaigi 2023: ボツになったトークン問題 その 1</a> </li> - + <li> - その 2 はこちら:<a href="/posts/2022-11-19/phperkaigi-2023-unused-token-quiz-2/">PHPerKaigi 2023: ボツになったトークン問題 その 2</a> + その 2 はこちら: <a href="/posts/2022-11-19/phperkaigi-2023-unused-token-quiz-2/">PHPerKaigi 2023: ボツになったトークン問題 その 2</a> </li> </ul> </section> - + <section id="section--quiz"> - <h2><a href="#section--quiz">問題</a></h2> + <h2><a href="#section--quiz">問題</a></h2> <p> - 注意: これはボツ問なので、得られたトークンを PHPerKaigi で入力してもポイントにはならない。 + 注意: これはボツ問なので、得られたトークンを PHPerKaigi で入力してもポイントにはならない。 </p> - + <pre class="highlight" language="php" linenumbering="unnumbered"><code class="highlight"><span class="hljs-meta"><?php</span> <span class="hljs-keyword">try</span> { <span class="hljs-title function_ invoke__">f</span>(<span class="hljs-title function_ invoke__">g</span>() / <span class="hljs-keyword">__LINE__</span>); @@ -203,45 +203,45 @@ <span class="hljs-function"><span class="hljs-keyword">function</span> <span class="hljs-title">g</span>(<span class="hljs-params"></span>) </span>{ <span class="hljs-keyword">return</span> <span class="hljs-keyword">__LINE__</span>; }</code></pre> - + <p> - "Catchline" と名付けた作品。実行するとトークン<code>#base64_decode('SGVsbG8sIFdvcmxkIQ==')</code>が得られる。 + "Catchline" と名付けた作品。実行するとトークン <code>#base64_decode('SGVsbG8sIFdvcmxkIQ==')</code> が得られる。 </p> - + <p> - トークンは PHP の式になっていて、評価すると<code>Hello, World!</code>という文字列になる。PHPer チャレンジのトークンには空白を含められないという制約があるが、こういった形でトークンにすれば回避できる。 + トークンは PHP の式になっていて、評価すると <code>Hello, World!</code> という文字列になる。PHPer チャレンジのトークンには空白を含められないという制約があるが、こういった形でトークンにすれば回避できる。 </p> </section> - + <section id="section--_解説"> - <h2><a href="#section--_解説">解説</a></h2> + <h2><a href="#section--_解説">解説</a></h2> <section id="section--_概要"> - <h3><a href="#section--_概要">概要</a></h3> + <h3><a href="#section--_概要">概要</a></h3> <p> - 例外が発生した行数にデータをエンコードし、それを<code>catch</code>で捕まえて表示している。 + 例外が発生した行数にデータをエンコードし、それを <code>catch</code> で捕まえて表示している。 </p> </section> - + <section id="section--_例外オブジェクトの連鎖"> - <h3><a href="#section--_例外オブジェクトの連鎖">例外オブジェクトの連鎖</a></h3> + <h3><a href="#section--_例外オブジェクトの連鎖">例外オブジェクトの連鎖</a></h3> <p> - <a href="https://www.php.net/class.Exception"><code>Exception</code></a>や<a href="https://www.php.net/class.Error"><code>Error</code></a>には<code>$previous</code>というプロパティがあり、コンストラクタの第3引数から渡すことができる。主に 2つの用法がある: + <a href="https://www.php.net/class.Exception"><code>Exception</code></a> や <a href="https://www.php.net/class.Error"><code>Error</code></a> には <code>$previous</code> というプロパティがあり、コンストラクタの第3引数から渡すことができる。主に 2つの用法がある: </p> - + <ul> <li> エラーを処理している途中に起こった別のエラーに、元のエラー情報を含める </li> - + <li> 内部エラーをラップして作られたエラーに、内部エラーの情報を含める </li> </ul> - + <p> - このうち 1つ目のケースは、<code>finally</code>節の中でエラーを投げると PHP 処理系が勝手に<code>$previous</code>を設定してくれる。 + このうち 1つ目のケースは、 <code>finally</code> 節の中でエラーを投げると PHP 処理系が勝手に <code>$previous</code> を設定してくれる。 </p> - + <pre class="highlight" language="php" linenumbering="unnumbered"><code class="highlight"><span class="hljs-meta"><?php</span> <span class="hljs-keyword">try</span> { @@ -256,18 +256,18 @@ <span class="hljs-keyword">echo</span> <span class="hljs-variable">$e</span>-><span class="hljs-title function_ invoke__">getPrevious</span>()-><span class="hljs-title function_ invoke__">getMessage</span>() . PHP_EOL; <span class="hljs-comment">// => Error 1</span> }</code></pre> - + <p> - この知識を元に、トークンの出力部を解析してみる。 + この知識を元に、トークンの出力部を解析してみる。 </p> </section> - + <section id="section--_出力部の解析"> - <h3><a href="#section--_出力部の解析">出力部の解析</a></h3> + <h3><a href="#section--_出力部の解析">出力部の解析</a></h3> <p> - 出力部をコメントや改行を追加して再掲する: + 出力部をコメントや改行を追加して再掲する: </p> - + <pre class="highlight" language="php" linenumbering="unnumbered"><code class="highlight"><span class="hljs-meta"><?php</span> <span class="hljs-keyword">try</span> { <span class="hljs-title function_ invoke__">f</span>(<span class="hljs-title function_ invoke__">g</span>() / <span class="hljs-keyword">__LINE__</span>); @@ -277,32 +277,32 @@ } <span class="hljs-keyword">echo</span> <span class="hljs-string">"\n"</span>; }</code></pre> - + <p> - 出力をおこなう<code>catch</code>節を見てみると、<code>Throwable::getPrevious()</code>を呼び出してエラーチェインを辿り、<code>Throwable::getLine()</code>でエラーが発生した行数を取得している。その行数に<code>23</code>なるマジックナンバーを足し、フォーマット指定子<code>%c</code>で出力している。 + 出力をおこなう <code>catch</code> 節を見てみると、 <code>Throwable::getPrevious()</code> を呼び出してエラーチェインを辿り、 <code>Throwable::getLine()</code> でエラーが発生した行数を取得している。その行数に <code>23</code> なるマジックナンバーを足し、フォーマット指定子 <code>%c</code> で出力している。 </p> - + <p> - フォーマット指定子<code>%c</code>は、整数を ASCII コード<span></span>と見做して印字する。トークン<code>#base64_decode('SGVsbG8sIFdvcmxkIQ==')</code>の<code>b</code>であれば、ASCII コード<code>98</code>なので、75 行目で発生したエラー、 + フォーマット指定子 <code>%c</code> は、整数を ASCII コード<span></span> と見做して印字する。トークン <code>#base64_decode('SGVsbG8sIFdvcmxkIQ==')</code> の <code>b</code> であれば、ASCII コード <code>98</code> なので、75 行目で発生したエラー、 </p> - + <pre class="highlight" language="php" linenumbering="unnumbered"><code class="highlight"><span class="hljs-number">1</span>, <span class="hljs-number">20</span> => <span class="hljs-number">0</span> / <span class="hljs-number">0</span>,</code></pre> - + <p> - によって表現されている。エラーを起こす方法はいろいろと考えられるが、今回はゼロ除算を使った。 + によって表現されている。エラーを起こす方法はいろいろと考えられるが、今回はゼロ除算を使った。 </p> - + <p> - それでは、エラーチェインを作る箇所、関数<code>f()</code>を見ていく。 + それでは、エラーチェインを作る箇所、関数 <code>f()</code> を見ていく。 </p> </section> - + <section id="section--_データ構成部の解析"> - <h3><a href="#section--_データ構成部の解析">データ構成部の解析</a></h3> + <h3><a href="#section--_データ構成部の解析">データ構成部の解析</a></h3> <p> - <code>f()</code>の定義を再掲する (エラーオブジェクトの行数を利用しているので、一部分だけ抜き出すと値が変わることに注意): + <code>f()</code> の定義を再掲する (エラーオブジェクトの行数を利用しているので、一部分だけ抜き出すと値が変わることに注意): </p> - + <pre class="highlight" language="php" linenumbering="unnumbered"><code class="highlight"><span class="hljs-function"><span class="hljs-keyword">function</span> <span class="hljs-title">f</span>(<span class="hljs-params"><span class="hljs-keyword">int</span> <span class="hljs-variable">$i</span></span>) </span>{ <span class="hljs-keyword">if</span> (<span class="hljs-variable">$i</span> < <span class="hljs-number">0</span>) <span class="hljs-title function_ invoke__">f</span>(); <span class="hljs-keyword">try</span> { @@ -323,81 +323,81 @@ <span class="hljs-title function_ invoke__">f</span>(<span class="hljs-variable">$i</span> - <span class="hljs-number">1</span>); } }</code></pre> - + <p> - 前述のように、<code>finally</code>節でエラーを投げると PHP 処理系が<code>$previous</code>を設定する。ここでは、エラーを繋げるために<code>f()</code>を再帰呼び出ししている。最初に<code>f()</code>を呼び出している箇所を確認すると、 + 前述のように、 <code>finally</code> 節でエラーを投げると PHP 処理系が <code>$previous</code> を設定する。ここでは、エラーを繋げるために <code>f()</code> を再帰呼び出ししている。最初に <code>f()</code> を呼び出している箇所を確認すると、 </p> - + <pre class="highlight" language="php" linenumbering="unnumbered"><code class="highlight"><span class="hljs-meta"><?php</span> <span class="hljs-keyword">try</span> { <span class="hljs-title function_ invoke__">f</span>(<span class="hljs-title function_ invoke__">g</span>() / <span class="hljs-keyword">__LINE__</span>); <span class="hljs-comment">// 3 行目</span></code></pre> - + <pre class="highlight" language="php" linenumbering="unnumbered"><code class="highlight"><span class="hljs-function"><span class="hljs-keyword">function</span> <span class="hljs-title">g</span>(<span class="hljs-params"></span>) </span>{ <span class="hljs-keyword">return</span> <span class="hljs-keyword">__LINE__</span>; <span class="hljs-comment">// 111 行目</span> }</code></pre> - + <p> - <code>f()</code>には<code>111 / 3</code>で<code>37</code>が渡されることがわかる。そこから 1 ずつ減らして再帰呼び出ししていき、0 より小さくなったら<code>f()</code>を引数なしで呼び出す。引数の数が足りないと呼び出しに失敗するので、再帰はここで止まる。 + <code>f()</code> には <code>111 / 3</code> で <code>37</code> が渡されることがわかる。そこから 1 ずつ減らして再帰呼び出ししていき、0 より小さくなったら <code>f()</code> を引数なしで呼び出す。引数の数が足りないと呼び出しに失敗するので、再帰はここで止まる。 </p> - + <p> - エラーチェインは、最後に発生したエラーを先頭とした単方向連結リストになっているので、順に + エラーチェインは、最後に発生したエラーを先頭とした単方向連結リストになっているので、順に </p> - + <ol numeration="arabic"> <li> - <code>f()</code>の引数が足りないことによる呼び出し失敗 + <code>f()</code> の引数が足りないことによる呼び出し失敗 </li> - + <li> - <code>f(0)</code>の呼び出しで発生したゼロ除算 + <code>f(0)</code> の呼び出しで発生したゼロ除算 </li> - + <li> - <code>f(1)</code>の呼び出しで発生したゼロ除算 + <code>f(1)</code> の呼び出しで発生したゼロ除算 </li> - + <li> … </li> - + <li> - <code>f(37)</code>の呼び出しで発生したゼロ除算 + <code>f(37)</code> の呼び出しで発生したゼロ除算 </li> </ol> - + <p> - となっている。出力の際は<code>catch</code>したエラーの<code>getPrevious()</code>から処理を始めるので、1 番目の<code>f()</code>によるエラーは無視され、<code>f(0)</code>によるエラー、<code>f(1)</code>によるエラー、<code>f(2)</code>によるエラー、と出力が進む。 + となっている。出力の際は <code>catch</code> したエラーの <code>getPrevious()</code> から処理を始めるので、1 番目の <code>f()</code> によるエラーは無視され、 <code>f(0)</code> によるエラー、 <code>f(1)</code> によるエラー、 <code>f(2)</code> によるエラー、と出力が進む。 </p> - + <p> - <code>f()</code>に<code>0</code>を渡したときは 12 行目にある<code>match</code>の<code>0</code>でゼロ除算が起こるので、行数が 12 となったエラーが投げられる。出力部ではこれに 23 を足した数を ASCII コードとして表示しているのだった。<code>12 + 23</code>は<code>35</code>、ASCII コードでは<code>#</code>である。これがトークンの 1文字目にあたる。 + <code>f()</code> に <code>0</code> を渡したときは 12 行目にある <code>match</code> の <code>0</code> でゼロ除算が起こるので、行数が 12 となったエラーが投げられる。出力部ではこれに 23 を足した数を ASCII コードとして表示しているのだった。 <code>12 + 23</code> は <code>35</code>、ASCII コードでは <code>#</code> である。これがトークンの 1文字目にあたる。 </p> </section> </section> - + <section id="section--outro"> - <h2><a href="#section--outro">おわりに</a></h2> + <h2><a href="#section--outro">おわりに</a></h2> <p> - 「行数」というのはトークン文字列をデコードする対象として優れている。 + 「行数」というのはトークン文字列をデコードする対象として優れている。 </p> - + <ul> <li> トークンの一部や全部が陽に現れない </li> - + <li> - <code>__LINE__</code>で容易に取得できる + <code>__LINE__</code> で容易に取得できる </li> </ul> - + <p> - しかし、こういった「変な」プログラムを何度も読んだり書いたりしていると、<code>__LINE__</code>を使うのはあまりにありきたりで退屈になる。では、他に行数を取得する手段はないか。こうして<code>Throwable</code>を思いつき、続けてエラーオブジェクトには<code>$previous</code>があることを思い出した。 + しかし、こういった「変な」プログラムを何度も読んだり書いたりしていると、 <code>__LINE__</code> を使うのはあまりにありきたりで退屈になる。では、他に行数を取得する手段はないか。こうして <code>Throwable</code> を思いつき、続けてエラーオブジェクトには <code>$previous</code> があることを思い出した。 </p> - + <p> - 今回エラーを投げるのにゼロ除算を用いたのは、それがエラーを投げる最も短いコードだと考えたからである。もし 3バイト未満で<code>Throwable</code>なオブジェクトを投げる手段をご存じのかたがいらっしゃれば、ぜひご教示いただきたい。……と締める予定だったのだが、<code>0/0</code>のところを存在しない定数にすれば、簡単に 1バイトを達成できた。ゼロ除算している箇所はちょうど 26 箇所あるので、アルファベットにでもしておけば意味ありげで良かったかもしれない。 + 今回エラーを投げるのにゼロ除算を用いたのは、それがエラーを投げる最も短いコードだと考えたからである。もし 3バイト未満で <code>Throwable</code> なオブジェクトを投げる手段をご存じのかたがいらっしゃれば、ぜひご教示いただきたい。……と締める予定だったのだが、<code>0/0</code> のところを存在しない定数にすれば、簡単に 1バイトを達成できた。ゼロ除算している箇所はちょうど 26 箇所あるので、アルファベットにでもしておけば意味ありげで良かったかもしれない。 </p> </section> </div> |