□ затем выполнить шаг "

" — для каждого из узлов, выбранных предыдущим шагом, выбрать дочерние элементы "" и объединить их в одно множество;

□ наконец, выполнить шаг "

" — для каждого из узлов, выбранных на предыдущем этапе, выбрать дочерние элементы и объединить их в одно множество.

Опишем более подробно алгоритм вычисления пути выборки:

□ если путь выборки является абсолютным путем, то первый его шаг выполняется в контексте корневого узла документа, который содержит контекстный узел;

□ если путь выборки является относительным путем, то первый его шаг выполняется относительно контекстного узла;

□ каждый последующий шаг пути выборки выполняется для каждого узла множества, выбранного на предыдущем шаге, — таким образом выбирается несколько множеств, которые затем объединяются — это и есть множество, выбранное на текущем шаге.

Рассмотрим процесс выполнения пути выборки

в следующем документе:

На рис. 6.2 показано логическое дерево, соответствующее этому документу.

Рис. 6.2. Логическое дерево, представляющее XML-документ

Для того чтобы лучше понять процесс выбора, проследим по шагам за тем, как будет обрабатываться этот путь.

1. Данный путь (рис. 6.3) является абсолютным путем выборки, значит, он должен выполняться, начиная от корневого узла.

Рис. 6.3. Начальный узел пути выборки

2. Первым шагом пути (рис. 6.4) является шаг

, который выбирает все дочерние элементы контекстного узла.

Рис. 6.4. Первый шаг

3. Вторым шагом пути (рис. 6.5) является шаг

, который выбирает все дочерние элементы в узлов множества, выбранного на предыдущем шаге. Так как тогда был выбран единственный узел , текущий шаг выберет два дочерних элемента в этого узла.

Рис. 6.5. Второй шаг

4. На очередном шаге (рис. 6.6) мы выбираем дочерние элементы

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

Рис. 6.6. Третий шаг

5. Следующий шаг,

(рис. 6.7) выбирает дочерние элементы . Первый элемент , выбранный на прошлом шаге, включает один элемент , второй не имеет таких элементов, третий — имеет три дочерних элемента . Таким образом, на данном шаге будет выбрано множество, состоящее из четырех элементов .

Рис. 6.7. Четвертый шаг

6. Последний шаг,

(рис. 6.8) выбирает для каждого из четырех элементов дочерние элементы . Первый элемент не имеет дочерних элементов, второй имеет один дочерний элемент , третий не содержит элементов и четвертый содержит два элемента . В итоге результатом выполнения этого шага будет множество, состоящее из 3 элементов .

Рис. 6.8. Пятый шаг

Пути выборки соответствует продукция

, которая записывается следующим образом:

Эта продукция означает, что путь выборки может быть либо относительным путем, которому соответствует продукция

, либо абсолютным путем с продукцией :