Thursday 3 December 2015

Self hosted C - breakdown

I did it. It wasn't easy, but I did it. My C Compiler can compile itself. Even though it still has holes in functionality and obvious bugs, It gives me a funny sense of pride that my compiler can now be used to improve itself. I consider it a significant milestone, and this post shares an overview of what was involved.

Lets look at the breakdown...

The self hosting commit:

The final commit to self hosting was support for C va_lists, just enough to compile the code used in the compiler itself.


~ 188 days of self directed work.


Approximately 380 commits, though probably more, because I discarded lots of work in local branches. I estimate a commit to be 20-30 minutes of work on average, so that translates to about 4 work weeks of hard work actually coding.

Punch card:


I worked whenever I could take a break, including evenings and lunch times. Sometimes I couldn't sleep and would still be hacking away at 3 am. Once I woke up at 6 am, probably to fix a bug that was giving me nightmares. 

Lines of code:

5902 lines of code currently, but will grow. My original goal was a complete toolchain in less than 15k lines of code, and I think I have still have room to spare for an optimizing backend and assemblers.

Code quality/clarity:

I think I have done a good job, though there is always room for improvement. I really wanted to make something anybody could understand. It is a matter of opinion, but look for yourself.

Compare my for loop parser:

To the equivalent clang for loop parser:

To the equivalent gcc parser:

To the equivalent Tiny C compiler parser:

Motivation levels:

I am unfortunately the type of person who constantly starts new projects and stop before they hit a major milestone. I eventually reached a point where I felt like a failure, and that I couldn't finish anything. Overcoming this can be a struggle, but in this case I challenged myself to not be a quitter. Whenever I hit a brick wall and wanted to give up, I told myself that this barrier would stop someone else, but it won't stop me. 

My motivation levels did drop at times, but I picked myself back up every time to reach this milestone.

The future:

My crazy ambition was to write the cleanest C compiler that could be used for an all C operating system like plan9 or Openbsd and there is still lots of work to do to reach that level of sophistication. Real OS support will require funding or many more dedicated code contributors.


This milestone really made me reflect and appreciate what some of the early programming language pioneers went through, the first self hosted languages really are something special.

Let me know if you enjoyed this work and want it to continue.


  1. Congrats! Really good milestone.

  2. I would like to take a moment to appreciate the continuous effort you put, and keeping the motivation level up. I'm very similar to you when it comes to quitting when hitting brick walls, thus I can relate to, what it took to do something that earns you real satisfaction. Congrats.

    1. I appreciate your comment. I think it was a good life lesson for me and I hope it can inspire other people to really go for it.

  3. amazing.

    the most interesting target out there is the Cortex M0+!

  4. I will read your code with great pleasure!

  5. This is amazing. You can count yourself in probably less than 50 people who would have attempted to do something so interesting and special.

  6. Well that is a really interesting feet! It's amazing that you have gotten to this point. In the end, this might be a better alternative to GCC. At least it's easy to read and maintainable!


  7. สิ่งนี้จะก่อให้สล็อตเปลี่ยนเป็นส่วนใดส่วนหนึ่งของชีวิตแล้วก็เพียงแค่คุณหลับตา ก็จะเห็นภาพของจังหวะที่ดียิ่งกว่าผุดขึ้นมาในสมองอยู่ตลอดในเมื่อการใช้ชีวิตและก็การเล่นเกมสล็อตมันสามารถเชื่อมโยงและก็คล้ายคลึงต่อเนื่องกันไป โน่นบางทีอาจเป็นสิ่งที่ทำให้เวลานี้ผู้เล่นเกมสล็อตออนไลน์แปลงเป็นกรุ๊ปผู้พนันที่มีความชำนาญแล้วก็ได้โอกาสประสบผลสำเร็จสูงมากขึ้น

    แต่ว่าดังนี้คำเสนอแนะสำคัญที่ต้องการจะสื่อไปถึงผู้ เล่นสล็อตมือใหม่ ทุกคนโน่นเป็นคุณควรมีระเบียบแล้วก็ทำความเข้าใจที่จะควบคุมความโลภละโมบแล้วก็ความจำเป็นของตนเอง เป็นหลักเพราะเหตุว่าเกมสล็อต เป็นเกมที่เล่นง่ายแล้วก็ค่อนข้างจะเพลินถ้าเกิดคุณไม่มีระเบียบมากพอคุณจะเผลอไผลกับความสวยสดงดงามของกราฟิกรื่นรมย์กับเสียงดนตรีประกอบเกม จนกระทั่งทำให้แนวคิดที่คุณระบุเอาไว้ภายในกลยุทธ์พนันมันล้มเหลวหมดรูป โดยเหตุนี้คุณต้องไม่ชิดกับกับความลื่นไถลไหลของเกมสล็อตที่น่าเร้าใจแต่ว่าต้องถือมั่นกับกระบวนการพนันที่คุณระบุเอาไว้ตั้งแต่พื้นฐาน


  8. Thank for providing good information for site,Thanks for your sharing. Casino Online

  9. betflixอยากได้เงินไปด้วย นี่คือเกมออนไลน์ที่เล่นแล้วได้เงินจริง จะดีแค่ไหน ที่การเล่นเกมออนไลน์ นอกจากได้ความสนุกสนานเพลิดเพลินแล้ว แต่ได้เงินใช้อีกด้วย แจ็คพอตแตกบ่อย โบนัสแจกจริงทางเข้า BETFLIX