Partial Evaluation is one of the most magical programming concepts I've encountered. If you've ever had an interpreter and wished you could compile instead, partial evaluation can give you a compiler for free.