CD | Parsers | Construction of LL(1) Parsing Table | Ravindrababu Ravula | Free GATE CS Classes

[@Mexicanjoker]

these lectures are the only reason im studying for my tomorrow's semester exam, thank you for your efforts sir, i shall make sure that your channel reaches the people in need of it

[@cloveramv]

Wasted - 18:50

[@gena8414]

@@cloveramv xDDDDDDD

[@KamranMohsin008]

I didn't know a single word of Compiler Construction. I didn't understand a single word in my class. And I came here and learnt compiler from lecture 1 to 7 and I gave my terminal paper today and solved it 100% . Thanks to Ravindrababa for helping me and thousands other students. - From Pakistan.

[@saxena3718]

Kamran Mohsin from when youtube became legal in pakistan? ..anyway....have a good one

[@dianaitaly8855]

@@saxena3718 Oh gosh, this is so sad to hear. I'm sorry guys :/

[@ritiksinha5651]

Your paper seems a bit too easy, just 1 to 7 eh??

[@ritiksinha5651]

Lad, you have internet in Pakistan? I thought it is a third world shit hole, XD

[@arjitjain9406]

Bhai pakistan mein bhi computer engineering hoti hai ?? Bina computer ke thoda muskil hota hoga

[@kevatrix]

Sir, please come to Spain and we will find the way to fire my teacher!!!!! Awesome work!!!!!1

[@gulshanjangid3470]

+Eva Mc lol.... now I am also thinking of becoming teacher because of the fucked up teaching system xD

[@snkrbhr1852]

hahahha...

[@tapendrakumar4911]

haha

[@NeerajKumar-tb3ek]

or you can come to India

[@arpanroychowdhury2961]

But not now..... #go_corona

[@preetikandwal7693]

Mr. Ravula first thing first : I love that smile which plays on your face now an then in the lecture. I wonder since when the people who teach technical stuff became so cute :). Your compiler design sessions are life saver. I love the calmness and the moderate pace you maintain while explaining. I have again fallen in love with compiler desing subject just because of you. Zillions of thanks!!

[@lancedrew9768]

Aao kabhi haweli pe!

[@shekharsachdev7710]

well said girl !

[@neerajakl4942]

i know right!!

[@mustafaraza6107]

When I was 9 years old and playing in middle school, this guy was creating lecture videos for me to watch when I turn 19. Back then, I had no idea these videos even existed. Now, as I sit here watching them a decade later, Each video covers topics I find incredibly relevant to my current studies. It's almost as if he knew exactly what I would need to learn at this stage in my life

[@ravindrababu_ravula]

Wow, thanks!

[@shikharpahadia3035]

Undertaker's entry at 18:53 seconds . Stay Tuned!

[@preetamvarun9219]

😂😂

[@m.f.k515]

Fights with ravind bhai

[@parththakkar348]

lol

[@eobardthawne6903]

Cameraman is the undertaker, lol😁

[@nabeelmhd669]

😂😂

[@pragatiagrawal3599]

He is one of the best teachers in the world... All his videos are truly Amazing!!

[@pranjalgupta9427]

Yes pragati 😀😀

[@Sainath_Parkar]

Seriously sir you are great. My engg college (under Mumbai university) teacher taught me wrong method. Gods knows how others are gonna pass this subject with her teaching. Thank you so much sir!!! Love you :)

[@anup_narvekar]

This is the best channel for Compiler Design on KZbin ! He literally explains every logic on the way. Thanks a ton sir :)

[@sourabhsatapathy1079]

cameraman -.- please let us concentrate !!!!!

[@prathameshborkar6816]

syntax analysis 2 days for my paper of degree and your videos are helping me in all aspects. *Salute*

[@tparab]

Prathamesh Borkar Atharva rocks

[@venkataganeshalamanda3345]

These videos are 10 years old But still fresh and clear❤

[@shoaibparkar]

Ravindrababu ji you saved me from YEAR DROP. Easily understand in first watch. Before a night of this paper I watching your videos of Compiler Construction, and solved all quetions. FROM PUNE

[@bhuveshraichand]

Ravindrabsabu sir you are doing awesome job since i am watiching your videos now i think compiler design is easy job

[@RiteshYadav-vn3ep]

Ravindrababu sir is the real MVP!! Thank you sir :)

[@MohidShaikh4444]

epsilon is the real enemy guys

[@thenetanel1996]

naa , he is nothing!

[@rahulagarwal8059]

Yes, it is the real enemy.

[@noobieencounters]

Cameraman was the real enemy

[@leylin3289]

@@thenetanel1996 LMAO no one got that XD 2 years later and this made me crack XD

[@Bigdasahjada]

Since the camera is too close.its hard to understand. But u teaches beautifully!

[@shreejimanoj9527]

Thanks ravindra for explaining the concept very clearly.Really your way of teaching will attract many students to learn compiler design from your lecture.Its great to have a teacher like your.Really liked your calmness, smile while teaching.

[@laharikatekumalla5586]

+Shreeji Manoj i agree, the guy is goals..!

[@sayakbanerjee4592]

Hey cameraman, can't you just get the whole board at once? The camera moving is very distracting 😕

[@TheEmad619]

He didn't even use adsene in his videos to make money. It's literally free of cost. There are no ads. This man is a legend.

[@ritiksinha5651]

Turn yer Adblocker off

[@JustinJoseph7]

This is only a small set of his videos.. If you want all of them, you have to pay. It is okay, because he has done the work..

[@prashasth1994]

really appreciate the efforts :) too good just brilliant coaching . try to make more such videos :)

[@umerrana4238]

The method of sir Ravindrababu Ravula is very nice and eaisly understandable so nice sir

[@swethareddy8526]

very clearly explained .. intially very much confused with first and follow now it is clear thank u so much

[@hoomanmalekzadeh6934]

Sir Thank you Sir! Helped me a lot through the course. wish you the best!

[@pavarnanyavanandi5043]

Thank you so much for these excellent lectures sir, I'm totally in love with this subject.

[@579prasad]

very well done Ravindra Babu..!!haha..Thanks alot for providing clear cut videos regarding CC, you gotcha perfect talent of teaching and best methodology to explain concepts.

[@shresta1527]

my question is to ravi sir , from where did you learn this ? from ur IISC lecturer or references .. if i open book n try to read this seems pretty impossible, but from ur explainations its very easy .. what was ur source ?

[@AnujKumar-tt5md]

It's from aho ullman... Old book.

[@a.yashwanth]

In one video he said that his team will first teach him these concepts and he will explain on camera.

[@cagrkaymak3063]

you saved my life even u have a bad cameraman, I couldn't imagine what would u achieve if u would have good one, damn waitings after a topic is over :)

[@MangekyoSharingan313]

+çağrı Kaymak That is a pretty good cameraman, stop complaining.

[@a.yashwanth]

@@MangekyoSharingan313 did you even watch the video? I was not able to concentrate on the video from 4:00 due to the cameraman. He could've zoomed out a little bit instead of moving it every few seconds. edit: 2:28 too

[@MangekyoSharingan313]

@@a.yashwanth its free, stop complaining

[@bhavishasahitya1520]

you are just awesome sir thanks a lot ... it was really helpful in my exams!! finally after your explanation found that LL(1) parser is not at all a difficult topic...he

[@aviadshalom66]

marking V's on the sections like A BOSS . totally earned my Like AND SUBSCRIPTION .

[@rajaconstantine]

Thnxxx ❤️❤️❤️ sir Very well explained 🌟🎀

[@cybodrive]

for the following grammar: S -> AaAb | BbBa A -> ε B -> ε There is no production for $. So how is the matching done when the end of the string is reached?

[@drunkonbytes]

There will be a $ in the stack at the bottom. When the end of string is reached, the last $ of the string will match the bottom most $ in the stack and hence the matching will end. There is no need for a "production for $" in this example.

[@vortex370]

Bro so how you gonna match S with $ then only we come to the final part ... For string ab ... S is come with $ but there is no production in $ for S ​@@drunkonbytes

[@SaziSuber]

Wonderful video, sir. Helped me clear my exam. Very very good video. Do work out whatever is being taught. Wonderful. :)

[@marshmallowtray]

I am so thankful. We need people like you Sir :)

[@techsmart240]

great job there Sir,,,,keep up,,,,i believe its nicer to have the camera a bit distant from you so that it doesn't have to follow when you want to point at the grammar 2:32----2:35

[@anushaanu-oi2sl]

sir..ur just awsm....100 tyms btr thn my lectrr.....

[@neerpatel4647]

+anusha anu Wat if ur lectrr 'll read this ? Lol

[@wewlad-n1g]

+anusha anus you gotta work on your grammar

[@foreverbound7]

+keithsstepdad says the one who addresses someone as "anus"

[@gulshanjangid3470]

+nikhil durgam he intentionally did that xD

[@surajas3]

camera man should have to view the full table scenario...instead of moving the camera left to right and right to left...it's different for viewers to view

[@ComputerScienceExplained]

Clear, concise, and correct. Great job.

[@katukamgowthami3360]

Thank you sir it helped me a lot in learning concepts. ..till now I was so confused...Thank you so much sir..Good explanation

[@arjunacharya9514]

Sir, at 24:22 shouldnt A->epsilon be placed in A row and column {c,$}?

[@kartiksingh1868]

I wish every student would get a chance to be taught by u🙏🙏

[@PrabhjotSingh-nc2ct]

Much appreciated work Sir ! Thanks a lot :D

[@praneethsambu9917]

sooooper explaining sir,thank you very much sir,i got confidence for pass the subject

[@smitsaraiya1983]

Thanks a lot for this series of parsing videos sir !!!! It is really helpful to me!! All the concepts are clear now!! Thanks once again!! :)

[@arindamroy7671]

Sir at 16:43 .... If first(alpha1) and first(alpha2) are same ... that means it still is not Left factored [common prefix problem]. That condition is already included in the list ( NO LEFT RECURSION & NO NON-DETERMINISM) .

[@ajayunni7927]

Great work... You made a confusing subject very easy to understand

[@sureshsharma7292]

At 11:13 he is saying we are writing leftmost symbol but it is '( ' how please explain

[@monirhossain-in6nn]

This is a nice tutorial . You taught very clearly. thanks !

[@Konami9999]

When there are multiple entries in one cell than the parser cant decide which derivation in the cell to use and that is why the corresponding grammar is not LL(1), right?

[@mareswaripm]

Nice lectures CFBR Sir

[@iamvoldy4583]

Really helping, sir. Thanks a lot.

[@sanzayy]

loved ur way of teaching thank u very much sir!! only by thanking you 4 ur efforts i m able pay u the 4 the lectures again thank u very keep great work going on soon gonna watch other lectures also

[@utsavchaudhary1133]

2:41 cameraman get confused

[@prithwishmandal2446]

in fourth example there is a left recursion in C->CS/e .i think we have to remove the recursion then go ahead

[@arpanroychowdhury2961]

That is small c

[@sundarpaswan6303]

s->aSA/ Null A->c/ null sir for this grammar following. thanks sir

[@DiamantineRakib]

next January my semester final starts, im hopeful to get a good grade in compiler course after watching this video.thank you.

[@danishquddus9702]

you are best among all .. keep it up (y)

[@tanujasharma1262]

off topic but teacher is so fine

[@vashishtnvashisht]

Gate Lectures by Ravindrababu Ravula in 2nd example where we are checking whether given grammar is ll(1) or not. you said its ll(1) but its not ll(1) because u forgot to include epsillon in first of A so due to that epsillon we have to consider follow of A as well so we will have two entries in row A under column b,d ......Please check and verify

[@shivigupta3015]

Thank you sir ...your lectures are awesome .

[@shrishtygupta8997]

Thank you sir for your amazing videos.

[@Critique652]

Thanks again ! You're a perfect teacher !

[@saadmanahmed860]

if the first of any production is epsilon , then the follow of that variable(left handside) is put in parsing table. ** in parsing table there will always be a terminal $ . we need parsing table to construct parse tree

[@sriramcharan2725]

Excellent teaching sir

[@farnazfarhand5957]

you always save us from our teacher thank you so much

[@jamesbabu772]

sir at @14:14 how is first of A a.shouldnt it be epsilon only?

[@praduemnagore8108]

Your teaching is amazing.But kindly tell the camera-man to zoom out a bit so that the frame remains constant even if you write anywhere on the board. It is just annoying when you explain something from the other extreme and we have to wait until the camera reaches there.

[@SUNILKUMAR-ge6kv]

Ur videos are very helpful.. Tysm sir

[@alemayehuberhanu628]

this is a very nice presentaion thank you very much

[@AnkitKumar-cn6sz]

Love it !! Great explanation :)

[@s.karthikcsk5264]

Sir having a doubt in the grammar which you solved as example 2 S -> AaAb/BbBa A->null B->null whether the following are correct ? first(s)- {a,b} first(A)-{null} first(B)-{null}

[@Tesszanya]

very useful video, thk u very much!!!!

[@hey_fireeye7763]

at 14:15 i think the first and follow of S is wrong bcoz it need to be placed only under $ in parsing table

[@glupiajak]

Let's say i have these rules X-> +SY | Yb | ε Y-> -SXc | ε According to the rules First(X) is { + , - , b , ε} When i create the parsing table i would fill X-> Yb under " - " and "b" columns?

[@mndr6318]

at 21:29 A-->epsilon production is placed under follow(A) and follow(A)=follow(S), so finally the A-->epsilon is placed under {c,$} right ? he just kept incomplete {c

[@sahhaf1234]

Yes, it seems that he made a mistake there..

[@aktagrawal]

You are "The Savior of Men"!

[@jittucscs8392]

Powli class ...🔥

[@pelealexandru]

Thanks! Extremely helpful!

[@Rorypandanda]

Awesome explanation!!

[@lamaalramadan6635]

you made my day ....thanks

[@dimitriszerkelidis4547]

you are very good maybe the accent is a bit difficult to understand but if you concentrate and watch a lot of times its good. maybe putting subtitles helped but nvm , tnx for helping

[@Modassirhassan100]

bro everyone has their own accent !

[@Itheb]

you can't understand this things without this accent :p

[@GATECS-pz6zj]

21:40 The first and follow tables are wrong and the Grammar isn't LL(1). @ me if I'm incorrect.

[@meropa]

Thank you very much!

[@rishabhdhawan5749]

24:16 sir you missed $ in the follow of A

[@sahhaf1234]

Exactly!!! Actually, he didnt close the curly barce :-)

[@srikanthsidd9959]

@@sahhaf1234 He didn't complete it because it was not LL1 anyway.

[@ayanpanja1956]

Really Good... thankx... but we need more tutorials on the other subjects for Gate Preparation.

[@IamFujCO]

thank you very much for, this is very helpful my friend !

[@deepkiran7249]

Example 7 at 25:22 shouldn't first of A be {a,b,c,d} ? And follow of A be {c,d,$} ?

[@mujaddidali8946]

Thank you,love you brother you are genius

[@viswanathk1409]

what is follow of S in 13:18 only ')'

[@mufasilfaizal]

Loved all of your lectures, If you were my Compiler Design tutor I might passed in my first attempt. :D

[@asimkhan3462]

I am feeling difficulty in computing follow set of grammar,What will be follow set??? S->aB S->bA A->a A->aS A->bAA B->b B->bS B->aBB

[@SidharthRaja42]

At 15:25 , shouldn't episilon be filled in $ column under A and B?

[@princevijaypratap6025]

+Sidharth Raja No, because follow of A and B is {a,b} it doesn't contain $

[@varshashetty856]

Sir, The parsing table you constructed is called the predictive parsing table or LL (1) parsing ??

[@hagosabrha6155]

thnaks sir you are excellent

[@munaalbalushi1694]

s->AaAb|BbBa A-> null B->null sir the follow of A will be a or {a,b} ?

[@barsopiavivek]

Muna Al Balushi :its {a,b}

[@nishademperor8695]

Awesum video thank u sir

[@juliemakhecha7414]

How to find First and Follow of Following grammar A -> AaB | x B -> BCb | Cy C -> Cc | ^ and generate parse Tree also.

[@juliemakhecha7414]

true.. Thanks :)

[@NishitSardessai]

Is LL(1) parser the same as predictive parser? Please comment fast anyone, I've got my end sem paper tomorrow.

[@rockeraddy]

I am confused with same doubt

[@AmodShindeDev]

Yes it is same, I hope my response helps you in scoring well in your end sem paper, best of luck

[@prateekkej2506]

You solved my doubt as well :D

[@Fkfo-k9i]

Adarsh Vardhan same

[@talasilasrinivas7814]

Nishit Sardessai yes they are same. Because in ll(1) you don't have left recursion or non-deterministic productions which means there is no confusion on which production to choose while deriving a string, so the path on how to derive the input string can be predicted without any confusion -which is why ll(1) is called a predictive parser. It's from my understanding of the video

[@pawanpikapin]

you said in the productions of a variable if the first of one or more right-hand side have the same terminal, then one cell might contain more than one productions, but if we are removing non-determinism by left factoring then there won't be any common prefix right?

[@seemaverma279]

S->aSA | Null A->c | null sir for this grammar follow of (S) will be only {$}

[@siddharthm3958]

+seema verma why first(A) is {c} {c} instead of {c} {c,$}

[@gulshanjangid3470]

+Siddharth Maredu first doesn't contain $ that's why its only c.

[@kaushikkumaran]

As S is present in the R.H.S of the first production we should also take that into account. So follow (S) will also include first (A) i.e c and when we substitute epsilon instead of A we will also get $, by default $ will already be present follow(S) so it can be ignored.

[@flashyellow5893]

I've been studying how to win sports bets and found an awesome website at Jalin bet blueprint (check it out on google)