> -- Alexey Veselovsky писал(а):
> Для синтаксического анализа имеется вполне вменяемая  теория, есть и всякие утилиты помогающие в создании синтаксических анализаторов (тот же lex/yacc например).А есть ли что-то для обратной задачи? Т.е. синтаксического синтезатора. Т.е. нечто позволяющее генерировать гарантированно валидный текст с т.з. вот этой вот грамматики.
Вот мне тоже не попадалось. А тема - важнейшая. В обучающей же среде надо генерить упражнения. Например, нужно учить правильно писАть выражения. Можно, конечно, налепить вручную. Но лучше было бы задать параметры - и пусть генерит. Сейчас пытаемся сделать что-нить похожее.