tests/misc/tsort.pl

   1 #!/usr/bin/perl
   2 # Test "tsort".
   3
   4 # Copyright (C) 1999-2024 Free Software Foundation, Inc.
   5
   6 # This program is free software: you can redistribute it and/or modify
   7 # it under the terms of the GNU General Public License as published by
   8 # the Free Software Foundation, either version 3 of the License, or
   9 # (at your option) any later version.
  10
  11 # This program is distributed in the hope that it will be useful,
  12 # but WITHOUT ANY WARRANTY; without even the implied warranty of
  13 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14 # GNU General Public License for more details.
  15
  16 # You should have received a copy of the GNU General Public License
  17 # along with this program.  If not, see <https://www.gnu.org/licenses/>.
  18
  19 use strict;
  20
  21 (my $program_name = $0) =~ s|.*/||;
  22
  23 # Turn off localization of executable's output.
  24 @ENV{qw(LANGUAGE LANG LC_ALL)} = ('C') x 3;
  25
  26 my @Tests =
  27   (
  28    ['cycle-1', {IN => {f => "t b\nt s\ns t\n"}}, {OUT => "s\nt\nb\n"},
  29     {EXIT => 1},
  30     {ERR => "tsort: f: input contains a loop:\ntsort: s\ntsort: t\n"} ],
  31    ['cycle-2', {IN => {f => "t x\nt s\ns t\n"}}, {OUT => "s\nt\nx\n"},
  32     {EXIT => 1},
  33     {ERR => "tsort: f: input contains a loop:\ntsort: s\ntsort: t\n"} ],
  34
  35    ['posix-1', {IN => "a b c c d e\ng g\nf g e f\nh h\n"},
  36     {OUT => "a\nc\nd\nh\nb\ne\nf\ng\n"}],
  37    ['posix-2', {IN => "b a\nd c\nz h x h r h\n"},
  38     {OUT => "b\nd\nr\nx\nz\na\nc\nh\n"}],
  39
  40    ['linear-1', {IN => "a b b c c d d e e f f g\n"},
  41     {OUT => "a\nb\nc\nd\ne\nf\ng\n"}],
  42
  43    ['tree-1', {IN => "a b b c c d d e e f f g\nc x x y y z\n"},
  44     {OUT => "a\nb\nc\nx\nd\ny\ne\nz\nf\ng\n"}],
  45    ['tree-2', {IN => "a b b c c d d e e f f g\nc x x y y z\nf r r s s t\n"},
  46     {OUT => "a\nb\nc\nx\nd\ny\ne\nz\nf\nr\ng\ns\nt\n"}],
  47
  48    # Before coreutils-5.0.1, given an odd number of input tokens,
  49    # tsort would accept that and treat the input as if an additional
  50    # copy of the final token were appended.
  51    ['odd', {IN => "a\n"},
  52     {EXIT => 1},
  53     {ERR => "tsort: odd.1: input contains an odd number of tokens\n"}],
  54
  55    ['only-one', {IN => {f => ""}}, {IN => {g => ""}},
  56     {EXIT => 1},
  57     {ERR => "tsort: extra operand 'g'\n"
  58      . "Try 'tsort --help' for more information.\n"}],
  59   );
  60
  61 my $save_temps = $ENV{DEBUG};
  62 my $verbose = $ENV{VERBOSE};
  63
  64 my $prog = 'tsort';
  65 my $fail = run_tests ($program_name, $prog, \@Tests, $save_temps, $verbose);
  66 exit $fail;