Symboltabell

Inom datavetenskap är en symboltabell (från den engelska  symboltabellen "table of identifiers") en datastruktur som används av en översättare ( kompilator eller tolk ), där varje variabel eller funktionsidentifierare från källkoden är associerad med information relaterad till dess deklaration eller utseende i koden: datatyp , omfattning och i vissa fall minnesplats ( offset ).

Implementering

En vanlig implementering är hashtabellen . Kompilatorn kan antingen använda en enda tabell för symboler, eller separera symboler i flera hierarkiska tabeller enligt olika omfattningar . Det finns även implementeringar i form av träd, linjära och självorganiserande listor.

Applikation

Objektmodulen (eng. objektfil) innehåller en symboltabell för externt synliga (offentliga) identifierare. När du länkar ( länkar ) olika objektmoduler använder länken symboltabeller för att lösa referenser mellan moduler.

Symboltabellen kanske bara existerar under översättningens varaktighet, men ibland är den inbäddad i utdata från den processen för senare användning, till exempel under interaktiv felsökning eller som en källa för att formatera en diagnostisk rapport under eller efter programkörning.

Under reverse engineering använder många verktyg en tabell för att kontrollera vilka adresser som tillhör globala variabler och kända funktioner. Om symboltabellen togs bort från objektmodulerna innan länkning (till exempel med remsa från GNU binutils ), kommer det att vara svårare för verktyg att fastställa adresserna till viktiga platser i programmet och analysera det.

Vid åtkomst till variabler och dynamisk allokering av minne måste kompilatorn göra mycket arbete, därför kräver den utökade stackmodellen med dynamisk allokering en symboltabell.[ klara upp ]

Ett bra exempel på användningen av symboltabellen kan fungera som modulära kärnor i Unix-familjen : symboltabellen kan användas av laddningsbara kärnmoduler (till exempel drivrutiner) för att komma åt vissa tecken. Detta är dock inte nödvändigt om modulen inte kommer åt kärnan, inte använder interna funktioner, variabler etc. [1] Det är möjligt att klara sig utan symboltabellen och komma åt minnet inuti kärnan direkt, men i detta fall portabiliteten av moduler kommer att gå förlorad, eftersom med olika kärnkonfigurationer kommer samma kod att placeras på olika platser.

Exempel

Nedan finns en symboltabell för ett litet program. För att skapa det användes nm - verktyget från GNU binutils-paketet . Tabellen har en datasymbol markerad (markerad som typ "D") och många funktioner (både från standardbiblioteket och tillhörande själva programmet). Den första kolumnen innehåller adressen till förskjutningen i minnet, den andra kolumnen innehåller symboltypen och den tredje kolumnen innehåller dess namn.

Se även

• Felsökning av symboler

Anteckningar

1. ↑ Jonathan Corbet, Alessandro Rubini, Greg Kroah-Hartman. Ch. 2: Montering och lansering av moduler; Kärnsymboltabell // Linux-enhetsdrivrutiner, tredje upplagan . - O'Reilly Media, 2005. - ISBN 0-596-00590-3 . Arkiverad 28 mars 2014 på Wayback Machine