h_sakurai https://blog.hatena.ne.jp/h_sakurai/ Scala で TAPLを勉強しつつ LLVM コンパイラを作る日記 https://h-sakurai.hatenadiary.org/ js 下降型演算子順位法のパーサにエラー復帰機能をつけてみました。実装したのは以下の２つです。•字句解析時にマッチしなかったら、１文字読み飛ばす •構文解析時に予測した括弧まで、読み飛ばす四則演算に関係のない文字があったら読み飛ばすようにしたのが、字句解析のエラー復帰機能です。 abc(1+2*a3b)このような式は (1+2*3)と同じ意味になります。というのが、字句解析時のエラー復帰機能です。括弧まで、読み飛ばし機能は、予測される括弧が見つかるまで、読み飛ばして、なくてもあったことにする機能です。 (1+2**3という式は (1+(2* *))という意味で構文解析されます。以下、ソースコードにな… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fh-sakurai.hatenadiary.org%2Fentry%2F20110614%2Fp2" title="エラー復帰機能付きパーサを考える。 - Scala で TAPLを勉強しつつ LLVM コンパイラを作る日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-06-14 00:00:00 rich https://h-sakurai.hatenadiary.org/entry/20110614/p2 1.0 100%