क्या व्याकरण को सत्यापित करने और एक ही समय में पार्स पेड़ बनाने के लिए रिकर्सिव डेसेंट पार्सर का उपयोग करना संभव है?

Question

क्या एक ही समय में एक पार्स पेड़ उत्पन्न करना संभव है क्योंकि मैं रिकर्सिव वंश पार्सर का उपयोग यह जांचने के लिए करता हूं कि डेटा व्याकरण से मेल खाता है या नहीं?

यदि हां, तो मैं पेड़ बनाने के लिए किस दृष्टिकोण का उपयोग करूंगा जैसा कि मैं बार-बार वंश करता हूं?

धन्यवाद, बोडा साइडो।

नोट: मैं पार्सिंग के लिए नया हूं। (एसओ पर पहले से ही कई प्रश्न पूछे गए हैं, और मैं इसके साथ बेहतर हो रहा हूं।)

Answer 1

हां, यह संभव है। ऐसा करने के लिए आप जो कार्यान्वयन चाहते हैं उस पर निर्भर करेगा।

पहले, अपने नोड को परिभाषित: यहां एक नमूना है कि आप के लिए काम कर सकते हैं है

class ParseTreeNode { 
    private final String name; 
    private final List<ParseTreeNode> children = /* new */; 
    public ParseTreeNode(String name) { 
    this.name = name; 
    } 
    public void addChild(ParseTreeNode child) { 
    children.add(child); 
} 

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

class RDParser { 
    ParseTreeNode parse(Input input) { 
    ParseTreeNode root = createParseTreeNodeNamed("Root") 
    switch (input.nextToken()) { 
     case OPT1: 
     root.addChild(createParseTreeNodeNamed("Opt1")); 
     break; 
     case OPT2: 
     while (/*someCondition*/) { 
      root.addChild(createParseTreeNodeNamed("Opt2-sibling" + /* i */)); 
     } 
     case SUBTREE: 
     ParseTreeNode subtree = createParseTreeNodeNamed("Subtree"); 
     root.addChild(subtree); 
     parseSubtree(subtree, input); 
     break; 
     default: 
     error("Input %s was not in the expected first/follow sets", input.nextToken()); 
    } 
    } 
    void parseSubtree(ParseTreeNode node, Input input) { 
    node.addChild(createParseTreeNodeNamed("subtree-child")); 
    /* ... */ 
    } 

    /* and other functions do similarly */ 
    ParseTreeNode createParseTreeNodeNamed(String name) { 
    return new ParseTreeNode(name); 
    } 
} 

आप के रूप में अपने पार्स पेड़ को नीचे उतरो, शायद आप जो भी नया "रूट" नोड भेजना चाहते हैं, ताकि बच्चों को इसमें जोड़ा जा सके। वैकल्पिक रूप से, parseSubtree एक नोड बना और वापस कर सकता है, जिसे रूट नोड में जोड़ा जाएगा।

आप उपर्युक्त प्रक्रिया का उपयोग कर पार्स पेड़ या एक साधारण सार पेड़ बना सकते हैं। चूंकि पार्स फ़ंक्शन रूट नोड देता है, जो कि किसी भी और सभी बच्चों के नोड्स का संदर्भ देगा, आपके पास पार्सिंग के बाद पार्स पेड़ तक पूर्ण पहुंच होगी।

चाहे आप एक विषम या सजातीय पार्स पेड़ का उपयोग करते हैं, आपको इसे उपयोगी बनाने के लिए पर्याप्त जानकारी संग्रहीत करने की आवश्यकता होगी।