Посоветуйте сишную либку для сравнения с образцом

Что сравнивать-то?

строки

гм.

Можно пример? А то в голову слишком многое лезет.

pattern matching как в функциональщине?

а regex/pcre чемто не устроил?

или тебя регулярные выражения не устраивают?

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

К примеру, разбор URL. Возможны 2 протокола - http и ftp, любые домены.

http://www.linux.org.ru/index.jsp http:// www.linux.org.ru/index.jsp

htt://www.linux.org.ru/index.jsp разбор невозможен (нет протокола htt)

ftp://www.linux.org.ru/index.jsp ftp:// www.linux.org.ru/index.jsp

X/www.linux.org.ru/index.jsp [ X='http:/' , X='ftp:/' ] , /www.linux.org.ru/index.jsp , где X в качестве переменной в строке

>pattern matching как в функциональщине?

Нет, именно как в логике, с неизвестным количеством входных и выходных переменных, и решению задачи по принципу резолюции, а не тупым перебором, хотя бы что-то типа дедуктивной базы данных, а также с заменой ошибок функций на неуспех.

>а regex/pcre чемто не устроил?

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