parsing - 一番左の派生とはどういう意味ですか?

Question

Left Most Derivationの 2 番目のL意味を理解するのを手伝ってくださいLL Parser。

最も簡単な例で説明します。

左端の派生を説明する次の図を見ましたが、理解できません。

Answer 1

文法規則は、非終端記号と終端記号とともに左側に表示されます。非終端記号は大文字にする必要があり、それ以外は通常終端記号です。この例では、N と D は非終端記号で、0 ～ 9 は終端記号です。左端の派生は常に、左端の非終端記号に文法規則を適用させます。以下の例をフォーマットしようとしています。

N
=> N D   --Replaces the first/left most/only (which is "N") with the N => N D rule
=> N D D --Replaces the first/left most nonterminal (which is "N") with the N => N D rule
=> D D D --Replaces the first nonterminal (which is "N") with the N => D rule
=> 1 D D --Replaces the first nonterminal ("D") with the D => 1 rule(our first terminal character!)
=> 1 2 D --Replaces the first nonterminal ("D") with the D => 2 rule
=> 1 2 3 --Replaces the first nonterminal ("D") with the D => 3 rule
-- Only terminal characters remain, derivation/reduction is complete.