Krenshaw's classic version is available in C.

https://github.com/lotabout/Let-s-build-a-compiler