এই পোস্টে, আমরা টপ-ডাউন এবং বটম-আপ পার্সিং -
-এর মধ্যে পার্থক্য বুঝতে পারবটপ-ডাউন পার্সিং এবং বটম-আপ পার্সিং হল গাছের শুরুতে পৌঁছানোর জন্য ট্রি পার্স করার বিভিন্ন কৌশল। এটি দুটি ভিন্ন পদ্ধতিতে করা যেতে পারে, যা নিচে আলোচনা করা হয়েছে।
টপ-ডাউন পার্সিং
- এটি একটি পার্সিং কৌশল যা প্রাথমিকভাবে পার্স গাছের সর্বোচ্চ স্তরের দিকে তাকায় এবং তারপর পার্স ট্রিতে নেমে যাওয়ার পথে কাজ করে৷
- এটি ব্যাকরণের নিয়ম ব্যবহার করে এটি করে।
- এটি বাম অধিকাংশ ডেরাইভেশন ব্যবহার করে।
- এই পার্সিং পদ্ধতিটি একটি ইনপুট স্ট্রিং এর জন্য সবচেয়ে বাম ডেরিভেশন নির্ধারণ করার চেষ্টা করে৷
- এখানে, পার্সিংটি পার্স গাছের উপরের অংশ থেকে পাতার নোড পর্যন্ত করা হয়, অর্থাৎ টপ-ডাউন পদ্ধতিতে।
- এই পার্সিং কৌশলের প্রধান সিদ্ধান্ত হল স্ট্রিং তৈরি করার জন্য ব্যবহার করা প্রয়োজন এমন উৎপাদন নিয়ম নির্বাচন করা।
নিচ থেকে পার্সিং
- এটি একটি পার্সিং কৌশল যা টপ-ডাউন পার্সিংয়ের ঠিক বিপরীত, অর্থাৎ এটি পার্স গাছের সর্বনিম্ন স্তরের দিকে দেখায় এবং তারপরে পার্স ট্রি পর্যন্ত কাজ করে৷
- এটি ব্যাকরণের নিয়ম ব্যবহার করে এটি করে।
- এটি সবচেয়ে সঠিক ডেরাইভেশন টেকনিক ব্যবহার করে।
- এটি একটি ইনপুট স্ট্রং এর জন্য সঠিক সর্বাধিক ডেরিভেশন নির্ধারণ করার চেষ্টা করে।
- এটি ইনপুট স্ট্রিংকে ব্যাকরণের স্টার্ট সিম্বলে কমানোর চেষ্টা করে।
- এটি একটি উৎপাদন নিয়ম ব্যবহার করে করা হয় যা স্ট্রিংকে একটি প্রারম্ভিক প্রতীকে কমিয়ে দেয়।
