1104443Stjr/*-
2104443Stjr * Copyright (c) 1995 Alex Tatmanjants <alex@elvisti.kiev.ua>
3104443Stjr *		at Electronni Visti IA, Kiev, Ukraine.
4104443Stjr *			All rights reserved.
5104443Stjr *
6227753Stheraven * Copyright (c) 2011 The FreeBSD Foundation
7227753Stheraven * All rights reserved.
8227753Stheraven * Portions of this software were developed by David Chisnall
9227753Stheraven * under sponsorship from the FreeBSD Foundation.
10227753Stheraven *
11104443Stjr * Redistribution and use in source and binary forms, with or without
12104443Stjr * modification, are permitted provided that the following conditions
13104443Stjr * are met:
14104443Stjr * 1. Redistributions of source code must retain the above copyright
15104443Stjr *    notice, this list of conditions and the following disclaimer.
16104443Stjr * 2. Redistributions in binary form must reproduce the above copyright
17104443Stjr *    notice, this list of conditions and the following disclaimer in the
18104443Stjr *    documentation and/or other materials provided with the distribution.
19104443Stjr *
20104443Stjr * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND
21104443Stjr * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22104443Stjr * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23104443Stjr * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR BE LIABLE
24104443Stjr * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
25104443Stjr * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26104443Stjr * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27104443Stjr * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28104443Stjr * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
29104443Stjr * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
30104443Stjr * SUCH DAMAGE.
31104443Stjr */
32104443Stjr
33104443Stjr#include <sys/cdefs.h>
34104443Stjr#if 0
35104443Stjr__FBSDID("FreeBSD: src/lib/libc/string/strxfrm.c,v 1.15 2002/09/06 11:24:06 tjr Exp ");
36104443Stjr#endif
37104443Stjr__FBSDID("$FreeBSD$");
38104443Stjr
39104443Stjr#include <stdlib.h>
40104443Stjr#include <string.h>
41104443Stjr#include <wchar.h>
42104443Stjr#include "collate.h"
43104443Stjr
44104443Stjrstatic char *__mbsdup(const wchar_t *);
45104443Stjr
46104443Stjr/*
47104443Stjr * Placeholder wcsxfrm() implementation. See wcscoll.c for a description of
48104443Stjr * the logic used.
49104443Stjr */
50104443Stjrsize_t
51227753Stheravenwcsxfrm_l(wchar_t * __restrict dest, const wchar_t * __restrict src, size_t len, locale_t locale)
52104443Stjr{
53104443Stjr	int prim, sec, l;
54104443Stjr	size_t slen;
55104443Stjr	char *mbsrc, *s, *ss;
56227753Stheraven	FIX_LOCALE(locale);
57227753Stheraven	struct xlocale_collate *table =
58227753Stheraven		(struct xlocale_collate*)locale->components[XLC_COLLATE];
59104443Stjr
60104443Stjr	if (*src == L'\0') {
61104443Stjr		if (len != 0)
62104443Stjr			*dest = L'\0';
63104443Stjr		return (0);
64104443Stjr	}
65104443Stjr
66227753Stheraven	if (table->__collate_load_error || MB_CUR_MAX > 1) {
67104443Stjr		slen = wcslen(src);
68104443Stjr		if (len > 0) {
69104443Stjr			if (slen < len)
70104443Stjr				wcscpy(dest, src);
71104443Stjr			else {
72104443Stjr				wcsncpy(dest, src, len - 1);
73104443Stjr				dest[len - 1] = L'\0';
74104443Stjr			}
75104443Stjr		}
76104443Stjr		return (slen);
77104443Stjr	}
78104443Stjr
79104443Stjr	mbsrc = __mbsdup(src);
80104443Stjr	slen = 0;
81104443Stjr	prim = sec = 0;
82227753Stheraven	ss = s = __collate_substitute(table, mbsrc);
83104443Stjr	while (*s != '\0') {
84104443Stjr		while (*s != '\0' && prim == 0) {
85227753Stheraven			__collate_lookup(table, s, &l, &prim, &sec);
86104443Stjr			s += l;
87104443Stjr		}
88104443Stjr		if (prim != 0) {
89104443Stjr			if (len > 1) {
90104443Stjr				*dest++ = (wchar_t)prim;
91104443Stjr				len--;
92104443Stjr			}
93104443Stjr			slen++;
94104443Stjr			prim = 0;
95104443Stjr		}
96104443Stjr	}
97104443Stjr	free(ss);
98104443Stjr	free(mbsrc);
99104443Stjr	if (len != 0)
100104443Stjr		*dest = L'\0';
101104443Stjr
102104443Stjr	return (slen);
103104443Stjr}
104227753Stheravensize_t
105227753Stheravenwcsxfrm(wchar_t * __restrict dest, const wchar_t * __restrict src, size_t len)
106227753Stheraven{
107227753Stheraven	return wcsxfrm_l(dest, src, len, __get_locale());
108227753Stheraven}
109104443Stjr
110104443Stjrstatic char *
111104443Stjr__mbsdup(const wchar_t *ws)
112104443Stjr{
113127998Stjr	static const mbstate_t initial;
114127998Stjr	mbstate_t st;
115104443Stjr	const wchar_t *wcp;
116104443Stjr	size_t len;
117104443Stjr	char *mbs;
118104443Stjr
119104443Stjr	wcp = ws;
120127998Stjr	st = initial;
121127998Stjr	if ((len = wcsrtombs(NULL, &wcp, 0, &st)) == (size_t)-1)
122104443Stjr		return (NULL);
123104443Stjr	if ((mbs = malloc(len + 1)) == NULL)
124104443Stjr		return (NULL);
125127998Stjr	st = initial;
126127998Stjr	wcsrtombs(mbs, &ws, len + 1, &st);
127104443Stjr
128104443Stjr	return (mbs);
129104443Stjr}
130