Пример исходных данных

<?xml version="1.0" encoding="windows-1251"?>
<list>
	<item>Дербенев</item>
	<item>Якушева</item>	
	<item>Володина</item>
	<item>Александров</item>
	. . .
	<item>Гусев</item>
	<item>Володарский</item>
	<item>Гончар</item>
</list>

Отдельные интересные фрагменты шаблона alpha-indexes.xsl нужно рассмотреть подробнее.

Все внутренние шаблоны должны уметь обрабатывать произвольные узлы. Для этого указываем соответствующее выражение XPath:

<xsl:template match="* | @*" mode="column-indexes">
	<!-- Код внутреннего шаблона -->
</xsl:template>

Генерация множества буквенных блоков
Перед тем, как начать разбивать множество узлов на колонки, необходимо получить множество буквенных блоков. Воспользуемся для этого приемом, известным как группировка Мюнха (вот тут-то и пригодится созданный ранее ключ key-name).

<xsl:variable 
	name="blocks"
	select="$nodelist[generate-id(.) = 
		generate-id(key($key-name, substring(., 1, 1)))]"
/>

Вся хитрость приведенной конструкции в том, что если функция generate-id применяется не к одному узлу, а к набору, то она возвращает сгенерированное значение только для первого узла. Таким образом, мы получаем множество узлов с различными первыми буквами, что и требуется для дальнейших действий.

Строки с горизонтальным заполнением
Для получения строк указателя будем проходить по множеству сгенерированных блоков blocks и проверять, делится ли позиция текущего блока без остатка на количество колонок. Если да, значит нужно сгенерировать строку.

<xsl:for-each select="$blocks">				
	<xsl:sort select="." />	
	<xsl:if test="(position() - 1) mod $count-columns = 0">
		<!-- Генерируем строку -->			
	</xsl:if>
</xsl:for-each>

Здесь стоит объяснить, для чего используется внешний цикл for-each вместо прямого вызова шаблона строки с указанием предиката. Дело в том, что исходное множество не отсортировано, а нас интересует позиция блока в уже отсортированном множестве. Поэтому сначала сортируем, затем проверяем позицию.

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

<xsl:variable name="blocks-per-column" select="ceiling(count() div $count-columns)" />	
<xsl:for-each select="$blocks">				
	<xsl:sort select="." />
	<xsl:if test="(position() - 1) mod $blocks-per-column = 0">
		<!-- Генерируем колонку -->
	</xsl:if>
</xsl:for-each>

Однако не все так просто. Рассмотрим задачу размещения двенадцати блоков в пяти колонках. Количество блоков в полностью заполненной колонке будет равно трем, соответственно, все множество блоков при таком разбиении уместится в четырех колонках, что не удовлетворяет условию задачи. Поэтому нужно принять во внимание этот фактор, и генерировать недостающие колонки по мере необходимости. Код разбиения, учитывающий этот момент, довольно объемный и поэтому здесь не приводится.

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

Множество блоков в колонке для варианта с вертикальным заполнением
Задача достаточно проста: из вызывающего шаблона передаются позиция стартового блока этой колонки start-position и количество блоков в колонке blocks-per-this-column. Перебираем множество blocks, так же как и в предыдущих примерах, и генерируем интересующие нас блоки.

<xsl:for-each select="$blocks">
	<xsl:sort select="." />
	<xsl:if test="(position() &gt;= $start-position) and (position() &lt; $end-position)">
		<!-- Генерируем блок -->
	</xsl:if>
</xsl:for-each>

Формирование содержимого блока
Тут опять потребуется созданный вначале ключ с именем key-name.

<xsl:apply-templates select="key($key-name, substring(., 1, 1))" mode="item-indexes">
	<xsl:sort select="." />
</xsl:apply-templates>