#parsing
#синтаксический анализ
Вопрос:
Интересно, есть ли способ создать синтаксический анализатор из набора примеров. Примеры могут быть предоставлены в виде набора пар ввода / вывода или, возможно, ввода с какими-либо аннотациями.
Например, если я хочу предоставить кучу фрагментов JSON или YAML, упрощенную, не полную спецификацию, и как-то прокомментировать ее, а инструмент проанализирует ее и создаст анализатор.
Существуют ли такие генераторы синтаксического анализа?
Комментарии:
1. Я не эксперт, но я думаю, что это очень сложная проблема. Например, сколько разных выборок со строкой должен увидеть генератор, прежде чем он поймет, что фактически любая строка принимается в этом конкретном месте в (возникающей) грамматике? (в отличие от приема только тех точных строк, которые были в образцах).
2. @500-InternalServerError true, но именно здесь аннотации могли бы помочь.