私は現在 C でコンパイラに取り組んでおり、AST のデータ構造を構築する部分、特に ID の構造を構築する部分で少し迷っています。これは「シンボル テーブル エントリ」と呼ばれます。
次のようなネット上の構造が表示されます。
struct ste {
struct id *name; /* pointer into hash table for assoc. id */
struct decl *decl; /* pointer into symbol table for its decl */
struct ste *prev; /* pointer to previous entry in symbol table */
};
前のエントリ (*prev) へのポインターを保持しているため、リンクされたリストのように見えますが、この背後にあるロジックは何ですか?