エイリアス分析に関する文献


10

私はCSで修士論文を書いていて、エイリアス分析を扱っています。私が興味を持っているのは、Javaライクな言語向けの手続き内のフロー依存の必須エイリアスと多言語エイリアス分析です。

私はこの主題の基本を詳細に説明しているテキストを探していますが、本当に適切なものを見つけることができませんでした。

私はコンパイラと静的分析に関する多くの教科書を生き延びましたが、そこには何も見つかりませんでした。

私はエイリアス分析が使用されている多くの論文を見つけましたが、それらのほとんどはエイリアス分析が適用される問題に焦点を当てており、エイリアス分析アルゴリズムを詳細に説明していません。他のものはCに焦点を合わせていますが、これは一般的なポインタの複雑さが増したために適切ではありません。

私が見つけた最高のテキストは、WhaleyとRinardによる論文「Compositional Pointer and Escape Analysis for Java Programs」です。それは素晴らしい論文であり、良い出発点ですが、エイリアス分析については特に説明していません。

問題は非常に一般的なようですので、私はそれを解決するために利用できるいくつかの標準的なアルゴリズムがあると期待しました。

誰かがこの主題に関するテキストへのポインタを持っていますか?

回答:


9

Alias Analysis for Object-Oriented Programsで入手できる最新の調査論文があります

それは4月にLNCSの最新のボリューム(無料広告アラート)で公開されます:オブジェクト指向プログラミングにおけるエイリアス:タイプ、分析、および検証。コンピュータサイエンスの講義ノート、Vol。7850. Dave Clarke、Tobias Wrigstad、James Noble(編)


これはおもしろそうです、ありがとう。彼らが説明しているアプローチは私のニーズにぴったりとは思えないが、この論文は私を他の何かに導くかもしれない。
Lii
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.