pytrilogy 0.0.2.1__py3-none-any.whl → 0.0.2.3__py3-none-any.whl
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Potentially problematic release.
This version of pytrilogy might be problematic. Click here for more details.
- {pytrilogy-0.0.2.1.dist-info → pytrilogy-0.0.2.3.dist-info}/METADATA +3 -3
- {pytrilogy-0.0.2.1.dist-info → pytrilogy-0.0.2.3.dist-info}/RECORD +25 -25
- {pytrilogy-0.0.2.1.dist-info → pytrilogy-0.0.2.3.dist-info}/WHEEL +1 -1
- trilogy/__init__.py +1 -1
- trilogy/core/enums.py +1 -0
- trilogy/core/env_processor.py +5 -0
- trilogy/core/functions.py +30 -5
- trilogy/core/models.py +71 -8
- trilogy/core/optimization.py +46 -31
- trilogy/core/optimizations/predicate_pushdown.py +74 -8
- trilogy/core/processing/concept_strategies_v3.py +9 -0
- trilogy/core/processing/node_generators/basic_node.py +1 -1
- trilogy/core/processing/node_generators/node_merge_node.py +46 -108
- trilogy/core/processing/node_generators/select_node.py +2 -3
- trilogy/core/processing/utility.py +10 -32
- trilogy/core/query_processor.py +3 -1
- trilogy/dialect/base.py +32 -83
- trilogy/dialect/presto.py +1 -0
- trilogy/parsing/common.py +4 -1
- trilogy/parsing/parse_engine.py +25 -5
- trilogy/parsing/render.py +7 -3
- trilogy/parsing/trilogy.lark +6 -3
- {pytrilogy-0.0.2.1.dist-info → pytrilogy-0.0.2.3.dist-info}/LICENSE.md +0 -0
- {pytrilogy-0.0.2.1.dist-info → pytrilogy-0.0.2.3.dist-info}/entry_points.txt +0 -0
- {pytrilogy-0.0.2.1.dist-info → pytrilogy-0.0.2.3.dist-info}/top_level.txt +0 -0
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
Metadata-Version: 2.1
|
|
2
2
|
Name: pytrilogy
|
|
3
|
-
Version: 0.0.2.
|
|
3
|
+
Version: 0.0.2.3
|
|
4
4
|
Summary: Declarative, typed query language that compiles to SQL.
|
|
5
5
|
Home-page:
|
|
6
6
|
Author:
|
|
@@ -247,7 +247,7 @@ N/A, only supports default auth. In python you can pass in a custom client.
|
|
|
247
247
|
|
|
248
248
|
|
|
249
249
|
> [!TIP]
|
|
250
|
-
> The CLI can also be used for formatting.
|
|
250
|
+
> The CLI can also be used for formatting. Trilogy has a default formatting style that should always be adhered to. `trilogy fmt <path to trilogy file>`
|
|
251
251
|
|
|
252
252
|
|
|
253
253
|
## More Examples
|
|
@@ -284,7 +284,7 @@ but all are worth checking out. Please open PRs/comment for anything missed!
|
|
|
284
284
|
|
|
285
285
|
#### CONCEPT
|
|
286
286
|
|
|
287
|
-
Types: `string | int | float | bool | date | datetime | time | timestamp | interval`;
|
|
287
|
+
Types: `string | int | float | bool | date | datetime | time | numeric(scale, precision) | timestamp | interval`;
|
|
288
288
|
|
|
289
289
|
Key:
|
|
290
290
|
`key <name> <type>;`
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
trilogy/__init__.py,sha256=
|
|
1
|
+
trilogy/__init__.py,sha256=P6eUqLnB3qFOCWULAL337Zc9648DuD0E0pGbTqzHChw,290
|
|
2
2
|
trilogy/compiler.py,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
|
|
3
3
|
trilogy/constants.py,sha256=KIvi-cgU4R9urNgDdGiCsRkCrzjAfM4xGHhZb1SVy2w,881
|
|
4
4
|
trilogy/engine.py,sha256=R5ubIxYyrxRExz07aZCUfrTsoXCHQ8DKFTDsobXdWdA,1102
|
|
@@ -8,36 +8,36 @@ trilogy/py.typed,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
|
|
|
8
8
|
trilogy/utility.py,sha256=zM__8r29EsyDW7K9VOHz8yvZC2bXFzh7xKy3cL7GKsk,707
|
|
9
9
|
trilogy/core/__init__.py,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
|
|
10
10
|
trilogy/core/constants.py,sha256=LL8NLvxb3HRnAjvofyLRXqQJijLcYiXAQYQzGarVD-g,128
|
|
11
|
-
trilogy/core/enums.py,sha256=
|
|
12
|
-
trilogy/core/env_processor.py,sha256=
|
|
11
|
+
trilogy/core/enums.py,sha256=zf5VvxkXB9wz-cIMwGB4d00KXOTYfBhkbIp6Ff45YVs,5880
|
|
12
|
+
trilogy/core/env_processor.py,sha256=l7TAB0LalxjTYJdTlcmFIkLXuyxa9lrenWLeZfa9qw0,2276
|
|
13
13
|
trilogy/core/environment_helpers.py,sha256=mzBDHhdF9ssZ_-LY8CcaM_ddfJavkpRYrFImUd3cjXI,5972
|
|
14
14
|
trilogy/core/ergonomics.py,sha256=w3gwXdgrxNHCuaRdyKg73t6F36tj-wIjQf47WZkHmJk,1465
|
|
15
15
|
trilogy/core/exceptions.py,sha256=NvV_4qLOgKXbpotgRf7c8BANDEvHxlqRPaA53IThQ2o,561
|
|
16
|
-
trilogy/core/functions.py,sha256=
|
|
16
|
+
trilogy/core/functions.py,sha256=MSNe-OLAEvj72qn5mif3ce9ncRh3ZATpX3V300yAm98,10125
|
|
17
17
|
trilogy/core/graph_models.py,sha256=oJUMSpmYhqXlavckHLpR07GJxuQ8dZ1VbB1fB0KaS8c,2036
|
|
18
18
|
trilogy/core/internal.py,sha256=jNGFHKENnbMiMCtAgsnLZYVSENDK4b5ALecXFZpTDzQ,1075
|
|
19
|
-
trilogy/core/models.py,sha256=
|
|
20
|
-
trilogy/core/optimization.py,sha256=
|
|
21
|
-
trilogy/core/query_processor.py,sha256=
|
|
19
|
+
trilogy/core/models.py,sha256=eZKTOD4mXGCH78YE0xNlHex15t1Ur4d6CGAZ1QNcBCQ,136597
|
|
20
|
+
trilogy/core/optimization.py,sha256=A8S9C9H5RcQcFSQLYtEEBnm-r1CW_e9GEWlLK7q3MqA,4930
|
|
21
|
+
trilogy/core/query_processor.py,sha256=BrP4x96Nbzfq6MfxYzxnOL6zYCLIoHLEii65MBT-Daw,17731
|
|
22
22
|
trilogy/core/optimizations/__init__.py,sha256=pxRzNzd2g8oRMy4f_ub5va6bNS2pd4hnyp9JBzTKc1E,300
|
|
23
23
|
trilogy/core/optimizations/base_optimization.py,sha256=tWWT-xnTbnEU-mNi_isMNbywm8B9WTRsNFwGpeh3rqE,468
|
|
24
24
|
trilogy/core/optimizations/inline_constant.py,sha256=kHNyc2UoaPVdYfVAPAFwnWuk4sJ_IF5faRtVcDOrBtw,1110
|
|
25
25
|
trilogy/core/optimizations/inline_datasource.py,sha256=KiwZ4fnRnSOVK8zzdwMAkafszo3fNn5LY8xgb0X1CbI,3194
|
|
26
|
-
trilogy/core/optimizations/predicate_pushdown.py,sha256=
|
|
26
|
+
trilogy/core/optimizations/predicate_pushdown.py,sha256=HWHHG0hejBoIv985hVlsh3INPTrx8EGwCRWeeiPEHsc,7374
|
|
27
27
|
trilogy/core/processing/__init__.py,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
|
|
28
|
-
trilogy/core/processing/concept_strategies_v3.py,sha256=
|
|
28
|
+
trilogy/core/processing/concept_strategies_v3.py,sha256=Ssekd9sA7W-JgAif-Bp7ID1pZujaKJzlcP_KuoH2h4I,23938
|
|
29
29
|
trilogy/core/processing/graph_utils.py,sha256=aq-kqk4Iado2HywDxWEejWc-7PGO6Oa-ZQLAM6XWPHw,1199
|
|
30
|
-
trilogy/core/processing/utility.py,sha256=
|
|
30
|
+
trilogy/core/processing/utility.py,sha256=L92nMZQqVSb_aOtYGi2rkvDD10e8WWg5-oQ7ApJBlI4,12374
|
|
31
31
|
trilogy/core/processing/node_generators/__init__.py,sha256=-mzYkRsaRNa_dfTckYkKVFSR8h8a3ihEiPJDU_tAmDo,672
|
|
32
|
-
trilogy/core/processing/node_generators/basic_node.py,sha256=
|
|
32
|
+
trilogy/core/processing/node_generators/basic_node.py,sha256=4242PNGTCm2tklqMIkqVu5Iv4m_IeTnOYXxDveuCDZM,2856
|
|
33
33
|
trilogy/core/processing/node_generators/common.py,sha256=liZDth7mvhkF_sUFXK7JitJsiaKD132w3ySLbF7l-nE,8956
|
|
34
34
|
trilogy/core/processing/node_generators/filter_node.py,sha256=5B7UCK84A9lGgJ7EjCiC7YGWWM1xPyQGHkBwZgYypFM,4585
|
|
35
35
|
trilogy/core/processing/node_generators/group_node.py,sha256=xWI1xNIXEOj6jlRGD9hcv2_vVNvY6lpzJl6pQ8HuFBE,2988
|
|
36
36
|
trilogy/core/processing/node_generators/group_to_node.py,sha256=BzPdYwzoo8gRMH7BDffTTXq4z-mjfCEzvfB5I-P0_nw,2941
|
|
37
37
|
trilogy/core/processing/node_generators/multiselect_node.py,sha256=vP84dnLQy6dtypi6mUbt9sMAcmmrTgQ1Oz4GI6X1IEo,6421
|
|
38
|
-
trilogy/core/processing/node_generators/node_merge_node.py,sha256=
|
|
38
|
+
trilogy/core/processing/node_generators/node_merge_node.py,sha256=JDQEIs43BJCgz0yofztcjd7J20Ybk4W40IJG_6blQJI,12168
|
|
39
39
|
trilogy/core/processing/node_generators/rowset_node.py,sha256=2ROd2c1_o4h5sbnDdaiL1o9UiiwyYw-B6OKyfHYNe0A,6188
|
|
40
|
-
trilogy/core/processing/node_generators/select_node.py,sha256=
|
|
40
|
+
trilogy/core/processing/node_generators/select_node.py,sha256=XGcz74XsWv5POWhV2gGC_jbi7T9g7sY-VtP3sjlppFc,19057
|
|
41
41
|
trilogy/core/processing/node_generators/unnest_node.py,sha256=6CH66eGwpadNX7TzUhWZ8aqIisOtQeHINbLV6X3QBUk,1779
|
|
42
42
|
trilogy/core/processing/node_generators/window_node.py,sha256=9nXUXUgQrNczU1gaOqhOZPNzCUxw-lkxt0R7HORI6ss,2582
|
|
43
43
|
trilogy/core/processing/nodes/__init__.py,sha256=-8ONG7Nqa6sNLpst5wNNyMigyaHRfUKGdE3xce8E3mM,3998
|
|
@@ -49,14 +49,14 @@ trilogy/core/processing/nodes/select_node_v2.py,sha256=COu-WPuyabGAc3HTkJB-_7eNz
|
|
|
49
49
|
trilogy/core/processing/nodes/unnest_node.py,sha256=JFtm90IVM-46aCYkTNIaJah6v9ApAfonjVhcVM1HmDE,1903
|
|
50
50
|
trilogy/core/processing/nodes/window_node.py,sha256=X7qxLUKd3tekjUUsmH_4vz5b-U89gMnGd04VBxuu2Ns,1280
|
|
51
51
|
trilogy/dialect/__init__.py,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
|
|
52
|
-
trilogy/dialect/base.py,sha256=
|
|
52
|
+
trilogy/dialect/base.py,sha256=bjoDwVAARpCVLjJvnfNpr1JtvoamkAAYZxw-G5QRV_A,27845
|
|
53
53
|
trilogy/dialect/bigquery.py,sha256=BAN2o0SOuLvzLYLV7Sc11woapS5L7Cc36aMBeaphW5k,2905
|
|
54
54
|
trilogy/dialect/common.py,sha256=5jdOHWIj3Xv8F8y5mnyWHLjxD_we2fncM-ZnNetJP7U,2781
|
|
55
55
|
trilogy/dialect/config.py,sha256=tLVEMctaTDhUgARKXUNfHUcIolGaALkQ0RavUvXAY4w,2994
|
|
56
56
|
trilogy/dialect/duckdb.py,sha256=JQPnR5F39iDQXfTccKhbq7xWYGzYc0dPpn5vo0Qd_Vk,3076
|
|
57
57
|
trilogy/dialect/enums.py,sha256=4NdpsydBpDn6jnh0JzFz5VvQEtnShErWtWHVyT6TNpw,3948
|
|
58
58
|
trilogy/dialect/postgres.py,sha256=r47xbCA7nfEYENofiVfLZ-SnReNfDmUmW4OSHVkkP4E,3206
|
|
59
|
-
trilogy/dialect/presto.py,sha256=
|
|
59
|
+
trilogy/dialect/presto.py,sha256=evb7Tq77l4iBrZnBeSPfEdmdObgrca-p5H72CIrEips,3221
|
|
60
60
|
trilogy/dialect/snowflake.py,sha256=N3HknYgN-fjD7BLX1Ucj-ss_ku2Ox8DgLsF3BIHutHo,2941
|
|
61
61
|
trilogy/dialect/sql_server.py,sha256=HX68vNTrcDaTnOxe6Zbx_PBgrO42e2VuThxO6CYQ2cY,3026
|
|
62
62
|
trilogy/hooks/__init__.py,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
|
|
@@ -65,18 +65,18 @@ trilogy/hooks/graph_hook.py,sha256=onHvMQPwj_KOS3HOTpRFiy7QLLKAiycq2MzJ_Q0Oh5Y,2
|
|
|
65
65
|
trilogy/hooks/query_debugger.py,sha256=NDChfkPmmW-KINa4TaQmDe_adGiwsKFdGLDSYpbodeU,4282
|
|
66
66
|
trilogy/metadata/__init__.py,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
|
|
67
67
|
trilogy/parsing/__init__.py,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
|
|
68
|
-
trilogy/parsing/common.py,sha256=
|
|
68
|
+
trilogy/parsing/common.py,sha256=UZdG51pHNMGokvHjUxv7Zt5Xrh2snxfZuVOZVyg9yZ8,6091
|
|
69
69
|
trilogy/parsing/config.py,sha256=Z-DaefdKhPDmSXLgg5V4pebhSB0h590vI0_VtHnlukI,111
|
|
70
70
|
trilogy/parsing/exceptions.py,sha256=92E5i2frv5hj9wxObJZsZqj5T6bglvPzvdvco_vW1Zk,38
|
|
71
71
|
trilogy/parsing/helpers.py,sha256=AbpHGcgLb-kRsJGnwFEktk7uzpZOCcBY74-YBdrKVGs,1
|
|
72
|
-
trilogy/parsing/parse_engine.py,sha256
|
|
73
|
-
trilogy/parsing/render.py,sha256=
|
|
74
|
-
trilogy/parsing/trilogy.lark,sha256=
|
|
72
|
+
trilogy/parsing/parse_engine.py,sha256=-dXf-W6cOj-l2hDvgb7TWJKLZZEHAj0kwaw-DT0YKNU,58336
|
|
73
|
+
trilogy/parsing/render.py,sha256=Gy_6wVYPwYLf35Iota08sbqveuWILtUhI8MYStcvtJM,12174
|
|
74
|
+
trilogy/parsing/trilogy.lark,sha256=DiJe_XQZ9lXVUW5AF9eZl531lPAw7mm9MMeHCGkw7kc,11148
|
|
75
75
|
trilogy/scripts/__init__.py,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
|
|
76
76
|
trilogy/scripts/trilogy.py,sha256=PHxvv6f2ODv0esyyhWxlARgra8dVhqQhYl0lTrSyVNo,3729
|
|
77
|
-
pytrilogy-0.0.2.
|
|
78
|
-
pytrilogy-0.0.2.
|
|
79
|
-
pytrilogy-0.0.2.
|
|
80
|
-
pytrilogy-0.0.2.
|
|
81
|
-
pytrilogy-0.0.2.
|
|
82
|
-
pytrilogy-0.0.2.
|
|
77
|
+
pytrilogy-0.0.2.3.dist-info/LICENSE.md,sha256=5ZRvtTyCCFwz1THxDTjAu3Lidds9WjPvvzgVwPSYNDo,1042
|
|
78
|
+
pytrilogy-0.0.2.3.dist-info/METADATA,sha256=9Q2murSlwgsOWkr6A3FkEWWtlPKoI-VTmkONLbcnNPU,7906
|
|
79
|
+
pytrilogy-0.0.2.3.dist-info/WHEEL,sha256=UvcQYKBHoFqaQd6LKyqHw9fxEolWLQnlzP0h_LgJAfI,91
|
|
80
|
+
pytrilogy-0.0.2.3.dist-info/entry_points.txt,sha256=0petKryjvvtEfTlbZC1AuMFumH_WQ9v8A19LvoS6G6c,54
|
|
81
|
+
pytrilogy-0.0.2.3.dist-info/top_level.txt,sha256=cAy__NW_eMAa_yT9UnUNlZLFfxcg6eimUAZ184cdNiE,8
|
|
82
|
+
pytrilogy-0.0.2.3.dist-info/RECORD,,
|
trilogy/__init__.py
CHANGED
trilogy/core/enums.py
CHANGED
trilogy/core/env_processor.py
CHANGED
|
@@ -17,6 +17,11 @@ def add_concept(concept: Concept, g: ReferenceGraph):
|
|
|
17
17
|
for _, pseudonym in concept.pseudonyms.items():
|
|
18
18
|
pseudonym = pseudonym.with_default_grain()
|
|
19
19
|
pseudonym_node = concept_to_node(pseudonym)
|
|
20
|
+
if (pseudonym_node, node_name) in g.edges and (
|
|
21
|
+
node_name,
|
|
22
|
+
pseudonym_node,
|
|
23
|
+
) in g.edges:
|
|
24
|
+
continue
|
|
20
25
|
if pseudonym_node.split("@")[0] == node_name.split("@")[0]:
|
|
21
26
|
continue
|
|
22
27
|
g.add_edge(pseudonym_node, node_name, pseudonym=True)
|
trilogy/core/functions.py
CHANGED
|
@@ -202,15 +202,21 @@ def Split(args: list[Concept]) -> Function:
|
|
|
202
202
|
)
|
|
203
203
|
|
|
204
204
|
|
|
205
|
+
def get_index_output_type(
|
|
206
|
+
arg: Concept,
|
|
207
|
+
) -> DataType | StructType | MapType | ListType | NumericType:
|
|
208
|
+
if isinstance(arg.datatype, ListType):
|
|
209
|
+
return arg.datatype.value_data_type
|
|
210
|
+
elif isinstance(arg.datatype, MapType):
|
|
211
|
+
return arg.datatype.value_data_type
|
|
212
|
+
return arg.datatype
|
|
213
|
+
|
|
214
|
+
|
|
205
215
|
def IndexAccess(args: list[Concept]):
|
|
206
216
|
return Function(
|
|
207
217
|
operator=FunctionType.INDEX_ACCESS,
|
|
208
218
|
arguments=args,
|
|
209
|
-
output_datatype=(
|
|
210
|
-
args[0].datatype.value_data_type
|
|
211
|
-
if isinstance(args[0].datatype, ListType)
|
|
212
|
-
else args[0].datatype
|
|
213
|
-
),
|
|
219
|
+
output_datatype=get_index_output_type(args[0]),
|
|
214
220
|
output_purpose=Purpose.PROPERTY,
|
|
215
221
|
valid_inputs=[
|
|
216
222
|
{
|
|
@@ -226,6 +232,25 @@ def IndexAccess(args: list[Concept]):
|
|
|
226
232
|
)
|
|
227
233
|
|
|
228
234
|
|
|
235
|
+
def MapAccess(args: list[Concept]):
|
|
236
|
+
return Function(
|
|
237
|
+
operator=FunctionType.MAP_ACCESS,
|
|
238
|
+
arguments=args,
|
|
239
|
+
output_datatype=get_index_output_type(args[0]),
|
|
240
|
+
output_purpose=Purpose.PROPERTY,
|
|
241
|
+
valid_inputs=[
|
|
242
|
+
{
|
|
243
|
+
DataType.MAP,
|
|
244
|
+
},
|
|
245
|
+
{
|
|
246
|
+
DataType.INTEGER,
|
|
247
|
+
DataType.STRING,
|
|
248
|
+
},
|
|
249
|
+
],
|
|
250
|
+
arg_count=2,
|
|
251
|
+
)
|
|
252
|
+
|
|
253
|
+
|
|
229
254
|
def AttrAccess(args: list[Concept]):
|
|
230
255
|
return Function(
|
|
231
256
|
operator=FunctionType.ATTR_ACCESS,
|
trilogy/core/models.py
CHANGED
|
@@ -67,7 +67,7 @@ from trilogy.core.enums import (
|
|
|
67
67
|
)
|
|
68
68
|
from trilogy.core.exceptions import UndefinedConceptException, InvalidSyntaxException
|
|
69
69
|
from trilogy.utility import unique
|
|
70
|
-
from collections import UserList
|
|
70
|
+
from collections import UserList, UserDict
|
|
71
71
|
from functools import cached_property
|
|
72
72
|
from abc import ABC
|
|
73
73
|
|
|
@@ -267,7 +267,7 @@ class ListType(BaseModel):
|
|
|
267
267
|
|
|
268
268
|
class MapType(BaseModel):
|
|
269
269
|
key_type: DataType
|
|
270
|
-
|
|
270
|
+
value_type: ALL_TYPES
|
|
271
271
|
|
|
272
272
|
@property
|
|
273
273
|
def data_type(self):
|
|
@@ -277,6 +277,22 @@ class MapType(BaseModel):
|
|
|
277
277
|
def value(self):
|
|
278
278
|
return self.data_type.value
|
|
279
279
|
|
|
280
|
+
@property
|
|
281
|
+
def value_data_type(
|
|
282
|
+
self,
|
|
283
|
+
) -> DataType | StructType | MapType | ListType | NumericType:
|
|
284
|
+
if isinstance(self.value_type, Concept):
|
|
285
|
+
return self.value_type.datatype
|
|
286
|
+
return self.value_type
|
|
287
|
+
|
|
288
|
+
@property
|
|
289
|
+
def key_data_type(
|
|
290
|
+
self,
|
|
291
|
+
) -> DataType | StructType | MapType | ListType | NumericType:
|
|
292
|
+
if isinstance(self.key_type, Concept):
|
|
293
|
+
return self.key_type.datatype
|
|
294
|
+
return self.key_type
|
|
295
|
+
|
|
280
296
|
|
|
281
297
|
class StructType(BaseModel):
|
|
282
298
|
fields: List[ALL_TYPES]
|
|
@@ -314,6 +330,34 @@ class ListWrapper(Generic[VT], UserList):
|
|
|
314
330
|
return cls(v, type=arg_to_datatype(v[0]))
|
|
315
331
|
|
|
316
332
|
|
|
333
|
+
class MapWrapper(Generic[KT, VT], UserDict):
|
|
334
|
+
"""Used to distinguish parsed map objects from other dicts"""
|
|
335
|
+
|
|
336
|
+
def __init__(self, *args, key_type: DataType, value_type: DataType, **kwargs):
|
|
337
|
+
super().__init__(*args, **kwargs)
|
|
338
|
+
self.key_type = key_type
|
|
339
|
+
self.value_type = value_type
|
|
340
|
+
|
|
341
|
+
@classmethod
|
|
342
|
+
def __get_pydantic_core_schema__(
|
|
343
|
+
cls, source_type: Any, handler: Callable[[Any], core_schema.CoreSchema]
|
|
344
|
+
) -> core_schema.CoreSchema:
|
|
345
|
+
args = get_args(source_type)
|
|
346
|
+
if args:
|
|
347
|
+
schema = handler(Dict[args]) # type: ignore
|
|
348
|
+
else:
|
|
349
|
+
schema = handler(Dict)
|
|
350
|
+
return core_schema.no_info_after_validator_function(cls.validate, schema)
|
|
351
|
+
|
|
352
|
+
@classmethod
|
|
353
|
+
def validate(cls, v):
|
|
354
|
+
return cls(
|
|
355
|
+
v,
|
|
356
|
+
key_type=arg_to_datatype(list(v.keys()).pop()),
|
|
357
|
+
value_type=arg_to_datatype(list(v.values()).pop()),
|
|
358
|
+
)
|
|
359
|
+
|
|
360
|
+
|
|
317
361
|
class Metadata(BaseModel):
|
|
318
362
|
"""Metadata container object.
|
|
319
363
|
TODO: support arbitrary tags"""
|
|
@@ -949,8 +993,8 @@ class Function(Mergeable, Namespaced, SelectContext, BaseModel):
|
|
|
949
993
|
output_purpose: Purpose
|
|
950
994
|
valid_inputs: Optional[
|
|
951
995
|
Union[
|
|
952
|
-
Set[DataType | ListType | StructType | NumericType],
|
|
953
|
-
List[Set[DataType | ListType | StructType
|
|
996
|
+
Set[DataType | ListType | StructType | MapType | NumericType],
|
|
997
|
+
List[Set[DataType | ListType | StructType | MapType | NumericType]],
|
|
954
998
|
]
|
|
955
999
|
] = None
|
|
956
1000
|
arguments: Sequence[
|
|
@@ -961,17 +1005,17 @@ class Function(Mergeable, Namespaced, SelectContext, BaseModel):
|
|
|
961
1005
|
int,
|
|
962
1006
|
float,
|
|
963
1007
|
str,
|
|
1008
|
+
MapWrapper[Any, Any],
|
|
964
1009
|
DataType,
|
|
965
1010
|
ListType,
|
|
1011
|
+
MapType,
|
|
966
1012
|
NumericType,
|
|
967
1013
|
DatePart,
|
|
968
1014
|
"Parenthetical",
|
|
969
1015
|
CaseWhen,
|
|
970
1016
|
"CaseElse",
|
|
971
1017
|
list,
|
|
972
|
-
ListWrapper[
|
|
973
|
-
ListWrapper[str],
|
|
974
|
-
ListWrapper[float],
|
|
1018
|
+
ListWrapper[Any],
|
|
975
1019
|
]
|
|
976
1020
|
]
|
|
977
1021
|
|
|
@@ -1822,6 +1866,7 @@ class Datasource(Namespaced, BaseModel):
|
|
|
1822
1866
|
metadata: DatasourceMetadata = Field(
|
|
1823
1867
|
default_factory=lambda: DatasourceMetadata(freshness_concept=None)
|
|
1824
1868
|
)
|
|
1869
|
+
where: Optional[WhereClause] = None
|
|
1825
1870
|
|
|
1826
1871
|
def merge_concept(
|
|
1827
1872
|
self, source: Concept, target: Concept, modifiers: List[Modifier]
|
|
@@ -1837,6 +1882,9 @@ class Datasource(Namespaced, BaseModel):
|
|
|
1837
1882
|
for c in self.columns
|
|
1838
1883
|
] + original
|
|
1839
1884
|
self.grain = self.grain.with_merge(source, target, modifiers)
|
|
1885
|
+
self.where = (
|
|
1886
|
+
self.where.with_merge(source, target, modifiers) if self.where else None
|
|
1887
|
+
)
|
|
1840
1888
|
del self.output_lcl
|
|
1841
1889
|
|
|
1842
1890
|
@property
|
|
@@ -1929,6 +1977,7 @@ class Datasource(Namespaced, BaseModel):
|
|
|
1929
1977
|
grain=self.grain.with_namespace(namespace),
|
|
1930
1978
|
address=self.address,
|
|
1931
1979
|
columns=[c.with_namespace(namespace) for c in self.columns],
|
|
1980
|
+
where=self.where.with_namespace(namespace) if self.where else None,
|
|
1932
1981
|
)
|
|
1933
1982
|
|
|
1934
1983
|
@cached_property
|
|
@@ -2337,7 +2386,6 @@ class CTE(BaseModel):
|
|
|
2337
2386
|
hidden_concepts: List[Concept] = Field(default_factory=list)
|
|
2338
2387
|
order_by: Optional[OrderBy] = None
|
|
2339
2388
|
limit: Optional[int] = None
|
|
2340
|
-
requires_nesting: bool = True
|
|
2341
2389
|
base_name_override: Optional[str] = None
|
|
2342
2390
|
base_alias_override: Optional[str] = None
|
|
2343
2391
|
|
|
@@ -2806,6 +2854,9 @@ class EnvironmentDatasourceDict(dict):
|
|
|
2806
2854
|
return self.__getitem__(key.split(".")[1])
|
|
2807
2855
|
raise
|
|
2808
2856
|
|
|
2857
|
+
def values(self) -> ValuesView[Datasource]: # type: ignore
|
|
2858
|
+
return super().values()
|
|
2859
|
+
|
|
2809
2860
|
|
|
2810
2861
|
class EnvironmentConceptDict(dict):
|
|
2811
2862
|
def __init__(self, *args, **kwargs) -> None:
|
|
@@ -3133,6 +3184,7 @@ class Environment(BaseModel):
|
|
|
3133
3184
|
v.pseudonyms[source.address] = source
|
|
3134
3185
|
if v.address == source.address:
|
|
3135
3186
|
replacements[k] = target
|
|
3187
|
+
v.pseudonyms[target.address] = target
|
|
3136
3188
|
self.concepts.update(replacements)
|
|
3137
3189
|
|
|
3138
3190
|
for k, ds in self.datasources.items():
|
|
@@ -4107,6 +4159,15 @@ def list_to_wrapper(args):
|
|
|
4107
4159
|
return ListWrapper(args, type=types[0])
|
|
4108
4160
|
|
|
4109
4161
|
|
|
4162
|
+
def dict_to_map_wrapper(arg):
|
|
4163
|
+
key_types = [arg_to_datatype(arg) for arg in arg.keys()]
|
|
4164
|
+
|
|
4165
|
+
value_types = [arg_to_datatype(arg) for arg in arg.values()]
|
|
4166
|
+
assert len(set(key_types)) == 1
|
|
4167
|
+
assert len(set(key_types)) == 1
|
|
4168
|
+
return MapWrapper(arg, key_type=key_types[0], value_type=value_types[0])
|
|
4169
|
+
|
|
4170
|
+
|
|
4110
4171
|
def arg_to_datatype(arg) -> DataType | ListType | StructType | MapType | NumericType:
|
|
4111
4172
|
if isinstance(arg, Function):
|
|
4112
4173
|
return arg.output_datatype
|
|
@@ -4135,5 +4196,7 @@ def arg_to_datatype(arg) -> DataType | ListType | StructType | MapType | Numeric
|
|
|
4135
4196
|
elif isinstance(arg, list):
|
|
4136
4197
|
wrapper = list_to_wrapper(arg)
|
|
4137
4198
|
return ListType(type=wrapper.type)
|
|
4199
|
+
elif isinstance(arg, MapWrapper):
|
|
4200
|
+
return MapType(key_type=arg.key_type, value_type=arg.value_type)
|
|
4138
4201
|
else:
|
|
4139
4202
|
raise ValueError(f"Cannot parse arg datatype for arg of raw type {type(arg)}")
|
trilogy/core/optimization.py
CHANGED
|
@@ -1,10 +1,10 @@
|
|
|
1
1
|
from trilogy.core.models import (
|
|
2
2
|
CTE,
|
|
3
3
|
SelectStatement,
|
|
4
|
-
PersistStatement,
|
|
5
4
|
MultiSelectStatement,
|
|
5
|
+
Conditional,
|
|
6
6
|
)
|
|
7
|
-
from trilogy.core.enums import PurposeLineage
|
|
7
|
+
from trilogy.core.enums import PurposeLineage, BooleanOperator
|
|
8
8
|
from trilogy.constants import logger, CONFIG
|
|
9
9
|
from trilogy.core.optimizations import (
|
|
10
10
|
OptimizationRule,
|
|
@@ -42,34 +42,45 @@ def gen_inverse_map(input: list[CTE]) -> dict[str, list[CTE]]:
|
|
|
42
42
|
return inverse_map
|
|
43
43
|
|
|
44
44
|
|
|
45
|
-
def is_direct_return_eligible(
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
if
|
|
49
|
-
return
|
|
45
|
+
def is_direct_return_eligible(cte: CTE) -> CTE | None:
|
|
46
|
+
# if isinstance(select, (PersistStatement, MultiSelectStatement)):
|
|
47
|
+
# return False
|
|
48
|
+
if len(cte.parent_ctes) != 1:
|
|
49
|
+
return None
|
|
50
|
+
direct_parent = cte.parent_ctes[0]
|
|
51
|
+
|
|
52
|
+
output_addresses = set([x.address for x in cte.output_columns])
|
|
53
|
+
parent_output_addresses = set([x.address for x in direct_parent.output_columns])
|
|
54
|
+
if not output_addresses.issubset(parent_output_addresses):
|
|
55
|
+
return None
|
|
56
|
+
if not direct_parent.grain == cte.grain:
|
|
57
|
+
return None
|
|
50
58
|
derived_concepts = [
|
|
51
59
|
c
|
|
52
60
|
for c in cte.source.output_concepts + cte.source.hidden_concepts
|
|
53
61
|
if c not in cte.source.input_concepts
|
|
54
62
|
]
|
|
55
|
-
eligible = True
|
|
56
63
|
conditions = (
|
|
57
|
-
set(x.address for x in
|
|
58
|
-
if
|
|
64
|
+
set(x.address for x in direct_parent.condition.concept_arguments)
|
|
65
|
+
if direct_parent.condition
|
|
59
66
|
else set()
|
|
60
67
|
)
|
|
61
68
|
for x in derived_concepts:
|
|
62
69
|
if x.derivation == PurposeLineage.WINDOW:
|
|
63
|
-
return
|
|
70
|
+
return None
|
|
64
71
|
if x.derivation == PurposeLineage.UNNEST:
|
|
65
|
-
return
|
|
72
|
+
return None
|
|
66
73
|
if x.derivation == PurposeLineage.AGGREGATE:
|
|
67
74
|
if x.address in conditions:
|
|
68
|
-
return
|
|
75
|
+
return None
|
|
76
|
+
# handling top level nodes that require unpacking
|
|
77
|
+
for x in cte.output_columns:
|
|
78
|
+
if x.derivation == PurposeLineage.UNNEST:
|
|
79
|
+
return None
|
|
69
80
|
logger.info(
|
|
70
|
-
f"[Optimization][EarlyReturn]
|
|
81
|
+
f"[Optimization][EarlyReturn] Removing redundant output CTE with derived_concepts {[x.address for x in derived_concepts]}"
|
|
71
82
|
)
|
|
72
|
-
return
|
|
83
|
+
return direct_parent
|
|
73
84
|
|
|
74
85
|
|
|
75
86
|
def sort_select_output(cte: CTE, query: SelectStatement | MultiSelectStatement):
|
|
@@ -90,23 +101,27 @@ def optimize_ctes(
|
|
|
90
101
|
input: list[CTE], root_cte: CTE, select: SelectStatement | MultiSelectStatement
|
|
91
102
|
) -> list[CTE]:
|
|
92
103
|
|
|
93
|
-
|
|
94
|
-
|
|
104
|
+
direct_parent: CTE | None = root_cte
|
|
105
|
+
while CONFIG.optimizations.direct_return and (
|
|
106
|
+
direct_parent := is_direct_return_eligible(root_cte)
|
|
95
107
|
):
|
|
96
|
-
|
|
97
|
-
|
|
98
|
-
|
|
99
|
-
|
|
100
|
-
|
|
101
|
-
|
|
102
|
-
|
|
103
|
-
|
|
104
|
-
|
|
105
|
-
|
|
106
|
-
|
|
107
|
-
|
|
108
|
-
|
|
109
|
-
|
|
108
|
+
direct_parent.order_by = root_cte.order_by
|
|
109
|
+
direct_parent.limit = root_cte.limit
|
|
110
|
+
direct_parent.hidden_concepts = (
|
|
111
|
+
root_cte.hidden_concepts + direct_parent.hidden_concepts
|
|
112
|
+
)
|
|
113
|
+
if root_cte.condition:
|
|
114
|
+
if direct_parent.condition:
|
|
115
|
+
direct_parent.condition = Conditional(
|
|
116
|
+
left=direct_parent.condition,
|
|
117
|
+
operator=BooleanOperator.AND,
|
|
118
|
+
right=root_cte.condition,
|
|
119
|
+
)
|
|
120
|
+
else:
|
|
121
|
+
direct_parent.condition = root_cte.condition
|
|
122
|
+
root_cte = direct_parent
|
|
123
|
+
|
|
124
|
+
sort_select_output(root_cte, select)
|
|
110
125
|
|
|
111
126
|
REGISTERED_RULES: list["OptimizationRule"] = []
|
|
112
127
|
if CONFIG.optimizations.constant_inlining:
|
|
@@ -3,18 +3,43 @@ from trilogy.core.models import (
|
|
|
3
3
|
Conditional,
|
|
4
4
|
BooleanOperator,
|
|
5
5
|
Datasource,
|
|
6
|
+
SubselectComparison,
|
|
7
|
+
Comparison,
|
|
8
|
+
Parenthetical,
|
|
9
|
+
Function,
|
|
10
|
+
FilterItem,
|
|
11
|
+
MagicConstants,
|
|
12
|
+
Concept,
|
|
13
|
+
WindowItem,
|
|
14
|
+
AggregateWrapper,
|
|
15
|
+
DataType,
|
|
6
16
|
)
|
|
7
17
|
from trilogy.core.optimizations.base_optimization import OptimizationRule
|
|
18
|
+
from trilogy.core.enums import FunctionClass
|
|
8
19
|
|
|
9
20
|
|
|
10
|
-
def decompose_condition(
|
|
11
|
-
|
|
21
|
+
def decompose_condition(
|
|
22
|
+
conditional: Conditional,
|
|
23
|
+
) -> list[SubselectComparison | Comparison | Conditional | Parenthetical]:
|
|
24
|
+
chunks: list[SubselectComparison | Comparison | Conditional | Parenthetical] = []
|
|
12
25
|
if conditional.operator == BooleanOperator.AND:
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
26
|
+
if not (
|
|
27
|
+
isinstance(
|
|
28
|
+
conditional.left,
|
|
29
|
+
(SubselectComparison, Comparison, Conditional, Parenthetical),
|
|
30
|
+
)
|
|
31
|
+
and isinstance(
|
|
32
|
+
conditional.right,
|
|
33
|
+
(SubselectComparison, Comparison, Conditional, Parenthetical),
|
|
34
|
+
)
|
|
35
|
+
):
|
|
36
|
+
chunks.append(conditional)
|
|
37
|
+
else:
|
|
38
|
+
for val in [conditional.left, conditional.right]:
|
|
39
|
+
if isinstance(val, Conditional):
|
|
40
|
+
chunks.extend(decompose_condition(val))
|
|
41
|
+
else:
|
|
42
|
+
chunks.append(val)
|
|
18
43
|
else:
|
|
19
44
|
chunks.append(conditional)
|
|
20
45
|
return chunks
|
|
@@ -31,6 +56,40 @@ def is_child_of(a, comparison):
|
|
|
31
56
|
return base
|
|
32
57
|
|
|
33
58
|
|
|
59
|
+
def is_basic(
|
|
60
|
+
element: (
|
|
61
|
+
int
|
|
62
|
+
| str
|
|
63
|
+
| float
|
|
64
|
+
| list
|
|
65
|
+
| WindowItem
|
|
66
|
+
| FilterItem
|
|
67
|
+
| Concept
|
|
68
|
+
| Comparison
|
|
69
|
+
| Conditional
|
|
70
|
+
| Parenthetical
|
|
71
|
+
| Function
|
|
72
|
+
| AggregateWrapper
|
|
73
|
+
| MagicConstants
|
|
74
|
+
| DataType
|
|
75
|
+
),
|
|
76
|
+
) -> bool:
|
|
77
|
+
if isinstance(element, Parenthetical):
|
|
78
|
+
return is_basic(element.content)
|
|
79
|
+
elif isinstance(element, SubselectComparison):
|
|
80
|
+
return True
|
|
81
|
+
elif isinstance(element, Comparison):
|
|
82
|
+
return is_basic(element.left) and is_basic(element.right)
|
|
83
|
+
elif isinstance(element, Function):
|
|
84
|
+
if element.operator in FunctionClass.AGGREGATE_FUNCTIONS.value:
|
|
85
|
+
return False
|
|
86
|
+
elif isinstance(element, AggregateWrapper):
|
|
87
|
+
return is_basic(element.function)
|
|
88
|
+
elif isinstance(element, Conditional):
|
|
89
|
+
return is_basic(element.left) and is_basic(element.right)
|
|
90
|
+
return True
|
|
91
|
+
|
|
92
|
+
|
|
34
93
|
class PredicatePushdown(OptimizationRule):
|
|
35
94
|
|
|
36
95
|
def __init__(self, *args, **kwargs) -> None:
|
|
@@ -128,7 +187,14 @@ class PredicatePushdown(OptimizationRule):
|
|
|
128
187
|
)
|
|
129
188
|
optimized = False
|
|
130
189
|
for candidate in candidates:
|
|
131
|
-
|
|
190
|
+
if not is_basic(candidate):
|
|
191
|
+
self.debug(
|
|
192
|
+
f"Skipping {candidate} as not a basic [no aggregate, etc] condition"
|
|
193
|
+
)
|
|
194
|
+
continue
|
|
195
|
+
self.log(
|
|
196
|
+
f"Checking candidate {candidate}, {type(candidate)}, {is_basic(candidate)}"
|
|
197
|
+
)
|
|
132
198
|
for parent_cte in cte.parent_ctes:
|
|
133
199
|
local_pushdown = self._check_parent(
|
|
134
200
|
parent_cte=parent_cte, candidate=candidate, inverse_map=inverse_map
|
|
@@ -336,8 +336,11 @@ def validate_concept(
|
|
|
336
336
|
virtual_addresses: set[str],
|
|
337
337
|
found_map: dict[str, set[Concept]],
|
|
338
338
|
accept_partial: bool,
|
|
339
|
+
seen: set[str],
|
|
339
340
|
):
|
|
341
|
+
|
|
340
342
|
found_map[str(node)].add(concept)
|
|
343
|
+
seen.add(concept.address)
|
|
341
344
|
if concept not in node.partial_concepts:
|
|
342
345
|
|
|
343
346
|
found_addresses.add(concept.address)
|
|
@@ -357,6 +360,8 @@ def validate_concept(
|
|
|
357
360
|
for _, v in concept.pseudonyms.items():
|
|
358
361
|
if v.address == concept.address:
|
|
359
362
|
return
|
|
363
|
+
if v.address in seen:
|
|
364
|
+
return
|
|
360
365
|
validate_concept(
|
|
361
366
|
v,
|
|
362
367
|
node,
|
|
@@ -366,6 +371,7 @@ def validate_concept(
|
|
|
366
371
|
virtual_addresses,
|
|
367
372
|
found_map,
|
|
368
373
|
accept_partial,
|
|
374
|
+
seen=seen,
|
|
369
375
|
)
|
|
370
376
|
|
|
371
377
|
|
|
@@ -379,8 +385,10 @@ def validate_stack(
|
|
|
379
385
|
non_partial_addresses: set[str] = set()
|
|
380
386
|
partial_addresses: set[str] = set()
|
|
381
387
|
virtual_addresses: set[str] = set()
|
|
388
|
+
seen: set[str] = set()
|
|
382
389
|
for node in stack:
|
|
383
390
|
resolved = node.resolve()
|
|
391
|
+
|
|
384
392
|
for concept in resolved.output_concepts:
|
|
385
393
|
validate_concept(
|
|
386
394
|
concept,
|
|
@@ -391,6 +399,7 @@ def validate_stack(
|
|
|
391
399
|
virtual_addresses,
|
|
392
400
|
found_map,
|
|
393
401
|
accept_partial,
|
|
402
|
+
seen,
|
|
394
403
|
)
|
|
395
404
|
for concept in node.virtual_output_concepts:
|
|
396
405
|
if concept.address in non_partial_addresses:
|