Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Allow kleene star without a space #169

Merged
merged 12 commits into from
Nov 26, 2024
Merged

Allow kleene star without a space #169

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
12 commits
Select commit Hold shift + click to select a range
b7566c5
Minor logic error fix
Dtenwolde Nov 20, 2024
2004778
Removed unused rules
Dtenwolde Nov 20, 2024
6e6190e
Adding some test cases
Dtenwolde Nov 25, 2024
03c91e5
Remove pkg-config because it started failing
Dtenwolde Nov 25, 2024
c30a995
Bump for CI
Dtenwolde Nov 25, 2024
2ddc0ad
Bump extension-ci-tools
Dtenwolde Nov 25, 2024
dc3df95
Bump extension-ci-tools
Dtenwolde Nov 25, 2024
5aad25e
Update readme
Dtenwolde Nov 25, 2024
be09f52
Update duckdb ref to point to parser changes
Dtenwolde Nov 25, 2024
5060acb
Update extension-ci-tools
Dtenwolde Nov 25, 2024
df14b72
Point to main extension-ci-tools
Dtenwolde Nov 25, 2024
c163016
Bump artifects to v4
Dtenwolde Nov 26, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion .github/workflows/_extension_deploy.yml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -92,7 +92,7 @@ jobs:
cd duckdb
git checkout ${{ inputs.duckdb_version }}

- uses: actions/download-artifact@v3
- uses: actions/download-artifact@v4
with:
name: ${{ inputs.extension_name }}-${{ inputs.duckdb_version }}-extension-${{matrix.duckdb_arch}}${{inputs.artifact_postfix}}${{startsWith(matrix.duckdb, 'wasm') && '.wasm' || ''}}
path: |
Expand Down
2 changes: 1 addition & 1 deletion duckdb
Open in desktop
Submodule duckdb updated 7 files
+7 −0 README.md
+1 −1 third_party/libpg_query/grammar/grammar.y
+332,850 −427,232 third_party/libpg_query/grammar/grammar_out.output
+115 −82 third_party/libpg_query/grammar/statements/pgq.y
+3 −5 third_party/libpg_query/grammar/types/pgq.yh
+507 −505 third_party/libpg_query/include/parser/gram.hpp
+21,466 −21,279 third_party/libpg_query/src_backend_parser_gram.cpp
2 changes: 1 addition & 1 deletion extension-ci-tools
Open in desktop
Submodule extension-ci-tools updated 10 files
+25 −1 .github/workflows/TestCITools.yml
+17 −10 .github/workflows/_extension_deploy.yml
+53 −69 .github/workflows/_extension_distribution.yml
+1 −1 README.md
+258 −0 makefiles/c_api_extensions/base.Makefile
+129 −0 makefiles/c_api_extensions/c_cpp.Makefile
+47 −0 makefiles/c_api_extensions/rust.Makefile
+31 −7 makefiles/duckdb_extension.Makefile
+44 −6 scripts/append_extension_metadata.py
+45 −0 scripts/configure_helper.py
116 changes: 116 additions & 0 deletions test/sql/path_finding/kleene_star.test
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,116 @@
require duckpgq

statement ok
CREATE TABLE nodes (id INTEGER);

statement ok
CREATE TABLE edges (src INTEGER, dst INTEGER);

statement ok
INSERT INTO nodes VALUES (1), (2), (3);

statement ok
-CREATE PROPERTY GRAPH testgraph
VERTEX TABLES (
nodes LABEL N
)
EDGE TABLES (
edges SOURCE KEY (src) REFERENCES nodes (id)
DESTINATION KEY (dst) REFERENCES nodes (id)
LABEL E
);

query IIIII
-FROM GRAPH_TABLE(testgraph
MATCH p = ANY SHORTEST (n1:N)-[e:E]->*(n2:N)
COLUMNS (n1.id, n2.id, element_id(p), edges(p) AS path_edges, path_length(p))
);
----
1 1 [0] [] 0
2 2 [1] [] 0
3 3 [2] [] 0

query IIIII
-FROM GRAPH_TABLE(testgraph
MATCH p = ANY SHORTEST (n1:N)-[e:E]->+(n2:N)
COLUMNS (n1.id, n2.id, element_id(p), edges(p) AS path_edges, path_length(p))
);
----

query IIIII
-FROM GRAPH_TABLE(testgraph
MATCH p = ANY SHORTEST (n1:N)-[e:E]->{1,3}(n2:N)
COLUMNS (n1.id, n2.id, element_id(p), edges(p) AS path_edges, path_length(p))
);
----

query IIIII
-FROM GRAPH_TABLE(testgraph
MATCH p = ANY SHORTEST (n1:N)-[e:E]->{0,3}(n2:N)
COLUMNS (n1.id, n2.id, element_id(p), edges(p) AS path_edges, path_length(p))
);
----
1 1 [0] [] 0
2 2 [1] [] 0
3 3 [2] [] 0

query IIIII
-FROM GRAPH_TABLE(testgraph
MATCH p = ANY SHORTEST (n1:N)-[e:E]->{,3}(n2:N)
COLUMNS (n1.id, n2.id, element_id(p), edges(p) AS path_edges, path_length(p))
);
----
1 1 [0] [] 0
2 2 [1] [] 0
3 3 [2] [] 0


statement error
-FROM GRAPH_TABLE(testgraph
MATCH p = ANY SHORTEST (n1:N)*<-[e:E]->(n2:N)
COLUMNS (n1.id, n2.id, element_id(p), edges(p) AS path_edges, path_length(p))
);
----
Parser Error: PGQ expected an arrow instead of *< operator. at or near "*<"

statement error
-FROM GRAPH_TABLE(testgraph
MATCH p = ANY SHORTEST (n1:N)*-[e:E]->(n2:N)
COLUMNS (n1.id, n2.id, element_id(p), edges(p) AS path_edges, path_length(p))
);
----
Parser Error: syntax error at or near "*"

statement error
-FROM GRAPH_TABLE(testgraph
MATCH p = ANY SHORTEST (n1:N)-[e:E]->{3,1}(n2:N)
COLUMNS (n1.id, n2.id, element_id(p), edges(p) AS path_edges, path_length(p))
);
----
Constraint Error: Lower bound greater than upper bound

query IIIII
-FROM GRAPH_TABLE(testgraph
MATCH p = ANY SHORTEST (n1:N)-[e:E]->{,}(n2:N)
COLUMNS (n1.id, n2.id, element_id(p), edges(p) AS path_edges, path_length(p))
);
----
1 1 [0] [] 0
2 2 [1] [] 0
3 3 [2] [] 0

query IIIII
-FROM GRAPH_TABLE(testgraph
MATCH p = ANY SHORTEST (n1:N)-[e:E]->{1,1}(n2:N)
COLUMNS (n1.id, n2.id, element_id(p), edges(p) AS path_edges, path_length(p))
);
----

statement error
-FROM GRAPH_TABLE(testgraph
MATCH p = ANY SHORTEST (n1:N)-[e:E]->*(n2:N
COLUMNS (n1.id, n2.id, element_id(p), edges(p) AS path_edges, path_length(p))
);
----
Parser Error: syntax error at or near "COLUMNS"

Loading