2009-04-29 2 views
10

एक समस्या जो अक्सर मेरे करियर में आती है, मेरे पास कुछ प्रकार की डेटा संरचना (शायद एक एस-अभिव्यक्ति) है और मैं इसे उचित इंडेंटेशन के साथ पूर्ण मानव पठनीय रूप में प्रिंट करना चाहता हूं विकल्प।एक कस्टम सुंदर प्रिंटर कैसे लिखें

क्या कोई पुस्तक या ब्लॉग प्रविष्टि है जो वर्णन करती है कि यह कैसे सुंदर तरीके से करें? मुझे एक विशिष्ट पुस्तकालय से अधिक एल्गोरिदम में रूचि है।

उत्तर

13

एस-एक्सपीएस पेड़ संरचनाओं के बराबर हैं, यदि आप एक पेड़ को सुंदर प्रिंट कर सकते हैं तो आप एक एस-एक्स को सुंदर प्रिंट कर सकते हैं।

उदाहरण के लिए, की तुलना:

(tree 
    (value 89) 
    (tree 
     (value 9) 
     nil 
     nil) 
    (tree 
     (value 456) 
     nil 
     nil)) 

रहे हैं:

89 
+- 9 
+- 456 

एल्गोरिथ्म समान है, फर्क सिर्फ इतना है डेटा आसपास की राशि आप प्रिंट करना चाहते हैं।

This paper सुंदर मुद्रण पेड़ों के लिए एक एल्गोरिथ्म का वर्णन करता है

This one प्रोग्रामिंग भाषाओं

+0

के लिए एक सुंदर-प्रिंटर का वर्णन करता है दूसरी कड़ी अब उपलब्ध नहीं है। – Jon

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

  • कोई संबंधित समस्या नहीं^_^