T>>7, 9, 42. Чуть выше ссылка на статью, там всё объясняют на конкретных примерах.

T>примеры типа a?a?a?aaa — это конечно офигенно нужно и полезно в реальной работе

Обратите внимание, что я дал ссылку на статью, а не на картинки. Нужно прочитать и понять её целиком.

Вот пример чудовищного бектрекинга из реального проекта, если вам так проще: http://code.djangoproject.com/ticket/11198

T>>Как это вообще возможно, чтобы чисто вычислительная библиотека, не использующая ни файлы, ни потоки, была unix only?

T>

T>No attempt has been made to make RE2 compile on Windows, but if anyone would like to try, patches would be welcomed.

T>Несовпадение размеров типов, поведения всяких хитрых битхаков и т.п. Задача может быть далеко не тривиальной.

Спасибо. Буду знать, что подобная задача может быть далеко не тривиальной.