“Wait Evan, did you say heap allocation? Isn’t heap allocation at compile-time impossible?” … Though, I’d bet that some Lisps were doing all this back in the 60s and 70s too, as is usually the case!

Yes, macros in lisp are just normal functions running at compile time, taking in the compile time arguments and outputting code.