2009-11-26 10 views
5

प्रोलॉग-इन-स्कीम कार्यान्वयन के बहुत सारे हैं। जैसे कानरेन, स्केलॉग।योजना में डीसीजी के साथ पार्सिंग (प्रोलॉग के बिना)?

स्पष्ट रूप से "एआई प्रोग्रामिंग के प्रतिमान" में नॉरविग असीमित क्लॉज ग्रामर का उपयोग करने के लिए लिस्प में प्रोलॉग-टू-लिस्प कंपाइलर लागू करता है।

लेकिन क्या एक आसान क्लीनर तरीका है? हो सकता है कि पूरी तरह से "प्रोलॉग" को लागू करने से बचने के लिए कुछ चालाक उपयोग करें? योजना में डीसीजी आधारित पार्सिंग का सबसे आसान तरीका क्या है?

उत्तर

4

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

यदि आप केवल डीसीजी के कुछ विशेष मामले की देखभाल करते हैं, जैसे चर के बिना (केवल पहचानने के लिए अच्छा, पार्सिंग नहीं) तो आप ऐसा कर सकते हैं।

संबंधित मुद्दे