Recursive calls to a function - why is the address of the parameter passed to it lowering with each call? ...

What documents does someone with a long-term visa need to travel to another Schengen country?

How is an IPA symbol that lacks a name (e.g. ɲ) called?

Why aren't these two solutions equivalent? Combinatorics problem

Why not use the yoke to control yaw, as well as pitch and roll?

Why does my GNOME settings mention "Moto C Plus"?

A German immigrant ancestor has a "Registration Affidavit of Alien Enemy" on file. What does that mean exactly?

What's the difference between using dependency injection with a container and using a service locator?

Who can become a wight?

Meaning of "Not holding on that level of emuna/bitachon"

Protagonist's race is hidden - should I reveal it?

What is her name?

2 sample t test for sample sizes - 30,000 and 150,000

Why aren't road bike wheels tiny?

Can I take recommendation from someone I met at a conference?

Should man-made satellites feature an intelligent inverted "cow catcher"?

Why did Israel vote against lifting the American embargo on Cuba?

Can this water damage be explained by lack of gutters and grading issues?

Does using the Inspiration rules for character defects encourage My Guy Syndrome?

Suing a Police Officer Instead of the Police Department

Converting a text document with special format to Pandas DataFrame

How to create a command for the "strange m" symbol in latex?

How to charge percentage of transaction cost?

What helicopter has the most rotor blades?

Is Bran literally the world's memory?

Recursive calls to a function - why is the address of the parameter passed to it lowering with each call?

Announcing the arrival of Valued Associate #679: Cesar Manara

Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)

Data science time! April 2019 and salary with experience

The Ask Question Wizard is Live!What is the direction of stack growth in most modern systems?Why isn't sizeof for a struct equal to the sum of sizeof of each member?How to call a parent class function from derived class function?Why do we need virtual functions in C++?Pretty-print C++ STL containersHow to pass normal param as well as template param in a template function in C++?Are the days of passing const std::string & as a parameter over?Recursive Reverse FunctionWhy can I not move unique_ptr from a set to a function argument using an iterator?Why can I not call reserve on a vector of const elements?Having issues with .h file, it doesn't seem to be linking correctly

.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty{ height:90px;width:728px;box-sizing:border-box;
}

Consider following code:

#include <iostream>

using namespace std;

void test_func(int address) {

    cout<<&address<<" ";

    if(address < 0x7FFBEE26) {

        test_func(address);

    }

}

int main()

{

    test_func(512);

    cout<<"Hello";

    return 0;

}

Hello from main() is certainly not reached, since the recursive calls to test_func never end.

However, from what I can see in the cout present in test_func - the addresses being printed are lower and lower with each iteration. Why is that happening?

edited 6 hours ago

drescherjm

6,59923553

asked 7 hours ago

tears allo

491

New contributor

4

You are passing a copy - that has to have an address

– UnholySheep
7 hours ago

1

Remember that the default stack size on linux is 10MB and its 1 MB on windows. Also the stack need not be in the same location each time you run your program.

– drescherjm
7 hours ago

I can't understand why this isn't eligible for tail-call optimization. The invocation of test_func is the last line in the function...

– cyberbisson
6 hours ago

6

@cyberbisson The parameters of the nested invocations of test_func must appear to have different addresses per language rules, and because the address of address was passed to operator<< the compiler can't prove that this is unobservable.

– T.C.
5 hours ago

@T.C. So, the problem is that the callee might remember and use it still?

– Deduplicator
4 hours ago

|
show 2 more comments

Consider following code:

#include <iostream>

using namespace std;

void test_func(int address) {

    cout<<&address<<" ";

    if(address < 0x7FFBEE26) {

        test_func(address);

    }

}

int main()

{

    test_func(512);

    cout<<"Hello";

    return 0;

}

Hello from main() is certainly not reached, since the recursive calls to test_func never end.

However, from what I can see in the cout present in test_func - the addresses being printed are lower and lower with each iteration. Why is that happening?

edited 6 hours ago

drescherjm

6,59923553

asked 7 hours ago

tears allo

491

New contributor

4

You are passing a copy - that has to have an address

– UnholySheep
7 hours ago

1

Remember that the default stack size on linux is 10MB and its 1 MB on windows. Also the stack need not be in the same location each time you run your program.

– drescherjm
7 hours ago

I can't understand why this isn't eligible for tail-call optimization. The invocation of test_func is the last line in the function...

– cyberbisson
6 hours ago

6

@cyberbisson The parameters of the nested invocations of test_func must appear to have different addresses per language rules, and because the address of address was passed to operator<< the compiler can't prove that this is unobservable.

– T.C.
5 hours ago

@T.C. So, the problem is that the callee might remember and use it still?

– Deduplicator
4 hours ago

|
show 2 more comments

Consider following code:

#include <iostream>

using namespace std;

void test_func(int address) {

    cout<<&address<<" ";

    if(address < 0x7FFBEE26) {

        test_func(address);

    }

}

int main()

{

    test_func(512);

    cout<<"Hello";

    return 0;

}

Hello from main() is certainly not reached, since the recursive calls to test_func never end.

However, from what I can see in the cout present in test_func - the addresses being printed are lower and lower with each iteration. Why is that happening?

edited 6 hours ago

drescherjm

6,59923553

asked 7 hours ago

tears allo

491

New contributor

Consider following code:

#include <iostream>

using namespace std;

void test_func(int address) {

    cout<<&address<<" ";

    if(address < 0x7FFBEE26) {

        test_func(address);

    }

}

int main()

{

    test_func(512);

    cout<<"Hello";

    return 0;

}

Hello from main() is certainly not reached, since the recursive calls to test_func never end.

However, from what I can see in the cout present in test_func - the addresses being printed are lower and lower with each iteration. Why is that happening?

c++

edited 6 hours ago

drescherjm

6,59923553

asked 7 hours ago

tears allo

491

New contributor

edited 6 hours ago

drescherjm

6,59923553

asked 7 hours ago

tears allo

491

New contributor

edited 6 hours ago

drescherjm

6,59923553

edited 6 hours ago

drescherjm

6,59923553

edited 6 hours ago

drescherjm

6,59923553

asked 7 hours ago

tears allo

491

New contributor

asked 7 hours ago

tears allo

491

asked 7 hours ago

tears allo

491

New contributor

tears allo is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

4

You are passing a copy - that has to have an address

– UnholySheep
7 hours ago

1

Remember that the default stack size on linux is 10MB and its 1 MB on windows. Also the stack need not be in the same location each time you run your program.

– drescherjm
7 hours ago

I can't understand why this isn't eligible for tail-call optimization. The invocation of test_func is the last line in the function...

– cyberbisson
6 hours ago

6

@cyberbisson The parameters of the nested invocations of test_func must appear to have different addresses per language rules, and because the address of address was passed to operator<< the compiler can't prove that this is unobservable.

– T.C.
5 hours ago

@T.C. So, the problem is that the callee might remember and use it still?

– Deduplicator
4 hours ago

|
show 2 more comments

4

You are passing a copy - that has to have an address

– UnholySheep
7 hours ago

1

Remember that the default stack size on linux is 10MB and its 1 MB on windows. Also the stack need not be in the same location each time you run your program.

– drescherjm
7 hours ago

I can't understand why this isn't eligible for tail-call optimization. The invocation of test_func is the last line in the function...

– cyberbisson
6 hours ago

6

@cyberbisson The parameters of the nested invocations of test_func must appear to have different addresses per language rules, and because the address of address was passed to operator<< the compiler can't prove that this is unobservable.

– T.C.
5 hours ago

@T.C. So, the problem is that the callee might remember and use it still?

– Deduplicator
4 hours ago

You are passing a copy - that has to have an address

– UnholySheep
7 hours ago

Remember that the default stack size on linux is 10MB and its 1 MB on windows. Also the stack need not be in the same location each time you run your program.

– drescherjm
7 hours ago

I can't understand why this isn't eligible for tail-call optimization. The invocation of test_func is the last line in the function...

– cyberbisson
6 hours ago

@cyberbisson The parameters of the nested invocations of test_func must appear to have different addresses per language rules, and because the address of address was passed to operator<< the compiler can't prove that this is unobservable.

– T.C.
5 hours ago

@T.C. So, the problem is that the callee might remember and use it still?

– Deduplicator
4 hours ago

|
show 2 more comments

1 Answer
1

active

oldest

votes

Likely address is being placed on the stack and, on your platform, the stack grows downward in memory. See this question about stack growth direction for more.

answered 7 hours ago

David Schwartz

140k14146232

Is it placed on the stack instead of in a register because its address is taken?

– ᆼᆺᆼ
1 hour ago

@ᆼᆺᆼ no, it is because on 32bit systems, the default calling convention in most C/C++ compilers is cdecl, which passes parameters on the call stack only. Compile your code for 64bit, or alter your function to use a register-based calling convention, and you will likely see different results

– Remy Lebeau
1 hour ago

add a comment |

Your Answer

StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "1"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});

}
});

tears allo is a new contributor. Be nice, and check out our Code of Conduct.

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});

Post as a guest

Name

Required, but never shown

StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f55800947%2frecursive-calls-to-a-function-why-is-the-address-of-the-parameter-passed-to-it%23new-answer', 'question_page');
}
);

Post as a guest

Name

Required, but never shown

1 Answer
1

active

oldest

votes

1 Answer
1

active

oldest

votes

Likely address is being placed on the stack and, on your platform, the stack grows downward in memory. See this question about stack growth direction for more.

answered 7 hours ago

David Schwartz

140k14146232

Is it placed on the stack instead of in a register because its address is taken?

– ᆼᆺᆼ
1 hour ago

@ᆼᆺᆼ no, it is because on 32bit systems, the default calling convention in most C/C++ compilers is cdecl, which passes parameters on the call stack only. Compile your code for 64bit, or alter your function to use a register-based calling convention, and you will likely see different results

– Remy Lebeau
1 hour ago

add a comment |

Likely address is being placed on the stack and, on your platform, the stack grows downward in memory. See this question about stack growth direction for more.

answered 7 hours ago

David Schwartz

140k14146232

Is it placed on the stack instead of in a register because its address is taken?

– ᆼᆺᆼ
1 hour ago

@ᆼᆺᆼ no, it is because on 32bit systems, the default calling convention in most C/C++ compilers is cdecl, which passes parameters on the call stack only. Compile your code for 64bit, or alter your function to use a register-based calling convention, and you will likely see different results

– Remy Lebeau
1 hour ago

add a comment |

Likely address is being placed on the stack and, on your platform, the stack grows downward in memory. See this question about stack growth direction for more.

answered 7 hours ago

David Schwartz

140k14146232

Likely address is being placed on the stack and, on your platform, the stack grows downward in memory. See this question about stack growth direction for more.

answered 7 hours ago

David Schwartz

140k14146232

answered 7 hours ago

David Schwartz

140k14146232

answered 7 hours ago

David Schwartz

140k14146232

answered 7 hours ago

David Schwartz

140k14146232

Is it placed on the stack instead of in a register because its address is taken?

– ᆼᆺᆼ
1 hour ago

@ᆼᆺᆼ no, it is because on 32bit systems, the default calling convention in most C/C++ compilers is cdecl, which passes parameters on the call stack only. Compile your code for 64bit, or alter your function to use a register-based calling convention, and you will likely see different results

– Remy Lebeau
1 hour ago

add a comment |

Is it placed on the stack instead of in a register because its address is taken?

– ᆼᆺᆼ
1 hour ago

@ᆼᆺᆼ no, it is because on 32bit systems, the default calling convention in most C/C++ compilers is cdecl, which passes parameters on the call stack only. Compile your code for 64bit, or alter your function to use a register-based calling convention, and you will likely see different results

– Remy Lebeau
1 hour ago

Is it placed on the stack instead of in a register because its address is taken?

– ᆼᆺᆼ
1 hour ago

@ᆼᆺᆼ no, it is because on 32bit systems, the default calling convention in most C/C++ compilers is cdecl, which passes parameters on the call stack only. Compile your code for 64bit, or alter your function to use a register-based calling convention, and you will likely see different results

– Remy Lebeau
1 hour ago

add a comment |

tears allo is a new contributor. Be nice, and check out our Code of Conduct.

draft saved

draft discarded

tears allo is a new contributor. Be nice, and check out our Code of Conduct.

Thanks for contributing an answer to Stack Overflow!

Please be sure to answer the question. Provide details and share your research!

But avoid …

Asking for help, clarification, or responding to other answers.

Making statements based on opinion; back them up with references or personal experience.

To learn more, see our tips on writing great answers.

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});

Post as a guest

Name

Required, but never shown

Post as a guest

Name

Required, but never shown

Sign up or log in

StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});

Post as a guest

Name

Required, but never shown

Sign up or log in

StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});

Post as a guest

Name

Required, but never shown

Sign up or log in

StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});

Post as a guest

Name

Required, but never shown

Name

Required, but never shown

Name

Required, but never shown

This page is only for reference, If you need detailed information, please check here

搜尋此網誌

Tjyylli