私たちの教授は、クラスでこの資料を教えてくれませんでした。今では宿題があります。Google は私を正しい方向に導いてくれているようですが、私はそれを正しく理解したいと思っています (もちろん)。
次の文法が与えられ、それに基づいて解析テーブルを作成するように依頼されました。
1. S -> ABe
2. A -> dB
3. A -> aS
4. A -> c
5. B -> AS
6. B -> b
私の解析テーブル:
_| a | b | c | d | e | #
S|ABe| |ABe|ABe| |
A|aS | | c |dB | |
B|AS | b |AS |AS | |
今、私たちは次のように指示されています：
「解析テーブルを使用して、入力文字列 dbbe の解析のトレースを示します。各反復の開始時に、未使用の入力文字列、スタック、および出力 (ルール番号のシーケンス) を示します。」
インターネット検索で、次の例を見つけることができました。
ソース: http://what-when-how.com/compiler-writing/top-down-parsing-compiler-writing-part-1/
文字列と一致するまで、文法で指定された各可能性をたどるかのように見えます。
これが私が思いついたものです：
どうですか？私はそれを正しく理解していますか？文法を参照するだけでこれを作成しました。解析テーブルではありません.解析テーブルを使用してトレースを作成するにはどうすればよいですか?
これが何を意味するのかまだわかりません：
各反復の開始時に未使用の入力文字列、スタック、および出力 (ルール番号のシーケンス) を与える