Detta dokument beskriver en empirisk jämförelse av eektiviteten hos sex sammanhangsokänsliga algoritmer för pekaranalys som använder olika grader av ow-sensitivitet. Fyra av algoritmerna är okänsliga, en är okänslig, och en annan är okänslig, men använder förkomputerad ow-känslig information. Varje analyss eektivitet är quantid i termer av kompileringstidseffektivitet och precision. E ektivitet rapporteras genom mätning av CPU-tid och minnesförbrukning för varje analys. Precision rapporteras genom att mäta de beräknade lösningarna vid de programpunkter där en pekare dereferenseras. Resultaten av detta dokument kommer att hjälpa genomförandeorganen att avgöra vilken punktanalys som är lämplig för deras tillämpning.
Hind och Pioli REF implementerade sex kontext-okänslig alias analysalgoritmer och jämförde deras precision, tid och minnesförbrukning på 24 program upp till 30 K rader kod.
Evaluating the Effectiveness of Pointer Alias Analyses
{'venue': 'SCIENCE OF COMPUTER PROGRAMMING', 'journal': None, 'mag_field_of_study': ['Computer Science']}