deep

a Cross Development Platform for Java

User Tools

Site Tools


dev:crosscompiler:cfg

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

dev:crosscompiler:cfg [2016/02/25 13:33]
127.0.0.1 external edit
dev:crosscompiler:cfg [2020/06/18 21:29] (current)
ursgraf [Loop Headers]
Line 27: Line 27:
 ===== Loop Headers ===== ===== Loop Headers =====
 As a next step, all nodes are traversed and the loop headers marked. This information is later needed for the SSA. \\ As a next step, all nodes are traversed and the loop headers marked. This information is later needed for the SSA. \\
-Starting from the root node the graph is recursively traversed. For each node with the flag //visited// already set the field //​nofBackwardBranches//​ will be incremented. Every node with //​nofBackwardBranches//​ > 0 is a loop header. The following figure depicts a couple of cases. ​+Starting from the root node the graph is recursively traversed. For each node with the flag //visited// already setthe field //​nofBackwardBranches//​ will be incremented. Every node with //​nofBackwardBranches//​ > 0 is a loop header. The following figure depicts a couple of cases. ​
 [{{ .:​phifunctionloopheaders.png?​250&​direct ​ | // Different CFG's with Loop Headers (LH)//​}}]  ​ [{{ .:​phifunctionloopheaders.png?​250&​direct ​ | // Different CFG's with Loop Headers (LH)//​}}]  ​
  
dev/crosscompiler/cfg.txt · Last modified: 2020/06/18 21:29 by ursgraf