2021-07-03 05:07:57 +01:00
<!DOCTYPE HTML>
< html >
< head >
< meta http-equiv = "Content-Type" content = "text/html;charset=US-ASCII" >
< meta name = "generator" content = "ZealOS V0.05" >
< style type = "text/css" >
body {background-color:#000000;}
.cF0{color:#ffffff;background-color:#000000;}
.cF1{color:#3465a4;background-color:#000000;}
.cF2{color:#4e9a06;background-color:#000000;}
.cF3{color:#06989a;background-color:#000000;}
.cF4{color:#a24444;background-color:#000000;}
.cF5{color:#75507b;background-color:#000000;}
.cF6{color:#ce982f;background-color:#000000;}
.cF7{color:#bcc0b9;background-color:#000000;}
.cF8{color:#555753;background-color:#000000;}
.cF9{color:#729fcf;background-color:#000000;}
.cFA{color:#82bc49;background-color:#000000;}
.cFB{color:#34e2e2;background-color:#000000;}
.cFC{color:#ac3535;background-color:#000000;}
.cFD{color:#ad7fa8;background-color:#000000;}
.cFE{color:#fce94f;background-color:#000000;}
.cFF{color:#000000;background-color:#000000;}
< / style >
< / head >
< body >
< pre style = "font-family:courier;font-size:10pt" >
< a name = "l1" > < / a > < span class = cF9 > I64< / span > < span class = cF0 > Recurse(< / span > < span class = cF9 > I64< / span > < span class = cF0 > n)
< a name = "l2" > < / a > {
2021-07-04 23:11:34 +01:00
< a name = "l3" > < / a > < / span > < span class = cF1 > if< / span > < span class = cF0 > (n)
< a name = "l4" > < / a > < / span > < span class = cF1 > return< / span > < span class = cF0 > < / span > < span class = cFE > 1< / span > < span class = cF0 > + < / span > < span class = cF5 > CallStackGrow< / span > < span class = cF0 > (< / span > < span class = cFE > 0x800< / span > < span class = cF0 > , < / span > < span class = cFE > 0x1000000< / span > < span class = cF0 > , & Recurse, n - < / span > < span class = cFE > 1< / span > < span class = cF0 > );
< a name = "l5" > < / a > < / span > < span class = cF1 > else< / span > < span class = cF0 >
< a name = "l6" > < / a > < / span > < span class = cF1 > return< / span > < span class = cF0 > < / span > < span class = cFE > 0< / span > < span class = cF0 > ;
2021-07-03 05:07:57 +01:00
< a name = "l7" > < / a > }
< a name = "l8" > < / a >
< a name = "l9" > < / a > < / span > < span class = cF9 > I64< / span > < span class = cF0 > Recurse2(< / span > < span class = cF9 > I64< / span > < span class = cF0 > n)
< a name = "l10" > < / a > {
2021-07-04 23:11:34 +01:00
< a name = "l11" > < / a > < / span > < span class = cF1 > if< / span > < span class = cF0 > (n)
< a name = "l12" > < / a > < / span > < span class = cF1 > return< / span > < span class = cF0 > < / span > < span class = cFE > 1< / span > < span class = cF0 > + Recurse2(n - < / span > < span class = cFE > 1< / span > < span class = cF0 > );
< a name = "l13" > < / a > < / span > < span class = cF1 > else< / span > < span class = cF0 >
< a name = "l14" > < / a > < / span > < span class = cF1 > return< / span > < span class = cF0 > < / span > < span class = cFE > 0< / span > < span class = cF0 > ;
2021-07-03 05:07:57 +01:00
< a name = "l15" > < / a > }
< a name = "l16" > < / a >
< a name = "l17" > < / a > < / span > < span class = cF9 > I64< / span > < span class = cF0 > Recurse3(< / span > < span class = cF9 > I64< / span > < span class = cF0 > n, < / span > < span class = cF9 > I64< / span > < span class = cF0 > lo, < / span > < span class = cF9 > I64< / span > < span class = cF0 > hi)
< a name = "l18" > < / a > {
2021-07-04 23:11:34 +01:00
< a name = "l19" > < / a > < / span > < span class = cF1 > if< / span > < span class = cF0 > (lo < = n < hi)
< a name = "l20" > < / a > < / span > < span class = cF1 > return< / span > < span class = cF0 > < / span > < span class = cFE > 1< / span > < span class = cF0 > + Recurse3(n - < / span > < span class = cFE > 1< / span > < span class = cF0 > , lo, hi);
< a name = "l21" > < / a > < / span > < span class = cF1 > else< / span > < span class = cF0 > < / span > < span class = cF1 > if< / span > < span class = cF0 > (n)
< a name = "l22" > < / a > < / span > < span class = cF1 > return< / span > < span class = cF0 > Recurse3(n - < / span > < span class = cFE > 1< / span > < span class = cF0 > , lo, hi);
< a name = "l23" > < / a > < / span > < span class = cF1 > else< / span > < span class = cF0 >
< a name = "l24" > < / a > < / span > < span class = cF1 > return< / span > < span class = cF0 > < / span > < span class = cFE > 0< / span > < span class = cF0 > ;
2021-07-03 05:07:57 +01:00
< a name = "l25" > < / a > }
< a name = "l26" > < / a >
< a name = "l27" > < / a > #< / span > < span class = cF1 > define< / span > < span class = cF0 > DEPTH (< / span > < span class = cFE > 2< / span > < span class = cF0 > * < / span > < span class = cFE > 1024< / span > < span class = cF0 > * < / span > < span class = cFE > 1024< / span > < span class = cF0 > )
< a name = "l28" > < / a >
< a name = "l29" > < / a > < / span > < span class = cF1 > U0< / span > < span class = cF0 > StackGrowDemo()
< a name = "l30" > < / a > {
2021-07-04 23:11:34 +01:00
< a name = "l31" > < / a > < / span > < span class = cF1 > F64< / span > < span class = cF0 > t0;
2021-07-03 05:07:57 +01:00
< a name = "l32" > < / a >
2021-07-04 23:11:34 +01:00
< a name = "l33" > < / a > t0 = < / span > < span class = cF5 > tS< / span > < span class = cF0 > ;
< a name = "l34" > < / a > < / span > < span class = cF6 > " %X:%X\n" < / span > < span class = cF0 > , DEPTH, Recurse(DEPTH);
< a name = "l35" > < / a > < / span > < span class = cF6 > " Time:%7.5fs\n" < / span > < span class = cF0 > , < / span > < span class = cF5 > tS< / span > < span class = cF0 > - t0;
2021-07-03 05:07:57 +01:00
< a name = "l36" > < / a >
2021-07-04 23:11:34 +01:00
< a name = "l37" > < / a > < / span > < span class = cF2 > //If you know the max stack ahead of time...< / span > < span class = cF0 >
< a name = "l38" > < / a > < / span > < span class = cF2 > //Recurse2's stack is 16 because you have 1 arg,< / span > < span class = cF0 >
< a name = "l39" > < / a > < / span > < span class = cF2 > //a return addr and no local variables.< / span > < span class = cF0 >
< a name = "l40" > < / a > t0 = < / span > < span class = cF5 > tS< / span > < span class = cF0 > ;
< a name = "l41" > < / a > < / span > < span class = cF6 > " %X:%X\n" < / span > < span class = cF0 > , DEPTH, < / span > < span class = cF5 > CallStackGrow< / span > < span class = cF0 > (DEPTH * < / span > < span class = cFE > 16< / span > < span class = cF0 > + < / span > < span class = cFE > 0x800< / span > < span class = cF0 > , DEPTH * < / span > < span class = cFE > 16< / span > < span class = cF0 > + < / span > < span class = cFE > 0x800< / span > < span class = cF0 > , & Recurse2, DEPTH);
< a name = "l42" > < / a > < / span > < span class = cF6 > " Time:%7.5fs\n" < / span > < span class = cF0 > , < / span > < span class = cF5 > tS< / span > < span class = cF0 > - t0;
2021-07-03 05:07:57 +01:00
< a name = "l43" > < / a >
2021-07-04 23:11:34 +01:00
< a name = "l44" > < / a > < / span > < span class = cF2 > //< / span > < a href = "https://tomawezome.github.io/ZealOS/Kernel/KTask.html#l129" > < span class = cF4 > CallStackGrow< / span > < / a > < span class = cF2 > () works with multiple args.< / span > < span class = cF0 >
< a name = "l45" > < / a > t0 = < / span > < span class = cF5 > tS< / span > < span class = cF0 > ;
< a name = "l46" > < / a > < / span > < span class = cF6 > " %X:%X\n" < / span > < span class = cF0 > , DEPTH, < / span > < span class = cF5 > CallStackGrow< / span > < span class = cF0 > (DEPTH * < / span > < span class = cFE > 32< / span > < span class = cF0 > + < / span > < span class = cFE > 0x800< / span > < span class = cF0 > , DEPTH * < / span > < span class = cFE > 32< / span > < span class = cF0 > + < / span > < span class = cFE > 0x800< / span > < span class = cF0 > , & Recurse3, DEPTH, < / span > < span class = cFE > 1000< / span > < span class = cF0 > , < / span > < span class = cFE > 2000< / span > < span class = cF0 > );
< a name = "l47" > < / a > < / span > < span class = cF6 > " Time:%7.5fs\n" < / span > < span class = cF0 > , < / span > < span class = cF5 > tS< / span > < span class = cF0 > - t0;
2021-07-03 05:07:57 +01:00
< a name = "l48" > < / a > }
< a name = "l49" > < / a >
< a name = "l50" > < / a > StackGrowDemo;
< a name = "l51" > < / a >
< a name = "l52" > < / a > < / span > < span class = cF2 > //Be careful because you can fragment memory.< / span > < span class = cF0 >
< / span > < / pre > < / body >
< / html >
