平成29年春期午前 問4のBNF再帰代入について
広告
totoさん
(No.1)
平成29年春期午前 問4の再帰代入について
以下の通り解説にあります。
<identifier>:: = <letter>|<identifier><digit>
<identifier>→<identifier><digit>
↓
<identifier><digit><digit>
↓
<identifier><digit><digit><digit>
↓
<letter><digit><digit><digit>
この代入についてですが、<identifier>に、<letter>|<identifier><digit>の<identifier><digit>の方を代入した場合、
なぜ<identifier>は代入されないのでしょうか。
以下のようにはならないのでしょうか。
<identifier><digit><identifier><digit><identifier><digit>
以下の通り解説にあります。
<identifier>:: = <letter>|<identifier><digit>
<identifier>→<identifier><digit>
↓
<identifier><digit><digit>
↓
<identifier><digit><digit><digit>
↓
<letter><digit><digit><digit>
この代入についてですが、<identifier>に、<letter>|<identifier><digit>の<identifier><digit>の方を代入した場合、
なぜ<identifier>は代入されないのでしょうか。
以下のようにはならないのでしょうか。
<identifier><digit><identifier><digit><identifier><digit>
2022.03.15 16:07
chihiroさん
★AP シルバーマイスター
(No.2)
簡単のため、<identifier>をI、<digit>をD、<letter>をLと表記します。
I:: = L|ID です。
Iの"I"にI←IDと代入 I→ID
IDの"I"にI←IDと代入 ID→IDD
IDDの"I"にI←IDと代入 IDD→IDDD
IDDDの"I"にI←IDと代入 IDDD→IDDDD
…
以下、I←Lと代入されるまで繰り返しです。繰り返しが終わると、LDDD…D となります。
I:: = L|ID です。
Iの"I"にI←IDと代入 I→ID
IDの"I"にI←IDと代入 ID→IDD
IDDの"I"にI←IDと代入 IDD→IDDD
IDDDの"I"にI←IDと代入 IDDD→IDDDD
…
以下、I←Lと代入されるまで繰り返しです。繰り返しが終わると、LDDD…D となります。
2022.03.15 16:25
totoさん
(No.3)
chihiroさん
以下のように理解できました。ありがとうございます。
①<identifier>←<identifier><digit>
②<identifier><digit><digit>
②´<identifier><digit>代入されたもの<digit>最初にあったもの
以下のように理解できました。ありがとうございます。
①<identifier>←<identifier><digit>
②<identifier><digit><digit>
②´<identifier><digit>代入されたもの<digit>最初にあったもの
2022.03.15 17:27
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。