تالار گفتمان مانشت
محاسبه first & follow - نسخه‌ی قابل چاپ

محاسبه first & follow - ememem - 03 دى ۱۳۹۴ ۰۱:۰۴ ق.ظ

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

S->ADB
A->Aa|null
B->dB|Bc|null
D->bD|DgS|null


RE: محاسبه first & follow - Iranian Wizard - 03 دى ۱۳۹۴ ۰۱:۵۷ ق.ظ

سلام.واسه سادگی First هارو از پایین به بالا حل میکنم.
[tex]First(D)\: =First(bD)\: \cup\: First(DgS)\: \cup\: First(\lambda)\: =\: \{b\}\: \cup\: \{b,g\}\: \cup\: \{\lambda\}\: =\{b,g,\lambda\}[/tex]

[tex]ّFirst(B)\: =\: First(dB)\: \cup\: First(Bc)\: \cup\: First(\lambda)\: =\: \{d\}\: \cup\: \{d,c\}\: \cup\: \{\lambda\}\: =\: \{c,d,\lambda\}[/tex]

[tex]First(A)\: =\: First(Aa)\: \cup\: First(\lambda)\: =\: \{a\}\: \cup\: \{\lambda\}\: =\{a,\lambda\}[/tex]

[tex]First(S)\: =\: First(ADB)\: =\{First(A)\: -\: \lambda\}\: \cup\: \{First(D)\: -\: \lambda\}\: \cup\: \{First(B)\}\: =\: \{a\}\: \cup\: \{b,g\}\: \cup\: \{c,d,\lambda\}=\: \{a,b,c,d,g,\lambda\}[/tex]

و اینم Follow ها:
[tex]Follow(S)\: =\: \{\$\}\: \cup\: Follow(D)\: =\: \{\$\}\: \cup\: \{c,d,g,\$\}\: =\: \{\$,c,d,g\}[/tex]

[tex]Follow(A)\: =\: \{First(D)\: -\: \lambda\}\: \cup\: \{First(B)\: -\: \lambda\}\: \cup\: Follow(S)\: \cup\: \{a\}\: =\: \{a,b,c,d,g,\$\}[/tex]

[tex]Follow(B)\: =\: Follow(S)\: \cup\: \{c\}\: \cup\: Follow(B)\: =\: \{c,d,g,\$\}[/tex]

[tex]Follow(D)\: =\: \{First(B)\: -\: \lambda\}\: \cup\: Follow(S)\: \cup\: \{g\}\: \cup\: Follow(D)\: =\: \{c,d,g,\$\}[/tex]