EAAS/NFV>> cycle-breaker>> 返回
项目作者： schanur

项目描述 ：
Find cyclic references in code modules
高级语言： Python
项目地址: git://github.com/schanur/cycle-breaker.git
创建时间： 2017-08-28T13:52:03Z
项目社区：https://github.com/schanur/cycle-breaker
开源协议：GNU General Public License v3.0
下载


Cycle-Breaker

Some programming languages make it difficult to find cyclic references between different source files. Cycle-Breaker finds them.

Supported programming languages

  • C
  • C++
  • Shell scripts

Support for Python and Ruby is planned for the next version. Need another language supported? Tell me!

Features

  • Switch between JSON and human readable formating
  • Found cyclic references are printed in a format similar to that of a stack trace
  • Heuristic programming language detection if source file has no file suffix

Limitations

  • Only the first cycle gets found, even if more than one cycle exists

How does it work

Cyclic referencing in a directed graph is easy to detect using a depth search algorithm. When entering a new file recursively, you check if the file has been visited before. If yes, a cycle is found.