Your browser does not fully support modern features. Please upgrade for a smoother experience.
Submitted Successfully!
+1 credit
Thank you for your contribution! You can also upload a video entry or images related to this topic.
For video creation, please contact our Academic Video Service.
| Version | Summary | Created by | Modification | Content Size | Created at | Operation |
|---|---|---|---|---|---|---|
| 1 | Sirius Huang | -- | 1194 | 2022-09-28 01:33:14 |
Video Upload Options
We provide professional Academic Video Service to translate complex research into visually appealing presentations. Would you like to try it?
Cite
If you have any further questions, please contact Encyclopedia Editorial Office.
HandWiki. Control Flow Graph. Encyclopedia. Available online: https://encyclopedia.pub/entry/27885 (accessed on 14 September 2026).
HandWiki. Control Flow Graph. Encyclopedia. Available at: https://encyclopedia.pub/entry/27885. Accessed September 14, 2026.
HandWiki. "Control Flow Graph" Encyclopedia, https://encyclopedia.pub/entry/27885 (accessed September 14, 2026).
HandWiki. (2022, September 28). Control Flow Graph. In Encyclopedia. https://encyclopedia.pub/entry/27885
HandWiki. "Control Flow Graph." Encyclopedia. Web. 28 September, 2022.
Copy Citation
A control flow graph (CFG) in computer science is a representation, using graph notation, of all paths that might be traversed through a program during its execution. The control flow graph is due to Frances E. Allen, who notes that Reese T. Prosser used boolean connectivity matrices for flow analysis before. The CFG is essential to many compiler optimizations and static analysis tools.
control flow graph
flow analysis
static analysis
References
- Yousefi, Javad (2015). "Masking wrong-successor Control Flow Errors employing data redundancy". IEEE. pp. 201–205. doi:10.1109/ICCKE.2015.7365827. http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=7365827&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D7365827.
- Peri L. Tarr; Alexander L. Wolf (2011). Engineering of Software: The Continuing Contributions of Leon J. Osterweil. Springer Science & Business Media. p. 58. ISBN 978-3-642-19823-6.
- http://www.cs.colostate.edu/~mstrout/CS553Fall06/slides/lecture13-control.pdf
- Kam, John B.; Ullman, Jeffrey D. (1976-01-01). "Global Data Flow Analysis and Iterative Algorithms". Journal of the ACM 23 (1): 158–171. doi:10.1145/321921.321938. ISSN 0004-5411. http://dl.acm.org/citation.cfm?id=321921.321938.
- Offner, Carl. "Notes on Graph Algorithms Used in Optimizing Compilers". https://www.cs.umb.edu/~offner/files/flow_graph.pdf.
More
Information
Subjects:
Computer Science, Information Systems
Contributor
MDPI registered users' name will be linked to their SciProfiles pages. To register with us, please refer to https://encyclopedia.pub/register
:
View Times:
13.8K
Entry Collection:
HandWiki
Revision:
1 time
(View History)
Update Date:
28 Sep 2022
Table of Contents
Notice
You are not a member of the advisory board for this topic. If you want to update advisory board member profile, please contact office@encyclopedia.pub.
OK
Confirm
Only members of the Encyclopedia advisory board for this topic are allowed to note entries. Would you like to become an advisory board member of the Encyclopedia?
Yes
No
${ textCharacter }/${ maxCharacter }
Submit
Cancel
Back
Comments
${ item }
|
${ item.createdUser.fullName }
${ item.createdAt }
${ item.vote }
${ item.reply }
Delete
${ reply.createdUser.fullName }
${ reply.createdAt }
${ reply.vote }
Delete
There is no reply to this comment~
${ item.replyTextCharacter }/${ item.replyMaxCharacter }
Submit
Cancel
More
No more~
There is no comment~
${ textCharacter }/${ maxCharacter }
Submit
Cancel
${ selectedItem.replyTextCharacter }/${ selectedItem.replyMaxCharacter }
Submit
Cancel
Confirm
Are you sure to Delete?
Yes
No