پروژه کامپایلر

[hani9776]

پروژه
ورودی: آدرس یک فایل متنی شامل کاراکترهای ASCII
خروجی: آدرس صفحات وب و ایمیلهای موجود در فایل متنی
مواردی که باید تحویل داده شوند:
1 . طراحی یک عبارت منظم برای آدرسهای ایمیل
2 . طراحی یک عبارت منظم برای آدرسهای وب
3 . تبدیل عبارات منظم به NFA و سپس DFA
4 . کمینهسازی تعداد حالات DFA
5 . پیاده سازی نرم افزاری با استفاده از موارد فوق برای استخراج آدرسها از فایل متنی ورودی

[m.r226]

از GCC-4.9 به بعد میتونی مستقیم از regex یا همون regular expression مستقیم در C++‎‎‎‎‎ استفاده کنی
یه مثال:




int main(int argc, char *argv[])
{
std::string url (argv[1]);
unsigned counter = 0;

std::regex url_regex (
R"(^(([^:\/?#]+):)?(//([^\/?#]*))?([^?#]*)(\?([^#]*))?(#(.*))?)",
std::regex::extended
);
std::smatch url_match_result;

std::cout << "Checking: " << url << std::endl;

if (std::regex_match(url, url_match_result, url_regex)) {
for (const auto& res : url_match_result) {
std::cout << counter++ << ": " << res << std::endl;
}
} else {
std::cerr << "Malformed url." << std::endl;
}

return EXIT_SUCCESS;
}

اجرا و خروجی:




0: www.google.de/test.php&id=2#anker stackoverflow www.test.com please work example.com/test
1:
2:
3:
4:
5: www.google.de/test.php&id=2
6:
7:
8: #anker stackoverflow www.test.com please work example.com/test
9: anker stackoverflow www.test.com please work example.com/test
www.google.de/test.php&id=2#anker stackoverflow www.test.com please work example.com/test