CTAN Comprehensive TeX Archive Network

Directory support/lua/lua-uca


The Lua-UCA package

This package adds support for the Unicode collation algorithm for Lua 5.3.


The package needs to download Unicode collation data and convert it to a Lua table. It depends on wget and unzip utitilities.

To install the package in the local TEXMF tree, run:

make install


To sort a table using Czech collation rules:

kpse.set_program_name "luatex"
local ducet = require "lua-uca.lua-uca-ducet"
local collator = require "lua-uca.lua-uca-collator"
local languages = require "lua-uca.lua-uca-languages"

local collator_obj = collator.new(ducet)
-- load Czech rules
collator_obj = languages.cs(collator_obj)

local t = {"cihla",  "chochol", "hudba", "jasan", "čáp"}

table.sort(t, function(a,b) 
  return collator_obj:compare_strings(a,b) 

for _, v in ipairs(t) do

The output:

cihla čáp

More samples of use can be found in the spec directory. tools/indexing-sample.lua is a simple indexing processor.

Use with Xindex processor

Xindex is flexible index processor written in Lua by Herbert Voß. It supports Lua configuration files, which enables use of Lua-UCA for sorting of the index entries, as shown in this example for Norwegian text.

The xindex directory in the source repository contains more advanced version of such configuration file together with several examples. Run make xindex command to compile them.

Change sorting rules

The simplest way to change the default sorting order is to use the tailor_string method of the collator_obj object. It updates the collator object using special syntax which is subset of the format used by the Unicode locale data markup language.

collator_obj:tailor_string "&a<b"

Full example with Czech rules:

kpse.set_program_name "luatex"
local ducet = require "lua-uca.lua-uca-ducet"
local collator = require "lua-uca.lua-uca-collator"
local languages = require "lua-uca.lua-uca-languages"

local collator_obj = collator.new(ducet)
local tailoring = function(s) collator_obj:tailor_string(s) end
tailoring "&c<č<<<Č"
tailoring "&h<ch<<<cH<<<Ch<<<CH"
tailoring "&R<ř<<<Ř"
tailoring "&s<š<<<Š"
tailoring "&z<ž<<<Ž"

Note that the sequence of letters ch, Ch, cH and CH will be sorted after h

It is also possible to expand a letter to multiple letters, like this example for DIN 2:

tailoring "&Ö=Oe"
tailoring "&ö=oe"

Some languages, like Norwegian sort uppercase letters before lowercase. This can be enabled using collator_obj:uppercase_first() function:

local tailoring = function(s) collator_obj:tailor_string(s) end

The data/common/collation/ directory contains files from the CLDR project. They contain rules for many languages. The files needs to be normalized to the NFC form, for example using:

cat cs.xml | uconv -x any-nfc -o cs.xml

The uconv utility is a part of the ICU Project.

Script reordering

Many languages sort different scripts after the script this language uses. As Latin based scripts are sorted first, it is necessary to reorder scripts in such cases.

The collator_obj:reorder function takes table with scripts that need to be reorderd. For example Cyrillic can be sorted before Latin using:

collator_obj:reorder {"cyrillic"}

In German or Czech, numbers should be sorted after all other characters. This can be done using:

collator_obj:reorder {"others", "digits"}

The special keyword "others" means that the scripts that follows in the table will be sorted at the very end.

What is missing

  • Tailorings for most languages.
  • Algorithm for setting implicit sort weights of characters that are not explicitly listed in DUCET.
  • Special handling of CJK scripts.

Download the contents of this package in one zip archive (261.8k).

Lua-UCA – Unicode Collation Algorithm library for Lua

The Lua-UCA library provides basic support for Unicode Collation Algorithm in Lua. It can be used to sort arrays of strings according to rules of particular languages. It can be used in other Lua projects that need to sort text in a language dependent way, like indexing processors, bibliographic generators, etc

Bug trackerhttps://github.com/michal-h21/lua-uca/issues
LicensesMIT License
Copyright2020 Michal Hoftich
MaintainerMichal Hoftich
Contained inTeX Live as lua-uca
MiKTeX as lua-uca
Guest Book Sitemap Contact Contact Author