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