A shift left is nothing but an add. Just updated the documentation for the SPARTAN3E port of MPROZ with external RAM/ROM (in German):
ftp://137.193.64.130/pub/mproz/mproz2a.pdf
The version with internal RAM (in English):
ftp://137.193.64.130/pub/mproz/mproz3_e.pdf