ДЕРЕВО-МЕТА
-
Обзор системы TREE-META
- TREE-META — система компиляции для контекстно-свободных языков, разработанная в 1960-х.
- Операторы синтаксического анализа напоминают расширенную форму Backus-Naur с директивами построения дерева.
- Правила разбора включают древовидное сканирование и конструкции для генерации кода.
-
История и применение
- TREE-META сыграла ключевую роль в разработке NLS и была портирована на множество систем.
- Пример программы демонстрирует способность TREE-META сопоставлять древовидные шаблоны.
-
Рекомендации и источники
- Ссылки на технические отчеты и документы, описывающие использование TREE-META в различных системах.
- Упоминается, что Анри Гуро создал компилятор FLEX на основе TREE-META.
- Ссылки на внешние ресурсы, включая руководства и черновики документов.
-
Возрождение и реализация
- Упоминание о возрождении интереса к TREE-META и реализации на языке C.