Link-Time Cyclic Dependencies: как их все найти?

Топологическая сортировка (man tsort) обнаруживает петли. А как приготовить исходный граф для неё - тебе виднее.

Так в том и вопрос как приготовить граф.

Построить по выводу objdump или nm. Я так делал для других целей. В Интернете ничего готового не нашлось? У меня конечно остался код на питоне, но я им формировал вход для graphviz. Т.е. надо как-то дорабатывать. Могу выложить, если с него толк какой-то будет.

Если уже есть готовый парсер вывода objdump и nm, то буду благодарен :) В интернетах в основном борьба с заголовочными файлами.

Можно распарсить вывод lddtree

Залил. В README пример, который строит граф зависимостей объектных файлов (только graphviz много не потянет). Самого разбора там очень мало.

Класс, спасибо за наработки!

«Портироврал» на пистон3, работает! Когда доработаю постараю не забыть поделиться :)

man tsort

А чё, так можно было что ли?

По теме.

$ cat deps.sh 
#!/bin/sh

for objs in "$@"
do
	nm --undefined-only --extern-only --print-file-name -fp "$objs" | awk '{print $1, $2}'
	nm --defined-only --extern-only --print-file-name -fp "$objs" | awk '{print $2, $1}'
done

Эксперимент:

$ cat a.c
int b();
int a() {
    return b();
}
$ cat b.c
int a();
int b() {
    return a();
}
$ cat c.c
int c() {
    return 0;
}

$ gcc -c a.c b.c c.c
$ sh deps.sh a.o b.o c.o | tsort -
c
c.o:
tsort: -: input contains a loop:
tsort: b
tsort: b.o:
tsort: a
tsort: a.o:
b
b.o:
a
a.o:
_GLOBAL_OFFSET_TABLE_

Вывод не очень красив, объяснять лень, но, думаю, понятен.

О тоже класс, спасибо!

$ cat deps.sh

For лишний, nm принимает список объектников

$ cat deps.sh 
#!/bin/sh
nm --undefined-only --extern-only --print-file-name -fp "$@" | awk '{print $1, $2}'
nm --defined-only --extern-only --print-file-name -fp "$@" | awk '{print $2, $1}'

Анон, спасибо, циклы нашел.

Но есть одно но, так же находятся циклы между объектниками в рамках одной библиотеки, то есть надо фильтровать.

Сам совсем не хочешь что-то делать?

Для вывода неопределеных символ для либы (нерабочий код, мог что-то напутать, перед тем как использовать читай маны, башизм)

comm -23 <(nm --undefined | awk '{print $2}'| sort) <(nm --defined | awk '{print $2}'| sort)

Придется вернуться к for, чтобы пометить символы именем либы

for lib
do
  undefined | awk "{print \"$lib:\", $1}"
  defined | awk "{print $1, \"$lib:\",}"
done

Анон, не пойми неправильно. Лишь фидбек, так-то я уже очень благодарен за идеи и дальше бы доделал.

фидбек

Для чего такой фидбек? Лучше фидбек чем-то ценным, хотя бы набросками кода, можно 5000 руб (в какой-нибудь детский приют).