طراحی کامپایلر با سی پلاس پلاس

طراحی فاز اول یک کامپایلر به زبان c++ در این پروژه یک کامپایلر برای یک زیرمجموعه ساده از زبان ++C پیاده سازی می کنند. این زیرمجموعه شامل ویژگی هایی مانند اعالن متغیرها، عبارات ریاضی، ساختارهای کنترلی )مانند شرطی و حلقه( و فراخوانی توابع می باشد. هدف اصلی این پروژه، درک عمیق از مراحل اولیه ترجمه کد از منبع به نمایش درونی است که شامل مراحل تحلیل لغوی، نحوی و معنایی می شود. فاز تولید نمایش میانی نیز به صورت اختیاری اضافه می گردد . فاز 1 :تحلیل لغوی توکنایزر( 1.1 یک توکن دنباله ای از کاراکترها است که می تواند به عنوان یک واحد در گرامر زبان های برنامه نویسی در نظر گرفته میشود. وظایف : • تعریف الگوها :تعریف عبارات منظم (Expressions Regular (برای شناسایی هر یک از انواع توکن ها مانند شناسه، کلمه کلیدی، عملگر، عدد و غیره. • پردازش ورودی :خواندن فایل منبع و حذف فضای خالی، تب ها، خطوط خالی و کامنتها. • تشخیص خطا :شناسایی توکنهای نامعتبر و ارائه پیغام خطای مناسب. • تولید توکن ها :ایجاد لیستی از توکن ها که به فاز بعدی )تحلیل نحوی( منتقل می شود. )کلمات کلیدی: 3.1 )برای اعالن متغیرها و توابع )مانند int ،float ،void ،return ،و غیره ) 4.1 )شامل کلمات کلیدی مربوط به ساختارهای کنترلی )مانند if ،while. ،for( (Identifiers):شناسهها( 1.5 6.1 )نام متغیرها، نام توابع، نام کالس ها و سایر شناسه های مورد استفاده در برنامه . (Literals):اعداد( 1.7 8.1 )اعداد صحیح و اعشاری که در برنامه استفاده می شوند . (Operators):عملگرها( 1.9 10.1 )عملگرهای ریاضی )مانند +، -، *، /) 11.1 )عملگرهای مقایسه ای و منطقی مانند ==، =!، >، || ,&& ,< (Punctuations):نگارشی عالئم( 1.12 13.1 )نقطه ویرگول(;) ، پرانتزهای باز و بسته)) ، ((، آکوالدها}) ، ({، کاما(,) ، و سایر عالئم مورد نیاز برای تعیین ساختار کد . (Comments):کامنتها( 1.14 15.1 )کامنتهای تک خطی 16.1 )کامنتهای چندخطی (Function Definitions): توابع تعاریف( 1.17 18.1 )تشخیص توکن های مربوط به تعریف تابع شامل نوع بازگشتی )مانند int ،voidو غیره(، نام تابع، پرانتزهای باز و بسته برای لیست پارامترها، و آکوالدهای باز و بسته برای بدنه تابع. 19.1 )خطاهای نحوی اولیه : 20.1 )در صورتی که یک توکن ناشناخته یا غیرمجاز شناسایی شود )مثالً یک کاراکتر غیرمجاز یا ترکیبی که با هیچ الگوی تعریف شده مطابقت ندارد(، فاز تحلیل لغوی می تواند خطای نحوی را تولید کند . 21.1 )این خطاها معموالً به صورت پیغامهایی مبنی بر "کاراکتر نامعتبر" یا "توکن ناشناخته" ارائه می شوند . 22.1 )تشخیص خطا باید تشخیص خطا را در این کار پیاده سازی کنید که شامل تجزیه و تحلیل خطاهای لغوی مانند غلط املایی در کلمات کلیدی یا نمادهای تعریف نشده را تشخیص می دهد.