0x19f (Shinya Kato) の日報

主にプログラミング関連の話をします

コンパイラ自作

自作Cコンパイラで Ken Thompson のログインハックを再現してみた

UNIX 開発者の Ken Thompson が UNIX にバックドアを仕掛けていたという通称 Thompson hack を自作Cコンパイラで再現してみました。ログイン・コマンドのコンパイル時にバックドアを仕掛けるようなコンパイラを作り、さらにコンパイラのソースコードから痕跡…

Cコンパイラ自作チャレンジ(その2・プリプロセッサ編)

字句解析に続いてプリプロセッサ 前回は字句解析器を作るところまでの話でした。 0x19f.hatenablog.com 今回はプリプロセッサのお話です。 先に言い訳をしておくと、WG14/N1570 Committee Draftを読みながらザクザクと実装を進めてそれっぽいマクロ展開など…

Cコンパイラ自作チャレンジ(その1・字句解析編)

2018/06/05追記 続き書きました。 0x19f.hatenablog.com Cコンパイラの自作に挑戦してみる C言語のプログラムを書き始めたのはたしか僕が中学生か高校生の頃でした。 あの頃からなんとな〜く「プログラミング言語というのはどうやってできているんだろう」と…