Tabla de símbolos

En informática , una tabla de símbolos (del inglés  symbol table "tabla de identificadores") es una estructura de datos utilizada por un traductor ( compilador o intérprete ), en la que cada identificador de variable o función del código fuente está asociado con información relacionada con su declaración o aparición en el código: tipo de datos , alcance y, en algunos casos , ubicación de memoria ( desplazamiento ).

Implementación

Una implementación comúnmente utilizada es la tabla hash . El compilador puede usar una sola tabla para los símbolos o separar los símbolos en varias tablas jerárquicas de acuerdo con diferentes ámbitos . También hay implementaciones en forma de árboles, listas lineales y autoorganizadas.

Aplicación

El módulo de objeto (ing. archivo de objeto) contiene una tabla de símbolos para identificadores (públicos) visibles externamente. Al vincular ( vincular ) diferentes módulos de objetos , el vinculador utiliza tablas de símbolos para resolver las referencias entre módulos.

Es posible que la tabla de símbolos solo exista mientras dure la traducción, pero a veces está incrustada en la salida de ese proceso para su uso posterior, como durante la depuración interactiva o como fuente para formatear un informe de diagnóstico durante o después de la ejecución del programa.

Durante la ingeniería inversa, muchas utilidades usan una tabla para verificar qué direcciones pertenecen a variables globales y funciones conocidas. Si la tabla de símbolos se eliminó de los módulos de objetos antes del enlace (por ejemplo, con strip de GNU binutils ), será más difícil para las utilidades determinar las direcciones de lugares importantes en el programa y analizarlas.

Al acceder a las variables y asignar memoria dinámicamente, el compilador tiene que hacer mucho trabajo, por lo tanto, el modelo de pila extendida con asignación dinámica requiere una tabla de símbolos.[ aclarar ]

Un buen ejemplo del uso de la tabla de símbolos puede servir como kernels modulares de la familia Unix : la tabla de símbolos puede ser utilizada por módulos del kernel cargables (por ejemplo, controladores) para acceder a ciertos caracteres. Sin embargo, esto no es necesario si el módulo no accede al kernel, no usa funciones internas, variables, etc. [1] Es posible prescindir de la tabla de símbolos y acceder directamente a la memoria dentro del kernel, pero en este caso se perderá la portabilidad de los módulos, ya que con diferentes configuraciones del kernel, el mismo código se colocará en diferentes lugares.

Ejemplo

A continuación se muestra una tabla de símbolos para un pequeño programa. Para crearlo se utilizó la utilidad nm del paquete binutils de GNU . La tabla tiene un símbolo de datos marcado (marcado como tipo "D") y muchas funciones (tanto de la biblioteca estándar como pertenecientes al propio programa). La primera columna contiene la dirección del desplazamiento en la memoria, la segunda columna contiene el tipo de símbolo y la tercera columna contiene su nombre.

Véase también

• Símbolos de depuración

Notas

1. ↑ Jonathan Corbet, Alessandro Rubini, Greg Kroah-Hartman. cap. 2: Montaje y lanzamiento de módulos; Tabla de símbolos del núcleo // Controladores de dispositivos Linux, tercera edición . - O'Reilly Media, 2005. - ISBN 0-596-00590-3 . Archivado el 28 de marzo de 2014 en Wayback Machine .