>В стандарте не описано - какая разрядность чисел в bencoding,
> но большинство торрент-клиентов использует Int32

Integers have no size limitation. Это безразмерное число и не может быть, что большинство клиентов используют int32, ведь они не смогут работать с файлами более 2 Гб.

>5. Перевести массив байт в строку. Для этого нужно угадать её кодировку.

Честно говоря я ещё не разу не видел торрента в котором имена файлов не в латинице. И даже если они есть, реализация try_parse_utf8() работает довольно безошибочно благодаря весьма специфическому формату UTF8. Если речь не про имена файлов, то строки вообще нельзя преобразовывать. Это byte-array и вполне могут содержать нули и прочие чисто бинарные байты.

>Я ни одного генератора парсеров не знаю, который справился бы с такой грамматикой.

Bencode это бинарный формат, хоть и похож на текстовый, а генераторы парсеров созданы для разбора текста. Хотя я сомневаюсь в истинности Вашего утверждения, так как есть Python в котором содержимое блока определяется числом пробелов до первого не пробельного символа в строке. Распарсить 5:hello не сложнее чем блок кода в Python.