2020-07-01から1ヶ月間の記事一覧

Rustで作るプログラミング言語処理系 字句解析編

注意: オートマトン、Rustの超基本文法1は前提知識としています。(実装に対してはオートマトンの知識は必ずしも要求しませんが) 字句解析とは ある言語のプログラムを与えても、PCにとっては最初はただの文字の羅列でしかありません。 これを意味のある文字…

Rustで作るプログラミング言語処理系 導入編

Rustの練習がてら、授業で作ったプログラミング言語処理系のトレースをしようと思います。 授業ではScalaで実装したが、 Built in Rustっていうとすごそうに見えるのでRustで書いていきます。 今回対象とする言語は以下の機能を持ちます。文法はScalaに似せ…