Abstract-Förstå källkod identifierare, genom att identifiera ord komponera dem, är ett nödvändigt steg för många program förståelse, omvänd teknik, eller omdokumentering uppgifter. I detta syfte har forskare föreslagit flera identifierings- och expansionsstrategier som Samurai, TIDIER och på senare tid GenTest. Det slutliga målet med sådana metoder är att hjälpa till att reda ut begreppsmässig information kodad i sammansatta (eller förkortade) identifierare. I detta dokument presenteras TRIS, TRee-baserad Identifier Splitter, en tvåfas strategi för att dela och expandera programidentifierare. Först, TRIS pre-compiles förvandlade ord i ordboken till en träd representation, associerar en kostnad till varje omvandling. I en andra fas kartlägger den identifierarens delnings-/expansionsproblem i ett minimeringsproblem, dvs. sökningen av den kortaste vägen (optimal delning/expansion) i en viktad graf. Vi tillämpar TRIS på ett prov av 974 identifierare som extraherats från JHotDraw, 3 085 från Lynx, och på ett prov av 489 identifierare som extraherats från 340 C-program. Dessutom jämför vi TRIS med GenTest på en uppsättning av 2.663 blandade Java, C och C++-identifierare. Vi rapporterar bevis för att TRIS split (och expansion) är mer exakt än state-of-the-art metoder och att det också är effektivt i termer av beräkningstid.
TRIS REF ) är en nyare teknik för att dela och expandera programidentifierare som föreslås av samma författare av TIDIER.
TRIS: A Fast and Accurate Identifiers Splitting and Expansion Algorithm
{'venue': '2012 19th Working Conference on Reverse Engineering', 'journal': '2012 19th Working Conference on Reverse Engineering', 'mag_field_of_study': ['Computer Science']}