bash स्क्रिप्टमा yacc (पूर्व-बाइसन) पार्सर। bash मा jq को कार्यान्वयन

कहिलेकाहीँ समस्या एउटा सानो स्मार्ट लिपि लेख्दा उत्पन्न हुन्छ जसले केही अन्तर्निहित व्याकरण बुझ्दछ, अर्थात् भित्रको सानो भाषाको साथ। मैले मूल रूपमा bash मा jq को न्यूनतम कार्यान्वयन लेखेको थिएँ। तर त्यहाँ जति धेरै "स्मार्टनेस" थपियो, उप-अभिव्यक्तिको पुनरावर्ती पार्सिङ लागू गर्न त्यति नै गाह्रो भयो। म यसबाट धेरै थाकेको थिएँ कि मलाई पहिले LARL(1) yacc (प्रि-बाइसन) कम्पाइलरलाई ब्याश स्क्रिप्ट उत्पन्न गर्न प्रेरित गरियो, र त्यसपछि, क्लकवर्क जस्तै, मैले मूलसँग मिल्दोजुल्दो र राम्रो परीक्षण कोड पाएँ। bash मा yacc_bash.c mini-jq को लागि।

पूरा लेख:

स्रोत: linux.org.ru