Перевёл себе для работы Стандарт ISO/IEC 14977: 1996(E), описывающий Extended BNF.
Возможно материал будет интересен и др. людям, поэтому выкладываю результат в сеть для свободного использования. Обозначенная google-группа, создана для корректировки текущей версии перевода, замечания/исправления приветствуются.
Обозначенный метаязык удобен для описания различного рода грамматик, например для:
Кроме того, синтаксис многих консольных команд в операционных системах (когда мы вызываем справку по этим командам) описывается, как правило, именно в виде EBNF, либо в виде синтаксиса, близком к нему:
Грамотно построенная грамматика позволяет написать правильный, компактный код, решающий подобного рода задачи. Поскольку тема синтаксического анализа интересна для меня - я выполнил перевод указанного выше стандарта.
Для того, чтобы хорошо разобраться в EBNF, потребуется почитать дополнительную информацию, разъясняющую такие моменты, которые не удалось понять в ходе чтения обозначенного стандарта (у меня была пара-тройка таких). Дополнительный материал по теме EBNF можно почитать по ссылкам, указанным здесь.
Возможно материал будет интересен и др. людям, поэтому выкладываю результат в сеть для свободного использования. Обозначенная google-группа, создана для корректировки текущей версии перевода, замечания/исправления приветствуются.
Обозначенный метаязык удобен для описания различного рода грамматик, например для:
- языков программирования
- парсеров
- интерпретаторов
Кроме того, синтаксис многих консольных команд в операционных системах (когда мы вызываем справку по этим командам) описывается, как правило, именно в виде EBNF, либо в виде синтаксиса, близком к нему:
Грамотно построенная грамматика позволяет написать правильный, компактный код, решающий подобного рода задачи. Поскольку тема синтаксического анализа интересна для меня - я выполнил перевод указанного выше стандарта.
Для того, чтобы хорошо разобраться в EBNF, потребуется почитать дополнительную информацию, разъясняющую такие моменты, которые не удалось понять в ходе чтения обозначенного стандарта (у меня была пара-тройка таких). Дополнительный материал по теме EBNF можно почитать по ссылкам, указанным здесь.
Комментариев нет:
Отправить комментарий