Некоторые особенности работы с рекурсивными алгоритмами в текстовой обработке:

• Использование метода рекурсивного спуска. 1 Программа анализа текста представляется в виде набора подпрограмм, каждая из которых читает и обрабатывает в тексте свою конструкцию и вызывает (в том числе рекурсивно) соответствующие подпрограммы для анализа вложенных в неё конструкций. 1
• Соответствие между грамматикой и алгоритмом. 1 Это уменьшает вероятность ошибок в программе, так как возникающие ошибки обычно бывают простыми и легко исправимыми. 1
• Возможность работы с конструкциями переменной длины. 1 Например, с числами и другими словами, составленными из разного количества символов, или с предложениями, состоящими из неизвестного заранее числа лексем. 1
• Возможность параллельного выполнения подпрограмм. 5 После того как большая задача будет разбита на множество мелких частей, можно использовать параллельное программирование для их одновременного выполнения, что ускоряет весь процесс решения. 5

Однако у рекурсивных алгоритмов есть и недостатки: программы, написанные таким способом, могут быть громоздкими и выполняться сравнительно медленно из-за большого числа вызовов подпрограмм. 1 Кроме того, для некоторых видов грамматик этот метод напрямую не работает. 1