Below C Level

What do we have available before a C standard library and compiler toolchain are available? and what does it take to build those for the first time.