Lec-17: What is SDT(Syntax Directed Translation) & its Applications | Semantic Analysis

Sdílet
Vložit
  • čas přidán 31. 05. 2024
  • 👉Subscribe to our new channel: / @varunainashots
    0:00 - Introduction
    0:29 - SDT
    2:28 - Applications of SDT
    3:21 - Example
    ► 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 • 121

  • @growad891
    @growad891 Před 3 lety +185

    Sir, O/P will be 35.
    According to the grammar's rule, + is having the highest priority than *.
    So, 5*7 = 35.

  • @bharatbhushan2197
    @bharatbhushan2197 Před 3 lety +60

    First liked your video then i started watching it. Respect you alot sir ji

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

    Haven't seen great teacher like you before sir ji ☺️❤️

  • @saditya
    @saditya Před rokem +33

    The answer for this should be 35 and not 19 because the precedence of operators increases as we go down the parse tree.

    • @abhirup619
      @abhirup619 Před 10 měsíci +2

      yep

    • @aryandubey4393
      @aryandubey4393 Před 7 měsíci +4

      Thanks buddy I didn't know anything about compiler design😂, I would have just followed his answer 😭. Please correct the mistake in description sir.

  • @SureGATESuccess
    @SureGATESuccess Před 3 lety +7

    Great teaching. You always nail it.
    Stay Blessed Brother ❤️

  • @vikashdubey3776
    @vikashdubey3776 Před rokem +4

    When grammars are annotated with Semantic rules, we can club Syntax analyzer and Semantic analyzer phase into a single phase. So we can create the syntax tree and verify the semantics at the same time

  • @tariqrashid421
    @tariqrashid421 Před 3 lety +6

    Sir ans is 35
    According to bottom up approach ist addition then multiplication

  • @Usurperhk
    @Usurperhk Před 3 lety +13

    6:12
    + production is defined below the production of * so it has higher priority than *, as a result the answer will be (5*(3+4)) = 35.
    Please cross check!!!!!

  • @ritikabali6466
    @ritikabali6466 Před rokem +3

    just wait for 2-3 days and see how your subscriber count will take a huge jump. becoz its exam time here :) (and you deserve every bit of it) you are our only hope in exams. THANK YOU FOR DOING GOD's WORK.

  • @vanijain4803
    @vanijain4803 Před 3 lety

    thanku sir ......for giving such a amazing videos for learn

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

    You are legend Sir the way you teach is ultimately easy to understand great help.Love from Pakistan.

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

    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😇

    • @ghulammurtazagmdahar
      @ghulammurtazagmdahar Před rokem +5

      Her ek lecture k neechey same comment paste karne ka faida ?

    • @sitcj
      @sitcj Před rokem +1

      @@ghulammurtazagmdahar ap hr lecture k comments dekhty ho😂😂

  • @atishkumar9422
    @atishkumar9422 Před 27 dny

    Great Teaching. Just clarifying that the answer to the last question is 35 rather than 19 because & has more precedence than #

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

    thanks sir for being consistent we love u

  • @shubhgajjar8782
    @shubhgajjar8782 Před měsícem +2

    Sir in last question answer is 5*(3+4)=35 according to how you have drawn the parse tree.

  • @annushasinha6207
    @annushasinha6207 Před 5 dny

    Nice explanation

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

    Thank you sir 🙏

  • @sathviksrikanth7362
    @sathviksrikanth7362 Před 3 měsíci

    Thanks a lot Sir!!!😊

  • @Rangofans
    @Rangofans Před 5 měsíci +3

    Sir aap kya all rounder ho 😅😅 her kuch padha dete ho

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

    Most awaited video🔥🔥☀️☀️

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

    Thank you for teaching in Hinglish

  • @Rafaysher
    @Rafaysher Před 3 lety

    How inherited attributes of SDD are use to represent the context in which a particular programming language construct is used?

  • @the_ravikant_tiwari
    @the_ravikant_tiwari Před 7 měsíci

    Very helpful

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

    Best explanation....

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

    Sir kia hmy question me rules or cfg ya given hoga ya srif string ?

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

    Thanks sir

  • @ordinarygirlwithdreamywing4576

    Thank you

  • @khadijaafzaal5088
    @khadijaafzaal5088 Před 3 lety

    thanks sir

  • @raghavendrakulkarni9568

    Hello sir. Woh last mai tree ke according, + pehle krna tha. Toh, 5*(3+4) hoga woh shayad. Matlab 35.

  • @simransingh6137
    @simransingh6137 Před 2 lety

    Thank you sir

  • @kajalsandhu3022
    @kajalsandhu3022 Před 3 lety

    Greate teaching

  • @itikajain7729
    @itikajain7729 Před 2 lety

    Thank you so much sir for this video 😊😀 ... You are an amazing teacher ☺️.... Hat's off to you 👍👍

    • @hsg15
      @hsg15 Před rokem

      In Which sem r u currently in !?

  • @akankshatripathi4263
    @akankshatripathi4263 Před 3 lety

    Sir,please upload more video of compiler design

  • @teamboatgaming4497
    @teamboatgaming4497 Před 3 lety

    Sir please upload all this lectures asap

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

    thank you so much :)

  • @rockon6725
    @rockon6725 Před rokem

    Tqs sir

  • @khadijaafzaal5088
    @khadijaafzaal5088 Před 3 lety

    SDT main infix to postfix converstion pr lecture ni bny sir kya ?

  • @nithigd1014
    @nithigd1014 Před rokem

    wow i dont know hindi but u r teaching was insane

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

    Huge thanks to you by learning from your many playlists finally im just about enter in final year of BS ♥️♥️

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

      Same
      Finals starting next week,,7th sem BSCS

    • @noorulain8479
      @noorulain8479 Před 2 lety

      @@rajab4187 em too✌

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

    Sir plzzz make on video on bootstraping topic.....plz🙏

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

    Sir please make video on dependency graph

  • @enkvcreator3909
    @enkvcreator3909 Před rokem

    Sir ek doubt hai plzz reply me as soon as possible
    Aap sir kisi example mei "&" ko "+" consider kr rhe hoo
    Or kisi example mei "&" ko "*"
    I can't understand what will i consider in some other questions plz reply me if its possible

  • @020hamza2
    @020hamza2 Před rokem

    No problem

  • @satyam849
    @satyam849 Před 3 lety

    Need next video ASAP

  • @Learner..
    @Learner.. Před 7 měsíci +22

    Not satisfied with this video 😅

  • @mohitgehlot20
    @mohitgehlot20 Před 2 lety

    Great job sir 🔥🔥

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

    Sir & having higher precendance than # so & calculated first so acc to me o/p should be 35.

    • @anugrahmasih6347
      @anugrahmasih6347 Před 2 lety

      why is & having higher precedence, please clear my doubt

  • @arunkennedy9267
    @arunkennedy9267 Před rokem +1

    The result of the parse tree is 35.

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

    sir hair styling tips dedo....padhana vadhana toh hota rahega.

  • @anilyadav-th5ov
    @anilyadav-th5ov Před 2 lety

    Sir plz theory bhi bataya karo sir

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

    please sir make and complete a playlist in software engineering .... and make a software modeling (UML) tutorial basic to advanced ... please sir ....please

    • @Patitapaban_sahoo
      @Patitapaban_sahoo Před rokem

      @khalida didi apki ab tab 8th semester khatam ho chhuka hoga 🤔 can you guide me please didi 😞

  • @user-xt8rl7uy1x
    @user-xt8rl7uy1x Před 7 měsíci

    I want a vedio on type checking

  • @nishantraj7542
    @nishantraj7542 Před 2 lety

    Sar sdt se Facebook ko hack se kya connection hota h

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

    Sir, according to your 19th lecture and grammer's rule ans. should be 35 becoz of + has higher priority...
    Sir, plz clear the confusion🙏

    • @AsEnIxX-wtf
      @AsEnIxX-wtf Před 2 měsíci

      You have to assume two more semantic rules in order to get 35, viz.
      S -> A {S.val = A.val}
      A -> B {A.val = B.val}
      If you assume the semantic rules as given in the example, i.e.,
      S -> A {S.val = S.val * A.val}
      A -> B {A.val = A.val + B.val}
      then 5 # 3 & 4 becomes 0, assuming initial values of A & S are 0; otherwise the value of the input expression cannot be determined.
      In the 19th lecture, Sir included those two semantic rules that I've written at the top.

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

    ❤❤❤

  • @polamurirajkiran5194
    @polamurirajkiran5194 Před rokem +1

    Sir the output will be 35 as first we have to add 3&4 =7 then multiply 5#7 =35

    • @sitcj
      @sitcj Před rokem

      No he did it correctly the output is 19

    • @smortlogician9258
      @smortlogician9258 Před rokem

      @@sitcj No. + is lower than * in the tree. Hence of higher precedence.

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

    Third phase semantic analysis phase meaning chaking

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

    Sir live start KRiye sir

  • @alishaanand7503
    @alishaanand7503 Před rokem

    35 is correct

  • @neetujoshi4556
    @neetujoshi4556 Před rokem

    Sir according to parse tree answere 35 hai

  • @vibhu613
    @vibhu613 Před 2 lety

  • @sayancse
    @sayancse Před rokem

    accoding to the parse tree it will be 35

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

    Uploaded 1second ago

  • @stutisflairs9622
    @stutisflairs9622 Před 2 lety

    2:29

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

    Sir pahle + kyon nahi hua?
    I think + has higher precedence.

  • @neetujoshi4556
    @neetujoshi4556 Před rokem

    Sir Answere 35 ayega.

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

    I wish I could understand Indian accent.

  • @035_shubhamrai2
    @035_shubhamrai2 Před rokem

    + will be calculated first then *

  • @codingwalii
    @codingwalii Před 2 lety

    answer should be 35

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

    according to the tree it should have been 5*(3+4) -> 35.

  • @Frey0xD
    @Frey0xD Před rokem

    3:44 am

  • @goplay5936
    @goplay5936 Před 2 lety

    Answer is 35 not 19

  • @AbhinayPandeyryan
    @AbhinayPandeyryan Před rokem +2

    sir aapko itna saara kuch kaise pata hai?

  • @takwirultayasur1944
    @takwirultayasur1944 Před 3 lety

    🤣2:11 you can write whole story on paper😃😃

  • @xXmayank.kumarXx
    @xXmayank.kumarXx Před 6 měsíci

    Wrong answer. output will be 35 because '+' has more precedence than '*' according to the grammar.

    • @khilii
      @khilii Před 14 dny

      * has more precedence than +

    • @xXmayank.kumarXx
      @xXmayank.kumarXx Před 13 dny

      @@khilii conventionally yes, but here it is opposite because of the grammar rules

  • @jaffarabdalla7069
    @jaffarabdalla7069 Před 2 lety

    Try and make tutorials in English next time.

  • @ja55i51
    @ja55i51 Před rokem

    Thank u sir gand phatti padi thi

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

    Ok, that's not English.

  • @Don78395dherre
    @Don78395dherre Před 5 měsíci +1

    speak in english we donot unerstand your language.

  • @richardasare6189
    @richardasare6189 Před 2 lety

    SPEAK ENGLISSHHHHHHHH!!!!!!!!!

  • @SahilKhan-yu3oh
    @SahilKhan-yu3oh Před 3 lety

    Thanks sir

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

    Thank you sir