পার্সার তত্ত্বের ভাল বই?

Question

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

রানটাইম প্রজন্ম জটিলতা যুক্ত করে (বাইটকোড জেনারেশন জড়িত), অন্য দিকটি পার্সার তত্ত্বের সাথেই সম্পর্কিত। আমার যেমন, দুর্ভাগ্যক্রমে, কম্পিউটার বিজ্ঞানের কোনও দৃ background় পটভূমি নেই, বিদ্যমান ধারণাগুলিতে বিদ্যমান কোডটি ম্যাপ করার জন্য আমার তাত্ত্বিক জ্ঞানের অভাব রয়েছে - এই ক্ষেত্রে, পার্সারগুলি।

আমি পার্সারগুলিতে কি কোনও ভাল রেফারেন্স বই কিনতে পারি যা আমি কিনতে এবং পড়তে পারি, বা ইন্টারনেটে লিঙ্কগুলিও, যা আমার এই তাত্ত্বিক জ্ঞানের জন্য অ্যাকাউন্টিং করে এমন "ম্যাপিং" তৈরি করতে সহায়তা করতে পারে?

Answer 1

একটি বই যা আমি সুপারিশ করতে পারি তা হ'ল ডি গ্রুন, সিজেএইচ জ্যাকবস, পার্সিং টেকনিক্স: একটি ব্যবহারিক গাইড ।

Answer 2

আপনি যদি পার্সার তত্ত্ব সম্পর্কে জানতে চান তবে আমি এই ক্লাসিক বইয়ের 1 ম ভলিউমটি প্রস্তাব করছি:

আহো, আলফ্রেড ভি .; ওলম্যান, জেফ্রি ডি।, পার্সিং, অনুবাদ এবং সংকলনের তত্ত্ব , প্রেন্টাইস-হল (1972)।

Comments

এটি প্রকাশের সময় এই বিষয়ের উপর একটি এনসাইক্লোপিডিয়া ছিল। তবে তখন থেকেই গবেষণা কাজ হয়েছে।

— বাবু

Answer 3

আপনি যদি ভাষাটির পার্থক্যের বিষয়টি মনে করেন না, উচ্চতর আদেশের পার্লের অধ্যায় 8 টি পার্সিং সম্পর্কিত and এটি অ্যাক্সেসযোগ্য (যদি আপনি পার্লকে ভয় পান না) এবং যদি আপনি চান তবে বিনামূল্যে পড়ার জন্য উপলব্ধ। এটি বেশ কয়েক বছর পূর্বে পার্সিং কৌশলগুলিতে আমার আগ্রহের জন্ম দিতে সাহায্য করেছিল ।

Answer 4

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

আমি আপনাকে পার্সার সংযুক্তকারীগুলির দিকে নজর দেওয়ার পরামর্শ দিতে চাই, যা একই কৌশল ব্যবহার করে। উদাহরণস্বরূপ আপনি এই কাগজটি http://research.microsoft.com/pubs/65201/parsec-paper-letter.pdf পরীক্ষা করতে পারেন যা পার্সার সংযুক্তকারীগুলি তৈরি করতে হাস্কেল ব্যবহার করে। try তারা যে অংশটি ব্যাকট্র্যাকিং অন্তর্ভুক্ত করেছে সেগুলি পরীক্ষা করুন (বিভাগ 3.4)।

যাইহোক, আপনার যা শিখতে হবে তা হ'ল:

• পুনরাবৃত্ত-বংশদ্ভুত পার্সিং এবং এলএল ব্যাকরণ
• স্থির বর্ণনক্ষেত্র বনাম অসীম লুকোহেড (ব্যাকট্র্যাকিংয়ের মাধ্যমে সম্পন্ন)
• ব্যাকট্র্যাকিং কৌশল
• বাম-রিকার্সি বিধিগুলি কীভাবে মোকাবেলা করতে হয়
• তাত্পর্যপূর্ণ আচরণ এড়ানোর জন্য আংশিক ফলাফলের স্মৃতিচারণ