symbol-tables

Binary Trees vs. Linked Lists vs. Hash Tables

I'm building a symbol table for a project I'm working on. I was wondering what peoples opinions are on the advantages and disadvantages of the various methods available for storing + creating a symbol table. I've done a fair bit of searching and the most commonly recommended are binary trees or linked lists or hash tables. I was wonderi...

Is a symbol table in Ruby any different from a symbol table in other languages

The wikipedia entry on Symbol tables is a good reference: http://en.wikipedia.org/wiki/Symbol_table But as I try to understand symbols in Ruby and how they are represented in the Array of Symbols (returned by the Symbol.all_symbols method), I'm wondering whether Ruby's approach to the symbol table has any important differences from o...

No symbol table in Go?

Google's new language "Go" says on its website: the language has been designed to be easy to analyze and can be parsed without a symbol table I'm certainly no expert on these matters, but I thought a symbol table was a basic construct common to all compilers for languages that use variables, and Go clearly uses variables. What am I...

What are the steps I need to do to complete this programming assignment?

I'm having a hard time understanding what I'm supposed to do. The only thing I've figured out is I need to use yacc on the cminus.y file. I'm totally confused about everything after that. Can someone explain this to me differently so that I can understand what I need to do? INTRODUCTION: We will use lex/flex and yacc/Bison to genera...

How to create a symbol table?

Can I use malloc to add symbol table entries? How do I traverse the table to check if something is already there? ...

What is symbol table and how is it integrated into the executable?

When I tried to debug an executable: (gdb) break +1 No symbol table is loaded. Use the "file" command. What does that mean exactly? Is the symbol table appended to the executable? ...

How does a symbol table relate to static chains and scoping?

I am taking a principles of programming languages course right now but I cannot for the life of me figure this out. This is not homework just a general concept question. In our class we have talked about static chains and displays. I think that I understand why we need these. Otherwise when we have nested methods we cannot figure out...

Accessing active symbol table in Common Lisp

I have heard that the active symbol table is accessible within the Common Lisp runtime. Have I misunderstood? ...