src/usr.bin/tr, branch release/5.4.0 FreeBSD source tree https://cgit-dev.freebsd.org/src/atom?h=release%2F5.4.0 2005-02-26T13:24:26Z MFC: rev. 1.30 by ru 2005-02-26T13:24:26Z Christian Brueffer brueffer@FreeBSD.org 2005-02-26T13:24:26Z urn:sha1:64b3eec4c9df877a608edfba7a7cda22558996bf Formatting fixes. Tweak markup of quoted strings and characters: use Dq instead of enclosing 2004-07-23T06:06:58Z Tim J. Robbins tjr@FreeBSD.org 2004-07-23T06:06:58Z urn:sha1:26bdc1d12e201268494ef5c5caa40645cb222fa6 strings in ``obsolete quotes''. Use Li and Ql where appropriate. Add a lengthy discussion of why "tr a-z A-Z" and "tr A-Z a-z" are not the 2004-07-23T05:44:04Z Tim J. Robbins tjr@FreeBSD.org 2004-07-23T05:44:04Z urn:sha1:0b651019b450cfc36d4a483f56fd015ee7c09234 right way to perform case-conversion. Fix description of cmap_lookup_hard(). 2004-07-14T08:36:09Z Tim J. Robbins tjr@FreeBSD.org 2004-07-14T08:36:09Z urn:sha1:c75b843169e31437e16eb1f5707ec5da48b07a80 Remove unused member of struct csclass: csc_value. 2004-07-14T08:35:11Z Tim J. Robbins tjr@FreeBSD.org 2004-07-14T08:35:11Z urn:sha1:9aed43ae233b092a0d4686cf435c85b67833fcbb Splay the left and right subtrees on min - 1 and max + 1, respectively, 2004-07-14T08:33:14Z Tim J. Robbins tjr@FreeBSD.org 2004-07-14T08:33:14Z urn:sha1:cfab3bdd89d20545d14baed23b1078b490fcea6f before trying to coalesce. Forgetting to splay caused us to miss many opportunities for coalescing. Initialize cs_invert to "false" in new csets. 2004-07-10T06:28:18Z Tim J. Robbins tjr@FreeBSD.org 2004-07-10T06:28:18Z urn:sha1:9c8fd487a5f7aecddcd9792bea288c423327fb4e Report input errors instead of ignoring them. 2004-07-09T05:15:46Z Tim J. Robbins tjr@FreeBSD.org 2004-07-09T05:15:46Z urn:sha1:9409835314a80444653f98e735a1e827943d6329 Update for multibyte character support: remove BUGS and change the 2004-07-09T02:33:46Z Tim J. Robbins tjr@FreeBSD.org 2004-07-09T02:33:46Z urn:sha1:e263a4b46ec6f6e0b814e68a3779c674e233eeea description of the -c option to refer to "values" instead of "byte values". Add support for multibyte characters. The challenge here was to use 2004-07-09T02:08:07Z Tim J. Robbins tjr@FreeBSD.org 2004-07-09T02:08:07Z urn:sha1:ca99cfdd14f4fa361788e3a15e1bfdd99e72b58c data structures that scale better with large character sets, instead of arrays indexed by character value: - Sets of characters to delete/squeeze are stored in a new "cset" structure, which is implemented as a splay tree of extents. This structure has the ability to store character classes (ala wctype(3)), but this is not currently fully utilized. - Mappings between characters are stored in a new "cmap" structure, which is also a splay tree. - The parser no longer builds arrays containing all the characters in a particular class; instead, next() determines them on-the-fly using nextwctype(3).