Sectorforthは512バイトのブートセクタに収まる16ビットx86 Forth (2020)
Sectorforth is a 16-bit x86 Forth that fits in a 512-byte boot sector (2020) (github.com)
要約
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
| Primitive | Stack effects | Description |
|---|---|---|
@ | ( 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
| Variable | Description |
|---|---|
state | 0: 単語を実行する; 1: ディクショナリに単語のアドレスをコンパイルする |
tib | Terminal input buffer、入力が解析される場所 |
>in | Terminal 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を読んでください。