Share
Embed
[YGB#9]Z80向けの自作言語を作ろう
YGB第9回目の内容は、自分だけの言語を作ろうです!
みなさん、プログラミング言語を自分で作ってみたいと思ったことはあるでしょうか?
今回は、自作言語「CHUKEI」と「やんばるクイナ」を動かしながら、書いたコードがどうやって実行されるのか、みんなで見ていこうと思います!
https://connpass.com/event/413043
Keita Nakata
November 11, 2026
Transcript
39 slides
-
答えは、3 → 2 → 1 最初に3を作り、出力して1ずつ減らす CCC 現在のセルを3にする CHUKE 0でなければループに入る
CHUK CH 表示して、1減らす CHUKEI CHUKEI / コンパイラ入門 · 4 0でなければ繰り返す 出力 3 2 1 -
コンパイラがやること 人が書きやすい形 → 機械が実行しやすい形 CHUKEIのソース VM命令の列 CCC CHUKE CHUK CH
CHUKEI 0 INC 4 OUT 1 INC 5 DEC 2 INC 6 JNZ 4 3 JZ 7 一般:高級言語 → 機械語 CHUKEI / コンパイラ入門 · 5 → CHUKEI:6命令 → VM命令 -
「実行する」までの道のり 人が書いた文字を、そのままCPUが読むわけではない ソース 字句解析 → CHUKEI / コンパイラ入門 · 6
トークン 構文解析 → 構文木 コード生成 → VM命令 VM実行 → 出力 -
ではどうするか? 間にいくつもフェーズを挟んで、少しずつ変換する フェーズ 入力 → 出力 使う考え方 字句解析 文字列 →
トークン列 有限オートマトン 構文解析 トークン列 → 構文木 文脈自由文法 コード生成 構文木 → VM命令列 飛び先(PC)の計算 VM実行 VM命令列 → 出力 状態の更新 学ぶこと ≒ 各フェーズのデータ構造と、その間の変換方法 CHUKEI / コンパイラ入門 · 7 -
CHUKEIの命令は6つ 大文字の命令を空白で区切る。ここでは数値出力モード C CH CHU 現在の値を +1 現在の値を −1 右隣のセルへ移動
CHUK CHUKE CHUKEI 数値を出力し、改行 ループ開始:0なら飛 ばす ループ終了:0でなけれ ば戻る CHUKEI / コンパイラ入門 · 8 -
値は、どこに置かれる? 256個のセルと、現在位置を示すポインタ C C CHU C を実行した後: 0番 1番 2番
3番 … 255番 2 1 0 0 … 0 ↑ 現在 位置 初期値は全セル0。開始位置は0番。 CHUKEI / コンパイラ入門 · 9 -
小さい言語でも、ルールが必要 この教材のCHUKEI例は、標準の数値出力モード ・値は0〜255。はみ出すと一周する ・255番セルの右隣は0番セル ぐるっと一周 ・出力は文字ではなく、数値と改行 255 + 1 →
0 ・コメント、入力、文字列は未対応 0 − 1 → 255 ・毎回、新しい0のメモリから開始 CHUKEI / コンパイラ入門 · 10 -
字句解析:文字を区切る 字句(トークン)は、意味を持つ最小のまとまり 入力 C C CHUK → C → INC
1行1列 C → INC 1行3列 CHUK → OUT 1行5列 空白は区切りとして使い、トークンには残さない CHUKEI / コンパイラ入門 · 11 -
区切りを忘れると? CHUKEIは1命令。C H U K E I ではない C C
CHUK ◦ 正しい3命令 CC CHUK × CC は未定義:エラー chuk × 小文字は未定義:エラー 位置を残す理由:「どこを直せばいいか」を伝えるため CHUKEI / コンパイラ入門 · 12 -
字句解析は、オートマトンで考える 前から1文字ずつ読み、状態を移っていく 開始 C→ C H→ CH U→ CHU K→
二重丸で単語が終われば → その命令のトークン 進む矢印がない文字が来たら → エラー(CC、chuk) CHUKEI / コンパイラ入門 · 13 CHUK E→ CHUKE I→ CHUKEI -
文法をEBNFで書いてみる プログラムとして許す「並び方」を短く定義する program = { statement } ; statement =
"C" | "CH" | "CHU" | "CHUK" | loop ; loop = "CHUKE", { statement }, "CHUKEI" ; | は「どれか」 {} は「0回以上の繰り返し」 引用符の中は、実際に書く命令 CHUKEI / コンパイラ入門 · 14 -
なぜ文脈自由文法が必要? CHUKE と CHUKEI の対応は、括弧の対応と同じ CHUKE CHUKE CH CHUKEI CHUKEI
( ( ‥ ) ) ・入れ子の深さに、上限がない ・有限オートマトンでは、開いた数を数えきれない → 文法は文脈自由文法(EBNF)で定義し、スタックで対応を取る CHUKEI / コンパイラ入門 · 15 -
構文解析:入れ子を見つける トークンの列から「どこからどこまで」を読む C CHUKE CHU CHUKE CH CHUKEI CHUKEI CHUKEI
/ コンパイラ入門 · 16 オレンジ = 外側のループ 青 = 内側のループ 開始と終了が対応していないと、構文エラー -
なぜ構文木にするのか? 親子関係にすると、入れ子の意味が見える Program C · INC C · INC Loopの子
= 繰り返される部分 → CHUKEI / コンパイラ入門 · 17 C · INC CHUK · OUT Loop CH · DEC -
構文解析は、どう作る? 「まだ閉じていないループ」をスタックに積む 1. 通常の命令:今の階層に追加 2. CHUKE:ループを作り、1段深く入る 3. CHUKEI:開始と対応させ、1段戻る スタック CHUKE(内側)
CHUKE(外側) 4. 閉じていない開始が残ればエラー 現実装では、この走査中にVM命令も組み立てる。 CHUKEI / コンパイラ入門 · 18 CHUKEで積み、CHUKEIで取り 出す -
機械が読みやすい形とは? 次に何をするかが、1つずつ細かく書いてある形 3 JZ 7 → 今のセルが0なら、7番の命令へ進め 4 OUT →
今のセルの数値を出力せよ 5 DEC → 今のセルを1減らせ 6 JNZ 4 → 0でなければ、4番の命令へ戻れ コンパイラは、プログラムを「命令の列」に変換する CHUKEI / コンパイラ入門 · 19 -
コード生成:実行しやすい形へ 繰り返しを「条件付きの移動」に置き換える CHUKE → JZ 終了の次のPC 現在のセルが0なら、ループ全体を飛ばす CHUKEI → JNZ
本体の先頭PC 現在のセルが0でなければ、本体へ戻る PC:次に実行する命令の番号 CHUKEI / コンパイラ入門 · 20 -
通し例をVM命令にする C C C CHUKE CHUK CH CHUKEI PC 命令
意味 0 INC +1 1 INC +1 2 INC +1 3 JZ 7 0なら終了へ 4 OUT 数値を出力 5 DEC −1 6 JNZ 4 0でなければ出力へ戻る 7 (命令なし:実行終了) CHUKEI / コンパイラ入門 · 21 戻る 飛ばす -
VM:命令を1つずつ実行する PC、ポインタ、セルの値を更新する小さな機械 命令を読む PC=0 から 次のPCへ INC / DEC セルの値を変える
RIGHT ポインタを右へ OUT 数値を出力する JZ / JNZ 次のPCを選ぶ 命令を実行 最後の命令を越えたら、終了 CHUKEI / コンパイラ入門 · 22 -
実行履歴で、確かめる 13命令を実行して、セルの値が0になる 実行PC 操作 値 次のPC 出力 0, 1, 2
INC ×3 3 3 3 JZ 7 3 4 4, 5, 6 OUT/DEC/JNZ 2 4 4, 5, 6 OUT/DEC/JNZ 1 4 4, 5, 6 OUT/DEC/JNZ 0 7(終了) CHUKEI / コンパイラ入門 · 23 3 2 1 -
失敗も、観察する教材になる どの段階で失敗したかを切り分ける 字句 未知の命令(例:CC) 構文 対応する CHUKEI がない 実行 終わらないループが安全上限に到達
C CHUKE CHUK CHUKEI は、値を減らさない。 出力上限などで停止するが、正常終了ではない。 CHUKEI / コンパイラ入門 · 24 -
本物のCPUで動かすなら 命令の列の先に、アセンブリと機械語がある CHUKEIはここまで VM命令列 → アセンブリ → 機械語(バイト列) アセンブリ言語:機械語を、人が読めるように文字で表したもの CHUKEI:INC
や JZ 7 をJavaScriptのVMがそのまま実行する CHUKEI / コンパイラ入門 · 25 -
実装を誤解しないために CHUKEIとYambaru Queenaは、別の実行系 CHUKEI 6命令 → VM命令オブジェクト → JavaScriptのVM Yambaru
Queena ソース → Z80アセンブリ → 機械語 → Z80エミュレータ CHUKEIは、Z80の機械語を生成していない。 CHUKEI / コンパイラ入門 · 26 -
ブラウザで、何を見る? 同じコードを、表示を切り替えて追ってみよう 1. CHUKEIを選び、通し例を入力する 2. トークンと位置を確認する 3. 構文木のループの親子関係を見る 4. JZ
/ JNZ の飛び先を確認する 5. 出力と履歴を見比べる 注意:履歴は記録済みの先頭200命令。ライブ実行ではない。 CHUKEI / コンパイラ入門 · 27 -
演習:予想してから実行する 答えだけでなく、セルとPCの変化を説明しよう 問1 C CHU C C CHUK 問2 CH
CHUK 問3 CHUKE CHUK CHUKEI 発展 通し例を 5 → 4 → 3 → 2 → 1 に変える 発展 右移動をループ内に入れると、なぜ注意が必要? CHUKEI / コンパイラ入門 · 28 -
演習の答え 条件が見るのは「そのときの現在セル」 問1 2 1番セルに移動して2回加算 問2 255 0から減らすと循環する 問3 出力なし
初期値0なので本体を飛ばす 5からのカウント:先頭の C を5個にする ループ内の移動:終了判定が別のセルを見る CHUKEI / コンパイラ入門 · 29 -
小さな言語で、大きなしくみを学ぶ 例 → ルール → 変換 → 実行 → 検証
字句解析 命令を見分ける 構文解析 入れ子を見つける コード生成 実行用の命令を作る VM 状態を変えながら動かす 次の一歩:自分でエラー例とテストを追加しよう CHUKEI / コンパイラ入門 · 30 -
実例:CHUKEIが生成した命令 実装から取得したVM命令。Z80の機械語ではない ソース:C C C CHUKE CHUK CH CHUKEI 0
INC 3 JZ 7 1 INC 4 OUT 2 INC 5 DEC 6 JNZ 4 実際のオブジェクト例 実行結果 { pc: 3, op: "JZ", sourceIndex: 3, arg: 7 } 3/2/1 CHUKEI / コンパイラ入門 · 31 -
実例:Queenaで 2 + 3 を計算する ここからは、Z80機械語を生成する別の言語 ソースコード naku(2 + 3)
実測:生成バイト数 248 / Z80実行ループ 287回 CHUKEI / コンパイラ入門 · 32 実行結果 → 5 -
ソースから、実際のZ80機械語へ コンパイラはZigで実装。ブラウザではWasmとして動く Queenaのソース:naku(2 + 3) ↓ コンパイラ(Zig製・Wasm版) Z80アセンブリ ↓ アセンブラ(@fugloy/asm)
Z80機械語のバイト列 ↓ Z80エミュレータ 出力:5 CHUKEI / コンパイラ入門 · 33 簡易コンソール対応で あり、完全なCP/M環 境ではない。 -
生成されたアセンブリ① 実際の出力から抜粋。2と3を一時スタックへ置く LD HL, 2 ; HL に2を入れる LD (IX+0),
L ; 下位8ビットを保存 LD (IX+1), H ; 上位8ビットを保存 INC IX INC IX LD HL, 3 LD (IX+0), L LD (IX+1), H ; 次に3を入れる HとLで16ビットのHL。IXは一時スタックの位置。 CHUKEI / コンパイラ入門 · 34 -
生成されたアセンブリ② 実際の出力の要所を抜粋。間の命令は省略 EX DE, HL ; 右の値3をDE側へ … スタックから左の値2をHLへ取り出す …
ADD HL, DE ; 2 + 3 をHLに格納 … 結果をスタックへ保存し、再びHLへ … CALL _PRINT_U16 ; 10進数を表示 JP 0 ; この実行環境では終了 「…」は説明用の省略記号。実際の命令ではない。 CHUKEI / コンパイラ入門 · 35 -
アセンブリとバイト列を対応させる 実際のアセンブル結果。アドレスと値は16進数 アドレス バイト列 アセンブリ 0111 0114 0117 011A 011E
0140 0155 0158 21 02 00 DD 75 00 DD 74 01 DD 23 21 03 00 19 CD B8 01 C3 00 00 LD HL, 2 LD (IX+0), L LD (IX+1), H INC IX LD HL, 3 ADD HL, DE CALL _PRINT_U16 JP 0 アドレスの欠番は抜粋による。 CHUKEI / コンパイラ入門 · 36 -
バイナリは、16進数で読むと短い 表示形式が違っても、同じビット列を表している LD HL, 2 の実バイト列:21 02 00 16進数 21
02 00 2進数 00100001 00000010 00000000 意味 命令 値の下位 値の上位 1バイト = 8ビット。16進数なら2桁で書ける。 16ビットの値2は、下位から 02 00 の順に並ぶ。 CHUKEI / コンパイラ入門 · 37 -
248バイトの中身と、再現のしかた 数式の命令だけでなく、初期化と補助処理も含まれる ・0100hから配置。先頭は DD 21 00 7F ・これは LD IX,
7F00h:一時スタックの初期化 ・変数領域の初期化・数値出力なども含む 再現:PlaygroundでQueenaを選び naku(2 + 3) を実行 生成アセンブリの表示と、出力5を確認する。 バイト列は、同じアセンブリをアセンブルして取得した。 CHUKEI / コンパイラ入門 · 38 -
参考資料と実装 教材の構成は参考にし、説明・例題は独自に作成 構成の参考:末永幸平「コンパイラ講義資料」 https://www.fos.kuis.kyoto-u.ac.jp/~umatani/le4/pdf/mainSlides.pdf 動作確認先:Queena Playground https://queena-playground.keitanakata.chatgpt.site 実装確認:CHUKEI runtime /
README / tests 確認日:2026-11-13(日本時間) CHUKEI / コンパイラ入門 · 39