тоже чесслово не понял, что за XML-запросы...
А для работы с http вам понадобится работать с текстом, а для этого надо парсер лопатить. на МК (да и не только) эффективно это делается в виде стейт-машины, забудьте про всякие bison. раньше я лопатил вручную, потом была своя приблуда для облегчения набивки типовых машин, а теперь юзаю
Ragel State Machine Compiler - он умеет еще эти машины оптимизировать