Возможно ли создать парсер адреса электронной почты рекурсивным путем (ll-граматика)?

Question

[Александр]

Нужен пример реализации если это возможно, я никак не могу придумать как это реализовать. Разбил адрес на следующие нетерминалы <локальное часть> | <доменная часть> |<часть после точки>
Далее терминалы "a-z", "0-9", "@", "." "-", "_".
Как это всё вместе соединить ума не приложу.

Comments

[Артем]

а зачем это всё?

bool IsValidEmail(string email)
{
    try {
        var addr = new System.Net.Mail.MailAddress(email);
        return addr.Address == email;
    }
    catch {
        return false;
    }
}

[Александр]

Артем: это понятно, в универе нужно построить распознаватель языка описывающего адрес электронной почты, через LL или LR грамматики.

Answer 1

[Денис Загаевский]

email ::= mailbox "@" hostname
mailbox ::= mailbox_symbol {mailbox}
mailbox_symbol ::= "a-z0-9..."
hostname ::= ...

В самом банальном виде всё ок, никакой левой рекурсии, руками можно парсер написать за 10-15 минут (рекурсивный спуск).
Другое дело, что емейл это не [e-mail], бывают и всякие другие сложные вещи.

Советую почитать https://habrahabr.ru/post/224623/

Comments

[Александр]

Читал. Я прекрасно знаю, что можно руками, я это конечным автоматом уже написал, регулярное выражение написал, вот осталось LL - грамматикой осталось. Таково задание.

[Денис Загаевский]

Александр: Я же привёл пример грамматики в формате BNF. Привёл один из способов разбора такой грамматики - рекурсивный спуск. В чём проблема?