問題タブ [symbol-table]

私は現在、パターン マッチングを実行する一種の静的解析ツールを開発しています。Flexを使用して語彙アナライザーを生成し、シンボル テーブルを管理するコードを作成しました。私はCの経験があまりないので、シンボル テーブルを線形リンク リストとして実装することにしました。

ただし、add_entry()記号を追加してから で検索しようとするとfind_entry()、find_entry()null が返されます。誰か助けてくれませんか？

シンボルテーブルはキーでソートされた結果を提供しますが、シンボルテーブルを値でソートするにはどうすればよいですか。私は使用Arrays.sort(st,st.get(key))しましたが、エラーが発生しました：

シンボルが見つかりません: メソッド sort(ST,java.lang.Integer)

私のプログラムは次のようになります。それでもエラーが発生します:

.dynsymELF 実行可能ファイルの動的シンボル テーブル ( ) の解釈を調べていました。属性を使用してシンボルのアドレスを示し、属性を使用してセクション内の文字列の開始のオフセットを示すことで、シンボル テーブル.symtab(シンボルごとに 16 バイト) を正常に解釈できました。しかし、同じ方法を使用して動的シンボル テーブル ( ) を解釈できません。Aliさんのブログ[1]を参考にしました。valuename.strtab.dynsym

Ali さんの別のブログ [2] を見ましたが、ハッシュ テーブルを使用して動的シンボル テーブルを解釈する方法がわかりません。明らかに、シンボル テーブルで使用されるマッピングと同じではありません。ダイナミック シンボル テーブル (.dynsym) をどのように解釈すればよいですか?

また、私が見ている ELF 実行可能ファイルには、 と の 2 つのセクションが.hashあり.gnu.hashます。ハッシュ値については、どのセクションを参照すればよいですか?

[1] http://blogs.oracle.com/ali/entry/inside_elf_symbol_tables
[2] http://blogs.oracle.com/ali/entry/gnu_hash_elf_sections

私の質問は、ELF のシンボルに関連しています。私たちが知っているように、ELF の Symbol テーブルには、プログラムのシンボリック定義と参照を見つけて再配置するために必要な情報が保持されています。

私の質問は、b/wa ライブラリ シンボルとユーザー定義シンボル (両方がグローバルである場合) を区別できるかということです。ソース コードがなく、ELF しかないシナリオを考えてみましょう。

私たちはコンパイラを作る課題を持っています。すでに字句解析と構文解析を行っていますが、中間コードの生成に行き詰まっています。中間コードの生成に進むには、シンボル テーブルを実装する必要があることに気付きましたが、その方法とその内容がわかりません。

以下のコードを考えると、シンボル テーブルには何を含める必要がありますか? (コードは、以下に説明する教育言語で書かれています)

また、シンボル テーブルにスコープを実装するにはどうすればよいでしょうか。

私はRubyで字句解析器を構築しており、シンボルを収集してシンボルテーブルに保存しようとしています。シンボルの設計に関する私の主な質問と、それが静的テーブル（すべてのデータがクラスレベルで保持されることを意味する）であるべきか、それともインスタンスごとであるべきかについて。

オプション 1: クラス レベルのデータ構造

このスキームでは、SymbolTable クラスは一種の「静的」機能を備えています。つまり、SymbolTable のインスタンスを実際に作成するのではなく、存在する唯一のオブジェクトはクラス レベルのオブジェクトです。

SymbolTableEntry(ここでは定義していませんが、有効なオブジェクトであると仮定します)

元：

オプション 2: インスタンス レベルのデータ構造

このスキームでは、シンボル テーブルに値を追加するために、SymbolTable クラスのインスタンスを実際にインスタンス化する必要があります。

どのデザインを使用するか、または使用することを好むかについて、すべての意見や、一般的な Ruby コードに関するコメントをお待ちしております。

ありがとう

PythonソースコードのSymbol-Tableをどのように見ることができますか？

つまり、Pythonは、実際に実行する前に、各プログラムのシンボルテーブルを作成します。だから私の質問は、どうすればそのシンボルテーブルを出力として取得できるかということです。

解析ツリーを作成した後、シンボル テーブルを設定する必要があります。

次のような情報を保存する必要があります

識別子のタイプ、スコープ、オフセットなど。

私が知っているのは、その特定の ID の語彙素値と行番号だけなので (字句解析後)、識別子のタイプとスコープをどのように知ることができますか。

どうやって全体を手に入れたのですか。ありがとう。

私のWebアプリは、このエラーによってクラッシュします。

RuntimeError（シンボルテーブルオーバーフロー（シンボル_one_time_conditions ...））：app / controllers / application_controller.rb：3

エラーは起動から約1日後に表示され、Webアプリケーションを再起動すると通常の状態に戻ります。

誰かが解決策を提供するのを手伝ってもらえますか？

以下のバージョン：

ruby 1.8.7（2011-02-18パッチレベル334）[i686-linux]、MBARI 0x8770、Ruby Enterprise Edition 2011.03 Rails 3.0.7

シンボルテーブルを作成していて、（symbol_table symtab、char sym）の引数を持つget_symbolを書くのに苦労しています。get_symbolとset_symbolの2つの関数のコードを作成する必要がありますが、シンボルテーブルとは何か、およびこれら2つの関数を書き出す方法を理解するのに問題があります。get_symbol（）には2つの引数があります。シンボルテーブルと、値を取得する必要のあるシンボル名です。シンボル名がA、B、Cのいずれかである場合、シンボルテーブルの対応する値が返されます。それらの名前の1つでない場合は、0が返されます。誰かが助けてくれるなら、それはあなたの時間に大いに感謝するでしょう。

symbol_table.cコード：