作ってわかるPerl~セルフホストできる言語処理系を作ろう~ by nsfisis

YAPC::Hakodate 2024
トーク (40分)

作ってわかるPerl~セルフホストできる言語処理系を作ろう~

nsfisis nsfisis nsfisis
5

何らかの技術の理解を深めるのに、最も適した方法はなんでしょうか。
私は、その技術のサブセットを実装することだと信じています。
Perl、ひいてはプログラミング言語というものを理解するために、Perl 言語のサブセットを実装しましょう。
機能が少ない言語の言語処理系は、皆さんの想像よりも簡単に作ることができます。

話すこと

Perl で作る Perl 処理系(のサブセット)の作り方
必要なソースコードはすべて公開され、このトークを聞かれた方が同じものを作成できるように構成します。

話さないこと

以下は実用的な言語処理系を支える重要な要素ですが、このトークでは意図的に省き、より実装が簡易な手法で代替します。

  • LR 法のような実用的な構文解析手法
  • 仮想機械