Python की 500 लाइनों में C compiler लिखना

• लेखक ने Python कोड की 500 लाइनों में C compiler लिखने की कठिन चुनौती पूरी की
• compiler single-pass है और आम two-pass compilers से अलग parsing के दौरान ही code generate करता है, बजाय इसके कि पहले syntax tree बनाया जाए और फिर उसे machine code में बदला जाए
• compiler का target WebAssembly है, और यह फैसला व्यावहारिकता से ज़्यादा जिज्ञासा से प्रेरित था। WebAssembly की अनोखी चुनौतियों पर ज़ोर दिया गया है, जैसे registers का न होना और stack machine का उपयोग
• 500 लाइनों की सीमा के कारण compiler कुछ C features को support नहीं करता, जैसे structs, enums, unions, preprocessor directives, floating point, और 8-byte types
• compiler c-testsuite के 220 test cases में से 34 पास करता है, और Fibonacci sequence की गणना करने वाले प्रोग्राम को सफलतापूर्वक compile और run कर सकता है
• इसमें compiler के code का विस्तृत विश्लेषण दिया गया है और समझाया गया है कि यह C syntax के विभिन्न पहलुओं को कैसे संभालता है, साथ ही WebAssembly के साथ काम करने में क्या कठिनाइयाँ आती हैं
• compiler की जटिलता के बावजूद, यह दिखाता है कि अगर code quality पर समझौता किया जाए और सब कुछ single pass में किया जाए, तो चीज़ें हैरान करने वाली हद तक संक्षिप्त हो सकती हैं
• सुझाव दिया गया है कि इस तरह के single-pass compilers अपनी संक्षिप्तता के कारण self-hosting language के stage0 के रूप में बेहतरीन हो सकते हैं
• sloccount tool का उपयोग करके code की lines गिनी गईं, जिसमें comments, docstrings और blank space शामिल नहीं थे

[GN⁺]

Hacker News राय

• Python की 500 पंक्तियों का उपयोग करके C compiler बनाने पर लेख, 1978 में प्रकाशित Tiny Pascal compiler से तुलना करता है
• compiler single-pass है, parsing के दौरान code generation होती है, और यह शुरुआती कंप्यूटरों की सीमित memory को ध्यान में रखकर C के लिए विशेष रूप से डिज़ाइन की गई विशेषता है
• अपना compiler लिखने का फायदा यह है कि इससे compiler, interpreter, linker/loader और संबंधित system software की समझ बनती है, debugging में मदद मिलती है और developer की skill level बेहतर होती है
• यह प्रोजेक्ट उन दूसरे प्रोजेक्ट्स जैसा है, जैसे TypeScript प्रोजेक्ट जो x86 assembly generate करता है, उसे binary में compile करता है, और फिर चलाता है
• लेख को स्पष्ट व्याख्या के लिए सराहा गया है, और इसे esolangs की दुनिया में एक मज़ेदार चुनौती माना गया है
• समझने में आसान 500 पंक्तियों के code में C compiler लिखना एक महत्वपूर्ण चुनौती माना जाता है, जिसमें अनुभवी developers को भी कई महीने लग सकते हैं
• यह लेख Scheme to WASM compiler जैसे अन्य छोटे compilers के प्रति जिज्ञासा जगाता है
• तुलना के लिए, लेख में Ritchie के शुरुआती struct compiler और v7 Unix C compiler सहित अन्य छोटे C या C-जैसे compilers की code line counts (LOCs) का उल्लेख है