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 a kleenex implementation #284

Closed
wants to merge 6 commits into from
Closed

Add a kleenex implementation #284

wants to merge 6 commits into from

Conversation

satabin
Copy link
Member

@satabin satabin commented Jan 8, 2022

Add implementation of the kleenex language on top of fs2.

Depends on

Closes #113

The copyless natures is ensured by using a controlled environment update
language, without losing expressiveness.

This execution model emits as soon as possible, and requires transducers
to be total, otherwise the stream fails.
This also ensures that everything is emitted up to the first error.

The STT model can be used to implement query languages on tree
structures and some transformations.
By abstracting the transition table type with a dedicated typeclass, one
can create symbolic transducers, which can come in handy to handle
infinite input alphabets.
The streaming FST are simulated and try to emit as early as possible
when there is no ambiguity.
@satabin satabin changed the title Kleenex/bootstrap Add a kleenex implementation Jan 8, 2022
@satabin satabin closed this Jul 12, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Add support for some regexes
1 participant