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

আমি সম্প্রতি আর্লি পার্সারটি পড়ছিলাম এবং মনে করি এটি আজ পর্যন্ত দেখা সবচেয়ে মার্জিত আলগোরিদিমগুলির মধ্যে একটি। তবে, চিরাচরিত অর্থে অ্যালগরিদম একটি সনাক্তকারী এবং কোনও পার্সার নয়, যার অর্থ এটি স্ট্রিং নির্দিষ্ট সিএফজির সাথে মেলে কিনা তবে এটির জন্য একটি পার্স গাছ তৈরি করতে পারে না তা সনাক্ত করতে পারে। …

25 fl.formal-languages  parsing 

ননকোনোনিকাল এলআর পার্সিংয়ের সাথে ঝাঁকুনি দেওয়ার সময়, আমি একটি পার্সিং পদ্ধতিটি (অসীম আকারের টেবিলগুলির সাথে, এটি কিছুটা অবাস্তব করে তোলে ) সময়ে ঠিক দ্ব্যর্থহীন ব্যাকরণকে পার্স করতে সক্ষম করেছিলাম এবং আমি ভাবছিলাম যে এটি করা সম্ভব কিনা? উত্তম:O(n2)O(n2)O(n^2) সমস্ত দ্ব্যর্থহীন ব্যাকরণ কি লিনিয়ার সময়ে পার্স করা যায়? আমি নিশ্চিত যে …

22 reference-request  fl.formal-languages  time-complexity  parsing  context-free 

অ্যালগরিদমের প্রচুর সংখ্যা রয়েছে যা সময়ে একটি প্রসঙ্গমুক্ত ব্যাকরণকে পার্স করতে পারে । ম্যাট্রিক্সের গুণটি ব্যবহার করে, কেউ তার চেয়েও তাত্পর্যপূর্ণভাবে দ্রুত যেতে পারে।ও ( এন)3)হে(এন3)O(n^3) তবে, আমি জানি যে স্বেচ্ছাসেবী সিএফজির পার্সিংয়ের জন্য সমস্ত অ্যালগরিদমে সবচেয়ে খারাপ ক্ষেত্রে স্পেস ব্যবহার হয় (যদিও, স্বীকার করি যে, ম্যাট্রিক্সের গুণিত অ্যালগরিদমের স্থান …

18 ds.algorithms  fl.formal-languages  space-bounded  parsing  context-free 

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

18 reference-request  fl.formal-languages  parsing 

একটি বিন্যাস ফ্রেজ: একটি বিন্যাস ফ্রেজ মানক (ই) বিএনএফ প্রসঙ্গে বিনামূল্যে ব্যাকরণ সংজ্ঞা একটি এক্সটেনশান রয়েছে প্রযোজনার (অথবা equivalently, nonterminals) মাধ্যমে । ক্রমবিন্যাস বাক্যাংশের অবস্থানে, আমরা এই প্রযোজনার প্রতিটি একবারে দেখতে চাই, তবে আমরা এই নন-টার্মিনালগুলির ক্রমগুলিতে আগ্রহী নই।{A1,…,An}{A1,…,An}\{ A_1, \dots, A_n \}nnnA1A1A_1AnAnA_n উদাহরণ স্বরূপ: S <- X { A, …

16 ds.algorithms  fl.formal-languages  parsing  context-free 

ধরা যাক যে আমার কাছে কোডের একটি বড় ব্লক রয়েছে যা আমি ইতিমধ্যে লেক্স এবং পার্স করেছি। মনে করুন যে মাত্র একটি চরিত্র পরিবর্তিত হয়েছে; আমি আমার পার্সিংটি আপডেট করতে চাই, তবে যেহেতু পুরোটিটির তুলনায় পরিবর্তনটি খুব ছোট, তাই আমি আবার পুরো জিনিসটিকে বিশ্লেষণ না করা সম্ভব কিনা তা জানতে …

14 fl.formal-languages  parsing 

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

13 reference-request  functional-programming  ct.category-theory  parsing 

শিফ্ট-হ্রাস পার্সিং কৌশল এবং সীমিত ধারাবাহিকতার মধ্যে কি কেউ সম্পর্কের আনুষ্ঠানিকতা করেছেন? যখন একটি নীচে আপ পার্সার (যেমন, এল আর পারজার) নির্মাণের, আমরা একটি ব্যাকরণ গ্রহণ করা এবং তারপর সেট হিসাবে পার্স রাজ্যের প্রতিনিধিত্ব আইটেম : ফর্মের বৃদ্ধি প্রযোজনার , যেখানে α এবং β টার্মিনাল এবং nonterminals ক্রমের হয়। মার্কার …

13 pl.programming-languages  parsing 

আমি যখন আর্লি পার্সিংয়ের দিকে তাকাই তখন এটি খুব মার্জিত লাগে এবং আমি আশ্চর্য হই যে কেন জিএলআর কৌশলগুলি জনপ্রিয়? টোমিটা জিএলআর তৈরি করেছেন বলে আর্লি পার্সিংয়ে কী হয়েছে তা কি কেউ জানেন? কর্মক্ষমতা? এই আলোচনার কোনও প্রকাশনা অত্যন্ত প্রশংসা করা হয়।

11 parsing 

আমার জাভা প্রকল্পগুলির একটি হ'ল পার্বোয়েলডের কাঁটাচামচ , এবং বলার অপেক্ষা রাখে না, অ্যান্টলার বা জাভাসিসি, রানটাইম পার্সার তৈরি হয়। উত্পন্ন ব্যাকরণগুলি হ'ল পার্সিং এক্সপ্রেশন ব্যাকরণ, বা পিইজি (আমি তাদের জন্য অন্য একটি শব্দ "প্যাক্র্যাট" শুনি)। রানটাইম প্রজন্ম জটিলতা যুক্ত করে (বাইটকোড জেনারেশন জড়িত), অন্য দিকটি পার্সার তত্ত্বের সাথেই সম্পর্কিত। …

9 research-practice  books  parsing 

চার্ট পার্সারগুলি চমস্কি স্বাভাবিক ফর্মের ভিত্তিতে বা সরাসরি উত্পাদন নিয়মের ভিত্তিতে প্রয়োগ করা যেতে পারে। মুহুর্তের জন্য ধরে নেওয়া যাক আমাদের কাছে একটি সিওয়াই চার্ট পার্সার রয়েছে যা চমস্কি স্বাভাবিক ফর্ম ব্যবহার করে। বাইনারিাইজেশন স্বতন্ত্রভাবে সংজ্ঞায়িত হয় না। এটি সিওয়াই চার্ট পার্সের পারফরম্যান্সকে প্রভাবিত করে। এটি কোনও সিওয়াই কে চার্ট …

9 fl.formal-languages  parsing