栈是咋回事儿啊？

ukin50

假设：
函数A调用函数B，函数B调用函数C
函数C是当前frame时，fp里放着的地址为0xffff1234，地址里放着的值为0x00001234

请教：
函数C返回函数B之后，当函数B返回时，怎么知道函数A的代码地址的？
也就是说栈的一个frame结束后回到另一个frame时，另一个frame的fp地址是怎么知道的？

[ 本帖最后由 ukin50 于 2007-5-24 11:53 编辑 ]

MMMIX

原帖由 ukin50 于 2007-5-24 10:52 发表
假设：
函数A调用函数B，函数B调用函数C
函数C是当前frame时，fp里放着的地址为0xffff1234，地址里放着的值为0x00001234

请教：
函数C返回函数B之后，当函数B返回时，怎么知道函数A的代码地址的？
也就是说 ...

这个由编译器操心。

ukin50

呵呵，用不着我操心是吧
但是那个地址总得放在一个地方吧？我就是想不明白……

我猜是不是还有一个寄存器专门放当前frame的大小的，然后frame回到另一个frame时就把原来frame的fp往下减掉这个大小就行了……哎呀不行，那个大小也不只一个啊，有多少个frame就必须有多少个大小……

是不是这样呢：
fp地址里放的不是直接的代码地址而是另一个存在于数据段的地址，而这个地址是连续的（4byte）专门存放每个frame的返回代码地址，由这个另一个的地址来++或--

[ 本帖最后由 ukin50 于 2007-5-24 13:06 编辑 ]

MMMIX

原帖由 ukin50 于 2007-5-24 11:58 发表
呵呵，用不着我操心是吧
但是那个地址总得放在一个地方吧？我就是想不明白……

我猜是不是还有一个寄存器专门放当前frame的大小的，然后frame回到另一个frame时就把原来frame的fp往下减掉这个大小就行了……哎 ...

参考编译原理相关部分以及具体编译器的实现。

ukin50

唉……
我连我问的问题为什么跟编译器有关系都搞不清楚。
为什么跟编译器有关系呢？不是操作系统么？（两门课我都没学过，奏是在这空想）

wuqing

推荐看 《深入理解计算机系统》

http://www.unix-center.net/bbs/v ... &extra=page%3D1

emacsnw

原帖由 ukin50 于 2007-5-23 19:58 发表
呵呵，用不着我操心是吧
但是那个地址总得放在一个地方吧？我就是想不明白……

我猜是不是还有一个寄存器专门放当前frame的大小的，然后frame回到另一个frame时就把原来frame的fp往下减掉这个大小就行了……哎 ...

老的fp地址和代码的返回地址都在函数调用的时候已经压入栈内了啊，怎么会找不到？

MMMIX

原帖由 ukin50 于 2007-5-24 12:32 发表
唉……
我连我问的问题为什么跟编译器有关系都搞不清楚。
为什么跟编译器有关系呢？不是操作系统么？（两门课我都没学过，奏是在这空想）

所以才建议你先学学嘛

ukin50

原帖由 emacsnw 于 2007-5-24 13:54 发表


老的fp地址和代码的返回地址都在函数调用的时候已经压入栈内了啊，怎么会找不到？

问题是在栈的哪里啊？如果栈内只放fp地址的话，我当然知道，就是原来的fp--就是了
但是栈内还放别的东西，每一个frame的大小都是不一样的，当返回前一个frame时怎么知道前一个frame的fp的呢？

操作系统是怎么动作的呢？（或者是编译器，我还是不知道这根编译器有什么关系……）

ukin50

原帖由 wuqing 于 2007-5-24 13:35 发表
推荐看 《深入理解计算机系统》

http://www.unix-center.net/bbs/v ... &extra=page%3D1

谢谢了
在厂子看不了私人信件，回家之后再注册