js_locale/trunk/locale.js

<html>
<head>
 <title>JavaScript sort which honors static locale settings</title>
 <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-2">
</head>
<body bgcolor="white">

<p>
This is a demo of JavaScript sort which honors static locale LC_COLLATE
settings, embedded in one JavaScript variable which can be created from
local system using attached perl script.
</p><p>
Script by Dobrica Pavlinu¹iæ, &lt;dpavlin@rot13.org&gt; 2004-10-24
</p>

<tt>

<script type="text/javascript">

// locale in which to sort (basically a alphabet in correct dictionary sort order)
var _lc_locale = '_0123456789aAáÁãÃâÂäÄ±¡bBcCçÇèÈæÆdDïÏðÐeEéÉìÌëËêÊfFgGhHiIíÍîÎjJkKlLåÅµ¥³£mMnNñÑòÒoOóÓôÔöÖõÕpPqQrRàÀøØsS¶¦ºªß¹©tT»«þÞuUúÚùÙüÜûÛvVwWxXyYýÝzZ¼¬¿¯¾®';

// produce equivavlent of alphabet in native JavaScript sort order
var _lc_native = _lc_locale.split("").sort().join("");

function lc_debug(msg) {
        // comment out to disable debug
        //return;
        document.write('<div style="color: gray; font-size: small;">'+msg+'</div>');
}

// create character remapping array
var _lc_l2n_arr = new Array();
var r = 0;
for (var i=0; i < _lc_locale.length; i++) {
        if (_lc_locale.charAt(i) != _lc_native.charAt(i)) {
                _lc_l2n_arr[_lc_locale.charAt(i)] = _lc_native.charAt(i);
                r++;
        }
}

lc_debug(
        "_lc_native:"+_lc_native+"<br>"+
        "_lc_locale:"+_lc_locale+"<br>"+
        "remapped "+r+" characters from table of "+_lc_locale.length+"/"+_lc_native.length+" locale/native characters<br>"
);

// comment out following line to disable caching of locale terms
var _lc_cache = new Array();

// convert string to correct sort order according to locale
function _lc(str) {
        if (_lc_cache && _lc_cache[str]) {
                return _lc_cache[str];
        } else {
                var out = '';
                for (var i=0; i <= str.length; i++) {
                        var c = str.charAt(i);
                        if (_lc_l2n_arr[c]) {
                                out += _lc_l2n_arr[c];
                        } else {
                                out += c;
                        }
                }
                if (_lc_cache) _lc_cache[str] = out;
                return out;
        }
}

// sort function with locale support
function _lc_sort(a,b) {
        var a_l = _lc(a);
        var b_l = _lc(b);

        lc_debug(a+' '+( a_l < b_l ? '<' : ( a_l == b_l ? '==' : '>' ) )+' '+b+' [ '+a_l+' '+b_l+' ]');

        if (a_l < b_l) {
                return -1;
        } else if (a_l == b_l) {
                return 0;
        } else {
                return 1;
        }
}

// test string array of Croatian words
var test = [
        'abrakadabra',
        'èevap',
        'ðak',
        'd¾amija',
        'æuk',
        'pero',
        '¾aba',
        'Ðakovo',
        'Zagreb'
];

// create some output
document.write(
        "<br>original: ",test.join(" * "),
        "<br>native: ",test.sort().join(" * "),
        "<br>locale: ",test.sort(_lc_sort).join(" * ")
);

</script>

</tt>

<br>
<p>Sorting finished.</p>

</body>
</html>
1	dpavlin	1	<html>
2			<head>
3			<title>JavaScript sort which honors static locale settings</title>
4			<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-2">
5			</head>
6			<body bgcolor="white">
7
8			<p>
9			This is a demo of JavaScript sort which honors static locale LC_COLLATE
10			settings, embedded in one JavaScript variable which can be created from
11			local system using attached perl script.
12			</p><p>
13			Script by Dobrica Pavlinu¹iæ, <dpavlin@rot13.org> 2004-10-24
14			</p>
15
16			<tt>
17
18			<script type="text/javascript">
19
20			// locale in which to sort (basically a alphabet in correct dictionary sort order)
21			var _lc_locale = '_0123456789aAáÁãÃâÂäÄ±¡bBcCçÇèÈæÆdDïÏðÐeEéÉìÌëËêÊfFgGhHiIíÍîÎjJkKlLåÅµ¥³£mMnNñÑòÒoOóÓôÔöÖõÕpPqQrRàÀøØsS¶¦ºªß¹©tT»«þÞuUúÚùÙüÜûÛvVwWxXyYýÝzZ¼¬¿¯¾®';
22
23			// produce equivavlent of alphabet in native JavaScript sort order
24			var _lc_native = _lc_locale.split("").sort().join("");
25
26			function lc_debug(msg) {
27			// comment out to disable debug
28			//return;
29			document.write('<div style="color: gray; font-size: small;">'+msg+'</div>');
30			}
31
32			// create character remapping array
33			var _lc_l2n_arr = new Array();
34			var r = 0;
35			for (var i=0; i < _lc_locale.length; i++) {
36			if (_lc_locale.charAt(i) != _lc_native.charAt(i)) {
37			_lc_l2n_arr[_lc_locale.charAt(i)] = _lc_native.charAt(i);
38			r++;
39			}
40			}
41
42			lc_debug(
43			"_lc_native:"+_lc_native+"<br>"+
44			"_lc_locale:"+_lc_locale+"<br>"+
45			"remapped "+r+" characters from table of "+_lc_locale.length+"/"+_lc_native.length+" locale/native characters<br>"
46			);
47
48			// comment out following line to disable caching of locale terms
49			var _lc_cache = new Array();
50
51			// convert string to correct sort order according to locale
52			function _lc(str) {
53			if (_lc_cache && _lc_cache[str]) {
54			return _lc_cache[str];
55			} else {
56			var out = '';
57			for (var i=0; i <= str.length; i++) {
58			var c = str.charAt(i);
59			if (_lc_l2n_arr[c]) {
60			out += _lc_l2n_arr[c];
61			} else {
62			out += c;
63			}
64			}
65			if (_lc_cache) _lc_cache[str] = out;
66			return out;
67			}
68			}
69
70			// sort function with locale support
71			function _lc_sort(a,b) {
72			var a_l = _lc(a);
73			var b_l = _lc(b);
74
75			lc_debug(a+' '+( a_l < b_l ? '<' : ( a_l == b_l ? '==' : '>' ) )+' '+b+' [ '+a_l+' '+b_l+' ]');
76
77			if (a_l < b_l) {
78			return -1;
79			} else if (a_l == b_l) {
80			return 0;
81			} else {
82			return 1;
83			}
84			}
85
86			// test string array of Croatian words
87			var test = [
88			'abrakadabra',
89			'èevap',
90			'ðak',
91			'd¾amija',
92			'æuk',
93			'pero',
94			'¾aba',
95			'Ðakovo',
96			'Zagreb'
97			];
98
99			// create some output
100			document.write(
101			"<br>original: ",test.join(" * "),
102			"<br>native: ",test.sort().join(" * "),
103			"<br>locale: ",test.sort(_lc_sort).join(" * ")
104			);
105
106			</script>
107
108			</tt>
109
110			<br>
111			<p>Sorting finished.</p>
112
113			</body>
114			</html>