views:

329

answers:

3

For example, in javascript

I can say

var x = 5;

Later I can do

x = 'a';

and then

x = "hello";

So, how is memory allocated for the variables? As it is, all variables have a common type 'var' and values of variables can change at run-time as seen above. Isn't it a difficult task to allocate and manage memory for these variables? Exactly, how is it done?

+3  A: 

Python uses a technique called reference counting, which basically puts a counter in the value. Each time a reference to a value is created, the counter is incremented. When a reference to the value is lost (for instance when you assign a new value to 'x'), the value is decremented. When the counter reaches zero, that means that no reference to the value exists, and it can be deallocated. This is a simplified explanation, but that's at least the basics.

unwind
so what will x be treated as? when i say x=5, then will it be treated as an int or a string during allocation? and where will the type information be stored?
Chandan .
How the variable is allocated and the type information is stored will be implementation specific. If you want to see how one implementation does it, you can download Rhino: JavaScript for Java http://www.mozilla.org/rhino/.
Grant Wagner
+1  A: 

Maybe this link gives more insight, at least on the part of javascript.

KooiInc
A: 

Well, those variables are references to immutable strings which are allocated at compile time.

Of course it depends on the VM, but in general, I think, most C-based scripting languages allocate a large block of memory, expanding it as necessary and do their own allocation within that, rarely if ever giving anything back to the O/S. Especially in a lexically scoped language, which almost all of them are, variables are all allocated dynamically within this block, not on anything analogous to a C stack, and they are freed with either reference counting or with a garbage collector.

If your scripting language is running on the JVM, or .NET, or something like it (Parrot?), creating a variable is merely the creation of something like a Java object. Some time after there are no more references to the object, the garbage collector will reclaim the memory.

Joel Hoffman