comparison test/conv1.c @ 155:ccb2002d8a31

*** empty log message ***
author kono
date Tue, 05 Aug 2003 13:00:16 +0900
parents
children 7bc02f0800a9
comparison
equal deleted inserted replaced
154:3edd10355434 155:ccb2002d8a31
1 #include "stdio.h"
2
3 static int loop;
4
5 #ifdef __micro_c__
6 #define CC_ONLY 0
7 #else
8 #define CC_ONLY 1
9 #endif
10
11 /* classical function call case (0) */
12
13 f0(int i) {
14 int k,j;
15 k = 3+i;
16 j = g0(i+3);
17 return k+4+j;
18 }
19
20 g0(int i) {
21 return h0(i+4)+i;
22 }
23
24 h0(int i) {
25 return i+4;
26 }
27
28 #if !CC_ONLY
29
30 /* straight conversion case (1) */
31
32 typedef char *stack;
33
34 struct cont_interface { // General Return Continuation
35 code (*ret)();
36 };
37
38 code f(int i,stack sp) {
39 int k,j;
40 k = 3+i;
41 goto f_g0(i,k,sp);
42 }
43
44 struct f_g0_interface { // Specialized Return Continuation
45 code (*ret)();
46 int i_,k_,j_;
47 };
48
49 code f_g1(int j,stack sp);
50
51 code f_g0(int i,int k,stack sp) { // Caller
52 struct f_g0_interface *c =
53 (struct f_g0_interface *)(sp -= sizeof(struct f_g0_interface));
54
55 c->ret = f_g1;
56 c->k_ = k;
57 c->i_ = i;
58
59 goto g(i+3,sp);
60 }
61
62 code f_g1(int j,stack sp) { // Continuation
63 struct f_g0_interface *c = sp;
64 int k = c->k_;
65 sp += sizeof(struct f_g0_interface);
66 goto (( (struct cont_interface *)sp)->ret)(k+4+j,sp);
67 }
68
69 code g(int i,stack sp) { // Caller
70 struct f_g0_interface *c =
71 (struct f_g0_interface *)(sp -= sizeof(struct f_g0_interface));
72
73 c->ret = g_h1;
74 c->i_ = i;
75
76 goto h(i+3,sp);
77 }
78
79 code g_h1(int j,stack sp) { // Continuation
80 struct f_g0_interface *c = sp;
81 int i = c->i_;
82 sp += sizeof(struct f_g0_interface);
83 goto (( (struct cont_interface *)sp)->ret)(j+i,sp);
84 }
85
86 code h(int i,stack sp) {
87 goto (( (struct cont_interface *)sp)->ret)(i+4,sp);
88 }
89
90 struct main_continuation { // General Return Continuation
91 code (*ret)();
92 code (*main_ret)();
93 void *env;
94 };
95
96 code main_return(int i,stack sp) {
97 if (loop-->0)
98 goto f(233,sp);
99 printf("%d\n",i);
100 goto (( (struct main_continuation *)sp)->main_ret)(0),
101 ((struct main_continuation *)sp)->env;
102 }
103
104 /* little optimzation without stack continuation (2) */
105
106 code f2(int i,char *sp) {
107 int k,j;
108 k = 3+i;
109 goto g2(i,k,i+3,sp);
110 }
111
112 code g2(int i,int k,int j,char *sp) {
113 j = j+4;
114 goto h2(i,k+4+j,sp);
115 }
116
117 code h2_1(int i,int k,int j,char *sp) {
118 goto main_return2(i+j,sp);
119 }
120
121 code h2(int i,int k,char *sp) {
122 goto h2_1(i,k,i+4,sp);
123 }
124
125 code main_return2(int i,stack sp) {
126 if (loop-->0)
127 goto f2(233,sp);
128 printf("%d\n",i);
129 goto (( (struct main_continuation *)sp)->main_ret)(0),
130 ((struct main_continuation *)sp)->env;
131 }
132
133 /* little optimizaed case (3) */
134
135 code f2_1(int i,char *sp) {
136 int k,j;
137 k = 3+i;
138 goto g2_1(k,i+3,sp);
139 }
140
141 code g2_1(int k,int i,char *sp) {
142 goto h2_11(k,i+4,sp);
143 }
144
145 code f2_0_1(int k,int j,char *sp);
146 code h2_1_1(int i,int k,int j,char *sp) {
147 goto f2_0_1(k,i+j,sp);
148 }
149
150 code h2_11(int i,int k,char *sp) {
151 goto h2_1_1(i,k,i+4,sp);
152 }
153
154 code f2_0_1(int k,int j,char *sp) {
155 goto (( (struct cont_interface *)sp)->ret)(k+4+j,sp);
156 }
157
158 code main_return2_1(int i,stack sp) {
159 if (loop-->0)
160 goto f2_1(233,sp);
161 printf("%d\n",i);
162 goto (( (struct main_continuation *)sp)->main_ret)(0),
163 ((struct main_continuation *)sp)->env;
164 }
165
166 #define STACK_SIZE 2048
167 stack main_stack[STACK_SIZE];
168 #define stack_last (&main_stack[STACK_SIZE])
169
170 #endif
171
172 #define LOOP_COUNT 10000000
173
174 main(int ac,char *av[])
175 {
176 #if !CC_ONLY
177 struct main_continuation *cont;
178 stack sp = stack_last;
179 #endif
180 int sw;
181 int j;
182 if (ac!=2) exit(0);
183 sw = atoi(av[1]);
184
185 if (sw==0) {
186 for(loop=0;loop<LOOP_COUNT;loop++) {
187 j = f0(233);
188 }
189 printf("%d\n",j);
190 #if !CC_ONLY
191 } else if (sw==1) {
192 loop = LOOP_COUNT;
193 sp -= sizeof(*cont);
194 cont = (struct main_continuation *)sp;
195 cont->ret = main_return;
196 cont->main_ret = return;
197 cont->env = environment;
198 goto f(233,sp);
199 } else if (sw==2) {
200 loop = LOOP_COUNT;
201 sp -= sizeof(*cont);
202 cont = (struct main_continuation *)sp;
203 cont->ret = main_return2;
204 cont->main_ret = return;
205 cont->env = environment;
206 goto f2(233,sp);
207 } else if (sw==3) {
208 loop = LOOP_COUNT;
209 sp -= sizeof(*cont);
210 cont = (struct main_continuation *)sp;
211 cont->ret = main_return2_1;
212 cont->main_ret = return;
213 cont->env = environment;
214 goto f2_1(233,sp);
215 #endif
216 }
217 }
218
219 /* end */