How do people create mods without source code or an SDK?

I've seen this done for some older games back in the day such as Quake, Half-Life, etc... etc... I'm wondering how programmers are able to create modifications for the game without having the original author's source code or an SDK specifically made for the game?