zehnpaard https://blog.hatena.ne.jp/zehnpaard/ Arantium Maestum https://zehnpaard.hatenablog.com/ Python 言語処理系 前回のような固定数のトークン先読みではなく、任意のトークンを消費しつつパースし続け、失敗したらバックトラックするようなパーサを作りたい。 今回の記事はまずバックトラック機能を提供するトークンストリームのクラスを作成する。（パーサ本体は次回） 言語 前回の変数間の代入に加えて、リスト間の代入も追加した言語を対象にする： list : '[' elements ']'; elements : element (',' element)*; element : NAME | assign | list | list_assign; assign : NAME '=' NAME; list_assig… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fzehnpaard.hatenablog.com%2Fentry%2F2021%2F09%2F10%2F104453" title="PythonでLanguage Implementation Patternsのパーサと戯れる　Backtrackableストリームオブジェクト - Arantium Maestum" 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 2021-09-10 10:44:53 rich https://zehnpaard.hatenablog.com/entry/2021/09/10/104453 1.0 100%