summaryrefslogtreecommitdiffstats
path: root/man-pages-posix-2013/man1p/tsort.1p
diff options
context:
space:
mode:
Diffstat (limited to 'man-pages-posix-2013/man1p/tsort.1p')
-rw-r--r--man-pages-posix-2013/man1p/tsort.1p156
1 files changed, 156 insertions, 0 deletions
diff --git a/man-pages-posix-2013/man1p/tsort.1p b/man-pages-posix-2013/man1p/tsort.1p
new file mode 100644
index 0000000..a1519f2
--- /dev/null
+++ b/man-pages-posix-2013/man1p/tsort.1p
@@ -0,0 +1,156 @@
+'\" et
+.TH TSORT "1P" 2013 "IEEE/The Open Group" "POSIX Programmer's Manual"
+.SH PROLOG
+This manual page is part of the POSIX Programmer's Manual.
+The Linux implementation of this interface may differ (consult
+the corresponding Linux manual page for details of Linux behavior),
+or the interface may not be implemented on Linux.
+
+.SH NAME
+tsort
+\(em topological sort
+.SH SYNOPSIS
+.LP
+.nf
+tsort \fB[\fIfile\fB]\fR
+.fi
+.SH DESCRIPTION
+The
+.IR tsort
+utility shall write to standard output a totally ordered list of items
+consistent with a partial ordering of items contained in the input.
+.P
+The application shall ensure that the input consists of pairs of items
+(non-empty strings) separated by
+<blank>
+characters. Pairs of different items indicate ordering. Pairs of
+identical items indicate presence, but not ordering.
+.SH OPTIONS
+None.
+.SH OPERANDS
+The following operand shall be supported:
+.IP "\fIfile\fR" 10
+A pathname of a text file to order. If no
+.IR file
+operand is given, the standard input shall be used.
+.SH STDIN
+The standard input shall be used if no
+.IR file
+operand is specified, and shall be used if the
+.IR file
+operand is
+.BR '\(mi'
+and the implementation treats the
+.BR '\(mi'
+as meaning standard input.
+Otherwise, the standard input shall not be used.
+See the INPUT FILES section.
+.SH "INPUT FILES"
+The input file shall be a text file.
+.SH "ENVIRONMENT VARIABLES"
+The following environment variables shall affect the execution of
+.IR tsort :
+.IP "\fILANG\fP" 10
+Provide a default value for the internationalization variables that are
+unset or null. (See the Base Definitions volume of POSIX.1\(hy2008,
+.IR "Section 8.2" ", " "Internationalization Variables"
+for the precedence of internationalization variables used to determine
+the values of locale categories.)
+.IP "\fILC_ALL\fP" 10
+If set to a non-empty string value, override the values of all the
+other internationalization variables.
+.IP "\fILC_CTYPE\fP" 10
+Determine the locale for the interpretation of sequences of bytes of
+text data as characters (for example, single-byte as opposed to
+multi-byte characters in arguments and input files).
+.IP "\fILC_MESSAGES\fP" 10
+.br
+Determine the locale that should be used to affect the format and
+contents of diagnostic messages written to standard error.
+.IP "\fINLSPATH\fP" 10
+Determine the location of message catalogs for the processing of
+.IR LC_MESSAGES .
+.SH "ASYNCHRONOUS EVENTS"
+Default.
+.SH STDOUT
+The standard output shall be a text file consisting of the order list
+produced from the partially ordered input.
+.SH STDERR
+The standard error shall be used only for diagnostic messages.
+.SH "OUTPUT FILES"
+None.
+.SH "EXTENDED DESCRIPTION"
+None.
+.SH "EXIT STATUS"
+The following exit values shall be returned:
+.IP "\00" 6
+Successful completion.
+.IP >0 6
+An error occurred.
+.SH "CONSEQUENCES OF ERRORS"
+Default.
+.LP
+.IR "The following sections are informative."
+.SH "APPLICATION USAGE"
+The
+.IR LC_COLLATE
+variable need not affect the actions of
+.IR tsort .
+The output ordering is not lexicographic, but depends on the pairs of
+items given as input.
+.SH EXAMPLES
+The command:
+.sp
+.RS 4
+.nf
+\fB
+tsort <<EOF
+a b c c d e
+g g
+f g e f
+h h
+EOF
+.fi \fR
+.P
+.RE
+.P
+produces the output:
+.sp
+.RS 4
+.nf
+\fB
+\fBa
+b
+c
+d
+e
+f
+g
+h\fR
+.fi \fR
+.P
+.RE
+.SH RATIONALE
+None.
+.SH "FUTURE DIRECTIONS"
+None.
+.SH "SEE ALSO"
+The Base Definitions volume of POSIX.1\(hy2008,
+.IR "Chapter 8" ", " "Environment Variables"
+.SH COPYRIGHT
+Portions of this text are reprinted and reproduced in electronic form
+from IEEE Std 1003.1, 2013 Edition, Standard for Information Technology
+-- Portable Operating System Interface (POSIX), The Open Group Base
+Specifications Issue 7, Copyright (C) 2013 by the Institute of
+Electrical and Electronics Engineers, Inc and The Open Group.
+(This is POSIX.1-2008 with the 2013 Technical Corrigendum 1 applied.) In the
+event of any discrepancy between this version and the original IEEE and
+The Open Group Standard, the original IEEE and The Open Group Standard
+is the referee document. The original Standard can be obtained online at
+http://www.unix.org/online.html .
+
+Any typographical or formatting errors that appear
+in this page are most likely
+to have been introduced during the conversion of the source files to
+man page format. To report such errors, see
+https://www.kernel.org/doc/man-pages/reporting_bugs.html .