¿Qué es una tabla de símbolos?

Question

¿Alguien puede describir qué es una tabla de símbolos dentro del contexto de C y C++?

Answer 1

Aquí hay dos significados comunes y relacionados de las tablas de símbolos.

En primer lugar, está la tabla de símbolos en sus archivos de objeto. Por lo general, un compilador C o C++ compila un único archivo fuente en un archivo objeto con una extensión .obj o .o. Esto contiene una colección de código ejecutable y datos que el enlazador puede procesar en una aplicación en funcionamiento o una biblioteca compartida. El archivo objeto tiene una estructura de datos llamada tabla de símbolos que mapea los diferentes elementos en el archivo objeto con nombres que el vinculador puede comprender. Si llama a una función desde su código, el compilador no pone la dirección final de la rutina en el archivo del objeto. En su lugar, pone un valor de marcador en el código y agrega una nota que le dice al vinculador que busque la referencia en las diversas tablas de símbolos de todos los archivos de objeto que está procesando y pegue allí la ubicación final.

En segundo lugar, también está la tabla de símbolos en una biblioteca compartida o DLL. Esto es producido por el enlazador y sirve para nombrar todas las funciones y elementos de datos que son visibles para los usuarios de la biblioteca. Esto permite que el sistema realice un enlace en tiempo de ejecución, resolviendo las referencias abiertas a esos nombres en la ubicación donde se carga la biblioteca en la memoria.

Si desea obtener más información, sugiero el excelente libro de John Levine "Enlazadores y cargadores". link text

Answer 2

En pocas palabras, es la asignación del nombre que asigna una variable a su dirección en la memoria, incluidos los metadatos como el tipo, el alcance y el tamaño. Es utilizado por el compilador.

Eso es en general, no solo C [++] *. Técnicamente, no siempre incluye la dirección de memoria directa. Depende del idioma, la plataforma, etc. a los que apunta el compilador.

Answer 3

Revisa la entrada de la wikipedia Symbol Table.

Answer 4

La tabla de símbolos es la lista de "símbolos" en un programa/unidad. Los símbolos son a menudo los nombres de variables o funciones. La tabla de símbolos se puede usar para determinar dónde se ubicarán las variables de memoria o funciones.

Answer 5

En Linux, puede utilizar el comando:

nm [fichero objeto]

a la lista de la tabla de símbolos de ese archivo objeto.

Answer 6

Tabla de símbolos es una estructura de datos importante creada y mantenida por los compiladores con el fin de almacenar información acerca de la ocurrencia de diversas entidades, tales como nombres de variables, nombres de funciones, objetos, clases, interfaces, etc.