پياده سازي يک تحليلگر لغوي درمحيط C
یازده سال پیش منتشر شده
تعداد بازدید: 1094
کد پروژه: 10866
شرح پروژه
پروژه مون طوريه که بايد دوتا فايل متني رو بگيره
فايل اول يک گرامر مستقل از متنه که سطر اولش الفباي گرامر استکه باکاماازهم جداميشوندوآخرين نماداين خط،نمادشروع گرامره..
وبقيه فايل،مولدهاي گرامر است که سمت چپ وراست گرامرباکاماازهم جداميشوند.(مثلاE , T*F ).
فايل بعدي رشته اي از کاراکتر هاست که بايد چک شود،که پذيرفته ميشود يانه؟
نتيجه ي برنامه (پذيرش يا عدم پذيرش هر رشته) را در يک فايل متني سوم بايد نمايش داده شود.
خروجي برنامه acceptياerorاست.يعني اگررشته ورودي باگرامرورودي پذيرش شودacceptوگرنهerorرابرگرداند.
برنامه بايد با هر نوع گرامر مستقل از متن وهر نوع رشته ورودي کار کند.
الفبا شامل حروف بزرگ (غيرپايانه ها)،حروف کوچک (پايانه ها)و نمادها ست وآخرين کاراکتر نماد شروع گرامر است.
مثال:
خط اول :*,+,a,S
مولدها:
S,SS+
S,SS*
S,a
کاما در مولدها به معني --> (مي دهد)است.
براي مثال فايل دوم داراي رشته هاي زير است.
aa+a*
a+a
aa*a+a*
نتيجه برنامه
accept
error
accept
مثال 2
خط اول :
OP,) ,-,(,ID,+,*,/,^,aتاz,0,1,2,3,4,5,6,7,8,9,EXPR
مولدها:
EXPR, EXPR OP EXPR
EXPR,(EXPR)
EXPR,-EXPR
EXPR,ID
OP,+|-|*|^|/
ID,0|1|2|3|4|5|6|7|8|9
ID,a|b|c...|z
فايل دوم
(-9)+(a*2)
-5+a^4
aa+2
نتيجه
accept
accept
error
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
1روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت یازده سال پیش
