Scannerless parsing
কম্পিউটার বিজ্ঞানে, স্ক্যানারবিহীন পার্সিং (যাকে লেক্সারহীন পার্সিংও বলা হয়) একটি একক ধাপে টোকেনাইজেশন (অক্ষরের প্রবাহকে শব্দে ভেঙে দেওয়া) এবং পার্সিং (শব্দগুলিকে বাক্যাংশে সাজানো) সম্পাদন করে, এটিকে একটি লেক্সারের পাইপলাইনে ভেঙে দেওয়ার পরিবর্তে একটি পার্সার অনুসরণ করে, একই সাথে কার্যকর করে। একটি ভাষা ব্যাকরণ স্ক্যানারহীন হয় যদি এটি ভাষার আভিধানিক (শব্দ স্তর) এবং বাক্যাংশ স্তরের কাঠামো উভয়ই প্রকাশ করতে একক আনুষ্ঠানিকতা ব্যবহার করে। প্রক্রিয়াকরণকে একটি লেক্সারে বিভক্ত করা এবং তারপরে একটি পার্সার আরও মডুলার হয়; স্ক্যানারবিহীন পার্সিং প্রাথমিকভাবে ব্যবহৃত হয় যখন একটি স্পষ্ট লেক্সার-পার্সার পার্থক্য অপ্রয়োজনীয় বা অযাচিত হয়। এটি কখন উপযুক্ত তার উদাহরণগুলির মধ্যে রয়েছে টেক্স, বেশিরভাগ উইকি ব্যাকরণ, মেকফাইল, সহজ অ্যাপ্লিকেশন-নির্দিষ্ট স্ক্রিপ্টিং ভাষা এবং রাকু। সুবিধাগুলি শুধুমাত্র একটি ধাতব ভাষার প্রয়োজন অ-নিয়মিত আভিধানিক কাঠামো সহজেই পরিচালনা করা যায় "টোকেন শ্রেণীবিভাগ" অপ্রয়োজনীয় যা "লেক্সার হ্যাক" এবং ভাষা সংরক্ষিত শব্দের (যেমন "সি-তে") মতো নকশার থাকার প্রয়োজনীয়তা সরিয়ে দেয় ব্যাকরণগুলি গঠনমূলক হতে পারে (মানুষের হস্তক্ষেপ ছাড়াই একত্রিত করা যেতে পারে) অসুবিধাগুলি যেহেতু আভিধানিক স্ক্যানিং এবং বাক্যবিন্যাস বিশ্লেষণ একত্রিত করা হয়, ফলস্বরূপ পার্সারটি আরও জটিল এবং এইভাবে বোঝা এবং ডিবাগ করা কঠিন হয়ে পড়ে। সংশ্লিষ্ট ব্যাকরণের ক্ষেত্রেও একই কথা প্রযোজ্য হবে, যদি কোনও ব্যাকরণ পার্সার তৈরি করতে ব্যবহৃত হয়। ফলস্বরূপ পার্সারটি সময় এবং স্মৃতি উভয়ের ক্ষেত্রেই লেক্সার-পার্সার পাইপলাইনের তুলনায় উল্লেখযোগ্যভাবে কম দক্ষ হতে থাকে। বাস্তবায়ন এসজিএলআর মডুলার সিনট্যাক্স ডেফিনিশন ফর্মালিজম (এসডিএফ)-এর জন্য একটি পার্সার, এবং এটি এএসএফ + এসডিএফ মেটা-এনভায়রনমেন্ট এবং স্ট্রেটগো/এক্সটি প্রোগ্রাম রূপান্তর ব্যবস্থার অংশ। জে. এস. জি. এল. আর, এস. জি. এল. আর-এর একটি বিশুদ্ধ জাভা বাস্তবায়ন, যা এস. ডি. এফ-এর উপর ভিত্তি করে তৈরি। টিএক্সএল অক্ষর-স্তরের পার্সিং সমর্থন করে। ডি-পার্সার স্ক্যানারবিহীন জিএলআর পার্সারের জন্য এএনএসআই সি কোড তৈরি করে। স্পিরিট স্ক্যানারবিহীন এবং স্ক্যানার-ভিত্তিক পার্সিং উভয়ের জন্য অনুমতি দেয়। এস. বি. পি হল জাভাতে লেখা বুলিয়ান ব্যাকরণের (প্রসঙ্গ-মুক্ত ব্যাকরণের একটি সুপারসেট) জন্য একটি স্ক্যানারবিহীন পার্সার। লাজা একটি দ্বি-পর্যায়ের স্ক্যানারবিহীন পার্সার জেনারেটর যা জাভাতে লেখা ব্যাকরণের নিয়মগুলিকে বস্তুর মধ্যে ম্যাপ করার জন্য সমর্থন করে। রাকু ব্যাকরণ সাধারণ উদ্দেশ্য প্রোগ্রামিং ভাষা রাকু-র বৈশিষ্ট্য। পাইপারসিং হল বিশুদ্ধ পাইথনে লেখা একটি স্ক্যানারবিহীন পার্সার। মেটা II টোকেন পার্সার ফাংশন তৈরি করেছে। মেটা 2-এর মতো ট্রি-মেটাও অন্তর্নির্মিত লেক্সার ফাংশন সহ স্ক্যানারহীন। কম্পাইলার লেখা এবং বাস্তবায়নের জন্য সি. ডব্লিউ. আই. সি কম্পাইলার। এর ভাষার অংশ হিসাবে টোকেন নিয়ম রয়েছে। সি. ডব্লিউ. আই. সি-র নিয়মগুলি সাফল্য বা ব্যর্থতার প্রত্যাবর্তনকারী বুলিয়ান ফাংশনে সংকলিত হয়েছিল। নোটস এর কারণ হল অক্ষর স্তরে পার্স করা ভাষাটিকে পার্সার দ্বারা স্বীকৃত একটি একক প্রসঙ্গ-মুক্ত ভাষা করে তোলে যা নিয়মিত ভাষায় স্ট্রিংয়ের ক্রমের প্রসঙ্গ-মুক্ত ভাষার বিপরীতে অক্ষরগুলিতে সংজ্ঞায়িত করা হয়। কিছু লেক্সারলেস পার্সার প্রসঙ্গ-মুক্ত ভাষার পুরো শ্রেণীকে পরিচালনা করে, যা রচনার অধীনে বন্ধ থাকে। রেফারেন্স আরও পড়া পার্সিং অ্যালগরিদম