Tabela de símbolos

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 varredura, a análise sintática, a análise semântica, otimização 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.


Entradas na tabela de símbolos

Cada entrada na tabela de símbolos é a declaração de um nome. O formato das entradas pode não ser uniforme (embora seja mais fácil manipular entradas uniformes) porque as informações armazenadas para cada nome podem variarde acordo com o tipo/uso do nome.

Cada entrada na tabela de símbolos pode ser implementada como um registro ("record" ou "struct") contendo campos (nome, tipo, classe, tamanho, escopo, etc.) que a qualificam.


Tipos de Entradas: - palavras reservadas: inseridas inicialmente na tabela (antes da análise léxica ser iniciada); - fortemente relacionadas com o papel de um nome no contexto da linguagem fonte; - o analisador léxico pode começar o processo de entrada dos nomes -- risco: nome pode denotar objetos distintos.


Exemplo: 

               int x;
               struct x {float y, z;};

x: inteiro e rótulo de uma estrutura de campos.

Neste caso: - léxico retorna ao sintático o nome (ou um apontador para o lexema que forma o nome); - registro na tabela: criado quando o papel sintático do nome for detectado - duas entradas para x: inteiro e estrutura.


Ícone de esboço Este artigo sobre programação de computadores é um esboço. Você pode ajudar a Wikipédia expandindo-o.


Ver também

Read other articles:

The Ark (film)

British TV series or programme The ArkGenreDramaDirected byKenneth GlenaanCountry of originUnited KingdomOriginal languageEnglishProductionRunning time90 minutesOriginal releaseNetworkBBC OneRelease30 March 2015 (2015-03-30) The Ark is a BBC One programme, aired as a television film, broadcast on 30 March 2015, which retells the story of Noah.[1][2] Cast David Threlfall as Noah Joanne Whalley as Emmie Ashley Walters as The Angel Don Warrington as Paul Michael C...

 

Petre Dumitrescu

Petre Dumitrescu [1]Petre Dumitrescu (18 Februari 1882 – 15 Januari 1950) adalah seorang jenderal Rumania pada masa Perang Dunia II, yang memimpin Pasukan 3 Rumania dalam kampanye-nya melawan Uni Soviet di barat daya. Dia juga ikut andil dalam beberapa kampanye Nazi Jerman melawan uni Soviet. Seperti pertempuran Leningrad dan yekaterinburg Pranala luar (Rumania) General Petre Dumitrescu, at WorldWar2.ro (Inggris) Romanian Knights Cross Holders of WWII, by Greg Kelley f...

 

Rex Orange County

Rex Orange CountyInformasi latar belakangNama lahirAlexander James O'ConnorLahir4 Mei 1998 (umur 25)AsalGrayshott, Hampshire, EnglandGenreIndie popneo soulpopalternative hip hopindie rockblue-eyed soullo-fisoft rockInstrumenVokalgitarpianodrumbassTahun aktif2016–sekarangLabelRCA, SonyArtis terkaitTyler, the Creator, Benny SingsSitus webhttps://rexorangecounty.com/ Alexander James O'Connor (lahir 4 Mei 1998), atau lebih dikenal dengan nama panggungnya Rex Orange County, merupakan artis ...

Fattah Amin

Fattah AminFattah diwawancarai di acara MeleTOP di Astro Ria pada tanggal 23 September 2014.LahirAbdul Fattah bin Mohd Amin14 September 1990 (umur 33)Setiawangsa, Kuala Lumpur, MalaysiaPendidikanGelar Manajemen Industri KreatifAlmamater Universiti Teknologi MARA (UITM) Universiti Utara Malaysia (UUM) Pekerjaan Pemeran penyanyi pembawa acara model duta pengusaha Tahun aktif2011–sekarangTinggi183 cm (6 ft 0 in)BeratMakan Empat Kali Sehari, Badan Fattah Amin Naik 20kg...

 

Benito Juárez

Benito Pablo Juárez García Presiden MeksikoMasa jabatanMaret 1861 – 10 April 186419 Juni 1867 – 18 Juli 1872 PendahuluMiguel Miramón (1861)Maximilian I Kaisar Meksiko (1867)PenggantiMaximilian I Kaisar Meksiko (1864)Sebastián Lerdo de Tejada (1872) Informasi pribadiLahir21 Maret 1806San Pablo Guelatao, OaxacaMeninggal18 Juli 1872Mexico DFKebangsaanMeksikoPartai politikLiberalSuami/istriMargarita MazaSunting kotak info • L • B (Carlos) Benito Pablo Juarez Garcia ...

 

Meoto Iwa

Meoto Iwa Meoto Iwa saat air laut surut. Meoto Iwa (夫婦岩code: ja is deprecated ) adalah sepasang batu besar di pantai Futami, Mie, Jepang. Keduanya dihubungkan oleh sebuah shimenawa (tambang besar dari jalinan jerami) dan dianggap keramat oleh umat Shinto di sekitar Kuil Futami Okitama (二見興玉神社code: ja is deprecated , Futami Okitama Jinja). Menurut kepercayaan Shinto, kedua batu tersebut melambangkan persatuan dua leluhur kami, Izanagi dan Izanami. Maka dari itu batu tersebut ...

М’Барек, Элиас

В статье не хватает ссылок на источники (см. рекомендации по поиску). Информация должна быть проверяема, иначе она может быть удалена. Вы можете отредактировать статью, добавив ссылки на авторитетные источники в виде сносок. (29 августа 2022)Элиас М’Барёкнем. Elyas M’Barek Дата...

 

Pandemi Covid-19 di Delaware

Pandemi COVID-19 di Delaware  > 2500 kasus terkonfirmasi   900–2499 kasus terkonfirmasi   < 899 kasus terkonfirmasiPenyakitCOVID-19Galur virusSARS-CoV-2LokasiDelaware, ASKasus pertamaNew Castle CountyTanggal kemunculan11 Maret 2020Kasus terkonfirmasi5.778Kasus sembuh2.008Kematian193Situs web resmiDelaware Department of Health and Social Services Pandemi COVID-19 dikabarkan mencapai negara bagian Delaware pada 11 Maret 2020, di New Castle County. Pada 6 Me...

 

羅德島州

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目需要擴充。 (2013年1月1日)请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 此條目需要补充更多来源。 (2013年1月1日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的...

I Love My Wife (film)

1970 film by Mel Stuart This article is about the 1970 film. For the 1977 musical, see I Love My Wife. I Love My WifeI Love My...WifeDirected byMel StuartWritten byRobert KaufmanProduced byStan MarguliesRobert Kaufman(associate producer)David L. Wolper(executive producer)StarringElliott GouldBrenda VaccaroAngel TompkinsMusic byLalo SchifrinProductioncompanyWolper Pictures Ltd.Distributed byUniversal PicturesRelease dateDecember 21, 1970 (New York)[1]Running time98 min.CountryUnited St...

 

Sainte-Marie-à-Py

Sainte-Marie-à-PycomuneSainte-Marie-à-Py – Veduta LocalizzazioneStato Francia RegioneGrand Est Dipartimento Marna ArrondissementChâlons-en-Champagne CantoneArgonne Suippe et Vesle TerritorioCoordinate49°14′N 4°30′E / 49.233333°N 4.5°E49.233333; 4.5 (Sainte-Marie-à-Py)Coordinate: 49°14′N 4°30′E / 49.233333°N 4.5°E49.233333; 4.5 (Sainte-Marie-à-Py) Superficie26,63 km² Abitanti203[1] (2009) Densità7,62 ab./km² A...

 

Tom Kelley (photographer)

Tom KelleyKelley with A New Wrinkle calendarBornTom Kelley(1914-12-12)December 12, 1914Philadelphia, Pennsylvania, U.S.DiedJanuary 8, 1984(1984-01-08) (aged 69)Los Angeles, California, U.S.OccupationPhotographerKnown forEntertainment, commercial, and advertising photographyChildren1 Tom Kelley Sr. (December 12, 1914 – January 8, 1984) was an American photographer who photographed Hollywood celebrities in the 1940s and 1950s. He is best known for his iconic 1949 nude photographs of...

Dinasti Qajar

Dinasti QajarNegaraNegara Agung PersiaWangsa indukGaris keturunan Qoyunlu suku QajarGelarShah IranDidirikan1789PendiriAgha Mohammad Shah (1789–1797)Penguasa terakhirAhmad Shah (1909–1925)Dilengserkan1925Cabang kadetKeluarga Bahmani Bagian dari seri mengenai Sejarah Iran Mitos Sejarah Wangsa Pisydadi Wangsa Kayani Zaman Kuno SM Peradaban Kura-Aras 3400–2000 Proto-Elam 3200–2700 Elam 2700–539 Kekaisaran Akadia 2400–2150 Bangsa Kass ca.1500 – ca.1155 Kekaisaran Asiria Baru 911–60...

 

2012 Washington State Supreme Court election

Elections in Washington Federal government Presidential elections 1892 1896 1900 1904 1908 1912 1916 1920 1924 1928 1932 1936 1940 1944 1948 1952 1956 1960 1964 1968 1972 1976 1980 1984 1988 1992 1996 2000 2004 2008 2012 2016 2020 2024 Presidential primaries Democratic 2004 2008 2012 2016 2020 2024 Republican 2008 2012 2016 2020 2024 U.S. Senate elections 1889 1891 1893 1895 sp 1897 1899 1903 1905 1909 1911 1914 1916 1920 1922 1928 1934 1940 1946 1952 1956 1958 1962 1964 1968 1970 1974 1976 ...

 

Journal of the History of Sexuality

Academic journalJournal of the History of SexualityDisciplineSexologyLanguageEnglishEdited byAnnette TimmPublication detailsHistory1990–presentPublisherUniversity of Texas Press (United States)FrequencyTriannuallyImpact factor0.324 (2010)Standard abbreviationsISO 4 (alt) · Bluebook (alt1 · alt2)NLM (alt) · MathSciNet (alt )ISO 4J. Hist. Sex.IndexingCODEN (alt · alt2) · JSTOR (alt) · LCCN (alt)MIAR&...

Frank M. Bryan

This article may rely excessively on sources too closely associated with the subject, potentially preventing the article from being verifiable and neutral. Please help improve it by replacing them with more appropriate citations to reliable, independent, third-party sources. (September 2018) (Learn how and when to remove this message) Frank M. Bryan is a retired John G. McCullough Professor of Political Science at the University of Vermont. He is a noted local scholar, author and humorist, ha...

 

Benedetto Ghirlandaio

Potret seorang wanita oleh Benedetto Ghirlandaio, Minneapolis Institute of Art Benedetto Ghirlandaio (1458–1497) merupakan seorang pelukis Italia. Saudara-saudaranya Davide Ghirlandaio (1452–1525) dan Domenico Ghirlandaio (1449–1494) dan keponakannya, Ridolfo Ghirlandaio (1483–1561) juga merupakan seorang pelukis. Benedetto meninggal di Firenze pada tanggal 17 Juli 1497. Referensi Wikimedia Commons memiliki media mengenai Benedetto Ghirlandaio. Thieme, Ulrich and Felix Becker, Allgeme...

 

Serie C 1935-1936

Serie C 1935-1936 Competizione Serie C Sport Calcio Edizione 1ª Organizzatore Direttorio Divisioni Superiori Date dal 22 settembre 1935al 31 maggio 1936 Luogo  Italia Partecipanti 64 Formula 4 gironi A/R Risultati Promozioni CremoneseSpeziaVeneziaCatanzarese Retrocessioni (le squadre scritte in corsivo sono poi state riammesse) Montevarchi, Casale; Comense, Empoli;Fermana, Pescara; Cagliari, Trento;Ventimigliese, Forlimpopoli;Grion Pola, Libertas Rimini; Legnano, Gallaratese;Cu...

الحرب السعودية العراقية

الحرب السعودية العراقية جزء من التوسع السعودي خارج شبة الجزيرة العربية معلومات عامة التاريخ 1790 إلى 1811 الموقع شبه الجزيرة العربية، العراق العثمانية، إمارة المنتفق النتيجة أبرز نتائج الحرب: فشل حملة ثويني السعدون. فشل حملة علي الكهية. اغتيال الإمام عبد العزيز. فشل الدولة ا�...

 

Aitakatta

2006 single by AKB48 AitakattaSingle by AKB48from the album Set List: Greatest Songs 2006–2007 B-sideDakedo...Released25 October 2006(17 years ago) (2006-10-25)GenrePopLength17:00LabelDefstarSongwriter(s)Yasushi Akimoto, BOUNCEBACK, Michihiko ŌtaProducer(s)Yasushi AkimotoAKB48 singles chronology Skirt, Hirari (2006) Aitakatta (2006) Seifuku ga Jama o Suru (2007) Aitakatta (会いたかった, I Missed You) is Japanese idol group AKB48's third single, and the first major single re...