ভিডিও: নন রিকার্সিভ ডিসেন্ট পার্সার কি?
2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44
ভবিষ্যদ্বাণীমূলক পার্সিং এর একটি বিশেষ রূপ রিকার্সিভ ডিসেন্ট পার্সিং , যেখানে কোন ব্যাকট্র্যাকিং প্রয়োজন হয় না, তাই এটি ভবিষ্যদ্বাণী করতে পারে যে ইনপুট স্ট্রিং প্রতিস্থাপন করতে কোন উৎপাদন ব্যবহার করা হবে। অ - পুনরাবৃত্তি ভবিষ্যদ্বাণীমূলক পার্সিং বা টেবিল-চালিত LL(1) নামেও পরিচিত পার্সার . এই পার্সার বামতম ডেরিভেশন (LMD) অনুসরণ করে।
এছাড়া, নন রিকার্সিভ ডিসেন্ট পার্সিং কি?
কম্পিউটার বিজ্ঞানে, এ রিকার্সিভ ডিসেন্ট পার্সার এক ধরনের টপ-ডাউন পার্সার পারস্পরিক একটি সেট থেকে নির্মিত পুনরাবৃত্তি পদ্ধতি (বা ক অ - পুনরাবৃত্তি সমতুল্য) যেখানে এই জাতীয় প্রতিটি পদ্ধতি ব্যাকরণের অ-অন্তর্মিনালগুলির একটিকে প্রয়োগ করে।
এছাড়াও জানুন, রিকার্সিভ ডিসেন্ট পার্সারের সীমাবদ্ধতা কি কি? রিকার্সিভ ডিসেন্ট পার্সারের কিছু অসুবিধা আছে:
- এগুলি অন্যান্য পদ্ধতির মতো দ্রুত নয়।
- সত্যিই ভাল ত্রুটি বার্তা প্রদান করা কঠিন.
- তারা এমন পার্স করতে পারে না যার জন্য নির্বিচারে দীর্ঘ দৃষ্টিভঙ্গি প্রয়োজন।
এই বিবেচনায় রেখে, উদাহরণ সহ রিকার্সিভ ডিসেন্ট পার্সার কি?
পুনরাবৃত্ত বংশদ্ভুত একটি উপরে-নিচে হয় পার্সিং কৌশল যা নির্মাণ করে পার্স উপরে থেকে গাছ এবং ইনপুট বাম থেকে ডানে পড়া হয়। এটি প্রতিটি টার্মিনাল এবং অ-টার্মিনাল সত্তার জন্য পদ্ধতি ব্যবহার করে। এই পার্সিং কৌশল বিবেচনা করা হয় পুনরাবৃত্তি যেহেতু এটি প্রসঙ্গ-মুক্ত ব্যাকরণ ব্যবহার করে যা পুনরাবৃত্তিমূলক প্রকৃতিতে.
পার্সিং বলতে কি বুঝ?
পার্সিং . পার্সিং , সিনট্যাক্স বিশ্লেষণ, বা সিনট্যাক্টিক বিশ্লেষণ হল একটি আনুষ্ঠানিক ব্যাকরণের নিয়ম মেনে প্রাকৃতিক ভাষা, কম্পিউটার ভাষা বা ডেটা স্ট্রাকচারে প্রতীকগুলির একটি স্ট্রিং বিশ্লেষণ করার প্রক্রিয়া। পদটি পার্সিং ল্যাটিন pars (orationis) থেকে এসেছে, অর্থ বাক্যের অংশ).
প্রস্তাবিত:
XML DOM পার্সার কি?
DOM পার্সারটি মেমরিতে একটি অবজেক্ট গ্রাফ (একটি গাছের মতো কাঠামো) হিসাবে এক্সএমএল-এর সাথে কাজ করার উদ্দেশ্যে- যাকে "ডকুমেন্ট অবজেক্ট মডেল (DOM)" বলা হয়। প্রথমে, পার্সার ইনপুট XML ফাইলটি অতিক্রম করে এবং XML ফাইলের নোডগুলির সাথে সম্পর্কিত DOM অবজেক্ট তৈরি করে। . এই DOM অবজেক্টগুলি একটি গাছের মতো কাঠামোতে একসাথে সংযুক্ত থাকে
রিকার্সিভ ডিসেন্ট পার্সার সীমাবদ্ধতা কি কি?
রিকার্সিভ ডিসেন্ট পার্সারদের কিছু অসুবিধা আছে: তারা কিছু অন্যান্য পদ্ধতির মত দ্রুত নয়। সত্যিই ভাল ত্রুটি বার্তা প্রদান করা কঠিন. তারা এমন পার্স করতে পারে না যার জন্য ইচ্ছাকৃতভাবে দীর্ঘ চেহারার প্রয়োজন হয়
কিভাবে DOM পার্সার জাভাতে কাজ করে?
DOM পার্সার সমগ্র XML নথি পার্স করে এবং মেমরিতে লোড করে; তারপর সহজে ট্রাভার্সাল বা ম্যানিপুলেশনের জন্য এটিকে একটি "ট্রি" কাঠামোতে মডেল করুন। সংক্ষেপে, এটি একটি XML ফাইলকে DOM বা ট্রি স্ট্রাকচারে পরিণত করে এবং আপনি যা চান তা পেতে আপনাকে নোড দ্বারা একটি নোড অতিক্রম করতে হবে