МЕТА II
-
История и особенности META II
- META II — специализированный язык программирования для создания компиляторов, разработанный Дьюи Вэлом Шорре в 1963-1964 годах.
- Используется синтаксические уравнения для проверки и удаления определенных структур фраз из входных строк.
- Программы на META II компилируются в байт-код, который интерпретируется.
- Компиляторы VALGOL и SMALGOL, разработанные на META II, иллюстрируют его возможности.
-
Обозначения и грамматика
- META II была написана в META I, которая могла быть полной реализацией или подмножеством для компиляции META II.
- Описание META II схоже с BNF, но является аналитической грамматикой.
- В статье TREE-META языки META II и BNF описаны как редуктивные грамматики.
-
Синтаксический анализ и генерация кода
- META II использует функциональный язык программирования для синтаксического анализа с директивой output.
- Уравнение синтаксического анализа expr в META II представляет собой условное выражение с последовательным вычислением.
- Оператор $ (ноль или более) используется для сопоставления последовательности элементов.
- META II выводит ассемблерный код для стековой машины, а также имеет встроенные средства распознавания токенов.
-
Развитие и влияние
- META II стала первой документированной версией метакомпилятора и была использована для разработки других МЕТА-языков.
- Шорре перешел на работу в корпорацию System Development Corporation, где продолжил разработку компиляторов на основе META II.
- META II рассматривается как основа для создания других МЕТА-языков и является отправной точкой для разработки пользовательских МЕТА-языков.
Полный текст статьи: