تحلیل نحوی جهت دار

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 19

مقدمه ای بر تحلیل نحوی جهت دار

تحلیل نحوی جهت دار چیست ؟

توصیف توالی ورودی

چگونه تجزیه گر کار می کند

یادداشتی بر نشان گذاری

پردازنده های کاهنده

ساختمان تجزیه گر

فراخوانی تجزیه گر

برقراری ارتباط با تجزیه گیر

ورودی تجزیه گیر

کنترل خطا

تحلیل نحوی جهت دار چیست ؟

هر برنامه نویسی به داده های ورودی ها می پردازد . معمولا پردازش داده های ورودی به آنچه که مقاوم می باشد ، و اغلب حتی بر انچه که دنبال می کند ، ورودی تحت بررسی بستگی دارد . به منظور دانستن اینکه چگونه پردازش داده تجزیه نامیده می شود این تبعیتها را دنبال می کنیم . اغلب هنگامی که اول برنامه را می نویسیم دنبال کردن تبعیتهای ساده نسبتا آسان است . همان طور ک برنامه توسعه می یابد ، همانطور که ویژگی های جدید اضافه می شوند و خطاها ثابت هستند ، اغلب متوقف کردن تبعیتها ساده می باشد. چون دنبال کردن یا حتی تشخیص دادن تمام موارد خاص سخت است پردازش ورودی در دسری شده است . تغییر دادن برنامه باعث می شود که مسائل پیش بینی نشده و خطرات نگهداشت برنامه از کنترل خارج شوند . تحلیل نحوی جهت دار تکنیکی است برای خطاب قرار دادن این مشکلات است . در تحلیل نحوی جهت دار ، بخش ورودی برنامه بوسیله الگوریتم استاندارد ، از توصیف سطح بالا درباره ساختار داده ورودی به طور خود کار ساخته شده است . دستورالعملهای اجرا کردن پردزاش ضروری داده وابسته به توصیف در راهی مناسب است . شرحی که رویه ای نمی باشد معمولا برای نوشتن و تغییر دادن دستورالعمل معادل برنامه و احتمالا خطاهای حفاظی آسانتر است برای خواندن و حفظ کردن آسانتر است . برای استفاده شدن در برنامه های ضروری دیگر همان ورودی آسان است ، بنابراین رابطهای یکسان را تایید می کند . همچنین تکنیک با جدا سازی ورودی و پردازش مولفه ها و فراهم آوردن ساختار واحدی ، طبیعی در کل برنامه ساده می شود. برای استفاده از تحلیل نحوی جهت دار نخست شرح داده های ورودی که دستور زبان نامیده می شوند را بنویسید. فایلی که شامل دستور زبان است فایل نحوی نامیده می شود .

سپس مولد تجزیه گر ، از قبیل Ana Gvam می تواند از فایل نحوی عملی ( یا برنامه ای ) را بوجود آورد که تجزیه گر نامیده می شود و به صورت C یا C++ نوشته می شود . تجزیه گر تمام تبعیتها را در ورودی شما دنبال می کند ، عملهای خاص پردازه های کاهنده را فرا می خواند ، به واحدهای معین یا توالی های داده همانطور که با آنها مواجه می شود می پردازد . پردازه های کاهنده رمزی هستند که برای پردزاش کردن داده هایتان می نویسید در دستور زبان تان طوری به ساختار ها در ورودی تان پیوست می شوند که تجزیه گر دقیقا در زمانهای درست با داده های دقیقا درست آنها را فرا خواهد خواند . توجه کنید که با این تکنیک فقط باید شرح غیر رویه ای از ورودی فراهم آورید. جزئیات روند کنترل کاملا بوسیله تجزیه گر کنترل می شوند هنگامی که پردازه های کاهنده را می نویسید، کاملا می توانید روی آنچه که با داده انجام داده اید تمرکز کنید. برای مشخص کردن ساختار ورودی تان مجبور نیستید رمزتان را با گزینه ها و آزمایشها پر کنید. تجزیه گرهایی که با استفاده از مواد تجزیه گیر از قبیل Ana Gvam ساخته اید ممکن است در برنامه های مستقل کامل شوند یا ممکن است به روالهای ورودی برای برنامه گسترده تر کمک کنند. ممکن است بعضی از برنامه ها بیشتر از یک تجزیه گر را به کار برند.

توصیف یک توالی ورودی

نوشتن دستور زبان شامل توصیف توالی های مورد قبول ورودی برای برنامه تان است ابزار توصیف یک توالی ورودی تولید نامیده میشود. تولیدات نشان می دهند که چگونه مولفه منطقی ورودی می تواند از توالی مؤلفه های بنیادی تر بوجود آید . تولیدی که تاریخ را توصیف می کند ممکن است به صورت زیر نوشته شود :

سال و ویرگول ، روز ، اسم ماه ـــ تاریخ مولفه های ورودی شاخه ها نامیده می شوند . توالی مولفه ها در یک سمت از تولید قاعده دستور زبان یا قاعده برای رعایت اختصار نامیده می شود همچنین نشانه های خاص در سمت راست قاعده عناصر قاعده نامیده می شوند . در سمت چپ تولید نشانه برای قاعده نشانه کاهنده نامیده می شود. ممکن است نشانه ها همانطور که از ارزشهای نحوی متمایز می شوند ، ارزشهای معنایی داشته باشند که می توانید در پردازه های کاهنده تان بکار برید. به عنوان مثال ، ارزش اسم ماه می تواند از گسترده صفر تا یازده یک عدد صحیح یا می تواند برای یک رشته اسکی اشاره گر باشد . ارزش روز می تواند از گسترده یک تا سیو یک عدد صحیح باشد . دستور زبان شامل شادی از چنین تولیداتی است که هر کدام می تواند برخی از مولفه های ورودی را بر حسب مولفه های دیگر توصیف کند و همچنین بسیاری از تولیدات را برای توصیف جریانهای ورودی کاملا پیچیده در نظر نمی گیرد.دستور زبان برای زبان C ، به عنوان مثال حدود 200 تولید نیاز دارد. برای برخی از مردم اصطلاح تولید گیج کننده است واز زبان شناسی نظری ناشی می شود که برای توصیف اینکه چگونه فرد ممکن است توالیها را تولید کند که مطابق با مجموعه ای از قواعد گرامری است استفاده می شود . شگفت اینکه ، استفاده عمده از فکر به تحلیل نحوی منجر شد که به ایجاد توالیهایی که قواعد گرامری را در رمزگشایی و تحلیل چنین توالیها ارضا می کند علاقه ای ندارد. با این همه ، در مثال بالا مناسب است بگوییم که تاریخ نشانه توالی از نشانه ها را تولید می کند که شامل اسم ماه ، روز ، ویرگول و سال است . همچنین ما می گوییم که توالی به تاریخ کاهش می یابد . ممکن است برای توصیف مولفه مشخص بیشتر از یک تولید وجود داشته باشد ، اگر بیشتر از یک راه وجود دارد ممکن است به صورت زیر نمایش داده شود: سال ، اسم ماه ، روز ـــ تاریخ که راه مشترک دیگری از نوشتن تاریخ را توصیف می کند .