مولد تحلیلگر لیمو

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

مولد تحلیلگر لیمو لیمو یک مولد تحلیلگر از پروژهSQLite است که یک تحلیلگر LALR از یک گرامر ورودی مستقل از متن در زبان برنامه نویسی C تولید می‌کند. مولد کاملاً ساده است و در یک فایل منبع تکی C و فایل دیگری به عنوان قالب خروجی پیاده‌سازی شده است. تحلیل لغوی در خارج انجام می‌گردد.

لیمو بسیار شبیه به baison و yacc است گرچه با آن‌ها سازگار نمی‌باشد. تفاوت فرمت گرامر ورودی باعث شده نتواند از خطاهای متداول در کد جلوگیری به عمل بیاید. از دیگر ویژگی‌های مشخص بازگشتی و امن بودن خروجی تحلیلگر است. و همچنین مفهومی به نام تخریب غیر پایانه ای‌ها که سعی می‌کند از استفاده بسیار زیاد حافظه جلوگیری نماید.

SQLite از لیمو و یک کد دست‌نویس دریافت کننده token هااستفاده می‌کند تا رشته‌های SQL را تحلیل نماید.

منابع[ویرایش]