4
# Copyright (C) 1999-2000, 2003-2011 Free Software Foundation, Inc.
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.
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.
16
# You should have received a copy of the GNU General Public License
17
# along with this program. If not, see <http://www.gnu.org/licenses/>.
21
(my $program_name = $0) =~ s|.*/||;
23
# Turn off localization of executable's output.
24
@ENV{qw(LANGUAGE LANG LC_ALL)} = ('C') x 3;
28
['cycle-1', {IN => {f => "t b\nt s\ns t\n"}}, {OUT => "s\nt\nb\n"},
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"},
33
{ERR => "tsort: f: input contains a loop:\ntsort: s\ntsort: t\n"} ],
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"}],
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"}],
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"}],
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"},
53
{ERR => "tsort: odd.1: input contains an odd number of tokens\n"}],
55
['only-one', {IN => {f => ""}}, {IN => {g => ""}},
57
{ERR => "tsort: extra operand `g'\n"
58
. "Try `tsort --help' for more information.\n"}],
61
my $save_temps = $ENV{DEBUG};
62
my $verbose = $ENV{VERBOSE};
65
my $fail = run_tests ($program_name, $prog, \@Tests, $save_temps, $verbose);