gc.h 5.7 KB

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