Nimeävarastoja

Nimeävarastoja ovat tietorakenteita tai -kokonaisuuksia, joita käytetään tallentamaan ohjelmointikielen tunnisteet (nimet) sekä niihin liittyvät tiedot. Termi esiintyy erityisesti suomenkielisessä ohjelmointi- ja kääntäjäkirjallisuudessa. Nimeävaraston päätehtävä on tukea nimien syntaksipohjaista ja semanttista tarkastelua: se pitää kirjaa nimien lajista (muuttuja, funktio, vakio, tyyppi), datatyypistä, laajuudesta (scope) sekä muista sidoksista ja mahdollisista muistipaikoista.

Nimeävarastoja käytetään pääasiassa ohjelmointikielten kääntäjissä ja tulkkeissa nimien resoluution tukena. Se mahdollistaa nopean lisäyksen ja haun sekä oikean sidoksen löytämisen eri laajuuksissa. Toteutukset vaihtelevat: yleisiä ratkaisuja ovat hajautustaulukot, tasapainotetut puut ja erilaiset yhdistetyt rakenteet, jotka voivat organisoida nimet kerroksittain skoopin mukaan. Joissakin järjestelmissä nimeävarastot ylläpidetään yhdessä symbolitauluna, jossa kuhunkin entiteettiin liittyy tyypitiedot, laji, osoite tai muu sidokseen liittyvä tieto.

Käyttökonteksteja ovat kääntäjät, tulkit ja kieliopin sovellukset, joissa nimeävaraston avulla ratkaistaan identifioijien viittaukset sekä validoidaan niiden käyttö koodissa. Esimerkki: ohjelmointikielen tulkinnassa arvojärjestyksen mukaan "int x;" lisätään nimeävarastoon entry: nimi x, laji muuttuja, tyyppi int, scope globaali. Kun seuraavaksi esiintyy "x" ohjelmakoodissa, järjestelmä hakee viimeisimmän pätevän sidoksen.