earley-parser文脈自由文法とその構文解析法についてのまとめ1。一般に文脈自由文法の構文解析というと$\rm{LR}$等だが、ついでに操車場アルゴリズムのあたりも混ぜた。オートマトンの話はしない。エラー回復みたいな話もしない。字句解析は済ませてあるものとして、tokenの意味で文字と言う。文脈自由言語とはhttps://ja.wikipedia.org/wiki/%E6%96%87%E8%84%88%E8%87%AA%E7%94%B1%E8%A8%80%E8%AA%9Ehttps://twitter.com/kinaba/status/746339457196953600https://twitter.com/kinaba/status/746340883029590016文脈自由文法で定義できる言語。$\gamma$は記号列)の形の規則の集合で、つまりBNFを思えばよい。