projects / libfirm / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9a52448) | patch
Implemented scc algorithm. Added datastructure to mark
authorGötz Lindenmaier <goetz@ipd.info.uni-karlsruhe.de>
Wed, 7 Aug 2002 13:21:45 +0000 (13:21 +0000)
committerGötz Lindenmaier <goetz@ipd.info.uni-karlsruhe.de>
Wed, 7 Aug 2002 13:21:45 +0000 (13:21 +0000)
commit9785eb583134ca36e24eda808b1734d5afe8851c
tree2a8f3ac94295ddeb761b2f49d7e27b04b4e4f64ftree | snapshot
parent9a524485658ea847a42395d97059bce48d365eb1commit | diff
  Implemented scc algorithm.  Added datastructure to mark
  backedges (ana/backedge.h) and to represent loops
  (ana/irloop.h).  The scc algorithm (ana/irscc.c) builds
  both datastructures.
  The algorithm does not yet work properly for interprocedural
  graphs.  Finds more loops than only recursions.

[r455]
ir/ana/Makefile.in diff | blob | history
ir/ana/irbackedge.c [new file with mode: 0644] blob
ir/ana/irbackedge_t.h [new file with mode: 0644] blob
ir/ana/irdom.c diff | blob | history
ir/ana/irloop.h [new file with mode: 0644] blob
ir/ana/irloop_t.h [new file with mode: 0644] blob
ir/ana/irscc.c [new file with mode: 0644] blob
libfirm