گرامر : مجموعه ای متناهی از قواعد که ساختار جملات را بیان می کند از آنجایی که گرامر در ارتباط با عمل تجزیه اهمیت زیادی دارید به معرفی گرامر ها و اصول آن پرداخته شده .زبانهاي برنامه نويسي نيز همانند زبانهاي محاورهاي مبتني بر گرامر و قوانين خاص نحوي خود هستند. براي استفاده ميشود، اين فرم كه Bacus Normal Form بيان قوانين گرامري زبانها از قوانين خاصي به نام استفاده شد. Algoal ناميده ميشود، اولين براي بيان قوانين گرامري زبان Meta Language در اصطلاح يك براي نمونه ساختار گرامري جملات را ميتوان به صورت زير بيان كرد.
انواع گرامرها:
گرامرها طبق تقسیم بندی چمسکی به چهار گروه:گرامر نوع صفر- که گرامر های بدودن محدودیت هستند
گرامر نوع یک :گرامرهای حساس به متن
گرامر نوع دو :گرامر های مستقل از متن
گرامر نوع سه:گرامر های منظم