Printable View
سلام بچه ها:لبخندساده:
دارم با ابزار cup کار میکنم که برای جاواست
یه گرامر دارم به شکل زیر
bool ::= NOT bool
| bool AND bool
| bool OR bool
| expr relop expr
| LEFT_PAREN bool RIGHT_PAREN
| ;
وخطا از حالت bool AND bool
و حالت bool OR bool
ناشی میشه
دوستان راه حلی سراغ دارید؟چطور گرامر رو تغییر بدم؟
:متفکر:
بچه ها
کسی با ابزار jflex و cup کار کرده؟
با این ابزار کار نکردم ولی مشابهش ابزارهای دیگه ای مثل Antlr بر پایه جاوا وجود داره
به هر حال. مشکل از گرامر شماست که گرامر مبهمه.
مثلا bool OR bool OR bool میشه به دو طریق براش درخت اشتقاق رسم کرد.
دو مسئله ابهام و چپ گردی در گرامرها رو حتما مطالعه کن.
خب بعضی از ابزارها چپ گردی رو خودشون اتوماتیک حل میکنند و فقط ابهام نباید داشته باشه. برای چنین ابزاری گرامر به صورت زیر ابهام نداره ولی چپ گردی داره که مشکلی ایجاد نمیکنه:A ::= A or B | Bاگر ابزار مورد استفادت چپ گردی رو اتوماتیک حل نمیکنه، پس میشه:
B ::= B and C | C
C ::= true | false
A ::= B AXمنظور از λ رشته بدون طول هست. ببینید تو ابزارتون به جاش چی مینویسن.
AX ::= or B AX | λ
B ::= C BX
BX ::= and C BX | λ
C ::= true | false
اگر به جز استفادش لازمه بدونید چطور بدست میاد، left-recursion و ambiguity (از مباحث نظریه زبان های برنامه سازی) رو در اینترنت سرچ کنید.