تحليل نحوي جهت دار (دانلود رایگان)
دسته بندي :
انسانی »
علوم کامپیوتر
لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل : word (..doc) ( قابل ويرايش و آماده پرينت )
تعداد صفحه : 19 صفحه
قسمتی از متن word (..doc) :
2
مقدمه اي بر تحليل نحوي جهت دار
تحليل نحوي جهت دار چيست ؟
توصيف توالي ورودي
چگونه تجزيه گر كار مي كند
يادداشتي بر نشان گذاري
پردازنده هاي كاهنده
ساختمان تجزيه گر
فراخواني تجزيه گر
برقراري ارتباط با تجزيه گير
ورودي تجزيه گير
كنترل خطا
تحليل نحوي جهت دار چيست ؟
هر برنامه نويسي به داده هاي ورودي ها مي پردازد . معمولا پردازش داده هاي ورودي به آنچه كه مقاوم مي باشد ، و اغلب حتي بر انچه كه دنبال مي كند ، ورودي تحت بررسي بستگي دارد . به منظور دانستن اينكه چگونه پردازش داده تجزيه ناميده مي شود اين تبعيتها را دنبال مي كنيم . اغلب هنگامي كه اول برنامه را مي نويسيم دنبال كردن تبعيتهاي ساده نسبتا آسان است . همان طور ك برنامه توسعه مي يابد ، همانطور كه ويژگي هاي جديد اضافه مي شوند و خطاها ثابت هستند ، اغلب متوقف كردن تبعيتها ساده مي باشد. چون دنبال كردن يا حتي تشخيص دادن تمام موارد خاص سخت است پردازش ورودي در دسري شده است . تغيير دادن برنامه باعث مي شود كه مسائل پيش بيني نشده و خطرات نگهداشت برنامه از كنترل خارج شوند . تحليل نحوي جهت دار تكنيكي است براي خطاب قرار دادن اين مشكلات است . در تحليل نحوي جهت دار ، بخش ورودي برنامه بوسيله الگوريتم استاندارد ، از توصيف سطح بالا درباره ساختار داده ورودي به طور خود كار ساخته شده است . دستورالعملهاي اجرا كردن پردزاش ضروري داده وابسته به توصيف در راهي مناسب است . شرحي كه رويه اي نمي باشد معمولا براي نوشتن و تغيير دادن دستورالعمل معادل برنامه و احتمالا خطاهاي حفاظي آسانتر است براي خواندن و حفظ كردن آسانتر است . براي استفاده شدن در برنامه هاي ضروري ديگر همان ورودي آسان است ، بنابراين رابطهاي يكسان را تاييد مي كند . همچنين تكنيك با جدا سازي ورودي و پردازش مولفه ها و فراهم آوردن ساختار واحدي ، طبيعي در كل برنامه ساده مي شود. براي استفاده از تحليل نحوي جهت دار نخست شرح داده هاي ورودي كه دستور زبان ناميده مي شوند را بنويسيد. فايلي كه شامل دستور زبان است فايل نحوي ناميده مي شود .
3
سپس مولد تجزيه گر ، از قبيل Ana Gvam مي تواند از فايل نحوي عملي ( يا برنامه اي ) را بوجود آورد كه تجزيه گر ناميده مي شود و به صورت C يا C++ نوشته مي شود . تجزيه گر تمام تبعيتها را در ورودي شما دنبال مي كند ، عملهاي خاص پردازه هاي كاهنده را فرا مي خواند ، به واحدهاي معين يا توالي هاي داده همانطور كه با آنها مواجه مي شود مي پردازد . پردازه هاي كاهنده رمزي هستند كه براي پردزاش كردن داده هايتان مي نويسيد در دستور زبان تان طوري به ساختار ها در ورودي تان پيوست مي شوند كه تجزيه گر دقيقا در زمانهاي درست با داده هاي دقيقا درست آنها را فرا خواهد خواند . توجه كنيد كه با اين تكنيك فقط بايد شرح غير رويه اي از ورودي فراهم آوريد. جزئيات روند كنترل كاملا بوسيله تجزيه گر كنترل مي شوند هنگامي كه پردازه هاي كاهنده را مي نويسيد، كاملا مي توانيد روي آنچه كه با داده انجام داده ايد تمركز كنيد. براي مشخص كردن ساختار ورودي تان مجبور نيستيد رمزتان را با گزينه ها و آزمايشها پر كنيد. تجزيه گرهايي كه با استفاده از مواد تجزيه گير از قبيل Ana Gvam ساخته ايد ممكن است در برنامه هاي مستقل كامل شوند يا ممكن است به روالهاي ورودي براي برنامه گسترده تر كمك كنند. ممكن است بعضي از برنامه ها بيشتر از يك تجزيه گر را به كار برند.
توصيف يك توالي ورودي
نوشتن دستور زبان شامل توصيف توالي هاي مورد قبول ورودي براي برنامه تان است ابزار توصيف يك توالي ورودي توليد ناميده ميشود. توليدات نشان مي دهند كه چگونه مولفه منطقي ورودي مي تواند از توالي مؤلفه هاي بنيادي تر بوجود آيد . توليدي كه تاريخ را توصيف مي كند ممكن است به صورت زير نوشته شود :
سال و ويرگول ، روز ، اسم ماه ـــ تاريخ مولفه هاي ورودي شاخه ها ناميده مي شوند . توالي مولفه ها در يك سمت از توليد قاعده دستور زبان يا قاعده براي رعايت اختصار ناميده مي شود همچنين نشانه هاي خاص در سمت راست قاعده عناصر قاعده ناميده مي شوند . در سمت چپ توليد نشانه براي قاعده نشانه كاهنده ناميده مي شود. ممكن است نشانه ها همانطور كه از ارزشهاي نحوي متمايز مي شوند ، ارزشهاي معنايي داشته باشند كه مي توانيد در پردازه هاي كاهنده تان بكار بريد. به عنوان مثال ، ارزش اسم ماه مي تواند از گسترده صفر تا يازده يك عدد صحيح يا مي تواند براي يك رشته اسكي اشاره گر باشد . ارزش روز مي تواند از گسترده يك تا سيو يك عدد صحيح باشد . دستور زبان شامل شادي از چنين توليداتي است كه هر كدام مي تواند برخي از مولفه هاي ورودي را بر حسب مولفه هاي ديگر توصيف كند و همچنين بسياري از توليدات را براي توصيف جريانهاي ورودي كاملا پيچيده در نظر نمي گيرد.دستور زبان براي زبان