Что нужно знать

Такое могут сделать только избранные джедаи. Забудь про это.

Серьезно, или очередной петросян?

Возможно, я неправильно выразился — я понимаю, что там xmmp внутри, я хочу это юзерскриптом к браузеру прикрутить

Так вот, какой ЯП для этого нужен

я хочу это юзерскриптом к браузеру прикрутить

Javascript?

А разве у вконтакте нет API?

Русский язык, для начала.

Знаки препинания, тся/ться, сложносочинённые предложения.

я хочу это

Что «это»?

А че спрашиваешь тогда? Вообще вопрос не ясен. Не знаешь чем текст парсить? Или не знаешь как api у контакта пользоваться?

парсить сообщения (например в контактике) и отвечать на них.
я хочу это юзерскриптом к браузеру прикрутить

А сейчас у тебя «вконтакте» через плеер открывается?

https://pypi.python.org/pypi/vkontakte

Регулярные выражения

Парсеры грамматик (например, http://www.boost.org/doc/libs/1_53_0/libs/spirit/doc/html/index.html)

Парсить html регулярными выражениями и спиритом? Мсье — мастер извращений.

Зависит от цели.

Если ты хочешь научиться работать с регулярками - это одно. А если цель написать чатик для вк - это другое. Вообще людям, которые парсят xhtml регулярками после смерти в аду надо выделить специальный котел с повышенной температурой. При жизни их еще можно спасти прописав обучение xpath'у вне очереди.

Вообще, у ВК относительно адекватное json api, дальше уже не сложно.

какой ЯП для этого нужен

Lisp

XMPP.
</thread>

ТС хочет создать ИИ для ответа на сообщения калтакта, который порвет тест Тьюринга