- cross-posted to:
- programming@programming.dev
- cross-posted to:
- programming@programming.dev
lobsters score: 5 · tags: compsci
You must log in or register to comment.
I’m amused that Aho-Corasick structures can be constructed easily from trees, because Aho-Corasick can be modified to do glob-style matching of trees.
It looks like all the nifty transition diagrams were done using GraphViz. GraphViz is very useful.
score 1 · canonical
As it happens, this is why I learned Aho-Corasick in the first place (after reading the Twig paper). I wrote a very short article about it: https://compiler.club/pattern-matching-in-trees/.
I’m yet to write a full instruction selection generator with it, but I made smaller efforts before (matches and highlights the matching subtrees): https://fxtwitter.com/contificate/status/2038631021806055625.
score 1 · canonical