parser-generator - bison はどのタイプのパーサーですか?

Question

bison はどのタイプのパーサーですか。それは LALR(1) または LR(1) ですか?

Answer 1

簡単な答え：両方。

デフォルトでは、LALR（1）パーサーを生成します。

明示的なオプション%glr-parserを使用すると、LR（1）パーサーが生成されます。

Answer 2

はい、バージョン 2.5 以降、Bison はいくつかのタイプの LR パーサーをサポートしています: LALR(1)、正規の LR(1)、および IELR(1)。たとえば、「lr.type」に関するドキュメントを参照してください。