Basic Blocks and Flow Graphs | Code Optimization

Basic Blocks and Flow Graphs | Code Optimization | Compiler Design

Рет қаралды 67,267

4 жыл бұрын

#BasicBlocksandFlowGraphs
basic block example || loops in flow graph || global data flow analysis || algorithm to generate basic blocks and flow graph || basic blocks and flow graphs || partition three adress code to basic blocks || flow graphs || leader finding algorithm || compiler design
A Basic Block is a straight line code sequence with no branches except at the entry and end. It is a set of statements that execute one after another. The first task is to partition a sequence of three-address codes into basic blocks. Instructions are added until a jump or label is met, and control moves further consecutively from one instruction to another. The algorithm standardized this idea:
Input: A sequence of three address instructions. Process: Instructions from intermediate code are determined as leaders. The first three-address instruction of the intermediate code is a leader, and instructions that target unconditional or conditional jump/goto statements are leaders. Each leader's basic block contains itself and all instructions up to excluding the next leader.
Contact Details (You can follow me at)
Instagram: / thegatehub
LinkedIn: / thegatehub
Twitter: / thegatehub
...................................................................................................................
Email: thegatehub2020@gmail.com
Website: thegatehub.com/
...................................................................................................................
📚 Subject Wise Playlist 📚
▶️Data Structures: tinyurl.com/bwptf6f7
▶️Theory of Computation: tinyurl.com/5bhtzhtd
▶️Compiler Design: tinyurl.com/2p9wtykf
▶️Design and Analysis of Algorithms: tinyurl.com/ywk8uuzc
▶️Graph Theory: tinyurl.com/3e8mynaw
▶️Discrete Mathematics: tinyurl.com/y82r977y

Пікірлер: 24

@myvlog73_ Ай бұрын

Tomorrow my exam and today I watching basic block 😅 confidence level when high 😂

@nancynelson7262 5 ай бұрын

Excellent teaching. U made complex concepts easier and making learning fun thank you sir

@ashutoshgiri2974 Ай бұрын

I went through your whole syllabus and it was wonderful

@himanshujha1115 Ай бұрын

Thankyou so much sir

@ashutoshgiri2974 Ай бұрын

ThankYou sir❤

@akashkumaryadav1827 Жыл бұрын

Nice bhaiyaa 🔥🔥🔥

@sadiaanjum7737 Жыл бұрын

Helpful

@laughternights 7 ай бұрын

thank you sir

@nobody-vf5ob 3 жыл бұрын

Nice explanation Sir...Thank you🙏🙏

@OmitA25 3 жыл бұрын

very nice explanation....

@mohanawasthi7045 7 ай бұрын

Nice

@sunilpatidar8609 2 жыл бұрын

sir your teaching way is mind blowing plse remaining topic we are following you gate 2022 🙏🙏

@vimleshkumartripathi8292 3 ай бұрын

Nikla ?

@SWAMINARAYAN-KIRTAN-PRAVACHAN 3 жыл бұрын

Super explanation sir

@THEGATEHUB 3 жыл бұрын

Thanks a lot Kartik.. For further communication you can contact me at instagram

@mohd.irfanlohar4544 Ай бұрын

Sir agar loop ka ICG positive condition leke kara toh 5 basic block leaders aarahe hai it is correct or something wrong in my ICG

@mayankpathak07 Жыл бұрын

@tapanmandal3244 7 ай бұрын

No, beacuse if i > n, its means if loop condition fails only then we can jump.

@rishabhkeshan5781 3 жыл бұрын

Sir why is there no arrow from block 3 to block 4

@whoamanpandey Жыл бұрын

because block 3 ki last line(7) se we got to know that we have to go to line 3 (if nothing was mentioned in last line(7) then we can go to block 4 from block 3 just like line( 2 ) nothing is mentioned so we moved to block 2)