Lec-5: Find First() in Compiler Design | First() & Follow() | Compiler Design

  Рет қаралды 1,224,317

Gate Smashers

Gate Smashers

Күн бұрын

Пікірлер: 481
@STTPwithRajani
@STTPwithRajani 4 жыл бұрын
Sir u are doing great job in free of cost for students...u have not joined unacadmy...i am sure they hv approached u 100%... Thanks for being there for students who really want to learn cs...thanks again🙏
@abdulaleem7989
@abdulaleem7989 3 жыл бұрын
100% agreed
@mimis.5139
@mimis.5139 3 жыл бұрын
So true
@abirpaul9027
@abirpaul9027 3 жыл бұрын
Sigma male
@mujraimgamingff1583
@mujraimgamingff1583 2 жыл бұрын
Agree
@lonewarrior2832
@lonewarrior2832 Жыл бұрын
good
@kanakyadav2498
@kanakyadav2498 3 жыл бұрын
So, finally i got a one stop solution of my compiler design examination. Firstly, due to this pandemic, neither we could avail the books nor there were proper video lectures available on youtube to help me out in this subject. One of my friend suggested me this channel and surprisingly, watching the first video of this video series, made me realize that its going to be enough for my complete subject. The way this teacher has explained the concepts, his clear understanding as well as the clear vocalization of the subject had a huge impact. No doubt, this is the best of the series, i have ever watched in terms of Engineering subjects. No words to express my gratitude. Students like me who love to reach in depth of a subject, you have given a one stop solution. I cannot stop ravishing and thanking you "SIR"🤩. God bless😇
@puranjanprithu6337
@puranjanprithu6337 3 жыл бұрын
u a blogger?
@SDS0598
@SDS0598 Жыл бұрын
sir, last example me F->id l (E jo hai usme F ka first i,( hona chaiye na , as id terminals hai toh unke first wale ka hona chahiye na... actually i had doubt there, please if you could explain shortly here only...please sir
@LifeinDublin-bf6fr
@LifeinDublin-bf6fr 3 жыл бұрын
Wish someone had recommended this channel earlier. Kudos for the great passion and clarity.
@annieannie7060
@annieannie7060 3 жыл бұрын
Great job sir you're way teaching superb... I can understand each nd everything in few minutes after taking you're lacture i m from PAKISTAN
@abdulazeezshaik6072
@abdulazeezshaik6072 2 жыл бұрын
Hi
@jaydattapatil9544
@jaydattapatil9544 3 жыл бұрын
Providing such high level knowledge for free... Great work sir.🙏🙏🙏🙏
@mayankkumar6628
@mayankkumar6628 2 жыл бұрын
Hail the lord 🙏 bow down to the king
@1511kanika
@1511kanika 4 жыл бұрын
No one has explained in such Lucid manner.. grateful to you Sir
@viral_editz_
@viral_editz_ 3 жыл бұрын
Right
@pragmatic_p8
@pragmatic_p8 3 жыл бұрын
I was confused on FIRST(x) for 1-2hrs....but,I understood this concept within a minute after watching your video..thanks sir!!
@dipayanbhattacharjee8935
@dipayanbhattacharjee8935 2 жыл бұрын
Sir I love you. This subject made me cry, kept me up all night, and after watchin your videos i feel so dumb to not understand all these in the first place and cry over it. You are the best!!!!
@YashBhamare524
@YashBhamare524 2 жыл бұрын
Legends are watching before 3 hours of exam.
@darkgg1658
@darkgg1658 7 ай бұрын
😂😂 ekdm sahi
@Alonkete
@Alonkete 3 ай бұрын
Legends are getting back in all semesters❤
@NiharikaKohli12
@NiharikaKohli12 3 ай бұрын
1:30 hour before exam
@YashBhamare524
@YashBhamare524 3 ай бұрын
@@NiharikaKohli12 😂All the best for your exam
@NiharikaKohli12
@NiharikaKohli12 3 ай бұрын
@@YashBhamare524 thank you thank you 🤣
@akshaykumars9819
@akshaykumars9819 3 жыл бұрын
in the last example you took id as the first(), but the first() should always be single terminal, so why cant it be just i ?
@VinodKumar-dw7fg
@VinodKumar-dw7fg 3 жыл бұрын
So you find the ans ?
@aanchalsahu1414
@aanchalsahu1414 2 жыл бұрын
yes same question i have
@harshitkhashoo6600
@harshitkhashoo6600 2 жыл бұрын
id is abbreviation of identifier, which can be any variable name, like x or y or myVar
@swarnavasamanta2628
@swarnavasamanta2628 2 жыл бұрын
id is together. So it means it's a single terminal symbol and not two separate terminal symbols i and d. It means indentifier.
@swarnavasamanta2628
@swarnavasamanta2628 2 жыл бұрын
id is not same as for example a b c. Where abc are three different terminals not same as abc.
@codingskills853
@codingskills853 2 жыл бұрын
Amezing lecture 🔥🔥. I can't explain that how much am I happy...that you are teacher of cse branch.. you are god for cse students..Thank u so much sir 🙏🙏🙏 u are best teacher in the world ❤️❤️.you are doing great job 👍👍...
@anamikaanamadheya
@anamikaanamadheya 2 жыл бұрын
thank you sir. Really dont praise anyone,but after watching your videos i want thank you for everything you've thought
@tanvirbadsha1629
@tanvirbadsha1629 3 жыл бұрын
I don't know how to thank you. I spent 2-3 hours watching my varsity video then random utub video but still I was confused af. Then I watched this as my last video. Now I got it. Thanks a lot, brother. Take love from Bangladesh.
@thebigbull2544
@thebigbull2544 3 жыл бұрын
You are far best teacher then of my collage where I pay 70k per sem . LOL
@DCSAamirSuhail
@DCSAamirSuhail 10 ай бұрын
Providing such high level knowledge for free.... Great work sir 👏👏👏
@deepakmahajan4245
@deepakmahajan4245 3 жыл бұрын
Always first like the video then start watching...Respect and believe for sir👏👏🙏
@SadiaAfroz.
@SadiaAfroz. 2 ай бұрын
Sir you are great , same things my teacher says in very complicate way but you say it in a simple way .Love from Bangladesh sir ❤❤❤
@chirntn
@chirntn Жыл бұрын
in the last example, first(F) -> first(id) -> id , how? isn't id terminal so the first (id) should have been i ; Is there any special exception or something for id ?
@chirntn
@chirntn Жыл бұрын
Got it - so basically In the context of compiler design and formal grammars, id represents a terminal symbol that stands for an identifier token in the programming language being parsed. In the grammar you provided, the terminal symbol id represents the token for an identifier, which can be any sequence of letters, digits, and underscores that follows the rules of the programming language's naming conventions. Therefore, the FIRST set of id is simply id itself, as it is the only possible token that can start with the id terminal symbol. To clarify, i is a character in the English alphabet, while id is a token in the programming language's syntax. The symbol id is used in the grammar to represent the terminal symbol that matches an identifier token in the language, and it has nothing to do with the character i.
@tufts4810
@tufts4810 8 ай бұрын
just a quick question can you tell me why in the fourth question FIRST(F) id is taken? shouldn't we take i as both i and d are terminals?
@abhisheklayek4872
@abhisheklayek4872 Жыл бұрын
Thank you sir for explaining each and every parts of compiler design in such a simple way.. ♥
@shettysakshi7368
@shettysakshi7368 Жыл бұрын
The way u teach is on point no timepass straight to the point ..🙌🙌✨
@samadshaik
@samadshaik Жыл бұрын
Tomorrow is my exam and never attended a single class of CD. And now learning from this playlist.
@vishalshaw1570
@vishalshaw1570 Жыл бұрын
same here as of now
@ritiksharma6196
@ritiksharma6196 Жыл бұрын
You are great sir aapke samjhane ka tarika sabse easy hai kash aap jese sir sare university me hote 🤗
@rockyetchison3380
@rockyetchison3380 Жыл бұрын
Sir, A job well done 👍 kudos to you! Have my exam in literally few hrs & you’ll be the one making it happen
@mah6757
@mah6757 2 жыл бұрын
Sir, your method of teaching is extraordinary and outstanding. Sir these videos help me in Bsc preparation and i stood first in college then 5th semester of Bscs i stood also first. Thank you so much Sir Love you from IUB.
@agnisikhamallick8047
@agnisikhamallick8047 3 жыл бұрын
Sir in this video S--> abc|def|ghi (and these are terminals) first of S is a,d,g Then in this question F-->id|(€ (here id is also terminal) Then how can the first of F will be id,( ? It should be i,( ? Sir, please answer 🙏
@ShivamPandey-ls6po
@ShivamPandey-ls6po 3 жыл бұрын
Same doubt
@darkuswrath1350
@darkuswrath1350 2 жыл бұрын
id is a terminal itself, you should have started with lexical analysis first.
@rahulkaushik8897
@rahulkaushik8897 4 жыл бұрын
You are God Gifted. Awesome.👍👏👏👍👍👏👏🙏🙏
@Gg_editsss
@Gg_editsss 4 ай бұрын
thank u bro u always save us at the last minute. Ur videos are just study in less time types. I hope u get everything u want in ur life😁
@furzi1432
@furzi1432 2 жыл бұрын
In the last question why the first of f is {id,(} why its not only {i,(} ? Can anyone explain pls 🙏🙏
@Hitanshsinghal27
@Hitanshsinghal27 11 ай бұрын
Thanks sir aap free of cost computer engineering ka almost Sara content provide kr rhe ho. Or jo bhi aap btate without any confusion mind mei copy ho jata h
@iffrahtariq8354
@iffrahtariq8354 2 жыл бұрын
May u be rewarded and may ALLAH increase u in knowledge 😍 JAZAKALLAHU khayran ❤️
@sinister_rules
@sinister_rules 2 жыл бұрын
I can't believe this when my teacher taught me this it looks like impossible and after watching this video i am able to do all questions.
@furzi1432
@furzi1432 2 жыл бұрын
In the last question why the first of f is id,( why its not only i,( ? Can you explain pls 🙏🙏
@irahulgoswami
@irahulgoswami 15 күн бұрын
This guy is nothing but legend 👽🙏🏻
@ffgaming-sp7mk
@ffgaming-sp7mk 2 жыл бұрын
Blued relationship called frist () follow () 😂 lol. Great sir
@takwirultayasur1944
@takwirultayasur1944 3 жыл бұрын
Sir How can u be so good.Masha Allah .Allah bless u.
@saurbhardwaj3011
@saurbhardwaj3011 3 жыл бұрын
❤️❤️❤️
@mahfuzurrahman917
@mahfuzurrahman917 4 ай бұрын
Truly he is a good person
@mahfuzurrahman917
@mahfuzurrahman917 4 ай бұрын
May Allah him with hidayah Ameen
@mahfuzurrahman917
@mahfuzurrahman917 4 ай бұрын
Ameen
@Alliswell-lb5td
@Alliswell-lb5td 20 күн бұрын
Hi
@muhammadjuned2487
@muhammadjuned2487 3 жыл бұрын
Sir, in the 3rd example if id is terminal then first (id) would be i na sir, but you wrote id itself. can I know explanation for that
@dakshgupta7199
@dakshgupta7199 3 жыл бұрын
yeah, i have the same doubt. Shouldn't it be just 'i'?
@RPK1978
@RPK1978 3 жыл бұрын
id is identifier its not combination of two terminals..so first would be id not i
@instaertugrulgazi1622
@instaertugrulgazi1622 3 жыл бұрын
kamal smjhaty ho ap yr❤️❤️❤️ last 2 years se apka smj k 1 rat phly exam me B ya B+ ajata. You are Great. Love From Pakistan🇵🇰🇵🇰🇵🇰
@sahilgupta5546
@sahilgupta5546 7 ай бұрын
Sir yeh kai din ke lectures mein bhi samajh nahin aaya tha jo apne 10 minute mein samjha diya! Thank you so very much! God bless you
@vanshgupta24
@vanshgupta24 2 жыл бұрын
sir kya bat hai kya baat hai apne toh moj kra di ekdum clear cut samjha rakha hai! waah sir waah!
@tolichukkaakanksha3241
@tolichukkaakanksha3241 Жыл бұрын
With your lecture U are making me confident in my every exam instead of confused Tq so much ❤🖤
@iqrashakoor2659
@iqrashakoor2659 4 жыл бұрын
outstanding...Respect from Pakistan...u r amazing Teacher...
@MontessoriLearning-eh2pn
@MontessoriLearning-eh2pn 3 ай бұрын
Sir i am watching this video before 3 hours of my exam . Alhamdulilah Alhamdulilah .... I have clear my concept in 10 minutes just because of you.🌠🌠🌠🌠🌠
@mangapatnamthahareen2437
@mangapatnamthahareen2437 2 жыл бұрын
You are really great sir, You make the students understand the concepts easily. Your way of teaching is awesome sir. Thanks a lot .
@arinael
@arinael 2 жыл бұрын
vaah sir aapke videos dekhne ke baad mera cgpa 6.5 se 8 tak chale gya he thank you 3rd year me hi internship mil gyi kyuki average cgpa 8+ ho gya he a b
@mr_tejas_14
@mr_tejas_14 5 ай бұрын
THANK UH SIRJI 😍
@sonisona1419
@sonisona1419 22 сағат бұрын
You are the best teacher all the world
@adarshsharma3413
@adarshsharma3413 2 жыл бұрын
Exam tomorrow, watching at 2x speed.
@rafiullahaqleem5890
@rafiullahaqleem5890 3 жыл бұрын
U r doing amazing job love and respect from Pakistan💗
@kalpanaverma1269
@kalpanaverma1269 2 жыл бұрын
Bhot simple h ye to 😃😃😃 thank you varun sir 🙌🙌
@aggarwalsachin4854
@aggarwalsachin4854 Жыл бұрын
wow just wow, today it was taught in my class, was not able to understand it, but you made it easy and clear...
@pritikarajkhede7586
@pritikarajkhede7586 Жыл бұрын
thank u sir for explaining each and every steps
@sksaakeeb
@sksaakeeb 9 ай бұрын
Hats off sir
@AsEnIxX-wtf
@AsEnIxX-wtf 2 жыл бұрын
Sir, I had a question for finding the FIRST for the following grammar: S -> xABC A -> a | bbD B -> a | Epsilon C -> b | Epsilon D -> c | Epsilon What is FIRST(A) in this case?
@furzi1432
@furzi1432 2 жыл бұрын
In the last question why the first of f is id,( why its not only i,( ? Can you explain pls 🙏🙏
@AsEnIxX-wtf
@AsEnIxX-wtf 2 жыл бұрын
@@furzi1432 because 'id' is the terminal, not 'i'
@user-gs5vt4gk8p
@user-gs5vt4gk8p 8 ай бұрын
Sir apka method bhut acha ha ,hr cheez ko easy kardty ,,,
@Ammaradreamart
@Ammaradreamart Ай бұрын
Thanks a lot . Amazing lecture 💫
@shubhamrajput4908
@shubhamrajput4908 Жыл бұрын
Imagine a night before exam without his Lectures.....Wish my faculty watch him too even facultys are confused what about students.
@jagritapaul9367
@jagritapaul9367 Жыл бұрын
Sir, really you're the ULTIMATE SAVIOR
@MuhammadArslan-pe4he
@MuhammadArslan-pe4he 2 жыл бұрын
Your teachinh method is The best sir
@EBKCS_MOKSHASHARMA
@EBKCS_MOKSHASHARMA 2 жыл бұрын
please explain how did you take id instead of i , cause i is the first terminal of id . If it was together (a word) then please explain this too
@nishithr6900
@nishithr6900 2 жыл бұрын
It's simple bro, if it was a single terminal symbol, it would be separated like this: i | d . Since it's not, id will be considered as a terminal symbol as a whole.
@simransinha5298
@simransinha5298 3 ай бұрын
i was traumatized after seeing wht u hv written but when u explained it i got everything in just one go ................you are amazing sir.......love you
@bhuvanr3031
@bhuvanr3031 10 ай бұрын
engineering without you = no future sir thank you very much for these helpful videos
@taniyapal324
@taniyapal324 9 ай бұрын
Sir plz give All other next lecture It's so helpful sir plz😢
@mysticondeflamme
@mysticondeflamme 3 жыл бұрын
Brilliant explanation. This lecture series is priceless.
@gursharan_singh_saheb
@gursharan_singh_saheb 3 жыл бұрын
If 'id' is terminal then how did you wrote First(id)='id' Since it will be 'i'.
@umaimamanoo2382
@umaimamanoo2382 2 жыл бұрын
U explained in easy way ☺️thnk u so much Sir 🙏ur doing a great job for students ☺️ we Al are ur thankful to u🙂
@MMchezziscoo
@MMchezziscoo 3 ай бұрын
Key takeaways for me - 1) First (terminal) = terminal and First(epsilon) = epsilon 2)For finding first, focus only on the LHS of any grammar 3)if S->ABC, first of S will be first of A ** (This is if A is not producing any epsilon ) 4) if A is producing say a,b,epsilon, Then first(S) will be a,b and also First(B) 5) if S-> Epsilon, then first of S will just be Epsilon ( from point 1)
@muntahariaz4332
@muntahariaz4332 2 жыл бұрын
Excellent sir.... very simple and easy way explained 💯👍🥀🌹🌹🥰🥰😍🤩
@sanketbhangale5788
@sanketbhangale5788 3 жыл бұрын
Loved the way you teach... Thank you so much sir..
@ravigupta-nx4qf
@ravigupta-nx4qf 3 жыл бұрын
sir aapke samjhane ka tareeka bhott accha hai...thank you soo much!!!
@Mallaa62627
@Mallaa62627 10 ай бұрын
thank uuuuuuu so much respect and pray from pakistan sir g tusi great o
@farhanaaktersuchi9688
@farhanaaktersuchi9688 10 ай бұрын
Sir, I always follow your lecture.You're really great. Love from Bangladesh ❤
@aniketkhare8635
@aniketkhare8635 3 жыл бұрын
explained in such an easy manner thanks a lot !
@Mangi745
@Mangi745 Жыл бұрын
Sir You are doing a great job ... Love from Pakistan
@masoodshuja5479
@masoodshuja5479 Жыл бұрын
lots of appreciation and love from Pakistan sir..❤❤❤
@Saksham317
@Saksham317 Жыл бұрын
Sir agar aap mere clg main padhate toh main roj class leta with full of concentration k sath TQ 🙏
@decentcoder
@decentcoder 3 жыл бұрын
wah wah kia bt hai... good job thank you!!
@kingarthur2279
@kingarthur2279 2 жыл бұрын
amazing man..great teacher
@vaishnavipatil2466
@vaishnavipatil2466 10 ай бұрын
Thank you sir 😊😊😊😊
@gangadharasarmadantu7363
@gangadharasarmadantu7363 3 жыл бұрын
Thank you so much sir 🙏🙏 The way you teach make me feel that I can do CD with pleasure.
@debanjanmalakar3161
@debanjanmalakar3161 9 ай бұрын
sir i have a question for First() S → A A → aB / Ad B → b C → g sir can you help in this....
@sajansekhu8785
@sajansekhu8785 4 жыл бұрын
Thnkss alott sir...aap hmari bahut hlp krte h..God bless u..🙏🙏
@noumannisar436
@noumannisar436 2 жыл бұрын
Sir in last question if you see.... the first of F is only "i" so why you select whole 'id' ? You take First of S "a" in first question and now you take complete "id".
@realPlaya7291
@realPlaya7291 2 жыл бұрын
"id" is a terminal, so First(id) should be "i" not "id"
@anxgaming1810
@anxgaming1810 2 жыл бұрын
Yes i was also confused at this point
@fitbro_official
@fitbro_official 3 жыл бұрын
Mja aggya aaj kafi dhasu pdya apne👌👌👌👌👌
@tarunverma3335
@tarunverma3335 4 жыл бұрын
Sir this series is very very helpful🔥🔥
@AmitKumar-gl4rz
@AmitKumar-gl4rz 3 жыл бұрын
Sir,you are great in your own field 👍👍👍👍👍
@MehediHasan-ye5sd
@MehediHasan-ye5sd 3 жыл бұрын
Sir this lecture really help me to clear the concept of first .. Thank you
@aneeshsha5097
@aneeshsha5097 Жыл бұрын
love you sir kabhi kabhi lagta he ki ham log clg me pesaa he kyu de rahe he jab ki sri concept to aap he clear karrahe ho
@Fitmenadir
@Fitmenadir 3 жыл бұрын
hope i will visit your lecture first rather than exploring the entire youtube. super explanation.
@akshaygs2572
@akshaygs2572 2 жыл бұрын
Plz provide subtitles in English
@muhammadzeeshan07
@muhammadzeeshan07 2 жыл бұрын
superb, first ka topic clear ho gya bhai , Thanks
@muskansethi7139
@muskansethi7139 4 жыл бұрын
Sir you are the best teacher ever. Please aap thodha jaldi videos daal skte hai compiler series ki sir please mere exams aa rhe sir please.
@ranjeetkumar2051
@ranjeetkumar2051 2 жыл бұрын
thank you very much for making this video very helpful ❤❤❤❤❤❤❤❤❤❤❤❤❤❤💕💕💕💕💕💕💕💕💕💕😘😘😘😘
@TrainWorlds
@TrainWorlds Жыл бұрын
Isse bahar isme kuchh hai hi nhi , Badhiya tha 10:31
@ConnectWithAzfar123
@ConnectWithAzfar123 Жыл бұрын
Allah Paak Aapke kaam Mai or brkat dai
@user-ww4bw9hd8p
@user-ww4bw9hd8p 9 ай бұрын
Love you Men
@shaziyanaaz7439
@shaziyanaaz7439 3 жыл бұрын
Really awesome explanation 🤝 aap ka explanation se exam me rock kar sakte 😇
@YashGupta-ty2hn
@YashGupta-ty2hn 3 жыл бұрын
In the last question First(F) should be i ,why it's id?
@lalithacherukuri7618
@lalithacherukuri7618 3 жыл бұрын
Here i and d are not 2 different terminals id denotes identifier So , first(F) = id/( € Here id may contain any identifier We are considering that identifier as first (F)
@anjalirajput1311
@anjalirajput1311 2 жыл бұрын
Sir last question m hum "id" ko "id" kyu le rhe first of "id" ko "i" kyu nii le rhe ..?
@nexus1776
@nexus1776 9 ай бұрын
Good question🌚
@sakshamsharma4634
@sakshamsharma4634 9 ай бұрын
Id is used as an abbreviation to identifier and it's not a random word so that's why 😊
@sksahinparvej5500
@sksahinparvej5500 9 ай бұрын
Id is actually short form of identifier it's a whole term not like separate alphabet i and d.
@aryan_singh.k
@aryan_singh.k 8 ай бұрын
🤦🏼‍♂️🤦🏼‍♂️
@noveltyvlogs6288
@noveltyvlogs6288 8 ай бұрын
Women☕
Lec-8: LL(1) Parsing Table | Check Whether a Grammar is LL(1) or Not
10:57
SCHOOLBOY. Мама флексит 🫣👩🏻
00:41
⚡️КАН АНДРЕЙ⚡️
Рет қаралды 6 МЛН
女孩妒忌小丑女? #小丑#shorts
00:34
好人小丑
Рет қаралды 98 МЛН
Dad gives best memory keeper
01:00
Justin Flom
Рет қаралды 20 МЛН
Fastest Way to Learn ANY Programming Language: 80-20 rule
8:24
Sahil & Sarra
Рет қаралды 841 М.
Lec-7: What is Parsing & Types of Parsers | Syntax Analysis
9:38
Gate Smashers
Рет қаралды 1 МЛН
FIRST() and FOLLOW() Functions
11:53
Neso Academy
Рет қаралды 270 М.
First and Follow in Compiler Design 🔥🔥
31:04
Perfect Computer Engineer
Рет қаралды 90 М.
LL(1) Parsing Table
7:29
Neso Academy
Рет қаралды 185 М.
First and Follow in compiler design
41:19
Sudhakar Atchala
Рет қаралды 126 М.