Pochemuchkin2011Поскольку мне нужно для начала именно с человеческим языком разбираться, то задача сложнее, чем просто чистый парсер для языка программирования со строгими правилами синтаксиса.
Вообще-то, "человеческий язык" тоже имеет очень строгие правила синтаксиса - только их больше и они сложнее.
Pochemuchkin2011Потому что в человеческих предложениях будут описки, ошибки, в том числе логическо-смысловые. То есть могут отсутствовать знаки препинания и т.п. Я это осознал еще перед тем, как создать тему - именно поэтому классические языки (и так неприспособленные к парсингу) здесь не подходят. Придется не просто парсить и выдавать сообщения об ошибках синтаксиса, а парсить и оценивать вероятность ошибок или принадлежности к частям речи, на основе оценок принимать решения или выдавать возможные варианты. В общем, нечеткая логика , с вероятностным моментом. В лингвистике я как-нибудь разберусь, теория не проблема. Мне инструмент нужен.Вам, я так думаю, для начала необходимо формальное описание синтаксиса.
Если я верно помню, для этого лучше всего использовать форму Бэкуса-Наура
И, наверное, правильный подход - начать с чего-нибудь более простого, чем "человеческий язык". Например с парсера какого-нибудь компьютерного языка...
Pochemuchkin2011 Какие языки могут облегчить эту задачу?
"Лучше всего с этой задачей поможет справиться язык, который Вы знаете" (с)
Pochemuchkin2011Что, как Вы думаете, лучше для такой задачи? Или предложите что-то своё.Генератор синтаксических парсеров YACC (Yet Another Compiler Compiler):
yacc — компьютерная программа, служащая стандартным генератором синтаксических анализаторов (парсеров) в Unix-системах. Название является акронимом «Yet Another Compiler Compiler» («ещё один компилятор компиляторов»). Yacc генерирует парсер на основе аналитической грамматики, описанной в нотации BNF (форма Бэкуса-Наура) или контекстно-свободной грамматики. На выходе yacc выдаётся код парсера на языке программирования Си.Обратите также внимание на ссылки на этой странице.