有向代码的有向无环图生成

Question

Is a free application that automatically generates a directed acyclic graph (DAG) for all the functions in a code? I am particularly interested in one that builds the DAG for the Python code edited in Pycharm.

Answer 1

For static code inspection: in PyCharm, select the root folder of your project and press Ctrl + Alt + Shift + u for a class diagram .

Edit :

Using Alt + F7 you can see the usages of a selected function in other functions and methods. But this is also not a graph for all the functions in a project. What you are searching for is (in general) not feasible with static code analysis, since the overall call graph is highly dependent on the conditional jumps ( if clauses) during program execution. There is no one true D(A)G.

Imagine variants of a DAG for this code snipped for example:

def baz():
    import datetime
    if datetime.datetime.now().second % 2:
        foo()
    else:
        bar()

Neither baz -> foo , nor baz -> bar would be the only possible solution.

However:

(1) your debugger might track every code that was executed in one specific run and present a graph of functions used after the actual run, including their relationship towards each other.

(2) There is no static code analysis tool for the general case. For code written for ETL worflow frameworks like luigi , pinball , airflow , dagobah , dask , and theano (comparisons 1 , 2 ) it is possible to visualize the code execution before starting the application. For more information, see the awesome-pipeline repository.