ytqwerty https://blog.hatena.ne.jp/ytqwerty/ Note https://ytqwerty.hatenadiary.org/ Parser LLとか言われても「再帰下降」、LALRとか言われても「表引くやつ」と言い直さないとぴんと来ないのでまとめる。あるごりずむ LL……トップダウン LL(1)……JavaCC他、手書きできる LL(k)……ANTLR他、手書きできる 再帰下降+バックトラック……Parsec*1他(たぶんREBOLもあとNFA正規表現もここ)、手書きできる Packrat parsing……バックトラックしてると遅いのでメモ化を併用、Pappy他、PEG(Parsing Expression Grammar)を取るパーサジェネレータはたぶんこれ吐いてくれる LR……ボトムアップ LR(0)……lookahead-… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fytqwerty.hatenadiary.org%2Fentry%2F20080304%2Fp1" title="頭の悪いぱーさめも - Note" 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 2008-03-04 00:00:00 rich https://ytqwerty.hatenadiary.org/entry/20080304/p1 1.0 100%