HN 日本語サマリー

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

Sectorforthは512バイトのブートセクタに収まる16ビットx86 Forth (2020)

Sectorforth is a 16-bit x86 Forth that fits in a 512-byte boot sector (2020) (github.com)

43 pointsby sigalor11 コメント

要約

Sectorforthは、わずか512バイトのブートセクタに収まる16ビットx86 Forth実装です。1996年のUsenetスレッドに触発されて開発され、最小限のプリミティブセットで分岐やコンパイルなどの機能をForth自身で記述できる柔軟性を持っています。NASMでコンパイル可能で、QEMUでのデバッグや実行もサポートしています。

全文翻訳

sectorforth

sectorforthは、512バイトのブートセクタに収まる16ビットx86フォースです。

sectorforthを開発するきっかけとなったのは、1996年のUsenetスレッド(特に、そのスレッドでのBernd Paysanの最初の投稿)です。

Batteries not included

sectorforthには、上記のUsenet投稿で概説されている8つのプリミティブ、内部状態を操作するための5つの変数、および2つのI/Oプリミティブのみが含まれています。

この最小限のビルディングブロックセットを使用して、分岐、コンパイル、リターンスタックの操作などのための単語は、すべてフォース自体で記述できます(例を参照してください!)。

コロンコンパイラ(:)が利用可能なので、新しい単語は簡単に定義できます(もちろん、;も利用可能です)。

多くのフォース実装とは異なり、sectorforthは未知の単語を数値に変換しようとはしません。なぜなら、数値は利用可能なプリミティブを使用して生成できるからです。含まれている2つのI/Oプリミティブは、より強力なインタープリタを記述するのに十分であり、それは数値を解析できます。

Primitives
PrimitiveStack effectsDescription
@( addr -- x )addrにあるメモリの内容を取得する
!( x addr -- )addrにxを格納する
sp@( -- sp )データスタックのトップへのポインタを取得する
rp@( -- rp )リターンスタックのトップへのポインタを取得する
0=( x -- flag )スタックトップが0の場合は-1、それ以外の場合は0
+( x y -- z )スタックトップの2つの数値を合計する
nand( x y -- z )スタックトップの2つの数値をNANDする
exit( r:addr -- )リターンスタックをポップし、addrで実行を再開する
key( -- x )キー入力をASCII文字として読み取る
emit( x -- )xの下位バイトをASCII文字として出力する
Variables
VariableDescription
state0: 単語を実行する; 1: ディクショナリに単語のアドレスをコンパイルする
tibTerminal input buffer、入力が解析される場所
>inTerminal input buffer内での現在の解析オフセット
hereディクショナリ内の次の空き位置へのポインタ
latest最も最近のディクショナリエントリへのポインタ

Compiling

sectorforthはNASM 2.15.01を使用して開発されました。NASMの以前のバージョンでもコンパイルできる可能性が高いですが、テストされていません。

sectorforthをコンパイルするには、makeを実行するだけです。

$ make

これにより、コンパイルされたバイナリ(sectorforth.bin)と、そのブートセクタにバイナリが含まれるフロッピーディスクイメージ(sectorforth.img)が生成されます。

Running

makefileには、QEMUでsectorforthを実行するための2つのターゲットが含まれています。

  • debug: 実行を一時停止した状態でQEMUをデバッグモードで起動します。これにより、GDBでリモートターゲットを設定し(target remote localhost:1234)、sectorforthの実行を開始する前に任意のブレークポイントを設定できます。
  • run: 単純にQEMUでsectorforthを実行します。

Usage

1行あたり最大4KBの入力を受け付けることができます。リターンキーを押した後、インタープリタは一度に1つの単語を解析し、それを解釈します(つまり、state変数の現在の値に応じて、実行またはコンパイルします)。

sectorforthは、Forthユーザーにはおなじみのokプロンプトを表示しません。しかし、単語がディクショナリで見つからない場合、エラーメッセージ!!が赤色で表示され、エラーが発生したことを知らせます。

単語がディクショナリで見つからない場合、インタープリタの状態はリセットされます。データスタックとリターンスタック、およびターミナル入力バッファはクリアされ、インタープリタは解釈モードに設定されます。その他のエラー(例: 単語定義で無効なアドレスをコンパイルし、それを実行しようとする)は、正常に処理されず、インタープリタをクラッシュさせます。

Code structure

コード全体にわたるコメントは、Forthとその一般的な実装方法に精通していることを前提としています。

Forthに慣れていない場合は、Leo BrodieのStarting Forthを読んでください。

x86でForthがどのように実装されているかに慣れていない場合は、Richard W.M. Jonesのjonesforthのアセンブリコードを読んでください。

sectorforthはjonesforthから多くのインスピレーションを得ていますが、jonesforthはコメントで基本事項をより良く説明しています。

スレッドコード技術、およびさまざまなアーキテクチャでForthを実装する方法に関する優れた入門として、Brad RodriguezのMoving Forthを読んでください。