parsing - PostgreSQL の解析にはどのような種類の文法が使用されますか?

Question

PostgreSQL の解析にはどのような種類の文法が使用されますか? LR、LALR、LL、またはその他の何かですか?

Answer 1

PostgreSQL パーサーはyaccと lexに基づいています。yacc によって生成されるパーサーは LALR(1) です。postgres の文法はこちらで読むことができます。