Symbol table (original) (raw)
Tabulka symbolů je v informatice označení pro datovou strukturu, kterou používá překladač nebo interpret pro uložení všech identifikátorů nalezených ve zdrojovém kódu programu, které jsou doplněny o další informace. Tabulku symbolů může používat většina částí překladače. Vzhledem k tomu, že je zde uvedena i informace o velikosti objektu, často se toho využívá při statické nebo dynamické alokaci paměti.
| Property | Value |
|---|---|
| dbo:abstract | Tabulka symbolů je v informatice označení pro datovou strukturu, kterou používá překladač nebo interpret pro uložení všech identifikátorů nalezených ve zdrojovém kódu programu, které jsou doplněny o další informace. Tabulku symbolů může používat většina částí překladače. Vzhledem k tomu, že je zde uvedena i informace o velikosti objektu, často se toho využívá při statické nebo dynamické alokaci paměti. (cs) In der Informatik ist eine Symboltabelle eine von Übersetzerprogrammen wie Compiler oder Interpreter verwendete Datenstruktur, die jedem Symbol im Quellcode Angaben wie die Stelle des Auftretens, den Datentyp oder einen Zeiger auf eine Struktur im Speicher zuordnet. Der Begriff Symbol wird in diesem Zusammenhang im Sinne von Bezeichner verwendet. Meist wird eine Symboltabelle durch eine Hashtabelle implementiert. Sie kann entweder nur temporär während der Übersetzung aufgebaut werden oder auch länger vorgehalten werden, um eine spätere Fehlersuche etwa mit einem Debugger zu erleichtern. In Programmiersprachen wie Lisp spielt die Symboltabelle eine darüber hinausgehende Rolle, weil sie auch die zentrale Datenstruktur des Laufzeitsystems darstellt. (de) Une table de symboles est une centralisation des informations rattachées aux identificateurs d'un programme informatique. C'est une fonction accélératrice de compilation, dont l'efficacité dépend de la conception. Dans une table des symboles, on retrouve des informations comme : le type, l'emplacement mémoire, la portée, la visibilité, etc. (fr) En informática, una tabla de símbolos es una estructura de datos que usa el proceso de traducción de un lenguaje de programación, por un compilador o un intérprete, donde cada símbolo en el código fuente de un programa está asociado con información tal como la ubicación, el tipo de datos y el ámbito de cada variable, constante o procedimiento. Una implementación común de una tabla de símbolos puede ser una tabla hash, la cual será mantenida a lo largo de todas las fases del proceso de compilación de ticses. Puede tratarse como una estructura transitoria o volátil, que sea utilizada únicamente en el proceso de traducción de un lenguaje de programación, para luego ser descartada, o integrada en la salida del proceso de compilación para una explotación posterior, como puede ser por ejemplo, durante una sesión de depuración, o como recurso para obtener un informe de diagnóstico durante o después la ejecución de un programa. Los símbolos en la tabla de símbolos pueden referirse a constantes, a funciones o a tipos de datos en el código fuente de un programa. La tabla de símbolos forma parte de cada fichero que contiene el código objeto durante el enlazado o linking de los diferentes ficheros; recae en la responsabilidad del linker o enlazador resolver cualquier referencia no resuelta. (es) In computer science, a symbol table is a data structure used by a language translator such as a compiler or interpreter, where each identifier (or symbols), constants, procedures and functions in a program's source code is associated with information relating to its declaration or appearance in the source. In other words, the entries of a symbol table store the information related to the entry's corresponding symbol. (en) 심볼 테이블(symbol table)은 컴파일러 또는 인터프리터 같은 언어 변환기(프로그램의 소스 코드의 각 식별자가 자신의 선언 또는 소스에서의 외형과 관련된 정보와 연관되는)에서 사용되는 데이터 구조이다. (ko) シンボルテーブル（英: Symbol table）は、コンパイラやインタプリタなどのようなコンピュータプログラミング言語処理系などのようなプログラムで使われるデータ構造であり、プログラムのソースコード内の変数名などといった名前（シンボル）と、それぞれの内容（データ型、スコープレベル、位置など）となるデータなどといった、「名前」→「中身」というような情報のテーブルである。 (ja) Een symbol table is in de informatica een datastructuur die voornamelijk gebruikt wordt in compilers en interpreters. Een symbol table associeert met iedere identifier in de broncode een verzameling informatie over deze identifier, zoals het datatype van de variabele die door de identifier aangeduid wordt en de plaats in het geheugen waar de inhoud van de variabele te vinden is. De implementatie van symbol tables wordt gecompliceerd door twee factoren: 1. * De informatie die bij een bepaalde identifier hoort verschilt voor de verschillende dingen die een identifier kan aanduiden. Bijvoorbeeld: voor een primitieve variabele worden het type en de plaats in het geheugen in de symbol table opgeslagen, voor een functie het aantal formele parameters en hun typen plus het returntype en voor een class de methoden en attributen die bij die class horen. 2. * Iedere identifier heeft een bereik. Sommige variabelen, functies of door de gebruiker gedefinieerde typen zijn alleen zichtbaar in een gedeelte van het programma. Daarnaast kan dezelfde identifier naar verschillende dingen verwijzen op verschillende plaatsen in de code. Bijvoorbeeld: in een functie met een lokale variabele a verwijst de identifier a naar een andere variabele dan buiten deze functie als er ook een globale variabele a is. (nl) Tabela de símbolos é uma estrutura de dados, geralmente uma árvore ou tabela de hash, utilizada em compiladores para o armazenamento de informações de identificadores, tais como constantes, funções, variáveis e tipos de dados.É utilizada em quase todas as fases de compilação, como a , a análise sintática, a análise semântica, e geração de código. Em cada fase ela pode ser utilizada como base para comparações ou mesmo atualizada com novos identificadores durante a saída de cada fase. Um compilador usa uma tabela de símbolos para guardar informações sobre os nomes declarados em um programa. A tabela de símbolos é pesquisada cada vez que um nome é encontrado no programa fonte. Alterações são feitas na tabela de símbolos sempre que um novo nome ou nova informação sobre um nome já existente é obtida. A gerência da tabela de símbolos de um compilador deve ser implementada de forma a permitir inserções e consultas da forma mais eficiente possível, além de permitir o crescimento dinâmico da mesma. Com isso é possível concluir que a tabela de símbolos serve como um banco de dados para o processo de compilação. Seu principal conteúdo são informações sobre tipos e atributos de cada nome definido pelo usuário no programa. Essas informações são colocadas na tabela de símbolos pelos analisadores léxico e sintático e usadas pelo analisador semântico e pelo gerador de código. (pt) В информатике таблица символов (от англ. symbol table «таблица идентификаторов») — это структура данных, используемая транслятором (компилятором или интерпретатором), в которой каждый идентификатор переменной или функции из исходного кода ассоциируется с информацией, связанной с его объявлением или появлением в коде: типом данных, областью видимости и в некоторых случаях местом в памяти (смещением). (ru) 在计算机科学中，符号表是一种用于语言翻译器（例如编译器和解释器）中的数据结构。在符号表中，程序源代码中的每个标识符都和它的声明或使用信息绑定在一起，比如其数据类型、作用域以及内存地址。 (zh) |
| dbo:wikiPageExternalLink | https://www.elsevier.com/books/engineering-a-compiler/cooper/978-0-12-088478-0 |
| dbo:wikiPageID | 475294 (xsd:integer) |
| dbo:wikiPageLength | 15386 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1105540420 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Prolog dbr:Python_(programming_language) dbr:Scheme_(programming_language) dbr:Entry_point dbr:Method_(computer_programming) dbr:Namespace dbr:Memory_address dbr:Debugger dbr:Application_binary_interface dbr:Houston dbr:Rice_University dbr:Debug_symbol dbr:Debugging dbr:Declaration_(computer_programming) dbr:Intermediate_representation dbr:Interpreter_(computing) dbr:Lexical_analysis dbr:Library_(computing) dbr:Compiler dbr:Constant_(computer_programming) dbr:Object_file dbr:Elsevier dbr:Block_scope dbc:Compiler_structures dbr:Cross-reference dbr:Application_Binary_Interface dbr:Strip_(Unix) dbr:Subroutine dbr:Computer_science dbr:Identifier_(computer_languages) dbr:Symbol_(programming) dbr:C_(programming_language) dbr:Data_structure dbr:Hash_collision dbr:Linker_(computing) dbr:ALGOL dbr:Nm_(Unix) dbr:PL/I dbr:Source_code dbr:Free_variable dbr:Knowledge_representation dbr:Reverse_engineering dbr:Hash_table dbr:Texas dbr:Self-organizing_list dbr:LISP dbr:High-level_programming_language dbr:Translator_(computing) dbr:Global_scope dbr:OpenCog dbr:Racket_(programming_language) dbr:Bound_variable dbr:Scope_(programming) dbr:SysV dbr:GNU_Binary_Utilities dbr:Execution_(computers) |
| dbp:wikiPageUsesTemplate | dbt:Authority_control dbt:Cite_book dbt:More_citations_needed dbt:Redirect dbt:Reflist dbt:Sfn dbt:Short_description |
| dct:subject | dbc:Compiler_structures |
| gold:hypernym | dbr:Structure |
| rdf:type | owl:Thing yago:WikicatCompilers yago:CausalAgent100007347 yago:Communicator109610660 yago:Compiler109946957 yago:LivingThing100004258 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Writer110794014 yago:YagoLegalActor yago:YagoLegalActorGeo dbo:Building yago:Whole100003553 |
| rdfs:comment | Tabulka symbolů je v informatice označení pro datovou strukturu, kterou používá překladač nebo interpret pro uložení všech identifikátorů nalezených ve zdrojovém kódu programu, které jsou doplněny o další informace. Tabulku symbolů může používat většina částí překladače. Vzhledem k tomu, že je zde uvedena i informace o velikosti objektu, často se toho využívá při statické nebo dynamické alokaci paměti. (cs) Une table de symboles est une centralisation des informations rattachées aux identificateurs d'un programme informatique. C'est une fonction accélératrice de compilation, dont l'efficacité dépend de la conception. Dans une table des symboles, on retrouve des informations comme : le type, l'emplacement mémoire, la portée, la visibilité, etc. (fr) In computer science, a symbol table is a data structure used by a language translator such as a compiler or interpreter, where each identifier (or symbols), constants, procedures and functions in a program's source code is associated with information relating to its declaration or appearance in the source. In other words, the entries of a symbol table store the information related to the entry's corresponding symbol. (en) 심볼 테이블(symbol table)은 컴파일러 또는 인터프리터 같은 언어 변환기(프로그램의 소스 코드의 각 식별자가 자신의 선언 또는 소스에서의 외형과 관련된 정보와 연관되는)에서 사용되는 데이터 구조이다. (ko) シンボルテーブル（英: Symbol table）は、コンパイラやインタプリタなどのようなコンピュータプログラミング言語処理系などのようなプログラムで使われるデータ構造であり、プログラムのソースコード内の変数名などといった名前（シンボル）と、それぞれの内容（データ型、スコープレベル、位置など）となるデータなどといった、「名前」→「中身」というような情報のテーブルである。 (ja) В информатике таблица символов (от англ. symbol table «таблица идентификаторов») — это структура данных, используемая транслятором (компилятором или интерпретатором), в которой каждый идентификатор переменной или функции из исходного кода ассоциируется с информацией, связанной с его объявлением или появлением в коде: типом данных, областью видимости и в некоторых случаях местом в памяти (смещением). (ru) 在计算机科学中，符号表是一种用于语言翻译器（例如编译器和解释器）中的数据结构。在符号表中，程序源代码中的每个标识符都和它的声明或使用信息绑定在一起，比如其数据类型、作用域以及内存地址。 (zh) In der Informatik ist eine Symboltabelle eine von Übersetzerprogrammen wie Compiler oder Interpreter verwendete Datenstruktur, die jedem Symbol im Quellcode Angaben wie die Stelle des Auftretens, den Datentyp oder einen Zeiger auf eine Struktur im Speicher zuordnet. Der Begriff Symbol wird in diesem Zusammenhang im Sinne von Bezeichner verwendet. Meist wird eine Symboltabelle durch eine Hashtabelle implementiert. Sie kann entweder nur temporär während der Übersetzung aufgebaut werden oder auch länger vorgehalten werden, um eine spätere Fehlersuche etwa mit einem Debugger zu erleichtern. (de) En informática, una tabla de símbolos es una estructura de datos que usa el proceso de traducción de un lenguaje de programación, por un compilador o un intérprete, donde cada símbolo en el código fuente de un programa está asociado con información tal como la ubicación, el tipo de datos y el ámbito de cada variable, constante o procedimiento. Una implementación común de una tabla de símbolos puede ser una tabla hash, la cual será mantenida a lo largo de todas las fases del proceso de compilación de ticses. (es) Een symbol table is in de informatica een datastructuur die voornamelijk gebruikt wordt in compilers en interpreters. Een symbol table associeert met iedere identifier in de broncode een verzameling informatie over deze identifier, zoals het datatype van de variabele die door de identifier aangeduid wordt en de plaats in het geheugen waar de inhoud van de variabele te vinden is. De implementatie van symbol tables wordt gecompliceerd door twee factoren: (nl) Tabela de símbolos é uma estrutura de dados, geralmente uma árvore ou tabela de hash, utilizada em compiladores para o armazenamento de informações de identificadores, tais como constantes, funções, variáveis e tipos de dados.É utilizada em quase todas as fases de compilação, como a , a análise sintática, a análise semântica, e geração de código. Em cada fase ela pode ser utilizada como base para comparações ou mesmo atualizada com novos identificadores durante a saída de cada fase. (pt) |
| rdfs:label | Tabulka symbolů (cs) Symboltabelle (de) Tabla de símbolos (compilador) (es) Table des symboles (fr) 심볼 테이블 (ko) シンボルテーブル (ja) Symbol table (nl) Tabela de símbolos (pt) Symbol table (en) Таблица символов (ru) 符号表 (zh) |
| owl:sameAs | freebase:Symbol table yago-res:Symbol table http://d-nb.info/gnd/4723266-3 wikidata:Symbol table dbpedia-az:Symbol table dbpedia-cs:Symbol table dbpedia-de:Symbol table dbpedia-es:Symbol table dbpedia-fa:Symbol table dbpedia-fr:Symbol table dbpedia-ja:Symbol table dbpedia-ko:Symbol table dbpedia-nl:Symbol table dbpedia-no:Symbol table dbpedia-pt:Symbol table dbpedia-ru:Symbol table dbpedia-zh:Symbol table https://global.dbpedia.org/id/oM4d |
| prov:wasDerivedFrom | wikipedia-en:Symbol_table?oldid=1105540420&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Symbol_table |
| is dbo:wikiPageRedirects of | dbr:Symbol_(computing) dbr:Linker_symbol dbr:Symbol_tables dbr:Symtab |
| is dbo:wikiPageWikiLink of | dbr:Precompiled_header dbr:Elaine_M._McGraw dbr:List_of_data_structures dbr:Application_binary_interface dbr:List_of_commercial_video_games_with_available_source_code dbr:DEC_RADIX_50 dbr:DMS_Software_Reengineering_Toolkit dbr:Debug_(command) dbr:Debug_symbol dbr:Intel_HEX dbr:Intermediate_representation dbr:Interpreter_(computing) dbr:Lexer_hack dbr:Library_(computing) dbr:System.map dbr:Compiler dbr:Core_dump dbr:Thomas_W._Reps dbr:Strip_(Unix) dbr:Comparison_of_executable_file_formats dbr:Stab dbr:Stabs dbr:Symbol_(computing) dbr:Symbol_(programming) dbr:Symbolic_language_(programming) dbr:Syntax_(programming_languages) dbr:Microsoft_Layer_for_Unicode dbr:Language_Server_Protocol dbr:DynamoRIO dbr:Nm_(Unix) dbr:PL/C dbr:Direct_binding dbr:Machine_code dbr:Memory_footprint dbr:Harbour_(programming_language) dbr:Self-organizing_list dbr:Abstract_syntax_tree dbr:Binary_File_Descriptor_library dbr:Meson_(software) dbr:Cfront dbr:Semantic_dictionary_encoding dbr:Symbolic_Assembly_Program dbr:Vmlinux dbr:Perl_language_structure dbr:SQUOZE dbr:Parent_pointer_tree dbr:XHarbour dbr:Linker_symbol dbr:Symbol_tables dbr:Symtab |
| is foaf:primaryTopic of | wikipedia-en:Symbol_table |