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] – external edit 127.0.0.1dev:crosscompiler:cfg [2020/06/18 21:29] (current) – [Loop Headers] ursgraf
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