Что такое Pigeon и для чего он используется в Go?

Pigeon — это генератор парсеров для языка Go. Он преобразует грамматику, написанную в формате PEG (Parsing Expression Grammar), в готовый Go-код, который может разбирать текст в соответствии с этой грамматикой.

Как это работает?

1. Описывается грамматика: Вы создаете файл (например, my_lang.peg), в котором с помощью специального синтаксиса описываете структуру языка или формата данных, который хотите разобрать.
2. Генерируется код: Вы запускаете утилиту pigeon, которая читает ваш .peg файл и генерирует .go файл с парсером.
3. Используется парсер: В своем приложении вы импортируете сгенерированный пакет и используете его функции для разбора входных строк.

Основные области применения:

• Создание компиляторов и интерпретаторов для простых языков программирования.
• Разбор сложных форматов конфигурационных файлов (сложнее, чем JSON или YAML).
• Анализ структурированных логов или данных из сетевых протоколов.

Пример грамматики для простого калькулятора:

// Файл: calculator.peg
{
    // Этот блок Go-кода будет вставлен в начало сгенерированного файла
    package main
}

// Правило верхнего уровня
Expression <- sum

sum <- product (('+' / '-') product)*

product <- value (('*' / '/') value)*

value <- [0-9]+ / '(' Expression ')'

// Игнорируем пробелы между токенами
_ "whitespace" <- [ trn]*

После выполнения команды pigeon calculator.peg будет создан файл calculator.go с функцией Parse, готовой к использованию.

Преимущества:

• Простота: Грамматики PEG часто интуитивнее и проще для чтения, чем грамматики для инструментов вроде Yacc/Bison.
• Отсутствие зависимостей: Сгенерированный код является чистым Go и не требует внешних библиотек для работы.
• Хорошая производительность.