अर्थपूर्ण नियम/सार सिंटेक्स वृक्ष नियम

Question

सबसे पहले, अर्थपूर्ण नियम और सार सिंटेक्स वृक्ष नियम समान हैं?

अब, यदि मेरे पास भाषा विनिर्देश हैं, और मेरे पास सीएफजी है, तो मैं सार सिंटेक्स ट्री नियम बनाने के बारे में कैसे जा सकता हूं। किसी भी स्रोत की सराहना की जाती है। धन्यवाद।

Answer 1

"सार सिंटेक्स ट्री" नियम (यह अजीब शब्दावली है) को उन नियमों के रूप में व्याख्या किया जा सकता है जो अमूर्त वाक्यविन्यास के निर्माण को पार्सिंग आय के रूप में आकार देते हैं। ये आम तौर पर एक nonterminal टी के लिए एक व्याकरण नियम में लिखे गए हैं, तो

T = '(' A ';' B ')' ; 

टी की सहायक वाक्यांशों को पार्स द्वारा उत्पादित सार वाक्य रचना पेड़ कंस्ट्रक्टर्स के रूप में, एक व्याकरण नियम, टी के लिए एक एएसटी निर्माता

हो सकता है

T(A,B) 

ए और बी उप-वर्गों के लिए निर्मित एएसटी होने वाले बच्चों के साथ एक टी नोड के निर्माण का अर्थ है।

अर्थपूर्ण नियम बाधाएं हैं कि प्रोग्राम को केवल वाक्यविन्यास से परे कानूनी होने के लिए मिलना चाहिए। तो कोई एक अमूर्त वाक्यविन्यास पेड़ ("नियम" से) बना सकता है; ऐसा करने से केवल यह दर्शाता है कि कार्यक्रम वाक्य रचनात्मक रूप से सही है। लेकिन सार वाक्य रचना चीजें हैं जो केवल शब्दार्थ निरर्थक न हों, जैसे कह सकते हैं,

"declare s as function; ... s=7; ..." 

सामान्य रूप में यह जांच करने के लिए एक ही रास्ता सार वाक्य रचना पेड़ पर चलने के लिए, स्थानीय रूप से तथ्यों का संग्रह है (जैसे, "एस एक समारोह है "घोषित बयान से निकाला गया एक तथ्य है;" को एक पूर्णांक असाइन किया गया है "असाइनमेंट से एकत्र किया जाता है) और उन तथ्यों का प्रचार तब तक किया जाता है जब तक वे मिलते हैं और इन्हें संगत (इन) संगत नहीं दिखाया जाता है।

Answer 2

अपने दूसरे प्रश्न का उत्तर देने के लिए, यहां एक लेख है जो व्याकरण और वाक्यविन्यास पेड़ की अवधारणाओं को एक साथ जोड़ता है, और कुछ पार्सिंग एल्गोरिदम की जांच करता है।

http://www.cs.purdue.edu/homes/xyzhang/spring11/notes/ast.pdf

लेख से:

The resulting grammar is called the concrete grammar. 
The corresponding derivation tree is called the parse tree. 

एक ठोस वाक्य रचना पेड़ या पार्स पेड़ एक पेड़ है कि कुछ औपचारिक व्याकरण के अनुसार एक स्ट्रिंग की वाक्यात्मक संरचना का प्रतिनिधित्व करता है।

http://www.cs.rochester.edu/~nelson/courses/csc_173/grammars/parsetrees.html

जो भी अस्पष्ट व्याकरण के साथ काम करने की समस्या पर प्रकाश डाला गया:

यहाँ एक व्याकरण से एक पार्स पेड़ का एक उदाहरण व्युत्पत्ति के लिए एक कड़ी है।