スタックの積まれ方: 時系列
#ccc_a4b
main
cat#1
cat#2
cat#3
main
cat#1
cat#2
main
cat#1
main main
cat#1
cat#2
main
cat#1
main
call call call ret ret ret
スタックの消費量は呼び出し階層の深さに比例
→ 深くなりすぎるとスタックオーバーフロー
25/48
#ccc_a4b
スタックフレームの積み方 再
一個ずつ戻るやりかた
main
cat#1
cat#2
cat#3
main
cat#1
cat#2
main
cat#1
main main
cat#1
cat#2
main
cat#1
main
call call call ret ret ret
スタックの消費量は呼び出し階層の深さに比例
34/48
Slide 35
Slide 35 text
#ccc_a4b
スタックフレームの積み方 改
一気に戻るやりかた
main
cat#2
main
cat#1
main main
cat#3
main
call call ret ret
呼び出し階層が深くなってもスタック消費は増えない
=末尾呼び出し最適化
35/48