Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

What type of grammar is used to parse PostgreSQL?

What type of grammar is used to parse PostgreSQL? Is it LR, LALR, LL, or something else?

like image 480
Jazi Avatar asked Apr 23 '12 13:04

Jazi


1 Answers

The PostgreSQL parser is based on yacc and lex. The parsers generated by yacc are LALR(1). You can read postgres' grammar here.

like image 111
dbenhur Avatar answered Sep 19 '22 12:09

dbenhur