HN 日本語サマリー

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

Commodore 64 BASIC for PostgreSQL

Commodore 64 Basic for PostgreSQL (thombrown.blogspot.com)

53 pointsby hans_castorp8 コメント

要約

この記事は、PostgreSQLの拡張機能であるPL/CBMBASICを紹介しています。これは、1982年当時のCommodore 64 BASIC V2インタプリタをPostgreSQLのバックエンドプロセス内で直接実行できるようにするものです。これにより、開発者はSQL関数内で懐かしのBASICコードを記述し、実行できるようになります。この拡張機能は、BASICの変数命名規則の制限や、ディスクドライブデバイス8へのアクセスを模倣したSQL実行機能などを提供します。

全文翻訳

もしあなたが特定の年齢層であれば、「38911 BASIC BYTES FREE」という言葉は、記憶を呼び覚ますでしょう。青い画面、何時間も見つめていたこと、雑誌に載っていたゲームを一行一行打ち込んで遊んだこと、そしてほとんど理解せずにタイプしていたことを覚えているでしょう。ディスクドライブがデバイス8であり、お茶を一杯入れてくる間にロードが終わるのを待っていたことも。

それらすべてが、今やPostgreSQLの中で実行されます。

PL/CBMBASICは、Commodore 64 BASIC V2上で関数本体を実行する手続き型言語拡張です。Microsoft/Commodoreの実際のインタプリタ(1982年製)が、Michael Steil氏のcbmbasicプロジェクトを通じて、6502 ROMをC言語に静的に再コンパイルしたものです。そのC言語コードは拡張機能の共有ライブラリにコンパイルされ、インタプリタはバックエンドプロセス内に存在します。すべての関数呼び出しは、メモリ内でのパワーサイクルに相当します。64KBのRAM配列をゼロクリアし、CPUレジスタをリセットし、ROMの$E394から再エントリーします。この処理全体で約15~20マイクロ秒かかり、これはオリジナルのC64の処理速度の約1000倍であり、大規模なテーブルに対して行ごとに呼び出しても、それほど待たずに済む速度です。

CREATE EXTENSION plcbmbasic;

CREATE FUNCTION hello(who text) RETURNS text AS $$
10 PRINT "HELLO, ";WHO$;"!"
$$ LANGUAGE plcbmbasic;

SELECT hello('WORLD');   -- HELLO, WORLD!

はい、これらは行番号であり、必須です。ユーザーコードは行10から始まります。なぜなら、0から9行は予約されており、拡張機能が関数の引数を通常のBASIC代入としてコードの実行前に注入するからです。whoというtextパラメータはWHO$になり、livesというsmallintはLIVES%になり、それ以外の数値はすべて40ビットのCBM浮動小数点数になります。

バリデーターには意見がある、なぜならBASIC V2には意見があったから

C64でプログラミングした人なら誰でも、TOTALという名前の変数は使えなかったことに気づいたでしょう。トークナイザーはキーワードを、識別子の中であっても切り詰めたため、TOTALにはTOが含まれていました。SCOREにはORが含まれていました。BUDGETにはGETが含まれていました。名前の最初の2文字しか意味を持たなかったため、USERNAMEとUSERID...実際にはこれらは問題ありませんでしたが、ALPHAとALPSはサイレントに同じ文字列になりました。そしてTIとSTはシステムによって予約されていました。

この拡張機能はバリデーターを同梱しているため、PostgreSQLは実行時に再発見させるのではなく、CREATE FUNCTION時にこれらの意見を伝えます。

ERROR:  parameter name "total" contains the BASIC keyword TO
HINT:  This is why nobody could ever have a variable called TOTAL
       on the Commodore 64.

OUTパラメータ、変数テーブルをたどって

BASICプログラムが終了すると、その変数はエミュレートされた64KBのRAM内に残っています。そのため、OUTおよびINOUTパラメータの場合、ハンドラーはBASIC独自の簡単な変数テーブル、VARTAB ($2D/$2E) と ARYTAB ($2F/$30) の間の7バイトのエントリを使用し、タイプエンコードされたバイト名をデコードし、5バイト浮動小数点数、16ビット整数、および文字列ディスクリプタをSQL値に変換します。

CREATE FUNCTION divmod(num int, den int, OUT quot int, OUT rmd int) AS $$
10 QUOT=INT(NUM/DEN)
20 RMD=NUM-QUOT*DEN
$$ LANGUAGE plcbmbasic;

SELECT * FROM divmod(47, 5);   --  quot | rmd
                               -- ------+-----
                               --     9 |   2

別のプロセスのメモリを覗いて結果を取得するというパターンは、PostgreSQLのドキュメントにすぐに載ることはないでしょう。

データベースはデバイス8

Commodore 64では、データはディスクドライブ、デバイス8にあり、OPEN、INPUT#、GET#、PRINT#、CLOSE、そしてSTステータス変数で通信していました。PL/CBM-BASICでは、デバイス8はデータベースです。OPENする「ファイル名」はSQLステートメントであり、トランザクション内でSPIを通じて実行されます。

CREATE FUNCTION top_scores() RETURNS text AS $$
10 OPEN 1,8,0,"SELECT NAME, SCORE FROM HISCORES ORDER BY SCORE DESC"
20 INPUT#1,N$,S
30 IF ST<>0 AND N$="" THEN 60
40 PRINT N$;" ";S
50 IF ST=0 THEN 20
60 CLOSE 1
$$ LANGUAGE plcbmbasic;

列の値はCRで区切られたレコードごとにストリーミングされ、STは最後のバイト(1541が行ったように)でEOFビット(64)を拾います。

セカンダリアドレス15はドライブのコマンドチャネルであり、DOSコマンドをPRINT#で送信し、00, OK,00,00を読み戻すものでした。これも機能します。

10 OPEN 15,8,15
20 PRINT#15,"DELETE FROM HISCORES WHERE SCORE < 1000"
30 INPUT#15,EN,EM$,RC,ES

ステータスレコードはオリジナルの通り0,OK,<rows>,0です。各PRINT#は追加され、末尾のCRが実行されるため、BASICの255文字の文字列制限を超えるステートメントを、断片的に送信することで構築できます。INSERT、UPDATE、DDL、何でも可能です。これはスーパーユーザーのみが使用できる、信頼されていない言語です。

実行時エラーは、インタプリタ自身の$0300にあるERRORベクターを通じてトラップされます。これはSimons' BASICが使用したのと同じプラグインメカニズムであり、間違いはROMのエラーコードを伝える適切なPostgreSQLエラーを返します。

ERROR:  BASIC error: ?DIVISION BY ZERO  ERROR IN 20

そして、KERNALのSTOPルーチン(RUN/STOPキーのスキャン、各ステートメントの前にポーリングされる)がCHECK_FOR_INTERRUPTS()にパッチされているため、不滅の10 GOTO 10もstatement_timeoutによってクリーンに終了します。

速いか?速さを定義する

私はPL/Pythonと比較して同等の関数をベンチマークしました。PL/Pythonが勝利します。これは、関数呼び出しごとにCommodore 64を再起動するのではなく、ウォームなインタプリタを維持している言語としては予想通りです。単純な呼び出しでは約14~19倍速く、関数内で100行をクエリするワークロードでは約6倍に縮まります。この場合、両方のサイドで同じSPIオーバーヘッドが発生します。しかし、C64のフロアは15マイクロ秒のパワーサイクルであり、これは非インラインSQL関数と同じコスト帯に位置します。そしてインタプリタは毎秒約100万のBASICステートメントを処理します。このROMが出荷されたマシンは毎秒約1000のステートメントでした。

細かい文字

内部では古いC64 BASICが使用されているため、すべて大文字です。文字列リテラルも同様です。なぜなら、C64のデフォルトの文字セットには小文字が存在しなかったからです。文字列は最大255文字です。浮動小数点数は9桁の有効数字を持ちます。NULLはありません。空文字列として到着し、気にする場合はクエリでCOALESCEを使用できます。データベースにキーボードが接続されていないため、INPUTはエラーを発生させます。危険なことをしたい場合は、エミュレートされた64KBに対してPOKEとSYSが機能しますが、POKEの効果は次の呼び出しのパワーサイクルまでしか持続しません。

コードはgithub.com/darkixion/pl-cbmbasicにあります。

READY.
█