プログラミング言語のコンパイラを作ってみよう

＜こんなことが体験出来ます＞
四則演算の式を表す文字列を受け取り、機械語（正確に言えばx86-64やAArch64のアセンブリ言語）へと変換するコンパイラを作ります。「Hello, world」だけでは味わえない、文字列処理を多用するプログラミングを体験できます。主としてC言語を用いた講義を想定していますが、PythonやRustでも対応可能です。

＜コンパイラって何？＞
コンパイラは入力された文書を別の文書へと翻訳するものの総称で、現代のコンピュータシステムを支える重要な要素です。例えば、gccというコンパイラ（正解的に有名なCコンパイラ）にC言語で書かれたソースコードを与えると、CPUが理解可能な機械語のソースコードに翻訳して出力されます。世の中にはプログラミング言語やCPUの種類に応じた多様なコンパイラが存在します。

＜四則演算って何？＞
＋、－、×、÷を使った計算式のことです。例えば「2＋3×4」は四則演算の式ですね。パソコンに搭載されたCPUにとって、このような文字列は計算可能ではありません。コンパイラに四則演算の式を入力し、CPUが処理できる機械語へと翻訳する必要があります。

＜こんな風に教えます＞
1人か2人くらいの少人数制で、各々のレベルに合わせて指導します。コンパイラの実装にはバグがつきものです。生徒の画面を共有してもらいながら、バグ発見のお手伝いや具体的な操作の指導も行います。

＜このレッスンで得られるもの＞
入力された文字列を別の文字列へ翻訳するというコンパイラの基本原理を学べます。また、プログラミング言語を用いた文字列処理の基礎が分かります。それらの知識は、コンピュータがどうやって動いているのかを知る足がかりとなります。

作業はmacやLinux（WindowsならWSL）のターミナルを用いて行いますので、コマンド操作についてもある程度経験できます。具体的にはcd、ls、rmなどのコマンドを使います。

＜定員＞
1名～2名