فرز

برنامج tsort هو أداة سطر أوامر تعمل على أنظمة يونكس والأنظمة الشبيهة بيونكس ، وتُجري عملية فرز طوبولوجي على مُدخلاتها. وهو جزء من معيار POSIX .1. ^{[ 1 ]} ، وظل كذلك منذ ^إصدار المواصفات الموحدة لنظام يونكس، الإصدار 2. ^{[ 2} ]

بحسب صفحة المعلومات ^{[ 3 ]} ، كُتب هذا الأمر في الأصل لتوفير ترتيب لملفات الكائنات يسمح للرابط بمعالجتها بالتسلسل (كل ملف مرة واحدة فقط، وبالترتيب). ويشير دليل FreeBSD إلى أن ظهوره يعود إلى الإصدار 7 من نظام يونكس . ^{[ 4 ]}

لاحظ أن الوصف التالي يصف سلوك تطبيق tsort في نظام FreeBSD ، ويشير إلى ميزات GNU حيثما وجدت. قد تختلف التطبيقات أو الإصدارات الأخرى.

tsort [-dlq] [FILE]

يمكن أن تكون خيارات FreeBSD كالتالي:

-d تفعيل وضع التصحيح -l البحث عن أطول دورة وعرضها. -q عدم عرض الرسائل المعلوماتية حول الدورات.

يوفر نظام جنو الخيارات التالية فقط:

--help عرض رسالة المساعدة والخروج --version عرض معلومات الإصدار والخروج

لا توجد خيارات محددة من قبل نظام POSIX.

يقرأ برنامج tsort مدخلاته (من الملف المُعطى، أو المدخلات القياسية في حال عدم وجود ملف إدخال أو في حال كان الملف هو '-') على شكل أزواج من السلاسل النصية، مفصولة بمسافات، مما يشير إلى ترتيب جزئي. ويكون الناتج ترتيبًا كليًا يُطابق الترتيب الجزئي المُعطى. ^{[ 5 ]}

بمعنى آخر: بالنسبة للرسم البياني الموجه غير الدوري (المستخدم كرسم بياني للاعتماد )، ينتج tsort قائمة بالرؤوس بحيث يكون لكل الحواف 'a->b'، يأتي 'a' قبل 'b' في القائمة.

تقوم الدالة tsort بسرد رؤوس الرسم البياني الموجه غير الدوري بترتيب يضمن احترام جميع علاقات الترتيب/الاتجاه:

$ tsort <<EOF > 3 8 > 3 10 > 5 11 > 7 8 > 7 11 > 8 9 > 11 2 > 11 9 > 11 10 > EOF 3 5 7 11 8 10 2 9

$ cat call-graph main parse_options main tail_file main tail_forever tail_file pretty_name tail_file write_header tail_file tail tail_forever recheck tail_forever pretty_name tail_forever write_header tail_forever dump_remainder tail tail_lines tail tail_bytes tail_lines start_lines tail_lines dump_remainder tail_lines file_lines tail_lines pipe_lines tail_bytes xlseek tail_bytes start_bytes tail_bytes dump_remainder tail_bytes pipe_bytes file_lines dump_remainder recheck pretty_name

ملاحظة : 'tac' يعكس الترتيب $ tsort call-graph | tac dump_remainder start_lines file_lines pipe_lines xlseek start_bytes pipe_bytes tail_lines tail_bytes pretty_name write_header tail recheck parse_options tail_file tail_forever main

lib${LIB}.a : ${ OBJS } ${ STATICOBJS } @ ${ ECHO } بناء مكتبة ثابتة ${ LIB } @ ${ AR } cq ${ .TARGET } ` lorder ${ OBJS } ${ STATICOBJS } | tsort -q ` ${ ARADD } ${ RANLIB } ${ .TARGET }

لاحظ إمكانية استبدال فواصل المسافات البيضاء، لذا فإن المدخلات التالية متكافئة:

أب قبل الميلاد

أب ج

أ بي بي سي

أبك

أ ب ب ج

تشير أزواج العناصر المتطابقة إلى وجود رأس، ولكن ليس إلى الترتيب (لذا يمثل ما يلي رأسًا واحدًا بدون حواف):

aa

بالمعنى الدقيق، لا يوجد ترتيب طوبولوجي للرسم البياني الذي يحتوي على دورة واحدة أو أكثر . ومع ذلك، يُصدر برنامج tsort تحذيرًا، بينما يُظهر برنامج GNU tsort الدورات المكتشفة مع الخطأ المعياري (الأسطر التي تبدأ بـ 'tsort:').

$ tsort <<EOF > ab > bc > ca > EOF UX: tsort: INFORM: دورة في البيانات tsort: a tsort: b tsort: c a b c

• فرز (يونكس)
• صنع (برمجيات)
• الفرز الطوبولوجي
• قائمة أوامر يونكس
• رسم بياني للمكالمات

منذ عام 1997 وحتى عام 2024، لم يقبل إصدار POSIX من برنامج tsort أي وسيطات سوى اسم ملف اختياري يحتوي على بيانات الإدخال (يقرأ البرنامج من المدخلات القياسية إذا لم يتم تحديد ملف). أما في إصدار 2024، فقد أضاف POSIX وسيطة اختيارية -w تُشير إلى عدد الحلقات الموجودة في حالة خروج الأمر.

صفحة الدليل الخاصة بـ tsort on

• فري بي إس دي ،
• أوبن بي إس دي ،
• تمت أرشفة NetBSD بتاريخ 2016-06-03 على موقع Wayback Machine .
• AIX ،
• سولاريس ،
• HP-UX
• يقوم برنامج dep-trace بترتيب التبعيات الأساسية وفكّ التبعيات المتداخلة. (أساسي: بدون افتراض وجود رسومات ثنائية الأبعاد)