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
Why aren't road bike wheels tiny?
Compiling and throwing simple dynamic exceptions at runtime for JVM
Can a Wizard take the Magic Initiate feat and select spells from the Wizard list?
What came first? Venom as the movie or as the song?
What could prevent concentrated local exploration?
A journey... into the MIND
Help Recreating a Table
Is my guitar’s action too high?
"Destructive force" carried by a B-52?
Is the Mordenkainen's Sword spell underpowered?
Unix AIX passing variable and arguments to expect and spawn
Why doesn't the university give past final exams' answers?
Why did Israel vote against lifting the American embargo on Cuba?
Does the Pact of the Blade warlock feature allow me to customize the properties of the pact weapon I create?
Can I ask an author to send me his ebook?
How to create a command for the "strange m" symbol in latex?
Are Flameskulls resistant to magical piercing damage?
How is an IPA symbol that lacks a name (e.g. ɲ) called?
What helicopter has the most rotor blades?
How to produce a PS1 prompt in bash or ksh93 similar to tcsh
When does Bran Stark remember Jamie pushing him?
Assertions In A Mock Callout Test
Does using the Inspiration rules for character defects encourage My Guy Syndrome?
tabularx column has extra padding at right?
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;
9
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 7 hours ago
drescherjm
6,59923553
asked 8 hours ago
tears allotears 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.
|
show 1 more comment
9
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 7 hours ago
drescherjm
6,59923553
asked 8 hours ago
tears allotears 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
8 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
8 hours ago
I can't understand why this isn't eligible for tail-call optimization. The invocation oftest_funcis the last line in the function...
– cyberbisson
7 hours ago
6
@cyberbisson The parameters of the nested invocations oftest_funcmust appear to have different addresses per language rules, and because the address ofaddresswas passed tooperator<<the compiler can't prove that this is unobservable.
– T.C.
6 hours ago
@T.C. So, the problem is that the callee might remember and use it still?
– Deduplicator
5 hours ago
|
show 1 more comment
9
9
9
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 7 hours ago
drescherjm
6,59923553
asked 8 hours ago
tears allotears 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.
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++
c++
edited 7 hours ago
drescherjm
6,59923553
asked 8 hours ago
tears allotears 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.
edited 7 hours ago
drescherjm
6,59923553
asked 8 hours ago
tears allotears 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.
edited 7 hours ago
drescherjm
6,59923553
edited 7 hours ago
drescherjm
6,59923553
edited 7 hours ago
drescherjm
6,59923553
6,59923553
asked 8 hours ago
tears allotears 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.
asked 8 hours ago
tears allotears allo
491
asked 8 hours ago
tears allotears allo
491
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.
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.
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
8 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
8 hours ago
I can't understand why this isn't eligible for tail-call optimization. The invocation oftest_funcis the last line in the function...
– cyberbisson
7 hours ago
6
@cyberbisson The parameters of the nested invocations oftest_funcmust appear to have different addresses per language rules, and because the address ofaddresswas passed tooperator<<the compiler can't prove that this is unobservable.
– T.C.
6 hours ago
@T.C. So, the problem is that the callee might remember and use it still?
– Deduplicator
5 hours ago
|
show 1 more comment
4
You are passing a copy - that has to have an address
– UnholySheep
8 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
8 hours ago
I can't understand why this isn't eligible for tail-call optimization. The invocation oftest_funcis the last line in the function...
– cyberbisson
7 hours ago
6
@cyberbisson The parameters of the nested invocations oftest_funcmust appear to have different addresses per language rules, and because the address ofaddresswas passed tooperator<<the compiler can't prove that this is unobservable.
– T.C.
6 hours ago
@T.C. So, the problem is that the callee might remember and use it still?
– Deduplicator
5 hours ago
4
4
You are passing a copy - that has to have an address
– UnholySheep
8 hours ago
You are passing a copy - that has to have an address
– UnholySheep
8 hours ago
1
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
8 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
8 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
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
7 hours ago
6
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.
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.
6 hours ago
@T.C. So, the problem is that the callee might remember and use it still?
– Deduplicator
5 hours ago
@T.C. So, the problem is that the callee might remember and use it still?
– Deduplicator
5 hours ago
|
show 1 more comment
1 Answer
1
active
oldest
votes
18
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 8 hours ago
David SchwartzDavid Schwartz
140k14146232
Is it placed on the stack instead of in a register because its address is taken?
– ᆼᆺᆼ
2 hours ago
@ᆼᆺᆼ no, it is because on 32bit systems, the default calling convention in most C/C++ compilers iscdecl, 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
2 hours 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');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
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
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
18
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 8 hours ago
David SchwartzDavid Schwartz
140k14146232
Is it placed on the stack instead of in a register because its address is taken?
– ᆼᆺᆼ
2 hours ago
@ᆼᆺᆼ no, it is because on 32bit systems, the default calling convention in most C/C++ compilers iscdecl, 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
2 hours ago
add a comment |
18
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 8 hours ago
David SchwartzDavid Schwartz
140k14146232
Is it placed on the stack instead of in a register because its address is taken?
– ᆼᆺᆼ
2 hours ago
@ᆼᆺᆼ no, it is because on 32bit systems, the default calling convention in most C/C++ compilers iscdecl, 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
2 hours ago
add a comment |
18
18
18
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 8 hours ago
David SchwartzDavid 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 8 hours ago
David SchwartzDavid Schwartz
140k14146232
answered 8 hours ago
David SchwartzDavid Schwartz
140k14146232
answered 8 hours ago
David SchwartzDavid Schwartz
140k14146232
answered 8 hours ago
David SchwartzDavid Schwartz
140k14146232
140k14146232
Is it placed on the stack instead of in a register because its address is taken?
– ᆼᆺᆼ
2 hours ago
@ᆼᆺᆼ no, it is because on 32bit systems, the default calling convention in most C/C++ compilers iscdecl, 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
2 hours ago
add a comment |
Is it placed on the stack instead of in a register because its address is taken?
– ᆼᆺᆼ
2 hours ago
@ᆼᆺᆼ no, it is because on 32bit systems, the default calling convention in most C/C++ compilers iscdecl, 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
2 hours ago
Is it placed on the stack instead of in a register because its address is taken?
– ᆼᆺᆼ
2 hours ago
Is it placed on the stack instead of in a register because its address is taken?
– ᆼᆺᆼ
2 hours 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
2 hours 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
2 hours 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.
tears allo is a new contributor. Be nice, and check out our Code of Conduct.
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');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
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
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
4
You are passing a copy - that has to have an address
– UnholySheep
8 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
8 hours ago
I can't understand why this isn't eligible for tail-call optimization. The invocation of
test_funcis the last line in the function...– cyberbisson
7 hours ago
6
@cyberbisson The parameters of the nested invocations of
test_funcmust appear to have different addresses per language rules, and because the address ofaddresswas passed tooperator<<the compiler can't prove that this is unobservable.– T.C.
6 hours ago
@T.C. So, the problem is that the callee might remember and use it still?
– Deduplicator
5 hours ago