जावास्क्रिप्ट के लिए बाइसन

नहीं, जेल नहीं। पूरी तरह से बाइसन समर्थन के साथ जावास्क्रिप्ट पार्सर का एक पूरा जनरेटर।


चलिए मुख्य प्रश्न से शुरू करते हैं।

क्यों?

मूल के छोटे विवरणों को खोए बिना जावास्क्रिप्ट के लिए एक बड़ी स्क्रिप्ट पार्सर को पोर्ट करना आवश्यक हो गया। यह बहुत भाग्यशाली है कि मूल पार्सर को याक / बाइसन के संदर्भ में लिखा गया है, न कि कट्टर सी पर आपके हाथों से।

जब इस पार्सर को पोर्ट करने का समय आया, तो पहली बात जो दिमाग में आई, वह थी "जावास्क्रिप्ट बाइसन पार्सर"। बेशक, पहला परिणाम जेल था। यहाँ खुशी है, मैंने तब सोचा था। हालांकि, बहुत पहले प्रयोग से पता चला है कि जेल को नहीं पता है कि मध्यवर्ती राज्यों के साथ काम का एक बड़ा टुकड़ा कैसे करना है। ये ऐसे केबल टोकन हैं, यदि आप उन्हें मारते हैं, तो आपको अपने कोड के एक टुकड़े को निष्पादित करने की आवश्यकता है, उदाहरण के लिए, लेक्सर को यह बताने के लिए कि यह अब किस संदर्भ में है। परियोजना के गीथूब में एक संक्षिप्त पत्राचार आराम नहीं लाया। लेखक के बजाय , बहुत समझदार दोस्त ने जवाब दिया । उन्होंने लिखा, मेरी राय में, एक पूरी किताब विवरण के साथ! मुझे तीन बार फिर से पढ़ना और समझना पड़ा: हाँ, अफसोस, मुझे मूल बायसन चुनना होगा।

बिजोन

मुझे कहना होगा कि बायसन बहुत अच्छी तरह से डिज़ाइन किया गया है। जनरेटर के अंदर कुछ निर्माणों के हार्डकोड के बजाय, बाइसन एक टेम्पलेट भाषा का उपयोग करता है जिसके साथ यह परिणामस्वरूप चर में आवश्यक चर और लेबल को खूबसूरती से विघटित करता है। तीन भाषाओं में से प्रत्येक का अपना टेम्पलेट है जिसे कंकाल कहा जाता है। और सबकुछ ठीक हो जाएगा, लेकिन जीएनयू एम 4 टेम्पलेट भाषा बस भयानक है। इस अभिवादन के कारण, जावा के लिए कंकाल को शांति से चित्रित करने के बजाय, हमें केवल दिन के लिए टेम्पलेट कचरा से निपटना पड़ा।

lalr1.js

यह जावास्क्रिप्ट के लिए कंकाल का नाम है - lalr1.js । वे सभी ललरा भाई हैं :)

परिणाम बहुत व्यक्तिगत था। हम एक हाथ में कुछ व्याकरण लेते हैं। दूसरे में lalr1.js, और bam:

bison -S ./lalr1.js grammar.y 

हमें व्याकरण मिलता है। जेएस, जो कि एक लेक्सर को देखने के बाद, बहुत कुछ पार्स कर सकता है।

अरे हाँ। यह महत्वपूर्ण है कि इस grammar.y में सभी C कोड को जावास्क्रिप्ट से बदलना न भूलें। खैर, और लेक्सर गश। खैर, और अभी भी एक अच्छा परीक्षण, सी में पार्सर के लॉग और जावास्क्रिप्ट में पार्सर की तुलना करता है।

उपसंहार

हमेशा की तरह, सब कुछ किया गया था क्योंकि यह भयानक था कि कैसे दिलचस्प है। लेकिन उसी समय परिणाम को बीटा में लाने में कामयाब रहे। अगर आपके बीच ऐसे लोग हैं जो जावास्क्रिप्ट पार्सर पैदा करने में रुचि रखते हैं (अच्छी तरह से, कॉफी स्क्रिप्ट के लिए, या सीधे जावास्क्रिप्ट अभी), तो मुझे इस व्यवसाय को चलाने में मदद करने में बहुत खुशी होगी। आप github.com/bison-lalr1.js से स्रोत ले कर और अपने लिए बायसन और v8 / d8 स्थापित करके खेल सकते हैं।

दो हफ्ते बाद (06/28/2013) : पार्सर अपने काम को अच्छी तरह से करता है, जो एक जटिल लेसर के साथ जुड़ा हुआ है। तोता की तुलना में केवल 10 गुना धीमा। ऐसा लगता है कि आप जल्द ही जारी कर सकते हैं :)