Hi Bryan,

I am assuming that you are reffering to the Java HashMap.

A "Map" is a data structure associating two sets. Think of it as a math
function
(http://en.wikipedia.org/wiki/Map_(mathematics)) where you map an element
from a set A to a set B (such that
each x\in A has only one image for maps - MultiMap allows for multiple
images)

The "Hash" part refers to how the specific implementation of the Java Map
interface handles the
key - value associations (http://en.wikipedia.org/wiki/Hash_function)

Regarding the "how it relates to Antrl" part, well, most probably you are
referring to symbol tables
(http://en.wikipedia.org/wiki/Symbol_table), as I would guess that is one of
the most common uses.
Other than that, there's no antlr specific relation, you can use a map
whenever you need to associate
2 sets.

Hope these helped,

Nikos


On Tue, Aug 4, 2009 at 9:41 AM, Bryan S Follins <[email protected]>wrote:

> Would someone mind giving me a quick definition of a hashmap as it relates
> to Antlr?
>
> Also, what is an example of a function of a hashmap?  Thanks.
>
>
> List: http://www.antlr.org/mailman/listinfo/antlr-interest
> Unsubscribe:
> http://www.antlr.org/mailman/options/antlr-interest/your-email-address
>

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"il-antlr-interest" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to 
[email protected]
For more options, visit this group at 
http://groups.google.com/group/il-antlr-interest?hl=en
-~----------~----~----~----~------~----~------~--~---

List: http://www.antlr.org/mailman/listinfo/antlr-interest
Unsubscribe: 
http://www.antlr.org/mailman/options/antlr-interest/your-email-address

Reply via email to