Three Address Code, DAGs, Basic Blocks and Flow Graphs | Important Problems

In this video, we will discuss problems based on Three address code, Directed Acyclic Graphs (DAGs) and Basic blocks & Flow Graphs in Compiler Design.
Watch Three Address Code Video here-
• Three address code in ...
Watch Directed Acyclic Graphs (DAGs) Video here-
• Directed Acyclic Graph...
Watch Basic Blocks and Flow Graphs Video here-
• Basic Blocks and Flow ...
For details, please watch the video.
Get these handwritten notes from website here-
www.gatevidyal...
Click here to get notes-
www.gatevidyal...
These problems are important for semester examination as well as competitive examinations like GATE, NET etc.
Watch the complete Compiler Design Tutorials here-
• Syntax Trees in Compil...
Follow us on-
LearnVidFun Facebook : / learnvidfun
Gate Vidyalay Facebook : / gatevidyalay
Gate Vidyalay Website : www.gatevidyal...
For any doubts/ queries, please comment below...
Please...Like, share and comment if you really gained something from this video and don't forget to subscribe yourself for getting the latest updates!
Your support really encourages us to do better....Thank you!! :)

[@LearnVidFun]

Hey Guys, Now we have launched our own website www.gatevidyalay.com Kindly visit that website and you can download the notes from there and get other study material! If you can provide any suggestions regarding the improvement of KZbin channel as well as website...we would definitely love to have them! All the best...Keep learning :)

[@anonymousfan9703]

Such a greate content but still very less views I am sad about you 😢😢😢

[@KULDEEPSINGH-rh3go]

After spending lots of money and time into coaching and college.......my concept is clear through this free videos.....how amazing is this ...... anyways brother..... thanks..... The only regret that I have is.... Why i didn't visit this KZbin channel before...

[@LearnVidFun]

Thanks a lot buddy for the appreciation! All the best...Keep learning :)

[@darwinclown5]

You are like a best friend came to rescue on last night before exams .... Thank you buddy :)

[@LearnVidFun]

Happy to help you buddy... :)

[@vasubhatt6160]

@26:31 why do we need to put goto last with L2? because it's already the last statement.

[@amarm4605]

Great teaching method. Thank you for your effort. Your videos mean a lot to lots of people like me. :)

[@LearnVidFun]

Thanks a lot buddy! Glad to help you and serve the country and country men! All the best...Keep learning :)

[@divyathampi9477]

can we write the switch statement mentioned in this video in following manner ? 1.) if (ch=1) then goto(3) 2.) goto(6) 3.) t1= a+b 4.) c= t1 5.) goto(10) 6.) if(ch=2) then goto( 8) 7.) goto(10) 8.) t2= a-b 9.) c=t2 10.)

[@LearnVidFun]

Yes...you can! This is also the correct representation of three address code :)

[@roshankharke3725]

In third problem, It is given that initially i = 1 so we should use { T1 = address(a) - 4 & T2 = address(b) - 4 } ; (that is the base address of both arrays), now we can use the offset (i * 4) for calculating value of elements of array.

[@kaushikmukherjee1481]

why is It 4*i? is it applicable to all array ? Somewhere it has been written like 8*i.....Please tell me which one is correct?

[@LearnVidFun]

Actually...both are correct as it differs in accordance with the compiler!! You may use any of these.....The detailed explanation I will cover in other coming videos.... All the best...Keep learning :)

[@srilathayelamati4893]

sir in three adress code can we directly write x =x+1 instead of writing t1=x+1,x=t1

[@LearnVidFun]

Hey buddy... No, you cannot write "x=x+1". You will have to write- t1 = x + 1 x= t1 You can understand it this way...Suppose you have to perform the calculation of x = 5 + 1. Then, what you will do, you will first perform the addition of 5 and 1 in your mind and store it in your mind. Then, you will assign the value of the result to x. Compiler also performs the calculation in same manner. It first adds 5 and 1 and then stores the result in some temporary variable say t1 and then assign the value of t1 to x. I hope you understood the point....All the best....Keep learning :)

[@ShubhamRajput-sx8jb]

you have beautifully explained all the topic ...thanks a lot

[@vishwanathhosmane3834]

Sir last question mein aapne ye toh bataya hee nahi ki agar basic block B2 ke last statement (12th statement) mein condition false ho jaaye toh loop kaha jaayega? [Aapne toh sirf true condition hee likha hai false condition nahi likha i.e., you have written 12th statement as if(i

[@shashishekhar1729]

YOUR ARE A SAVER BRO , MAY GOD BLESS YOU

[@LearnVidFun]

Thanks a lot buddy...Keep learning :)

[@98anirban]

Problem 4 : Why have you created another node 'a' for the last statement a = t2 + t2?

[@gopeshkhandelwal9823]

why can't we directly write x=x+1 in problem 1? as it is also a tac by default and also while optimizing it, x=x+1 will come.

[@indrag4225]

in problem 3, shall we write B[T1] , i want to know the minimum number of temporary variables needed for this problem

[@LearnVidFun]

Hey buddy...I did not get your question. What exactly do you want to ask?

[@debopamseal1072]

In 1 video you explained what our teacher couldn't in 2, 50 min classes...

[@LearnVidFun]

Thanks a lot buddy for your appreciation...Keep learning :)

[@sajmirazaman1081]

if we have another continued block after B2, then are we supposed to put a directed edge from B2 TO B3?

[@LearnVidFun]

Yes dear...You are right!! We will continue in the same fashion :)

[@Ranjeet_Chauhan_customs]

absolutely good, yours hardworks shown in video,,,,,,,,thnxxx u sir ,plzz keep it

[@LearnVidFun]

Hey buddy...Thanks a lot for your appreciation! Actually, very few people notices the others hardwork....I am glad I have got such a nice audience.... All the best..Keep learning :)

[@apvcgy]

how can we store a 2d array in 3 address code?? eg-: a[i][i]

[@hiroshiperera7107]

Hi Nice videos. Thank you very much for posting them. :) Have you done an example how 3AC codes will be worked out for Arrays? If so can youe please mention me the video and if not prepared can you prepare a video for that as well.

[@LearnVidFun]

Hey dear...Happy to help you :) I will soon prepare the video on TAC for arrays! Till then stay tuned!! All the best...Keep learning :)

[@hiroshiperera7107]

hi... If possible can you let me know the 3AC code for c[i][j]=a+b.

[@Er_Sahitya_Sharma]

Why have you use 4*i and what is the use of 4*i ?

[@SADDAMHUSSAIN-cd9ve]

how to generate the short circuit TAC for nested WHILE and FOR loop.Please upload the video on same ASAP.

[@LearnVidFun]

I appreciate your learning... The generation is to be done in the same way as explained in the videos....But still if it's required I will make another video on such problems.... All the best...Keep learning :) Regards

[@goyalluckhnawi]

In array representation ... y we r only taking 4*i nd nt sme other integer*i?

[@LearnVidFun]

This question requires a comprehensive explanation....I will record another video answering this question :) For now just remember it! All the best...Keep learning :)

[@akshayasaravanan1119]

why is It 4*I? is it applicable to all array probs?

[@LearnVidFun]

This question requires a comprehensive explanation....I will record another video answering this question :) For now just remember it! All the best...Keep learning :)

[@saumyasingh4326]

are we multiplying 4 becoz integer is of 4btye of size in this compiler?

[@navtejsingh727]

kindly do this ASAP

[@adityasoni121]

Arrays are stored in a continuous manner so to get the next mem block we do size*

[@anujad9137]

Amazing!! Really these notes nd videos helped me alot thankuh so much sir 😊😊!!is there any video for backpatching?

[@LearnVidFun]

I will soon upload the video on backpatching! Stay tuned... :) All the best...Keep learning :)

[@maheshhasbi5888]

thank you very much sir....your doing a grete job

[@LearnVidFun]

Thanks a lot buddy for your appreciation! Happy to help you :) All the best...Keep learning :)

[@adityamahlawat8315]

can you please tell the three address code generation for 2D Array in short so that i can remember it?

[@LearnVidFun]

Hey buddy....I will record another video on this topic!! Stay tuned...All the best...Keep learning :)

[@shubhamagarwal5566]

At 26:44, there should a "goto Last" after the second if statement

[@vasubhatt6160]

agreed.

[@tahamaaftab6412]

can you please help to slove this problem: construct a DAG for the Following statement Z=X-Y+X*Y*U-V/W+X+V

[@LearnVidFun]

Hey dear! I appreciate your learning attitude! Are you not able to solve this problem after watching the tutorial ? Please watch the DAG video once again and try the problem because I feel it's quite easy and more over we have covered such problems in the tutorial... If any doubt still exists, then please let me know I will mail you the solution !! All the best...Keep learning :)

[@tahamaaftab6412]

construction for DFA ab*|ba* sorry for again distrub can you please slove n send my email [e-mail] this problem

[@LearnVidFun]

Okay..I will send it to you!! But tell me... Are ab* and ba* two separate expressions or it's a single expression?

[@tahamaaftab6412]

single expression

[@RahulSingh-hw3ln]

In Solution of problem no. 5 both T1 and T3 will be 4*i?

[@LearnVidFun]

Hey buddy...It's just that the TAC we have written is not optimized!! So, there is nothing wrong with it! After the code will be optimized, the redundant statements will be removed....If you want, you can remove it! I hope it was helpful... All the best...Keep learning :)

[@RahulSingh-hw3ln]

one more question why its "4*i" and not just "i" ?

[@LearnVidFun]

This question needs an elaborated explanation...Currently, you simply remember that it's 4*i for solving questions...However, I will soon create a separate video answering this question... All the best...Keep learning :)

[@RahulSingh-hw3ln]

LearnVidFun Ok thanks

[@coolmridul]

Great videos!!! Nicely Explained

[@LearnVidFun]

Thank you... :)

[@kaminikumari6432]

Really awesome videos, very helpful.

[@LearnVidFun]

Thanks dear! Happy to help you :D All the best...Keep learning :)

[@sandysharma2858]

u are a life savior

[@LearnVidFun]

Happy to help you dear... All the best...Keep learning :)

[@VC-kj9yx]

4*i because i is an integer which requires 4 bytes??

[@LearnVidFun]

This question requires a comprehensive explanation....I will cover it in my upcoming videos!!! For now, just remember it as a rule!! All the best...Keep learning :)

[@saisurajaitha6597]

hi can you please send me the notes of compiler design.please do it as soon as possible as we have exam in 2 days,your notes will definitely help us and also why do we write 4*i ???

[@LearnVidFun]

Hey dear...For getting the video notes...please visit our blog by clicking the following link: learnvidfuncompilerdesignnotes.blogspot.in All the best...Keep learning :)

[@johncarter7930]

will u provide videos on principle of programming languages

[@LearnVidFun]

Hey buddy...Once I complete the ongoing lecture series...I will take up this subject as well... All the best...Keep learning :)

[@aheteshammansuri2871]

Sir u had explained very nicely :).. keep up doing the good work and come with more lectures in future on other topics :)

[@LearnVidFun]

Hey buddy! We will keep putting efforts to provide you such content! All the best...Keep learning :)

[@himanshuyadav9327]

nice lectures sir Thank you soooo much

[@LearnVidFun]

Thanks a lot buddy for your appreciation :)

[@technicalmona3520]

bro you are a saviour

[@LearnVidFun]

Happy to help you dear!! All the best...Keep learning :)

[@KushChoudhary]

in step 4 and 5 can't we just write x=x+1 ? Someone?

[@nahidfaraji5069]

Thank you so much for your effort sir

[@DayaRaors]

Amazing dude, it helps a lot, nowhere did i find a compilation of these many problems, these are just like the Standard gate problems, you need not go for a writer tool because your handwriting itself is an amazing font, very well explained. I have a doubt in DBMS, regarding the use of NOT EXISTS clause in 3-level sub-queries, it would be of great help if you upload a video on that aswell. Thanks in advance. :)

[@LearnVidFun]

Thanks a lot dear...!!! Your appreciation really motivates me to do more for everyone!! All the best....Keep learning :)

[@shitaldhanba1132]

plz tell us three code generation for two dimensional array!!

[@OmitA25]

best explanation.............

[@niharikaarroju]

plz upload the video of syntax directed transition

[@LearnVidFun]

Hey dear...I will definitely try to upload it soon!! All the best...Keep learning :)

[@shikhagwalbans8788]

how ti equals to 4*i..I didn't understood dis

[@LearnVidFun]

This question needs an elaborated explanation...Currently, you simply remember that it's 4*i for solving questions...However, I will soon create a separate video answering this question... All the best...Keep learning :)

[@SameedUsmani47]

Thanks bro awesome lecture but plz minimize saying right in mid.

[@LearnVidFun]

Hey buddy...Thanks for liking the videos... I will try to minimize saying it in the upcoming videos :) All the best...Keep learning :)

[@krishangaurav3077]

very helpful sir!

[@LearnVidFun]

Happy to help you...Keep learning :)

[@achin4140]

sir i liked your videos a lot , sir i beg you please sir i touch your feet please also tell about Symbol tables and Run time Administration and Peephole Optimization

[@LearnVidFun]

Thank you so much for liking the videos...I appreciate your learning! I will try to upload the videos on the above topics soon...Keep learning! :)

[@ankitsharma-qo8yy]

sir please send me notes of compiler [e-mail] and i liked your video explain are very good ank

[@kaushikraina8138]

Awesome work bro

[@LearnVidFun]

Thanks a ton buddy... All the best...Keep learning :)

[@godtothanksmary8149]

That's Good but it will be better if you explain it in English because some one may not understand you what you are talking about including me.

[@LearnVidFun]

Thanks a lot dear for your constructive feedback! We have already started uploading new videos in English like those of Data Structures ! We hope you like them! All the best...Keep learning :)

[@satishlariya9804]

Please give the notes for compiler

[@LearnVidFun]

Hey buddy...The notes have been mailed to you...Kindly check! All the best..Keep learning! :)

[@saisuryaprasadammu7715]

Very nice video

[@LearnVidFun]

Thanks dear for the appreciation! All the best...Keep learning :)

[@janarddansarkar3447]

Please explain about three address code for arrays with example

[@LearnVidFun]

Hey buddy! We will try to cover more examples in the upcoming videos! Stay tuned to watch those videos :) All the best...Keep learning :)

[@janarddansarkar3447]

thank you

[@rahulchaubey8988]

Bhai do while loop me semicolumn missing h.

[@johncarter7930]

Hello Sir, Kindly make a tutorial on Back patching in compiler

[@LearnVidFun]

Hey buddy...I will try to provide it soon...All the best....Keep learning :)

[@sidhugautam23298]

kindly mail compiler notes at [e-mail] At 36:43 I don't think there is need to do T3=4*i as we can use T1=4*i already has required value. Thus one step is reduced

[@LearnVidFun]

Hey buddy..The notes have been mailed to you...Kindly check! Regarding your doubt: Yes, you are write that step is not required. The point here is that the code that we have generated is not optimized. When the code will be sent for optimization, the optimizer will remove that step and other unnecessary steps, if any to give the optimized code. All the best..Keep learning! :)

[@tushargupta3962]

nice work bro!!

[@LearnVidFun]

Thanks...Keep learning :)

[@vibhabadhe4843]

very gud and helpful

[@LearnVidFun]

Happy to help you...Keep learning! :)

[@KULDEEPSINGH-rh3go]

At 36:15 why T1=4*i and T2= 4*i why not T1=i and T2= i please explain

[@LearnVidFun]

For now, just remember it...I shall be creating a separate video on this! If the size occupies by an array element in memory is x bytes then, you will write it as x*i I hope it helps! All the best...Keep learning :)

[@akhilreddy2894]

Sir loved to learn ur lessons sir will u please upload some more important topics in compiler design about object code generation and all which are useful for btech 3 year students

[@LearnVidFun]

Thank you so much for liking the videos...I will surely keep making such videos...! Keep learning..All the best :)

[@ManishSharma-fi2vr]

❤Thank You!!

[@mogillavinay6189]

sir can we have ppl subject also

[@LearnVidFun]

Hey dear...Thanks for your interest....Once I finish the ongoing lectures series...I will go for the "Principles of Programming Language" lectures series....!!! Till then stay tuned by subscribing yourself to the channel....All the best.....Keep learning :)

[@himanshuyadav9327]

Thank you soooo much sir - I got mail sir

[@LearnVidFun]

Happy to help you... Enjoy!! Keep learning :)

[@FormulaEntertainment101]

thanks

[@LearnVidFun]

Happy to help you dear! All the best...Keep learning :)

[@aaryanraj5089]

Plz explain how t1:=4*i question no 5

[@aaryanraj5089]

Plzz jldi btao sir

[@prasadbembde7566]

Thanku

[@vineshtallatalla1335]

Bro ...please provide me the notes as soon as possible

[@LearnVidFun]

Hey dear...For getting the video notes...please visit our blog by clicking the following link: learnvidfuncompilerdesignnotes.blogspot.in All the best...Keep learning :)

[@zehrxsyed]

thank you

[@vamsikandregula5564]

i need acd entire notes

[@LearnVidFun]

Hey buddy...For getting the video notes...please visit our blog by clicking the following link: learnvidfuncompilerdesignnotes.blogspot.in All the best...Keep learning :)

[@Dynamic.programing]

39:00Sir t1=4*i q likhe h here 4 is size of integer

[@priyasatapathi6263]

Dirctly x=x+1 nahi likh sakte in q 1

[@UkRrh]

super

[@sriyansh100]

What is your age?

[@LearnVidFun]

Well buddy! I have revolved 25 times around the sun! Hahaaa...I hope you got that! All the best...Keep learning :)

[@mostafasazid]

awesomeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee

[@amulyanarravula1332]

take it as a suggestion...pls speed up ur speech na...its too dead slow...i hav to listen it in 1.25x speed

[@ChandraKanth7]

You can do it this way also... paste.ee/p/Sn29E

[@LearnVidFun]

Hey buddy... As I had already mentioned, yes, this is also a right way to solve the problem!!! I hope it was helpful...!! All the best...Keep learning :)

[@ChandraKanth7]

LearnVidFun Ya anyways Awesome videos.. Keep up this great work.. 👍👍

[@khushmeeet]

osoom !

[@LearnVidFun]

Thanks :)

[@nikhilbodduluri535]

can u explain in english

[@LearnVidFun]

I am really sorry buddy for the inconvenience caused to you!!

[@rajatsharma8817]

😂😂😂😂

[@LearnVidFun]

I hope the above smilies signifies your happiness and enthusiasm for learning :D :D

[@vivekrai4811]

Thanks