When LICM generates a preheader, it needs to add encodings to the instructions it generates, since it runs after legalization.
Dan Gohman