Ambiguous Programming Language Grammars

แชร์
ฝัง
  • เผยแพร่เมื่อ 24 ธ.ค. 2024

ความคิดเห็น • 30

  • @OneT0One
    @OneT0One 2 ปีที่แล้ว +6

    This channel deserves more views and subscribers.

    • @maryelainecaliff
      @maryelainecaliff  2 ปีที่แล้ว +2

      Thank you for the compliment. I'm glad you're finding it useful.

  • @ollysalanson9452
    @ollysalanson9452 2 ปีที่แล้ว +6

    I'm finding your videos to be extremely clear and helpful, thank you!!

  • @hexinhu2591
    @hexinhu2591 2 ปีที่แล้ว +4

    Dr.Califf, your video is so amazing and extremely helpful! Thank you so much for your work, and I am so appreciate!

    • @maryelainecaliff
      @maryelainecaliff  2 ปีที่แล้ว +1

      I'm glad you found it helpful. I appreciate the kind words.

  • @BeatSlayer
    @BeatSlayer 2 ปีที่แล้ว +1

    I wish that my UNI teacher were as passionate and good at teaching as you are.
    Liked and subbed.

  • @TheLesbianseagull69
    @TheLesbianseagull69 2 ปีที่แล้ว +1

    If Texas Tech had professors like you I'd be programming spaceships to Mars. Your videos are great thanks!

  • @siyabongampongwana990
    @siyabongampongwana990 6 หลายเดือนก่อน

    Thank you for the video, really appreciate it.

  • @gandalfgrey91
    @gandalfgrey91 11 หลายเดือนก่อน

    I’m finding this series to be a very helpful supplement to Compiler Construction by Niklaus Wirth

    • @maryelainecaliff
      @maryelainecaliff  11 หลายเดือนก่อน

      I'm glad. These few grammar videos provide some things that are foundational for building a compiler.

  • @muhammetrasitsen4441
    @muhammetrasitsen4441 ปีที่แล้ว

    I find your videos very helpful

  • @NgabiranoMarvinArthur
    @NgabiranoMarvinArthur หลายเดือนก่อน

    I need to know when do we include "term" and "factor" in the parse tree and how are they used.

    • @maryelainecaliff
      @maryelainecaliff  หลายเดือนก่อน

      That is purely a matter of looking at the grammar. Each parent and its children must match one of the rules for that nonterminal. And reading across the leaves of the tree from left to right, you must have the "sentence" that you're trying to parse. If both of those things are true, you have a correct parse tree.

  • @meow-iskander
    @meow-iskander 2 ปีที่แล้ว +1

    Nice video!

  • @everdrone97
    @everdrone97 ปีที่แล้ว

    Thank you for the super helpful content! I’m finding some difficulty on deciding how to correctly disambiguate and parse unary and binary operators, or infix and prefix/suffix
    Specifically the minus and negation operator (-)
    Do you have some insights or resources I can consult to better understand how to disambiguate them?

    • @maryelainecaliff
      @maryelainecaliff  ปีที่แล้ว

      Telling unary minus from binary in an infix setting is usually straightforward, because it's a matter of whether you have operands on both sides. The unary minus will always be preceded by nothing or another operator. That does mean that a language using - for both unary minus and the subtraction operator is not actually a purely context-free grammar.

  • @InferiorPotassium93
    @InferiorPotassium93 ปีที่แล้ว

    You make really good content. Well done

  • @blameItleaveit
    @blameItleaveit 2 ปีที่แล้ว

    Thank you so much for the videos, it's really profound. I have one question: On slide's third statement of Dangling else, can you please explain automatic match part

    • @maryelainecaliff
      @maryelainecaliff  2 ปีที่แล้ว

      What is meant is just that many languages (including Java and C/C++) take an ambiguous if-else and just automatically match the else to the most recent if. So if I have
      if (condition1)
      if (condition2)
      doStuff1();
      else
      do Stuff2();
      the else will match up to the second if, not the first. If both conditions are true, we call doStuff1(). If the first is true and the second is false, we call doStuff2(). If the first condition is false, we do nothing.
      I hope that helps.

  • @djameldjamel3241
    @djameldjamel3241 2 ปีที่แล้ว +1

    Thank you so much🙏, it really helped me to understand ... (^_^). I hope you upload the next video soon.

    • @maryelainecaliff
      @maryelainecaliff  2 ปีที่แล้ว +1

      Thanks. I'm glad it was helpful. The next video will be on hashing in the data structures playlist, but there will eventually be more on programming language concepts