من توی حل این ۲ سوال خیلی مشکل دارم . از دوستان کسی میدونه به چه صورت باید حلش کنم
به روشهای
CLR , LALR , SLR
تجزیه کنید
e = اپسیلون
S --> aS|Sb
S--> aAB|e
A-->aA|Ab|e
B-->cB|Bc|AB
-۲
گرامر زیر را در نظر بگیرید
الف) آیا این گرامر
SLR(1)
میباشد ؟ توضیح دهید .
ب ) آیا این گرامر
LALR (1)
میباشد ؟ توضیح دهید .
S-->Aa
S-->bAc
S-->dc
S-->bda
A-->d
سلام.
سوالات، سوالات سختی نیستند، گرامر اولی گنگ هست، و هرگرامر گنگی هیچکدام از LR SLR LALR نمی باشد. مثلا دوتا درخت اشتقاق برای ab میتونیم رسم کنیم. بصورت زیر:
۱ - S=> aS=> aSb=>ab
۲ - S=>Sb=>aSb=>ab
شما میتونید براساس قوانین هرکدوم از پارسرها اونارو تجزیه کنید.
برای سوال دومتون من SLR رو بررسی کردم، که SLR نیست. چون تو جدول باعث تداخل/کاهش میشه.بعد از clouser-0 که تجزیه بشه قسمتی درست میشه بصورت
[tex]A\rightarrow d.[/tex]
[tex]S\rightarrow d.c[/tex]
پس اگه دقت کنید c جزء فالوی A هست پس shift/raduse پدید میاد.
برای LALR خودتون حل کنید، مشکلی داشتین بگید.
موفق باشید.