برداشت کلی شما از مقاله‌ی داده‌شده چیست؟

مقاله: یک کامپایلر با تحلیل و تطبیق قواعد ورودی یک‌زبان برنامه نویسی را به زبان اسمبلی تبدیل می‌کند. تحلیلگر بالا به پایین ll با اعمال قواعد تولید روی هر غیر پایانه و با توجه به لزوم تولید اشتقاق چپ تحلیل خود را انجام می‌دهد و سپس این کار را برای غیره پایانه‌ای دیگر تکرار می‌کند. در این تحلیل سعی می‌شود تا سمت چپ‌ترین غیر پایانه از قاعده انتخاب و گسترش یابد و به همین ترتیب ادامه می‌دهیم. به‌طور مثال: به این ترتیب بعد از قاعده اول b گسترش‌یافته و سپس c. در گرامرهای مبهم بیش از یک درخت اشتقاق چپ برای یک‌رشته موجود می‌باشد. یکی از راه حل‌های این موضوع استفاده از تحلیلگر lr می‌باشد. گرامرهایی که دارای بازگتی چپ هستند به سادگی قابلیت اعمال تحلیل بالا به پایین بر روی آن را نداریم گرچه پیشرفت‌هایی در این زمینه صورت گرفته اما راه پیشنهادی تبدیل آن به فرم باز گشتی راست است. الگوریتمی توسط callaghan و frost و hafiz در زبان haskall طراحی‌شده که مسئله گرامرهای مبهم را حل می‌کند. اگر گرامر مبهم باشد تحلیلگر در بدترین حالت ممکن با در نظر داشتن ورودی باید همه قواعد را امتحان کند و تمام درخت‌های اشتقاق چپ ممکن را به دست آورد، که اینکار دارای پیچیدگی زمانی و مکانی نمایی است. norvig در سال ۱۹۹۱ این موضووع را حل کرد. کلید اصلی ذخیره کردن نتیجه حاصل از اعمال تحلیلگر p در مقطع j است و استفاده از آن در هر زمانی که در موقعیت مشابهی قرار گرفتیم. ll می‌تواند خوانا و کوچک باشد گرچه آهسته‌تر است. زمان لازم وابسته به جدول bnf است که می‌تواند همان مشکلات lalr را ایجاد کند. ll حافظه زیادی می‌گیرد ولی بازگشتی بودن را پشتیبانی می‌کند. یک lalr در بازگشت به بالا مسیر بیشتری نسبت به ll در رفتن به حالت بعدی‌اش دارد. 
برداشت:
تحلیلگر بالا به پایین در علوم کامپیوتر تحلیل بالا به پایین استراتژی است که در آن ابتدا به بالای درخت تحلیل نگاه می‌کنیم و سپس با بازنویسی قواعد گرامر به سمت برگ‌ها حرکت می‌کنیم . تحلیلگرها ی ll از این روش استفاده می‌کنند . تحلیل بالا به پایین را استراتژی است برای تحلیل ارتباطات بین داده‌های ناشناس از طریق فرض کردن ساختار یک درخت تحلیل کلی و سپس در نظر گرفتن سازگاری آن با مفروضات.این در مورد آنالیز هم زبان‌های طبیعی و هم زبان‌های کامپیوتری مصداق دارد . تحلیل بالا به پایین را می‌توان تلاشی برای پیدا کردن سمت چپ‌ترین درخت اشتقاق یک رشتهٔ ورودی از طریق درخت تحلیل و قواعد گرامر دانست . توکن‌ها یکی یکی از جپ به راست خوانده و تحلیل می‌شوند .