এই পোস্টে আমরা টপ-ডাউন এবং বটম-আপ পারসিং-এর পার্থক্য বুঝব।
টপ-ডাউন পারসিং এবং বটম-আপ পারসিং হলো একটি ট্রি পারস করে ট্রির শুরুতে পৌঁছানোর দুটি ভিন্ন টেকনিক। এটি দুটি ভিন্ন পদ্ধতিতে করা যায়, যা নিচে আলোচনা করা হলো।
টপ-ডাউন পারসিং (Top-down Parsing)
- এটি একটি পারসিং টেকনিক যা পারস ট্রির হাইএস্ট লেভেলে প্রথমে নজর দেয়, এবং তারপর নিচের দিকে কাজ করে পারস ট্রি পর্যন্ত।
- এটি গ্রামারের নিয়ম ব্যবহার করে এটি করে।
- এটি লेफটমোস্ট ডেরিভেশন (left most derivation) ব্যবহার করে।
- এই পারসিং মেথড একটি ইনপুট স্ট্রিং-এর জন্য লेफটমোস্ট ডেরিভেশন নির্ধারণ করার চেষ্টা করে।
- এখানে, পারসিং করা হয় টপমোস্ট পার্ট থেকে পারস ট্রির লিফ নোড পর্যন্ত, অর্থাৎ টপ-ডাউন مان্নারে।
- এই পারসিং টেকনিকের মূল সিদ্ধান্ত হলো স্ট্রিং কনস্ট্রাক্ট করার জন্য কোন প্রোডাকশন রুল ব্যবহার করতে হবে সেটি সিলেক্ট করা।
বটম-আপ পারসিং (Bottom-up Parsing)
- এটি একটি পারসিং টেকনিক যা টপ-ডাউন পারসিং-এর ঠিক বিপরীত, অর্থাৎ এটি পারস ট্রির লোয়েস্ট লেভেলে নজর দেয় এবং তারপর উপরের দিকে কাজ করে পারস ট্রি পর্যন্ত।
- এটি গ্রামারের নিয়ম ব্যবহার করে এটি করে।
- এটি রাইটমোস্ট ডেরিভেশন টেকনিক (right most derivation technique) ব্যবহার করে।
- এটি একটি ইনপুট স্ট্রিং-এর জন্য রাইটমোস্ট ডেরিভেশন নির্ধারণ করার চেষ্টা করে।
- এটি ইনপুট স্ট্রিংকে গ্রামারের স্টার্ট সিম্বলে রিডিউস করার চেষ্টা করে।
- এটি একটি প্রোডাকশন রুল ব্যবহার করে করা হয় যা স্ট্রিংকে একটি স্টার্টিং সিম্বলে রিডিউস করে।
