Semantics (attributes)

• Has grammer of its own (can convert from LL to attribute grammer)

LR Grammer:

• Given expr, draw absstract tree! No context trees!
  • Example: Draw tree like: OK + TX * (CO-MI)

• Drawing 2025-02-13 14.11.36.excalidraw

  Excalidraw Data

  Text Elements

  Link to original

• What about 3-4+5*CA?

• Drawing 2025-02-13 14.12.58.excalidraw

  Excalidraw Data

  Text Elements

  Link to original

• What about OR + 3-4

• Drawing 2025-02-13 14.15.27.excalidraw

  Excalidraw Data

  Text Elements

  The root is always the left most operator

  Link to original

LL Grammer (kuch harder and longer)

• WIll have a box and variable to find what is inside the box
• q