پیاده سازی گرامر یک درخت پارسر

[mostafa272]

با سلام

من یک برنامه تحلیل گر لغوی دارم که اون را با پشته پیاده سازی می کنم.در واقع شماره وضعیت ها و رشته بعدی را در پشته قرار می دهد.

مشکل من در پیاده سازی وضعیت هایی با گرامر زیر است.

<A>---> <B>
<B>--->EPSILON
برای قوانینی که به تهی می روند چه کاری (چه الگوریتم یا کدی) باید پیاده سازی شود؟

[xxxxx_xxxxx]

سلام،
رشته ورودی تون رو Null در نظر بگیرید. (یا همون علامت خاصی که تو برنامه به عنوان تهی در نظر گرفتید).
از روی پشته هم، آخرین غیر ترمینال رو حذف کنید. (همونی که به اپسیلون میره)

[pesar irooni]

توی تحلیلگر لغوی که لاندا نداریم. تحلیلگر لغوی یه ماشین قطعیه. اون تحلیلگر نحویه که لاندا داریم.
در اصل برای نوشتن تحلیلگر لغوی باید گرامر منظم (regular، با قاعده) داشته باشیم. اسم شکلش هم میشه DFA
از روی درخت پارسر باید تحلیلگر نحوی ساخت.