Код и РПЗ

.clang-format

@@ -0,0 +1,16 @@
+---
+  BasedOnStyle: Google
+  AccessModifierOffset: '-2'
+  AlignTrailingComments: 'true'
+  AllowAllParametersOfDeclarationOnNextLine: 'false'
+  AlwaysBreakTemplateDeclarations: 'No'
+  BreakBeforeBraces: Attach
+  ColumnLimit: '100'
+  ConstructorInitializerAllOnOneLineOrOnePerLine: 'true'
+  IncludeBlocks: Preserve
+  IndentPPDirectives: AfterHash
+  IndentWidth: '2'
+  NamespaceIndentation: None
+  BreakBeforeBinaryOperators: All
+  BreakBeforeTernaryOperators: 'true'
+...

.gitignore

@@ -0,0 +1,20 @@
+/.cache/
+/build/
+/CMakeFiles/
+**/codegen/
+/build-sanitizers/
+/build-release/
+FlameGraph/
+/.vscode/
+/perf.data
+/perf.data.old
+**/.auctex-auto/
+**/build/
+/.odbc/
+**/__pycache__
+/build-tsan/
+/benchmarks/datasets/ssb/generated/
+/benchmarks/datasets/ssb/raw/
+/.plans/
+/report/build-practice/
+/report/build-vkr/

.gitmodules

@@ -0,0 +1,9 @@
+[submodule "research/datasets"]
+	path = research/datasets
+	url = git@github.com:ronaldbradford/data.git
+[submodule "research/imdb-sqlserver"]
+	path = research/imdb-sqlserver
+	url = git@github.com:sqlsunday/imdb-to-sqlserver.git
+[submodule "research/ssb-dbgen"]
+	path = research/ssb-dbgen
+	url = git@github.com:stewkk/ssb-dbgen.git

CMakeLists.txt

@@ -0,0 +1,54 @@
+cmake_minimum_required(VERSION 3.15..3.29)
+
+project(
+  sql-compiler
+  VERSION 0.0.1
+  LANGUAGES CXX
+)
+
+list(APPEND CMAKE_MODULE_PATH "${CMAKE_CURRENT_LIST_DIR}/cmake")
+list(APPEND CMAKE_PREFIX_PATH "${CMAKE_BINARY_DIR}")
+
+option(SANITIZE_ADDRESS "Enable AddressSanitizer" OFF)
+option(SANITIZE_UNDEFINED "Enable UndefinedBehaviorSanitizer" OFF)
+option(SANITIZE_THREADS "Enable ThreadSanitizer" OFF)
+
+add_compile_options(-Wno-deprecated-declarations)
+
+if (SANITIZE_ADDRESS)
+    add_compile_options(-fsanitize=address -fno-omit-frame-pointer -g)
+    add_link_options(-fsanitize=address)
+endif()
+
+if (SANITIZE_UNDEFINED)
+    add_compile_options(-fsanitize=undefined -fno-omit-frame-pointer -g)
+    add_link_options(-fsanitize=undefined)
+endif()
+
+if (SANITIZE_THREADS)
+    add_compile_options(-fsanitize=thread -fno-omit-frame-pointer -g)
+    add_link_options(-fsanitize=thread)
+endif()
+
+if(STEWKK_SQL_DEBUG)
+  add_definitions(-DSTEWKK_SQL_DEBUG)
+endif()
+
+set(CMAKE_RUNTIME_OUTPUT_DIRECTORY ${PROJECT_BINARY_DIR}/bin)
+set(CMAKE_ARCHIVE_OUTPUT_DIRECTORY ${PROJECT_BINARY_DIR}/lib)
+set(CMAKE_LIBRARY_OUTPUT_DIRECTORY ${PROJECT_BINARY_DIR}/lib)
+
+set(FETCHCONTENT_QUIET OFF)
+
+set(CMAKE_EXPORT_COMPILE_COMMANDS ON)
+
+add_subdirectory(src/stewkk/sql)
+
+if(CMAKE_PROJECT_NAME STREQUAL PROJECT_NAME)
+  add_subdirectory(benchmarks)
+
+  include(CTest)
+  if(BUILD_TESTING)
+    add_subdirectory(test)
+  endif()
+endif()

Makefile

@@ -0,0 +1,20 @@
+CURRENT_DIR := $(shell pwd)
+CODEGEN_DIR := $(CURRENT_DIR)/src/stewkk/sql/logic/parser/codegen
+PARSER_SOURCE_DIR := $(CURRENT_DIR)/src/stewkk/sql/logic/parser
+
+build:
+	cmake --build build -- -j 6
+
+sanitize:
+	cmake --build build-sanitizers -- -j 8
+
+codegen:
+	@antlr -Dlanguage=Cpp -visitor -o $(CODEGEN_DIR) -package stewkk::sql::codegen $(PARSER_SOURCE_DIR)/PostgreSQLParser.g4 $(PARSER_SOURCE_DIR)/PostgreSQLLexer.g4
+
+test-ssb-converter:
+	pytest benchmarks/datasets/ssb
+
+dot:
+	dot -T png -O .plans/*.dot
+
+.PHONY: codegen build sanitize test-ssb-converter

README.md

@@ -0,0 +1,16 @@
+```sh
+docker run --rm -it --name some-postgres -e POSTGRES_PASSWORD=mysecretpassword postgres
+docker exec -it some-postgres psql -U postgres
+```
+
+
+```sh
+git clone https://github.com/brendangregg/FlameGraph.git
+
+sed -i 's|#!/usr/bin/perl -w|#!/usr/bin/env perl|' FlameGraph/stackcollapse-perf.pl
+sed -i 's|#!/usr/bin/perl -w|#!/usr/bin/env perl|' FlameGraph/flamegraph.pl
+
+perf record -F 99 -g ./build-release/bin/benchmarks --benchmark_filter="BM_SQL<CachedJitCompiledExpressionExecutor.*"
+
+perf script | FlameGraph/stackcollapse-perf.pl | FlameGraph/flamegraph.pl > benchmarks/flamegraph-jit.svg
+```

benchmarks/CMakeLists.txt

@@ -0,0 +1,16 @@
+include(FetchGBenchmark)
+
+add_executable(benchmarks main.cpp operator_cost.cpp)
+target_compile_features(benchmarks PRIVATE cxx_std_23)
+set_target_properties(benchmarks PROPERTIES
+  CXX_STANDART 23
+  CXX_STANDART_REQUIRED YES
+  CXX_EXTENSIONS YES
+)
+target_compile_options(benchmarks PRIVATE ${BASE_COMPILE_FLAGS})
+target_link_options(benchmarks PRIVATE ${BASE_LINK_FLAGS})
+target_link_libraries(benchmarks PRIVATE stewkk::libsql benchmark::benchmark
+  Boost::asio
+  Boost::thread
+  Boost::filesystem
+)