location of search function

I’ve looked through all the obvious files and can’t find it, so could someone please tell me where to find the WP search function or, at the very least, the code that spits out the search results on the page? (index.php?s=foo&submit=Search)… I would like to work on the formatting a little bit, but can’t find it anywhere.
Thanks!