تالار گفتمان مانشت

سلام دوستان
این سوال آزمون آزمایشی سنجش هست، جامع دوم:

خواسته که مجموعه follow متغیر T رو مشخص کنید:

S --> TUSc | lamda
T --> tU | lamda
U --> u | lamda

حروف بزرگ غیر ترمینال و کوچک ترمینال هست.

ممنون

(22 دى 1392 02:02 ق.ظ)El@he نوشته شده توسط: [ -> ]سلام دوستان
این سوال آزمون آزمایشی سنجش هست، جامع دوم:

خواسته که مجموعه follow متغیر T رو مشخص کنید:

S --> TUSc | lamda
T --> tU | lamda
U --> u | lamda

حروف بزرگ غیر ترمینال و کوچک ترمینال هست.

ممنون

[tex]follow(T)=u,t,c[/tex]

(22 دى 1392 02:02 ق.ظ)El@he نوشته شده توسط: [ -> ]سلام دوستان
این سوال آزمون آزمایشی سنجش هست، جامع دوم:

خواسته که مجموعه follow متغیر T رو مشخص کنید:

S --> TUSc | lamda
T --> tU | lamda
U --> u | lamda

حروف بزرگ غیر ترمینال و کوچک ترمینال هست.

ممنون

از ابتدای گرامر شروع میکنیم
[tex]follow(T)=first(U)[/tex]
[tex]first(U)={u} Follow(U)[/tex]
[tex]Follow(U)=follow(T) First(S)[/tex]
[tex]First(S)=First(T) Follow(S)[/tex]
[tex]Follow(S)=c[/tex]
[tex]First(T)=t[/tex]
باز هم میتونه ادامه پیدا کنه ولی تا همینجا هم همه پایانه عضو Follow شدن دیگه ما هم بیخیال میشیم

(22 دى 1392 03:07 ب.ظ)hosshah نوشته شده توسط: [ -> ]

(22 دى 1392 02:02 ق.ظ)El@he نوشته شده توسط: [ -> ]سلام دوستان
این سوال آزمون آزمایشی سنجش هست، جامع دوم:

خواسته که مجموعه follow متغیر T رو مشخص کنید:

S --> TUSc | lamda
T --> tU | lamda
U --> u | lamda

حروف بزرگ غیر ترمینال و کوچک ترمینال هست.

ممنون

از ابتدای گرامر شروع میکنیم
[tex]follow(T)=first(U)[/tex]
[tex]first(U)={u} Follow(U)[/tex]
[tex]Follow(U)=follow(T) First(S)[/tex]
[tex]First(S)=First(T) Follow(S)[/tex]
[tex]Follow(S)=c[/tex]
[tex]First(T)=t[/tex]
باز هم میتونه ادامه پیدا کنه ولی تا همینجا هم همه پایانه عضو Follow شدن دیگه ما هم بیخیال میشیم

من هم فکر میکردم همینا بشه ولی سنجش توی کلیدش گفته t و c جوابه. یعنی اشتباه کرده؟
آخه باز توی یه سوال دیگه توی همین آزمون اینجوری اومده:

در جدول LL1 گرامر زیر چند خانه خالی وجود خواهد داشت؟
S --> TUVS | lamda
T --> tUV | lamda
U --> uV | lamda
V --> v

بعد توی جوابش گفته سطرهای U و T و S دو خانه پر میشوند! یعنی مجموعه follow اینا 2 هست؟! مگر سطر S همه ی ترمینال ها رو شامل نمیشه؟! چون مجموعه first برابر با t,u,v,lamda هست.

و باز یه سوال دیگه هم همینجوری...
یعنی 3تا سوال اشتباه ؟! بعید نیست یه کم؟

(23 دى 1392 12:55 ق.ظ)El@he نوشته شده توسط: [ -> ]

(22 دى 1392 03:07 ب.ظ)hosshah نوشته شده توسط: [ -> ]

(22 دى 1392 02:02 ق.ظ)El@he نوشته شده توسط: [ -> ]سلام دوستان
این سوال آزمون آزمایشی سنجش هست، جامع دوم:

خواسته که مجموعه follow متغیر T رو مشخص کنید:

S --> TUSc | lamda
T --> tU | lamda
U --> u | lamda

حروف بزرگ غیر ترمینال و کوچک ترمینال هست.

ممنون

از ابتدای گرامر شروع میکنیم
[tex]follow(T)=first(U)[/tex]
[tex]first(U)={u} Follow(U)[/tex]
[tex]Follow(U)=follow(T) First(S)[/tex]
[tex]First(S)=First(T) Follow(S)[/tex]
[tex]Follow(S)=c[/tex]
[tex]First(T)=t[/tex]
باز هم میتونه ادامه پیدا کنه ولی تا همینجا هم همه پایانه عضو Follow شدن دیگه ما هم بیخیال میشیم

من هم فکر میکردم همینا بشه ولی سنجش توی کلیدش گفته t و c جوابه. یعنی اشتباه کرده؟
آخه باز توی یه سوال دیگه توی همین آزمون اینجوری اومده:

در جدول LL1 گرامر زیر چند خانه خالی وجود خواهد داشت؟
S --> TUVS | lamda
T --> tUV | lamda
U --> uV | lamda
V --> v

بعد توی جوابش گفته سطرهای U و T و S دو خانه پر میشوند! یعنی مجموعه follow اینا ۲ هست؟! مگر سطر S همه ی ترمینال ها رو شامل نمیشه؟! چون مجموعه first برابر با t,u,v,lamda هست.

و باز یه سوال دیگه هم همینجوری...
یعنی ۳تا سوال اشتباه ؟! بعید نیست یه کم؟

به هیچ وجه بعید نیست ، ما توی خود کنکور هم اشتباهات بچگانه زیادی داریم.
در مورد سوال هم جدول 6 خانه خالی دارد و سطر S همه ی ترمینال ها رو شامل میشه.
چیزی که واضحه طراح سوالات کامپایلر این سوالاتی که شما ذکر کردی ، با قوانین اولیه فالو و فرست آشنایی نداره.

(23 دى 1392 12:55 ق.ظ)El@he نوشته شده توسط: [ -> ]من هم فکر میکردم همینا بشه ولی سنجش توی کلیدش گفته t و c جوابه. یعنی اشتباه کرده؟
آخه باز توی یه سوال دیگه توی همین آزمون اینجوری اومده:

در جدول LL1 گرامر زیر چند خانه خالی وجود خواهد داشت؟
S --> TUVS | lamda
T --> tUV | lamda
U --> uV | lamda
V --> v

بعد توی جوابش گفته سطرهای U و T و S دو خانه پر میشوند! یعنی مجموعه follow اینا ۲ هست؟! مگر سطر S همه ی ترمینال ها رو شامل نمیشه؟! چون مجموعه first برابر با t,u,v,lamda هست.

و باز یه سوال دیگه هم همینجوری...
یعنی ۳تا سوال اشتباه ؟! بعید نیست یه کم؟

بعید که نیست
حل شما درسته والا تا اونجا که من میدونم
اگه میتونید سالی که این سوال ها اومده بگین من هم یه تستی بکنم