Могли бы ещё от дурацкого bencoding отказаться.

Чтобы распарсить строку в bencoding, нужно:
1. Понять, что перед нами строка. Т.е. мы находимся в списке, в начале элемента; или словаре, в начале ключа или значения, и под курсором находится цифра;
2. Считать цифры до ':';
3. Перевести последовательность цифр в Int32 число. В стандарте не описано - какая разрядность чисел в bencoding, но большинство торрент-клиентов использует Int32;
4. Считать полученное количество байт после ':' в массив
5. Перевести массив байт в строку. Для этого нужно угадать её кодировку. Скорее всего она в UTF-8, но в старых торрентах, она может быть в 1251 или в какой-нибудь китайской чепушне. В торренте есть параметр encoding, но он часто врёт.

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