ブレース展開ツリー
Peter Kruminsの記事で見つけたbashのワンライナー「echo {w,t,}h{e{n{,ce{,forth}},re{,in,fore,with{,al}}},ither,at}」を解説。このコマンドはブレース展開の入れ子構造を利用して、when, whence, whenceforth, where, wherein, wherefore, wherewith, wherewithal, whither, what, then, thence, thenceforth, there, therein, therefore, therewith, therewithal, thither, that, hen, hence, henceforth, here, herein, herefore, herewith, herewithal, hither, hat の30個の英単語を生成する。
背景メモ
シェルのブレース展開（波括弧展開）は、{a,b,c}のように記述すると自動的にa b cという複数の文字列に展開するbash/zshの機能。入れ子にできるが複雑になりがち。John D. Cookは数値解析・統計・プログラミングに関する技術ブログで知られる数学者・プログラマ。この記事で取り上げられているワンライナーは、ブレース展開の再帰的な構造を利用し、英語の"wh-"系単語（when, where, whatなど）と"th-"系単語（then, there, thatなど）を、語根（wh, th）と語幹（-en, -ere, -at等）の組み合わせから網羅的に生成する。要は、シェルの文字列展開機能を一種の文法的な生成規則として使ったパズル。