After again spending time to fix issues resulting from a collision of the yuicompressor jar and the normal rhino jar in one of my projects, I came up with a more radical solution:
1. Download the source codes from yuicompressor and the corresponding rhino release
2. Replace every occurance of