txt.c 23 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407
  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. goto err;
  273. case TFLOAT:
  274. case TDOUBLE:
  275. case TVLONG:
  276. i = D_F0;
  277. goto out;
  278. }
  279. diag(tn, "unknown type in regalloc: %T", tn->type);
  280. err:
  281. i = 0;
  282. out:
  283. if(i)
  284. reg[i]++;
  285. nodreg(n, tn, i);
  286. //print("+ %R %d\n", i, reg[i]);
  287. }
  288. void
  289. regialloc(Node *n, Node *tn, Node *o)
  290. {
  291. Node nod;
  292. nod = *tn;
  293. nod.type = types[TIND];
  294. regalloc(n, &nod, o);
  295. }
  296. void
  297. regfree(Node *n)
  298. {
  299. int i;
  300. i = 0;
  301. if(n->op != OREGISTER && n->op != OINDREG)
  302. goto err;
  303. i = n->reg;
  304. if(i < 0 || i >= sizeof(reg))
  305. goto err;
  306. if(reg[i] <= 0)
  307. goto err;
  308. reg[i]--;
  309. //print("- %R %d\n", i, reg[i]);
  310. return;
  311. err:
  312. diag(n, "error in regfree: %R", i);
  313. }
  314. void
  315. regsalloc(Node *n, Node *nn)
  316. {
  317. cursafe = align(cursafe, nn->type, Aaut3);
  318. maxargsafe = maxround(maxargsafe, cursafe+curarg);
  319. *n = *nodsafe;
  320. n->xoffset = -(stkoff + cursafe);
  321. n->type = nn->type;
  322. n->etype = nn->type->etype;
  323. n->lineno = nn->lineno;
  324. }
  325. void
  326. regaalloc1(Node *n, Node *nn)
  327. {
  328. USED(nn);
  329. if(REGARG < 0) {
  330. diag(n, "regaalloc1");
  331. return;
  332. }
  333. /* not reached
  334. nodreg(n, nn, REGARG);
  335. reg[REGARG]++;
  336. curarg = align(curarg, nn->type, Aarg1);
  337. curarg = align(curarg, nn->type, Aarg2);
  338. maxargsafe = maxround(maxargsafe, cursafe+curarg);
  339. */
  340. }
  341. void
  342. regaalloc(Node *n, Node *nn)
  343. {
  344. curarg = align(curarg, nn->type, Aarg1);
  345. *n = *nn;
  346. n->op = OINDREG;
  347. n->reg = REGSP;
  348. n->xoffset = curarg;
  349. n->complex = 0;
  350. n->addable = 20;
  351. curarg = align(curarg, nn->type, Aarg2);
  352. maxargsafe = maxround(maxargsafe, cursafe+curarg);
  353. }
  354. void
  355. regind(Node *n, Node *nn)
  356. {
  357. if(n->op != OREGISTER) {
  358. diag(n, "regind not OREGISTER");
  359. return;
  360. }
  361. n->op = OINDREG;
  362. n->type = nn->type;
  363. }
  364. void
  365. naddr(Node *n, Adr *a)
  366. {
  367. long v;
  368. a->type = D_NONE;
  369. if(n == Z)
  370. return;
  371. switch(n->op) {
  372. default:
  373. bad:
  374. diag(n, "bad in naddr: %O %D", n->op, a);
  375. //prtree(n, "naddr");
  376. break;
  377. case OREGISTER:
  378. a->type = n->reg;
  379. a->sym = S;
  380. break;
  381. case OIND:
  382. naddr(n->left, a);
  383. if(a->type >= D_AX && a->type <= D_DI)
  384. a->type += D_INDIR;
  385. else
  386. if(a->type == D_CONST)
  387. a->type = D_NONE+D_INDIR;
  388. else
  389. if(a->type == D_ADDR) {
  390. a->type = a->index;
  391. a->index = D_NONE;
  392. } else
  393. goto bad;
  394. break;
  395. case OINDEX:
  396. a->type = idx.ptr;
  397. if(n->left->op == OADDR || n->left->op == OCONST)
  398. naddr(n->left, a);
  399. if(a->type >= D_AX && a->type <= D_DI)
  400. a->type += D_INDIR;
  401. else
  402. if(a->type == D_CONST)
  403. a->type = D_NONE+D_INDIR;
  404. else
  405. if(a->type == D_ADDR) {
  406. a->type = a->index;
  407. a->index = D_NONE;
  408. } else
  409. goto bad;
  410. a->index = idx.reg;
  411. a->scale = n->scale;
  412. a->offset += n->xoffset;
  413. break;
  414. case OINDREG:
  415. a->type = n->reg+D_INDIR;
  416. a->sym = S;
  417. a->offset = n->xoffset;
  418. break;
  419. case ONAME:
  420. a->etype = n->etype;
  421. a->type = D_STATIC;
  422. a->sym = n->sym;
  423. a->offset = n->xoffset;
  424. if(n->class == CSTATIC)
  425. break;
  426. if(n->class == CEXTERN || n->class == CGLOBL) {
  427. a->type = D_EXTERN;
  428. break;
  429. }
  430. if(n->class == CAUTO) {
  431. a->type = D_AUTO;
  432. break;
  433. }
  434. if(n->class == CPARAM) {
  435. a->type = D_PARAM;
  436. break;
  437. }
  438. goto bad;
  439. case OCONST:
  440. if(typefd[n->type->etype]) {
  441. a->type = D_FCONST;
  442. a->dval = n->fconst;
  443. break;
  444. }
  445. a->sym = S;
  446. a->type = D_CONST;
  447. a->offset = n->vconst;
  448. break;
  449. case OADDR:
  450. naddr(n->left, a);
  451. if(a->type >= D_INDIR) {
  452. a->type -= D_INDIR;
  453. break;
  454. }
  455. if(a->type == D_EXTERN || a->type == D_STATIC ||
  456. a->type == D_AUTO || a->type == D_PARAM)
  457. if(a->index == D_NONE) {
  458. a->index = a->type;
  459. a->type = D_ADDR;
  460. break;
  461. }
  462. goto bad;
  463. case OADD:
  464. if(n->right->op == OCONST) {
  465. v = n->right->vconst;
  466. naddr(n->left, a);
  467. } else
  468. if(n->left->op == OCONST) {
  469. v = n->left->vconst;
  470. naddr(n->right, a);
  471. } else
  472. goto bad;
  473. a->offset += v;
  474. break;
  475. }
  476. }
  477. #define CASE(a,b) ((a<<8)|(b<<0))
  478. void
  479. gmove(Node *f, Node *t)
  480. {
  481. int ft, tt, a;
  482. Node nod, nod1;
  483. Prog *p1;
  484. ft = f->type->etype;
  485. tt = t->type->etype;
  486. if(debug['M'])
  487. print("gop: %O %O[%s],%O[%s]\n", OAS,
  488. f->op, tnames[ft], t->op, tnames[tt]);
  489. if(typefd[ft] && f->op == OCONST) {
  490. if(f->fconst == 0)
  491. gins(AFLDZ, Z, Z);
  492. else
  493. if(f->fconst == 1)
  494. gins(AFLD1, Z, Z);
  495. else
  496. gins(AFMOVD, f, &fregnode0);
  497. gmove(&fregnode0, t);
  498. return;
  499. }
  500. /*
  501. * load
  502. */
  503. if(f->op == ONAME || f->op == OINDREG ||
  504. f->op == OIND || f->op == OINDEX)
  505. switch(ft) {
  506. case TCHAR:
  507. a = AMOVBLSX;
  508. goto ld;
  509. case TUCHAR:
  510. a = AMOVBLZX;
  511. goto ld;
  512. case TSHORT:
  513. if(typefd[tt]) {
  514. gins(AFMOVW, f, &fregnode0);
  515. gmove(&fregnode0, t);
  516. return;
  517. }
  518. a = AMOVWLSX;
  519. goto ld;
  520. case TUSHORT:
  521. a = AMOVWLZX;
  522. goto ld;
  523. case TINT:
  524. case TUINT:
  525. case TLONG:
  526. case TULONG:
  527. case TIND:
  528. if(typefd[tt]) {
  529. gins(AFMOVL, f, &fregnode0);
  530. gmove(&fregnode0, t);
  531. return;
  532. }
  533. a = AMOVL;
  534. ld:
  535. regalloc(&nod, f, t);
  536. nod.type = types[TLONG];
  537. gins(a, f, &nod);
  538. gmove(&nod, t);
  539. regfree(&nod);
  540. return;
  541. case TFLOAT:
  542. gins(AFMOVF, f, t);
  543. return;
  544. case TDOUBLE:
  545. gins(AFMOVD, f, t);
  546. return;
  547. case TVLONG:
  548. gins(AFMOVV, f, t);
  549. return;
  550. }
  551. /*
  552. * store
  553. */
  554. if(t->op == ONAME || t->op == OINDREG ||
  555. t->op == OIND || t->op == OINDEX)
  556. switch(tt) {
  557. case TCHAR:
  558. case TUCHAR:
  559. a = AMOVB; goto st;
  560. case TSHORT:
  561. case TUSHORT:
  562. a = AMOVW; goto st;
  563. case TINT:
  564. case TUINT:
  565. case TLONG:
  566. case TULONG:
  567. case TIND:
  568. a = AMOVL; goto st;
  569. st:
  570. if(f->op == OCONST) {
  571. gins(a, f, t);
  572. return;
  573. }
  574. regalloc(&nod, t, f);
  575. gmove(f, &nod);
  576. gins(a, &nod, t);
  577. regfree(&nod);
  578. return;
  579. case TFLOAT:
  580. gins(AFMOVFP, f, t);
  581. return;
  582. case TDOUBLE:
  583. gins(AFMOVDP, f, t);
  584. return;
  585. case TVLONG:
  586. gins(AFMOVVP, f, t);
  587. return;
  588. }
  589. /*
  590. * convert
  591. */
  592. switch(CASE(ft,tt)) {
  593. default:
  594. /*
  595. * integer to integer
  596. ********
  597. a = AGOK; break;
  598. case CASE( TCHAR, TCHAR):
  599. case CASE( TUCHAR, TCHAR):
  600. case CASE( TSHORT, TCHAR):
  601. case CASE( TUSHORT,TCHAR):
  602. case CASE( TINT, TCHAR):
  603. case CASE( TUINT, TCHAR):
  604. case CASE( TLONG, TCHAR):
  605. case CASE( TULONG, TCHAR):
  606. case CASE( TIND, TCHAR):
  607. case CASE( TCHAR, TUCHAR):
  608. case CASE( TUCHAR, TUCHAR):
  609. case CASE( TSHORT, TUCHAR):
  610. case CASE( TUSHORT,TUCHAR):
  611. case CASE( TINT, TUCHAR):
  612. case CASE( TUINT, TUCHAR):
  613. case CASE( TLONG, TUCHAR):
  614. case CASE( TULONG, TUCHAR):
  615. case CASE( TIND, TUCHAR):
  616. case CASE( TSHORT, TSHORT):
  617. case CASE( TUSHORT,TSHORT):
  618. case CASE( TINT, TSHORT):
  619. case CASE( TUINT, TSHORT):
  620. case CASE( TLONG, TSHORT):
  621. case CASE( TULONG, TSHORT):
  622. case CASE( TIND, TSHORT):
  623. case CASE( TSHORT, TUSHORT):
  624. case CASE( TUSHORT,TUSHORT):
  625. case CASE( TINT, TUSHORT):
  626. case CASE( TUINT, TUSHORT):
  627. case CASE( TLONG, TUSHORT):
  628. case CASE( TULONG, TUSHORT):
  629. case CASE( TIND, TUSHORT):
  630. case CASE( TINT, TINT):
  631. case CASE( TUINT, TINT):
  632. case CASE( TLONG, TINT):
  633. case CASE( TULONG, TINT):
  634. case CASE( TIND, TINT):
  635. case CASE( TINT, TUINT):
  636. case CASE( TUINT, TUINT):
  637. case CASE( TLONG, TUINT):
  638. case CASE( TULONG, TUINT):
  639. case CASE( TIND, TUINT):
  640. case CASE( TINT, TLONG):
  641. case CASE( TUINT, TLONG):
  642. case CASE( TLONG, TLONG):
  643. case CASE( TULONG, TLONG):
  644. case CASE( TIND, TLONG):
  645. case CASE( TINT, TULONG):
  646. case CASE( TUINT, TULONG):
  647. case CASE( TLONG, TULONG):
  648. case CASE( TULONG, TULONG):
  649. case CASE( TIND, TULONG):
  650. case CASE( TINT, TIND):
  651. case CASE( TUINT, TIND):
  652. case CASE( TLONG, TIND):
  653. case CASE( TULONG, TIND):
  654. case CASE( TIND, TIND):
  655. *****/
  656. a = AMOVL;
  657. break;
  658. case CASE( TSHORT, TINT):
  659. case CASE( TSHORT, TUINT):
  660. case CASE( TSHORT, TLONG):
  661. case CASE( TSHORT, TULONG):
  662. case CASE( TSHORT, TIND):
  663. a = AMOVWLSX;
  664. if(f->op == OCONST) {
  665. f->vconst &= 0xffff;
  666. if(f->vconst & 0x8000)
  667. f->vconst |= 0xffff0000;
  668. a = AMOVL;
  669. }
  670. break;
  671. case CASE( TUSHORT,TINT):
  672. case CASE( TUSHORT,TUINT):
  673. case CASE( TUSHORT,TLONG):
  674. case CASE( TUSHORT,TULONG):
  675. case CASE( TUSHORT,TIND):
  676. a = AMOVWLZX;
  677. if(f->op == OCONST) {
  678. f->vconst &= 0xffff;
  679. a = AMOVL;
  680. }
  681. break;
  682. case CASE( TCHAR, TSHORT):
  683. case CASE( TCHAR, TUSHORT):
  684. case CASE( TCHAR, TINT):
  685. case CASE( TCHAR, TUINT):
  686. case CASE( TCHAR, TLONG):
  687. case CASE( TCHAR, TULONG):
  688. case CASE( TCHAR, TIND):
  689. a = AMOVBLSX;
  690. if(f->op == OCONST) {
  691. f->vconst &= 0xff;
  692. if(f->vconst & 0x80)
  693. f->vconst |= 0xffffff00;
  694. a = AMOVL;
  695. }
  696. break;
  697. case CASE( TUCHAR, TSHORT):
  698. case CASE( TUCHAR, TUSHORT):
  699. case CASE( TUCHAR, TINT):
  700. case CASE( TUCHAR, TUINT):
  701. case CASE( TUCHAR, TLONG):
  702. case CASE( TUCHAR, TULONG):
  703. case CASE( TUCHAR, TIND):
  704. a = AMOVBLZX;
  705. if(f->op == OCONST) {
  706. f->vconst &= 0xff;
  707. a = AMOVL;
  708. }
  709. break;
  710. /*
  711. * float to fix
  712. */
  713. case CASE( TFLOAT, TCHAR):
  714. case CASE( TFLOAT, TUCHAR):
  715. case CASE( TFLOAT, TSHORT):
  716. case CASE( TFLOAT, TUSHORT):
  717. case CASE( TFLOAT, TINT):
  718. case CASE( TFLOAT, TLONG):
  719. case CASE( TFLOAT, TIND):
  720. case CASE( TDOUBLE,TCHAR):
  721. case CASE( TDOUBLE,TUCHAR):
  722. case CASE( TDOUBLE,TSHORT):
  723. case CASE( TDOUBLE,TUSHORT):
  724. case CASE( TDOUBLE,TINT):
  725. case CASE( TDOUBLE,TLONG):
  726. case CASE( TDOUBLE,TIND):
  727. if(fproundflg) {
  728. regsalloc(&nod, &regnode);
  729. gins(AFMOVLP, f, &nod);
  730. gmove(&nod, t);
  731. return;
  732. }
  733. regsalloc(&nod, &regnode);
  734. regsalloc(&nod1, &regnode);
  735. gins(AFSTCW, Z, &nod1);
  736. nod1.xoffset += 2;
  737. gins(AMOVW, nodconst(0xf7f), &nod1);
  738. gins(AFLDCW, &nod1, Z);
  739. gins(AFMOVLP, f, &nod);
  740. nod1.xoffset -= 2;
  741. gins(AFLDCW, &nod1, Z);
  742. gmove(&nod, t);
  743. return;
  744. /*
  745. * float to ulong
  746. */
  747. case CASE( TDOUBLE, TULONG):
  748. case CASE( TFLOAT, TULONG):
  749. case CASE( TDOUBLE, TUINT):
  750. case CASE( TFLOAT, TUINT):
  751. regsalloc(&nod, &regnode);
  752. gmove(f, &fregnode0);
  753. gins(AFADDD, nodfconst(-2147483648.), &fregnode0);
  754. gins(AFMOVLP, f, &nod);
  755. gins(ASUBL, nodconst(-2147483648), &nod);
  756. gmove(&nod, t);
  757. return;
  758. /*
  759. * ulong to float
  760. */
  761. case CASE( TULONG, TDOUBLE):
  762. case CASE( TULONG, TFLOAT):
  763. case CASE( TUINT, TDOUBLE):
  764. case CASE( TUINT, TFLOAT):
  765. regalloc(&nod, f, f);
  766. gmove(f, &nod);
  767. regsalloc(&nod1, &regnode);
  768. gmove(&nod, &nod1);
  769. gins(AFMOVL, &nod1, &fregnode0);
  770. gins(ACMPL, &nod, nodconst(0));
  771. gins(AJGE, Z, Z);
  772. p1 = p;
  773. gins(AFADDD, nodfconst(4294967296.), &fregnode0);
  774. patch(p1, pc);
  775. regfree(&nod);
  776. return;
  777. /*
  778. * fix to float
  779. */
  780. case CASE( TCHAR, TFLOAT):
  781. case CASE( TUCHAR, TFLOAT):
  782. case CASE( TSHORT, TFLOAT):
  783. case CASE( TUSHORT,TFLOAT):
  784. case CASE( TINT, TFLOAT):
  785. case CASE( TLONG, TFLOAT):
  786. case CASE( TIND, TFLOAT):
  787. case CASE( TCHAR, TDOUBLE):
  788. case CASE( TUCHAR, TDOUBLE):
  789. case CASE( TSHORT, TDOUBLE):
  790. case CASE( TUSHORT,TDOUBLE):
  791. case CASE( TINT, TDOUBLE):
  792. case CASE( TLONG, TDOUBLE):
  793. case CASE( TIND, TDOUBLE):
  794. regsalloc(&nod, &regnode);
  795. gmove(f, &nod);
  796. gins(AFMOVL, &nod, &fregnode0);
  797. return;
  798. /*
  799. * float to float
  800. */
  801. case CASE( TFLOAT, TFLOAT):
  802. case CASE( TDOUBLE,TFLOAT):
  803. case CASE( TFLOAT, TDOUBLE):
  804. case CASE( TDOUBLE,TDOUBLE):
  805. a = AFMOVD; break;
  806. }
  807. if(a == AMOVL || a == AFMOVD)
  808. if(samaddr(f, t))
  809. return;
  810. gins(a, f, t);
  811. }
  812. void
  813. doindex(Node *n)
  814. {
  815. Node nod, nod1;
  816. long v;
  817. if(debug['Y'])
  818. prtree(n, "index");
  819. if(n->left->complex >= FNX)
  820. print("botch in doindex\n");
  821. regalloc(&nod, &regnode, Z);
  822. v = constnode.vconst;
  823. cgen(n->right, &nod);
  824. idx.ptr = D_NONE;
  825. if(n->left->op == OCONST)
  826. idx.ptr = D_CONST;
  827. else if(n->left->op == OREGISTER)
  828. // else if(n->left->op == OREGISTER && typeil[n->left->type->etype])
  829. idx.ptr = n->left->reg;
  830. else if(n->left->op != OADDR) {
  831. reg[D_BP]++; // cant be used as a base
  832. regalloc(&nod1, &regnode, Z);
  833. cgen(n->left, &nod1);
  834. idx.ptr = nod1.reg;
  835. regfree(&nod1);
  836. reg[D_BP]--;
  837. }
  838. idx.reg = nod.reg;
  839. regfree(&nod);
  840. constnode.vconst = v;
  841. }
  842. void
  843. gins(int a, Node *f, Node *t)
  844. {
  845. if(f != Z && f->op == OINDEX)
  846. doindex(f);
  847. if(t != Z && t->op == OINDEX)
  848. doindex(t);
  849. nextpc();
  850. p->as = a;
  851. if(f != Z)
  852. naddr(f, &p->from);
  853. if(t != Z)
  854. naddr(t, &p->to);
  855. if(debug['g'])
  856. print("%P\n", p);
  857. }
  858. void
  859. fgopcode(int o, Node *f, Node *t, int pop, int rev)
  860. {
  861. int a, et;
  862. Node nod;
  863. et = TLONG;
  864. if(f != Z && f->type != T)
  865. et = f->type->etype;
  866. if(!typefd[et]) {
  867. diag(f, "fop: integer %O", o);
  868. return;
  869. }
  870. if(debug['M']) {
  871. if(t != Z && t->type != T)
  872. print("gop: %O %O-%s Z\n", o, f->op, tnames[et]);
  873. else
  874. print("gop: %O %O-%s %O-%s\n", o,
  875. f->op, tnames[et], t->op, tnames[t->type->etype]);
  876. }
  877. a = AGOK;
  878. switch(o) {
  879. case OASADD:
  880. case OADD:
  881. if(et == TFLOAT)
  882. a = AFADDF;
  883. else
  884. if(et == TDOUBLE || et == TVLONG) {
  885. a = AFADDD;
  886. if(pop)
  887. a = AFADDDP;
  888. }
  889. break;
  890. case OASSUB:
  891. case OSUB:
  892. if(et == TFLOAT) {
  893. a = AFSUBF;
  894. if(rev)
  895. a = AFSUBRF;
  896. } else
  897. if(et == TDOUBLE || et == TVLONG) {
  898. a = AFSUBD;
  899. if(pop)
  900. a = AFSUBDP;
  901. if(rev) {
  902. a = AFSUBRD;
  903. if(pop)
  904. a = AFSUBRDP;
  905. }
  906. }
  907. break;
  908. case OASMUL:
  909. case OMUL:
  910. if(et == TFLOAT)
  911. a = AFMULF;
  912. else
  913. if(et == TDOUBLE || et == TVLONG) {
  914. a = AFMULD;
  915. if(pop)
  916. a = AFMULDP;
  917. }
  918. break;
  919. case OASMOD:
  920. case OMOD:
  921. case OASDIV:
  922. case ODIV:
  923. if(et == TFLOAT) {
  924. a = AFDIVF;
  925. if(rev)
  926. a = AFDIVRF;
  927. } else
  928. if(et == TDOUBLE || et == TVLONG) {
  929. a = AFDIVD;
  930. if(pop)
  931. a = AFDIVDP;
  932. if(rev) {
  933. a = AFDIVRD;
  934. if(pop)
  935. a = AFDIVRDP;
  936. }
  937. }
  938. break;
  939. case OEQ:
  940. case ONE:
  941. case OLT:
  942. case OLE:
  943. case OGE:
  944. case OGT:
  945. pop += rev;
  946. if(et == TFLOAT) {
  947. a = AFCOMF;
  948. if(pop) {
  949. a = AFCOMFP;
  950. if(pop > 1)
  951. a = AGOK;
  952. }
  953. } else
  954. if(et == TDOUBLE || et == TVLONG) {
  955. a = AFCOMF;
  956. if(pop) {
  957. a = AFCOMDP;
  958. if(pop > 1)
  959. a = AFCOMDPP;
  960. }
  961. }
  962. gins(a, f, t);
  963. regalloc(&nod, &regnode, Z);
  964. if(nod.reg != D_AX) {
  965. regfree(&nod);
  966. nod.reg = D_AX;
  967. gins(APUSHL, &nod, Z);
  968. gins(AWAIT, Z, Z);
  969. gins(AFSTSW, Z, &nod);
  970. gins(ASAHF, Z, Z);
  971. gins(APOPL, Z, &nod);
  972. } else {
  973. gins(AWAIT, Z, Z);
  974. gins(AFSTSW, Z, &nod);
  975. gins(ASAHF, Z, Z);
  976. regfree(&nod);
  977. }
  978. switch(o) {
  979. case OEQ: a = AJEQ; break;
  980. case ONE: a = AJNE; break;
  981. case OLT: a = AJCS; break;
  982. case OLE: a = AJLS; break;
  983. case OGE: a = AJCC; break;
  984. case OGT: a = AJHI; break;
  985. }
  986. gins(a, Z, Z);
  987. return;
  988. }
  989. if(a == AGOK)
  990. diag(Z, "bad in gopcode %O", o);
  991. gins(a, f, t);
  992. }
  993. void
  994. gopcode(int o, Type *ty, Node *f, Node *t)
  995. {
  996. int a, et;
  997. et = TLONG;
  998. if(ty != T)
  999. et = ty->etype;
  1000. if(typefd[et] && o != OADDR && o != OFUNC) {
  1001. diag(f, "gop: float %O", o);
  1002. return;
  1003. }
  1004. if(debug['M']) {
  1005. if(f != Z && f->type != T)
  1006. print("gop: %O %O[%s],", o, f->op, tnames[et]);
  1007. else
  1008. print("gop: %O Z,", o);
  1009. if(t != Z && t->type != T)
  1010. print("%O[%s]\n", t->op, tnames[t->type->etype]);
  1011. else
  1012. print("Z\n");
  1013. }
  1014. a = AGOK;
  1015. switch(o) {
  1016. case OCOM:
  1017. a = ANOTL;
  1018. if(et == TCHAR || et == TUCHAR)
  1019. a = ANOTB;
  1020. if(et == TSHORT || et == TUSHORT)
  1021. a = ANOTW;
  1022. break;
  1023. case ONEG:
  1024. a = ANEGL;
  1025. if(et == TCHAR || et == TUCHAR)
  1026. a = ANEGB;
  1027. if(et == TSHORT || et == TUSHORT)
  1028. a = ANEGW;
  1029. break;
  1030. case OADDR:
  1031. a = ALEAL;
  1032. break;
  1033. case OASADD:
  1034. case OADD:
  1035. a = AADDL;
  1036. if(et == TCHAR || et == TUCHAR)
  1037. a = AADDB;
  1038. if(et == TSHORT || et == TUSHORT)
  1039. a = AADDW;
  1040. break;
  1041. case OASSUB:
  1042. case OSUB:
  1043. a = ASUBL;
  1044. if(et == TCHAR || et == TUCHAR)
  1045. a = ASUBB;
  1046. if(et == TSHORT || et == TUSHORT)
  1047. a = ASUBW;
  1048. break;
  1049. case OASOR:
  1050. case OOR:
  1051. a = AORL;
  1052. if(et == TCHAR || et == TUCHAR)
  1053. a = AORB;
  1054. if(et == TSHORT || et == TUSHORT)
  1055. a = AORW;
  1056. break;
  1057. case OASAND:
  1058. case OAND:
  1059. a = AANDL;
  1060. if(et == TCHAR || et == TUCHAR)
  1061. a = AANDB;
  1062. if(et == TSHORT || et == TUSHORT)
  1063. a = AANDW;
  1064. break;
  1065. case OASXOR:
  1066. case OXOR:
  1067. a = AXORL;
  1068. if(et == TCHAR || et == TUCHAR)
  1069. a = AXORB;
  1070. if(et == TSHORT || et == TUSHORT)
  1071. a = AXORW;
  1072. break;
  1073. case OASLSHR:
  1074. case OLSHR:
  1075. a = ASHRL;
  1076. if(et == TCHAR || et == TUCHAR)
  1077. a = ASHRB;
  1078. if(et == TSHORT || et == TUSHORT)
  1079. a = ASHRW;
  1080. break;
  1081. case OASASHR:
  1082. case OASHR:
  1083. a = ASARL;
  1084. if(et == TCHAR || et == TUCHAR)
  1085. a = ASARB;
  1086. if(et == TSHORT || et == TUSHORT)
  1087. a = ASARW;
  1088. break;
  1089. case OASASHL:
  1090. case OASHL:
  1091. a = ASALL;
  1092. if(et == TCHAR || et == TUCHAR)
  1093. a = ASALB;
  1094. if(et == TSHORT || et == TUSHORT)
  1095. a = ASALW;
  1096. break;
  1097. case OFUNC:
  1098. a = ACALL;
  1099. break;
  1100. case OASMUL:
  1101. case OMUL:
  1102. if(f->op == OREGISTER && t != Z && isreg(t, D_AX) && reg[D_DX] == 0)
  1103. t = Z;
  1104. a = AIMULL;
  1105. break;
  1106. case OASMOD:
  1107. case OMOD:
  1108. case OASDIV:
  1109. case ODIV:
  1110. a = AIDIVL;
  1111. break;
  1112. case OASLMUL:
  1113. case OLMUL:
  1114. a = AMULL;
  1115. break;
  1116. case OASLMOD:
  1117. case OLMOD:
  1118. case OASLDIV:
  1119. case OLDIV:
  1120. a = ADIVL;
  1121. break;
  1122. case OEQ:
  1123. case ONE:
  1124. case OLT:
  1125. case OLE:
  1126. case OGE:
  1127. case OGT:
  1128. case OLO:
  1129. case OLS:
  1130. case OHS:
  1131. case OHI:
  1132. a = ACMPL;
  1133. if(et == TCHAR || et == TUCHAR)
  1134. a = ACMPB;
  1135. if(et == TSHORT || et == TUSHORT)
  1136. a = ACMPW;
  1137. gins(a, f, t);
  1138. switch(o) {
  1139. case OEQ: a = AJEQ; break;
  1140. case ONE: a = AJNE; break;
  1141. case OLT: a = AJLT; break;
  1142. case OLE: a = AJLE; break;
  1143. case OGE: a = AJGE; break;
  1144. case OGT: a = AJGT; break;
  1145. case OLO: a = AJCS; break;
  1146. case OLS: a = AJLS; break;
  1147. case OHS: a = AJCC; break;
  1148. case OHI: a = AJHI; break;
  1149. }
  1150. gins(a, Z, Z);
  1151. return;
  1152. }
  1153. if(a == AGOK)
  1154. diag(Z, "bad in gopcode %O", o);
  1155. gins(a, f, t);
  1156. }
  1157. int
  1158. samaddr(Node *f, Node *t)
  1159. {
  1160. if(f->op != t->op)
  1161. return 0;
  1162. switch(f->op) {
  1163. case OREGISTER:
  1164. if(f->reg != t->reg)
  1165. break;
  1166. return 1;
  1167. }
  1168. return 0;
  1169. }
  1170. void
  1171. gbranch(int o)
  1172. {
  1173. int a;
  1174. a = AGOK;
  1175. switch(o) {
  1176. case ORETURN:
  1177. a = ARET;
  1178. break;
  1179. case OGOTO:
  1180. a = AJMP;
  1181. break;
  1182. }
  1183. nextpc();
  1184. if(a == AGOK) {
  1185. diag(Z, "bad in gbranch %O", o);
  1186. nextpc();
  1187. }
  1188. p->as = a;
  1189. }
  1190. void
  1191. patch(Prog *op, long pc)
  1192. {
  1193. op->to.offset = pc;
  1194. op->to.type = D_BRANCH;
  1195. }
  1196. void
  1197. gpseudo(int a, Sym *s, Node *n)
  1198. {
  1199. nextpc();
  1200. p->as = a;
  1201. p->from.type = D_EXTERN;
  1202. p->from.sym = s;
  1203. p->from.scale = (profileflg ? 0 : NOPROF);
  1204. if(s->class == CSTATIC)
  1205. p->from.type = D_STATIC;
  1206. naddr(n, &p->to);
  1207. if(a == ADATA || a == AGLOBL)
  1208. pc--;
  1209. }
  1210. int
  1211. sconst(Node *n)
  1212. {
  1213. long v;
  1214. if(n->op == OCONST && !typefd[n->type->etype]) {
  1215. v = n->vconst;
  1216. if(v >= -32766L && v < 32766L)
  1217. return 1;
  1218. }
  1219. return 0;
  1220. }
  1221. long
  1222. exreg(Type *t)
  1223. {
  1224. USED(t);
  1225. return 0;
  1226. }
  1227. schar ewidth[NTYPE] =
  1228. {
  1229. -1, /*[TXXX]*/
  1230. SZ_CHAR, /*[TCHAR]*/
  1231. SZ_CHAR, /*[TUCHAR]*/
  1232. SZ_SHORT, /*[TSHORT]*/
  1233. SZ_SHORT, /*[TUSHORT]*/
  1234. SZ_INT, /*[TINT]*/
  1235. SZ_INT, /*[TUINT]*/
  1236. SZ_LONG, /*[TLONG]*/
  1237. SZ_LONG, /*[TULONG]*/
  1238. SZ_VLONG, /*[TVLONG]*/
  1239. SZ_VLONG, /*[TUVLONG]*/
  1240. SZ_FLOAT, /*[TFLOAT]*/
  1241. SZ_DOUBLE, /*[TDOUBLE]*/
  1242. SZ_IND, /*[TIND]*/
  1243. 0, /*[TFUNC]*/
  1244. -1, /*[TARRAY]*/
  1245. 0, /*[TVOID]*/
  1246. -1, /*[TSTRUCT]*/
  1247. -1, /*[TUNION]*/
  1248. SZ_INT, /*[TENUM]*/
  1249. };
  1250. long ncast[NTYPE] =
  1251. {
  1252. 0, /*[TXXX]*/
  1253. BCHAR|BUCHAR, /*[TCHAR]*/
  1254. BCHAR|BUCHAR, /*[TUCHAR]*/
  1255. BSHORT|BUSHORT, /*[TSHORT]*/
  1256. BSHORT|BUSHORT, /*[TUSHORT]*/
  1257. BINT|BUINT|BLONG|BULONG|BIND, /*[TINT]*/
  1258. BINT|BUINT|BLONG|BULONG|BIND, /*[TUINT]*/
  1259. BINT|BUINT|BLONG|BULONG|BIND, /*[TLONG]*/
  1260. BINT|BUINT|BLONG|BULONG|BIND, /*[TULONG]*/
  1261. BVLONG|BUVLONG, /*[TVLONG]*/
  1262. BVLONG|BUVLONG, /*[TUVLONG]*/
  1263. BFLOAT, /*[TFLOAT]*/
  1264. BDOUBLE, /*[TDOUBLE]*/
  1265. BLONG|BULONG|BIND, /*[TIND]*/
  1266. 0, /*[TFUNC]*/
  1267. 0, /*[TARRAY]*/
  1268. 0, /*[TVOID]*/
  1269. BSTRUCT, /*[TSTRUCT]*/
  1270. BUNION, /*[TUNION]*/
  1271. 0, /*[TENUM]*/
  1272. };