HN 日本語サマリー

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

Apple ][ に Swift を導入する

Bringing Swift to the Apple ][ (yeokhengmeng.com)

22 pointsby LucidLynx1 コメント

要約

筆者は、現代のAppleプラットフォームで使われているプログラミング言語Swiftを、Apple初の量産機であるApple IIに移植するプロジェクト「SwiftII」を開発しました。これは、完全なSwiftではなく、Apple IIの制約に合わせたサブセットであり、組み込みSwiftに近いものです。このプロジェクトは、AIの支援を大いに受けながら、SwiftII開発環境として、インタプリタ、ファイルセレクタ、テキストエディタなどをApple II上で実現しています。

全文翻訳

SwiftをApple ][で動かす

Swiftは、最新のAppleプラットフォームで動作する多くのアプリの基盤となっているモダンなプログラミング言語です。そのエッセンスをAppleの初期の時代、Apple IIに持ち込むのは良い考えだと思いました。Apple IIは1977年に1MHzのMOS 6502 CPUを搭載して最初にリリースされた、Apple初の量産型マシンシリーズでした。

私は、オリジナルのApple IIからIIe以降向けに、Swift風のミニ開発環境であるSwiftIIを構築しました。

正直に言うと、これは私の余暇時間で、AIの多大な支援を受けて構築しました。そのワークフローがレトロコンピューティングの作業自体と同じくらい興味深かったので、後ほどどのように役立ったかを率直に説明します。

大きな注意点として、これはモダンなSwiftではなく、今後もそうなることはありません。完全なSwift標準ライブラリはこのマシンには収まりません。SwiftIIは意図的にサブセット化されており、その精神はモダンなiOSやmacOS向けのSDKよりも、組み込みSwiftに近いです。

私の目標は、SwiftIIでSwiftらしく読めるようにしながら、可能な限り多くのSwiftの機能をApple IIに詰め込むことでした。Swiftを知っていれば、SwiftII互換のプログラムを読んですぐに理解できるはずです。

インタープリタ以外にも、Apple IIの制約から、ランチャー、ファイルセレクター、テキストエディタも開発する必要がありました。

目次

この記事はかなり長いため、直接ジャンプできるセクションを以下に示します。

アプリ

適切なディスクを起動すると、ランチャーに着地します。インタラクティブなREPL、ディスクから直接.swiftプログラムを実行できるファイルブラウザ、そして1枚の起動可能なフロッピーにすべて収められたフルスクリーンエディタを選択できます。

私のオリジナルのApple II Plusでアプリが動作するデモビデオを以下に示します。

システム起動、サンプルプログラムの実行、ファイルセレクター、エディタ、REPL、コンパイラの使い方の流れを追っています。コンパイラはREPLとは別のディスクにあります。

オリジナルのII Plusキーボードには小文字がなく、\キーもないため、プログラムは二重文字(digraphs)で入力されます。??/は\に変換され、SwiftIIはこれを標準的なSwiftとして解釈します。この奇妙な点については後ほど詳しく説明します。

以下にいくつかのサンプルスクリーンショットを示します。

もし、読むのを待てずにコードやディスクイメージに飛び込みたい場合は、GitHubリポジトリはこちらです:https://github.com/yeokm1/swiftii

このプロジェクトに関する私のトークのスクリーン録画をiOS Dev Scoutで公開しました。

モチベーション

[画像]

最近、寄贈されたApple II Plusをレストアしました。このマシンで現代的なことができることは何かと考えました。

数年前、私はDOS版ChatGPTクライアントとWindows 3.1用Slackクライアントを書きました。これらのプロジェクトは、モダンなネットワークサービスをビンテージマシンに詰め込むことでした。今回は、モダンなプログラミング言語、それもApple自身の言語を同じことができるか知りたかったのです!

このアプリのインスピレーションはApple Pascalです。1979年、Apple PascalはUCSD p-SystemをApple IIにもたらしました。Pascalをネイティブな6502マシンコードにコンパイルするのではなく、Javaのように仮想マシン上で実行されるバイトコードにコンパイルしました。

Swiftでも同じことをしたかったのです。コンパイラはバイトコードを発行し、仮想マシン(VM)がそれを実行します。ほぼ半世紀を経て、両方の言語はVMを通じてネイティブな6502コード生成を回避し、6502に到達します。

また、ユーザーがコードをインタラクティブにテストできるRead–eval–print loop (REPL)ツールも欲しかったです。AppleのモダンなSwift SDKもこのREPL機能をサポートしているので、これも追加するのは妥当だと考えました。

ターゲットハードウェア

ベースラインターゲットは、適切なハードウェアアップグレードが適用されたオリジナルの1977年製Apple IIです。SwiftIIがここで動作すれば、将来のほぼすべてのApple IIで動作します。

写真の1979年製Apple II Plusは、オリジナルのApple IIからのマイナーアップデートで、Applesoft BASIC、より多くのRAM、ディスクのオートスタートなどの機能が追加されています。それ以外は、オリジナルのApple IIとほぼ同じです。

私のII Plusの主な仕様は以下の通りです。

  • MOS 6502 CPU 1 MHz
  • 48 KB メインRAM
  • クローン Saturn 128KB RAMカード(16KB Language Cardとして後方互換性あり)
  • クローン Videx Videoterm 80カラムカード
  • Yellowstone ユニバーサルディスクコントローラーカード(オリジナルのDisk IIモードをエミュレート可能)
  • Floppy Emu(Disk IIドライブのエミュレート用)

私のApple II Plusセットアップの詳細はこちらで確認できます:https://github.com/yeokm1/retro-configs-apple/tree/main/apple-ii-plus

オリジナルの1977年製Apple IIは、48 KB RAMと16 KB言語カード(合計64 KB)にアップグレードされていればサポートされます。オートスタートROM非搭載のマシンでは、C600GまたはPR#6で手動でDisk IIを起動します。

Apple IIeは、小文字サポート、より良いディスプレイROM、適切なASCIIキーボードを備えているため、使用感が良いマシンです。IIeでは、後で詳しく説明するApple II Plusの二重文字と入力変換レイヤーに頼るのではなく、SwiftIIソースをより自然に入力できます。

ProDOS 2.4.3を使用しました。これは、ドキュメントが整備され、オリジナルのApple IIでも動作する、現代的でメンテナンスされているProDOS 8のリバイバルだからです。単一のProDOSリファレンスイメージを使用することで、複数のDOS/ProDOSバリアントをサポートするよりも、ディスクのビルドとテストがはるかに簡単になりました。ProDOSには最低16KBの言語カードが必須です。

6502は8ビットCPUです。そのA、X、Yレジスタはすべて8ビット幅で、汎用16ビットレジスタはありません。浮動小数点ユニットもなく、ハードウェアでの乗算や除算命令すらありません。ハードウェアスタックはわずか256バイトで、関数呼び出しの深さを制限します。

メモリに関しては、64 KBは今日の基準では非常に小さく、マイクロコントローラーに近いです。

言語

SwiftIIがどのようなものか、少し見てみましょう。Swiftを知っていれば、非常に馴染み深く感じるはずです。

let answer = 42
var count = 0

let maybe: Int? = 5
if let x = maybe { print(x) }
let n = maybe ?? 0

while count < 10 { count += 1 }
for i in 0..<5 { print(i) }

func greet(name: String) -> String {
    return "Hello, \(name)!"
}

var xs = [1, 2, 3]
xs.append(4)
print("\(xs.count) items")
SwiftIIでサポートされる機能

コア(ライトディスク)はSwiftと全く同じように読めます。

  • 型推論付きのletとvar
  • 範囲に対するif/else if/else、while、for-in
  • 短絡評価の&&/||とプレフィックス!
  • return付きのトップレベル関数
  • if let、??、強制アンラップ!付きのOptional
  • append、count、isEmpty、サブスクリプティング付きのArray
  • +連結、\(...)補間、String(n)付きのString

それ以外に、追加機能は起動するディスクによって異なります。

  • extras(sat/aux)ディスクは、整数解析(Int(s))、バイト/文字列ヘルパー(asc、chr)、その他のArrayメソッド(removeLast、removeAll、contains)、peek/poke、カーソル/テキスト制御、ローレゾグラフィックス(gr、color、plot、hlin、vlin)を追加します。
  • Family Bコンパイラディスクは、switch、Arrayに対する直接のfor-in、random(in:)、スピーカーのtone、ファイルI/Oをさらに拡張します。

したがって、同じソースコードでも、試す機能とディスクによっては、あるディスクではコンパイルエラーになり、別のディスクでは正常に実行されることがあります。

Swiftと異なる型の挙動

型は従来のSwiftとは異なる挙動をします。

  • Intはクロスコンパイラの制限により、符号付き16ビットです。範囲は−32768から32767です。(従来のSwiftはモダンなシステムでは64ビットです)。また、唯一の数値型であり、DoubleやFloatはありません。これについては以下のセクションで詳しく説明します。

  • StringはUnicodeではなく、単なるバイト列です。モダンなSwiftは文字列をCharacterオブジェクトのコレクションとして扱いますが、SwiftIIの文字列はASCIIバイトシーケンスであり、Cスタイルの文字列配列に近いです。

  • Arrayの要素はすべて同じ型である必要があります。

  • 識別子はスペースを節約するために11文字に制限されています。長い名前はサイレントな切り捨てではなく、ハードなコンパイルエラーとなるため、2つの長い名前が共通のプレフィックスで衝突することはありません。

また、クロージャ、辞書、エラーハンドリングやthrows、並行処理(async/await)、マクロ、コールサイト引数ラベルもありません。これらはすべて、マシンが明らかに余裕のないメモリやシングルパスコンパイラの複雑さを消費します。

主な制約:40,704バイト

メモリ予算を理解するには、まずApple IIのメモリマップを理解する必要があります。6502は16ビットのアドレスバスで65536バイトをアドレス指定できます。SwiftIIバイナリはProDOSの下でSYSバイナリとして実行され、$2000から開始します。

BASIC.SYSTEMのためにその上にスペースを残さないため、実質的なロードイメージの上限は、$2000からProDOSグローバルページである$BF00までの連続した範囲です -> \$2000-\$BEFF。

AIにこのインフォグラフィックを描いてもらいました。

[画像: Apple IIのバンクスイッチング図。D000からFFFFのウィンドウ、Saturnバンク、補助RAMのコピーダウンを示す]

その領域は正確に40,704バイトです。これは私のバイナリが使用できるメインRAM全体です。

64KBを超えるメモリ

64KBはSwiftIIのコア機能を実行するには十分ですが、より多くの機能や大きなプログラムには不十分です。しかし、64KBを超えるメモリは直接アドレス指定できません。

Saturn 128KカードやIIeの64KB補助RAMのような当時のメモリ拡張は、モダンなリニアメモリのようにアドレス空間を拡張しません。それは、ソフトスイッチを介して選択されたバンクと共有されるウィンドウの後ろにあります。プログラムは、その時点でその特定の選択されたバンクに書き込みます。DOS PCの世界から来た場合、Expanded Memory Specification (EMS)に概念的に似ています。

Apple IIでは、言語カードのウィンドウがROMやProDOSのProDOS Machine Language Interface (MLI)コードも存在する場所であるため、特に厄介です。それらのうち1つだけが同時に表示できます。

このトピックについては後ほど戻ります。

開発環境

プロジェクト全体は主にC90で書かれており、2つの方法でコンパイルされます。

  • 単体テストのためにモダンなMac上のclang。
  • 実際に配布されるApple II用のcc65。
    cc65は6502システム用のCクロスコンパイラです。

なぜアセンブリではなくCなのか? AIにアセンブリ言語や直接マシンコードバイナリを書かせることで、より効率的な改善が得られたかもしれません。しかし、6502アセンブリでいっぱいのプロジェクトは、私が直接検査したり変更したりするのがはるかに困難になります。

C言語は、AIツールが間違っている/利用できない場合や、最後のマイルを自分でデバッグする必要がある場合でも、プロジェクトを私が理解して変更できるレベルに保ちます。このトレードオフは正当化されると考えています。

コンパイルパイプラインの流れ

SwiftIIプログラムは、従来の見た目のパイプラインを流れます。

Swiftソース ---> 字句解析器 ---> コンパイラ ---> バイトコード ---> VM ---> 出力
                  (トークン)      (Pratt)       (.swb)        

ほとんどの言語実装では、ソースを抽象構文木(AST)に解析してから、その木を走査してコードを生成します。しかし、SwiftIIは木を保持するメモリがないため、それを維持できません。

代わりに、シングルパスのPrattパーサーを使用し、ソースを読み取りながら直接バイトコードを発行します。これは、Robert Nystromの著書Crafting Interpretersに触発されています。

(このセクションの複雑さと正確性を期すため、AIにこのセクションとそれに続くサブセクションのドラフト作成と検証を大幅に依頼しました)

ソーステキストからバイトコードへ

コンパイラを書いた経験のない読者にとって重要な点は、SwiftIIはプログラム全体を一度に「理解」しないということです。トークンを読み取り、それがどの小さな言語機能であるかを判断し、VM命令をバイトバッファに追加します。

この行を見てみましょう。

let x = 1 + 2

字句解析器はまず文字をトークンのストリームに変換します。

LET  IDENT(x)  EQUAL  INT(1)  PLUS  INT(2)  EOF

ステートメントパーサーはLETを見て、定数宣言をコンパイルすることを知ります。グローバルテーブルにxを記録し、次に式パーサーに右辺をコンパイルするように依頼します。

式パーサーはPrattパーシングが役立つ場所です。各演算子には優先順位があります。1 + 2を見ると、「push 1」を発行し、+を見て、+が次の値に結合することに気づき、「push 2」を発行し、次に「add」を発行します。メモリ上にBinaryExpr(left: 1, op: +, right: 2)オブジェクトは存在しません。パーサーが進むにつれて出力バイトが生成されます。

source fragment     bytecode emitted
---------------     ----------------
1                   OP_INT_U8 1
2                   OP_INT_U8 2
+                   OP_ADD
let x = ...         OP_DEFINE_GLOBAL #0

VMはスタックマシンです。したがって、このバイトコードはオペランドをプッシュし、それらをポップするオペコードを実行し、結果をプッシュしてから、結果をグローバルスロット0に格納します。

トップレベル関数も単なるバイトコード範囲です。コンパイラがfunc greet(...)を見ると、関数の開始オフセット、パラメータ数、戻りフラグを小さな関数テーブルに記録し、次にバイトコードアリーナに関数本体を発行します。後続の呼び出しは関数ポインタではなく、関数テーブルインデックスを運びます。

文字列は少し異なるパスを取ります。コンパイラは各リテラルを定数ヒープにコピーし、OP_STR <offset>を発行します。したがって、.swbファイルはバイトコードと定数プールを両方運ぶ必要があります。命令は「ヒープオフセットNにある文字列をロードする」と言い、ランナーは実行前に同じ定数ヒープレイアウトを再作成する必要があります。

バイトコードの実体

各命令は、オペコードの1バイトと、0〜2バイトのインラインオペランドで構成されます。マルチバイトオペコードやプレフィックスはありません。

オペコードは、定数、スタック操作、変数、算術、比較、制御フロー、呼び出し、Optional、ヒープオブジェクトなどの大まかな機能でグループ化されています。上位範囲は、クロージャ、構造体、辞書、クラス、プロトコルなど、SwiftIIがまだ持っていないもののために予約されています。

xがグローバル#0で、printがビルトイン#0であると仮定して、let x = 1 + 2の後にprint(x)が続く場合、12バイトにコンパイルされます。

03 01       OP_INT_U8 1          ; small int 1 をプッシュ
03 02       OP_INT_U8 2          ; small int 2 をプッシュ
30          OP_ADD               ; 2つポップし、合計をプッシュ
22 00       OP_DEFINE_GLOBAL #0  ; x にバインド
20 00       OP_GET_GLOBAL #0     ; x を再度プッシュ
63 00 01    OP_CALL_BUILTIN print, argc=1

シングルパスコンパイラはオペランドの型を深く追跡しないため、いくつかのオペコードは実行時に多態的です。OP_ADDは両方のオペランドがintの場合に整数加算を行いますが、両方が文字列の場合はヒープ文字列連結にディスパッチするため、言語は2番目の連結命令なしで`