今注目しているのは文脈自由言語と種々あるその構文解析法であるが、これら全ての構文解析法が全ての文脈自由言語を解析できる訳ではないため、構文解析法(の扱える言語の集合)間にもさらに階層がある。主には以下のような階層になっている。CYK法等は最も大きい。同じ図が載ってる操車場アルゴリズムhttps://ja.wikipedia.org/wiki/%E6%93%8D%E8%BB%8A%E5%A0%B4%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0中置記法の数式を対象とし後置記法に直すアルゴリズム。各演算子は結合向きの別と優先度を持てる。スタックをひとつ持ち、これに演算子を積み込んでいく。ように)入れ替える必要があるが、これをスタックにいったん遅い演算子を退避させることで実現する。スタックが優先順位でソートされている(ただし括弧があるとそこで順序はリセットされる)という不変条件を守りながら適当にすれば実装できる。automatonになってる23。methodhttp://eli.thegreenplace.net/2012/08/02/parsing-expressions-by-precedence-climbing/https://en.wikipedia.org/wiki/Operator-precedence_parser#Precedence_climbing_method中置記法の数式を対象とした手法。聞き慣れない名前ではあるが、中身は良く見る感じのやつ。スタックを使っているが(目的が同じなので必然的に)操車場と同じことをしている。$i$番目の文字から始まる優先順位が$p$以上の範囲を解析する、という関数で再帰。考えて、全体の目標は$0$番目の文字から始まる優先順位が+以上の範囲。