HN 日本語サマリー

← 一覧へ戻る
プログラミング

Cプログラマーが可読性に対する新たな犯罪を犯す

C programmers commit fresh crimes against readability (theregister.com)

89 pointsby Bender9 コメント

要約

第29回国際難読化Cコードコンテスト(IOCCC)2025の結果が発表され、驚くほど小さく、巧妙で、時には実用的な応用を持つ23の受賞作品が紹介されています。特に注目すべきは、ソフトウェア保存という実用的な目的を持つSubleqエミュレータや、ゲームボーイエミュレータ、自己生成・再構築するプログラムなどです。

全文翻訳

Cプログラマーが可読性に対する新たな犯罪を犯す

第29回国際難読化Cコードコンテスト(略称IOCCC)が今年も開催され、2025年コンペティションの結果が発表されました。今年の参加者の一人は、ユニークな新技法を披露しています。それは、有効なユースケースです。

昨年のイベントについてお伝えした際は4年間の休止期間を経て復活したばかりでしたが、今回は早くも再び開催されたことを嬉しく思います。

執筆時点では、審査は3週間ほど前に終了しましたが、YouTubeに録画があるものの、ほぼ3時間もあります。各受賞者のための個別のクリップに編集するのに時間がかかったため、今回カバーすることになりました。これらのプログラムの多くは、その動作を信じるためには実際に「見る」必要があり、一般的に私たちの好む形式ではありませんが、ビデオクリップはこれに最適です。

REG AD

今年は22件の受賞作品があり、そのうち3名、Yusuke Endoh、Nick Craig-Wood、Don Yangは、それぞれ3件の受賞作品を獲得するという、トリプルのトリプルを達成しました。ここでは個人的なハイライトをいくつかしか紹介できませんが、すべての受賞作品を読むことを強くお勧めします。それらはあなたの時間を十分に費やす価値があります。

REG AD

IOCCCの要素の一つは、審査員であるLandon Curt NollとLeonid A. Broukhisが、各受賞作品に対して毎回新しいカテゴリを発明することです。私たちは彼らのタイトルを使用しているため、小見出しが最初によく理解できない場合は、関連するIOCCCのページを読むとすべてが説明されるかもしれませんが、それに頼ることはできません。

IOCCC29 – 2025/cable – ベスト・イマジナリー・エミュレータ

私たちは、すべてのIOCCCのすべての結果を調査したと主張することはできません。最初のコンテストが1984年に行われたとき、このハゲタカ(筆者)はまだ学校に通い、BASICを学んでいました。しかし、今年はAdrian CableのSubleqコンピュータが最も私たちの注意を引きました。

その理由は、私たちがすでにそれと、それが何をするのか、少なくとも密接に関連するプロジェクトを見ていたからです。IOCCCとしては珍しく、ソフトウェア保存における実際のユースケースがあります。

Eternal Software Initiative(ESI)のアイデアは、元のハードウェアプラットフォームが存在しなくなった後もソフトウェアを保存するために、エミュレートが非常に容易になるように特別に設計されたコンピュータアーキテクチャを実装することです。サンプル実装はGitHubにあります。

CPUアーキテクチャは新しくありません。それはSubleqと呼ばれるワン・インストラクション・セット・コンピュータ(OISC)です。OISCはRISCの論理的な外挿です。命令セットを1つの命令に削減する以外に、それ以上削減することはできません。この場合、その命令はSubleq(減算し、ゼロ以下なら分岐)です。これは2020年の説明であり、当時も新しくはありませんでした。これは2011年のFPGAハードウェア(PDF)です。

ESIはSubleqをソフトウェアで実装し、LLVMを使用してそれをターゲットとするCコンパイラを構築し、CおよびC++ランタイムライブラリを含めてLinuxを移植しました。そのLinux上でエミュレータを実行すると、この小さな基盤から任意のハードウェアアーキテクチャの実行可能なバージョンをブートストラップできます。

そして、本当に小さいのです。これはアーキテクチャのIOCCC受賞実装です:

REG AD

1	#include <sdl3 sdl.h>
2	#define o s[1&s[t=e++]]?s[t]/4:t]/4,t
b,y,t,e,s[3<<27],V[32],*w,**g;main(_){for(g
4	=SDL_GetWindowSurface(w=SDL_CreateWindow(0,
5	800,512,!read(b,s,'frog')));_=o=y=o=o;~_?~y
6	?e=1>(s[y]-=_[s])?t:*s&&++b>8e5?s[memcpy(3[
g],6[s]+s,25<<16),b=SDL_UpdateWindowSurface
8	(w)]=4*e,*s/4:e:e:SDL_PollEvent(V)?y[s]=6[V
9	]=*(1537-2**V):0)_^64||timespec_get(s+_,1);}

これがすべてです。366バイトです。

はい、SDLライブラリに依存しているためグラフィックを表示できますが、それでも、これはかなり驚くべきことだと同意していただけると思います。

デモンストレーションビデオでは、比較的合理的な速度でフルカラーのマンデルブロ集合を生成し、その後ポンゲームをプレイし、SubleqがLinuxといくつかのアプリを実行する様子を示しています。これを見るときは、住所と切手を貼るのに十分なスペースがあるポストカードにソースコードを手書きできたことを思い出してください。9行しかありません。

少し読みやすいバージョンのコードは、それでも91行しかありません。

Nick Craig-Woodのトリプル受賞

ベスト・イマジナリー・エミュレータに加えて、ベスト・リアル・エミュレータもあります。Nick Craig-Woodは、驚くべき66行のCコードで、オリジナルの任天堂ゲームボーイの動作するエミュレータを提供しており、コンテストのためにコンソールのように見えるようにフォーマットしました。

彼のもう一つの受賞作はベスト・フラクショナル・エミュレータです。これは、John ConwayのFRACTRAN言語でエミュレートされた、信じられないほど小さなコモドール64エミュレータ(と書かれています)の組み合わせです。

さらに彼は、ベスト・ユース・オブ・ユニコードでも受賞しました。これはForthのバージョンを実装しており、Cコード内には、回転するマンデルブロ集合のズームを生成するForthプログラムが含まれています。

REG AD

2025/endoh1 – 最も眩い可能性

Yusuke Endohの3つの受賞作品のうち最初のものは、ニクシー管シミュレータです。The Reg FOSSデスクが若かった頃、これは電子計算機(および一部のガソリンポンプ)が数字を表示する方法でした。ニクシー管とは、すべての数字の形状をしたフィラメントが積み重ねられた小さな電気管であり、目的の数字のフィラメントだけを光らせることで数字を表示します。今日でも新しいニクシー管を購入できます。チェコの小さな会社がDalibor Farnyによって手作りしています。

多くのIOCCCのエントリと同様に、Endohのソースコードはシミュレートしているもののように見えるようにフォーマットされています。しかし、このエントリでは、これは単なる楽しい後付けではありません。プログラムは、ニクシー管の出力をシミュレートするために、自身のソースコード内の数字を色で強調表示します。ソースコード自体も出力メカニズムです。

私たちは、最もショックを与える可能性のあるという評価を受けたEndohの2番目のエントリにも魅了されました。これは、驚くほど少ないスペースでリヒテンベルグ図形を生成します。IOCCCが始まった頃、このハゲタカ(筆者)は自分でこれを実装しようとしましたが、うまくいきませんでした。

Endohの3番目の受賞作品である最も回復力のある受賞者は、自身のコードを繰り返しパッチ適用し、再構築することで、使用したdiffツールのソースコードを出力します。これは(少なくともこのハゲタカにとっては)心を揺さぶるものであり、日本のプログラマーにとって驚異的で記録的な23回目の勝利を表しています。

最初の2つにショックを受け、眩しさを感じた後、審査員はTomoya Ishidaの最も癒されるという評価を受けた作品を称賛しました。この作品は、わずか36行のコードで、「RELAX」というメッセージを含み、5分間のアンビエントチューンと合成された海岸の音を含むWAVファイルを生成します。

2025/uellenberg – ピンポン・プライズ

Endohの自己フォーマットするCコードがソースコードからニクシー管を出力するというアイデアは素晴らしいと思いましたが、次にJonah Uellenbergのエントリを見ました。彼のポンゲームはクワインです。つまり、実行すると自身のソースコードを出力するプログラムです。元のWikiサイトC2が説明するように、これは考えられているよりもはるかに困難です。

Uellenbergのプログラムは、私たちが想像していた以上に進んでいます。他の多くのIOCCCのエントリと同様に、ソースリスト内にメッセージが含まれています。少し目を細めると、空白の中にポンゲームの画面が見えます。2つのパドルとボールです。

それをコンパイルして実行すると、キー入力で一方のパドルを動かすことができます…その後、自身のソースコードを再フォーマットし、更新されたゲーム画面を示す、わずかに異なる新しいバージョンを出力します。前の実行からの出力を繰り返しコンパイルすることでゲームをプレイします。各実行は次のゲームのソースコードを出力します。ゲームのフレームは、変化する自身のソースコードです。

より一般的なゲームの楽しみのために、3人組による最もテレポートする可能性のある受賞作品は比較的単純です。わずか54行のキュートなコードで書かれたローグライクゲームです。

ドクター・フーのファンにとって、台湾のコーダー「jingp49」によるWho won award受賞作品は、TARDISのように見え、TVシリーズのタイトルシーケンスのASCIIアニメーションバージョンを出力します。どのようにして実現しているのかは全く不明です。

ここでは受賞作品のほんの一部しか紹介していません。それらはすべて、さまざまな理由で正当に驚くべきものです。例えば、Gil DogonのConsistently constant award受賞作品は、オイラー定数の多くの桁を出力しますが、コード内には単一の変数(当然eと名付けられています)のみを使用しています。さらに、審査員と参加者の両方が詩でプログラムを説明しています。

コンテストについて知らせてくれたことに対し、The RegisterはLandon Curt NollとReg読者のAnthony C Howeに感謝します。Howeにはある種の利害関係があったことに注意すべきです。彼は、本当に小さくてもプレイ可能なゲームで、最も侵略する可能性のあるという賞を受賞しました。これは、職場でもプレイできるように、無害に見えるように設計された1980年代のPCゲームのある種を思い出させました。

ブートノート

Obfuscated C Contestは、Underhanded C Contestと混同しないでください。これは、このようなひねくれた天才を、楽しいいたずらではなく、狡猾な目的に応用したものです。®