Everything about Symbol table
Data structure used by a language translator such as a compiler or interpreter
In computer science, a symbol table is a data structure where each identifier or symbol in a program's code is associated with the necessary information for its functioning. This may come in two main forms:With object file and executables, the "code" is machine code, and the "information" is typically the memory address of the entity referred to by the symbol. With language translators such as a compiler or interpreters, the "code" is generally a source code, and the "information" refers to the entry's declaration or appearance in the source. With intermediate code files, the "information" may be intermediate between the two above types. Wikipedia →
🧠Start here: a 6-step reading path
- Read the overview: Symbol tableA 5-minute orientation
- Skim a recent paper: Jacobi symbol cordial labeling and Jacobi symbol 3-equitable labeling of digraphsInfluential work since 2022
- Pick up a classic book: Hommage de l'Amérique au général de La FayetteThe most-reprinted book on the subject
- Read the landmark paper: Malware Detection Through Mining Symbol Table of Linux ExecutablesCited 23 times
- Go sideways: Debugging informationA closely related topic
- Go sideways: NamespaceA closely related topic
đź“– Definitions
Noun A data structure where symbols (identifiers) are associated with information relating to their declaration or appearance in the source code.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Malware Detection Through Mining Symbol Table of Linux Executables
Symbol spotting in vectorized technical drawings through a lookup table of region strings
Low-Complexity Multi-Symbol Multi-Modulus Weighted Lookup Table Predistortion in UWOC System
A Symbol Table Abstraction to Implement Languages with Explicit Scope Control
Flexible symbol table structures for compiling C++
Design and Implementation of the Symbol Table for Object-Oriented Programming Language
Yet Another Lock-Free Atom Table Design for Scalable Symbol Management in Prolog
Incorrect Symbol in a Table
🆕 Influential since 2022
đź“š Books worth reading
- 📕Hommage de l'Amérique au général de La FayettePascal Payen-Appenzeller · 2008
- 📕Vivere il MedioevoVarios · 2006
- 📕DecorumRichard A. Wells · 1886
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Debugging information Debugging information is information that describes a correspondence of elements in the source code, such as the names of variables and routines, to entities…
- Namespace In computing, a namespace is a set of signs (names) that are used to identify and refer to objects of various kinds. A namespace ensures that all of a…
- COFF The Common Object File Format (COFF) is a format for executable, object code, and shared library computer files used on Unix systems. It was introduced…
- Constant (computer programming) In computer programming, a constant is a value that is not altered by the program during normal execution. When associated with an identifier, a constant…
- Linkage (software) In programming, linkage describes how names can or can not refer to the same entity throughout the whole program or one single translation unit. The static…
- C syntax C syntax is the form that text must have in order to be C programming language code. The language syntax rules are designed to allow for code that is terse…
- Name mangling In compiler construction, name mangling (also called name decoration) is a technique used to solve various problems caused by the need to resolve unique…
- Late binding Late binding is the act or mechanism of binding two software entities at runtime as opposed to early binding which occurs before the program starts – such…