From e2bbcae3ac826a5d49169da458c17f932a8cd07d Mon Sep 17 00:00:00 2001
From: Marko Budiselic <mbudiselicbuda@gmail.com>
Date: Tue, 26 Jan 2016 23:40:11 +0100
Subject: [PATCH] initial work on query engine, only rough draft of the first
 level of the arhitecture, implementation is still empty

---
 cypher/common.hpp                |  15 ++++++++++++++
 cypher/parser.cpp                |  15 ++------------
 cypher/query/write/create.cypher |   2 +-
 query_engine/code_compiler.hpp   |   5 +++++
 query_engine/code_generator.hpp  |   5 +++++
 query_engine/engine              | Bin 0 -> 39632 bytes
 query_engine/main.cpp            |  23 +++++++++++++++++++++
 query_engine/query_engine.hpp    |  33 +++++++++++++++++++++++++++++++
 query_engine/query_executor.hpp  |   5 +++++
 query_engine/query_result.hpp    |   9 +++++++++
 query_engine/query_traverser.hpp |   5 +++++
 11 files changed, 103 insertions(+), 14 deletions(-)
 create mode 100644 cypher/common.hpp
 create mode 100644 query_engine/code_compiler.hpp
 create mode 100644 query_engine/code_generator.hpp
 create mode 100755 query_engine/engine
 create mode 100644 query_engine/main.cpp
 create mode 100644 query_engine/query_engine.hpp
 create mode 100644 query_engine/query_executor.hpp
 create mode 100644 query_engine/query_result.hpp
 create mode 100644 query_engine/query_traverser.hpp

diff --git a/cypher/common.hpp b/cypher/common.hpp
new file mode 100644
index 000000000..7ef03ddbb
--- /dev/null
+++ b/cypher/common.hpp
@@ -0,0 +1,15 @@
+#pragma once
+
+#include "utils/command_line/arguments.hpp"
+#include "utils/string/filereader.hpp"
+
+std::string extract_query(const vector_str& arguments)
+{
+    if (contain_argument(arguments, "-q"))
+        return get_argument(arguments, "-q", "CREATE (n) RETURN n");
+    auto default_file = "query.cypher";
+    auto file = get_argument(arguments, "-f", default_file);
+    // TODO: error handling
+    return read_file(file.c_str());
+}
+
diff --git a/cypher/parser.cpp b/cypher/parser.cpp
index 22193f743..0d62e7ec2 100644
--- a/cypher/parser.cpp
+++ b/cypher/parser.cpp
@@ -6,8 +6,7 @@
 #include "debug/tree_print.hpp"
 #include "codegen/cppgen.hpp"
 #include "utils/command_line/arguments.hpp"
-#include "utils/string/filereader.hpp"
-
+#include "cypher/common.hpp"
 #include "utils/terminate_handler.hpp"
 
 using std::cout;
@@ -17,17 +16,7 @@ using std::endl;
 // -q -> query
 // -v -> visitor
 // -f -> file
-
-std::string extract_query(const vector_str& arguments)
-{
-    if (contain_argument(arguments, "-q"))
-        return get_argument(arguments, "-q", "CREATE (n {a:1, b:2}) RETURN n");
-    auto default_file = "query/read/match/match-where.cypher";
-    auto file = get_argument(arguments, "-f", default_file);
-    // TODO: error handling
-    return read_file(file.c_str());
-}
-
+//
 int main(int argc, char *argv[])
 {
     std::set_terminate(&terminate_handler);
diff --git a/cypher/query/write/create.cypher b/cypher/query/write/create.cypher
index 39cf4da9f..f136ce98c 100644
--- a/cypher/query/write/create.cypher
+++ b/cypher/query/write/create.cypher
@@ -1 +1 @@
-CREATE (n {name: "value"})
+CREATE (n {name: "Roy", surname: "Keane"})
diff --git a/query_engine/code_compiler.hpp b/query_engine/code_compiler.hpp
new file mode 100644
index 000000000..a2b39af04
--- /dev/null
+++ b/query_engine/code_compiler.hpp
@@ -0,0 +1,5 @@
+#pragma once
+
+class CodeCompiler
+{
+};
diff --git a/query_engine/code_generator.hpp b/query_engine/code_generator.hpp
new file mode 100644
index 000000000..dd7fd73cf
--- /dev/null
+++ b/query_engine/code_generator.hpp
@@ -0,0 +1,5 @@
+#pragma once
+
+class CodeGenerator
+{
+};
diff --git a/query_engine/engine b/query_engine/engine
new file mode 100755
index 0000000000000000000000000000000000000000..59d50c162ff029de8a22481ba3587383fd60e700
GIT binary patch
literal 39632
zcmeHw4|tT-mG>J07^{-_rxum!Xc0k6Oacj@v`&D*i4dG71kq~WgvkKu=AX#~f}ebb
zLMUUJHeXv?cI&sMTc0lbx9K0;Xr&Fx64vdy(`~o%wRXR>+v+=(w&~W|w58_z{m#92
z=AFs=qD0!~`JQJlOwN1Hx%b?2&pr3tKkv-F4~5pRospMknJ~k8uf^EVl|ezNzm^sG
zghVxNxm92Vt*fo8tl7ZK!Y3#cLiJ?eh-PhIflikXIFrvaG-5_jJ!m*j#ViAjgoG?F
z6N36t!GqN*YM^BW1i^fi)rv?IuwFfAn4~}m1!?91iBml03+Q|So!-EV{E{4cQGs>i
zXP&O#yct2n7!ML?sWMP>0es}g@kTz6tYj*}U=}>4`59>Py$|`Mev<l){}kyYH#awJ
zsaSe*bK~OXrq-_R#ofy*7FR4S?rbYA6Zx5ry1RWto#aUCL+8I9a2Y;V<MU39o2wx~
zIX-jnS%S}Ed>C%P=N<S|;Bx^!@5YDW8U?Hy0dK~Kx_p<$xxuA~l;U#<J~!c0hR@~r
zT!jyHK$}^FPi|m6yn<=+^IgP?^z+*^ywF9X4hr$P%!RuG&orTn@i`A4qu&6YO}G{h
z^L1naAlr`myH4W_c)NMfumo@+K3C#XjL%Yh{K7ZDlzPbxS3#Lx_<upd>#Pf{ksE`O
zWv$Lg`2+gd4cJCr_-a(%i+?E^#0!5h8p8{J1scN(-{w=VTYT#EFdE5=&m5ohAM%ms
zZjCRR8+5Bd?Ac2XU-gmyb1(`odF}*PFFyarr@jyP@P86|zSz3L8mp}bN7x_aW+?Y5
zmoDE+o?rU#|CvuaF7ZiU3;x$ap7D+KB8TY@*ZJswtB?Jx^^vp7N1m&F+I@*nxuZV(
zZ}6$t{XXfR@{xa&PdlFUk+adKy&ls1d#(tIKFyzvKILBEQ|^U6>8pIwpReUi=9Jq6
z0le(zUY~kh>Z8wJ`PBDWpZ0yuNB$4{$ZuhM>x?%>Z@P(NT7_lX+gjRM?ap{ZN8Gk8
z`;HxUO>A3JXFS%iy1AjVGuCO@RU51A##o0&Z>(P3+}0Y~*s!HJrfA-jdurp&omJ7=
zcxh>LdqamE?`UX>0}-liz@JbJ2urp!bT&opw$6A*tf8f9qrI`j4%IHRYu0V3jW4t9
zXm@vMX=#~Cg+xuQ+p21p+O_5O#!@>Jvg~`1u5<;YW&SN)TkR&u-4Ji<@G3Xd-X7Y4
zJhkx^NY&ER+7OR1P9EjyG87}v{1u&Bx?0+!!eoQgVoj+;HdZw$KFgchI&H9uEv;&8
zifihI+P3D-P-JaQZCkCah4!hOueO%iwRW_veOD+FjjW5dXsMSfshhTH1$tx;tu75A
z2bFDCLAX2HW34T1jc7T0TX(nJ9_#3AYi($5itn;_l#uN@U(I`PS53LJv+04D(h72~
z&_cC&Hh!qQqY(|Ib?Dc~zD1Rm*_F-BZBcuB6D*Q-i`J~GT>`^>^UYY^xh)nqt$5ZF
zD1Dkj8=E6AAsA|dy#@WF)s8mAquVv6fs(?=>{xd+)*f$aYlWD#@ujiW#%50g^Y0TC
zsG*dCyrzt4wbe2keYqjtFx>_~^-=ewO5yCtK&Vbt3Y(5^?`YeJ4$x>z-F5HE?iD(N
ze-HO>{89)XZD?<Z!dyeD6HtUTWz(&V?xC$a!A#WK5tAzDn0}^doo$CjcdNELV{yAV
z*19deT}yk`Y|_mYiHhyOqoOP4I8-lR8r=v_T5hB3Pq$OQ6)Rc6hJsIy$3itN+FPBq
z21{tFO`Yv+oyxhO=S17O;<`R>;AWybwoKP3r0Ljmo3naK>6`Jk#^q1Li<U<*3U^Fb
zXz5iL+gsGIj;C!=Fl4OMvg=xRHo<Y!#5%iLVw?g*&FD|hg=Xq*id!wQ78oo{Ki1LF
z+GdOIqR#?8+R_d@^XZvFOG8tub^Geo_LAZf>-P0kt5(}(#bw3i*6PihD_2$7rNv7W
zdh=!^Sz26H>W*TrGy|(cOdaKECStP$GZR?GNXG;QAIA8PPcxA!UsCcpA6Vw%hjc!v
z^n}FCmN@xv&7NnyjJcIr$3+(G!cu#-wI1_eL!XIfL+`q>3CrJnYh#+O<Tdm5Z++oU
zFoT<A)$2U>Pkb6;&$RwT$K#7Wj;9&c13G`8re4ayG!CgU!K_cfOxEm%V%7=7bNy~Y
zQ1d}mwEh$&?7~xjCPZ9#ce$Hgc*<l#y$jDWOxW(i>naJU-Gz7W7j(PuX3u~bdR%z!
zb(nC#g?H~Q47l)S4}y6Py71gjF=5b!=bnTKhg|rJ4H9t3g?G>2hh2F0zQ%|P@7|X<
z;lgt-$AqK{@7@PG>B4ib#Dp;yp8FdnI4(T*bxas{;mv*%X%j9y_oC9Fwq73Dwq}2c
zhyoWrK!grOF8s9y2{_k<zs`jZxbW|C;TO8_^IiB77yfz|ez^<3z=aRG@He>dVHbX(
z3m<Xe7rF48U3l)VnNaV-b1%(=?Jm68pChf^g*W?o#CN;!+@ms~$A#yfo(TtB_!5Hz
z9B|=FUHF48e3=VB=)!Z4(S$=TynDZF$c5+LqzS_=JohC{2=6^r5bm4xt6KtAxOXHz
z%efVl@ZMtu&#DxY<*$G=dHpH;Exaa(C&ssvm>Qczxc-NX)Ags468|pabXlnpiT@kp
zSk+poA&Ec7I9*q2P~y)pPPdpEkoZ%K(}ksaB>pAFY2K-JiT^d@bXlo-iT?%TbXBQ{
z#Q%(Ox~No8;vZ+6t|?U_@rN0wOG*VK{vpQcic&=qe}Hkipp+%?4#w$vQsb`!as3Aw
zFJgR5;#(NMnDL~<?_r#-Cp9AR8pgS$n;Me%9gNcjr3NLwigCK0)PTfqVVv8&sUC@!
zF-{khYM1zpjMMd`>Lq?1<8(Qxh{UgCoUSGnl=vl#U&VNd#NWm^hoDqI;xibht4S3}
z{I@F*r;ABh68|s8=~`0bzi0hlVLZV2n8bg`I9*99De><zP8X6Ik@&wcPS=qdlK69s
z(`BRvCH@TKbQP%qi9f|ST|}x!;$LE%t|8Sf@xNxAE+JJf@xNf4t{@eW_@6OO7mx}{
z{Ns$X>!(U2{xIY0@~MEtKg2k@da6j`4=~Oyp0Xs~!8p5iYW(!%WL-G%WAvG#@YiS7
z)dOi+&fQ2B{<_&f4S&rL!cU#hozB^cB#F>z^sA!#p52O2TzJhs$xVLFUqY|<JzIFq
z8tnW3v?}q<4}=px4DbEXcw}SM=tw)>kc3B%S^`FUt_xbuuOY~*TP6MQ3n-&5yf_IE
z-a9b|>~>r=OxEnq7vJ}F5+=uxSe3_Of>x&duaRCC-t#kIaP;+j)-N$0KI+^S&O09d
z=Iimdr@38VxD{Swp&C+t&wKt9`mwq$mWs5pBFAU#2P*HEQqtGwMkv^AR@bbbd;<B>
z%znWPlgay14<JuQ9?|cfQ$27X;lxBZ(KYcT`}$KeS);^}LsaCyh7*Se`S6`^qW2&k
zoKGQ5xc|sFp2K~L_Kb6}iYep{C*1#ZIiH>LVb%wFKaIx}m|73Z<DtC5UU5Rtv!MPX
zNoMXpEEzT{?jy|nv^*akCOPqI2y%efO^o&(W~RPJPD-So$=CGto{*RbzP_(tQXc{j
zDH`RFk#hsuQ;R>^`xRj5PMy#Gj!dP3;XTKwk^7!ad=pi6kRs9lBm7OhUr9?YIV9)b
zkUe!P=)=@qV$}H}`6YULkk)ww&wX(G5=#_3$?0k0`O<$%JQqgFmzj00Vl5iDoLT#h
zuwdsY2s^dCAhB+*aDR0YE#*MVVK!Com^}5L6mU2R;4A=-r}n|3(S-fGPllm1q9<7{
zibVr-0eM8y-h;8@K<~eTu1UL3I$M7W=KZ^q&QJ01un^M?_<oAgw|gSoA36v*Mx@wL
z$T7?!{uV_%DJ4G-27@SB(7l<GdpXQN3&=6V91k$Zhbb#^9O)*p?-8LyGMTyt!~Ksa
znw01)h1B41C@nU$M@jk)6XndxWEGaqCx62l9bwtdTvfY4=OIDvKIqH_CbbwAz(x+8
zNK_w7afG4n(irD`Ds|F1iHB5SR_f(QolcqJXrt?rMmm?cB>0qKHR$|)f?`2}edPI7
zs&=$@JB0iU-H~Xym%}I&J;>^b+77aYt0D4}hm6`5Dzypa3RVUZApc>q3itO;n7oGv
z<f-=nSy-ZnBOHd2R49Fq2<1DJMp*P87S{cbs8k|_^ABQ;y**%}QymE_CPX<0GP#Ah
z^A4%y5lZ2FMm>|OGx=*ucZ3ym_9{I2IPai(bb}_2J7HI2l0Mq|DmXy~%Q*rLsW_g}
zdX_GkiRq@G^l7B?VO6fkbAd~qHkUlVBxeqD5Ripta#xX3L`t9PdvG2Q=DugqUMHO2
zfnUz}gYhgFPV63sw{?(a+_?+W6WAHLAR-T|NHW}4M=FqAN$1Cy&>+Q_q~L4@Mlyz8
zdxGZad>V*!e>@+O91l%eDY_v%<UJgkoS#?t#0W;ipc)OQ%2S_~CsC&gc~+GOF(A`x
zDsn>01Z39<=Y0yPr2aM|bS?c|Bamst$#=`d>0Y=G;wM5Ash~u_wO%n80_7wqhfoxr
zyAC<$DHRN}Y!HXTv)H&{H2q>lnE-YI^{Mx+&z@65NIx1njlWg`t|`$qt~}Jq#O@w+
zn!alMJ>1P^d>-C~4{#ph41ULw`gf!3!xHZ^y=Qm~BX?qS_;1+9jyp?!C3&_ZtG4+r
z<T=8)^TKOFt2eY^zGX`s2bn0RK#?~aGKxC@y&Veo*9|*;@FSYx?gP$6bZd}C*JU)c
zPt5!~uc82GTj+h5=<GSh8msXtG?b|RTjQ^W#ZHNFK5H`ZT_JVt*bs!Xqp9`~!QhhU
zIvq~bjUNyF9I5MIt=|mqJzB6n8ajPP|7Fjt?+-aJn&f)ApwNl+X!CHQdKfu|oVzgn
zM*%bw=%fyfT0P=y0n${=agHGd&UvGuldREecr5IdSt+O9sGB2#k0q*KbPh5nY(;oF
zSBmtZ6KMX3^szDL(`bvrYkH6ZQ>(;}6T44i9@E!#`hu>B#5hbOJ^R}_AoHEQr%E8Y
zm<7ZHggwm(_f<LJyyrncy)e@VjXBpy8;4FRvHMWrzUq_VM1ivw>m@voB`OObMv2n<
zXrlVt&V`_OlvgC>v8+)ptzgTre}1`yCZ4#RTrg9`d`-*OPLoa4LA2_zH3`x5$@K{g
z^dbO8`RaqtwZDWB^wj~k`yl&9!+${wMWOM+MWGSEF+ga(YoxCZ{kD2&4LcH&I#p1(
zs?pwK?b>7xC8{46;zvNl!y#uitR*84^feKFl0AT-YWU0O1Pq)o(nyrn{&hW!oQk^~
zqM&G?N1f*==GV-7W?~9}DSfT-$p9Fv!3?Oc8X8BPLMNSf{(>2IJI<?|_t9gBdNUf;
z`YAH{bpDw+wD#7h_J@Ckyt-Wr!+kpoAm$kPLvKl^NvR!rBk~z%5#pwWkz&;0YB<xZ
zq47lZDdnO@ood}=&U|=R&g`{35s&slJx-!-P(n2u0D6-4Lz(C%Qs?Rs$Z$fMuzDEn
zGvaVvgrXy~g&sT`{+asz<mX=Xt)E&x?E)VuALU5-l!N8NE~s<Lk!2r_IBM~$?(+AX
zN>Z*VCQ0_m@M!1+B?TPevK?#((SOI`(Z-x=bk@>;I`G_~yaRQQ=@~!Q`q1Zz@U6)3
z@uLT-AA30TSbF%ngH&X9Rw*xaBAob5c+XKf32<fw2GO<yFqi|Ok2y!!`Yf!kdf?%@
zj~%$Iz`2F_5}}^dPM3dG(tI6U4)i``@DIyly5xwMzLu-^TSm&s5paV7(Tg~?_3a*X
z{_<xiRgD+gaP%Zr#xTeyQ#L0+;S#;+VL*7OAp)a|3<duJPMQVyK8Ci{F^mQ*>Gv7B
zF8h1qI!%h(S>hyz6V+cq>S3o4G-gAg99*0`4L|4Y<nvXd+L!Tgp!Y7L2WgDN(eUI^
zrD0*fIgaxIGEDRaGb!ac+}BU?!;g>!bS~}n47n$Imz%VyUQP$Os!0p!Tx|qOal?hi
zFSXo8eeO9%BNLB4?EE7VGTUgPe<>I`he49{Z&v?@K_dSI_>4Q>LhCKfGZP&+Q?*{s
zN{_UTR>G@^(5ueJ$n|TS80Dr982=L9a~l$&V!Ou+_g%%Oz7Pss?tJ+aBn+KW`*+%j
zleG6(z&+xa@|{lB5z`;%j-TeP=Y~;3vmYVp>AN6n-+2d)7Jluho1GcIGV)=#a{dAN
zQJ>KenoBIe(P9_w>!Qg0U9UoHCp-&I6;&B^b^y}urN4sG7cNLtkEd3v`Z=uMCm^Qo
z#?aNcLz>AVDyVia`lT>5QzcG#6c5^uiV1t@BJD5JV=qSO*=)UAXBU3*XwMHYOU<fn
zX8ck0)$Q#pLrH9DS`WRmv%nzw>Q1eAuJDs1#tyRDB3=I8Q`!342}_0kz|C<!gJ*ZW
z*FmE$Zn`})@+4%Iu59ojdJts*X8*_Co)|;jZRxgW%@1raUfop`Ui4h}=x=9*F+1gO
z%K92FG3M+-OqC)XOASxE$D9V@p%90g9$Dp^`ci))FD4dyc8?>yh4@(EKFq4wieqdG
zcqt4Gqs}Vga;!N$f69zUzf*Na2g=k3?VHp8a`c7rr6f+Zu#QQ*fI`QdB99Wi^<9U0
zyx<h2&{R1R>hwxJw||iNqw47C>0rjbT<Ni}xD}JAee*>p@EBEmfI_Yn1jw@jg27Ve
zd3HBF`Pc`f$9R2{5;9jm?B8dwhm3x|=VXdl<H4U_5H%uX=t1#croAzVgo07t3t~}q
zBTkGpFpb@}d&Hsi%EV-qD3+B>RDT0jF~Z7kgiS%_q;u0NZue#UQAXb1G2xW?m`lIf
zUw6(la%U!Ynf555!^MOH_Mz6J5EgC;Mj{SJCWRS$+j}aKogVgqzKlGut-7SMleLxg
zbtnm>O!7V_8o=y1F(cfE|G*x7X;wH7rLHPU=kB`%3P76OC!hrIf-bs-)&3zC_sBI2
zp@2N<d|CKmI;7SF5qE#!e6$~illFT`2Z&P?uuMAq-X%&s36@Fc21cZgM!$hfUQD>t
zeYeXg+{afD;(^(mXemAa8B1|4S2}`m9nG)3hs>w5e4=On5_{1y!W%eTvOpeWoGK6e
z$??$3d5~TAY0vb*wEW8d=yo-ItwZVnANGCj%=V#*sK{r56uFJ?=y_@YLpD0ASpjB)
zgG_x1{ZLHyB-UV5qcihmu~%&a*dzH*vuWg<|6|NcxIrgOGUm>_&Vw(R=@k-4i#RL5
zO3g*8k2&w2aGQVHA4bykgYeLY72fl@Fi3QrDBO3uDh&2QqsBCUzaVH7Py`KN80aDA
zAr!8aX>4oAxhG4a*Pv@Xk3OGFuuyh3qe5sNm|R*1Udc*XZxM<Lih`}_Z!+Hq(PyXI
z7l!kUyG}}UwKPUobY#TH@x4>VSL1)gHt4g_e{Yhiqf@VVrf@&s0614rd`=gRj$y<b
zb)Hn!fwdX=WP*eyK93T)hfpoA@fG4DpyEZZhvm)6_<hgn@fS~7^TF)?gylZV7k6{q
zStJssr!?WwAgvDTn;-`$-4T4pR~oN0b4FKUv`SY>zuFI^^{r~<_Gj!bS|IvA(H(pP
zM`l^@k2z7b%%M$z&;`F%cf$D@2V+b!Q5|lN1$F&7{?q^T)1QJb<?Fi*kF-ALPnk(&
z$Z`#Cc|7tzRA3lv_GOS>AG`F85%nFCfxU~}0scke5boBJ^gJ-z-{kmDItY#j^mz2~
zqfVSHqkX>2myo~2_$#e%aV&imQtZ)};p<<=n>V*P8GBRu!kUqbX81L+V|3H!9lp0!
zlDXH%(5b(Dp}seWaGCnb7FQqQsKcV;uvOT-UO8xcl@@f{hsa=Ti*5H_c8|1vBWPdf
z;!HLJJ4#>;3te&T1|?+7W*g<pm`y|~!x@2VzM;l1*o_)x^o)^KR^(P;T7H>(nZ6*x
z_N4i#{aNvT{oJ2$iA`_#yz>Mn;YTNCK&T`}J1z{Z!jI0TnQ-4*Ix80H+=adg{UE)B
z*Za)0s)^KhRq}Bs%&sE&SeR_Oj3C8;^K+!|&im&k?}gcUhfyYd^#SM0zInHpyh-%{
zd8OPT<Q+oZ9%rX--UTM_C;5=*?Uts35@z9n>&Im3lv<!T=*{C!KWAImbldCTMY3#I
zBhz*yE&Q<Bz)%|#eHZ>?_bvD`$q!uWI|OkKIj5jmZxwt76eJ&a&R3#vzrvM$5ZMQv
zzw^z0ugU%#AJm3~EBirYKj^gjW|xk}()(2Q2ue5e0C+9!;>@=9)`5FbJ%)E`_#Z1&
z{4ouu_-nCe`Vsm<v1z&#=NsUGIDAV5yUJojU8}$Jc!U1Q`ObM}4uX*h15?I-lz^}D
z8%XE8@O`MxIJ@T%;g*<`vf}uGx|a)kE2UJVd`~9jNvA|bz$cV+KA|EfkuAwxORmS?
zgO64C$kCo(<Q=Gf`QgyZM${6@(nD&xKPq|MT{YXkyF1~Y-DAvK*vqf&=vNOZ)#F85
z&<;lOiy;xdWWm=DGPnu9%DXBzRVF4Y>nb;{@4x<Mmj)m~|KisGYpW8kRVDtt^n2?U
z@f#fl;iJFLcYgX^Xr}k4@vBYytWUhMKJnTbaG1R8#qi!|^TI2B()9`oD0u&UmG@TO
zSNVZT``LlalHr%nqP@sXe}yU!-x*zezqPt1RJkz}SlGHKP!rl%SF<6|YTe%z>)2Hs
z-POK5)?qE)YQ3*6RCD(&0V~!Wi+06hctXg#D*smg7WOVY_dvKJOvMLK(Foue;1FEQ
zIN%u4jQ_{v<N)x4W0R95SkBb{2<ZUF0owsbFp(Jmv@n4jVw{kC0F!_bEbYbtdjN|-
z=Xy2?I0!h-^ngW}B9&mtRRTBw7y%ptYzHj*3HSpJVyk8dFbS9hw6N7Q4%iM@gbnK+
zz!JbgzzASHHrLt#2LJ~E#{h=_1K2)F0!9GG0owtKF!xUamH=`;GXfX{YzK@04gd}S
z4grn;CIQC*#{q+Q3s8i~Pd#7>U=Lsfa1gK^a0GAwumtY|h5#dgNx&Y!alj$KBFu6l
zcok6sH~<&{90zO%4B++50O^23fF*dHl_VW-9MJkT^1lso0G0p_07d|Z0NVkRfCGSI
zfJ1;KnA;}->jB3B+X0KP-s}M^0Zal$0E_TCx*aeAH~=^RI7B*N5|HoF#{o+Ki_nFF
zfF*!EfDym}z;?hPzyZJ_EKP<0gMdlEdcbkOvEL&<>@5I~Uji5ei~uG9+i8b@1H{8O
zCIN>4=W=%)fxVR>?|~XCue&JksteC67|1)Xh<JV(t>Al;lQ%Mf4&Le2?~9p!`wNf-
zwrb5OT03X%9fcR{Ea<UryYki>m(0J8EKL6VtnyS@%)k7*las5NuyRh({u!$;f_X_G
zjUoSm$a<0VynOyNFki{5^3Ml-Gvxg|2BMj--Vt>3VEza3DL|hS89ewmYC7S}@VY7a
zp9X$2@-GH-^JbL%AIE1q=>32*>!;>FM*54BlZT<7nID--p9i@M;3M`RofrR=pm&3Q
z)Q3JF^o2jbr~x>0?)oY6uK_;%Lwx-M`DbpNN`Dme<&b~B5C5k@KLq+!KJ>>my_x*u
zQ~93;eFFLK_Q}sP3zowd`te_>>3;d=gWiq&eSkARGPV2%fp_3j#hyLd|54B<&Om<}
z^aA+cwLbE{2>NEw*|oje?=<LP(D~gGFZw*#1?gY%p|1qp0sUP*^m{>{0DYAY{Xx(d
zVyp=I&>sao4EhZ|^ru1J3_8D5>m~o=n!Xw2nXgXO|7p+<BL5nn{PSj7)(Oyk+h5b+
zay`qx7xZD|ukfKi2>MCT7x>U01>FJtT|V@uL7xCU>_dMM^o1C6{p3Hb>3;f~hq3rf
z`B%OHeZHp0Am7XjtAp+~68{H!_Zj4SRMUOy5BdS*zsaxupdSSNGd}dwpwGozMBbEn
z^uKv<_RB%v<dc6T=-r^->_fj7^aE$0uL1oa=-)>EneU#eA0A|~8L#V(klsC&{xs+l
zpwICs|3%Op(93-2r$H~k+^gD$J`Z!D<)HhGPb)P&;FJGeP50{`4}!iB{Qd0rQP4Mo
zUhKpFY0$TW?puGI->>}Bpoft^;=_L)=5pPj^M$qBb{VDpt_1xc=zjXW7xZD!{p{;O
z&`+L${wU}Zp!?cC=mnS?FQPym_WL5}b3ym5zs?`@$v^LWv=8$8>31dQ<WF6Am4C0M
zb4}t!e-QM|$iKjc{wV0%LFbzSul!GI`X-EHUi241KY=yCdwues2HgRjYj&^v^Po7=
z6F&5npl`;S!Owr*tLf`}@;?ar!ld{3yast*1bsXB$C!WBoT87-ST$$vNAp8-0{t^r
z%~|-7S>ZV)`)7yeEZ=+HopXZibCy@mDXE;ZaMhdu(jomS9P+}xJ0BAOu63v;cbLpi
zTKOA@*<#RqfLFAx!PLn5cYOHzaS0<1J|D$L!VX|akz@%(M1>?x=D$7vqHFQMJ!dvN
z4_HB%%wLp$10O!XKMZ_816Uo5Y{N&)fRV}k-aS1%R{n?bZb6Kjj%{Q@H%zX(8Tkr6
zr2KD2Uc!gJWceFL_?=6RxKA?jPSlx{g&69sdL5}?<RL^>0Ip%=H;5Dheu$9*{P{aT
z36uFxP?V*NgcM3WP?AX^?!o6z@VSWP{Ubh{Zc3QUf7HsqvI@_fVeKc5m3}`T7(`c8
z3VE>|(z^Oj6e-D$0V{zI-^AxJl#=%d{z#`I>5GW4ifd2@i(7XrLz3}JOl-{m0hm{V
zKdi3=q(YGL*>YI3$(~HQe9FB9NVd=I_*g6PS;Pm1$^5GP%4K+f|FAxYPaZv7T08p?
zp>cd3AL|SFP=--_^4Mqrd?XkdSXLb{>_uW=Tk$~4`S0-G8u+7Wpy#Tflr?yzg7rFX
z1W?ur8`cN|zki-Wm^goH&S2vFZ8-zG7(?J4L4g;^U(1TGRPifx+?>ZJb9Uh98W`Ba
z8HytH0!{bV?5&xC#h%KHpggh9F^m-i1<sbgn2+SEIEEGp`!xd$5fbKVNRQ<Xbc_rO
zYw88k*)a6zf;rAG=<17aW_<9HAVC_xS;vjsVWBEd!$(s-wussoKY4MGz`_=h#El#n
zmL<Mb(<RX#;ZOR!!<@1<>2}?!;SLS=YxpS*Kd<2v8Xnj1I~u;E;cFVso*R^sF4u5@
zh7}sF)o_!BTQ%IF;eHK2rQzo_d_u$H8h%H^mo$7$!`WBp@-<wbVTFckHQc1(Rt<M(
zxL?ChY4~{!pV08QhTqZfB@JKGaJKG`mut8{!wL=8YM9d;Jfq^4z{0vMU9Iu1Ksk=6
zC|z7u)+N!hMG6rpD=956Eh#Orbh2o3L+iG{4jhey<1YeBiYtoC7MBJV#v8VE-dqz}
zAF8Yk*-I+QZr+L`q?#867V^NS#sHG8U%#nZrC*d?@Y3QH<WZsuE-hUY5Dbnl?A+B7
zZ`cAD?@(~Nd1`9KDOK%Oacf&VR*W+>7NdNtczZ+VcB{B?S1U3q81Jx(x3zW^Yk9LG
zHfSBO<_2caPwmZdtGEfLQ(470_5*)Wizd+8c;1Uu9NTVh?PzF;+1neD*TldSr-`Uz
zjBLn>lfQ(A-O$m|uuJhU&mW8;Bg$)NX^J9W8;Zc6VkuXZv8A)qDvq|bw8UEDx$Wf@
zmy<VU1gDUA0?0g1e16*hxij%>5##r=@w3wYF&jVI^71SB@M6XvWv4H&j9<&fpP%-B
z+4#4m$AN781y)e^`)vG$R>Z^3^R0{0<41P-IaZGzSF-Vi>2p-G@kQ2w+k$SCJm+Ih
z#%=4|kk1qE^f=_E<zw1s#;0ujWfp(ln;Y^mFZS}M`8W|JpvM_^o_vfdX8g&<&$UKs
z>)j}M&Uc*y=_cl<N7D?J<MmAI7c!&IVAZ&thgDRr{2Z@mU{oK=X_sP+59G`rDm6ZL
zUcrfO9^|y@>hYABH*gZ1=b=yT<+I$L9R7bQ>8G~KFz{aWIto1J+_~-hEsf`PygR(4
z@!Upthu>&Cx3}HlLMjye`P#xAuGV;N$GQXG5imWs3EhG32#DwF3wPM0@!U3ZhbE2Z
zc9}aosPTNw;SL|wc)p%+he6<}XEPr(^P^#nAG%hhKdLh=!i0$FN8Y9IPip*~8XwT<
z_h|f4;Mwlx5CE{1kksi-e_yTfq<gjFOTwqf8qevcuL^#u-IARb9}5$!Jdgf$Iq*E;
zGPhsztDbW5Wlq1oMfgnZ*Q<dKV0M?=Pd5O69rQMIYmf}Bb@CVUVvVoADJYmPY5d;<
z4=bM%PWa$o)O^~P1tpJJSnkKXmE{iHsPH#xj$Z}-65x570t3`2;h%N-p5may-=)yj
z<(OzQy*Ve`@OdZj<R8)L7wGgK()iqShM&;*0j&qFh8g%HFY+0`IVka~<gaD%$6x{d
z>;~OF_>UMqOM{ZUSZCsUb1!}VNT;vQDR(|5_>?DkgW|(?TMUl_@5N_A@KeXB*L~9S
zJB#EWcz00v8a;mycrX6@bo!EVmENptzNhhHn$Hcw4PPui-<!`S;H6y6XO2$)MUC%S
zp!hdy{G<<`t091woZRap|DO4Zk6AB$O5+D_QTX?2{)^#on7*h&;bjjQv@d9UQp;JU
z(<7;*A1hVqZ`Sw^0PiJFH`C7m|C?0$%XRvX`K14m=5H0N^hVFOVj)X82No;*8qMdk
zz_VO)+=)h8$AJ%+hztHur+1;`@dh-6^slRe66d>ghGl|R&+fl_fET@KJs7<m1O8&1
zz;5P6=*|+pWzy?<ap#cX)<Rt`t>;pOwmz!y$?JoH*{|{c0enC|yTOD`A9;6B(5p1D
z91Hs*4}Z7{c*;MtM5Tv#61p{hY_Y-{Kkz+`50)tWO)9x{HynspyMGRN(U0bXsDulU
zn0QP3hiZ*)*7%_IpGKY^0`J9t$)$=<&&@&M5Yv1HfWLUgT#LuYxWl8svwiE|85A_X
zi@?BN?o*z2El)tO*lk6}A%0NnGpO-AO2F&f@4pA$OU_p`pOFg1VUgzZ4{ulei%JyU
z_@5$l5HCK9ffsqSoMFx9lfbjS=4c;{wmz%V59o3Y|8b2U*Lc&v{^}iyf235&vq>{L
zf3DISkNaUTdcH#Ng39`{%?JNA;3<Dl+jGCpb?p@jU$6b1v9}7~z4Xwp(_6O&g+oH~
zx$H{s^UoIm&vKL6t`_L@k86BH<IO(Tl@P$I+~vTNPekj@^!FbDUxfKpuDy-x^kcUu
zIn9fUEhvb50@`j(zxblYk1SE?%e0)AAS2V)->C36YJ82xx9jooZjDa@?<N1Qbo%i!
z#pj4lzwT=9^fBOBZczJen5%?-jUQMVl(?~<?`!;!_HV{MZ@WhEv6id!Xg&#_1Kvx{
zUz_w=KTxBD+XCL{`+=vN<Jx|V9)9hU{(@`0`P}1!?*N|dTToYTxx-GM^p5~fc_O-9
zjQrpCN&g!k{598UK3dP0>B9df@LqcRx(|L1IzH2z^94*DHfg+x8yNS&KjVYHbiNv2
za_#?0;Hifq-QO4M0yY5eB|lGKll0m?zpc~%U!6YpJbYf{;l(HJgZ~2X<ZtQz9@PBT
zz#$M{qU{{h9tripd-3n|!S`uCK|PK~G@nZ`A@t(2!3X~s@FI^MH#ciOull5~TBy>u
zmjor{XLR~+Xna8TJ9&2v+9xppk$*6!fBhBk93OkG3knCdPPVMS7yQ(Hq_1c`gY#AT
zM#*JauW0;`9!GB0cq`fw?~HfhBo!POZQrrF#$I1lyAd}6WDfqf<1KcSNB?(P=EQ#&
z%C;NZ>}}0$TX<|TPT=pf8@jqJ?DDlY$KtWZ;$`I(%fZ<rk<A@QwR>n|N3dg;rFI}2
zyINXyA&V<!bK^2ADGwqpj<&bUVZ`nYN*p+h<B78{IH@=ng;R=iQOl;FrY2f4mDSR+
zDf!B$Vx~$}J~dy(lzb~J`}XyBuBu#b+nrro>?%85ZJc|LGw}^^gN^GFaJoHIv<)Xc
zx5jx`d%R*tEXq3(rg4lpFKei+z+DUAQ(@PxmUG{83S5G--qQtkhMFRBR(Y;i716fV
zI2tRR^4y9hr=zc5Zre?5vbimnM;LqDf$JwUc5O{%b;u5FSi{RM#Lo4zR^gp%*Vcw`
z5k=*y^&zInGPuTUgj||o*=z3JP+48I+T!N6Iv$%xlutdTeHlALLq|;RV<@xbSah_`
zo4>!J0tcd_arF`5=H&ZeP|n|02W{&^yfsdr$t_o2pdaxF@TRR*8&=@%ht@8+T?2=*
zx3+b(pwFgn&WN1h@(tgk`9m2i!~GpJnq@GWP-sJKiCu2nZS9?<6?PR~XxOp)yBeB1
z?HvuxRkh2RW}{sj=6~G%p^tWd^BQTCli}6D<k8M9@g!mi%k4EWyhv%=RTY_z)rWRK
zs%4NzH}O4goh@mN?Ns+0$W0^D;$K?Q7&F&Hgd*r#`jGrLUv+(%$%b`*;MPR1*DfHW
zv<=g4n3gNi_cXkT3umTZ#OgA-m2z4Vuja_^8|;<S6dio^Wfo_BjX@djLTGD+HFibg
zyuHEazM3+22HM?n8;O=TwYGP~)4dWe-L@&Oa<=7XU&WB65T43!x(xl**<FH@#Y)MR
zdoe|6Y3zP@(6}An)sCAW)-~0Z(Wmmx0e#U%FzC840PW*4=5x`_bhFjQ-=aT&MQN8%
z0}J9UMXJJ6Z#J2tm2+Ps7&u)MhnTlIvZGq2SLR&qpzDzyL8js5{O;<>QjypoF2!l<
zfB|M-QB*6H%;?W|9GTXD6^b^)i`l%jX37XCUC`(@Ydi~uwrtE1D|Ua?TOKl9PByfK
zw_kb6rS8WHVXS29pM!}Vn|}#z6cXP?r_<HS`A!q=gL)u_dxmh~R261((;Gt3OW@2Z
z?b;O(SNgoVXC%k6u%y7ZEpV+5CXwlDxs-LEt*gtqB+J9j&b5EZ+&lzh-z2kax&CWf
z<0Hpewusz6lQlgkH`9Y`f5XdWvMPDztJ>6sY-r}Qx;`kUfO}TpTAxOY8qG0%x6s+&
zjl{cZve+6YupHO@#2Z?pF<Kqwju?{6wA5T5hii>W%Nv`vZpD3cNT@~@TmU9_fK}az
z30ou97+v^6j<TWB3O&tgOW!~@-8n!gYtmMONm~T%Wv21QT};DK$|8#`UoLlushLJ;
z>HGM5-%u-V6^kv?zwyNwIvxIJyrz$i#BWYA)mF-7{?1934CPsC9$3QGwvL?*9gS5r
zXumr*+BIy$ijG)I+m0B9eBEeO$QxQJa{}E+=dkmnSv6tjA=5w4Me~$#DwlDPayb>R
zdlPGw`N1kq-O8}k!V*W>=JY(-l%B162(_86AHQ|>*8B{ohTJUJ*q&L=DC5fvx~1o0
z8n!&W)M<&VlX>(Xan-_WyY%gZXYZ<9_pf<)EVReDu&dQ&w4fcb6kdhPFX34*V&a}n
zvrlnP=@NWZucILvx8)E3BsnJq!#H74CD@gFD}J{&URKf3(AwD6VmCyivChsZtCq9!
zFto~sxE*U#mqhAY-?Fr?y~dlpkS#ZFPMzJ80<YQNv|MhcfwJe1?80wyP+M!);{O{e
z_ni6!ESR+Y!7^Oeq~@yd9DAa)Q=`+)$Y3{iw%OZZTD)oYoXvQfy5%-T=nZZzJ-^^Z
zo!i<vcKuPe$Nc9w%ccm%hFL2!|8v^nrMy%#<DcPpWF^SmG__?qt!qY?a$?{)%Y)^d
z?Yv$l#O@0jv#c>aG@dP6xLw+S_wB)$p(uyEoDNxCFsr9zyhX7&o|#&lZMjk%_tl^t
z)v1kRS&1pIYalMg#f+`|>NWRpH+Oc>csp%gt&EG4Lm^0kJ=LyQXiKO97qO}h7k_1A
z3WmyOtpqqL;~GRZqSRJDE;jbxq0#Gc6ii!nZ|qLXW2((!k8NVst_BN9x&W6xQ0|n4
z`?LynxoX!sTzR489Er2<!_=*n-WkE>QhNCOL(AvhTKD%IQ`bi_l%OW~=Dp{Z_8(Z6
z>5I4FZ0v@{#tuvp+VCRc>|H@96v3)OCP>`>I+v@v%p{fkxvZ;=x5hm0X~q_fpXX3}
zH0cdGDAwx|bKmzUFn`x>F<+sc*+;o{jB}P9YR6^D4b(Z^8PzDUSEqNUr_&;LaIF{G
zfp%Hbey4tk12=+enRA!<dfJxdbfTfsvUr=gG2^s&mpaw!H8`JfU%-3JOkWOOX6tuC
zqSp0WN<tx&(fF3$6UnNN8(ePJbdEPF>4~r-skC?229<S-vgb&X*&Clu^GnN9Hgt)z
z6;59q?;+JRB*Dtq)pg!nx6yYS=el%ymN&Dwz(y7}!H_t6<2tK8@Vb28Ay<iKcRp;q
zN}IMdcZMQsYiiqS?NClu`na=ID)dmvZf|dI!gn{+G(|*6Umc$<2KySy$i2FKiX`qO
z`#ISZXldxSJF(Gh-mJa3_fO@W*s_S`Of9Erf9A^Vth$=b$feL%v#0y7VT)r|p($#&
z;k90@p#?KAz7)c^k;O{4z3l2?hZ|c(IjWyV^TOsZ`Yg>ZX!>(tv0$0uW=Sp#WAbx7
zbZykvXPTTdg~UJrZ>8RpatN5R)2p0V8MYieUNwkIMqkpjxA^`cq+UR*wrf{$61T0p
z+iu5CI@|D@&8GM+dq+u5ThzvzJH47)#xi(dzcycn1%iJ&qNT7&ys;E>*r^H@r}+jK
z*_U@TZt22SNLFsDF*6lzX*#!Wpw9UEY3lAftOxVUDm_4DuPLH<zoa*ET6ebO)FJCu
zdeHQB@*Mq_^2;iJ)TKD4Z2T%pi2rNW>3Iysv^Qv;=#DKpZKM0*G={_UW@C0^r#tsK
z-1~hCt5@z9L>t;0qUc4T>?Tc1dM<WFF#)W$v9Gud3*Pig$?UE6vJ(BiA+wF6z9)fZ
z`~TtlPH()qm$l^}u9e^Xv(j5LXX%-1YSrW#Z!$a_u-!oQPU~&2^q$NMU-^~<e4hDo
z>GUDLpPh%#48vkZP(5jc`CWh^Gp#$|YteG%gvmc|Mo`G}G$J6e%%7Q=M|mp6-&y#W
z{J|MP#4P;2T!7WB3pDu(6dJ#+RACtazq4%eo8O-g=PUX`GDjdFE0Z5T$B@9^F)*pg
zZ_e=;(+SPF9V)frVV((Z$A@QTnEdAV>|6B@8(MW@Bd<wk;6~7S28W58-@TvI`FnJJ
z%1=3s{2FaV@j%`tzxjRqX8on>uuf>oH~CHdTXg<aI-NO3WKiet(HRM-=iK}|fumk$
z<HKOiT?yd#Gz|EeNmej&7-R<?-1*J#@`F0RoGEJ(0~YCL19#`-H^1kN=z_1i&Xw7f
z-(dIV<TvNU#8;{m=bMBY=E|SY`HlX~@7{WJ{`b5={{NMee`IA)a*XKwJZst=a?5`V
zMC#8ZGv^B&pkX64n=kaMXuAD$)cPwtxbvIeslR%MO7Xa1tTW`6|5f1mTQ%CIgh;)H
z3Yd0Mv5ftg_$VF<@iF<$@1KkG4+xCCne@5wZ-GGhO@4EJz}z>P|0MF#c1?bBPC`KE
zH;UD6B&|PFuOH-;Z_ZN))PR7HE3b(g_!82%<u~UpEY$fAlIRL1pMgII&7I%;?t7$G
zWioOa7ABvG{|XPpnfi~_)(a`A^DoRPKOof1pWot<NlG#(c{2I`JO^*s8Avy0%62Dh
zrDH_MHwjf#%F>SlNX{`)!FSiGR6Um}h@XF1>=LH_#{aQ@dzC-2UFEyW{NPMQr<DKy
E0OYc(8vp<R

literal 0
HcmV?d00001

diff --git a/query_engine/main.cpp b/query_engine/main.cpp
new file mode 100644
index 000000000..c44f426b7
--- /dev/null
+++ b/query_engine/main.cpp
@@ -0,0 +1,23 @@
+#include <iostream>
+
+#include "utils/command_line/arguments.hpp"
+#include "cypher/common.hpp"
+#include "query_engine.hpp"
+
+using std::cout;
+using std::endl;
+
+int main(int argc, char** argv)
+{   
+    // arguments parsing
+    auto arguments = all_arguments(argc, argv);
+
+    // query extraction
+    auto cypher_query = extract_query(arguments);
+    cout << "QUERY: " << cypher_query << endl;
+
+    QueryEngine engine;
+    engine.execute(cypher_query);
+
+    return 0;
+}
diff --git a/query_engine/query_engine.hpp b/query_engine/query_engine.hpp
new file mode 100644
index 000000000..2c0ef9cc3
--- /dev/null
+++ b/query_engine/query_engine.hpp
@@ -0,0 +1,33 @@
+#pragma once
+
+#include <iostream>
+
+#include "query_traverser.hpp"
+#include "code_generator.hpp"
+#include "code_compiler.hpp"
+#include "query_executor.hpp"
+#include "query_result.hpp"
+
+using std::cout;
+using std::endl;
+
+//
+// Current arhitecture:
+// query -> traverser -> [generator] -> [compiler] -> executor
+//
+
+class QueryEngine
+{
+public:
+    QueryResult execute(const std::string& query)
+    {
+        cout << "execute: " << query << endl;
+        return QueryResult();
+    }
+
+private:
+    QueryTraverser traverser;
+    CodeGenerator generator;
+    CodeCompiler compiler;
+    QueryExecutor executor;
+};
diff --git a/query_engine/query_executor.hpp b/query_engine/query_executor.hpp
new file mode 100644
index 000000000..5aefbd39b
--- /dev/null
+++ b/query_engine/query_executor.hpp
@@ -0,0 +1,5 @@
+#pragma once
+
+class QueryExecutor
+{
+};
diff --git a/query_engine/query_result.hpp b/query_engine/query_result.hpp
new file mode 100644
index 000000000..9d82a36bc
--- /dev/null
+++ b/query_engine/query_result.hpp
@@ -0,0 +1,9 @@
+#pragma once
+
+#include <string>
+
+class QueryResult
+{
+public:
+    std::string result;
+};
diff --git a/query_engine/query_traverser.hpp b/query_engine/query_traverser.hpp
new file mode 100644
index 000000000..c5405fd35
--- /dev/null
+++ b/query_engine/query_traverser.hpp
@@ -0,0 +1,5 @@
+#pragma once
+
+class QueryTraverser
+{
+};