How PostgreSQL parses the query and constructs the Parse Tree?

System Design for SDE-2 and above: arpitbhayani.me/masterclass
System Design for Beginners: arpitbhayani.me/sys-design
Redis Internals: arpitbhayani.me/redis
Build Your Own Redis / DNS / BitTorrent / SQLite - with CodeCrafters.
Sign up and get 40% off - app.codecrafters.io/join?via=...
In the previous video, we delved into the client connection process in the PostgreSQL database. In this video, we explored the source code to comprehend how PostgreSQL handles SQL queries from clients and processes them into a parse tree. The lexer file defines tokens like space, database, etc., while the grammar file establishes rules for query execution. The abstract syntax tree is generated to execute queries. Open Source tools like Flex and Bison are used to generate C code for lexer and grammar files. The build process compiles these files into the PostgreSQL binary for server management.
Recommended videos and playlists
If you liked this video, you will find the following videos and playlists helpful
System Design: • PostgreSQL connection ...
Designing Microservices: • Advantages of adopting...
Database Engineering: • How nested loop, hash,...
Concurrency In-depth: • How to write efficient...
Research paper dissections: • The Google File System...
Outage Dissections: • Dissecting GitHub Outa...
Hash Table Internals: • Internal Structure of ...
Bittorrent Internals: • Introduction to BitTor...
Things you will find amusing
Knowledge Base: arpitbhayani.me/knowledge-base
Bookshelf: arpitbhayani.me/bookshelf
Papershelf: arpitbhayani.me/papershelf
Other socials
I keep writing and sharing my practical experience and learnings every day, so if you resonate then follow along. I keep it no fluff.
LinkedIn: / arpitbhayani
Twitter: / arpit_bhayani
Weekly Newsletter: arpit.substack.com
Thank you for watching and supporting! it means a ton.
I am on a mission to bring out the best engineering stories from around the world and make you all fall in
love with engineering. If you resonate with this then follow along, I always keep it no-fluff.

[@jaya_surya]

Thanks

[@AsliEngineering]

Thank you so much for this warm gesture 🙌 it really means a ton.

[@mayank2662]

Super informative. This got me curious about these interesting stuff again, Thanks Arpit!

[@ankurc854]

Thanks for sparking the curiosity :)

[@artu-hnrq]

Nice overview! Thanks for sharing

[@dharins1636]

Very Detailed video, thanks for diving in

[@AsliEngineering]

Thanks a ton!

[@sparsh724]

This video was super informative, Arpit!!!

[@AsliEngineering]

Thank you Sparsh!

[@SaketAnandPage]

How did you make this Red Color Pen with sparkles in Good Notes?

[@physicsakhada592]

Deadlocks and transaction please in depth😊

[@kritibindra4232]

This is awesome! I really love how you tell how you were able to find things like scan.l being converted to scan.c etc. It helps us in understanding how to go through the code files. Arpit, can you cover query execution plan of DBs and how can they affect performance? Or have you already covered in previous videos?

[@AsliEngineering]

That exactly was the intention :) I have not yet covered the Query Execution Plan, but I do have plans of covering it. Thanks for the nudge.

[@architectingme]

Arpit, which device and software are you using to teach? It would be helpful if you share the info

[@AsliEngineering]

iPad + GoodNotes app with my custom theme.

[@rishabhthakur2028]

I always find the compiler design the worst topic but the way you explain the things made me fall in love with the subject or topic.

[@beest_]

The build process was explained backwards.

[@gauravpant4768]

Very useful, thank you