Выводы — линейная форма грамматического разбора
Рассмотрим моментальные снимки деревьев нисходящего разбора вещественного числа (рис. 6.11).
Рис. 6.11. Моментальные снимки дерева разбора |
Здесь представлены три момента времени в строительстве дерева разбора. В первый момент дерево состоит из одной вершины. Во второй момент к дереву добавлены три вершины и т. д. Если рассматривать только листья и игнорировать оставшуюся часть текущего дерева, мы получим последовательность, называемую выводом: ^ . ^ . Здесь стрелка ^ обозначает отношение следования. Вывод состоит из последовательности строк, начинающихся со стартового нетерминала. Каждая строка получается замещением нетерминала правой частью одного из его правил подстановки. Вывод заканчивается, когда получают строку, целиком состоящую из терминалов. Пример вывода для числа 21.89 |
Списки в инфиксных выражениях |
167 |