次の文法が与えられた場合、言語の文字列ごとに、文字列内の括弧のペアの数を計算するための適切なセマンティック アクションを見つける必要があります。
S -> (L)
S -> a
L -> L、S
L -> S
通常、この種の演習を行うには、サンプル文字列の派生ツリーを作成してから、属性を追加します。その後、セマンティック ルールを見つけやすくなります。
そこで、文字列 " ((a, (a), a)) "の派生ツリーを作成しましたが、演習の解決に進むことができません。括弧のペアを数えるにはどうすればよいですか? 私はそれをすることができません...
私は解決策を望んでいませんが、これらの場合に行われる理由について誰かが私を助けてくれることを望みます.
(悪い木ですみません…)