<<
>>

Выводы — линейная форма грамматического разбора

Различают два способа разбора — нисходящий и восходящий. При нисходящем разборе дерево разбора проходится от корня к листьям, при восходящем разборе — от листьев к корню. Обычно используется нисходящий разбор.

Рассмотрим моментальные снимки деревьев нисходящего разбора вещественного числа (рис. 6.11).

Рис. 6.11. Моментальные снимки дерева разбора

Здесь представлены три момента времени в строительстве дерева разбора. В первый момент дерево состоит из одной вершины. Во второй момент к дереву добавлены три вершины и т. д.

Если рассматривать только листья и игнорировать оставшуюся часть текущего дерева, мы получим последовательность, называемую выводом:

^ . ^ .

Здесь стрелка ^ обозначает отношение следования.

Вывод состоит из последовательности строк, начинающихся со стартового нетерминала. Каждая строка получается замещением нетерминала правой частью одного из его правил подстановки. Вывод заканчивается, когда получают строку, целиком состоящую из терминалов.

Пример вывода для числа 21.89

Списки в инфиксных выражениях

167

Наиболее популярен левосторонний вывод — в нем каждый раз замещается самый левый нетерминал.

Чем удобен механизм вывода? Ответ прост: не надо рисовать картинки, отображающие дерево разбора.

<< | >>

Еще по теме Выводы — линейная форма грамматического разбора:

  1. ИГНОРИРУЙТЕ ЛИНЕЙНЫЕ ПРЕДСКАЗАНИЯ И ИЗБЕГАЙТЕ ЛИНЕЙНЫХ ВЫВОДОВ! ВЕРЬТЕ СВОЕМУ СЕРДЦУ!
  2. грамматической выразительности
  3. 3. Разбор последствий
  4. 3. Разбор ключевых понятий
  5. 5. Разбор шизофренических расстройств по Е. Блейлеру
  6. Аналитический разбор причин госпитализации
  7. Линейно-функциональные структуры.
  8. Линейный и нелинейный умы
  9. Линейные структуры.
  10. Линейный ум-эго
  11. Часть III. Клинико-экзистенциальное описание и разбор случаев из практики
  12. Модификации линейной организационной структуры.
  13. Линейное и нелинейное мышление
  14. Линейное и нелинейное мышление
  15. Линейный и нелинейный ум
  16. Линейный и нелинейный умы
  17. Выбор линейного мышления - это выбор прожить жизнь в танце частиц.
  18. § 68 Личная и вещественная ответственность по взысканию. – Сущность закладного права. – Первые его формы у римлян. – Меновая форма залога в новых законодательствах. – Ипотека. – Форма ее в римском и в новых законодательствах. – Ручной заклад. – Английские формы залога. – Одностороннее удержание движимого имущества в обеспечение
  19. Выводы