Dotaz: call graf C kodu

[Michal Hocko]

Zdravim.

Nepoznate niekto program, ktory by z daneho zdrojaku (c suboru) vygeneroval pekny a prehladny call graf jeho funkcii?

Uplne oplimalne by bolo, ak by som k danemu suboru vedel dodat meno funkcie, pripadne max. hlbku do, ktorej ma ist. Samozrejme by mal analyzovat aj includovane header fily a mat moznost urcit #define.

Vopred dakujem, za kazdy tip.

Odpovědi

[ivan]

Uz dlouho neco takovyho hledam muj zaver je, ze nic takovyho neexistuje. Resp. existuje spousta pokusu, ale zadnej neni 100% pouzitelnej. Problem je prave s tema #define. Kazdej "source browser" predpoklada, ze je kod napsanej v jemu zmamym programovacim jazyku, bohuzel spousta programu (glib, GTK, mozilla, Xka) nejsou napsany ani v Ccku ani v C++. Zdrojaky se musi nejdrive prohnat preprocesorem, aby to melo synataxi Ccka(resp. C++). Jako nejnadejnejsi se mi jevil "Source navigator" od RedHatu, ten projekt je ale uz nekolik let mrtvej. Ten ale asi nedela uplne pres to to co bys' potreboval. Vsechny informace o zdrovajich si ale uklada to databaze, a z ty by se to call tree dalo nejak vytahnout.
Podle me by takovy veci mel delat kompilator behem kompilace. Ten jedej rozumi syntaxi zdrojaku na 100%. V konferenci o gcc se obcas objevi pozavavek na "source browser", ale zatim se to ignoruje. Ve wish listu gcc uz to visi nekolik let.
Jedina rozumna cesta jak se dostat ke call tree je jeho generovani za behu programu. To sice nedava stejny vysledky(nektery vetve se treba nikdy vykonaji), ale je to mnohem spolehlivejsi. Dobry zkusenosti mam s kombinaci valgrid(calltree)+kcachegrind. Ona existuje i moznost generovani calltree primo v GCC. GCC umoznuje nechat si zaregitroval callback funkci, ktera se zavola pred/po zavolani jakykol funkce. Ona je to mozna vlastnost linkeru a ne GCC(uz se moc nepamatuju), vim, ze to nejak souvisi s parameterm linkeru -rdynamic. Generovani call tree za behu, ale bohuzel nefunguje poradne v C++ kvuli inline funkcim. Nastesi ale existuje prepinac -fno-inline. Co se tyce prochazeni a porozumeni kodu tak tohle je moje poradi podle pouzitelnosti:
1. Eclipse CDT - jednoznacne spicka poradi si skoro se vsim - negeneruje calltree, ma "jen" code assisst.
2. ebrowser - soucast emacsu - na slozitejsim c++ zdrojaku si vylame zuby
2. source borwser - nadejnej projekt, neumi sablony v C++. Uz se na nem nepracuje
3. Doxygen - poradi si s C i s C++, pokud se ve zdrojacich pouziva prilis #ifdef a #define, tak se taky ztrati a vypadnou z nej nesmysly. 4. ctags, etags, csope. - u vetsich projektu nepouzitelny.

[Michal Hocko]

Preblem je, ze ja si kod jednoducho pustit nemozem dovolit, pretoze sa jedna o zdrojaky kernelu. Potrebujem to skor na jeho analyzu (ono jednoduche a kratke funkcie su fajn, ale ked sa tym ma clovek preluskavat, tak to je trosku tazke...)

[zs]

Jeden program, o kterém vím, je Egypt (http://www.gson.org/egypt/). Používá gcc pro analýzu kódu a pro vlastní vykreslení grafu pak program Graphviz (http://www.graphviz.org).