tsort buggy

[John Sellers]

Attached are 3 files

tosort - to be sorted

badsort- what tsort in cygwin does

goodlist - what tsort that works does (stnderr redirected)

identifier letter
identifier digit
letter lowercase
letter uppercase
lowercase "a"..."z"
uppercase "A"..."Z"
digit "0"..."9"
stringliteral stringprefix
stringliteral shortstring
stringliteral longstring
stringprefix "r"|"u"|"ur"|"R"|"U"|"UR"|"Ur"|"uR"
shortstring shortstringitem
longstring longstringitem
shortstringitem shortstringchar
shortstringitem escapeseq
longstringitem longstringchar
longstringitem escapeseq
shortstringchar <anyASCIIcharacterexcept"\"ornewlineorthequote>
longstringchar <anyASCIIcharacterexcept"\">
escapeseq "\"<anyASCIIcharacter>
longinteger integer
longinteger ("l"|"L")
integer decimalinteger
integer octinteger
integer hexinteger
decimalinteger nonzerodigit
decimalinteger digit
octinteger octdigit
hexinteger hexdigit
nonzerodigit "1"..."9"
octdigit "0"..."7"
hexdigit digit|"a"..."f"|"A"..."F"
floatnumber pointfloat
floatnumber exponentfloat
pointfloat intpart
pointfloat fraction
exponentfloat intpart
exponentfloat pointfloat
exponentfloat exponent
intpart digit
fraction digit
exponent digit
imagnumber floatnumber
imagnumber intpart
atom identifier
atom literal
atom enclosure
enclosure parenth_form
enclosure list_display
enclosure dict_display
enclosure string_conversion
literal stringliteral
literal integer
literal longinteger
literal floatnumber
literal imagnumber
parenth_form expression_list
test and_test
test lambda_form
testlist test
list_display listmaker
listmaker expression
listmaker list_for
list_iter list_for
list_iter list_if
list_for expression_list
list_for testlist
list_for list_iter
list_if test
list_if list_iter
dict_display key_datum_list
key_datum_list key_datum
key_datum expression
string_conversion expression_list
primary atom
primary attributeref
primary subscription
primary slicing
primary call
attributeref primary
attributeref identifier
subscription primary
subscription expression_list
slicing simple_slicing
slicing extended_slicing
simple_slicing primary
simple_slicing short_slice
extended_slicing primary
extended_slicing slice_list
slice_list slice_item
slice_item expression
slice_item proper_slice
slice_item ellipsis
proper_slice short_slice
proper_slice long_slice
short_slice lower_bound
short_slice upper_bound
long_slice short_slice
long_slice stride
lower_bound expression
upper_bound expression
stride expression
ellipsis  "..."
call primary
call argument_list
argument_list positional_arguments
argument_list keyword_arguments
argument_list expression
positional_arguments expression
keyword_arguments keyword_item
keyword_item identifier
keyword_item expression
power primary
power u_expr
u_expr power
m_expr u_expr
a_expr m_expr
shift_expr a_expr
and_expr shift_expr
xor_expr and_expr
or_expr xor_expr
comparison or_expr
comp_operator "<"|">"|"=="|">="|"<="|"<>"|"!="|"is"["not"]|["not"]"in"
expression or_test
expression lambda_form
or_test and_test
and_test not_test
not_test comparison
lambda_form parameter_list
lambda_form expression
expression_list expression
simple_stmt expression_stmt
simple_stmt assert_stmt
simple_stmt assignment_stmt
simple_stmt augmented_assignment_stmt
simple_stmt pass_stmt
simple_stmt del_stmt
simple_stmt print_stmt
simple_stmt return_stmt
simple_stmt yield_stmt
simple_stmt raise_stmt
simple_stmt break_stmt
simple_stmt continue_stmt
simple_stmt import_stmt
simple_stmt global_stmt
simple_stmt exec_stmt
expression_stmt expression_list
assert_stmt expression
assignment_stmt target_list
assignment_stmt expression_list
target_list target
target identifier
target target_list
target attributeref
target subscription
target slicing
augmented_assignment_stmt target
augmented_assignment_stmt augop
augmented_assignment_stmt expression_list
augop "+="|"-="|"*="|"/="|"\%="|"**="|">>="|"<<="|"\&="|"\textasciicircum="|"|="
pass_stmt "pass"
del_stmt target_list
print_stmt optionalexpression
print_stmt expression
print_stmt optional
return_stmt expression_list
yield_stmt expression_list
raise_stmt expression
break_stmt "break"
continue_stmt "continue"
import_stmt module
import_stmt name
import_stmt identifier
module identifier
global_stmt identifier
exec_stmt expression
compound_stmt if_stmt
compound_stmt while_stmt
compound_stmt for_stmt
compound_stmt try_stmt
compound_stmt funcdef
compound_stmt classdef
suite stmt_list
suite statement
suite NEWLINE
suite DEDENT
statement stmt_list
statement NEWLINE
statement compound_stmt
stmt_list simple_stmt
if_stmt expression
if_stmt suite
while_stmt expression
while_stmt suite
for_stmt target_list
for_stmt expression_list
for_stmt suite
try_stmt try_exc_stmt
try_stmt try_fin_stmt
try_exc_stmt suite
try_exc_stmt expression
try_exc_stmt target
try_fin_stmt suite
funcdef funcname
funcdef parameter_list
funcdef suite
parameter_list defparameter
parameter_list identifier
defparameter parameter
defparameter expression
sublist parameter
parameter identifier
parameter sublist
funcname identifier
classdef classname
classdef inheritance
classdef suite
inheritance expression_list
classname identifier
file_input NEWLINE
file_input statement
interactive_input stmt_list
interactive_input NEWLINE
interactive_input compound_stmt
eval_input expression_list
eval_input NEWLINE
input_input expression_list
input_input NEWLINE

tsort: cycle in data
tsort: parameter
tsort: sublist
tsort: cycle in data
tsort: expression
tsort: or_test
tsort: and_test
tsort: not_test
tsort: comparison
tsort: or_expr
tsort: xor_expr
tsort: and_expr
tsort: shift_expr
tsort: a_expr
tsort: m_expr
tsort: u_expr
tsort: power
tsort: primary
tsort: atom
tsort: enclosure
tsort: list_display
tsort: listmaker
tsort: list_for
tsort: testlist
tsort: test
tsort: lambda_form
tsort: parameter_list
tsort: defparameter
tsort: cycle in data
tsort: suite
tsort: statement
tsort: compound_stmt
tsort: try_stmt
tsort: try_fin_stmt
tsort: cycle in data
tsort: suite
tsort: statement
tsort: compound_stmt
tsort: try_stmt
tsort: try_exc_stmt
tsort: cycle in data
tsort: compound_stmt
tsort: if_stmt
tsort: suite
tsort: statement
tsort: cycle in data
tsort: target_list
tsort: target
tsort: cycle in data
tsort: comparison
tsort: or_expr
tsort: xor_expr
tsort: and_expr
tsort: shift_expr
tsort: a_expr
tsort: m_expr
tsort: u_expr
tsort: power
tsort: primary
tsort: atom
tsort: enclosure
tsort: parenth_form
tsort: expression_list
tsort: expression
tsort: or_test
tsort: and_test
tsort: not_test
tsort: cycle in data
tsort: power
tsort: u_expr
tsort: cycle in data
tsort: primary
tsort: slicing
tsort: extended_slicing
tsort: cycle in data
tsort: primary
tsort: slicing
tsort: simple_slicing
tsort: cycle in data
tsort: primary
tsort: call
tsort: cycle in data
tsort: primary
tsort: subscription
tsort: cycle in data
tsort: primary
tsort: attributeref
tsort: cycle in data
tsort: list_iter
tsort: list_if
tsort: cycle in data
tsort: list_for
tsort: list_iter
tsort: cycle in data
tsort: lambda_form
tsort: expression
input_input
eval_input
interactive_input
file_input
comp_operator
"<"|">"|"=="|">="|"<="|"<>"|"!="|"is"["not"]|["not"]"in"
sublist
defparameter
parameter
try_fin_stmt
try_exc_stmt
statement
compound_stmt
classdef
funcdef
try_stmt
for_stmt
while_stmt
if_stmt
inheritance
classname
funcname
suite
DEDENT
NEWLINE
stmt_list
simple_stmt
exec_stmt
global_stmt
import_stmt
continue_stmt
break_stmt
raise_stmt
yield_stmt
return_stmt
print_stmt
del_stmt
pass_stmt
augmented_assignment_stmt
assignment_stmt
assert_stmt
expression_stmt
name
module
"continue"
"break"
optional
optionalexpression
"pass"
augop
"+="|"-="|"*="|"/="|"\%="|"**="|">>="|"<<="|"\&="|"\textasciicircum="|"|="
target
target_list
not_test
comparison
or_expr
xor_expr
and_expr
shift_expr
a_expr
m_expr
u_expr
power
extended_slicing
slice_list
slice_item
ellipsis
proper_slice
"..."
long_slice
stride
simple_slicing
short_slice
upper_bound
lower_bound
call
argument_list
keyword_arguments
positional_arguments
keyword_item
subscription
attributeref
primary
atom
slicing
enclosure
literal
imagnumber
floatnumber
longinteger
stringliteral
string_conversion
dict_display
list_display
parenth_form
exponentfloat
pointfloat
("l"|"L")
integer
longstring
shortstring
stringprefix
key_datum_list
listmaker
exponent
fraction
intpart
hexinteger
octinteger
decimalinteger
longstringitem
shortstringitem
"r"|"u"|"ur"|"R"|"U"|"UR"|"Ur"|"uR"
key_datum
hexdigit
octdigit
nonzerodigit
longstringchar
escapeseq
shortstringchar
digit|"a"..."f"|"A"..."F"
"0"..."7"
"1"..."9"
"\"<anyASCIIcharacter>
<anyASCIIcharacterexcept"\">
<anyASCIIcharacterexcept"\"ornewlineorthequote>
list_if
list_iter
list_for
testlist
test
expression_list
expression
or_test
lambda_form
and_test
parameter_list
identifier
digit
letter
"0"..."9"
uppercase
lowercase
"A"..."Z"
"a"..."z"

a_expr
and_expr
and_test
argument_list
assert_stmt
assignment_stmt
atom
attributeref
augmented_assignment_stmt
augop
break_stmt
call
classdef
classname
comp_operator
comparison
compound_stmt
continue_stmt
decimalinteger
defparameter
del_stmt
dict_display
digit
ellipsis
enclosure
escapeseq
eval_input
exec_stmt
exponent
exponentfloat
expression
expression_list
expression_stmt
extended_slicing
file_input
floatnumber
for_stmt
fraction
funcdef
funcname
global_stmt
hexdigit
hexinteger
identifier
if_stmt
imagnumber
import_stmt
inheritance
input_input
integer
interactive_input
intpart
key_datum
key_datum_list
keyword_arguments
keyword_item
lambda_form
letter
list_display
list_for
list_if
list_iter
listmaker
literal
long_slice
longinteger
longstring
longstringchar
longstringitem
lower_bound
lowercase
m_expr
module
nonzerodigit
not_test
octdigit
octinteger
or_expr
or_test
parameter
parameter_list
parenth_form
pass_stmt
pointfloat
positional_arguments
power
primary
print_stmt
proper_slice
raise_stmt
return_stmt
shift_expr
short_slice
shortstring
shortstringchar
shortstringitem
simple_slicing
simple_stmt
slice_item
slice_list
slicing
statement
stmt_list
stride
string_conversion
stringliteral
stringprefix
sublist
subscription
suite
target
target_list
test
testlist
try_exc_stmt
try_fin_stmt
try_stmt
u_expr
upper_bound
uppercase
while_stmt
xor_expr
yield_stmt
m_expr
shift_expr
not_test
keyword_arguments
positional_arguments
enclosure
literal
augop
"+="|"-="|"*="|"/="|"\%="|"**="|">>="|"<<="|"\&="|"\textasciicircum="|"|="
"break"
argument_list
inheritance
classname
"<"|">"|"=="|">="|"<="|"<>"|"!="|"is"["not"]|["not"]"in"
or_expr
classdef
funcdef
try_stmt
for_stmt
while_stmt
if_stmt
"continue"
nonzerodigit
key_datum_list
"0"..."9"
"..."
string_conversion
dict_display
list_display
parenth_form
"\"<anyASCIIcharacter>
exponent
or_test
slice_list
exponentfloat
pointfloat
funcname
digit|"a"..."f"|"A"..."F"
hexdigit
letter
name
module
hexinteger
octinteger
decimalinteger
digit
key_datum
keyword_item
parameter_list
uppercase
lowercase
listmaker
testlist
list_iter
list_if
list_for
imagnumber
floatnumber
longinteger
stringliteral
stride
("l"|"L")
integer
longstringitem
<anyASCIIcharacterexcept"\">
longstringchar
"a"..."z"
"1"..."9"
comparison
"0"..."7"
octdigit
xor_expr
sublist
defparameter
"pass"
fraction
intpart
u_expr
call
atom
optional
optionalexpression
long_slice
a_expr
upper_bound
lower_bound
shortstringitem
<anyASCIIcharacterexcept"\"ornewlineorthequote>
escapeseq
shortstringchar
short_slice
exec_stmt
global_stmt
import_stmt
continue_stmt
break_stmt
raise_stmt
yield_stmt
return_stmt
print_stmt
del_stmt
pass_stmt
augmented_assignment_stmt
assignment_stmt
assert_stmt
expression_stmt
ellipsis
proper_slice
slice_item
extended_slicing
simple_slicing
compound_stmt
simple_stmt
longstring
shortstring
stringprefix
"r"|"u"|"ur"|"R"|"U"|"UR"|"Ur"|"uR"
parameter
primary
DEDENT
NEWLINE
statement
stmt_list
slicing
subscription
attributeref
target_list
identifier
lambda_form
and_test
test
target
try_fin_stmt
try_exc_stmt
power
"A"..."Z"
suite
expression
and_expr
expression_list