С fuid01 тоже нашёл где можно получить нормально, правда один раз капчу, всё-таки, придётся ввести при генерации нового fuid01.
А вот что с JS делать - ума не приложу. Как временное решение, конечно, можно использовать v8js или бинарник node.js, которому скармливать код и ловить вывод. Но как-то оно небезопасно, выполнять на сервере то, что отдаёт сторонний сервис :)
Если выдаёт капчу, отсылать запрос нужно на тот же адрес, на который делали запрос данных, со всеми параметрами, интересующими вас, но добавляя параметры captcha_key (с ключом капчи, он же параметр для загрузки самого изображения капчи (http://u.captcha.yandex.net/image?key=...)) и captcha_value (со значением разгаданной капчи). Но это малая часть проблемы.
Есть 2 момента:
1) получение нормальной куки fuid01, которая, судя по всему, генерируется в swfке, и для разных наборов юзерагент+ip эта кука разная. И если передавать не эту куку, а другую (при решении капчи и последующих запросах), то опять вылезает капча, так что нужно как-то получать именно ту куку, которую предлагает Яндекс на странице http://kiks.yandex.ru/system/fc06.html с помощью JS+SWF.
2) Ну и получение 3й части кода, то есть выполнение JS-кода на сервере. Есть ли какие-то простые варианты для этого на PHP? Какая-то библиотека, или может какой-нибудь простенький server-side JS-интерпретатор?
В полуручном режиме (с полученной один раз вручную "правильной" кукой и решённым JS-кодом для тестового запроса) всё работает без капч и декодируется.
Буду благодарен за подсказки по перечисленным выше моментам.
