Мне нужен пример n по флексам и бизонам, чтобы я мог научиться строить дерево и таблицу символов и выполнять семантический анализ
Эта ссылка: Использование Flex и Bison действительно хорошо. Он описывает, как они работают, а затем объясняет, шаг за шагом, как построить небольшой язык программирования.
PostgreSQL: http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/backend/parser/