Letteratura sull'analisi degli alias


10

Sto scrivendo la tesi di laurea magistrale in CS e sto lavorando con l'analisi alias. La cosa che mi interessa è l'analisi intraprocedurale, sensibile al flusso e alias may per linguaggi simili a Java.

Sto cercando testi che descrivono le basi di questo argomento in modo dettagliato ma non sono riuscito a trovare qualcosa di veramente adatto.

Sono sopravvissuto a numerosi libri di testo su compilatori e analisi statiche ma non ho trovato nulla lì.

Ho trovato molti articoli in cui viene utilizzata l'analisi degli alias, ma la maggior parte di essi è focalizzata sul problema a cui viene applicata l'analisi degli alias e non descrive in dettaglio gli algoritmi di analisi degli alias. Altri si concentrano su C, che non è adeguatamente a causa della complessità aggiunta di indicatori generali.

Il miglior testo che ho trovato è il documento Compositional Pointer and Escape Analysis for Java Programs di Whaley and Rinard. È un documento brillante e un buon punto di partenza, ma non discute specificamente dell'analisi alias.

Il problema sembra così generale, quindi mi aspettavo che fossero disponibili alcuni algoritmi canonici per risolverlo.

Qualcuno ha qualche suggerimento per i testi su questo argomento?

Risposte:


9

È disponibile un documento di indagine molto recente su Alias ​​Analysis per i programmi orientati agli oggetti .

Sarà pubblicato ad aprile nel volume all'avanguardia di LNCS (avviso pubblicitario gratuito): aliasing nella programmazione orientata agli oggetti : tipi, analisi e verifica. Dispense in Informatica, vol. 7850. Dave Clarke, Tobias Wrigstad, James Noble (a cura di)


Questo sembra interessante, grazie. L'approccio che descrivono non sembra essere perfetto per le mie esigenze, ma il documento potrebbe portarmi a qualcos'altro.
Lii
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.