HN 日本語サマリー

← 一覧へ戻る
科学・技術

Subleqワンインストラクションセットコンピュータに基づく永続ソフトウェアイニシアチブ

Eternal Software Initiative Based on Subleq One-Instruction-Set Computer (github.com)

13 pointsby lioeters2 コメント

要約

Eternal Software Initiative(ESI)は、1000年後でもソフトウェアを実行可能にするという目標を掲げ、非常にシンプルなワンインストラクションセットコンピュータ(Subleqの変種)アーキテクチャを定義しています。このアーキテクチャ向けにLLVMコンパイラバックエンドやLinuxカーネルのポートなどを開発し、既存のソフトウェアを自己完結型の「カプセル」にコンパイルすることで、将来の世代が現代のソフトウェアを理解・実行できるようにすることを目指しています。

全文翻訳

Eternal Software Initiative: Subleqワン命令セットコンピュータに基づく永続ソフトウェアイニシアチブ

これは Eternal Software Initiative のルートリポジトリです。

ESI は、その完全な仕様をナプキンに書き留めることができるほどシンプルなミニマルマシンアーキテクチャ(Subleq OISC の修正版に基づく)を定義します。そして、このアーキテクチャ用の LLVM コンパイラバックエンド、Linux のポート、C/C++ ランタイムライブラリのポート、および既存のソフトウェアから自己完結型の「カプセル」を構築・実行するために必要なその他のツール(約50行の C 言語によるリファレンス仮想マシン実装を含む)を提供します。

これのポイントは何でしょうか?今日のソフトウェアを実行するには、プロプライエタリで不完全に文書化されたハードウェアの上に、コンパイラ、ライブラリ、フレームワーク、OS といった複雑な依存関係のスタックが必要であり、今日のソフトウェアが将来も動作し続けることを保証することが非常に困難になっています。この「ビットの劣化」の問題は、数年または数十年という期間でレガシーソフトウェアを保守している人なら誰でも知っていますが、今度は1,000年後の歴史家が、その多くがソフトウェアを通じて体験される21世紀の生活を理解しようとしていると想像してみてください。今日のソフトウェアバイナリが保存されていたとしても、それらのバイナリがまだ実行可能であると想像するのは困難です。QEMU のようなエミュレータは、この問題を回避しますが、解決はしません。それらも同様に複雑なソフトウェアとハードウェアの依存関係のスタックを持っており、したがって将来も実行可能ではないでしょう。

ESI は、(1) ナプキンに書き留めることができるほどシンプルでありながら、あらゆるソフトウェアを効率的に表現するのに十分な強力さを持ち、プロプライエタリなハードウェア、ソフトウェア、フレームワークなどの知識を必要としないアーキテクチャを定義し、(2) 既存のあらゆるソフトウェアをこのアーキテクチャ用の自己完結型「カプセル」にコンパイルするためのツールチェーンを実装することで、この問題を解決します。これにより、カプセルバイナリとナプキン指示が保存されていれば、現在のコンピューティングシステムに関する知識を仮定することなく、将来にわたってソフトウェアを復元し体験できることが保証されます。

このリポジトリには、独自の ESI マシンを構築し、既存のソフトウェアから ESI 「カプセル」を構築するために必要なすべてが含まれています。

ESI のミッションの詳細については、https://www.eternal-software.org を参照してください。

チェックアウト

このリポジトリには、LLVM ツールチェーン、Linux カーネル、uClibc-ng、Busybox の ESI フォークがサブモジュールとして含まれています。これらはすべて一緒にチェックアウトする必要があります。

git clone --recurse-submodules https://github.com/adriancable/eternal

VM のビルドと試用

ESI 仮想マシンをビルドするには SDL3 が必要です。例えば apt install libsdl3-dev でインストールしてください。それ以外の依存関係はありません。SDL3 は、現在または将来、ピクセルを書き込み、キーボードイベントをキャプチャするための他の手段に簡単に置き換えることができます。

cd eternal/vm
make

xz -d ../capsules/vmlinux.bootimage.xz
./vm ../capsules/vmlinux.bootimage

Linux が起動したら、例えば以下を試してみてください。

cd doom
./doom

ツールチェーンのビルド

ESI ツールチェーンは、最小限の労力で任意の Linux システム上でビルドできるはずです。また、いくつかの変更を加えて macOS 上でもビルドに成功しています。gcc、python3、CMake、ninja、flex、bison がインストールされ、動作することを確認してください。

チェックアウトした eternal フォルダから開始してください。

ステップ 1: ESI LLVM のビルド

rm -rf llvm-project/build && mkdir -p llvm-project/build
cmake -G Ninja -S llvm-project/llvm -B llvm-project/build -DLLVM_ENABLE_PROJECTS="clang;lld" -DLLVM_BUILD_TOOLS=ON -DLLVM_ENABLE_ASSERTIONS=OFF -DCMAKE_BUILD_TYPE=Release -DLLVM_TARGETS_TO_BUILD="" -DLLVM_EXPERIMENTAL_TARGETS_TO_BUILD="Subleq" -DLLVM_DEFAULT_TARGET_TRIPLE="subleq-unknown-linux" -DLLVM_FORCE_VC_REPOSITORY="ESI" -DLLVM_FORCE_VC_REVISION=""

cd llvm-project/build
ninja llc clang llvm-mc lld llvm-objcopy llvm-ar llvm-ranlib llvm-nm llvm-readelf llvm-strip llvm-objdump

ステップ 2: Linux カーネルヘッダーのインストール

cd ../../linux
make ARCH=subleq \
  CC=../llvm-project/build/bin/clang \
  LD=../llvm-project/build/bin/ld.lld \
  AR=../llvm-project/build/bin/llvm-ar \
  NM=../llvm-project/build/bin/llvm-nm \
  OBJCOPY=../llvm-project/build/bin/llvm-objcopy \
  INSTALL_HDR_PATH=../runtime/sysroot/kernel-headers \
  headers_install

ステップ 3: ESI C ランタイム (uClibc-ng) のビルドとインストール

cd ../uclibc-ng
make ARCH=subleq defconfig

make ARCH=subleq \
  CC=../llvm-project/build/bin/clang \
  LD=../llvm-project/build/bin/ld.lld \
  AR=../llvm-project/build/bin/llvm-ar \
  NM=../llvm-project/build/bin/llvm-nm \
  PREFIX=../runtime/sysroot \
  STRIPTOOL=../llvm-project/build/bin/llvm-strip \
  DEVEL_PREFIX=/ \
  install_dev

ステップ 4: ESI コアランタイム (CPU, FPU, C++) のビルド

cd ../runtime
./build_and_install_runtime.sh
./build_libcxx.sh
ninja -C ./libcxx install

ステップ 5: Busybox のビルド

cd ../busybox
make subleq_defconfig

make CC=../llvm-project/build/bin/clang \
     AR=../llvm-project/build/bin/llvm-ar \
     STRIP=../llvm-project/build/bin/llvm-strip

mkdir ../initramfs_root/bin
cp busybox ../initramfs_root/bin/busybox

ステップ 6: ESI Linux のビルド

cd ../linux
export KBUILD_BUILD_USER="root"
export KBUILD_BUILD_HOST="eternal"

make ARCH=subleq \
  CC=../llvm-project/build/bin/clang \
  LD=../llvm-project/build/bin/ld.lld \
  AR=../llvm-project/build/bin/llvm-ar \
  NM=../llvm-project/build/bin/llvm-nm \
  OBJCOPY=../llvm-project/build/bin/llvm-objcopy \
  defconfig

make ARCH=subleq \
  CC=../llvm-project/build/bin/clang \
  LD=../llvm-project/build/bin/ld.lld \
  AR=../llvm-project/build/bin/llvm-ar \
  NM=../llvm-project/build/bin/llvm-nm \
  OBJCOPY=../llvm-project/build/bin/llvm-objcopy

ステップ 7: カプセルのビルドと VM の実行

cd ..
python3 tools/make_boot_image.py --stack-size 536870912 linux/vmlinux
./vm/vm linux/vmlinux.bootimage

終了したら exit と入力して VM を終了してください。

独自のソフトウェアのコンパイルと実行

標準的なクロスコンパイルワークフローです。すぐに開始できるように、環境をセットアップして clang を呼び出す便利なスクリプト (clang_userspace.sh) を提供しています。

cat << 'EOF' > hello.c
#include <stdio.h>

int main() {
    printf("Hello, ESI world!\n");
    return 0;
}
EOF

tools/clang_userspace.sh hello.c
cp hello.elf initramfs_root/root

次に initramfs とカプセルを再ビルドします。

cd linux
make ARCH=subleq \
  CC=../llvm-project/build/bin/clang \
  LD=../llvm-project/build/bin/ld.lld \
  AR=../llvm-project/build/bin/llvm-ar \
  NM=../llvm-project/build/bin/llvm-nm \
  OBJCOPY=../llvm-project/build/bin/llvm-objcopy

cd ..
python3 tools/make_boot_image.py --stack-size 536870912 linux/vmlinux

VM を起動します。

./vm/vm linux/vmlinux.bootimage

Linux が起動したら、以下を実行します。

./hello.elf

技術ドキュメント

現代の開発者がアーキテクチャとツールチェーンを理解するために提供されています。1,000年後にカプセルを復元してその中のソフトウェアを実行する人にとって、これら(ナプキンを除く)のどれも必要ありません。

ESI 仮想マシンポート

ESI 仮想マシンを新しいプラットフォームにポートした場合は、Issue を提出してお知らせください。このリストに追加します。

IOCCC

ESI 仮想マシンの最小化されたバージョン(366 バイトの C 言語)が、第29回 IOCCC コンペティションで受賞しました。