Skip to content

Commit

Permalink
docs: update overview (#24)
Browse files Browse the repository at this point in the history
* Update overview.md

* Update overview.md
  • Loading branch information
tsatke authored and tomarrell committed Jan 13, 2020
1 parent d805184 commit 4d75b0e
Showing 1 changed file with 3 additions and 2 deletions.
5 changes: 3 additions & 2 deletions doc/overview.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,11 +4,12 @@ Each component in the database serves an isolated purpose by design. This is to

## Parser

The parser is responsible for reading and interpreting the SQL queries which are sent to the database. The output is a structured representation of the query known as an abstract syntax tree.
The parser is responsible for reading and understanding the structure the of SQL queries which are sent to the database.
The output is a structured representation of the query known as an abstract syntax tree (AST).

## Codegen

LBADD executes queries in a virtual machine like environment. This machine has a specific and defined representation known as the intermediary representation. This allows for better separation between the execution and query layers of the database.
LBADD executes queries in a virtual machine like environment. This machine has a specific and defined representation known as the intermediary representation (IR), which can be understood as a UST. The IR is generated from an AST. This allows for better separation between the execution and query layers of the database and also makes multi-level optimization more easy.

The codegen step in particular takes an abstract syntax tree and transforms it into the intermediary representation which can be executed by the virtual machine.

Expand Down

0 comments on commit 4d75b0e

Please sign in to comment.