শিফ্ট-হ্রাস পার্সিং এবং সীমিত ধারাবাহিকতার মধ্যে সম্পর্ক?


13

শিফ্ট-হ্রাস পার্সিং কৌশল এবং সীমিত ধারাবাহিকতার মধ্যে কি কেউ সম্পর্কের আনুষ্ঠানিকতা করেছেন?

যখন একটি নীচে আপ পার্সার (যেমন, এল আর পারজার) নির্মাণের, আমরা একটি ব্যাকরণ গ্রহণ করা এবং তারপর সেট হিসাবে পার্স রাজ্যের প্রতিনিধিত্ব আইটেম : ফর্মের বৃদ্ধি প্রযোজনার , যেখানে α এবং β টার্মিনাল এবং nonterminals ক্রমের হয়। মার্কার ∙ প্রতিনিধিত্ব করে কতদূর পার্সার সঙ্গে, স্ট্রিং মধ্যে অর্জিত হয়েছে α প্রতিনিধিত্বমূলক কি এ পর্যন্ত দেখা হয়েছে, এবং β কি এখনো বিশ্লেষণ হতে পারে একটি পূর্বানুমান উপস্থাপন করে।A→α∙βαβ∙αβ

এল আর পার্স যন্ত্রমানব একটি রূপান্তরটি মধ্যে একটি স্থানান্তর কর্ম বিরুদ্ধে স্ট্যাক একটি উপসর্গ মিলে যায় এবং সঙ্গে এটি প্রতিস্থাপন একটি । স্ট্যাকের এত গভীর হেরফের একটি নিয়ন্ত্রণ অপারেটরের প্রভাবের সাথে সাদৃশ্যযুক্ত তবে এটি কেবল একটি গুণগত পর্যবেক্ষণ।αA

শিফ্ট-হ্রাস পার্সিং এবং ডিলিমিট কন্ট্রোল অপারেটর যেমন শিফ্ট / রিসেটের মধ্যে সংযোগ অধ্যয়ন করেছে কেউ?


আকর্ষণীয় পর্যবেক্ষণ।
— ডেভ ক্লার্ক

সিপিএস এলআর পার্সিং এবং সীমান্তের ধারাবাহিকতায় তার কাজ দেখে মাইকেল স্পারবার এই সম্পর্ক সম্পর্কে কোথাও লিখেছেন বলে আশা করা যেতে পারে, তবে আমি কিছুই পাইনি।
— সিলভাইন

আমার মনে আছে কেন শান 2004 এ আমার সাথে এই সংযোগটির কথা উল্লেখ করেছিলেন এবং পরামর্শ দিয়েছিলেন যে এটি একটি দুর্দান্ত শখের সুযোগ তৈরি করবে। আমি জানি না যে, যদিও তিনি এ সম্পর্কে কিছু লিখেছেন / কোড করেছেন।
— নোয়াম জিলবার্গার

উত্তর:


4

আমি বিশ্বাস করি যে নীচের কাগজগুলি পার্সারগুলিতে ঘটে যখন বেশিরভাগ ক্ষেত্রে ব্যাকট্র্যাকের ধারাবাহিকতা ব্যবহার করে এই সংযোগটি কিছু অনুসন্ধান করে। এখানে অবশ্যই আরও কিছু করার আছে।

নিয়ন্ত্রণ লগিংয়ের মাধ্যমে মডুলার রোলব্যাক: জোড়া জোড়া কার্যকরী মুক্তো

অলিন শাওয়ারস, অ্যারন টুরন , আইসিএফপি ২০১১।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.