Yeah and if you think about it is totally doable. The FSM or whatever automata is just picks and exhausts branches that provide the correct value.

Definitely can be done to streaming data… protobufs in a way is this, given it’s a sort of BNF from a bird’s eye.