gc.h 5.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343
  1. #include "../cc/cc.h"
  2. #include "../7c/7.out.h"
  3. /*
  4. * 7c/alpha
  5. * DEC Alpha
  6. */
  7. #define SZ_CHAR 1
  8. #define SZ_SHORT 2
  9. #define SZ_INT 4
  10. #define SZ_LONG 4
  11. #define SZ_IND 4
  12. #define SZ_FLOAT 4
  13. #define SZ_VLONG 8
  14. #define SZ_DOUBLE 8
  15. #define FNX 100
  16. typedef struct Adr Adr;
  17. typedef struct Prog Prog;
  18. typedef struct Case Case;
  19. typedef struct C1 C1;
  20. typedef struct Multab Multab;
  21. typedef struct Hintab Hintab;
  22. typedef struct Bits Bits;
  23. typedef struct Var Var;
  24. typedef struct Reg Reg;
  25. typedef struct Rgn Rgn;
  26. struct Adr
  27. {
  28. union
  29. {
  30. vlong offset;
  31. double dval;
  32. char sval[NSNAME];
  33. Ieee ieee;
  34. };
  35. Sym* sym;
  36. char type;
  37. char reg;
  38. char name;
  39. char etype;
  40. };
  41. #define A ((Adr*)0)
  42. #define INDEXED 9
  43. struct Prog
  44. {
  45. Adr from;
  46. Adr to;
  47. Prog* link;
  48. long lineno;
  49. uchar as;
  50. char reg;
  51. };
  52. #define P ((Prog*)0)
  53. struct Case
  54. {
  55. Case* link;
  56. long val;
  57. long label;
  58. char def;
  59. char isv;
  60. };
  61. #define C ((Case*)0)
  62. struct C1
  63. {
  64. long val;
  65. long label;
  66. };
  67. struct Multab
  68. {
  69. long val;
  70. char code[20];
  71. };
  72. struct Hintab
  73. {
  74. ushort val;
  75. char hint[10];
  76. };
  77. struct Var
  78. {
  79. vlong offset;
  80. Sym* sym;
  81. char name;
  82. char etype;
  83. };
  84. struct Reg
  85. {
  86. long pc;
  87. long rpo; /* reverse post ordering */
  88. Bits set;
  89. Bits use1;
  90. Bits use2;
  91. Bits refbehind;
  92. Bits refahead;
  93. Bits calbehind;
  94. Bits calahead;
  95. Bits regdiff;
  96. Bits act;
  97. long regu;
  98. long loop; /* could be shorter */
  99. union
  100. {
  101. Reg* log5;
  102. long active;
  103. };
  104. Reg* p1;
  105. Reg* p2;
  106. Reg* p2link;
  107. Reg* s1;
  108. Reg* s2;
  109. Reg* link;
  110. Prog* prog;
  111. };
  112. #define R ((Reg*)0)
  113. #define NRGN 600
  114. struct Rgn
  115. {
  116. Reg* enter;
  117. short cost;
  118. short varno;
  119. short regno;
  120. };
  121. EXTERN long breakpc;
  122. EXTERN long nbreak;
  123. EXTERN Case* cases;
  124. EXTERN Node constnode;
  125. EXTERN Node fconstnode;
  126. EXTERN long continpc;
  127. EXTERN long curarg;
  128. EXTERN long cursafe;
  129. EXTERN Prog* firstp;
  130. EXTERN Prog* lastp;
  131. EXTERN long maxargsafe;
  132. EXTERN int mnstring;
  133. EXTERN Multab multab[20];
  134. EXTERN int hintabsize;
  135. EXTERN Node* nodrat;
  136. EXTERN Node* nodret;
  137. EXTERN Node* nodsafe;
  138. EXTERN long nrathole;
  139. EXTERN long nstring;
  140. EXTERN Prog* p;
  141. EXTERN long pc;
  142. EXTERN Node regnode;
  143. EXTERN char string[NSNAME];
  144. EXTERN Sym* symrathole;
  145. EXTERN Node znode;
  146. EXTERN Prog zprog;
  147. EXTERN char reg[NREG+NREG];
  148. EXTERN long exregoffset;
  149. EXTERN long exfregoffset;
  150. #define BLOAD(r) band(bnot(r->refbehind), r->refahead)
  151. #define BSTORE(r) band(bnot(r->calbehind), r->calahead)
  152. #define LOAD(r) (~r->refbehind.b[z] & r->refahead.b[z])
  153. #define STORE(r) (~r->calbehind.b[z] & r->calahead.b[z])
  154. #define bset(a,n) ((a).b[(n)/32]&(1L<<(n)%32))
  155. #define CLOAD 4
  156. #define CREF 5
  157. #define CINF 1000
  158. #define LOOP 3
  159. EXTERN Rgn region[NRGN];
  160. EXTERN Rgn* rgp;
  161. EXTERN int nregion;
  162. EXTERN int nvar;
  163. EXTERN Bits externs;
  164. EXTERN Bits params;
  165. EXTERN Bits consts;
  166. EXTERN Bits addrs;
  167. EXTERN Bits zbits;
  168. EXTERN long regbits;
  169. EXTERN long exregbits;
  170. EXTERN int change;
  171. EXTERN int suppress;
  172. EXTERN Reg* firstr;
  173. EXTERN Reg* lastr;
  174. EXTERN Reg zreg;
  175. EXTERN Reg* freer;
  176. EXTERN Var var[NVAR];
  177. EXTERN long* idom;
  178. EXTERN Reg** rpo2r;
  179. EXTERN long maxnr;
  180. extern char* anames[];
  181. extern Hintab hintab[];
  182. /*
  183. * sgen.c
  184. */
  185. void codgen(Node*, Node*);
  186. void gen(Node*);
  187. void usedset(Node*, int);
  188. void noretval(int);
  189. void xcom(Node*);
  190. int bcomplex(Node*, Node*);
  191. /*
  192. * cgen.c
  193. */
  194. void cgen(Node*, Node*);
  195. void reglcgen(Node*, Node*, Node*);
  196. void lcgen(Node*, Node*);
  197. void bcgen(Node*, int);
  198. void boolgen(Node*, int, Node*);
  199. void sugen(Node*, Node*, long);
  200. void layout(Node*, Node*, int, int, Node*);
  201. /*
  202. * txt.c
  203. */
  204. void ginit(void);
  205. void gclean(void);
  206. void nextpc(void);
  207. void gargs(Node*, Node*, Node*);
  208. void garg1(Node*, Node*, Node*, int, Node**);
  209. Node* nodconst(long);
  210. Node* nod32const(vlong);
  211. Node* nodfconst(double);
  212. void nodreg(Node*, Node*, int);
  213. void regret(Node*, Node*);
  214. void regalloc(Node*, Node*, Node*);
  215. void regfree(Node*);
  216. void regialloc(Node*, Node*, Node*);
  217. void regsalloc(Node*, Node*);
  218. void regaalloc1(Node*, Node*);
  219. void regaalloc(Node*, Node*);
  220. void regind(Node*, Node*);
  221. void gprep(Node*, Node*);
  222. void raddr(Node*, Prog*);
  223. void naddr(Node*, Adr*);
  224. void gmove(Node*, Node*);
  225. void gins(int a, Node*, Node*);
  226. void gopcode(int, Node*, Node*, Node*);
  227. int samaddr(Node*, Node*);
  228. void gbranch(int);
  229. void patch(Prog*, long);
  230. int bconst(Node*);
  231. int sconst(Node*);
  232. int bval(vlong);
  233. int sval(long);
  234. void gpseudo(int, Sym*, Node*);
  235. /*
  236. * swt.c
  237. */
  238. int swcmp(void*, void*);
  239. void doswit(Node*);
  240. void swit1(C1*, int, long, Node*);
  241. void swit2(C1*, int, long, Node*, Node*);
  242. void cas(void);
  243. void bitload(Node*, Node*, Node*, Node*, Node*);
  244. void bitstore(Node*, Node*, Node*, Node*, Node*);
  245. long outstring(char*, long);
  246. int vlog(Node*);
  247. int mulcon(Node*, Node*);
  248. Multab* mulcon0(long);
  249. void nullwarn(Node*, Node*);
  250. void sextern(Sym*, Node*, long, long);
  251. void gextern(Sym*, Node*, long, long);
  252. void outcode(void);
  253. void ieeedtod(Ieee*, double);
  254. /*
  255. * list
  256. */
  257. void listinit(void);
  258. int Pconv(Fmt*);
  259. int Aconv(Fmt*);
  260. int Dconv(Fmt*);
  261. int Sconv(Fmt*);
  262. int Nconv(Fmt*);
  263. int Bconv(Fmt*);
  264. /*
  265. * reg.c
  266. */
  267. Reg* rega(void);
  268. int rcmp(void*, void*);
  269. void regopt(Prog*);
  270. void addmove(Reg*, int, int, int);
  271. Bits mkvar(Adr*, int);
  272. void prop(Reg*, Bits, Bits);
  273. void loopit(Reg*, long);
  274. void synch(Reg*, Bits);
  275. ulong allreg(ulong, Rgn*);
  276. void paint1(Reg*, int);
  277. ulong paint2(Reg*, int);
  278. void paint3(Reg*, int, long, int);
  279. void addreg(Adr*, int);
  280. /*
  281. * peep.c
  282. */
  283. void peep(void);
  284. void excise(Reg*);
  285. Reg* uniqp(Reg*);
  286. Reg* uniqs(Reg*);
  287. int regtyp(Adr*);
  288. int regzer(Adr*);
  289. int anyvar(Adr*);
  290. int subprop(Reg*);
  291. int copyprop(Reg*);
  292. int copy1(Adr*, Adr*, Reg*, int);
  293. int copyu(Prog*, Adr*, Adr*);
  294. int copyas(Adr*, Adr*);
  295. int copyau(Adr*, Adr*);
  296. int copyau1(Prog*, Adr*);
  297. int copysub(Adr*, Adr*, Adr*, int);
  298. int copysub1(Prog*, Adr*, Adr*, int);
  299. long RtoB(int);
  300. long FtoB(int);
  301. int BtoR(long);
  302. int BtoF(long);
  303. #pragma varargck type "A" int
  304. #pragma varargck type "B" Bits
  305. #pragma varargck type "D" Adr*
  306. #pragma varargck type "N" Adr*
  307. #pragma varargck type "P" Prog*
  308. #pragma varargck type "S" char*