Алгоритмическая основа XSLT. Нормальные алгоритмы Маркова

Для нормального алгоритма задается: 1)алфавит (любой набор символов, с которым работает алгоритм); 2)конечное множество подстановок; 3)порядок их применения

Пример. 1. Алфавит – русского языка.

2. порядок применения подстановок:

а) в порядке возрастания подстановок произвести подстановку в исходном слове «слон»;

б) если в примененной подстановке имеется символ!, то процесс прекратить, если! нет, то текущее состояние становится исходным и весь процесс повторяется заново;

в) если ни одна подстановка не применима, то процесс замены завершен.

По заданному алгоритму исходное слово «слон» преобразуется в слово «муха» по цепочке: слон ® суон ® муон ® мухн ® муха

Образец подстановки XSLT- выражение XPath

• XPath предназначен для перемещения по документу XML для достижения его определенного узла.

• Для перехода используются выражения, построенные в соответствии с синтаксическими правилами XPath.

• При вычислении выражений XPath результатом оказывается объект данных, который можно отнести к одной из следующих категорий.

– Узел. Находится один выбранный узел.

– Набор узлов. Выбираются несколько узлов, обладающих общими характеристиками.

– Булево выражение. Выражение, принимающее значение true или false.

– Строка. Разрешение выражения приводит к строке, зависящей от содержания
одного или нескольких узлов.

– Число. Результат вычислений, полученный при определении значений выражений XPath, может представлять собой число с плавающей запятой.

XPath

• Документ XML - иерархия узлов

• XPath - множество правил синтаксиса для того, чтобы определить части документа XML.

• XPath обрабатывает документ XML как дерево элементов

• Чтобы идентифицировать узлы в документе XML, в XPath использует выражения пути.

• Эти выражения очень походят на пути доступа к файлам в файловой системе

• Образец XPath - отделенный слэшем список дочерних имен элементов, которые описывают путь через документ XML. Образец " выбирает" элементы, которые соответствуют пути.

Редакторы XML, поддерживающие преобразования XSLT

• XMLwriter— коммерческий редактор XML, поддерживающий преобразования XSLT
(https://xmlwriter.net/index.shtml).

• XML-Spy — коммерческий программный продукт (http: //www.xmlspy. com).

• IBM XSL Editor
(https://www. alphaworks.ibm. com/tech/xsleditor).

XSLDebugger (https://vbxml.com/xsldebugger)