تحلیلگر واژگانی چگونه کار می کند؟

2024 نویسنده: Edward Hancock | [email protected]. آخرین اصلاح شده: 2023-12-16 01:31

تحلیل واژگانی است فاز اول یک کامپایلر این تحلیلگر واژگانی با حذف هرگونه فضای خالی یا نظر در کد منبع، این نحوها را به یک سری نشانه ها می شکند. اگر تحلیلگر واژگانی یک توکن را نامعتبر می یابد، یک خطا ایجاد می کند. این تحلیلگر واژگانی کار می کند نزدیک به نحو تحلیلگر.

به همین ترتیب، تحلیلگر واژگانی چه می کند؟

lexer که به آن تحلیلگر واژگانی یا توکنایزر نیز می گویند، برنامه ای است که آن را تجزیه می کند ورودی کد منبع به دنباله ای از واژگان. آن را می خواند ورودی کد منبع کاراکتر به کاراکتر، واژگان را تشخیص می‌دهد و دنباله‌ای از نشانه‌ها را که واژگان را توصیف می‌کنند، خروجی می‌دهد.

به طور مشابه، تفاوت بین تحلیلگر واژگانی و نحوی چیست؟ اصلی تفاوت بین تحلیل واژگانی و تحلیل نحوی آن است تحلیل واژگانی کد منبع را هر بار یک کاراکتر می خواند و آن را به واژگان معنی دار (توکن) تبدیل می کند، در حالی که تحلیل نحوی آن نشانه ها را می گیرد و یک درخت تجزیه را به عنوان خروجی تولید می کند.

در ادامه سوال این است که خروجی تحلیلگر واژگانی چیست؟

(من) خروجی از یک تحلیلگر واژگانی توکن است. (II) تعداد کل توکن ها در printf("i=%d، &i=%x"، i، &i); هستند 10. (III) جدول نمادها را می توان با استفاده از آرایه، جدول هش، درخت و لیست های پیوندی پیاده سازی کرد.

لکسر چگونه کار می کند؟

این lexer فقط رشته بی معنی را به یک لیست مسطح از چیزهایی مانند "number literal"، "string literal"، "identifier" یا "operator" تبدیل می کند و می تواند انجام دادن مواردی مانند شناسایی شناسه های رزرو شده ("کلمات کلیدی") و حذف فضای خالی. به طور رسمی، الف lexer مجموعه ای از زبان های معمولی را تشخیص می دهد.