1 (* SQL syntax and RA *)
9 type expr
= [ `Value
of Type.t
(** literal value *)
11 | `Func
of Type.t
* expr list
(** return type, parameters *)
12 | `Column
of string * string option (** name, table *)
16 type expr_q
= [ `Value
of Type.t
(** literal value *)
18 | `Func
of Type.t
* expr_q list
(** return type, parameters *)
22 let expr_to_string = Show.show
<expr
>
27 | Expr
of expr
* string option (** name *)
30 type columns
= column list deriving
(Show
)
32 let collect f l
= List.flatten
(List.map f l
)
35 let schema_as_params = List.map
(fun attr
-> (Some attr
.RA.name
,(0,0)), Some attr
.RA.domain
)
37 (** replace every Column with Value of corresponding type *)
38 let resolve_columns tables joined_schema expr
=
39 let schema_of_table name
= name
>> Tables.get_from tables
>> snd
in
42 | `Value x
-> `Value x
43 | `Column
(name
,table
) ->
44 let attr = RA.Schema.find
(Option.map_default
schema_of_table joined_schema table
) name
in
46 | `Param x
-> `Param x
47 | `Func
(r
,l
) -> `Func
(r
,(List.map
each l
))
51 (** assign types to parameters where possible *)
52 let assign_types expr
=
53 let rec typeof e
= (* FIXME simplify *)
57 (** Assumption: sql functions/operators have type schema 'a -> ... -> 'a -> 'a -> 'b
58 i.e. all parameters of some equal type *)
59 let (l
,t
) = l
>> List.map
typeof >> List.split
in
60 let t = match List.filter
((<>) Type.Any
) t with
62 | h
::t -> if List.for_all
((=) h
) t then h
else Type.Any
65 print_endline (Show.show<expr_q list>(l));
66 print_endline (Show.show<Type.t option>(t));
69 | `Param
(n
,Type.Any
) -> `Param
(n
,t)
72 let ret = if Type.Any
<> ret then ret else t in
73 `Func
(ret,(List.map
assign l
)),ret
74 | `Param
(_
,t) -> e
, t
78 let show_e e
= Show.show
<expr_q
> (e
) >> print_endline
80 let resolve_types tables joined_schema expr
=
82 >> resolve_columns tables joined_schema
86 let infer_schema columns tables joined_schema
=
87 (* let all = tables >> List.map snd >> List.flatten in *)
88 let schema name
= name
>> Tables.get_from tables
>> snd
in
89 let resolve1 = function
90 | All
-> joined_schema
95 | `Column
(name
,Some
t) -> RA.Schema.find
(schema t) name
96 | `Column
(name
,None
) -> RA.Schema.find joined_schema name
97 | _
-> RA.attr "" (resolve_types tables joined_schema e
>> snd
)
99 let col = Option.map_default
(fun n
-> {col with RA.name
= n
}) col name
in
102 collect resolve1 columns
108 | `Func
(_
,l
) -> List.fold_left
loop acc l
111 loop [] e
>> List.rev
113 let get_params tables joined_schema e
=
114 e
>> resolve_types tables joined_schema
>> fst
>> get_params
118 let e = Sub [Value Type.Text; Param (Next,None); Sub []; Param (Named "ds", Some Type.Int);] in
119 e >> get_params >> to_string >> print_endline
122 let params_of_column tables j_s
= function
123 | All
| AllOf
_ -> []
124 | Expr
(e,_) -> get_params tables j_s
e
126 let params_of_columns tables j_s
= collect (params_of_column tables j_s
)
128 let get_params_opt tables j_s
= function
129 | Some x
-> get_params tables j_s x
132 let get_params_l tables j_s l
= collect (get_params tables j_s
) l
134 let do_join (tables
,params
,schema) ((table1
,params1
),kind
) =
135 let (_,schema1
) = table1
in
136 let tables = tables @ [table1
] in
137 let schema = match kind
with
140 | `Default
-> RA.Schema.cross
schema schema1
141 | `Natural
-> RA.Schema.natural
schema schema1
142 | `Using l
-> RA.Schema.join_using l
schema schema1
144 let p = match kind
with
145 | `Cross
| `Default
| `Natural
| `Using
_ -> []
146 | `Search
e -> get_params tables schema e
148 tables,params
@ params1
@ p , schema
150 let join ((t0
,p0
),joins
) =
151 let (tables,params
,joined_schema
) = List.fold_left
do_join ([t0
],p0
,snd t0
) joins
in
152 (* let joined_schema = tables >> List.map snd >> List.flatten in *)
153 (tables,params
,joined_schema)
155 let cross = List.fold_left
RA.Schema.cross []
157 (* all columns from tables, without duplicates *)
158 (* FIXME check type of duplicates *)
159 let all_columns = RA.Schema.make_unique
& cross
160 let all_tbl_columns = all_columns & List.map snd
162 let split_column_assignments tables l
=
164 let exprs = ref [] in
165 let all = all_tbl_columns tables in
166 List.iter
(fun ((cname
,tname
as col),expr
) ->
167 cols := col :: !cols;
170 | Some name
-> Tables.get_from
tables name
>> snd
173 (* hint expression to unify with the column type *)
174 let typ = (RA.Schema.find
schema cname
).RA.domain
in
175 exprs := (`Func
(Type.Any
, [`Value
typ;expr
])) :: !exprs) l
;
176 (List.rev
!cols, List.rev
!exprs)
178 let params_of_assigns tables ss
=
179 let (_,exprs) = split_column_assignments tables ss
in
180 get_params_l tables (cross (List.map snd
tables)) exprs
182 let params_of_order o final_schema
tables =
183 get_params_l tables (final_schema
:: (List.map snd
tables) >> all_columns) o