অ পুনরাবৃত্ত ভবিষ্যদ্বাণীমূলক পার্সিং কৌশল কি?
অ পুনরাবৃত্ত ভবিষ্যদ্বাণীমূলক পার্সিং কৌশল কি?

ভিডিও: অ পুনরাবৃত্ত ভবিষ্যদ্বাণীমূলক পার্সিং কৌশল কি?

ভিডিও: অ পুনরাবৃত্ত ভবিষ্যদ্বাণীমূলক পার্সিং কৌশল কি?
ভিডিও: লেকচার 9: নন-রিকারসিভ ভবিষ্যদ্বাণীমূলক পার্সিং 2024, এপ্রিল
Anonim

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

উপরন্তু, নন-রিকারসিভ ভবিষ্যদ্বাণীমূলক পার্সিং কি?

নন রিকার্সিভ প্রেডিকটিভ পার্সিং ক ননরিকার্সিভ ভবিষ্যদ্বাণীমূলক পার্সার একটি স্ট্যাক রক্ষণাবেক্ষণের মাধ্যমে তৈরি করা যেতে পারে, এর মাধ্যমে অন্তর্নিহিত না হয়ে পুনরাবৃত্তি কল দ্য পার্সার একটি বামতম ডেরিভেশন অনুকরণ করে।

একইভাবে, পার্সিং কি এবং পার্সিং এর প্রকার? পার্সার একটি কম্পাইলার যা আভিধানিক বিশ্লেষণ ফেজ থেকে আসা ছোট ছোট উপাদানগুলিতে ডেটা ভাঙ্গার জন্য ব্যবহৃত হয়। ক পার্সার টোকেনের ক্রম আকারে ইনপুট নেয় এবং আকারে আউটপুট উৎপন্ন করে পার্স গাছ পার্সিং isof দুই প্রকার : আপাদোমোস্তোক পার্সিং এবং নীচের উপরে পার্সিং.

এটি বিবেচনায় রেখে, টপ ডাউন এবং বটম আপ পার্সিংয়ের মধ্যে পার্থক্য কী?

চাবি টপ ডাউন এবং বটম আপপারসিংয়ের মধ্যে পার্থক্য যে টপ ডাউন পার্সিং সম্পাদন করে পার্সিং staring চিহ্ন থেকে ইনপুট স্ট্রিং whilethe নিচে পার্সিং সম্পাদন করে পার্সিং ইনপুট স্ট্রিং থেকে প্রারম্ভিক প্রতীকে।

ভবিষ্যদ্বাণীমূলক পার্সিং টেবিল কি?

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

প্রস্তাবিত: