۰
subtitle
ارسال: #۱
جدول تجزیه LL 1
سلام خدمت همه دوستان
هموطور که می دونید توی جدول تجزیه LL 1 برای او غیر پایانه هایی که قانون [tex]\lambda[/tex] دارند، باید تو قسمت follow اون غیرپایانه در جدول تجزیه، [tex]\lambda[/tex] قرار بگیره.
سوال من اینه که برای اون غیر پایانه هایی که بطور غیر مستقیم هم به [tex]\lambda[/tex] ختم میشوند باید تو قسمت follow اونها هم [tex]\lambda[/tex] قرار بگیره یا قانون بالا فقط برای اون غیر پایانه هایی هست که بطور مستقیم به [tex]\lambda[/tex] ختم میشوند
مثلا گرامر زیر :
[tex]S\rightarrow (X|E]|F)[/tex]
[tex]X\rightarrow E)|F][/tex]
[tex]E\rightarrow A[/tex]
[tex]F\rightarrow A[/tex]
[tex]A\rightarrow \lambda[/tex]
الان توی این گرامر فقط به ازای ( follow(A باید [tex]\lambda[/tex] قرار بدیم ؟ یا برای follow های E ,F هم باید اینکا رو انجام داد؟
هموطور که می دونید توی جدول تجزیه LL 1 برای او غیر پایانه هایی که قانون [tex]\lambda[/tex] دارند، باید تو قسمت follow اون غیرپایانه در جدول تجزیه، [tex]\lambda[/tex] قرار بگیره.
سوال من اینه که برای اون غیر پایانه هایی که بطور غیر مستقیم هم به [tex]\lambda[/tex] ختم میشوند باید تو قسمت follow اونها هم [tex]\lambda[/tex] قرار بگیره یا قانون بالا فقط برای اون غیر پایانه هایی هست که بطور مستقیم به [tex]\lambda[/tex] ختم میشوند
مثلا گرامر زیر :
[tex]S\rightarrow (X|E]|F)[/tex]
[tex]X\rightarrow E)|F][/tex]
[tex]E\rightarrow A[/tex]
[tex]F\rightarrow A[/tex]
[tex]A\rightarrow \lambda[/tex]
الان توی این گرامر فقط به ازای ( follow(A باید [tex]\lambda[/tex] قرار بدیم ؟ یا برای follow های E ,F هم باید اینکا رو انجام داد؟
۰
ارسال: #۲
RE: جدول تجزیه LL 1
(۲۸ آبان ۱۳۹۲ ۰۹:۴۴ ب.ظ)tarane.68 نوشته شده توسط: سلام خدمت همه دوستاندوست عزیز، follow اصلان [tex]\lambda[/tex] نداره.
هموطور که می دونید توی جدول تجزیه LL 1 برای او غیر پایانه هایی که قانون [tex]\lambda[/tex] دارند، باید تو قسمت follow اون غیرپایانه در جدول تجزیه، [tex]\lambda[/tex] قرار بگیره.
سوال من اینه که برای اون غیر پایانه هایی که بطور غیر مستقیم هم به [tex]\lambda[/tex] ختم میشوند باید تو قسمت follow اونها هم [tex]\lambda[/tex] قرار بگیره یا قانون بالا فقط برای اون غیر پایانه هایی هست که بطور مستقیم به [tex]\lambda[/tex] ختم میشوند
مثلا گرامر زیر :
[tex]S\rightarrow (X|E]|F)[/tex]
[tex]X\rightarrow E)|F][/tex]
[tex]E\rightarrow A[/tex]
[tex]F\rightarrow A[/tex]
[tex]A\rightarrow \lambda[/tex]
الان توی این گرامر فقط به ازای ( follow(A باید [tex]\lambda[/tex] قرار بدیم ؟ یا برای follow های E ,F هم باید اینکا رو انجام داد؟
ارسال: #۳
RE: جدول تجزیه LL 1
[/quote]
دوست عزیز، follow اصلان [tex]\lambda[/tex] نداره.
[/quote]
بله دوست عزیز . متوجه هستم .
منظور من توی جدول تجزیه است. در ستون follow های غیر پایانه هایی که به [tex]\lambda[/tex] ختم میشوند [tex]\lambda[/tex] قرار میگیره. یا به نوعی همان قانونی که به [tex]\lambda[/tex] ختم میشه قرار میگیره.
دوست عزیز، follow اصلان [tex]\lambda[/tex] نداره.
[/quote]
بله دوست عزیز . متوجه هستم .
منظور من توی جدول تجزیه است. در ستون follow های غیر پایانه هایی که به [tex]\lambda[/tex] ختم میشوند [tex]\lambda[/tex] قرار میگیره. یا به نوعی همان قانونی که به [tex]\lambda[/tex] ختم میشه قرار میگیره.
۰
ارسال: #۴
RE: جدول تجزیه LL 1
سلام.
برای تمامی غیرپایانه هایی که چه بصورت مستقیم و چه بصورت غیرمستقیم به لامبدا میروند باید شرط Fallow رو درنظر گرفت.
پس برای مثالی که فرمودید باید برای E.F.A شرط Fallow رو بررسی کنید.
(توجه داشته باشید که اگر بخواید قانون زنجیره رو هم تصحیح کنید باز به همین نتیجه میرسید که مستقیم و غیرمستقیم بودن رفتن به لامبدا تاثیری در شرط fallow ندارد).
برای تمامی غیرپایانه هایی که چه بصورت مستقیم و چه بصورت غیرمستقیم به لامبدا میروند باید شرط Fallow رو درنظر گرفت.
پس برای مثالی که فرمودید باید برای E.F.A شرط Fallow رو بررسی کنید.
(توجه داشته باشید که اگر بخواید قانون زنجیره رو هم تصحیح کنید باز به همین نتیجه میرسید که مستقیم و غیرمستقیم بودن رفتن به لامبدا تاثیری در شرط fallow ندارد).
۰
ارسال: #۵
RE: جدول تجزیه LL 1
(۲۸ آبان ۱۳۹۲ ۰۹:۴۴ ب.ظ)tarane.68 نوشته شده توسط: سلام خدمت همه دوستان
هموطور که می دونید توی جدول تجزیه LL 1 برای او غیر پایانه هایی که قانون [tex]\lambda[/tex] دارند، باید تو قسمت follow اون غیرپایانه در جدول تجزیه، [tex]\lambda[/tex] قرار بگیره.
سوال من اینه که برای اون غیر پایانه هایی که بطور غیر مستقیم هم به [tex]\lambda[/tex] ختم میشوند باید تو قسمت follow اونها هم [tex]\lambda[/tex] قرار بگیره یا قانون بالا فقط برای اون غیر پایانه هایی هست که بطور مستقیم به [tex]\lambda[/tex] ختم میشوند
مثلا گرامر زیر :
[tex]S\rightarrow (X|E]|F)[/tex]
[tex]X\rightarrow E)|F][/tex]
[tex]E\rightarrow A[/tex]
[tex]F\rightarrow A[/tex]
[tex]A\rightarrow \lambda[/tex]
الان توی این گرامر فقط به ازای ( follow(A باید [tex]\lambda[/tex] قرار بدیم ؟ یا برای follow های E ,F هم باید اینکا رو انجام داد؟
در جدول تجزیه LL علامت [tex]\lambda[/tex] نداریم:یا باید شماره قانون را بنویسیم(در تلاقی سطر و ستون) یا خود قانون را.
در این مثال فقط در فالوی A قانون [tex]A\rightarrow \lambda[/tex] را مینویسیم.
ارسال: #۶
RE: جدول تجزیه LL 1
(۲۹ آبان ۱۳۹۲ ۰۲:۳۴ ق.ظ)aem4949 نوشته شده توسط: در جدول تجزیه LL علامت [tex]\lambda[/tex] نداریم:یا باید شماره قانون را بنویسیم(در تلاقی سطر و ستون) یا خود قانون را.
در این مثال فقط در فالوی A قانون [tex]A\rightarrow \lambda[/tex] را مینوسیم.
بله.مظورم همون شماره قانون هست
پس کاری به [tex]\lambda[/tex] های غیر مستقیم (F,E) نداریم؟
ارسال: #۷
RE: جدول تجزیه LL 1
۰
ارسال: #۸
RE: جدول تجزیه LL 1
نمیدونم چرا یکی از دوستامون گفتن حتی واسه اونایی که غیر مستقیم با لامبدا در ارتباطند هم اینو قرار میدیم!!
لامبدا عضو first ا،E,F هست اما فقط باید بازای follow های A شماره قانونشو قرار بدیم.
لامبدا عضو first ا،E,F هست اما فقط باید بازای follow های A شماره قانونشو قرار بدیم.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close