What difference, if any, between the COMPOSITE and INTERPRETER patterns?
First of all, the CompositePattern is structural pattern and InterpreterPattern is behaviorial pattern.
Interpreter can be nonrecursive. See NonRecursiveInterpreter.