fs2-data icon indicating copy to clipboard operation
fs2-data copied to clipboard

Add various streaming transducers

Open satabin opened this issue 4 years ago • 1 comments

  • [x] Copyless Streaming Tree Transducers which can be used to implement query languages over tree like data
  • [x] Streaming Finite State Transducers which can be used for matching inputs and emitting some output
  • [x] ~Streaming String Transducers which can be used for matching inputs and emitting some output as soon as possible~

satabin avatar Dec 31 '21 14:12 satabin

I decided to merge this PR without support for SST because:

  • STT can be used to implement features that are independent from SST (e.g. query languages)
  • SST require a lot more work to be functional I will also add documentation (and probably some reworks and improvements) when implementing the higher level features on top of these transducers.

satabin avatar Apr 12 '22 08:04 satabin