Rustでスクリプト言語を作ってみようとする (1)

Rustでスクリプト言語を作ってみようと思います。

その進捗報告および備忘録をつけていきます。

想定しているゴール

• Rustで実装されたスクリプト言語の処理系が存在する
• 字句解析・構文解析・VMについてはライブラリを使わずにハンドメイドで実装されている
• ユーザーがコマンドラインから操作するための何らかのバイナリが存在する

モチベーション

• Rustの可能性を引き出したい
• 言語処理系の中身を知りたい

考えている言語

正直はじめてこういった言語処理系を実装してみようとしているので、あまり奇抜なことはできません。なので、基本的に次のような言語を想定します。

• Luaっぽいプロトタイプ指向言語を目指す

  • Luaのソースコードはyaccのようなパーサジェネレータを使わずに書かれているので、参考になると考えたため。
  • プロトタイプ指向の言語に興味があるため。

• Luaの文法をできるだけ簡略化し、自分が実装可能な範囲で制限を加える

  • 実装しきることが現在の第一目標なので。

筆者の能力的な部分

情報系の授業は受けたことがありますが、コンピューターサイエンスを学んだ人間ではありません。ましてや形式文法や構文解析について専門的に学んだ経験もありません。そのような凡プログラマが私です。