Implementação
Last updated
Last updated
Atenção ⚠️! Ainda em construção 👷....
Como implementar a Tabela de Símbolos usando Hash
Aqui nos iremos dar uma pequena olhada em como iremos implementar a Tabela de Símbolos para ser usada na nossa linguagem de programação "X". Para o nosso caso irei usar uma tabela hash. Já querendo deixar claro isto, mas esta não é a única maneira de implementar uma Tabela de Símbolos, mas esta é uma das mais comuns, devido ao fato que você pode usá-la para inserir, procurar e deletar itens de forma bem rápida e eficiente.
Como estaremos utilizando C++, iremos utilizar a classe da biblioteca padrão do C++. Essa classe é muito boa para o nosso caso de uso, já que as chaves não serão armazenadas de forma ordenada (pois não precisamos dos símbolos estarem ordenados) logo diminuindo a complexidade da estrutura, com um tempo de busca O(1).