Аннотация:В данной работе сделано следующее:
1. Создан алгоритм разбора по формальной грамматике.
2. На его основе реализован синтаксический анализатор естественного языка с внешней грамматикой, что позволяет не изменять программу при уточнении грамматики и переходе к другому языку.
Реализованный набор операторов позволяет реализовать без существенных накладных расходов правила согласования по какому-либо атрибуту и простые требования к аттрибуту текущего элемента и собираемой группы. Более сложные зависимости реализуются со значительными накладными расходами памяти, а в следствие этого и вычислительных ресурсов.