tests/sort/Test.pm

   1 # -*-perl-*-
   2 # Test "sort".
   3
   4 # Copyright (C) 1996, 1997, 1998, 1999, 2001, 2002, 2003, 2004, 2005,
   5 # 2006 Free Software Foundation, Inc.
   6
   7 # This program is free software; you can redistribute it and/or modify
   8 # it under the terms of the GNU General Public License as published by
   9 # the Free Software Foundation; either version 2 of the License, or
  10 # (at your option) any later version.
  11
  12 # This program is distributed in the hope that it will be useful,
  13 # but WITHOUT ANY WARRANTY; without even the implied warranty of
  14 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15 # GNU General Public License for more details.
  16
  17 # You should have received a copy of the GNU General Public License
  18 # along with this program; if not, write to the Free Software
  19 # Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
  20 # 02110-1301, USA.
  21
  22 package Test;
  23 require 5.002;
  24 use strict;
  25
  26 # Tell sort to accept old-style options like `+1'.
  27 $Test::env_default = ['_POSIX2_VERSION=199209'];
  28
  29 my @tv = (
  30 #test   options   input   expected-output   expected-return-code
  31 #
  32 ["n1", '-n', ".01\n0\n", "0\n.01\n", 0],
  33 ["n2", '-n', ".02\n.01\n", ".01\n.02\n", 0],
  34 ["n3", '-n', ".02\n.00\n", ".00\n.02\n", 0],
  35 ["n4", '-n', ".02\n.000\n", ".000\n.02\n", 0],
  36 ["n5", '-n', ".021\n.029\n", ".021\n.029\n", 0],
  37
  38 ["n6", '-n', ".02\n.0*\n", ".0*\n.02\n", 0],
  39 ["n7", '-n', ".02\n.*\n", ".*\n.02\n", 0],
  40 ["n8a", '-s -n -k1,1', ".0a\n.0b\n", ".0a\n.0b\n", 0],
  41 ["n8b", '-s -n -k1,1', ".0b\n.0a\n", ".0b\n.0a\n", 0],
  42 ["n9a", '-s -n -k1,1', ".000a\n.000b\n", ".000a\n.000b\n", 0],
  43 ["n9b", '-s -n -k1,1', ".000b\n.000a\n", ".000b\n.000a\n", 0],
  44 ["n10a", '-s -n -k1,1', ".00a\n.000b\n", ".00a\n.000b\n", 0],
  45 ["n10b", '-s -n -k1,1', ".00b\n.000a\n", ".00b\n.000a\n", 0],
  46 ["n11a", '-s -n -k1,1', ".01a\n.010\n", ".01a\n.010\n", 0],
  47 ["n11b", '-s -n -k1,1', ".010\n.01a\n", ".010\n.01a\n", 0],
  48
  49 ["01a", '', "A\nB\nC\n", "A\nB\nC\n", 0],
  50 #
  51 ["02a", '-c', "A\nB\nC\n", '', 0],
  52 ["02b", '-c', "A\nC\nB\n", '', 1],
  53 ["02c", '-c -k1,1', "a\na b\n", '', 0],
  54 # This should fail because there are duplicate keys
  55 ["02m", '-cu', "A\nA\n", '', 1],
  56 ["02n", '-cu', "A\nB\n", '', 0],
  57 ["02o", '-cu', "A\nB\nB\n", '', 1],
  58 ["02p", '-cu', "B\nA\nB\n", '', 1],
  59 #
  60 ["03a", '-k1', "B\nA\n", "A\nB\n",  0],
  61 ["03b", '-k1,1', "B\nA\n", "A\nB\n",  0],
  62 ["03c", '-k1 -k2', "A b\nA a\n", "A a\nA b\n",  0],
  63 # Fail with a diagnostic when -k specifies field == 0.
  64 ["03d", '-k0', "", "",  2],
  65 # Fail with a diagnostic when -k specifies character == 0.
  66 ["03e", '-k1.0', "", "",  2],
  67 ["03f", '-k1.1,-k0', "", "",  2],
  68 # This is ok.
  69 ["03g", '-k1.1,1.0', "", "",  0],
  70 # This is equivalent to 3f.
  71 ["03h", '-k1.1,1', "", "",  0],
  72 # This too, is equivalent to 3f.
  73 ["03i", '-k1,1', "", "",  0],
  74 #
  75 ["04a", '-nc', "2\n11\n", "",  0],
  76 ["04b", '-n', "11\n2\n", "2\n11\n", 0],
  77 ["04c", '-k1n', "11\n2\n", "2\n11\n", 0],
  78 ["04d", '-k1', "11\n2\n", "11\n2\n", 0],
  79 ["04e", '-k2', "ignored B\nz-ig A\n", "z-ig A\nignored B\n", 0],
  80 #
  81 ["05a", '-k1,2', "A B\nA A\n", "A A\nA B\n", 0],
  82 ["05b", '-k1,2', "A B A\nA A Z\n", "A A Z\nA B A\n", 0],
  83 ["05c", '-k1 -k2', "A B A\nA A Z\n", "A A Z\nA B A\n", 0],
  84 ["05d", '-k2,2', "A B A\nA A Z\n", "A A Z\nA B A\n", 0],
  85 ["05e", '-k2,2', "A B Z\nA A A\n", "A A A\nA B Z\n", 0],
  86 ["05f", '-k2,2', "A B A\nA A Z\n", "A A Z\nA B A\n", 0],
  87 #
  88 ["06a", '-k 1,2', "A B\nA A\n", "A A\nA B\n", 0],
  89 ["06b", '-k 1,2', "A B A\nA A Z\n", "A A Z\nA B A\n", 0],
  90 ["06c", '-k 1 -k 2', "A B A\nA A Z\n", "A A Z\nA B A\n", 0],
  91 ["06d", '-k 2,2', "A B A\nA A Z\n", "A A Z\nA B A\n", 0],
  92 ["06e", '-k 2,2', "A B Z\nA A A\n", "A A A\nA B Z\n", 0],
  93 ["06f", '-k 2,2', "A B A\nA A Z\n", "A A Z\nA B A\n", 0],
  94 #
  95 ["07a", '-k 2,3', "9 a b\n7 a a\n", "7 a a\n9 a b\n", 0],
  96 ["07b", '-k 2,3', "a a b\nz a a\n", "z a a\na a b\n", 0],
  97 ["07c", '-k 2,3', "y k b\nz k a\n", "z k a\ny k b\n", 0],
  98 ["07d", '+1 -3', "y k b\nz k a\n", "z k a\ny k b\n", 0],
  99 #
 100 # report an error for `.' without following char spec
 101 ["08a", '-k 2.,3', "", "", 2],
 102 # report an error for `,' without following POS2
 103 ["08b", '-k 2,', "", "", 2],
 104 #
 105 # Test new -g option.
 106 ["09a", '-g', "1e2\n2e1\n", "2e1\n1e2\n", 0],
 107 # Make sure -n works how we expect.
 108 ["09b", '-n', "1e2\n2e1\n", "1e2\n2e1\n", 0],
 109 ["09c", '-n', "2e1\n1e2\n", "1e2\n2e1\n", 0],
 110 ["09d", '-k2g', "a 1e2\nb 2e1\n", "b 2e1\na 1e2\n", 0],
 111 #
 112 # Bug reported by Roger Peel <R.Peel@ee.surrey.ac.uk>
 113 ["10a", '-t : -k 2.2,2.2', ":ba\n:ab\n", ":ba\n:ab\n", 0],
 114 # Equivalent to above, but using obsolescent `+pos -pos' option syntax.
 115 ["10b", '-t : +1.1 -1.2', ":ba\n:ab\n", ":ba\n:ab\n", 0],
 116 #
 117 # The same as the preceding two, but with input lines reversed.
 118 ["10c", '-t : -k 2.2,2.2', ":ab\n:ba\n", ":ba\n:ab\n", 0],
 119 # Equivalent to above, but using obsolescent `+pos -pos' option syntax.
 120 ["10d", '-t : +1.1 -1.2', ":ab\n:ba\n", ":ba\n:ab\n", 0],
 121 # Try without -t...
 122 # But note that we have to count the delimiting space at the beginning
 123 # of each field that has it.
 124 ["10a0", '-k 2.3,2.3', "z ba\nz ab\n", "z ba\nz ab\n", 0],
 125 ["10a1", '-k 1.2,1.2', "ba\nab\n", "ba\nab\n", 0],
 126 ["10a2", '-b -k 2.2,2.2', "z ba\nz ab\n", "z ba\nz ab\n", 0],
 127 #
 128 # An even simpler example demonstrating the bug.
 129 ["10e", '-k 1.2,1.2', "ab\nba\n", "ba\nab\n", 0],
 130 #
 131 # The way sort works on these inputs (10f and 10g) seems wrong to me.
 132 # See May 30 ChangeLog entry.  POSIX doesn't seem to say one way or
 133 # the other, but that's the way all other sort implementations work.
 134 ["10f", '-t : -k 1.3,1.3', ":ab\n:ba\n", ":ba\n:ab\n", 0],
 135 ["10g", '-k 1.4,1.4', "a ab\nb ba\n", "b ba\na ab\n", 0],
 136 #
 137 # Exercise bug re using -b to skip trailing blanks.
 138 ["11a", '-t: -k1,1b -k2,2', "a\t:a\na :b\n", "a\t:a\na :b\n", 0],
 139 ["11b", '-t: -k1,1b -k2,2', "a :b\na\t:a\n", "a\t:a\na :b\n", 0],
 140 ["11c", '-t: -k2,2b -k3,3', "z:a\t:a\na :b\n", "z:a\t:a\na :b\n", 0],
 141 # Before 1.22m, the first key comparison reported equality.
 142 # With 1.22m, they compare different: "a" sorts before "a\n",
 143 # and the second key spec isn't even used.
 144 ["11d", '-t: -k2,2b -k3,3', "z:a :b\na\t:a\n", "a\t:a\nz:a :b\n", 0],
 145 #
 146 # Exercise bug re comparing `-' and integers.
 147 ["12a", '-n -t: +1', "a:1\nb:-\n", "b:-\na:1\n", 0],
 148 ["12b", '-n -t: +1', "b:-\na:1\n", "b:-\na:1\n", 0],
 149 # Try some other (e.g. `X') invalid character.
 150 ["12c", '-n -t: +1', "a:1\nb:X\n", "b:X\na:1\n", 0],
 151 ["12d", '-n -t: +1', "b:X\na:1\n", "b:X\na:1\n", 0],
 152 # From Karl Heuer
 153 ["13a", '+0.1n', "axx\nb-1\n", "b-1\naxx\n", 0],
 154 ["13b", '+0.1n', "b-1\naxx\n", "b-1\naxx\n", 0],
 155 #
 156 # From Carl Johnson <carlj@cjlinux.home.org>
 157 ["14a", '-d -u', "mal\nmal-\nmala\n", "mal\nmala\n", 0],
 158 # Be sure to fix the (translate && ignore) case in keycompare.
 159 ["14b", '-f -d -u', "mal\nmal-\nmala\n", "mal\nmala\n", 0],
 160 #
 161 # Experiment with -i.
 162 ["15a", '-i -u', "a\na\1\n", "a\n", 0],
 163 ["15b", '-i -u', "a\n\1a\n", "a\n", 0],
 164 ["15c", '-i -u', "a\1\na\n", "a\1\n", 0],
 165 ["15d", '-i -u', "\1a\na\n", "\1a\n", 0],
 166 ["15e", '-i -u', "a\n\1\1\1\1\1a\1\1\1\1\n", "a\n", 0],
 167
 168 # From Erick Branderhorst -- fixed around 1.19e
 169 ["16a", '-f',
 170  "éminence\nüberhaupt\n's-Gravenhage\naëroclub\nAag\naagtappels\n",
 171  "'s-Gravenhage\nAag\naagtappels\naëroclub\néminence\nüberhaupt\n",
 172  0],
 173
 174 # This provokes a one-byte memory overrun of a malloc'd block for versions
 175 # of sort from textutils-1.19p and before.
 176 ["17", '-c', "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx\n", "", 0],
 177
 178 # POSIX says -n no longer implies -b, so here we're comparing ` 9' and `10'.
 179 ["18a", '-k1.1,1.2n', " 901\n100\n", " 901\n100\n", 0],
 180
 181 # Just like above, because the global `-b' has no effect on the
 182 # key specifier when a key-specific option (`n' in this case) is used.
 183 ["18b", '-b -k1.1,1.2n', " 901\n100\n", " 901\n100\n", 0],
 184
 185 # Here we're comparing ` 90' and `10', because the `b' on the key-end specifier
 186 # makes sort ignore leading blanks when determining that key's *end*.
 187 ["18c", '-k1.1,1.2nb', " 901\n100\n", "100\n 901\n", 0],
 188
 189 # Here we're comparing `9' and `10', because the `b' on the key-start specifier
 190 # makes sort ignore leading blanks when determining that key's *start*.
 191 ["18d", '-k1.1b,1.2n', " 901\n100\n", " 901\n100\n", 0],
 192
 193 # This compares `90' and `10', as it ignores leading blanks for both
 194 # key start and key end.
 195 ["18e", '-nb -k1.1,1.2', " 901\n100\n", "100\n 901\n", 0],
 196
 197 # This looks odd, but works properly -- 2nd keyspec is never
 198 # used because all lines are different.
 199 ["19a", '+0 +1nr', "b 2\nb 1\nb 3\n", "b 1\nb 2\nb 3\n", 0],
 200
 201 # The test *intended* by the author of the above, but using the
 202 # more-intuitive POSIX-style -k options.
 203 ["19b", '-k1,1 -k2nr', "b 2\nb 1\nb 3\n", "b 3\nb 2\nb 1\n", 0],
 204
 205 # This test failed when sort-1.22 was compiled on a Next x86 system
 206 # without optimization.  Without optimization gcc uses the buggy version
 207 # of memcmp in the Next C library.  With optimization, gcc uses its
 208 # (working) builtin version.  Test case form William Lewis.
 209 ["20a", '',
 210  "_________U__free\n_________U__malloc\n_________U__abort\n_________U__memcpy\n_________U__memset\n_________U_dyld_stub_binding_helper\n_________U__malloc\n_________U___iob\n_________U__abort\n_________U__fprintf\n",
 211  "_________U___iob\n_________U__abort\n_________U__abort\n_________U__fprintf\n_________U__free\n_________U__malloc\n_________U__malloc\n_________U__memcpy\n_________U__memset\n_________U_dyld_stub_binding_helper\n",
 212  0],
 213
 214 # Demonstrate that folding changes the ordering of e.g. A, a, and _
 215 # because while they normally (in the C locale) collate like A, _, a,
 216 # when using -f, `a' is compared as if it were `A'.
 217 ["21a", '',    "A\na\n_\n", "A\n_\na\n", 0],
 218 ["21b", '-f',  "A\na\n_\n", "A\na\n_\n", 0],
 219 ["21c", '-f',  "a\nA\n_\n", "A\na\n_\n", 0],
 220 ["21d", '-f',  "_\na\nA\n", "A\na\n_\n", 0],
 221 ["21e", '-f',  "a\n_\nA\n", "A\na\n_\n", 0],
 222 ["21f", '-fs', "A\na\n_\n", "A\na\n_\n", 0],
 223 ["21g", '-fu', "a\n_\n", "a\n_\n", 0],
 224
 225 # This test failed until 1.22f.  From Zvi Har'El.
 226 ["22a", '-k 2,2fd -k 1,1r', "3 b\n4 B\n", "4 B\n3 b\n", 0],
 227 ["22b", '-k 2,2d  -k 1,1r', "3 b\n4 b\n", "4 b\n3 b\n", 0],
 228
 229 ["no-file1", 'no-file', {}, '', 2],
 230 # This test failed until 1.22f.  Sort didn't give an error.
 231 # From Will Edgington.
 232 ["o-no-file1", '-o no-such-file no-such-file', {}, '', 2],
 233
 234 ["create-empty", '-o no/such/file /dev/null', {}, '', 2],
 235
 236 # From Paul Eggert.  This was fixed in textutils-1.22k.
 237 ["neg-nls", '-n', "-1\n-9\n", "-9\n-1\n", 0],
 238
 239 # From Paul Eggert.  This was fixed in textutils-1.22m.
 240 # The bug was visible only when using the internationalized sorting code
 241 # (i.e., not when configured with --disable-nls).
 242 ["nul-nls", '', "\0b\n\0a\n", "\0a\n\0b\n", 0],
 243
 244 # Paul Eggert wrote:
 245 # I tested the revised `sort' against Solaris `sort', and found a
 246 # discrepancy that turns out to be a longstanding bug in GNU sort.
 247 # POSIX.2 specifies that a newline is part of the input line, and should
 248 # be significant during comparison; but with GNU sort the newline is
 249 # insignificant.  Here is an example of the bug:
 250 #
 251 #       $ od -c t
 252 #       0000000  \n  \t  \n
 253 #       0000003
 254 #       $ sort t | od -c
 255 #       0000000  \n  \t  \n
 256 #       0000003
 257 #
 258 # The correct output of the latter command should be
 259 #
 260 #       0000000  \t  \n  \n
 261 #       0000003
 262 #
 263 # because \t comes before \n in the collating sequence, and the trailing
 264 # \n's are part of the input line.
 265 ["use-nl", '', "\n\t\n", "\n\t\n", 0],
 266
 267 # Specifying two -o options should evoke a failure
 268 ["o2", '-o x -o y', '', '', 2],
 269
 270 # Specifying incompatible options should evoke a failure.
 271 ["incompat1", '-in', '', '', 2],
 272 ["incompat2", '-fR', '', '', 2],
 273 ["incompat3", '-dfgiMnR', '', '', 2],
 274 ["incompat4", '-c -o /dev/null', '', '', 2],
 275
 276 # -t '\0' is accepted, as of coreutils-5.0.91
 277 ['nul-tab', "-k2,2 -t '\\0'", "a\0z\01\nb\0y\02\n", "b\0y\02\na\0z\01\n", 0],
 278 );
 279
 280 sub test_vector
 281 {
 282   return @tv;
 283 }
 284
 285 1;