/
githubmirror
/
glibc
Обзор
Документация
Войти
/
githubmirror
/
glibc
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
manual/tsort.awk
45 строк
695 B
Paul Eggert
Update copyright dates with scripts/update-copyrights
02 янв 2026, 00:42
02 янв 2026, 00:42
66f3e92
Код
Авторство
О чём код?
#!/usr/bin/awk -f # Generate topologically sorted list of manual chapters. # Copyright (C) 1998-2026 Free Software Foundation, Inc. BEGIN { cnt = 0 dnt = 0 } { to[dnt] = $1 from[dnt] = $2 ++dnt all[cnt++] = $1 } END { do { moved = 0 for (i = 0; i < dnt; ++i) { for (j = 0; j < cnt; ++j) { if (all[j] == from[i]) { for (k = j + 1; k < cnt; ++k) { if (all[k] == to[i]) { break; } } if (k < cnt) { for (l = k - 1; l >= j; --l) { all[l + 1] = all[l] } all[j] = to[i] break; } } } if (j < cnt) { moved = 1 break } } } while (moved) for (i = 0; i < cnt; ++i) { print all[i]; } }