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

লোকেরা প্রায়শই বলে থাকে যে এলআর (কে) পার্সারগুলি এলএল (কে) পার্সারের চেয়ে বেশি শক্তিশালী । এই বিবৃতিগুলি বেশিরভাগ সময় অস্পষ্ট; বিশেষ করে, আমরা একটি নির্দিষ্ট ক্লাস তুলনা করা উচিত নয় বা সর্বাঙ্গে ইউনিয়ন ? তাহলে পরিস্থিতি আসলে কেমন? বিশেষত, আমি কীভাবে এলএল (*) ফিট করে সে সম্পর্কে আগ্রহী।kkkkkk যতদূর আমি …

66 formal-languages  formal-grammars  parsers  reference-question 

EPAL, এমনকি প্যালিনড্রোমগুলির ভাষা, নিম্নলিখিত বর্ণনামূলক প্রাসঙ্গিক মুক্ত ব্যাকরণ দ্বারা উত্পন্ন ভাষা হিসাবে সংজ্ঞায়িত করা হয়: S→aaS→aaS \rightarrow a a S→bbS→bbS \rightarrow b b S→aSaS→aSaS \rightarrow a S a S→bSbS→bSbS \rightarrow b S b EPAL অনেকগুলি পার্সিং অ্যালগরিদমের 'নিষ্ক্রিয়': আমি এখনও দ্ব্যর্থহীন সিএফজির পক্ষে এমন কোনও পার্সিং অ্যালগরিদমের মুখোমুখি হতে …

23 formal-languages  formal-grammars  parsers 

আমি ব্যবহারকারী-সংজ্ঞায়িত ডোমেন নির্দিষ্ট ভাষাগুলি পার্স করতে চাই। এই ভাষাগুলি সাধারণত গাণিতিক স্বরলিপিগুলির নিকটে থাকে (আমি কোনও প্রাকৃতিক ভাষা পার্স করছি না)। ব্যবহারকারীরা তাদের ডিএসএল একটি বিএনএফ স্বরলিপিতে সংজ্ঞায়িত করেছেন: expr ::= LiteralInteger | ( expr ) | expr + expr | expr * expr ইনপুটটিকে 1 + ( 2 …

20 formal-languages  parsers  compilers 

স্পষ্টতই, রেডস আক্রমণগুলি কিছু নিয়মিত অভিব্যক্তির বৈশিষ্ট্যগুলি ব্যবহার করে ... প্রয়োজনীয়ভাবে এনএফএ দ্বারা সংজ্ঞায়িত গ্রাফের মাধ্যমে সম্ভাব্য পাথগুলির বিস্ফোরণ ঘটায়। সমমানের 'অ-অশুভ' রেজেক্স লিখে কী এ জাতীয় সমস্যা এড়ানো সম্ভব? যদি না হয় (এইভাবে, এনএফএ দ্বারা ব্যাকরণটি ব্যবহারিক জায়গাতে / সময়ে পরিচালনা করা যায় না), তবে পার্সিং পদ্ধতির কী আরও …

16 regular-expressions  parsers 

আমার যদি টাইপ 3 ব্যাকরণ থাকে তবে এটি পুশডাউন অটোমেটনে উপস্থাপন করা যেতে পারে (স্ট্যাকের উপর কোনও অপারেশন না করে) তাই আমি প্রাসঙ্গিক ভাষা ব্যবহার করে নিয়মিত প্রকাশের প্রতিনিধিত্ব করতে পারি। তবে আমি কি জানতে পারি যে কোনও টাইপ 3 ব্যাকরণটি কোনও পার্স টেবিল তৈরি না করে , , ইত্যাদি …

16 formal-languages  regular-languages  formal-grammars  parsers  regular-expressions 

রাষ্ট্রীয় মেশিন থেকে একক পাস ব্যবহার করে একটি দস্তাবেজ পার্স করা সম্ভব। দু'টি পাস হওয়ার সুবিধা কী? টেক্সনে পাঠ্য রূপান্তর করতে কোনও লেক্সার রয়েছে এবং সেই টোকেনগুলিতে উত্পাদনের বিধি পরীক্ষা করতে পার্সার রয়েছে? কেন এমন একক পাস নেই যা উত্পাদনের নিয়মগুলি সরাসরি লেখায় প্রয়োগ করে?

15 compilers  parsers 

আমি নিজেকে বাইসানের ব্যবহার শেখানোর চেষ্টা করি। ম্যানপেজ বাইসন (1) বাইসন সম্পর্কে বলে: এলএলআর (1), আইইএলআর (1), বা ক্যানোনিকাল এলআর (1) পার্সার সারণী নিয়োগকারী একটি ডিটারমিনিস্টিক এলআর বা জেনারেলাইজড এলআর (জিএলআর) পার্সার তৈরি করুন। আইইএলআর-পার্সার কী? ওয়ার্ল্ড ওয়াইড ওয়েবে আমি যে সমস্ত প্রাসঙ্গিক নিবন্ধ পেয়েছি সেগুলি প্যাকওয়াল্ড।

14 formal-languages  terminology  formal-grammars  parsers 

উইকিপিডিয়া নিবন্ধ অনুসারে , L ইন অর্থ "বাম থেকে ডান স্ক্যান", এবং "আর" এর অর্থ "ডানদিকের ডেরাইভেশন"। যাইহোক, এ তে Knuth মূল কাগজ এল আর ( ট ) ব্যাকরণ , তিনি সংজ্ঞায়িত এল আর ( ট ) (পৃষ্ঠা 610 দিকে) একটি ভাষা যে হিসাবে "অনুবাদযোগ্য বাউন্ড সঙ্গে বাঁ দিক থেকে …

14 formal-languages  reference-request  terminology  formal-grammars  parsers 

আমি ইনডেন্টেশন-সংবেদনশীল ভাষার জন্য ব্যাকরণগুলির কথা ভাবছিলাম এবং মনে হচ্ছে সিএফ ব্যাকরণগুলি পরামিতিগুলির সাথে একত্রিত হলে কৌশলটি করবে। উদাহরণ হিসাবে, এএনটিএলআর-এর মতো বিন্যাসে সরল পাইথন ব্যাকরণের জন্য এই খণ্ডটি বিবেচনা করুন: // on top-level the statements have empty indent program : statement('')+ ; // let's consider only one compound statement …

13 formal-languages  context-free  formal-grammars  parsers 

আমি "ডিটারমিনিস্টিক" বলতে "ডিটারনিস্টিক প্রসঙ্গমুক্ত ব্যাকরণ" এর মত অভিব্যক্তি বলতে কী বোঝার চেষ্টা করছি। (এই ক্ষেত্রে আরও নির্বিচার "জিনিস" আছে)। আমি এর পরে আরও বিস্তৃত উদাহরণটির আরও প্রশংসা করব! যদি সম্ভব হয়. আমার বিভ্রান্তির প্রাথমিক উত্স ব্যাকরণের এই সম্পত্তিটি (অ-) অস্পষ্টতার থেকে কীভাবে আলাদা তা বলতে সক্ষম না হওয়া থেকে। …

13 context-free  formal-grammars  parsers 

আমি প্রায়শই লেসার / পার্সারদের সাথে কাজ করি , পার্সার সংযোজকের বিপরীতে এবং এমন ব্যক্তিদের দেখি যারা কখনও পার্সিংয়ে ক্লাস নেন নি, বাইনারি ডেটা পার্সিং সম্পর্কে জিজ্ঞাসা করে। সাধারণত ডেটা বাইনারি নয় প্রসঙ্গ সংবেদনশীলও হয়। এটি মূলত কেবলমাত্র এক ধরণের টোকেন, বাইটের জন্য একটি টোকেন রাখে। কেউ যদি ব্যাখ্যা করতে …

13 programming-languages  compilers  parsers 

এই মহড়াটি নিয়ে আমার সমস্যা আছে: জি-কে ul-ক্যালকুলাসের জন্য নিম্নলিখিত অস্পষ্ট ব্যাকরণ হতে দিন: E → v | λv.E | EE | (E) যেখানে E একক অ-টার্মিনাল প্রতীক, λv.E বিমূর্ততা E ​​তে ভেরিয়েবল ভিটি উপস্থাপন করে এবং EE অ্যাপ্লিকেশনকে উপস্থাপন করে। একটি এলএল (1) ব্যাকরণ জি সংজ্ঞা দিন L যেমন …

13 context-free  formal-grammars  compilers  parsers 

আমি সম্প্রতি কম্পাইলার ডিজাইনিং সম্পর্কে অধ্যয়ন করছি। আমি ব্যাকরণের দুই ধরণের সম্পর্কে জানতে পারি একটি হ'ল এলএল ব্যাকরণ এবং অন্যটি এলআর ব্যাকরণ। আমরা এগুলিও জানি যে প্রতিটি এলএল ব্যাকরণ হল এলআর যা এলএল ব্যাকরণ এটি এলআর ব্যাকরণের সঠিক উপসেট। প্রথমটি টপ-ডাউন পার্সিংয়ে ব্যবহৃত হয় এবং দ্বিতীয়টি নীচের অংশে পার্সিংয়ে ব্যবহৃত …

12 formal-grammars  compilers  parsers  lr-k  ll-k 

আমি কোনও ব্যবহারকারীর নিয়মিত প্রকাশিত প্রবেশকে একটি এনএফএতে রূপান্তর করতে চাই যাতে আমি মিলে যাওয়ার উদ্দেশ্যে স্ট্রিংয়ের বিপরীতে এনএফএ চালাতে পারি। নূন্যতম মেশিনটি কী যা নিয়মিত এক্সপ্রেশনকে বিশ্লেষণ করতে ব্যবহার করা যেতে পারে? আমি ধরে নিলাম এটি অবশ্যই অটোমেটনের একটি পুশ ডাউন হতে হবে কারণ বন্ধনীগুলির উপস্থাপন মানে গণনা করা …

12 formal-languages  parsers  regular-expressions  pushdown-automata 

এটি ড্রাগন বুকের একটি প্রশ্ন। এটি ব্যাকরণ: S→AaAb∣BbBaS→AaAb∣BbBaS \to AaAb \mid BbBa A→εA→εA \to \varepsilon B→εB→εB \to \varepsilon প্রশ্ন জিজ্ঞাসা করে যে এটি এলএল (1) তবে এসএলআর (1) নয় কীভাবে তা দেখানো যায়। এটি এলএল (1) প্রমাণ করার জন্য, আমি এর পার্সিং টেবিলটি তৈরির চেষ্টা করেছি, তবে আমি একটি ঘরে …

12 formal-grammars  compilers  parsers