CD | Parsers | LR parsing, LR(0) items and LR(0) parsing table | Ravindrababu Ravula | Free GATE CS

[@ravindrababu_ravula]

Get 7 Days free trial offer on Plus subscription:- unacademy.onelink.me/k7y7/f3r7fmbs

[@kanubhaiparmar1592]

9

[@kanubhaiparmar1592]

Pool

[@kanubhaiparmar1592]

O00mll0l

[@kanubhaiparmar1592]

M

[@kanubhaiparmar1592]

Loops0ppppl0l to

[@congluong463]

I'm a vietnamese engineering student, I struggled at this part and went on youtube for help, your 19 mins video is far easier to understand than my professor's 1 hour lesson, it's so much more productive. Thank you so much !

[@snehar1111]

👍👍👍👍 super

[@alokesh985]

This is literally the first time I am understanding a concept of compiler design... Thank you sir.

[@u2bevdos]

no words..you are a genius.. found your videos on networking helpful..Now you are offering the same kinda help with compiler too..big thanks sir..

[@tylerhoyer1750]

Great explanation! When I watched this video the second time, the concepts finally started to click. However, I implemented a SLR parser table generator based off of your explanation and ran into a problem. Throughout this example there are a couple times when multiple transitions go to the same state. For example, the "A->.aA" is contained and multiple states and all transition to the state with "A->a.A" in its kernel, instead of creating a new state. I kept running into shift-shift conflicts (which shouldn't happen) because two items from the same state would try to transition to different states because the items they became were already contained in another state's kernel (the original set of items before the closure is applied). This method would have worked on your example because there isn't multiple items in a state which transition on the same symbol. The correct method to handle transitions is to check if all of the items which transition from a state on a symbol is equivalent to all the items in the kernel of another state. If they are, then the original state transitions to the other on the symbol. I was finally able to figure this out when I studied LALR parsers which merge LR states with the same kernel. Hopefully this helps someone else avoid the same pitfall that costed me a couple hours of head scratching!

[@gauravgoyal1234]

Thanks!

[@yusufsahin6849]

The best video that I've ever watched which explains this subject very well. THANK YOU

[@malharjajoo7393]

Really like how you have presented things in a clear,concise manner and most importantly , correct content ! Thank you very much ....

[@vinayak186f3]

The one who figured this out first was absolute genius 🔥

[@anubhavpandey8407]

who is here a day before the exam? xD

[@mini22q11]

do u people have exams ?? ol or offline

[@anubhavpandey8407]

@@mini22q11 online obvio

[@mini22q11]

@@anubhavpandey8407 :all d best

[@hamdis7449]

Me rn😩🤣

[@somiazulfiqar2017]

Offline😪

[@RikunjSuthar]

best lecture ever...!! i had never seen this best technique before this. thank u :-)

[@prithamhegde3353]

You are too good. Explain things very easily and clearly.. It really helps a lot. Thank you :-)

[@OUMAYOUBBENDJERIOU]

Pritham Hegde

[@nigamsingha1028]

i have became your fan now sir, u saved me from getting supplys, ist in dbms ,networking and then compiler

[@cadenzah93]

I should admit myself that It was abit hard to listen to your accent, but I also have to admit that your lecture is very much helpful to me to understand about how to construct LR(0) parcer. Thank you for the great lecture.

[@DebasishDas-bi4bo]

11:30: "...Therefore now I'm going to construct the parsing table for this...." *But let me change my T-shirt first* 😂

[@3in140]

ha hah

[@namankhanooja5372]

even he had to take a break from this shit xD

[@soumyapawar8125]

came here for this

[@tiaraaja8268]

@@3in140 appplla0pp\pawaslqqqppqppesaappqppp

[@tiaraaja8268]

😊😊🐱🐱🏡

[@ajayunni7927]

The way of explanation is just amazing... You made such a boring subject interesting 😂

[@simranvaidya1297]

i wished my professors would teach like you

[@MixatAAA]

The best instructor ever on the web and in the world! Thank you so much!

[@VPadu0]

I wish I could give you more than one like! Thanks for the explanation mate

[@storyrkit7813]

Best lecture i have ever seen... Thank you bestie😘😘💕

[@Bond00.7]

Great explaination 👌 And yes nice physique man 🔥

[@simpleepic]

A beautiful explanation. Regards from Sri Lanka. 🇱🇰

[@anthatikalyan4995]

Wow, Great work Mr. Ravindra, I should really appreciate you for your efforts. keep going... :-)

[@NeerajKumar-pt2zs]

Same question solution wrong on geeks for geeks . You are clear my doubts. Thank you sir.

[@Samin7575]

u r better than my whole university teachers

[@anumohan639]

You have done a wonderful job.. Thank You.. You desrves a really great future..

[@AlMOUED]

You explained the topic so clearly....thank you so much

[@sirgemahender6148]

You are really Superb Sir.💕💕😍

[@chetnatripathi9346]

Sir u r sooo cute n ur way of explaining is so different

[@DoDo-qi1vo]

big thanks to you....I actually depend on your explanation to understand the course and get ready for exam...God help you as you help others

[@roshanm4955]

Long Live sir..Thanks a lot!

[@musicforever81]

video is 9 years ago.😮 Excellent Explanation 🎉🎉

[@somiazulfiqar2017]

Best teacher & teaching method✨

[@AshishSasi1995]

I believe that God exists, not as an omnipresent entity who fulfills every silly wish, to correct me when I stray, but as a presence that manifests when i need him the most. I pray for grades and he shows me how to get them, not by pouring them endlessly, but making me work for them by showing me the path, which makes it deserving rather than gifted, converting days of gibberish from countless so called teachers and making sense with words lasting a few minutes. If thats not a miracle, I dont know what is. For an engineer, whose life depends on decoding this gibberish, this entity offers us a better, endlessly feasible solution. All this without asking us for anything in demand but our time. God exists, I know him as Sir Ravindrababu Ravula. **respect**

[@BrajeshKumar-ez8zs]

BE YEE SAB LIKHNE SE ACHA ...PADH JA KE..

[@shashishekhar1729]

ha re tu padh

[@AnandKumar-vf5by]

Hahaha

[@saxena3718]

padh le bhai

[@kittu5954]

That's so true!!!!!!!

[@kobbsy]

you saved my life!

[@sonalialwani8872]

Shift reduce parser E->E-E E->E*E E->id

[@jahangiralikhan2410]

Made it so clear , Thank you !!!

[@justlikethat2421]

sir,you explain awesome..great sir......

[@Nhawy93]

thank you, I got A+ on compiler because of u

[@kaustubh_ramteke_07]

@pritam patel convention meaning

[@pravinalugade2959]

S->A|B A->aA|b B->dB|b construction SLR (LR 0) parsing table.. Sir please make a video for this example because getting some difficulty to solve this problem

[@vergil1444]

Great. I'm going to make a good score for compiler by your vids. Thank you

[@aishwaryakasthala97]

Niku dandam saami!!!! Sir mee valle compiler design pass avtam ani confidence vstondi!!!

[@bigtuna1475]

Thank You Sir. Your lectures are very helpful and easy to understand!

[@Nikhil7857]

thank you sir, your explanation has removed our ambiguity

[@pratheekhebbar2677]

sir thanks a lot for helping me to understand this concept.your explanation is simple and superb

[@0503Mit]

Precise teaching with simplified examples. Thank you

[@mathemtb11]

thank you sir!!! you saved my exam

[@bhavyatammina8017]

thank you a lot for making this so easy for me... thank you..

[@harinipechetti5636]

I like your way of explanation keep going like this sirrr

[@billydongmo1732]

thank you a lot for these instructive and simple way to deal with these SLR parser

[@peepforlearning6058]

I have a doubt, do we put all the reduce 'r' in entire row, or by visualizing the follow to the left of production in SRL or LR(0). I referred "compiler principle and technique" by Alfred, Monica, Ravi, Jeffrey. page-254 4.6.4. Other all terms and explanation was very clear and understandable, thank you sir.

[@sanjayKumar-sl6ho]

goddamnnnn... thanks brodaaa... that was too confusing but you made it toooo easy..... I'm moving onto further lectures of you.... thanks...

[@informationtech1401]

this type parser ,we understand from your lecture..so very nice sir👍

[@billypak4605]

THANK YOU for the series of you've been creating. They are really amazing and very helpful

[@allmarvelcontent]

HOWS LIFE GOIN MAN?

[@PetBuddies]

@@allmarvelcontent same question

[@aminayasmeen8895]

thanku sir..this all vedios from lect 1 are very usefull..very well explained hats off

[@somyagupta1327]

Your all videos are so helpful for my exams. Thank you!!

[@jayajaya4862]

Thanks alot sir.Your's explanation is very easy to understand the concepts.

[@cgcg5323]

thank you for your teaching! from Seoul

[@tankado707]

Thank you so much my friend, you are the one!

[@alinegary]

Thanks Mr.Ravula! It was really helpful.

[@rutujapatil2666]

hats off to u!!amazing compiler videos ever:) can plz upload code generation and optimization videos if possible

[@srinivasp1858]

easily we can understand by his lecture

[@NagaMani-rb9yq]

Good looking and way of explanation is also too good like you

[@yamchirobe]

Life saver!

[@benchmarkking6438]

@@hannanbaig7888 if X->AA then augmented grammar will be x'->x

[@somiazulfiqar2017]

😂😂😂

[@CodeWithArjun]

Thanks for this video. Best explanation.

[@bestofme1028]

CRYSTAL CLEAR EXPLANATION 💯

[@sanjaysunkad9712]

sir ur best! no words.... nice explained.... thank you ton ✌🙏

[@Urururopa]

So much love ❤️

[@benjaminmusasizi3777]

Thank you Ravula. This was super helpful.

[@parsaimon]

You are a life saver, I like your videos

[@solidgallium2191]

thank you for the explanation, everything was very clear! i noticed that at 17:45 you put R1 on every column. shouldn't we put Rn on the symbols contained in the FOLLOW of S in this case? which unless i'm mistaken, the FOLLOW(S) = {$}

[@laibalaiba3978]

Very well explained 👌👌👌

[@Nightingale1989]

Thanks a lot. You're much better at explaining these than my Compiler Design professor at CSU Fullerton :)

[@utkarshsharma7061]

Best explanation!

[@sudhabiradar881]

so nice teaching sir i love your teaching .....

[@thameralotaibi4802]

Great job I totally understood, Thanks

[@deepshah27996]

R is not to be put everywhere , follow sets of S,A -- there its r must be placed @Raindrababu

[@mrtabom]

Canonical collections of LR(0) items, is it same as DFA?

[@ramyayenugula8026]

good explanation tq so much and please explain dangling else ambiguity problem

[@camygiuliani8758]

This video is so clear ! Thanks

[@30benasabu65]

Sir when a left recursive grammar occur is it necessary to resolve the left recursion before finding the lr(0) canonical form. i also have a doubt what to do with epsilon productions

[@mriduldas9531]

Your vedios are life saver thank you so much sir

[@tris007]

Thank you very much for giving nice explanations.

[@anup_narvekar]

Perfectly explained

[@casualyoutuber3160]

Thanks man, you're a life saver. x

[@ShahidAhmed_mait15]

sir if we get a production in which left recursion is present then we need to remove it or not? I think we should remove, but please clear the doubt.

[@256dooda]

You make this all very easy, thank you so much

[@omprakashsharma8994]

Best explanation sir, this video is very helpful for me

[@mounir1979]

you just saved my compilers exam

[@ancyrose6133]

thanq so much ....it helped me for my semester exam

[@mayankkataria7829]

Sir i have a doubt at 17:30 in video we have a final item in i1 also so why didnt we write r1 r1 r1 under a b $ in the i1 row.

[@shariqkhan1455]

+mayank kataria Buddy, the first expression is augmented (given by us). Therefore we'll accept it instead of righting r1.

[@mayankkataria7829]

+shariq Khan thanks brother but I already got it earlier when I further studied but thanks for your concern.

[@lokeshgupta4011]

you are the best..... Amazing videos

[@wasikhan6669]

Why we reduce number of states in LALR(1) parsing algorithm? Please answer

[@haripriya93985]

Great explanation sir

[@radbrawler7757]

Does he just changed in between of lecture?

[@akshitadoad765]

hahhah i also notices thAT

[@Arijitpandareet]

me too noticed

[@arpitmishra8399]

Was jst practicing tiktok cloth transition, dnt mind

[@emremuhammetengin2085]

Great explanation Thanks for helping bro

[@0TheImaginary0]

many thanks .. keep posting these amazing videos

[@sasikirankakara2750]

Awesome Sir😍😘😘😘👌🙏

[@swapnilbageshwar6066]

dis is what i wating for..

[@deepakdeva2985]

Tq u sooooo much sir..... It is very clear. Hope for more new viedos

[@sarithamalavath484]

Thank you bro ...😍😍😍