+str: Implement efficient stream op DSL

Explanation in the doc comment for Interpreter
perhaps add a elem != null InvalidState check?