just a currious question, how does a computer know where a global is stored

This is a discussion on just a currious question, how does a computer know where a global is stored within the Tech Board forums, part of the Community Boards category; Hi, this is just something that passed my mind and has been bothering me since. if something is declared int ...

  1. #1
    Registered User
    Join Date
    Jul 2006
    Posts
    63

    just a currious question, how does a computer know where a global is stored

    Hi, this is just something that passed my mind and has been bothering me since.
    if something is declared
    int i
    you can find out its address by
    &i
    but wheres that address stored
    &&i
    &&&i
    and so on. where does it stop. how does the cpu know where i is.

  2. #2
    Deathray Engineer MacGyver's Avatar
    Join Date
    Mar 2007
    Posts
    3,211
    There's no such thing. The address of a variable isn't really "stored" anywhere per se. It's actually always used in the code when you access i. That's what's really in the compiled code. There's no reference to the variable by name (speaking in general about variables).

  3. #3
    Registered User
    Join Date
    Jul 2006
    Posts
    63
    yes but if i say i want a cookie, you can say its in the cupboard, but wheres the cupboard?

  4. #4
    and the hat of wrongness Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,434
    > if something is declared
    > int i
    For a global, it is the linker / program loader which assigns this variable to an actual address in memory (say 0x1234).

    So when you do something like
    i = 0;
    The code which actually gets executed is something like
    mov 0,0x1234

    It's basically the same for local variables, except they're all accessed as an offset relative to a stack pointer.
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.
    I support http://www.ukip.org/ as the first necessary step to a free Europe.

  5. #5
    Deathray Engineer MacGyver's Avatar
    Join Date
    Mar 2007
    Posts
    3,211
    Salem beat me to it, but I'll post the example anyway:

    demoaddress.c:

    Code:
    #include <stdio.h>
    
    int g_i = 1337;
    
    int main(void)
    {
    	int i;
    	
    	i = 5;
    	g_i = 10;
    	
    	printf("i = %d\n",i);
    	printf("g_i = %d\n",g_i);
    	
    	return 0;
    }
    Having MinGW spit out the assembly... demoaddress.s:

    Code:
            .file   "demoaddress.c"
    .globl _g_i
            .data
            .align 4
    _g_i:
            .long   1337
            .def    ___main;        .scl    2;      .type   32;     .endef
            .section .rdata,"dr"
    LC0:
            .ascii "i = %d\12\0"
    LC1:
            .ascii "g_i = %d\12\0"
            .text
            .p2align 4,,15
    .globl _main
            .def    _main;  .scl    2;      .type   32;     .endef
    _main:
            pushl   %ebp
            movl    $16, %eax
            movl    %esp, %ebp
            subl    $8, %esp
            andl    $-16, %esp
            call    __alloca
            call    ___main
            movl    $LC0, (%esp)
            movl    $10, %edx
            movl    $5, %eax
            movl    %edx, _g_i
            movl    %eax, 4(%esp)
            call    _printf
            movl    $LC1, (%esp)
            movl    _g_i, %eax
            movl    %eax, 4(%esp)
            call    _printf
            leave
            xorl    %eax, %eax
            ret
            .def    _printf;        .scl    3;      .type   32;     .endef
    i is never mentioned in the assembly code because it's a local variable and on the stack. That's how the compiler knows the address of that one.

    For the global variable g_i, you can see it's referenced by name. By the time it gets to the exe, however, all references to g_i are no longer by name. Because it's global, it's put right into the application itself, and the address assigned it by the linker is set at that time.

    Consider this line in C:

    Code:
    g_i = 10;
    This is how GCC translated that into assembly:

    Code:
    movl    $10, %edx
    ...
    movl    %edx, _g_i
    Salem's explanation is the key here to understanding this. When the linker goes through the assembly code to make an exe, it'll change the assembly reference to _g_i to something like 0x40302092 (I chose a random address, but the process is not random.) or as Salem suggested, 0x1234. Date will be moved to and from the spot the address refers to. When you write &g_i in C code, it'll just result in 0x40302092 (or whatever address the linker set it to). Doing &&g_i doesn't make much sense. You won't get anything meaningful.

  6. #6
    Cat without Hat CornedBee's Avatar
    Join Date
    Apr 2003
    Posts
    8,893
    Not quite. In modern executables, the linker will just assign an offset to the address. It is the exe loader's job to walk through the program and replace all these offsets by the real memory location, by adding the offset to the base address of the executable.
    All the buzzt!
    CornedBee

    "There is not now, nor has there ever been, nor will there ever be, any programming language in which it is the least bit difficult to write bad code."
    - Flon's Law

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Computer game programming question
    By cricket in forum Game Programming
    Replies: 3
    Last Post: 03-24-2003, 06:32 PM
  2. Question type program for beginners
    By Kirdra in forum C++ Programming
    Replies: 7
    Last Post: 09-15-2002, 05:10 AM
  3. global variable and header question
    By Unregistered in forum C++ Programming
    Replies: 2
    Last Post: 08-05-2002, 11:38 PM
  4. what does this warningmean???
    By kreyes in forum C Programming
    Replies: 5
    Last Post: 03-04-2002, 06:53 AM
  5. Computer Question
    By incognito in forum A Brief History of Cprogramming.com
    Replies: 9
    Last Post: 02-14-2002, 01:22 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21