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

Поделиться
HTML-код
  • Опубликовано: 4 ноя 2024

Комментарии • 426

  • @ravindrababu_ravula
    @ravindrababu_ravula  2 года назад +4

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

  • @congluong463
    @congluong463 2 года назад +29

    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 !

  • @u2bevdos
    @u2bevdos 9 лет назад +15

    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
    @tylerhoyer1750 6 лет назад +52

    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!

  • @alokesh985
    @alokesh985 4 года назад +19

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

  • @malharjajoo7393
    @malharjajoo7393 8 лет назад +5

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

  • @vinayak186f3
    @vinayak186f3 3 года назад +3

    The one who figured this out first was absolute genius 🔥

  • @DebasishDas-bi4bo
    @DebasishDas-bi4bo 5 лет назад +131

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

  • @nigamsingha1028
    @nigamsingha1028 7 лет назад

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

  • @prithamhegde3353
    @prithamhegde3353 9 лет назад +12

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

  • @cadenzah93
    @cadenzah93 6 лет назад

    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.

  • @RikunjSuthar
    @RikunjSuthar 10 лет назад +18

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

  • @MixatAAA
    @MixatAAA 2 года назад

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

  • @ajayunni7927
    @ajayunni7927 8 лет назад +4

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

  • @simranvaidya1297
    @simranvaidya1297 4 года назад +8

    i wished my professors would teach like you

  • @simpleepic
    @simpleepic 2 года назад

    A beautiful explanation. Regards from Sri Lanka. 🇱🇰

  • @anubhavpandey8407
    @anubhavpandey8407 4 года назад +330

    who is here a day before the exam? xD

  • @NeerajKumar-pt2zs
    @NeerajKumar-pt2zs 2 года назад

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

  • @musicforever81
    @musicforever81 10 месяцев назад

    video is 9 years ago.😮 Excellent Explanation 🎉🎉

  • @AlMOUED
    @AlMOUED Год назад +1

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

  • @Samin7575
    @Samin7575 5 лет назад +1

    u r better than my whole university teachers

  • @storyrkit7813
    @storyrkit7813 3 года назад +1

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

  • @roshanm4955
    @roshanm4955 5 лет назад +4

    Long Live sir..Thanks a lot!

  • @anthatikalyan4995
    @anthatikalyan4995 10 лет назад +6

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

  • @alinpaduraru3073
    @alinpaduraru3073 4 года назад +4

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

  • @aishwaryakasthala97
    @aishwaryakasthala97 6 лет назад

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

  • @chetnatripathi9346
    @chetnatripathi9346 9 лет назад +2

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

  • @anumohan639
    @anumohan639 8 лет назад +1

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

  • @sirgemahender6148
    @sirgemahender6148 5 лет назад +1

    You are really Superb Sir.💕💕😍

  • @Bond00.7
    @Bond00.7 Год назад +2

    Great explaination 👌
    And yes nice physique man 🔥

  • @sonalialwani8872
    @sonalialwani8872 6 лет назад

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

  • @somiazulfiqar2017
    @somiazulfiqar2017 3 года назад

    Best teacher & teaching method✨

  • @DoDo-qi1vo
    @DoDo-qi1vo 6 лет назад

    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

  • @peepforlearning6058
    @peepforlearning6058 5 лет назад +1

    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.

  • @kobbsy
    @kobbsy 10 лет назад +12

    you saved my life!

  • @CodeWithArjun
    @CodeWithArjun 3 года назад

    Thanks for this video. Best explanation.

  • @vergil1444
    @vergil1444 7 лет назад +1

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

  • @pratheekhebbar2677
    @pratheekhebbar2677 2 года назад

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

  • @Nhawy93
    @Nhawy93 9 лет назад +30

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

  • @Nikhil7857
    @Nikhil7857 7 лет назад

    thank you sir, your explanation has removed our ambiguity

  • @billydongmo1732
    @billydongmo1732 3 года назад

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

  • @bestofme1028
    @bestofme1028 2 года назад

    CRYSTAL CLEAR EXPLANATION 💯

  • @bhavyatammina8017
    @bhavyatammina8017 9 лет назад +3

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

  • @jahangiralikhan2410
    @jahangiralikhan2410 8 лет назад +4

    Made it so clear , Thank you !!!

  • @pravinalugade2959
    @pravinalugade2959 4 года назад

    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

  • @bigtuna1475
    @bigtuna1475 8 лет назад +1

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

  • @tankado707
    @tankado707 9 лет назад +3

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

  • @informationtech1401
    @informationtech1401 6 лет назад

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

  • @anup_narvekar
    @anup_narvekar 3 года назад

    Perfectly explained

  • @haripriya93985
    @haripriya93985 5 лет назад

    Great explanation sir

  • @alinegary
    @alinegary 4 года назад

    Thanks Mr.Ravula! It was really helpful.

  • @jayajaya4862
    @jayajaya4862 4 года назад

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

  • @0503Mit
    @0503Mit 8 лет назад

    Precise teaching with simplified examples. Thank you

  • @harinipechetti5636
    @harinipechetti5636 6 лет назад +1

    I like your way of explanation keep going like this sirrr

  • @cgcg5323
    @cgcg5323 Год назад

    thank you for your teaching! from Seoul

  • @radbrawler7757
    @radbrawler7757 7 лет назад +47

    Does he just changed in between of lecture?

  • @justlikethat2421
    @justlikethat2421 9 лет назад +5

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

  • @srinivasp1858
    @srinivasp1858 7 лет назад

    easily we can understand by his lecture

  • @utkarshsharma7061
    @utkarshsharma7061 9 лет назад +3

    Best explanation!

  • @Urururopa
    @Urururopa 3 года назад +2

    So much love ❤️

  • @rutujapatil2666
    @rutujapatil2666 10 лет назад +4

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

  • @NagaMani-rb9yq
    @NagaMani-rb9yq 4 года назад

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

  • @aminayasmeen8895
    @aminayasmeen8895 8 лет назад

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

  • @billypak4605
    @billypak4605 8 лет назад +3

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

  • @benjaminmusasizi3777
    @benjaminmusasizi3777 6 лет назад

    Thank you Ravula. This was super helpful.

  • @mathemtb11
    @mathemtb11 8 лет назад +3

    thank you sir!!! you saved my exam

  • @somyagupta1327
    @somyagupta1327 8 лет назад

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

  • @thameralotaibi4802
    @thameralotaibi4802 Год назад

    Great job I totally understood, Thanks

  • @parsaimon
    @parsaimon 6 лет назад

    You are a life saver, I like your videos

  • @joeschmoe5296
    @joeschmoe5296 4 года назад

    This dude is the goat

  • @sudhabiradar881
    @sudhabiradar881 6 лет назад

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

  • @Rinaa966
    @Rinaa966 7 лет назад +1

    thank you soooo much ! very good explained .

  • @Nightingale1989
    @Nightingale1989 9 лет назад

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

  • @yamchirobe
    @yamchirobe 10 лет назад +20

    Life saver!

  • @mounir1979
    @mounir1979 3 года назад

    you just saved my compilers exam

  • @swapnilbageshwar6066
    @swapnilbageshwar6066 10 лет назад +1

    dis is what i wating for..

  • @namanvijay3514
    @namanvijay3514 2 года назад

    clear and crisp explanation !

  • @camygiuliani8758
    @camygiuliani8758 2 года назад

    This video is so clear ! Thanks

  • @sanjayKumar-sl6ho
    @sanjayKumar-sl6ho 9 лет назад

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

  • @vivekkapuriya28vk
    @vivekkapuriya28vk 7 лет назад

    Easy Explanation with Good Examples....Great sir.

  • @casualyoutuber3160
    @casualyoutuber3160 2 года назад

    Thanks man, you're a life saver. x

  • @ramyayenugula8026
    @ramyayenugula8026 6 лет назад

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

  • @tris007
    @tris007 8 лет назад

    Thank you very much for giving nice explanations.

  • @vysyarajusaigayatri1993
    @vysyarajusaigayatri1993 3 года назад

    Clear explanation sir thank you sooo much

  • @mriduldas9531
    @mriduldas9531 5 лет назад

    Your vedios are life saver thank you so much sir

  • @priyankapasupuleti5892
    @priyankapasupuleti5892 5 лет назад +1

    Superb sir

  • @asdfasdfwae
    @asdfasdfwae 9 лет назад

    SIR YOU ARE BEST.

  • @laibalaiba3978
    @laibalaiba3978 3 года назад

    Very well explained 👌👌👌

  • @AshishSasi1995
    @AshishSasi1995 8 лет назад +190

    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**

  • @nailsmarble7654
    @nailsmarble7654 Год назад +2

    Sir you are Looking too handsome.. 😅

  • @a-87shreyashajaychoudhary28
    @a-87shreyashajaychoudhary28 2 года назад

    Amazing explanation!

  • @mutahir107
    @mutahir107 10 лет назад +1

    @Ravindrababu Ravula thax a lot for such a useful tutorials. Keep it up Sir
    - via YtPak(.com)

  • @megersawl1655
    @megersawl1655 6 лет назад

    10xs your explanation is good

  • @ancyrose6133
    @ancyrose6133 8 лет назад

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

  • @emremuhammetengin2085
    @emremuhammetengin2085 2 года назад

    Great explanation Thanks for helping bro

  • @ShahidAhmed_mait15
    @ShahidAhmed_mait15 6 лет назад

    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.

  • @solidgallium2191
    @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) = {$}

  • @256dooda
    @256dooda 5 лет назад

    You make this all very easy, thank you so much

  • @moody_moolga
    @moody_moolga 9 лет назад

    you are god my friend!!!
    in 3 days i have my SPCC exam and your videos are KT saving :D

  • @sanjaysunkad9712
    @sanjaysunkad9712 7 лет назад

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