What difference, if any, between the COMPOSITE and INTERPRETER patterns?
First of all, the Composite Pattern is structural pattern and Interpreter Pattern is behaviorial pattern.
Interpreter can be nonrecursive. See Non Recursive Interpreter.
See original on c2.com 