প্রশ্ন ট্যাগ «parsers»

একটি ডিএফএ এবং ইনপুট শব্দের একটি রান-টাইম নির্মিত লেভেনস্টেইন অটোমাটা দিয়ে অস্পষ্ট পার্সিং করার একটি উপায় রয়েছে (টাইপগুলি সহ একটি নির্দিষ্ট সম্পাদনের দূরত্বেও স্ট্রিং গ্রহণ করে)। এরলি পার্সার দিয়ে কি একই রকম কিছু করা যেতে পারে? আমি অ্যালগরিদম বুঝতে অসুবিধে করছি, এই প্রশ্নের উত্তরটি একা দেওয়া যাক।

10 algorithms  context-free  finite-automata  parsers  string-metrics 

একটি এলআর (0) পার্সারে, প্রতিটি রাজ্যে এলআর (0) আইটেমের সংকলন থাকে, যা একটি অবস্থানের সাথে বর্ণিত প্রোডাকশন। একটি এলআর (1) পার্সারে, প্রতিটি রাজ্যে এলআর (1) আইটেমের সংকলন থাকে, যা একটি অবস্থান এবং বর্ণনামূলক চরিত্রের সাহায্যে বর্ণিত প্রোডাকশন। এটি পরিচিত যে একটি এলআর (1) অটোমেটনে একটি রাষ্ট্র দেওয়া হয়েছে, প্রতিটি এলআর …

10 context-free  parsers  lr-k 

ক্যান কেউ আলোকিত আমাকে কেন যে backtracking সঙ্গে একটি recursive বংশদ্ভুত পার্সার চেষ্টা প্রযোজনার এবং এস → একটি একটি (যাতে) ব্যাকরণ দ্বারা গঠিত ভাষা না চেনে এস → একটি এস একটি | একটি একটি ।এস→ একটি এসএকটিএস→একটিএসএকটিS \rightarrow aSaএস→ একটি একটিএস→একটিএকটিS \rightarrow aaএস→ একটি এসক | একটি একটি এস→একটিএসএকটি | …

10 context-free  formal-grammars  compilers  parsers 

নিম্নলিখিত প্রসঙ্গমুক্ত ব্যাকরণ একটি "ঝাঁকুনি অন্য" ধরণের অস্পষ্টতা উপস্থাপন করে (কল্পনা করুন যে স্ট্যান্ড এবং দাঁড়ায় এবং অন্য কোনও ধরণের নির্দেশনা বা ব্লককে বোঝায়): example উদাহরণস্বরূপ, কে বা as হিসাবে পার্স করা যায় এই ব্যাকরণের জন্য এটি সবচেয়ে সহজ / সংক্ষিপ্ত अस्पष्ट শব্দ)।aaaif expr thenbbbelsecccS→aSbS|aS|cS→aSbS|aS|c \begin{aligned} S &\rightarrow aSbS \;|\; …

9 context-free  formal-grammars  parsers  ambiguity 

আর্লি ভেক্টরকে একটি সনাক্তকারী হিসাবে ব্যবহার করা বেশ সোজা: যখন স্ট্রিংয়ের শেষে পৌঁছে যায়, আপনাকে কেবল 0 পজিশনে শুরু হওয়া একটি সম্পূর্ণ অ্যাক্সিয়্যাটিক উত্পাদন পরীক্ষা করতে হবে If যদি আপনার কমপক্ষে একটি থাকে তবে স্ট্রিংটি গ্রহণযোগ্য। পার্সিং ট্রি (গুলি) পুনর্গঠন করতে আর্লি ভেক্টর ব্যবহার কম স্পষ্ট। আসলে, আমি বুঝতে পারি …

9 context-free  dynamic-programming  parsers  ambiguity  syntax-trees 

কলেজে আমরা সাধারণভাবে গণনার তত্ত্ব এবং টিউরিং মেশিনগুলি আরও বিশেষভাবে শিখছি। দুর্দান্ত তাত্ত্বিক ফলাফলগুলির মধ্যে একটি হ'ল সম্ভাব্য আকারের বড় বর্ণমালা (চিহ্নগুলি) এর ব্যয়ে, আপনি রাষ্ট্রের সংখ্যা হ্রাস করতে পারেন মাত্র 2 এ। আমি বিভিন্ন টিউরিং মেশিনের উদাহরণ খুঁজছিলাম এবং উপস্থাপিত একটি সাধারণ উদাহরণ হ'ল প্যারেন্টেসিস ম্যাচার / চেকার। মূলত …

9 turing-machines  context-free  parsers