Cтраница 1
Дерево грамматического разбора, содержащее синтаксический анализ программы. [1]
Промежуточной формой арифметического оператора является дерево грамматического разбора. [2]
Соотнесение с каждой синтаксически правильной цепочкой дерева грамматического разбора - весьма важный момент, поскольку это позволяет подкрепить многие программы своего рода интуитивной семантической структурой. Так, например, НФБ-грамматика для Алгола определяет структуру алгольной программы в виде последовательности описаний и операторов с вложенными блоками. На самом нижнем уровне даже идентификаторы и числа разлагаются на свои составные части. Изучая грамматику Алгола, программист получает возможность глубже понять различные структуры, из которых составляются правильные программы. Важно отметить, что грамматика не обязательно определяет ту структуру, которую можно было бы ожидать для данного элемента программы. Одни и тот же язык можно определить различными грамматиками, что легко понять, произведя некоторые манипуляции с грамматикой рис. 9.2. Так, на рис. 9.4 приводится грамматика, определяющая тот же язык, что и грамматика рис. 9.2, заметьте, однако, что структуры, вводимые этой новой грамматикой не имеют ничего общего со структурами, которые хотелось бы ввести интуитивно. [3]
Результаты морфологического этапа позволяют на синтаксическом этапе построить дерево грамматического разбора фразы, поступившей на вход лингвистического процессора. На синтаксическом этапе строится дерево зависимостей, аналогичное школьному дереву разбора, но обладающее гораздо более богатым набором отношений между словами, стоящими в узлах дерева. Поясним сказанное на примере. Пусть на вход диалоговой системы подана фраза: Высокое давление вызывает ухудшение механических свойств манипулятора. На рис. 1.7 а показан школьный синтаксический разбор этого предложения, а на рис. 1.7 6 тот разбор, который характерен для наиболее развитых диалоговых систем и систем машинного перевода. Заметим, что на дереве, показанном на рис. 1.7 6, вершины взвешены словами в том виде, в котором они хранятся в словаре, а рядом с ними выписана часть информй-ции, полученная на морфологическом этапе. [4]
Тогда наша грамматика будет приписывать выражению 4 - 3 5 6 дерево грамматического разбора, изображенное на рис. 8.12. Это дерево отражает как старшинство, так и ассоциативность арифметических операторов. [5]
На рис. 12.3 мы показали дерево грамматического разбора для сцены рис. 12.1. Узлы дерева помечены как части сцены; дуги дерева ( дуги представляют собой соединения между узлами) не помечены. Другими словами, дуги дерева грамматического разбора задают определенное отношение между узлами, которые они связывают. [6]
Система должна обладать способностью обнаруживать синтаксические связи, существующие в объекте. При выполнении синтаксического анализа ( грамматического разбора) анализатор обычно воспроизводит полное синтаксическое описание объекта в виде дерева грамматического разбора, если соответствующий объект является синтаксически правильным. [7]
На рис. 12.3 мы показали дерево грамматического разбора для сцены рис. 12.1. Узлы дерева помечены как части сцены; дуги дерева ( дуги представляют собой соединения между узлами) не помечены. Другими словами, дуги дерева грамматического разбора задают определенное отношение между узлами, которые они связывают. [8]
Синтаксически-ориентированный компилятор - это такой компилятор, стадия синтаксического анализа которого основывается непосредственно на формальной грамматике. Синтаксический анализатор такого компилятора осуществляет грамматический разбор исходной программы в единицах, соответствующих синтаксическим категориям, имеющимся в данной формальной грамматике. Семантический анализ также проводится в единицах, соответствующих синтаксическим категориям. Например, обычно синтаксический анализатор может распознавать оператор присваивания, строя дерево грамматического разбора для выражения, определяющего присваиваемое значение и переменную, которой оно присваивается. Семантическая программа осуществляет нужный семантический анализ для только что разобранной грамматической конструкции прежде, чем передать управление синтаксическому анализатору для продолжения грамматического разбора. Такая структура не очень отличается от описанной ранее, отличие состоит лишь в использовании формальной грамматики, определяющей организацию синтаксического и семантического анализа. [9]
Любому программисту быстро придут в голову эти возможности, как только он увидит, что происходит при разветвленном вычислении. Это тот случай, когда управляемая значениями рекурсия может быть преобразована в простое повторение. Нет смысла возражать, что такие выигрыши редки или что подобные преобразования относятся к компетенции программиста. Если важно сэкономить время компиляции, то не следует пренебрегать такими возможностями. Например, для программ, налисанных на языках сопоставления с образцом, подобные упрощения действительно часто производятся. Обычно компиляция эффективного дерева грамматического разбора для системы БНФ дает явный выигрыш по сравнению с выполнением примитивного переборного анализа посредством синтеза. [10]