Symbol Table A symbol table is a map from names (in this case labels) to their meanings (in this case memory addresses).