1. A method comprising: estimating costs associated with translating a multi-format instruction of a source instruction set architecture to instructions of a target instruction set architecture by using a different format of the multi-format instruction to estimate each of the costs; and selecting a format for the multi-format instruction based at least in part on the estimated costs.