trre

What a pleasure your C code is :) very nice (currently reading it) My only quick comment is - the link to `theory.pdf` in README is broken (your pdf is in docs/ dir, so just need…

I love the idea, wanna se where it goes. Gives me the same vibe as when jq came out all those years ago.

very inspiring idea, makes me wanna start projects I had in mind related to that. thanks and good luck

In place replacing the text while parsing is very powerful approach. Fingers crosses this flies. This, combined with probabilistic approach can be even more interesting.…

Interesting! I did an internship where I tried to use transducers for fast information extraction. In theory, you can use FST's for fast approximate parsing. I didn't really work…

Cool, I’m interested to see where you go with this. I found the operator precedence unnatural, and it looks like a lot of other folks in this thread did too. I would naturally…

I would give the colon operator lower precedence than concatenation and repetition.

sweet, I did my "Diplom" CS thesis around 1997 on finite state transducers. was mich less trivial than I'd thought. the ask was to implement composition and DFAs where possible.…

I feel like this is very underspecified, The very first example: ``` $ echo 'cat' | trre 'c:da:ot:g' dog ``` Feels strange. What is happening here; the grammar says ``` TRRE <-…

Are the examples all actual outputs of the program? It's entirely possible that my understanding of the grammar is off, but it looks like these examples are wrong: $ echo 'cat…

From the readme: ``` $ echo 'cat' | trre 'c:da:ot:g' dog ``` Why? Elsewhere, the readme says that ":" is "non-associative", and I had a look at the language grammar but haven't…

> $ echo 'xor' | '(x:)or' 'xor' > cat I got lost here.

> Regular expressions is a great tool for searching patterns in text. But I always found it unnatural for text editing. The entire purpose of this project seems to hinge on this…

It's a cool exploration, but I'm missing examples of why it's actually better. (Which, TBF, might just be an indicator I spent too much time with regexps :) I.e - why is trre…

When I saw this headline, I got excited about the prospect of a new innovation in the application of Regular Expressions. After reading, I was scratching my head because trre…

so basically just `sed -e`?

I ran the installation lines and got this error: ``` make && sh test.sh cc -std=c99 -Wall -Wextra -Wpedantic -o2 trre_nft.c -o trre cc -std=c99 -Wall -Wextra -Wpedantic -o2…

> Regular expressions is a great tool for searching patterns in text. But I always found it unnatural for text editing. The entire purpose of this project seems to hinge on this…

It's a cool exploration, but I'm missing examples of why it's actually better. (Which, TBF, might just be an indicator I spent too much time with regexps :) I.e - why is trre…

This doesn’t seem sufficient as soon as you want to perform some kind of structural substitution, for example doing the equivalent of s/"([^"]*)"/'$1'/. If it could do that and…

I would give the colon operator lower precedence than concatenation and repetition.

sweet, I did my "Diplom" CS thesis around 1997 on finite state transducers. was mich less trivial than I'd thought. the ask was to implement composition and DFAs where possible.…

> Avoid using * or + in the right part, as it can cause infinite loops Why not just disallow this? I understand it would make the grammar more difficult to specify - but I don't…

I feel like this is very underspecified, The very first example: ``` $ echo 'cat' | trre 'c:da:ot:g' dog ``` Feels strange. What is happening here; the grammar says ``` TRRE <-…

From the readme: ``` $ echo 'cat' | trre 'c:da:ot:g' dog ``` Why? Elsewhere, the readme says that ":" is "non-associative", and I had a look at the language grammar but haven't…

Not sure the range operator is fully specified, this works and seems like it shouldn't: ``` echo "regular expressions" | ./trre "[a:A-z:a]" REGULAR EXPRESSIONS ``` In fact,…

When I saw this headline, I got excited about the prospect of a new innovation in the application of Regular Expressions. After reading, I was scratching my head because trre…

so basically just `sed -e`?

This is nifty --- and small. You could port this to like V7 Unix from 1979 or earlier; why didn't they get this idea? :) Tools like sed build a transducer around the whole…

For folks interested in finite-state transducers and other kinds of tooling available, check out XFST (Xerox Finite-State Transducer), which has been used in computational…

Check out Xerox XFST and its open source clone FOMA for finite state transducers as described by extended regular expresssions, both of which describe the language of regular…

If you are looking for an alternative to standard regex, especially if you have trouble with group logic and are looking for something maintainable, you might like the Rosie…

Another alternative that is similar would be Carmel (https://github.com/isi-nlp/Carmel-Repository)

Another alternative is regex and use replace all. Then you cam replace the regex cat with dog (or use a group for wrapping with space) This is a common modus operandi for me in…