Lec-19: How to Evaluate Arithmetic Expression using SDT | Syntax Directed Translation Example

Sdílet
Vložit
  • čas přidán 11. 06. 2024
  • 👉Subscribe to our new channel: / @varunainashots
    0:00 - Introduction
    1:05 - Example using Bottom up
    ►Top Down & Bottom Up Parsing of SDT: • Lec-18: How to Parse S...
    ► Compiler Design(Complete Playlist):
    • Compiler Design (Compl...
    Other subject-wise playlist Links:
    --------------------------------------------------------------------------------------------------------------------------------------
    ►Design and Analysis of algorithms (DAA):
    • Design and Analysis of...
    ►Database Management System:
    • DBMS (Database Managem...
    ► Software Engineering:
    • Software Engineering
    ►Artificial Intelligence:
    • Artificial Intelligenc...
    ►Computer Networks:
    • Computer Networks (Com...
    ►Operating System:
    • Operating System (Comp...
    ►Structured Query Language (SQL):
    • Structured Query Langu...
    ►Discrete Mathematics:
    • Discrete Mathematics
    ►Number System :
    • Number system
    ►Theory of Computation :
    • TOC(Theory of Computat...
    ►Cloud Computing & BIG Data:
    • Cloud Computing & BIG ...
    ►Programming in C :
    • C Programming
    ►Data Structure:
    • Data Structure
    ►Computer Architecture :
    • Computer Organization ...
    ►Graph Theory (Complete Playlist):
    • Graph Theory
    ►Digital Logic:
    • Digital Logic (Complet...
    ---------------------------------------------------------------------------------------------------------------------------------------
    Our social media Links:
    ► Subscribe to us on CZcams: / gatesmashers
    ►Subscribe to our new channel: / @varunainashots
    ► Like our page on Facebook: / gatesmashers
    ► Follow us on Instagram: / gate.smashers
    ► Follow us on Instagram: / varunainashots
    ► Follow us on Telegram: t.me/gatesmashersofficial
    ► Follow us on Threads: www.threads.net/@gate.smashers
    --------------------------------------------------------------------------------------------------------------------------------------
    ►For Any Query, Suggestion or notes contribution:
    Email us at: gatesmashers2018@gmail.com

Komentáře • 123

  • @AhadAli-bb3xj
    @AhadAli-bb3xj Před 3 lety +34

    No other teacher can match Sir.....in terms of teaching....!🔥🔥🔥

  • @fotatofottu3926
    @fotatofottu3926 Před 2 lety +129

    Small mistake in the right side of tree where T - num - 7 it must be T - F - num - 7

  • @masumpatel1291
    @masumpatel1291 Před 6 měsíci +5

    trust me , our teachers teach us after learning from you

  • @The_Inquisitive_Boy
    @The_Inquisitive_Boy Před 3 lety +1

    Thanks a lot sir really explained very well...

  • @marvashahzadi240
    @marvashahzadi240 Před 3 lety +4

    To much informative lecture THANK YOU SO MUCH SIR

  • @sakshikatiyar7091
    @sakshikatiyar7091 Před 3 lety +2

    No words for praise you sir ......🙏🙏🙏🙏🙏🙏
    Thank u so much sir 💗😎🙏

  • @shahinparween3496
    @shahinparween3496 Před 3 lety +3

    Thank you sir for excellent explanation

  • @ratnakantahanse2661
    @ratnakantahanse2661 Před 2 lety

    Thank you sir ❤️❤️❤️.... May GOD BLESS YOU SIR 🙏🙏🙏🙏❤️❤️❤️...

  • @tarunverma3335
    @tarunverma3335 Před 3 lety

    Sir you are the cheat code to crack competitive exams

  • @mohdhusainkhan2207
    @mohdhusainkhan2207 Před 3 lety

    Thnku sir......

  • @preetiyadav8140
    @preetiyadav8140 Před 3 lety

    Thanks sir 👍

  • @PetBuddies
    @PetBuddies Před rokem

    ji vai!! got the point. crystal clear, thank you

  • @ankitagarwal4729
    @ankitagarwal4729 Před 2 lety +1

    brillant teacher sir ji

  • @mahbubalam2172
    @mahbubalam2172 Před rokem +2

    Although we pay the university. But the truth is that there is no university in the world greater than CZcams. Because you are on CZcams.

  • @khizraakhlak2487
    @khizraakhlak2487 Před 2 měsíci

    Thank you so much sir your teaching method is very easy may Allah pak bless you alot of success

  • @khadijaafzaal5088
    @khadijaafzaal5088 Před 3 lety

    thanks sir bht acha baty h.

  • @mylifemymemories6858
    @mylifemymemories6858 Před 3 lety +2

    scientific assistance A post ke liye TOC subject syllabus me hai ya nahi ? plz bataye.

  • @kanakyadav2498
    @kanakyadav2498 Před 3 lety +4

    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😇

    • @as_if
      @as_if Před 6 měsíci +2

      I've seen this same comment in multiple videos of his

  • @sakshisolanki2226
    @sakshisolanki2226 Před 3 lety +1

    Thank you so much 😍

  • @crispytek6783
    @crispytek6783 Před 6 měsíci

    TYSM!!!!

  • @soni.himansh
    @soni.himansh Před 3 lety +2

    Sir, please complete COMPILER DESIGN SERIES

  • @farieamow7896
    @farieamow7896 Před 2 lety

    Thanks.

  • @anonymoussaiyan7555
    @anonymoussaiyan7555 Před 2 lety +1

    Yes Sir I am getting the Point

  • @ayushnegi5123
    @ayushnegi5123 Před 11 měsíci

    amazing

  • @SHAHIDRAZA-do9xe
    @SHAHIDRAZA-do9xe Před 3 lety +2

    Best teacher

  • @khalidrashid9135
    @khalidrashid9135 Před 3 lety

    U r great sir

  • @abhilasharashiyan7660
    @abhilasharashiyan7660 Před 3 lety +3

    Sir vdo dekhne se phle hi like or comment krhi hu bcz aap bhaut bhaut accha pdhte ho thnku sir

  • @sportsworld4863
    @sportsworld4863 Před 2 lety

    Super Excellent Sir g.........Love and Respect from Pakistan.........

  • @samridhiarora4014
    @samridhiarora4014 Před 2 lety +4

    Getting the point 🙏

  • @ayushgupta8545
    @ayushgupta8545 Před 3 lety +1

    chaa gaye sir jiii🤘🤘🤘🤘🤘🤘

  • @020hamza2
    @020hamza2 Před rokem

    U thought very well will do with full procedure but I can check my solution with trick

  • @moumitamondal1754
    @moumitamondal1754 Před rokem +1

    we have to write the steps in exam? or like you did means we traverse the expression? If I use the short technique for my exam will i get full marks for that o i have to do the same you did

  • @HarshSingh-hk9vs
    @HarshSingh-hk9vs Před 3 lety

    Sir semantic rule Jo hai hme khud likhna hoga Kya ya question me hoga AGR hme khud likhna hai to hme kse PTA hoga ki @/& ke place pr * ...hai ya Ni plz answer

  • @tfaclasses1.080
    @tfaclasses1.080 Před 2 lety

    Nice shortcut.... Superb!!! :)

    • @AyushRaj-po4xi
      @AyushRaj-po4xi Před 2 měsíci

      wo sir ne wanha pe + ko * likh diya samjha do thoda

  • @madhugarg8383
    @madhugarg8383 Před 3 lety +4

    Sir why we further expand E

  • @premrauth8416
    @premrauth8416 Před 3 lety

    Thankyou sir 🙏

  • @sumitjaiswal5196
    @sumitjaiswal5196 Před 3 lety

    Thank u sir❤❤

  • @a-87shreyashajaychoudhary28

    Thanks!

  • @sabajutt5073
    @sabajutt5073 Před 2 lety

    Thank u so much sir

  • @jaspalrana5716
    @jaspalrana5716 Před 3 lety

    thank you sir

  • @animationcrust1993
    @animationcrust1993 Před 3 lety +9

    I am in 5th sem and...i can easily get this next sem subject ☺️

  • @lalitkumar8445
    @lalitkumar8445 Před rokem +3

    Hi sir, if we apply this bottom up method or short trick on lecture 17 question (5#3&4) then answer will be 35 but your answer is 19 there......pls clarify which answer will be correct one?

  • @vaishnavijahagirdar5116
    @vaishnavijahagirdar5116 Před 3 lety +1

    Sir plz operating system ka ek revision video bana do plz!!

  • @viplavanand5228
    @viplavanand5228 Před 3 lety +8

    can anybody explain which rules to take first while making tree is there any rule or we have to make tree according to the input string then how to decide ?

    • @toshityagi2018
      @toshityagi2018 Před 3 lety +4

      Same question

    • @3dDigitalArtToday
      @3dDigitalArtToday Před rokem +5

      see the given input or i should say the "Operators" , see , first use the top or first rule that is 'E=E&T' then after that the first operator that comes in input is '&' so use the rule that has an '&' in it after that on the right side of '&' we have 'T' here, make that T produce an '@' sign using the rule that contains @ in it because the second operator is '@' in the input, now on the left of secound rule we used with & in it , it has a 'E' , make that E produce a number since the given input contains a number in it on the first place and similarly on the right side do the same.......if you got this hint , i guess you know now how to do it.... i'm sorry but i guess i can make u understand better only if you were right here in front of me.

    • @as_if
      @as_if Před 6 měsíci

      A bottom up approach helps. Reducing into variables from terminals seemed easier while forming the parse tree.

  • @user-ph3ks7mh8l
    @user-ph3ks7mh8l Před 10 měsíci

    why you extend that E again by E & T (2nd step) when you were making that tree? can someone explain me?

  • @fakeuser18145
    @fakeuser18145 Před 21 dnem

    Thnkew u r our sahara🥲😩🌸

  • @lovishchawla6234
    @lovishchawla6234 Před 2 lety +1

    Sir isme joh right side m T@F likha hai n usme joh further T ko likha hai phele F aayega and then num

  • @leoraphael8933
    @leoraphael8933 Před 2 lety

    Man's out here saving grades like superman

  • @100K-Subscribers5
    @100K-Subscribers5 Před rokem

    thank u

  • @sanjanarewadiya8112
    @sanjanarewadiya8112 Před 11 hodinami

    I have one question sir @ki value + kre toh yaha -hi kyo kia

  • @nofriendgamer6331
    @nofriendgamer6331 Před 3 lety +1

    Sir ap ny tree bohat acha explain kiya hai
    Thanks

  • @AyushRaj-po4xi
    @AyushRaj-po4xi Před 2 měsíci

    sir aap acha pdha lete ho

  • @srilayakannath7486
    @srilayakannath7486 Před rokem

    Thnksu 😭💕

  • @shubhampancheshwar8421
    @shubhampancheshwar8421 Před rokem +2

    Small Mistake In The Right Hand Side Of Tree Where T - num - 7 It Must Be T - F - num - 7

  • @krishnajani9924
    @krishnajani9924 Před 3 lety

    I am sem-3 student please put videos in cursor topic.

  • @Chandankumar-qw6hb
    @Chandankumar-qw6hb Před rokem

    Without practice not remember 100% solution 🥺

  • @Starwork09
    @Starwork09 Před rokem +1

    3:03 Small mistake in the right side of tree where T - num - 7 it must be T - F - num - 7

  • @supriyeanand900
    @supriyeanand900 Před 3 lety

    Sir E And T ko 2 baar Expand Quon kiyen??

  • @shtakshigoel5759
    @shtakshigoel5759 Před 3 lety +2

    Hello thanks for the lectures .. Is this the complete course for GATE compiler ? Last three phases need to be covered or this much is enough ?

    • @pratyakshsinha6292
      @pratyakshsinha6292 Před 2 lety +1

      CD is of only 4 marks in gate, so I believe this would be enough. Although you should research yourself as well to make sure it is enough.

    • @Vivek_LALLA_2.0
      @Vivek_LALLA_2.0 Před rokem

      Nope

  • @stutisflairs9622
    @stutisflairs9622 Před 2 lety +2

    Sir I guess it should be T - F - num - 7 there?

  • @CrankDalla24
    @CrankDalla24 Před 3 lety +3

    At 3:06 sir how did u put "T -- num" directly?? Shouldn't it be " T -- F -- num"?

  • @rananoman3374
    @rananoman3374 Před 2 lety +4

    why expand E in 2nd term sir

    • @DbCo0pEr
      @DbCo0pEr Před rokem +1

      because there are two '&' operators in the input, so you have to somehow make two '&' in the parse tree. Simililarly for '@'

    • @bhaskarsuhag5289
      @bhaskarsuhag5289 Před 2 měsíci

      It means we’ve to expand the tree as much as we have these terminals !

  • @parasgarg4091
    @parasgarg4091 Před 3 lety

    what about operator +

  • @AhmadRaza-gl5xt
    @AhmadRaza-gl5xt Před 9 měsíci

    why E is used 2 times in left side?

  • @tobehonest5633
    @tobehonest5633 Před 2 lety +2

    hello sir i am confused by one thing is syntax directed definition (SDD) and syntax directed translation (SDT) same things?

  • @mrabhishek211
    @mrabhishek211 Před 3 lety +1

    68 th view

  • @notanothercinephile
    @notanothercinephile Před 3 lety +1

    No I don't believe in best teachers BUT teri nazaro ne dil ka kiya jo hashar....

  • @Frey0xD
    @Frey0xD Před rokem

    3:56 AM

  • @vikasharry976
    @vikasharry976 Před 3 lety

    Sir is hisaab se pichli video mai jo aapne 19 answer nikala hai uska ans 35 hona chaheye....

  • @MindMusic123
    @MindMusic123 Před měsícem

    bro you say parsing tak hard questions hain.
    le me: ap say samjny k bad.....ya b koi hard thy😁😁

  • @anzaralim3616
    @anzaralim3616 Před 3 lety +1

    Agar WO last wala part phele batate to acha hota 😅

  • @namitvarshney2142
    @namitvarshney2142 Před 3 lety +1

    asli dimag to input to dekh ke parse tree banane mai hi hai.

  • @nikhilkamode9090
    @nikhilkamode9090 Před 8 měsíci

    2:08 vaha E gives T aayega na phirse E &T kaise

  • @Frey0xD
    @Frey0xD Před rokem

    T -> F -> num -> 7 (minor mistake but still)

  • @amnasadaf180
    @amnasadaf180 Před 2 lety +1

    Result = (a - b) + (c / d) + 5 ?

  • @haqinzmamul12
    @haqinzmamul12 Před 3 lety

    No query just want a accepting heart from you

  • @Shyara2308
    @Shyara2308 Před rokem

    There is a mistake i noticeed at 3.27 T directly reudced to num which is not possible , first it reduce to F and then num

  • @shivaramgoli6333
    @shivaramgoli6333 Před 2 měsíci +1

    Why he wrote e&t twice in parse tree

  • @_atom_gaming_
    @_atom_gaming_ Před 2 lety +1

    short trick is 10 seconds (:

  • @AyushRaj-po4xi
    @AyushRaj-po4xi Před 2 měsíci

    aap koi service join kyun nhii kar lete 🙂

  • @parthgoyal9999
    @parthgoyal9999 Před rokem

    Tree kaise banaya ye to batao bhai

    • @AniketKumar-tk4mi
      @AniketKumar-tk4mi Před rokem

      Bhai any kind of parsing method you can use which are throught in previous lecture
      Like LR,SLR,CLR OR LL(1)

    • @AniketKumar-tk4mi
      @AniketKumar-tk4mi Před rokem

      For small input you can even visualize it simply without using any parse table or method

  • @anshumanpattanaik1772
    @anshumanpattanaik1772 Před 2 měsíci

    But this grammar is left recursive

  • @user-si3mf1ys9u
    @user-si3mf1ys9u Před 3 lety

    gazab log hai yar ye 5 log jinhone dislike kiya, kam se kam kisi ke affects ki respect karna chahiye, guru ko dislike or katrina ki bikini wali pic per like hi like waaah re mere vatan ke logo jara aaankh me bhar lo pani hahahahah .......

  • @DEVANSHGOEL-dq1wh
    @DEVANSHGOEL-dq1wh Před 2 lety

    Thank you sir