Szimbólum táblázat

Az informatikában a szimbólumtábla (az angol  szimbólumtáblázatból "table of identifiers") egy fordító ( fordító vagy értelmező ) által használt adatstruktúra , amelyben a forráskódból származó minden változó vagy függvényazonosító hozzá van rendelve az adott változóhoz kapcsolódó információhoz. deklaráció vagy megjelenés a kódban : adattípus , hatókör és bizonyos esetekben a memória helye ( offset ).

Megvalósítás

Egy gyakran használt megvalósítás a hash tábla . A fordító használhat egyetlen táblázatot a szimbólumokhoz, vagy különítheti el a szimbólumokat több hierarchikus táblázatba a különböző hatóköröknek megfelelően . Vannak megvalósítások fák, lineáris és önszerveződő listák formájában is.

Alkalmazás

Az objektummodul (eng. object file) tartalmaz egy szimbólumtáblázatot a külsőleg látható (nyilvános) azonosítókhoz. Különböző objektummodulok összekapcsolásakor ( linkelésekor ) a linker szimbólumtáblázatokat használ a modulok közötti hivatkozások feloldására.

A szimbólumtábla csak a fordítás idejére létezhet, de néha beágyazódik a folyamat kimenetébe későbbi felhasználás céljából, például az interaktív hibakeresés során , vagy forrásként szolgál a diagnosztikai jelentés formázásához a program végrehajtása közben vagy után.

A visszafejtés során sok segédprogram táblázatot használ annak ellenőrzésére, hogy mely címek tartoznak a globális változókhoz és az ismert függvényekhez. Ha a szimbólumtáblázatot eltávolítottuk az objektummodulokból a linkelés előtt (például a GNU binutils csíkjával ), akkor a segédprogramok nehezebben tudják meghatározni a program fontos helyeinek címét és elemezni azt.

A változókhoz való hozzáférés és a memória dinamikus lefoglalása során a fordítónak sok munkát kell végeznie, ezért a dinamikus allokációval rendelkező bővített veremmodellhez szimbólumtáblázatra van szükség.[ tiszta ]

A szimbólumtábla használatának jó példája a Unix család moduláris kerneljeként szolgálhat : a szimbólumtáblázatot betölthető kernelmodulok (például illesztőprogramok) használhatják bizonyos karakterek eléréséhez. Ez azonban nem szükséges, ha a modul nem éri el a kernelt, nem használ belső függvényeket, változókat stb. [1] Lehetséges a szimbólumtábla nélkül is, és közvetlenül hozzáférni a kernelen belüli memóriához, de ebben az esetben a modulok hordozhatósága elvész, mivel különböző kernelkonfigurációk esetén ugyanaz a kód különböző helyekre kerül.

Példa

Az alábbiakban egy kis program szimbólumtáblázata található. Létrehozásához a GNU binutils csomag nm segédprogramját használták . A táblában egy adatszimbólum van megjelölve ("D" típusúként) és sok funkció (mind a standard könyvtárból, mind pedig magához a programhoz tartozik). Az első oszlop a memóriában lévő eltolás címét tartalmazza, a második oszlop a szimbólumtípust , a harmadik oszlop pedig a nevét.

Lásd még

• Hibakeresési szimbólumok

Jegyzetek

1. ↑ Jonathan Corbet, Alessandro Rubini, Greg Kroah-Hartman. Ch. 2: Modulok összeállítása és elindítása; Kernel szimbólumtábla // Linux-eszköz-illesztőprogramok, harmadik kiadás . - O'Reilly Media, 2005. - ISBN 0-596-00590-3 . Archiválva : 2014. március 28. a Wayback Machine -nál