LL(1)構文解析 - いらずんばいっかい、構文解析についてまとめておきます。 主に自分の理解を増すためです。 まずは、LL(1)構文解析について。 詳細な部分は省き、どのような利点、どのような問題があり、それをどのように解決しているか？をまとめていきます。 また、表記のルールとして、 非終端記号をアルファベット大文字、終端記号をアルファベット小文字で書き、 生成規則はA→aBcをいうように矢印で表すことにします。 再帰下向き構文解析 LL(1)構文解析は、再帰下向き構文解析の一種です。 再帰下向き構文解析は、非終端記号ごとに、その生成規則を反映した解析関数を用意し、 最初に出発記号「S」の解析関数を呼び出し、 その生成規則「S→α」の右辺の記号列「α」に含まれる非終端記号「A」の解析関数を呼び出し、 非終端記号「A」の生成規則「A→aBc」に含まれる非終端記号「B」の解析関数を呼び出し、 ･･･と行った具合に、再帰的に解
