Left-Corner Parsing (Deduction)

Поділитися
Вставка
  • Опубліковано 14 січ 2025
  • I explain left-corner parsing at an example.
    The tool from the video:
    cl-taskbox.de/
    Reference:
    Kallmeyer, Laura: Left-Corner Parsing (Parsing). Düsseldorf, Winter 2016/17. URL user.phil-fak.... - last checked: 2017-05-30

КОМЕНТАРІ • 2

  • @Kelthoras1
    @Kelthoras1 2 роки тому +1

    Was sind praktische Situationen, in denen man Deduktionen wie diese braucht?

    • @Samya_Daleh
      @Samya_Daleh  2 роки тому +1

      Hi Bro. Ich bin mir nicht sicher, ob ich die Frage richtig verstehe. Wenn das Passende nicht dabei ist, spezifiziere gerne.
      Die Inhalte wie hier konkret dargestellt sind erstmal rein theoretisch und mir sind höchstens Anwendungen im Forschungsbereich bekannt. In der Praxis würde man nicht die Deduktion an sich verwenden, sondern die syntaktische Analyse, die dabei herausfällt.
      Das Deduktionssystem zum Parsen ist leicht zu implementieren und man kann die Algorithmen, die darunter liegen, einfach austauschen. Das eignet sich gut, um herumzuprobieren, daher hat sich das zur Implementierung eines Lerntools angeboten. In einer echten praktischen Anwendung würde man sich für einen Algorithmus entscheiden und ihn mit speziellen Datenstrukturen implementieren und optimieren.
      Der Left-Corner Algorithmus arbeitet von vorne nach hinten und erzeugt dabei eine zusammenhängende Struktur, daher wurde er vorgeschlagen, um die Arbeitsweise des menschlichen Gehirns nachzubilden.
      Parsen ist ein Schritt in Compilern, die Programmcode in einer Programmiersprache in Maschinensprache übersetzen.
      Basierend auf der syntaktischen Analyse kann man auch Übersetzungssysteme bauen.