was ist mit der linken Ableitung gemeint?

8

Bitte helfen Sie mir zu verstehen, was mit Left Most Derivation der zweite L in LL Parser gemeint ist.

Erklären Sie es mit einem einfachen Beispiel.

Ich sah das folgende Bild, das am meisten Ableitung erklärt, aber ich verstehe es nicht:

    
saplingPro 04.03.2013, 03:28
quelle

1 Antwort

10

Die Grammatikregeln werden auf der linken Seite mit Nichtterminal-Symbolen und Terminalsymbolen angezeigt. Nichtterminale Symbole sollten Großbuchstaben sein, alles andere ist typischerweise ein Endsymbol. Im Beispiel sind N und D nichtterminal und 0-9 sind Terminals. Eine Links-Most-Ableitung führt IMMER dazu, dass das linke Nonterminal eine Grammatikregel durchläuft. Versuchen Sie, das folgende Beispiel zu formatieren.

%Vor%     
Infinite Possibilities 04.03.2013, 03:41
quelle