We introduce NeuComBack, a novel benchmark for Neural Compilation, and propose an automatic prompt learning method that significantly improves both correctness and optimization of LLM-generated assembly.