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.

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

Add tree query compiler implementation #428

Merged
merged 11 commits into from
Jan 11, 2023
Merged

Add tree query compiler implementation #428

merged 11 commits into from
Jan 11, 2023

Conversation

satabin
Copy link
Member

@satabin satabin commented Dec 15, 2022

The common query language over tree structures, based on the technique described in XQuery Streaming by Forest Transducers.

This will be used to implement compilation of jq and xquery queries.

@satabin satabin added enhancement New feature or request finite state labels Dec 15, 2022
@satabin satabin added this to the 1.7.0 milestone Dec 15, 2022
@satabin satabin requested a review from a team as a code owner December 15, 2022 18:26
@satabin satabin marked this pull request as draft December 15, 2022 18:26
@satabin satabin marked this pull request as ready for review January 6, 2023 19:34
Copy link
Collaborator

@ybasket ybasket left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Code looks good, just left some tiny nitpicks. As for the algorithmic soundness, I'll wait for your paper on the topic.

@satabin satabin merged commit 48fcab0 into main Jan 11, 2023
@satabin satabin deleted the finite-state/queries branch January 11, 2023 08:35
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request finite state
Projects
Development

Successfully merging this pull request may close these issues.

2 participants