2018-05-20から1日間の記事一覧

Wirth VM で 1960 年代の S 式構文解析

Niklaus Wirth 表駆動解析法 (Compiler Construction) は、 LL (1) 文法を認識する再帰下降型の構文解析をグラフ・データ構造で表現したものです。 それを命令コード化して VM にしたものを、 暫定的に Wirth VM と呼ぶことにします。 VM の命令は 4 つです…