فضایی برای مقادیر صفت در زمان گمپایل
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 7
مقدمه:
در این بخش فضا برای مقادیر صفت در زمان کمپایل مورد بررسی واقع می گردد.
فضایی برای مقادیر صفت در زمان کمپایل
برای ارزیابی صفات، طول هر یک صفت هنگامی که صفت در ابتدا محاسبه می شود آغاز شده و هنگامی که تمامی صفات که به آن وابسته محاسبه گردند پایان یابد.
مثال – تعریف نحوی شکل امکان استفاده از تعاریف به فرم زیر را می دهد.
Real c [12] [3I]
RULES
PRODUCTION
[3], y [5] Int
L. in= T.type
TL O
T. type= integer
int T
T. type = real
real T
L1. in= L.in
L1,I L
L. in= L. in
L. in= L. in
I L
شکل 1) گذر دادن نوع به شناسه ها در یک اعلان
L1. in= array (numvalu,I.in)
I1 I
Addtypelid.entry,I,int)
id I
نوع حاصل شده از T از L ارث برده و به شناسه های درون تعریف، سمت پایین منتقل می گردد یک یال از T. type به L. in نشان می دهد که L. in به T. type وابسته است.
تخصیص فضا برای صفات در زمان کامپایل
اگر ترتیبی از ثبات ها برای نگهداری مقادیر صفات داشته باشیم. برای سادگی فرض می کنیم پرثبات می تواند مقدار صفتی را نگهداری می کند. اگر صفات نوع های مختلف را مشخص کند می توانیم صفاتی را مقدار مشابهی فضای حافظه اشغال می کنند گرفته و هر گروه را به صورت مجزا در نظر می گیریم.
در تشخیص این که در کدام ثبات ها عمل ارزیابی صورت گیرد، به اطلاعات مربوط به طول عمر صفات تکیه می کنیم.
شکل 2 الف) گراف وابستگی یک درخت تجزیه
ب) تشخیص طول مقادیر زیر صفات
گره های وابستگی D برای یک درخت تجزیه را به ترتیبی که بایستی ارزشیابی شدند در نظر می گیریم در آغاز یک گروه از ثبات ها را داریم: (... r1, r2, ) اگر صفت b توسط قانون معنایی تعریف شود آنگاه طول عمر یکی یا بیشتر از Ci ها ممکن است با ارزیابی b پایان یابد ثبات هایی که چنین صفاتی را نگهداری می کنند پس از این که b ارزیابی شد ارجاع می گردند.
اجتناب از کپی ها:
یک قانون کپی فرم b:=c را دارد یعنی اگر مقدار c در ثبات R باشد آنگاه مقدار b در ثبات R قبلا وجود داشته است.
تعداد صفات تعریف شده توسط قوانین کپی دارای اهمیت است بنابراین هدف اجتناب از ایجاد کپی است
مجموعه ای از گره ها که دارای مقدار مشابه می باشند یک کلاس هم ارزی تشکیل می دهند.
هنگامی که گره m در نظر گرفته شود ابتدا کنترل می کنیم که توسط یک قانون کپی تعریف شده باشد اگر چنین بود مقدار آن بایستی قبلا در یک ثبات بوده و m به کلاس هم ارزی با مقادیر آن ثبات ملحق گردد بنابراین یک ثبات فقط در انتهای طول عمر تمامی گره های با تعداد آن ثبات به گروه ارجاع می گردد.
تخصیص فضا در زمان ساخت کمپایلر:
اگر وابستگی میان صفات قرار دادن مقادیر صفات اصلی را در بسته ناکارا کند می توانیم آن ها را در گره هایی که در یک درخت نحوی ذخیره نماییم.
همچنین می توان از یک پشته به صورت منحنی با یک تجزیه گر بازگشتی – تسلسلی برای کنترل فراخوانی های روال ها استفاده کرد و استفاده از پشته را می توان با تکنیک های دیگر برای صرفه جویی در فضا تلفیق نمود.
در کل به جای فرستادن شی های بزرگ می توانیم با فرستادن اشاره گری که به آن ها اشاره می کند در فضا صرفه جویی می کنیم.
پیشگویی طول عمرها از گرامر
هنگامی که ترتیب ارزیابی صفات از پیمایش درخت تجزیه حاصل شد می توامی طول عمر صفات را در زمان ساخت کامپایلر پیشگویی کنیم.
با هر ترتیب ارزیابی اگر طول عمر صفت، شامل مشابه آن از b باشد مقدار c ها را می توان در پشته، بالای مقدار مربوط به b نگهداری کرد. در اینجا b و c لازم نیست که صفات یک غیر پایانه مشابه باشند.
برای تولید می توانیم از یک پشته در طی پیمایش عملی استفاده کنیم.
بایستی توجه داشته باشیم که تعداد (و به صورت پیش فرض، اندازه) صفات موروثی ترکیب شده از یک سمبل گرامر ثابت شده است در هر گام از پروسه می دانیم که چه اندازه ای بایستی در پشته پایین برویم تا یک صفت را بیابیم.
مثال: فرض کنید که مقادیر صفات مربوط به ترجمه شکل در یک پشته بر شرح فوق قرار گرفته اند، با شروع از یک گروه مربوط به تولید با این فرض که B.ps در بالای پشته است محتوی پشته قبل و بعد از ملاقات یک گروه به ترتیب در چپ و راست آن گره در زیر نشان داده شده اند پشته به صورت پایین رشد می کند.
SEMANTIC RULES
PRODUCTION
B.ps:=10
S.ht:=B.ht
B1.ps:=B.ps
B2.ps:=B.ps
B.ht:=max(Bi.ht,B2.ht
Bi.ps:=B.ps
B2.ps:=shrinl(B.ps)
Bht:=dis(Bi.ht,B2.ht)
B.ps B.ht:=text.h
سایر محصولات :
فضایی برای مقادیر صفت در زمان گمپایل
فضایی برای مقادیر صفت در...
تحقیق در مورد بررسی آرای دکتر حسین نصر در باب علوم اسلامی 25 صتحقیق در مورد...
فضایل رسول اللهفضایل رسول الله...
فضائل اخلاقی و ارزشها در قرآنفضائل اخلاقی و ارزشها در...
تحقیق در مورد بررسی آثار و علائم رویداد ENSO در ایرانتحقیق در مورد...
فشردگی jpegفشردگی jpeg...
تحقیق در مورد برخى توصیه هاى بهداشتى در دوران باردارىتحقیق در مورد برخى توصیه هاى بهداشتى...
فشردگی jpeg 2فشردگی jpeg 2...
فشردهسازی فایلهای تصویریفشردهسازی فایلهای تصویری...
تحقیق در مورد برابری یا نابرابری از مزایای اجتماعی 10 صتحقیق در مورد برابری یا نابرابری...
سه نظام طراحی شده در سالیدورکسه نظام طراحی شده در...
فشرده سازی صوتفشرده سازی صوت...
تحقیق در مورد بر یکی از عناصر خاکتحقیق در مورد بر یکی از عناصر...
فشرده سازی صوت 10 wفشرده سازی صوت 10 w...
فروغ ابدیت1فروغ ابدیت1...
تحقیق در مورد بر یکی از عناصر خاک 8 صتحقیق در مورد...
فروشگاه اینترنتی و تجارت در وبفروشگاه اینترنتی و تجارت در وب...
تحقیق در مورد بخش دوم اسلام در میانمارتحقیق در مورد بخش دوم اسلام در...
فرهنگ و اخلاق اینترنتیفرهنگ و اخلاق اینترنتی...
فرهنگ ایثار در جهان مدرنفرهنگ ایثار در...
تحقیق در مورد بتن سقف مگرتحقیق در مورد بتن سقف...
فرهنگ ایثار 20 صفرهنگ ایثار 20 ص...
تحقیق در مورد باکتریها گروهی از موجودات تک یاختهتحقیق در مورد باکتریها گروهی...
فرمت فایل JPEG 30 صفرمت فایل JPEG...
تحقیق در مورد بافت دان و عملکرد مرغ گوشتیتحقیق در مورد بافت دان و عملکرد...
فرانت پیجفرانت پیج...
فرازی در حماسه حسینی 17صفرازی در حماسه حسینی 17ص...
تحقیق در مورد بافت اسکلرانشیمتحقیق در مورد بافت اسکلرانشیم...
فرار از خانهفرار از خانه...
تحقیق در مورد باغبانیتحقیق در مورد باغبانی...
فتوشاپفتوشاپ...
مقاله علمی تنظیم کورتیزول برپایه زمان و عملکرد تشخیصیمقاله علمی تنظیم...
فتوشاپ 30 صفحه ایفتوشاپ 30 صفحه ای...
تحقیق در مورد بازیافت مواد 5 صتحقیق در مورد بازیافت مواد 5 ص...
فتوت نامة سلطانی 416 ص کتابفتوت نامة سلطانی 416...
تحقیق در مورد بازاریابی گوشت طیورتحقیق در مورد بازاریابی...
فایروال 60 صفایروال 60 ص...
تحقیق در مورد این کرم هاتحقیق در مورد این کرم ها...
فایرفاکس چیه 25 صفایرفاکس چیه 25 ص...
تحقیق در مورد ایمنی در مقابل مواد شیمیائیتحقیق در مورد ایمنی در مقابل مواد...
فایروالفایروال...
تحقیق در مورد اگه بنده تو خانواده ام درست تربیت شده باشم با پدر و مادر و ختحقیق در مورد اگه...
فایروال هافایروال ها...
فاطمه و سیره نبوىفاطمه و سیره نبوى...
تحقیق در مورد اوصاف آب در قرآنتحقیق در مورد اوصاف...
غیبت و عیب جوییغیبت و عیب جویی...
تحقیق در مورد اوصاف آب در قرآن 14 صتحقیق در مورد اوصاف آب در قرآن...
غیبت صغری و نائبان امام زمان 14صغیبت صغری و نائبان امام...
غیبت 10صغیبت 10ص...
تحقیق در مورد اوره برای مصارف صنعتی 3صتحقیق در مورد...
قارچ مزرعه سروش 20 صقابلیتهای محتمل تکنیکی نانوتکنولوژی
فیزیولوژی جانوری
فیروزه
فولاد
طرح تولید ماشین آلات خشک کن میوه و سبزیجات
یونیت دندانپزشکی
نیروی برش Trim Force
کارآفرینی پرورش قارچ 21 ص
کمک فنر دو جدارة بی فشار
پرتودهی مواد غذایی (اشعه دادن) 18 ص
خشخاش و تریاک 29ص
کلمات کلیدی :ضایی برای قادیر طول عمر قادیر صفات درخت تجزیه عمر صفات تعریف شده زمان ساخت ترتیب ارزیابی صرفه جویی قادیر ارزیابی تعریف توانیم استفاده گهداری بایستی ترتیب داشته
