LLVM Essentials by Suyog Sarda & Mayur Pandey
Author:Suyog Sarda & Mayur Pandey [Sarda, Suyog]
Language: eng
Format: epub
Publisher: Packt Publishing
Published: 2015-12-20T23:00:00+00:00
Loop processing
Before getting started with loop processing and optimization, we must have a little heads up about the concepts of CFG and dominance information. A CFG is the control flow graph of the program that gives a look into how the program may be executed through the various basic blocks. By dominance information, we get to know about the relation between the various basic blocks in the CFG.
In a CFG, we say a node d dominates a node n if every path (from the input towards output) that passes through n must also pass through d. This is denoted by d -> n. The graph G = (V, E), where V is the set of basic blocks and E is the dominance relation defined on V, is called dominator tree.
Let's take an example to show the CFG of a program and the corresponding dominator tree.
Put example code here:
void fun() { int iter, a, b; for (iter = 0; iter < 10; iter++) { a = 5; if (iter == a) b = 2; else b = 5; } }
Download
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.
Coding Theory | Localization |
Logic | Object-Oriented Design |
Performance Optimization | Quality Control |
Reengineering | Robohelp |
Software Development | Software Reuse |
Structured Design | Testing |
Tools | UML |
Deep Learning with Python by François Chollet(12581)
Hello! Python by Anthony Briggs(9918)
OCA Java SE 8 Programmer I Certification Guide by Mala Gupta(9798)
The Mikado Method by Ola Ellnestam Daniel Brolund(9780)
Dependency Injection in .NET by Mark Seemann(9342)
Algorithms of the Intelligent Web by Haralambos Marmanis;Dmitry Babenko(8304)
Test-Driven iOS Development with Swift 4 by Dominik Hauser(7767)
Grails in Action by Glen Smith Peter Ledbrook(7699)
The Well-Grounded Java Developer by Benjamin J. Evans Martijn Verburg(7560)
Becoming a Dynamics 365 Finance and Supply Chain Solution Architect by Brent Dawson(7109)
Microservices with Go by Alexander Shuiskov(6877)
Practical Design Patterns for Java Developers by Miroslav Wengner(6791)
Test Automation Engineering Handbook by Manikandan Sambamurthy(6737)
Secrets of the JavaScript Ninja by John Resig Bear Bibeault(6420)
Angular Projects - Third Edition by Aristeidis Bampakos(6148)
The Art of Crafting User Stories by The Art of Crafting User Stories(5673)
NetSuite for Consultants - Second Edition by Peter Ries(5605)
Demystifying Cryptography with OpenSSL 3.0 by Alexei Khlebnikov(5414)
Kotlin in Action by Dmitry Jemerov(5068)
