2010-06-05 7 views
6

में एक संदर्भ मुक्त व्याकरण का विश्लेषण करना पाइथन में संदर्भ-मुक्त व्याकरण को पार करने में सहायता करने के लिए कौन से टूल्स उपलब्ध हैं?पायथन

बेशक यह खुद को रोल करना संभव है, लेकिन मैं एक सामान्य उपकरण की तलाश में हूं जो किसी दिए गए सीएफजी के लिए पार्सर उत्पन्न कर सकता है।

+1

क्या आप व्याकरण द्वारा परिभाषित तरीके से व्याकरण * या पार्स इनपुट को पार्स करना चाहते हैं? – Dario

+1

व्याकरण द्वारा परिभाषित पार्स इनपुट, माफ करना मैंने यह स्पष्ट नहीं किया। –

उत्तर

7

मैं गरमी PLY की सलाह देते हैं - यह व्याकरण के एक बहुत ही स्वाभाविक विनिर्देश के लिए अनुमति देने के लिए एक परिष्कृत ढंग से भाषा का आत्मनिरीक्षण सुविधाओं का उपयोग करता है पायथन में एक लेक्स/Yacc क्लोन है। Yacc, यदि आपको याद है, तो एक समझने योग्य डीएसएल में सीएफजी का बहुत अवतार है जो परिभाषित करता है कि कोई उन्हें कैसे पार करता है।

मैंने इसे अपने parser for ANSI C को लागू करने के लिए उपयोग किया और पीएलवाई के साथ बातचीत लगभग सहज थी।

+0

अद्भुत! धन्यवाद, एली। –