संदर्भ-मुक्त व्याकरण के लिए एक पार्सर बनाना

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

उद्देश्य : संदर्भ-मुक्त व्याकरण का समर्थन करने वाले पार्सर को लिखना। इसके अलावा, विश्लेषण प्रक्रिया में पार्सर कुछ क्रियाओं (उदाहरण के लिए, व्याख्या के साथ) कर सकता है - तथाकथित। पार्सर का "उपयोगकर्ता भाग"।

इस तरह से वाक्यविन्यास को स्मृति में संग्रहीत किया जाता है: एक प्रारंभिक वाक्यविन्यास अप्रमेय है जिसमें से पार्सिंग शुरू होती है; प्रत्येक प्रतीक को भी दें * प्रतीकों की एक सूची है जिसके साथ इस प्रतीक के बाद विश्लेषण जारी रखना है। यदि सूची खाली है, तो विश्लेषण को सफलतापूर्वक पूरा किया जा सकता है।
* वाक्य रचना वर्ण दो प्रकार के होते हैं - टर्मिनल और नॉनटर्मिनल

अंजीर। 1

पुनरावर्ती एल्गोरिथ्म, प्रत्येक पुनरावृत्ति एक शब्द के साथ काम नहीं करता है, लेकिन शर्तों की वर्तमान सूची के साथ :

:

, :
.. , ;
;
;
:
.. , :
.... ;
.... ;
.... // " "
.... ,
...... , ;
.... ;
.. ;
:
.. ;
.. :
.... ;
.... // " "
.... ,
...... , ;
.... ;
.. ;
;
// ,
;
, , .

(यह एक सहज मानव भाषा का उपयोग करता है ... या अपने विषय पर आशुरचना)

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

उपयोगकर्ता भाग के बारे में अधिक जानकारी:

1. ऐसा होता है कि आपको ऐसा चरित्र बनाने की आवश्यकता होती है, जो कि अंग्रेजी वर्णों या संख्याओं का कोई तार हो। इसे तीस अलग-अलग शब्दों में एनकोड करना होगा (जो मुश्किल / लंबा है)। इससे बचने के लिए, यह पार्सर के "उपयोगकर्ता भाग" में एक साधारण स्ट्रिंग चेक करने के लिए पर्याप्त है और प्रारंभिक पार्सिंग परिणाम को चेक परिणाम में बदल देता है।
2. इसके अलावा, उपयोगकर्ता भाग में, सिस्टम भाषा कमांड (जब व्याख्या की जाती है) के निष्पादन के लिए प्रदान करना संभव है, उदाहरण के लिए, यदि ब्रेनफॉक भाषा सिंटैक्स को मॉडल किया गया है और पाठ में '+' प्रतीक का सामना करना पड़ता है, तो उपयोगकर्ता भाग एक से वर्तमान सेल के मूल्य को बढ़ाता है।

यह सब लेखन के साथ है, यह इस एल्गोरिथ्म को लागू करने और इसे आज़माने के लिए बना हुआ है।

आप इसके बारे में विकिपीडिया लेख Syntactic विश्लेषण में भी पढ़ सकते हैं।

PS यहाँ स्रोत कोड (डेल्फी पर) और एक पार्सर DLL के साथ एक संग्रह है, डेल्फी पर एक परियोजना के रूप में इसका आयात और यहाँ एक परीक्षण कार्यक्रम है। आप पाठ रूप में वाक्य रचना लिख ​​सकते हैं (यह कैसे करें, यह readme.txt में लिखा गया है) और उस पर इनपुट लाइनों को पार्स करें। इनपुट विंडो जो पार्सर के उपयोगकर्ता भाग की नकल करती दिखाई देती हैं: क्षेत्र में पाठ विश्लेषण किए गए पाठ का शेष है (इसे उपयोगकर्ता भाग में संशोधित किया जा सकता है), पाठ के ऊपर का शाब्दिक (यदि ऐसा है), शीर्षक - सही या गलत - काल्पनिक (i.e.) उपयोगकर्ता भाग) वर्तमान अवधि के लिए विश्लेषण परिणाम क्रमशः सफलता या विफलता हैं, और ठीक है और रद्द करें बटन भविष्य का विश्लेषण परिणाम हैं जो उपयोगकर्ता भाग द्वारा लौटाए गए हैं। अंत में, एक ध्वनि बजाई जाएगी - पार्सिंग के परिणाम को इंगित करने वाली त्रुटि या सूचना विंडो की आवाज़। इनपुट क्षेत्र में इनपुट लाइन को भी बदला जाएगा।

EDIT : लेख को वास्तविकता के अनुसार संपादित किया।