تجزیه کننده نزولی غیر بازگشتی چیست؟
تجزیه کننده نزولی غیر بازگشتی چیست؟

تصویری: تجزیه کننده نزولی غیر بازگشتی چیست؟

تصویری: تجزیه کننده نزولی غیر بازگشتی چیست؟
تصویری: سخنرانی 9: تجزیه پیشگویانه غیر بازگشتی 2024, ممکن است
Anonim

پیش بینی تجزیه شکل خاصی از تجزیه نزولی بازگشتی ، در جایی که نیازی به بازگشت نیست، بنابراین می توان پیش بینی کرد که از کدام تولید برای جایگزینی رشته ورودی استفاده شود. غیر - بازگشتی پیش بینی کننده تجزیه یا جدول محور با نام LL(1) نیز شناخته می شود. تجزیه کننده . این تجزیه کننده از چپ ترین مشتق (LMD) پیروی می کند.

علاوه بر این، تجزیه نزولی غیر بازگشتی چیست؟

در علوم کامپیوتر، الف تجزیه کننده نزول بازگشتی نوعی از بالا به پایین است تجزیه کننده ساخته شده از مجموعه ای از متقابل بازگشتی رویه ها (یا الف غیر - بازگشتی معادل) که در آن هر رویه یکی از غیر پایانه های دستور زبان را اجرا می کند.

همچنین بدانید، محدودیت های تجزیه کننده نزول بازگشتی چیست؟ تجزیه کننده های نزولی بازگشتی دارای معایبی هستند:

  • آنها به سرعت برخی از روش های دیگر نیستند.
  • ارائه پیام های خطای واقعا خوب دشوار است.
  • آن‌ها نمی‌توانند تجزیه‌هایی را انجام دهند که به پیش‌بینی‌های خودسرانه طولانی نیاز دارند.

با در نظر گرفتن این موضوع، تجزیه کننده نزول بازگشتی با مثال چیست؟

نزول بازگشتی از بالا به پایین است تجزیه تکنیکی که می سازد تجزیه درخت از بالا و ورودی از چپ به راست خوانده می شود. از رویه‌هایی برای هر پایانه و موجودیت غیرترمینال استفاده می‌کند. این تجزیه تکنیک در نظر گرفته شده است بازگشتی زیرا از دستور زبان بدون متن استفاده می کند که بازگشتی است در طبیعت.

منظورتون از تجزیه چیه؟

تجزیه . تجزیه ، تجزیه و تحلیل نحوی یا تحلیل نحوی فرآیند تجزیه و تحلیل رشته ای از نمادها، چه در زبان طبیعی، چه در زبان های کامپیوتری یا ساختارهای داده، مطابق با قوانین دستور زبان رسمی است. عبارت تجزیه از پارس لاتین (orationis) می آید، معنی بخشی از سخنرانی).

توصیه شده: