parsing - How does an LL parser evaluate this expression? -

इस अभिव्यक्ति को ध्यान में रखते हुए:

3 + 2 + 2 * 2 =?

क्या यह 14 होगा?

नहीं यही वह है जो आपको बाएं से सही मूल्यांकन में प्राप्त होता है एक एलएल पार्सर एलआर पार्सर के रूप में एक ही पार्स ट्री का निर्माण करेगा,

  + / \ 3 + / 2 * / 2 2  

और मूल्यांकन

  (+ 3 (+ 2 (* 2 2))  

जैसा कि आप उम्मीद करते हैं, 9 है।

< पी> एलएल पार्सेर्स के बारे में क्या खास बात है, एक सीमित व्याकरण के लिए, वे हमेशा सीमित रूप से आगे बढ़कर आगे बढ़कर आगे बढ़ सकते हैं। इससे उनका वर्णन आसान होता है और पार्स करने में आसान होता है; कुछ पास्कल सबसे आम भाषाओं में से एक है एलएल है।

हो सकता है कि आपको Wiki लेख पर एक नज़र डालें।