txt.c 23 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408
  1. #include "gc.h"
  2. void
  3. ginit(void)
  4. {
  5. int i;
  6. Type *t;
  7. thechar = '8';
  8. thestring = "386";
  9. exregoffset = 0;
  10. exfregoffset = 0;
  11. listinit();
  12. nstring = 0;
  13. mnstring = 0;
  14. nrathole = 0;
  15. pc = 0;
  16. breakpc = -1;
  17. continpc = -1;
  18. cases = C;
  19. firstp = P;
  20. lastp = P;
  21. tfield = types[TLONG];
  22. zprog.link = P;
  23. zprog.as = AGOK;
  24. zprog.from.type = D_NONE;
  25. zprog.from.index = D_NONE;
  26. zprog.from.scale = 0;
  27. zprog.to = zprog.from;
  28. regnode.op = OREGISTER;
  29. regnode.class = CEXREG;
  30. regnode.reg = REGTMP;
  31. regnode.complex = 0;
  32. regnode.addable = 11;
  33. regnode.type = types[TLONG];
  34. fregnode0 = regnode;
  35. fregnode0.reg = D_F0;
  36. fregnode0.type = types[TDOUBLE];
  37. fregnode1 = fregnode0;
  38. fregnode1.reg = D_F0+1;
  39. constnode.op = OCONST;
  40. constnode.class = CXXX;
  41. constnode.complex = 0;
  42. constnode.addable = 20;
  43. constnode.type = types[TLONG];
  44. fconstnode.op = OCONST;
  45. fconstnode.class = CXXX;
  46. fconstnode.complex = 0;
  47. fconstnode.addable = 20;
  48. fconstnode.type = types[TDOUBLE];
  49. nodsafe = new(ONAME, Z, Z);
  50. nodsafe->sym = slookup(".safe");
  51. nodsafe->type = types[TINT];
  52. nodsafe->etype = types[TINT]->etype;
  53. nodsafe->class = CAUTO;
  54. complex(nodsafe);
  55. t = typ(TARRAY, types[TCHAR]);
  56. symrathole = slookup(".rathole");
  57. symrathole->class = CGLOBL;
  58. symrathole->type = t;
  59. nodrat = new(ONAME, Z, Z);
  60. nodrat->sym = symrathole;
  61. nodrat->type = types[TIND];
  62. nodrat->etype = TVOID;
  63. nodrat->class = CGLOBL;
  64. complex(nodrat);
  65. nodrat->type = t;
  66. nodret = new(ONAME, Z, Z);
  67. nodret->sym = slookup(".ret");
  68. nodret->type = types[TIND];
  69. nodret->etype = TIND;
  70. nodret->class = CPARAM;
  71. nodret = new(OIND, nodret, Z);
  72. complex(nodret);
  73. com64init();
  74. for(i=0; i<nelem(reg); i++) {
  75. reg[i] = 1;
  76. if(i >= D_AX && i <= D_DI && i != D_SP)
  77. reg[i] = 0;
  78. }
  79. }
  80. void
  81. gclean(void)
  82. {
  83. int i;
  84. Sym *s;
  85. reg[D_SP]--;
  86. for(i=D_AX; i<=D_DI; i++)
  87. if(reg[i])
  88. diag(Z, "reg %R left allocated", i);
  89. while(mnstring)
  90. outstring("", 1L);
  91. symstring->type->width = nstring;
  92. symrathole->type->width = nrathole;
  93. for(i=0; i<NHASH; i++)
  94. for(s = hash[i]; s != S; s = s->link) {
  95. if(s->type == T)
  96. continue;
  97. if(s->type->width == 0)
  98. continue;
  99. if(s->class != CGLOBL && s->class != CSTATIC)
  100. continue;
  101. if(s->type == types[TENUM])
  102. continue;
  103. gpseudo(AGLOBL, s, nodconst(s->type->width));
  104. }
  105. nextpc();
  106. p->as = AEND;
  107. outcode();
  108. }
  109. void
  110. nextpc(void)
  111. {
  112. p = alloc(sizeof(*p));
  113. *p = zprog;
  114. p->lineno = nearln;
  115. pc++;
  116. if(firstp == P) {
  117. firstp = p;
  118. lastp = p;
  119. return;
  120. }
  121. lastp->link = p;
  122. lastp = p;
  123. }
  124. void
  125. gargs(Node *n, Node *tn1, Node *tn2)
  126. {
  127. long regs;
  128. Node fnxargs[20], *fnxp;
  129. regs = cursafe;
  130. fnxp = fnxargs;
  131. garg1(n, tn1, tn2, 0, &fnxp); /* compile fns to temps */
  132. curarg = 0;
  133. fnxp = fnxargs;
  134. garg1(n, tn1, tn2, 1, &fnxp); /* compile normal args and temps */
  135. cursafe = regs;
  136. }
  137. int nareg(void)
  138. {
  139. int i, n;
  140. n = 0;
  141. for(i=D_AX; i<=D_DI; i++)
  142. if(reg[i] == 0)
  143. n++;
  144. return n;
  145. }
  146. void
  147. garg1(Node *n, Node *tn1, Node *tn2, int f, Node **fnxp)
  148. {
  149. Node nod;
  150. if(n == Z)
  151. return;
  152. if(n->op == OLIST) {
  153. garg1(n->left, tn1, tn2, f, fnxp);
  154. garg1(n->right, tn1, tn2, f, fnxp);
  155. return;
  156. }
  157. if(f == 0) {
  158. if(n->complex >= FNX) {
  159. regsalloc(*fnxp, n);
  160. nod = znode;
  161. nod.op = OAS;
  162. nod.left = *fnxp;
  163. nod.right = n;
  164. nod.type = n->type;
  165. cgen(&nod, Z);
  166. (*fnxp)++;
  167. }
  168. return;
  169. }
  170. if(typesu[n->type->etype] || typev[n->type->etype]) {
  171. regaalloc(tn2, n);
  172. if(n->complex >= FNX) {
  173. sugen(*fnxp, tn2, n->type->width);
  174. (*fnxp)++;
  175. } else
  176. sugen(n, tn2, n->type->width);
  177. return;
  178. }
  179. if(REGARG>=0 && curarg == 0 && typeilp[n->type->etype]) {
  180. regaalloc1(tn1, n);
  181. if(n->complex >= FNX) {
  182. cgen(*fnxp, tn1);
  183. (*fnxp)++;
  184. } else
  185. cgen(n, tn1);
  186. return;
  187. }
  188. if(vconst(n) == 0) {
  189. regaalloc(tn2, n);
  190. gmove(n, tn2);
  191. return;
  192. }
  193. regalloc(tn1, n, Z);
  194. if(n->complex >= FNX) {
  195. cgen(*fnxp, tn1);
  196. (*fnxp)++;
  197. } else
  198. cgen(n, tn1);
  199. regaalloc(tn2, n);
  200. gmove(tn1, tn2);
  201. regfree(tn1);
  202. }
  203. Node*
  204. nodconst(long v)
  205. {
  206. constnode.vconst = v;
  207. return &constnode;
  208. }
  209. Node*
  210. nodfconst(double d)
  211. {
  212. fconstnode.fconst = d;
  213. return &fconstnode;
  214. }
  215. int
  216. isreg(Node *n, int r)
  217. {
  218. if(n->op == OREGISTER)
  219. if(n->reg == r)
  220. return 1;
  221. return 0;
  222. }
  223. int
  224. nodreg(Node *n, Node *nn, int r)
  225. {
  226. *n = regnode;
  227. n->reg = r;
  228. if(reg[r] == 0)
  229. return 0;
  230. if(nn != Z) {
  231. n->type = nn->type;
  232. n->lineno = nn->lineno;
  233. if(nn->op == OREGISTER)
  234. if(nn->reg == r)
  235. return 0;
  236. }
  237. return 1;
  238. }
  239. void
  240. regret(Node *n, Node *nn)
  241. {
  242. int r;
  243. r = REGRET;
  244. if(typefd[nn->type->etype])
  245. r = FREGRET;
  246. nodreg(n, nn, r);
  247. reg[r]++;
  248. }
  249. void
  250. regalloc(Node *n, Node *tn, Node *o)
  251. {
  252. int i;
  253. switch(tn->type->etype) {
  254. case TCHAR:
  255. case TUCHAR:
  256. case TSHORT:
  257. case TUSHORT:
  258. case TINT:
  259. case TUINT:
  260. case TLONG:
  261. case TULONG:
  262. case TIND:
  263. if(o != Z && o->op == OREGISTER) {
  264. i = o->reg;
  265. if(i >= D_AX && i <= D_DI)
  266. goto out;
  267. }
  268. for(i=D_AX; i<=D_DI; i++)
  269. if(reg[i] == 0)
  270. goto out;
  271. diag(tn, "out of fixed registers");
  272. abort();
  273. goto err;
  274. case TFLOAT:
  275. case TDOUBLE:
  276. case TVLONG:
  277. i = D_F0;
  278. goto out;
  279. }
  280. diag(tn, "unknown type in regalloc: %T", tn->type);
  281. err:
  282. i = 0;
  283. out:
  284. if(i)
  285. reg[i]++;
  286. nodreg(n, tn, i);
  287. //print("+ %R %d\n", i, reg[i]);
  288. }
  289. void
  290. regialloc(Node *n, Node *tn, Node *o)
  291. {
  292. Node nod;
  293. nod = *tn;
  294. nod.type = types[TIND];
  295. regalloc(n, &nod, o);
  296. }
  297. void
  298. regfree(Node *n)
  299. {
  300. int i;
  301. i = 0;
  302. if(n->op != OREGISTER && n->op != OINDREG)
  303. goto err;
  304. i = n->reg;
  305. if(i < 0 || i >= sizeof(reg))
  306. goto err;
  307. if(reg[i] <= 0)
  308. goto err;
  309. reg[i]--;
  310. //print("- %R %d\n", i, reg[i]);
  311. return;
  312. err:
  313. diag(n, "error in regfree: %R", i);
  314. }
  315. void
  316. regsalloc(Node *n, Node *nn)
  317. {
  318. cursafe = align(cursafe, nn->type, Aaut3);
  319. maxargsafe = maxround(maxargsafe, cursafe+curarg);
  320. *n = *nodsafe;
  321. n->xoffset = -(stkoff + cursafe);
  322. n->type = nn->type;
  323. n->etype = nn->type->etype;
  324. n->lineno = nn->lineno;
  325. }
  326. void
  327. regaalloc1(Node *n, Node *nn)
  328. {
  329. USED(nn);
  330. if(REGARG < 0) {
  331. diag(n, "regaalloc1");
  332. return;
  333. }
  334. /* not reached
  335. nodreg(n, nn, REGARG);
  336. reg[REGARG]++;
  337. curarg = align(curarg, nn->type, Aarg1);
  338. curarg = align(curarg, nn->type, Aarg2);
  339. maxargsafe = maxround(maxargsafe, cursafe+curarg);
  340. */
  341. }
  342. void
  343. regaalloc(Node *n, Node *nn)
  344. {
  345. curarg = align(curarg, nn->type, Aarg1);
  346. *n = *nn;
  347. n->op = OINDREG;
  348. n->reg = REGSP;
  349. n->xoffset = curarg;
  350. n->complex = 0;
  351. n->addable = 20;
  352. curarg = align(curarg, nn->type, Aarg2);
  353. maxargsafe = maxround(maxargsafe, cursafe+curarg);
  354. }
  355. void
  356. regind(Node *n, Node *nn)
  357. {
  358. if(n->op != OREGISTER) {
  359. diag(n, "regind not OREGISTER");
  360. return;
  361. }
  362. n->op = OINDREG;
  363. n->type = nn->type;
  364. }
  365. void
  366. naddr(Node *n, Adr *a)
  367. {
  368. long v;
  369. a->type = D_NONE;
  370. if(n == Z)
  371. return;
  372. switch(n->op) {
  373. default:
  374. bad:
  375. diag(n, "bad in naddr: %O %D", n->op, a);
  376. //prtree(n, "naddr");
  377. break;
  378. case OREGISTER:
  379. a->type = n->reg;
  380. a->sym = S;
  381. break;
  382. case OIND:
  383. naddr(n->left, a);
  384. if(a->type >= D_AX && a->type <= D_DI)
  385. a->type += D_INDIR;
  386. else
  387. if(a->type == D_CONST)
  388. a->type = D_NONE+D_INDIR;
  389. else
  390. if(a->type == D_ADDR) {
  391. a->type = a->index;
  392. a->index = D_NONE;
  393. } else
  394. goto bad;
  395. break;
  396. case OINDEX:
  397. a->type = idx.ptr;
  398. if(n->left->op == OADDR || n->left->op == OCONST)
  399. naddr(n->left, a);
  400. if(a->type >= D_AX && a->type <= D_DI)
  401. a->type += D_INDIR;
  402. else
  403. if(a->type == D_CONST)
  404. a->type = D_NONE+D_INDIR;
  405. else
  406. if(a->type == D_ADDR) {
  407. a->type = a->index;
  408. a->index = D_NONE;
  409. } else
  410. goto bad;
  411. a->index = idx.reg;
  412. a->scale = n->scale;
  413. a->offset += n->xoffset;
  414. break;
  415. case OINDREG:
  416. a->type = n->reg+D_INDIR;
  417. a->sym = S;
  418. a->offset = n->xoffset;
  419. break;
  420. case ONAME:
  421. a->etype = n->etype;
  422. a->type = D_STATIC;
  423. a->sym = n->sym;
  424. a->offset = n->xoffset;
  425. if(n->class == CSTATIC)
  426. break;
  427. if(n->class == CEXTERN || n->class == CGLOBL) {
  428. a->type = D_EXTERN;
  429. break;
  430. }
  431. if(n->class == CAUTO) {
  432. a->type = D_AUTO;
  433. break;
  434. }
  435. if(n->class == CPARAM) {
  436. a->type = D_PARAM;
  437. break;
  438. }
  439. goto bad;
  440. case OCONST:
  441. if(typefd[n->type->etype]) {
  442. a->type = D_FCONST;
  443. a->dval = n->fconst;
  444. break;
  445. }
  446. a->sym = S;
  447. a->type = D_CONST;
  448. a->offset = n->vconst;
  449. break;
  450. case OADDR:
  451. naddr(n->left, a);
  452. if(a->type >= D_INDIR) {
  453. a->type -= D_INDIR;
  454. break;
  455. }
  456. if(a->type == D_EXTERN || a->type == D_STATIC ||
  457. a->type == D_AUTO || a->type == D_PARAM)
  458. if(a->index == D_NONE) {
  459. a->index = a->type;
  460. a->type = D_ADDR;
  461. break;
  462. }
  463. goto bad;
  464. case OADD:
  465. if(n->right->op == OCONST) {
  466. v = n->right->vconst;
  467. naddr(n->left, a);
  468. } else
  469. if(n->left->op == OCONST) {
  470. v = n->left->vconst;
  471. naddr(n->right, a);
  472. } else
  473. goto bad;
  474. a->offset += v;
  475. break;
  476. }
  477. }
  478. #define CASE(a,b) ((a<<8)|(b<<0))
  479. void
  480. gmove(Node *f, Node *t)
  481. {
  482. int ft, tt, a;
  483. Node nod, nod1;
  484. Prog *p1;
  485. ft = f->type->etype;
  486. tt = t->type->etype;
  487. if(debug['M'])
  488. print("gop: %O %O[%s],%O[%s]\n", OAS,
  489. f->op, tnames[ft], t->op, tnames[tt]);
  490. if(typefd[ft] && f->op == OCONST) {
  491. if(f->fconst == 0)
  492. gins(AFLDZ, Z, Z);
  493. else
  494. if(f->fconst == 1)
  495. gins(AFLD1, Z, Z);
  496. else
  497. gins(AFMOVD, f, &fregnode0);
  498. gmove(&fregnode0, t);
  499. return;
  500. }
  501. /*
  502. * load
  503. */
  504. if(f->op == ONAME || f->op == OINDREG ||
  505. f->op == OIND || f->op == OINDEX)
  506. switch(ft) {
  507. case TCHAR:
  508. a = AMOVBLSX;
  509. goto ld;
  510. case TUCHAR:
  511. a = AMOVBLZX;
  512. goto ld;
  513. case TSHORT:
  514. if(typefd[tt]) {
  515. gins(AFMOVW, f, &fregnode0);
  516. gmove(&fregnode0, t);
  517. return;
  518. }
  519. a = AMOVWLSX;
  520. goto ld;
  521. case TUSHORT:
  522. a = AMOVWLZX;
  523. goto ld;
  524. case TINT:
  525. case TUINT:
  526. case TLONG:
  527. case TULONG:
  528. case TIND:
  529. if(typefd[tt]) {
  530. gins(AFMOVL, f, &fregnode0);
  531. gmove(&fregnode0, t);
  532. return;
  533. }
  534. a = AMOVL;
  535. ld:
  536. regalloc(&nod, f, t);
  537. nod.type = types[TLONG];
  538. gins(a, f, &nod);
  539. gmove(&nod, t);
  540. regfree(&nod);
  541. return;
  542. case TFLOAT:
  543. gins(AFMOVF, f, t);
  544. return;
  545. case TDOUBLE:
  546. gins(AFMOVD, f, t);
  547. return;
  548. case TVLONG:
  549. gins(AFMOVV, f, t);
  550. return;
  551. }
  552. /*
  553. * store
  554. */
  555. if(t->op == ONAME || t->op == OINDREG ||
  556. t->op == OIND || t->op == OINDEX)
  557. switch(tt) {
  558. case TCHAR:
  559. case TUCHAR:
  560. a = AMOVB; goto st;
  561. case TSHORT:
  562. case TUSHORT:
  563. a = AMOVW; goto st;
  564. case TINT:
  565. case TUINT:
  566. case TLONG:
  567. case TULONG:
  568. case TIND:
  569. a = AMOVL; goto st;
  570. st:
  571. if(f->op == OCONST) {
  572. gins(a, f, t);
  573. return;
  574. }
  575. regalloc(&nod, t, f);
  576. gmove(f, &nod);
  577. gins(a, &nod, t);
  578. regfree(&nod);
  579. return;
  580. case TFLOAT:
  581. gins(AFMOVFP, f, t);
  582. return;
  583. case TDOUBLE:
  584. gins(AFMOVDP, f, t);
  585. return;
  586. case TVLONG:
  587. gins(AFMOVVP, f, t);
  588. return;
  589. }
  590. /*
  591. * convert
  592. */
  593. switch(CASE(ft,tt)) {
  594. default:
  595. /*
  596. * integer to integer
  597. ********
  598. a = AGOK; break;
  599. case CASE( TCHAR, TCHAR):
  600. case CASE( TUCHAR, TCHAR):
  601. case CASE( TSHORT, TCHAR):
  602. case CASE( TUSHORT,TCHAR):
  603. case CASE( TINT, TCHAR):
  604. case CASE( TUINT, TCHAR):
  605. case CASE( TLONG, TCHAR):
  606. case CASE( TULONG, TCHAR):
  607. case CASE( TIND, TCHAR):
  608. case CASE( TCHAR, TUCHAR):
  609. case CASE( TUCHAR, TUCHAR):
  610. case CASE( TSHORT, TUCHAR):
  611. case CASE( TUSHORT,TUCHAR):
  612. case CASE( TINT, TUCHAR):
  613. case CASE( TUINT, TUCHAR):
  614. case CASE( TLONG, TUCHAR):
  615. case CASE( TULONG, TUCHAR):
  616. case CASE( TIND, TUCHAR):
  617. case CASE( TSHORT, TSHORT):
  618. case CASE( TUSHORT,TSHORT):
  619. case CASE( TINT, TSHORT):
  620. case CASE( TUINT, TSHORT):
  621. case CASE( TLONG, TSHORT):
  622. case CASE( TULONG, TSHORT):
  623. case CASE( TIND, TSHORT):
  624. case CASE( TSHORT, TUSHORT):
  625. case CASE( TUSHORT,TUSHORT):
  626. case CASE( TINT, TUSHORT):
  627. case CASE( TUINT, TUSHORT):
  628. case CASE( TLONG, TUSHORT):
  629. case CASE( TULONG, TUSHORT):
  630. case CASE( TIND, TUSHORT):
  631. case CASE( TINT, TINT):
  632. case CASE( TUINT, TINT):
  633. case CASE( TLONG, TINT):
  634. case CASE( TULONG, TINT):
  635. case CASE( TIND, TINT):
  636. case CASE( TINT, TUINT):
  637. case CASE( TUINT, TUINT):
  638. case CASE( TLONG, TUINT):
  639. case CASE( TULONG, TUINT):
  640. case CASE( TIND, TUINT):
  641. case CASE( TINT, TLONG):
  642. case CASE( TUINT, TLONG):
  643. case CASE( TLONG, TLONG):
  644. case CASE( TULONG, TLONG):
  645. case CASE( TIND, TLONG):
  646. case CASE( TINT, TULONG):
  647. case CASE( TUINT, TULONG):
  648. case CASE( TLONG, TULONG):
  649. case CASE( TULONG, TULONG):
  650. case CASE( TIND, TULONG):
  651. case CASE( TINT, TIND):
  652. case CASE( TUINT, TIND):
  653. case CASE( TLONG, TIND):
  654. case CASE( TULONG, TIND):
  655. case CASE( TIND, TIND):
  656. *****/
  657. a = AMOVL;
  658. break;
  659. case CASE( TSHORT, TINT):
  660. case CASE( TSHORT, TUINT):
  661. case CASE( TSHORT, TLONG):
  662. case CASE( TSHORT, TULONG):
  663. case CASE( TSHORT, TIND):
  664. a = AMOVWLSX;
  665. if(f->op == OCONST) {
  666. f->vconst &= 0xffff;
  667. if(f->vconst & 0x8000)
  668. f->vconst |= 0xffff0000;
  669. a = AMOVL;
  670. }
  671. break;
  672. case CASE( TUSHORT,TINT):
  673. case CASE( TUSHORT,TUINT):
  674. case CASE( TUSHORT,TLONG):
  675. case CASE( TUSHORT,TULONG):
  676. case CASE( TUSHORT,TIND):
  677. a = AMOVWLZX;
  678. if(f->op == OCONST) {
  679. f->vconst &= 0xffff;
  680. a = AMOVL;
  681. }
  682. break;
  683. case CASE( TCHAR, TSHORT):
  684. case CASE( TCHAR, TUSHORT):
  685. case CASE( TCHAR, TINT):
  686. case CASE( TCHAR, TUINT):
  687. case CASE( TCHAR, TLONG):
  688. case CASE( TCHAR, TULONG):
  689. case CASE( TCHAR, TIND):
  690. a = AMOVBLSX;
  691. if(f->op == OCONST) {
  692. f->vconst &= 0xff;
  693. if(f->vconst & 0x80)
  694. f->vconst |= 0xffffff00;
  695. a = AMOVL;
  696. }
  697. break;
  698. case CASE( TUCHAR, TSHORT):
  699. case CASE( TUCHAR, TUSHORT):
  700. case CASE( TUCHAR, TINT):
  701. case CASE( TUCHAR, TUINT):
  702. case CASE( TUCHAR, TLONG):
  703. case CASE( TUCHAR, TULONG):
  704. case CASE( TUCHAR, TIND):
  705. a = AMOVBLZX;
  706. if(f->op == OCONST) {
  707. f->vconst &= 0xff;
  708. a = AMOVL;
  709. }
  710. break;
  711. /*
  712. * float to fix
  713. */
  714. case CASE( TFLOAT, TCHAR):
  715. case CASE( TFLOAT, TUCHAR):
  716. case CASE( TFLOAT, TSHORT):
  717. case CASE( TFLOAT, TUSHORT):
  718. case CASE( TFLOAT, TINT):
  719. case CASE( TFLOAT, TLONG):
  720. case CASE( TFLOAT, TIND):
  721. case CASE( TDOUBLE,TCHAR):
  722. case CASE( TDOUBLE,TUCHAR):
  723. case CASE( TDOUBLE,TSHORT):
  724. case CASE( TDOUBLE,TUSHORT):
  725. case CASE( TDOUBLE,TINT):
  726. case CASE( TDOUBLE,TLONG):
  727. case CASE( TDOUBLE,TIND):
  728. if(fproundflg) {
  729. regsalloc(&nod, &regnode);
  730. gins(AFMOVLP, f, &nod);
  731. gmove(&nod, t);
  732. return;
  733. }
  734. regsalloc(&nod, &regnode);
  735. regsalloc(&nod1, &regnode);
  736. gins(AFSTCW, Z, &nod1);
  737. nod1.xoffset += 2;
  738. gins(AMOVW, nodconst(0xf7f), &nod1);
  739. gins(AFLDCW, &nod1, Z);
  740. gins(AFMOVLP, f, &nod);
  741. nod1.xoffset -= 2;
  742. gins(AFLDCW, &nod1, Z);
  743. gmove(&nod, t);
  744. return;
  745. /*
  746. * float to ulong
  747. */
  748. case CASE( TDOUBLE, TULONG):
  749. case CASE( TFLOAT, TULONG):
  750. case CASE( TDOUBLE, TUINT):
  751. case CASE( TFLOAT, TUINT):
  752. regsalloc(&nod, &regnode);
  753. gmove(f, &fregnode0);
  754. gins(AFADDD, nodfconst(-2147483648.), &fregnode0);
  755. gins(AFMOVLP, f, &nod);
  756. gins(ASUBL, nodconst(-2147483648), &nod);
  757. gmove(&nod, t);
  758. return;
  759. /*
  760. * ulong to float
  761. */
  762. case CASE( TULONG, TDOUBLE):
  763. case CASE( TULONG, TFLOAT):
  764. case CASE( TUINT, TDOUBLE):
  765. case CASE( TUINT, TFLOAT):
  766. regalloc(&nod, f, f);
  767. gmove(f, &nod);
  768. regsalloc(&nod1, &regnode);
  769. gmove(&nod, &nod1);
  770. gins(AFMOVL, &nod1, &fregnode0);
  771. gins(ACMPL, &nod, nodconst(0));
  772. gins(AJGE, Z, Z);
  773. p1 = p;
  774. gins(AFADDD, nodfconst(4294967296.), &fregnode0);
  775. patch(p1, pc);
  776. regfree(&nod);
  777. return;
  778. /*
  779. * fix to float
  780. */
  781. case CASE( TCHAR, TFLOAT):
  782. case CASE( TUCHAR, TFLOAT):
  783. case CASE( TSHORT, TFLOAT):
  784. case CASE( TUSHORT,TFLOAT):
  785. case CASE( TINT, TFLOAT):
  786. case CASE( TLONG, TFLOAT):
  787. case CASE( TIND, TFLOAT):
  788. case CASE( TCHAR, TDOUBLE):
  789. case CASE( TUCHAR, TDOUBLE):
  790. case CASE( TSHORT, TDOUBLE):
  791. case CASE( TUSHORT,TDOUBLE):
  792. case CASE( TINT, TDOUBLE):
  793. case CASE( TLONG, TDOUBLE):
  794. case CASE( TIND, TDOUBLE):
  795. regsalloc(&nod, &regnode);
  796. gmove(f, &nod);
  797. gins(AFMOVL, &nod, &fregnode0);
  798. return;
  799. /*
  800. * float to float
  801. */
  802. case CASE( TFLOAT, TFLOAT):
  803. case CASE( TDOUBLE,TFLOAT):
  804. case CASE( TFLOAT, TDOUBLE):
  805. case CASE( TDOUBLE,TDOUBLE):
  806. a = AFMOVD; break;
  807. }
  808. if(a == AMOVL || a == AFMOVD)
  809. if(samaddr(f, t))
  810. return;
  811. gins(a, f, t);
  812. }
  813. void
  814. doindex(Node *n)
  815. {
  816. Node nod, nod1;
  817. long v;
  818. if(debug['Y'])
  819. prtree(n, "index");
  820. if(n->left->complex >= FNX)
  821. print("botch in doindex\n");
  822. regalloc(&nod, &regnode, Z);
  823. v = constnode.vconst;
  824. cgen(n->right, &nod);
  825. idx.ptr = D_NONE;
  826. if(n->left->op == OCONST)
  827. idx.ptr = D_CONST;
  828. else if(n->left->op == OREGISTER)
  829. // else if(n->left->op == OREGISTER && typeil[n->left->type->etype])
  830. idx.ptr = n->left->reg;
  831. else if(n->left->op != OADDR) {
  832. reg[D_BP]++; // cant be used as a base
  833. regalloc(&nod1, &regnode, Z);
  834. cgen(n->left, &nod1);
  835. idx.ptr = nod1.reg;
  836. regfree(&nod1);
  837. reg[D_BP]--;
  838. }
  839. idx.reg = nod.reg;
  840. regfree(&nod);
  841. constnode.vconst = v;
  842. }
  843. void
  844. gins(int a, Node *f, Node *t)
  845. {
  846. if(f != Z && f->op == OINDEX)
  847. doindex(f);
  848. if(t != Z && t->op == OINDEX)
  849. doindex(t);
  850. nextpc();
  851. p->as = a;
  852. if(f != Z)
  853. naddr(f, &p->from);
  854. if(t != Z)
  855. naddr(t, &p->to);
  856. if(debug['g'])
  857. print("%P\n", p);
  858. }
  859. void
  860. fgopcode(int o, Node *f, Node *t, int pop, int rev)
  861. {
  862. int a, et;
  863. Node nod;
  864. et = TLONG;
  865. if(f != Z && f->type != T)
  866. et = f->type->etype;
  867. if(!typefd[et]) {
  868. diag(f, "fop: integer %O", o);
  869. return;
  870. }
  871. if(debug['M']) {
  872. if(t != Z && t->type != T)
  873. print("gop: %O %O-%s Z\n", o, f->op, tnames[et]);
  874. else
  875. print("gop: %O %O-%s %O-%s\n", o,
  876. f->op, tnames[et], t->op, tnames[t->type->etype]);
  877. }
  878. a = AGOK;
  879. switch(o) {
  880. case OASADD:
  881. case OADD:
  882. if(et == TFLOAT)
  883. a = AFADDF;
  884. else
  885. if(et == TDOUBLE || et == TVLONG) {
  886. a = AFADDD;
  887. if(pop)
  888. a = AFADDDP;
  889. }
  890. break;
  891. case OASSUB:
  892. case OSUB:
  893. if(et == TFLOAT) {
  894. a = AFSUBF;
  895. if(rev)
  896. a = AFSUBRF;
  897. } else
  898. if(et == TDOUBLE || et == TVLONG) {
  899. a = AFSUBD;
  900. if(pop)
  901. a = AFSUBDP;
  902. if(rev) {
  903. a = AFSUBRD;
  904. if(pop)
  905. a = AFSUBRDP;
  906. }
  907. }
  908. break;
  909. case OASMUL:
  910. case OMUL:
  911. if(et == TFLOAT)
  912. a = AFMULF;
  913. else
  914. if(et == TDOUBLE || et == TVLONG) {
  915. a = AFMULD;
  916. if(pop)
  917. a = AFMULDP;
  918. }
  919. break;
  920. case OASMOD:
  921. case OMOD:
  922. case OASDIV:
  923. case ODIV:
  924. if(et == TFLOAT) {
  925. a = AFDIVF;
  926. if(rev)
  927. a = AFDIVRF;
  928. } else
  929. if(et == TDOUBLE || et == TVLONG) {
  930. a = AFDIVD;
  931. if(pop)
  932. a = AFDIVDP;
  933. if(rev) {
  934. a = AFDIVRD;
  935. if(pop)
  936. a = AFDIVRDP;
  937. }
  938. }
  939. break;
  940. case OEQ:
  941. case ONE:
  942. case OLT:
  943. case OLE:
  944. case OGE:
  945. case OGT:
  946. pop += rev;
  947. if(et == TFLOAT) {
  948. a = AFCOMF;
  949. if(pop) {
  950. a = AFCOMFP;
  951. if(pop > 1)
  952. a = AGOK;
  953. }
  954. } else
  955. if(et == TDOUBLE || et == TVLONG) {
  956. a = AFCOMF;
  957. if(pop) {
  958. a = AFCOMDP;
  959. if(pop > 1)
  960. a = AFCOMDPP;
  961. }
  962. }
  963. gins(a, f, t);
  964. regalloc(&nod, &regnode, Z);
  965. if(nod.reg != D_AX) {
  966. regfree(&nod);
  967. nod.reg = D_AX;
  968. gins(APUSHL, &nod, Z);
  969. gins(AWAIT, Z, Z);
  970. gins(AFSTSW, Z, &nod);
  971. gins(ASAHF, Z, Z);
  972. gins(APOPL, Z, &nod);
  973. } else {
  974. gins(AWAIT, Z, Z);
  975. gins(AFSTSW, Z, &nod);
  976. gins(ASAHF, Z, Z);
  977. regfree(&nod);
  978. }
  979. switch(o) {
  980. case OEQ: a = AJEQ; break;
  981. case ONE: a = AJNE; break;
  982. case OLT: a = AJCS; break;
  983. case OLE: a = AJLS; break;
  984. case OGE: a = AJCC; break;
  985. case OGT: a = AJHI; break;
  986. }
  987. gins(a, Z, Z);
  988. return;
  989. }
  990. if(a == AGOK)
  991. diag(Z, "bad in gopcode %O", o);
  992. gins(a, f, t);
  993. }
  994. void
  995. gopcode(int o, Type *ty, Node *f, Node *t)
  996. {
  997. int a, et;
  998. et = TLONG;
  999. if(ty != T)
  1000. et = ty->etype;
  1001. if(typefd[et] && o != OADDR && o != OFUNC) {
  1002. diag(f, "gop: float %O", o);
  1003. return;
  1004. }
  1005. if(debug['M']) {
  1006. if(f != Z && f->type != T)
  1007. print("gop: %O %O[%s],", o, f->op, tnames[et]);
  1008. else
  1009. print("gop: %O Z,", o);
  1010. if(t != Z && t->type != T)
  1011. print("%O[%s]\n", t->op, tnames[t->type->etype]);
  1012. else
  1013. print("Z\n");
  1014. }
  1015. a = AGOK;
  1016. switch(o) {
  1017. case OCOM:
  1018. a = ANOTL;
  1019. if(et == TCHAR || et == TUCHAR)
  1020. a = ANOTB;
  1021. if(et == TSHORT || et == TUSHORT)
  1022. a = ANOTW;
  1023. break;
  1024. case ONEG:
  1025. a = ANEGL;
  1026. if(et == TCHAR || et == TUCHAR)
  1027. a = ANEGB;
  1028. if(et == TSHORT || et == TUSHORT)
  1029. a = ANEGW;
  1030. break;
  1031. case OADDR:
  1032. a = ALEAL;
  1033. break;
  1034. case OASADD:
  1035. case OADD:
  1036. a = AADDL;
  1037. if(et == TCHAR || et == TUCHAR)
  1038. a = AADDB;
  1039. if(et == TSHORT || et == TUSHORT)
  1040. a = AADDW;
  1041. break;
  1042. case OASSUB:
  1043. case OSUB:
  1044. a = ASUBL;
  1045. if(et == TCHAR || et == TUCHAR)
  1046. a = ASUBB;
  1047. if(et == TSHORT || et == TUSHORT)
  1048. a = ASUBW;
  1049. break;
  1050. case OASOR:
  1051. case OOR:
  1052. a = AORL;
  1053. if(et == TCHAR || et == TUCHAR)
  1054. a = AORB;
  1055. if(et == TSHORT || et == TUSHORT)
  1056. a = AORW;
  1057. break;
  1058. case OASAND:
  1059. case OAND:
  1060. a = AANDL;
  1061. if(et == TCHAR || et == TUCHAR)
  1062. a = AANDB;
  1063. if(et == TSHORT || et == TUSHORT)
  1064. a = AANDW;
  1065. break;
  1066. case OASXOR:
  1067. case OXOR:
  1068. a = AXORL;
  1069. if(et == TCHAR || et == TUCHAR)
  1070. a = AXORB;
  1071. if(et == TSHORT || et == TUSHORT)
  1072. a = AXORW;
  1073. break;
  1074. case OASLSHR:
  1075. case OLSHR:
  1076. a = ASHRL;
  1077. if(et == TCHAR || et == TUCHAR)
  1078. a = ASHRB;
  1079. if(et == TSHORT || et == TUSHORT)
  1080. a = ASHRW;
  1081. break;
  1082. case OASASHR:
  1083. case OASHR:
  1084. a = ASARL;
  1085. if(et == TCHAR || et == TUCHAR)
  1086. a = ASARB;
  1087. if(et == TSHORT || et == TUSHORT)
  1088. a = ASARW;
  1089. break;
  1090. case OASASHL:
  1091. case OASHL:
  1092. a = ASALL;
  1093. if(et == TCHAR || et == TUCHAR)
  1094. a = ASALB;
  1095. if(et == TSHORT || et == TUSHORT)
  1096. a = ASALW;
  1097. break;
  1098. case OFUNC:
  1099. a = ACALL;
  1100. break;
  1101. case OASMUL:
  1102. case OMUL:
  1103. if(f->op == OREGISTER && t != Z && isreg(t, D_AX) && reg[D_DX] == 0)
  1104. t = Z;
  1105. a = AIMULL;
  1106. break;
  1107. case OASMOD:
  1108. case OMOD:
  1109. case OASDIV:
  1110. case ODIV:
  1111. a = AIDIVL;
  1112. break;
  1113. case OASLMUL:
  1114. case OLMUL:
  1115. a = AMULL;
  1116. break;
  1117. case OASLMOD:
  1118. case OLMOD:
  1119. case OASLDIV:
  1120. case OLDIV:
  1121. a = ADIVL;
  1122. break;
  1123. case OEQ:
  1124. case ONE:
  1125. case OLT:
  1126. case OLE:
  1127. case OGE:
  1128. case OGT:
  1129. case OLO:
  1130. case OLS:
  1131. case OHS:
  1132. case OHI:
  1133. a = ACMPL;
  1134. if(et == TCHAR || et == TUCHAR)
  1135. a = ACMPB;
  1136. if(et == TSHORT || et == TUSHORT)
  1137. a = ACMPW;
  1138. gins(a, f, t);
  1139. switch(o) {
  1140. case OEQ: a = AJEQ; break;
  1141. case ONE: a = AJNE; break;
  1142. case OLT: a = AJLT; break;
  1143. case OLE: a = AJLE; break;
  1144. case OGE: a = AJGE; break;
  1145. case OGT: a = AJGT; break;
  1146. case OLO: a = AJCS; break;
  1147. case OLS: a = AJLS; break;
  1148. case OHS: a = AJCC; break;
  1149. case OHI: a = AJHI; break;
  1150. }
  1151. gins(a, Z, Z);
  1152. return;
  1153. }
  1154. if(a == AGOK)
  1155. diag(Z, "bad in gopcode %O", o);
  1156. gins(a, f, t);
  1157. }
  1158. int
  1159. samaddr(Node *f, Node *t)
  1160. {
  1161. if(f->op != t->op)
  1162. return 0;
  1163. switch(f->op) {
  1164. case OREGISTER:
  1165. if(f->reg != t->reg)
  1166. break;
  1167. return 1;
  1168. }
  1169. return 0;
  1170. }
  1171. void
  1172. gbranch(int o)
  1173. {
  1174. int a;
  1175. a = AGOK;
  1176. switch(o) {
  1177. case ORETURN:
  1178. a = ARET;
  1179. break;
  1180. case OGOTO:
  1181. a = AJMP;
  1182. break;
  1183. }
  1184. nextpc();
  1185. if(a == AGOK) {
  1186. diag(Z, "bad in gbranch %O", o);
  1187. nextpc();
  1188. }
  1189. p->as = a;
  1190. }
  1191. void
  1192. patch(Prog *op, long pc)
  1193. {
  1194. op->to.offset = pc;
  1195. op->to.type = D_BRANCH;
  1196. }
  1197. void
  1198. gpseudo(int a, Sym *s, Node *n)
  1199. {
  1200. nextpc();
  1201. p->as = a;
  1202. p->from.type = D_EXTERN;
  1203. p->from.sym = s;
  1204. p->from.scale = (profileflg ? 0 : NOPROF);
  1205. if(s->class == CSTATIC)
  1206. p->from.type = D_STATIC;
  1207. naddr(n, &p->to);
  1208. if(a == ADATA || a == AGLOBL)
  1209. pc--;
  1210. }
  1211. int
  1212. sconst(Node *n)
  1213. {
  1214. long v;
  1215. if(n->op == OCONST && !typefd[n->type->etype]) {
  1216. v = n->vconst;
  1217. if(v >= -32766L && v < 32766L)
  1218. return 1;
  1219. }
  1220. return 0;
  1221. }
  1222. long
  1223. exreg(Type *t)
  1224. {
  1225. USED(t);
  1226. return 0;
  1227. }
  1228. schar ewidth[NTYPE] =
  1229. {
  1230. -1, /*[TXXX]*/
  1231. SZ_CHAR, /*[TCHAR]*/
  1232. SZ_CHAR, /*[TUCHAR]*/
  1233. SZ_SHORT, /*[TSHORT]*/
  1234. SZ_SHORT, /*[TUSHORT]*/
  1235. SZ_INT, /*[TINT]*/
  1236. SZ_INT, /*[TUINT]*/
  1237. SZ_LONG, /*[TLONG]*/
  1238. SZ_LONG, /*[TULONG]*/
  1239. SZ_VLONG, /*[TVLONG]*/
  1240. SZ_VLONG, /*[TUVLONG]*/
  1241. SZ_FLOAT, /*[TFLOAT]*/
  1242. SZ_DOUBLE, /*[TDOUBLE]*/
  1243. SZ_IND, /*[TIND]*/
  1244. 0, /*[TFUNC]*/
  1245. -1, /*[TARRAY]*/
  1246. 0, /*[TVOID]*/
  1247. -1, /*[TSTRUCT]*/
  1248. -1, /*[TUNION]*/
  1249. SZ_INT, /*[TENUM]*/
  1250. };
  1251. long ncast[NTYPE] =
  1252. {
  1253. 0, /*[TXXX]*/
  1254. BCHAR|BUCHAR, /*[TCHAR]*/
  1255. BCHAR|BUCHAR, /*[TUCHAR]*/
  1256. BSHORT|BUSHORT, /*[TSHORT]*/
  1257. BSHORT|BUSHORT, /*[TUSHORT]*/
  1258. BINT|BUINT|BLONG|BULONG|BIND, /*[TINT]*/
  1259. BINT|BUINT|BLONG|BULONG|BIND, /*[TUINT]*/
  1260. BINT|BUINT|BLONG|BULONG|BIND, /*[TLONG]*/
  1261. BINT|BUINT|BLONG|BULONG|BIND, /*[TULONG]*/
  1262. BVLONG|BUVLONG, /*[TVLONG]*/
  1263. BVLONG|BUVLONG, /*[TUVLONG]*/
  1264. BFLOAT, /*[TFLOAT]*/
  1265. BDOUBLE, /*[TDOUBLE]*/
  1266. BLONG|BULONG|BIND, /*[TIND]*/
  1267. 0, /*[TFUNC]*/
  1268. 0, /*[TARRAY]*/
  1269. 0, /*[TVOID]*/
  1270. BSTRUCT, /*[TSTRUCT]*/
  1271. BUNION, /*[TUNION]*/
  1272. 0, /*[TENUM]*/
  1273. };