+str: Implement efficient stream op DSL

Explanation in the doc comment for Interpreter
all places