সুচিপত্র:

রিকার্সিভ ডিসেন্ট পার্সার সীমাবদ্ধতা কি কি?
রিকার্সিভ ডিসেন্ট পার্সার সীমাবদ্ধতা কি কি?

ভিডিও: রিকার্সিভ ডিসেন্ট পার্সার সীমাবদ্ধতা কি কি?

ভিডিও: রিকার্সিভ ডিসেন্ট পার্সার সীমাবদ্ধতা কি কি?
ভিডিও: টপ ডাউন পার্সার - রিকার্সিভ ডিসেন্ট পার্সার 2024, নভেম্বর
Anonim

রিকার্সিভ ডিসেন্ট পার্সারের কিছু অসুবিধা আছে:

  • এগুলি অন্যান্য পদ্ধতির মতো দ্রুত নয়।
  • সত্যিই ভাল ত্রুটি বার্তা প্রদান করা কঠিন.
  • তারা এমন পার্স করতে পারে না যার জন্য নির্বিচারে দীর্ঘ দৃষ্টিভঙ্গি প্রয়োজন।

এখানে, উদাহরণ সহ রিকার্সিভ ডিসেন্ট পার্সার কি?

পুনরাবৃত্ত বংশদ্ভুত একটি উপরে-নিচে হয় পার্সিং কৌশল যা নির্মাণ করে পার্স উপরে থেকে গাছ এবং ইনপুট বাম থেকে ডানে পড়া হয়। এটি প্রতিটি টার্মিনাল এবং অ-টার্মিনাল সত্তার জন্য পদ্ধতি ব্যবহার করে। এই পার্সিং কৌশল বিবেচনা করা হয় পুনরাবৃত্তি যেহেতু এটি প্রসঙ্গ-মুক্ত ব্যাকরণ ব্যবহার করে যা পুনরাবৃত্তিমূলক প্রকৃতিতে.

উপরন্তু, রিকার্সিভ ডিসেন্ট পার্সার কি বাম পুনরাবৃত্ত ব্যাকরণ ব্যবহার করতে পারে? ক ভবিষ্যদ্বাণীমূলক পার্সার একটি বিশেষ ক্ষেত্রে রিকার্সিভ ডিসেন্ট পার্সার , যেখানে কোন ব্যাক ট্র্যাকিং এর প্রয়োজন নেই। সাবধানে লিখে ক ব্যাকরণ নির্মূল করা মানে বাম পুনরাবৃত্তি এবং বাম ফ্যাক্টরিং এটি থেকে, ফলাফল ব্যাকরণ হবে হতে a ব্যাকরণ যে করতে পারা a দ্বারা পার্স করা রিকার্সিভ ডিসেন্ট পার্সার.

উপরন্তু, নন রিকার্সিভ ডিসেন্ট পার্সার কি?

ভবিষ্যদ্বাণীমূলক পার্সিং এর একটি বিশেষ রূপ রিকার্সিভ ডিসেন্ট পার্সিং , যেখানে কোন ব্যাকট্র্যাকিং প্রয়োজন হয় না, তাই এটি ভবিষ্যদ্বাণী করতে পারে যে ইনপুট স্ট্রিং প্রতিস্থাপন করতে কোন উৎপাদন ব্যবহার করা হবে। অ - পুনরাবৃত্তি ভবিষ্যদ্বাণীমূলক পার্সিং বা টেবিল-চালিত LL(1) নামেও পরিচিত পার্সার . এই পার্সার বামতম ডেরিভেশন (LMD) অনুসরণ করে।

পার্সার বলতে কি বুঝ?

ক পার্সার একটি কম্পাইলার বা দোভাষী উপাদান যা অন্য ভাষায় সহজে অনুবাদের জন্য ডেটাকে ছোট উপাদানে বিভক্ত করে। ক পার্সার টোকেন বা প্রোগ্রাম নির্দেশাবলীর একটি ক্রম আকারে ইনপুট নেয় এবং সাধারণত একটি আকারে একটি ডেটা কাঠামো তৈরি করে পার্স গাছ বা একটি বিমূর্ত সিনট্যাক্স গাছ।

প্রস্তাবিত: