CD | Introduction | Ambiguous Grammars and Making Them Unambiguous | Ravindrababu Ravula | Free GATE

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

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

  • @Adityarksht64
    @Adityarksht64 8 лет назад +95

    I watched many lectures but not as incredible as this. I admire your work. Our country needs more teachers like you. Respect...

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

    Life saver.I had no idea what was going on in the class at all.

  • @KVKR919
    @KVKR919 8 дней назад +1

    His explanation is simple and beautiful 🌸💐

  • @amarrocks1231
    @amarrocks1231 7 лет назад +91

    Not all heroes wear capes. (you're a true life saver sir (; _ ;) )

  • @nayanavade73
    @nayanavade73 10 лет назад +5

    Hi Gabbar... hope you are doing good. I had written to you about the changes you brought in my life, I hope you remember and now I am back again preparing for GATE 2015. In 2013 I had attended your SILK CN class but we couldn't complete as you hadn't come back, but this time I am sure these videos will suffice all the needs.. Thanks a lot. You are doing a real great job...

  • @naveen9835
    @naveen9835 10 лет назад +60

    i passed in compiler design (WBUT) after watching u r video ............ before watching u r video i don't know abc of compiler design

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

      +Naveen Kumar I have my exam tomorrow and watching them now :D
      And even I don't know abc of compiler design

    • @aaqibhaque7194
      @aaqibhaque7194 7 лет назад +4

      Your statement is true for the students of Dhaka, Bangladesh as well. Such a huge voluntary self less job done by Sir Ravindra jee. Upar waley unhe hamesha iss dunya mein kamiyaab karein.

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

      There are a good amount of viewers who watch these videos just a day before exam... 😉

    • @VivekYadav-tt2ov
      @VivekYadav-tt2ov 6 лет назад

      Same here my exam is on 15 nov. And only sir can save me.☺️☺️

  • @AmanSingh-mb8lx
    @AmanSingh-mb8lx 9 лет назад +2

    I don't have any words in my mind to say thank you .... This video lecture is awesome. I didn't understand Programming language translator in Six months but Now i understood in One day , Thanks A lot sir :)

  • @giridharpothuri7839
    @giridharpothuri7839 9 лет назад +8

    u r wy of teaching is excellent sir, thank u so much sir i am also a faculty bt in only one thing i am giving respect to u , that is u r teaching sir excellent sir

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

    I learnt more from this channel than my college lectures. Thank you sir.

  • @summerwilken3593
    @summerwilken3593 5 лет назад +3

    Well done. Your explanation is concise and easy to understand. Thank you.

  • @sufwaanafzal7118
    @sufwaanafzal7118 8 лет назад +6

    Great Work and i really admire your Hard Work on these Tutorials. Thank You

  • @swatichauhan4328
    @swatichauhan4328 10 лет назад +9

    Mr Ravula. Please keep up this work. Its really helpful to all your online students. God Bless u

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

    Sir your teaching style is awesome. Because of your level of explanation, students get interest in subject.

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

    you are amazing sir ..one day . this subject was very complicated for me but now this becomes easier for me...after watching your video....i thought that i will surely clear this paper...u r a life saver sir......

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

    sir,you are really mind blowing, i used to really hate this subject,but you lit a candle in my mind, that now i can master this subject. thanku sir.

  • @naveen9835
    @naveen9835 10 лет назад +17

    u r work is much APPRECIATED..................... thank u so much sir

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

    My teacher told me removing ambiguity is hit and trial method...I suggest my teacher to watch this video.
    Compiler taught as never before by RBR sir.

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

    Sir, your lectures are excellent. Keep up the good work.

  • @Pankaj-rk6ej
    @Pankaj-rk6ej 7 лет назад +2

    i got highest marks in subject which is learned by your lecture great sir thank you

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

    glad I found your channel two months before the exam. I'll be a pro at this by that time :D

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

    Even today it's useful, and always be in the future!

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

    A simply amazing explaination with great examples. The examples clear all doubts. One thing I would suggest to the viewers is to try to figure out the associativity of subtraction. Great Work!

  • @battlefist6884
    @battlefist6884 4 года назад +118

    128 DISLIKES MUST BE FROM FACULTIES WHO ARE JEALOUS OF HIM :p

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

    I am non cs background and i understand a lot from these videos.. great work>>> appreciable

  • @rohangupta2007
    @rohangupta2007 9 лет назад +18

    You're a legend.Period.

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

    Excellent sir!!! Very Helpful...Thanks😊

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

    I really appreciate your videos. I am watching lecture and have no idea what is going on and immediately refer back to your videos

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

    Your way of teaching is too good...Your lectures helped me alot in preparing my exam

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

    Deserves Appreciation!

  • @manantank
    @manantank 6 лет назад +19

    this reminds me of inception somehow

  • @israasalameh6987
    @israasalameh6987 8 лет назад +13

    wonderful !!
    I have compiler exam tmr , this help me a lot thx :)

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

    Watched many videos for nielit exam. Purchase a course. But cant understand the actual topic.thank u so much for such a wonderful lesson

  • @이근혁-t5g
    @이근혁-t5g 6 лет назад +4

    thanks for all your upload. I was lucky finally finding it

  • @VikashKumar-yg1hm
    @VikashKumar-yg1hm 8 лет назад +2

    Thank you very much for making this video ....
    it is really worhful for us and a great understanding about compiler design .
    definitely ,it made me to learn compiler design in easy and convenient way .....

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

    Thank you Sir, your videos are incredible!

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

    Thanks! Real good work. Much appreciated

  • @themattman47
    @themattman47 6 лет назад +4

    Thank you for this. Big big help

  • @luisponce3580
    @luisponce3580 5 лет назад +5

    What a beast! Thank you

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

    lots and loads of appreciations to u sir.. Go ahead... pakka lectures...

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

    This is the only indian lecture I upvoted...

  • @purushothamreddy.j5613
    @purushothamreddy.j5613 3 года назад

    What a teaching with no hesitation..

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

    Sir u are great nd genius too.. Thanks for this video

  • @aaminaayman.t5477
    @aaminaayman.t5477 7 лет назад +2

    Thank u sur....nice explanation, best understanding!!!!

  • @ericlammers1473
    @ericlammers1473 8 лет назад +2

    Thanks for the videos, very helpful

  • @MartinFracker
    @MartinFracker 8 лет назад +10

    Youre a fantastic teacher

  • @CS_cat-eb5xr
    @CS_cat-eb5xr 4 года назад

    a great explnation that is precise and to the point !

  • @kunalmankani
    @kunalmankani 10 лет назад +14

    Respect!

  • @swethareddy8526
    @swethareddy8526 10 лет назад

    neatly explained.....
    thank u so much
    instead of writing compiler design lecture 01 on it write topic name as structure of compiler
    for second lecture lexical analyser
    it is easy for us to select topic..

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

    The best video on this topic! 💙💥

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

    Nicely explained. Thank you very much.

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

    His English is a little hard to understand, but once you do, he's wonderful.

  • @mirzahammadfareed9998
    @mirzahammadfareed9998 8 лет назад +10

    God bless you sir

    • @VysakhRemesh
      @VysakhRemesh 7 лет назад +3

      Mirza Hammad Fareed semester*

  • @siddusiddarth6180
    @siddusiddarth6180 10 лет назад

    it is clear and will be very helpful if u provide with some notes of what ur teaching

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

    very Helpful sir

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

    22:24 try to focus on production of 'E' those who didn't understand precedence of + equals precedence of * . 'E' is having 3 productions and hence at the same level .

  • @dimitrios67
    @dimitrios67 5 лет назад +2

    Perfect teacher!!!

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

    Thanks a lot sir
    Lear some thing new today

  • @rohitalawadhi
    @rohitalawadhi 9 лет назад +16

    you are legen wait for it.. dary
    u r legendary.

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

    really great! I have started learning compiler If u don't mind add details regarding absolute code and relocatable code in lec 1 thank u söoo much

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

    Superb expalnation...👍👍

  • @uttamsapkota2826
    @uttamsapkota2826 6 лет назад +2

    Thank you from C.E. Batch 2014, Kathmandu University , Nepal

    • @utsabsapkota7623
      @utsabsapkota7623 6 лет назад +2

      Wow mate.. Hello from Kathmandu University :D

    • @nishankhatri9301
      @nishankhatri9301 6 лет назад +2

      Thank you from Kathmandu University C.E 14 :D

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

      Thanks from CE 14 from me too mate :)

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

    I'll surely need the full course soon.

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

    Excellent lectures sir

  • @rahulspoudel
    @rahulspoudel 8 лет назад +71

    Change speed to 1.25 and thank me later! Great tuts!

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

      hhhhh Thanks for the tip

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

      lol thanks

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

      X2 if you want to be smarter !

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

      I watched it once, just knew operator farther from start has highest precedence.... Watched it again, knew identification of ambiguous grammer, conversion to unambiguous grammer, identification of precedence order of operators, left and right associativity, why the method works through parse tree....

    • @kumar_1337
      @kumar_1337 6 лет назад +5

      And for revision change it to 2x 😂

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

    Thank You so much sir. you are the great. Your videos are very very much helpful to much thanks😊. God blessed you.

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

    Excellent one!!

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

    Great lecture and lecturer

  • @piyush6565
    @piyush6565 6 лет назад +2

    Sir thanks for putting the advertisement at the end

  • @covidnineteen5249
    @covidnineteen5249 4 года назад +1

    This video will always remain even after I die

  • @sanomi4492
    @sanomi4492 6 лет назад +2

    How about parenthesis??
    If I want to add a parenthesis rule, which has the highest priority, without ambiguity into the very first example in this vid, should i write something like:
    A -> A + B | B
    B -> B * C | C
    C -> ( A ) | T
    T -> id
    Or, for the third rule,
    A -> A + B | A + (A) | B
    B -> B * T | T
    T -> id
    But I'm not sure whether this is UNAMBIGUOUS or not.
    Please someone help me out!

  • @eswarsivalanka3954
    @eswarsivalanka3954 3 дня назад

    Gods first video 🎉🎉🎉

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

    only for plus(+) associativity does not matter. but still (+) is left associative.
    + < *
    if we take care of two things viz. associativity & precedence . then grammar can be made unambiguous
    associativity - recursion
    precedence - level

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

    very good lectures

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

    Sir ur lectures are very nice and very informative , kindly tell ur video recorder person to not move the focus that much , as it is disturbing , kindly fix it to one place .

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

    your teaching is perfect and I can easily understood

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

    thank you very much for your effort is it possible to know if a context-free grammar ambiguous
    or not without going to check any string belongs to

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

    Awesome!

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

    I think you missed something in the boolean grammar example - In the portion for the logical NOT
    you forgot to include the possibility of !(bool) in it.

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

    In these videos sir looks like sunil Shetty (younger sunil Shetty) U looks somewhat like models when you are in shape 😁

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

    Too nice explanation

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

    how do i deal with problems where arithmetic operators aren't there? How do you come up with a string that is used to design parse trees to check the grammar's ambiguity?

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

      Not every ambiguous grammar can be converted into unambiguous.

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

    God of TOC
    GOD OF CD

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

    You are great sir 😊

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

    no comparison of Ur hard work sir.thank u sir.

  • @AhamedKabeer-wn1jb
    @AhamedKabeer-wn1jb 3 года назад

    Thank you..

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

    thank you very clear

  • @julaniya
    @julaniya 10 лет назад +3

    sir plz upload dbms video

  • @undergroundartist6069
    @undergroundartist6069 4 года назад +1

    Sir if i can watch your videos only then it is sufficient for gate or i need some watch another video please reply

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

    really great video

  • @go-mind9386
    @go-mind9386 3 года назад +1

    Sir, from where I can practice gate questions related to this topic?

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

    sir your content is awesome but there is a problem in recording the vedio because the camera man is not focusing accordingly so sometimes i was unable to recognise what you are talking about thats it

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

    What do we need to do to see all your videos, sir, to be fully prepared for the gate?

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

    How to make the following grammar unambiguous? I am new to this concept and I don't know how to fix this ambiguity with the way you are trying to explain since there are no mathematical operator on here. Please help. Thank you.
    -> |
    -> :=
    -> if then | if then else

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

    Very nice

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

    very good explanation.

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

    You are amazing !!

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

    Sir, please give me the answer for this:
    L -> E|L ',' L
    E -> E'+'|E'|^'E|'x'
    a. show that the above grammars L and E are both ambiguous.
    b. Rewrite the grammars for L and E so that they parse the same language (set of strings) but are unambiguous. The operator '+' must be left associative and of lower precedence than '|^' , which must be right associative. The choice of associativity for ',' does not matter.

  • @prabhu2kraj
    @prabhu2kraj 10 лет назад

    Superb Sir.

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

    (examples of Boolean expression and after that )How can you say it is left associative, because when I draw it's parse tree I found it being right associative since right operations evaluate first

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

    But even in the case of subtraction ambiguity should not matter right....even if there is + and -