LINUX.ORG.RU

Ответ на: комментарий от catap

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

К примеру, разбор 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 в качестве переменной в строке

anonymous
()
Ответ на: комментарий от Pi

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

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

anonymous
()
Ответ на: комментарий от cvv

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

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

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Development