तकनीक को अंकगणित अभिव्यक्ति पार्सर

Question

लिखने की आवश्यकता है किसी के लिए पेड़ डेटा संरचना पर केवल ज्ञान ही है, क्या यह संकलन तकनीकों की सहायता के बिना अंकगणित अभिव्यक्ति पार्सर लिखने के लिए स्पष्ट है?

Answer 1

संकलन तकनीकों के ज्ञान के बिना यह बदसूरत होगा। लेकिन इस तरह के एक प्रारंभिक उदाहरण के लिए संकलन के टन सीखने की कोई जरूरत नहीं है।

http://www.codeproject.com/Articles/345888/How-to-write-a-simple-interpreter-in-JavaScript जैसे कुछ को देखें और देखें कि यह आपके लिए समझ में आता है या नहीं।

Answer 2

मेरा SO answer on how to write top down recursive descent parsers देखें। अभिव्यक्तियों के लिए यह विधि बहुत आसान है।