The DNA is integrated in some sense in response to the laws of physics at every scale. If you have an AND gate, you can build anything you want. You get that for free. All you have to evolve is that first machine that enables you to couple to those laws. And there's laws of adhesion and many other things.