home *** CD-ROM | disk | FTP | other *** search
/ Amiga ACS 1998 #4 / amigaacscoverdisc1998-041998.iso / utilities / shareware / dev / vbcc / opt.c < prev    next >
Encoding:
C/C++ Source or Header  |  1998-01-31  |  24.3 KB  |  592 lines
  1. /*  $VER: vbcc (opt.c) V0.4     */
  2. /*  allgemeine Routinen fuer den Optimizer und Steuerung der einzelnen  */
  3. /*  Laeufe                                                              */
  4.  
  5. #include "opt.h"
  6.  
  7. static char FILE_[]=__FILE__;
  8.  
  9. /*  die naechsten Funktionen sollten evtl. in ic.c                  */
  10.  
  11. /*  Sind use/change-Listen initialisiert?   */
  12. int have_alias;
  13.  
  14. void insert_IC(struct IC *p,struct IC *new)
  15. /*  fuegt new hinter p ein; p darf 0 sein                           */
  16. {
  17.     new->prev=p;
  18.     if(p){ new->next=p->next; p->next=new; }
  19.      else{ new->next=first_ic; first_ic=new; }
  20.     if(new->next) new->next->prev=new; else last_ic=new;
  21.     new->q1.am=new->q2.am=new->z.am=0;
  22. }
  23.  
  24. #ifndef NO_OPTIMIZER
  25.  
  26. int gchanged;   /*  Merker, ob Optimierungslauf etwas geaendert hat */
  27. int norek;      /*  diese Funktion wird nicht rekursiv auf          */
  28. int nocall;     /*  diese Funktion kehrt nicht zum Caller zurueck   */
  29.  
  30. /*  temporary fuer verschiedene Bitvektoren */
  31. unsigned char *tmp;
  32.  
  33. void recalc_offsets(struct flowgraph *fg)
  34. /*  berechnet Offsets fuer auto-Variablen neu und versucht, fuer Variablen, */
  35. /*  die nicht gleichzeitig aktiv sind, den gleichen Platz zu belegen        */
  36. {
  37.     int i,b,*eqto;size_t bsize;zlong *al,*sz;
  38.     unsigned char **used,*tmp,*empty;
  39.     struct IC *p;
  40.     if(DEBUG&1024) printf("recalculating offsets\n");
  41.     if(DEBUG&1024) printf("setting up arrays\n");
  42.     bsize=(basic_blocks+CHAR_BIT-1)/CHAR_BIT;
  43.     if(DEBUG&1024) printf("bsize=%lu\n",(unsigned long)bsize);
  44.     tmp=mymalloc(bsize);
  45.     al=mymalloc(sizeof(*al)*(vcount-rcount));
  46.     eqto=mymalloc(sizeof(int)*(vcount-rcount));
  47.     sz=mymalloc(sizeof(*sz)*(vcount-rcount));
  48.     empty=mymalloc(bsize);
  49.     memset(empty,0,bsize);
  50.     used=mymalloc(sizeof(unsigned char *)*(vcount-rcount));
  51.     /*  Tabelle, welche Variable in welchem Block belegt ist, aufbauen  */
  52.     for(i=0;i<vcount-rcount;i++){
  53.         if(zlleq(l2zl(0L),vilist[i]->offset)&&(vilist[i]->storage_class==AUTO||vilist[i]->storage_class==REGISTER)){
  54.             if(DEBUG&2048) printf("setting up for %s,%ld\n",vilist[i]->identifier,zl2l(vilist[i]->offset));
  55.             used[i]=mymalloc(bsize);
  56.             memset(used[i],0,bsize);
  57.         }else{
  58.             used[i]=0;
  59.         }
  60.         sz[i]=szof(vilist[i]->vtyp);
  61.         al[i]=falign(vilist[i]->vtyp);
  62.         eqto[i]=-1;
  63.     }
  64.     b=0;
  65.     while(fg){
  66.         if(b>=basic_blocks) ierror(0);
  67.         for(i=0;i<vcount-rcount;i++){
  68.             if(used[i]&&(BTST(fg->av_in,i)||BTST(fg->av_out,i))){
  69.                 int r;
  70.                 BSET(used[i],b);
  71.                 for(r=1;r<=MAXR;r++)
  72.                     if(fg->regv[r]&&fg->regv[r]->index==i) BCLR(used[i],b);
  73.             }
  74.         }
  75.         for(p=fg->start;p;p=p->next){
  76.             if((p->q1.flags&(VAR|REG))==VAR){
  77.                 i=p->q1.v->index;
  78.                 if(used[i]){
  79.                     BSET(used[i],b);
  80.                 }
  81.             }
  82.             if((p->q2.flags&(VAR|REG))==VAR){
  83.                 i=p->q2.v->index;
  84.                 if(used[i]){
  85.                     BSET(used[i],b);
  86.                 }
  87.             }
  88.             if((p->z.flags&(VAR|REG))==VAR){
  89.                 i=p->z.v->index;
  90.                 if(used[i]){
  91.                     BSET(used[i],b);
  92.                 }
  93.             }
  94.             if(p==fg->end) break;
  95.         }
  96.         fg=fg->normalout;
  97.         b++;
  98.     }
  99.     /*  schauen, ob Variablen in gleichen Speicher koennen  */
  100.     if(DEBUG&1024) printf("looking for distinct variables\n");
  101.     for(i=0;i<vcount-rcount;i++){
  102.         if(!used[i]||eqto[i]>=0) continue;
  103.         if(!memcmp(used[i],empty,bsize)){ free(used[i]);used[i]=0;continue;}
  104.         for(b=i+1;b<vcount-rcount;b++){
  105.             if(!used[b]||eqto[b]>=0) continue;
  106.             if(DEBUG&2048) printf("comparing %s(%ld) and %s(%ld)\n",vilist[i]->identifier,zl2l(vilist[i]->offset),vilist[b]->identifier,zl2l(vilist[b]->offset));
  107.  
  108.             memcpy(tmp,used[i],bsize);
  109.             bvintersect(tmp,used[b],bsize);
  110.             if(!memcmp(tmp,empty,bsize)){
  111.                 if(DEBUG&1024) printf("memory for %s(%ld) and %s(%ld) equal\n",vilist[i]->identifier,zl2l(vilist[i]->offset),vilist[b]->identifier,zl2l(vilist[b]->offset));
  112.                 eqto[b]=i;
  113.                 if(!zlleq(al[b],al[i])) al[i]=al[b];
  114.                 if(!zlleq(sz[b],sz[i])) sz[i]=sz[b];
  115.                 bvunite(used[i],used[b],bsize);
  116.             }
  117.         }
  118.     }
  119.     if(DEBUG&1024) printf("final recalculating\n");
  120.     max_offset=l2zl(0L);
  121.     for(i=0;i<vcount-rcount;i++){
  122.         if(!used[i]) continue;
  123.         free(used[i]);
  124.         if(DEBUG&2048) printf("adjusting offset for %s,%ld\n",vilist[i]->identifier,zl2l(vilist[i]->offset));
  125.         if(eqto[i]>=0){
  126.             vilist[i]->offset=vilist[eqto[i]]->offset;
  127.             continue;
  128.         }
  129.         vilist[i]->offset=zlmult(zldiv(zladd(max_offset,zlsub(al[i],l2zl(1L))),al[i]),al[i]);
  130.         max_offset=zladd(vilist[i]->offset,sz[i]);
  131.     }
  132.     free(used);
  133.     free(sz);
  134.     free(al);
  135.     free(tmp);
  136.     free(empty);
  137.     free(eqto);
  138. }
  139. void remove_IC_fg(struct flowgraph *g,struct IC *p)
  140. /*  Entfernt IC p und beachtet Flussgraph. Ausserdem werden             */
  141. /*  use/change-Listen freigegeben.                                      */
  142. {
  143.     if(p->q1.am||p->q2.am||p->z.am) ierror(0);
  144.     if(have_alias){
  145.         free(p->use_list);
  146.         free(p->change_list);
  147.     }
  148.     if(g->start==g->end){
  149.         g->start=g->end=0;
  150.     }else{
  151.         if(p==g->end) g->end=p->prev;
  152.         if(p==g->start) g->start=p->next;
  153.     }
  154.     remove_IC(p);
  155. }
  156.  
  157. int peephole(void)
  158. /*  macht alle moeglichen Vereinfachungen/Vereinheitlichungen   */
  159. {
  160.     struct IC *p;struct obj o;int t,c,null,eins,changed,done=0;
  161.     do{
  162.         if(DEBUG&1024) printf("searching for peephole optimizations\n");
  163.         changed=0;ic_count=0;
  164.         p=first_ic;
  165.         while(p){
  166.             c=p->code;
  167.             t=p->typf;
  168.             ic_count++;
  169.         if(c==LABEL&&report_suspicious_loops&&p->next&&p->next->code==BRA&&p->next->typf==t){
  170.           error(208);report_suspicious_loops=0;
  171.         }
  172.             if(p->q1.flags&KONST){
  173.                 if((p->q2.flags&KONST)||!p->q2.flags){
  174.                     struct IC *old=p->prev;
  175.                     if(fold(p)){ changed=1; p=old;continue;}
  176.                     p=p->next;continue;
  177.                 }else{
  178.                     if(c==ADD||c==MULT||(c>=OR&&c<=AND)){ /*  const nach rechts   */
  179.                         if(DEBUG&1024){ printf("swapped commutative op:\n");pric2(stdout,p);}
  180.                         o=p->q1;p->q1=p->q2;p->q2=o;
  181.                     }
  182.                 }
  183.             }
  184.             if(p->q2.flags&KONST){
  185.             /*  algebraische Optimierungen  */
  186.                 eval_const(&p->q2.val,t);
  187.                 if(zleqto(vlong,l2zl(0L))&&zuleqto(vulong,ul2zul(0UL))&&zdeqto(vdouble,d2zd(0.0))) null=1; else null=0;
  188.                 if(zleqto(vlong,l2zl(1L))&&zuleqto(vulong,ul2zul(1UL))&&zdeqto(vdouble,d2zd(1.0))) eins=1; else eins=0;
  189.                 if(zleqto(vlong,l2zl(-1L))&&zdeqto(vdouble,d2zd(-1.0))) eins=-1;
  190.                 if(eins<0&&(c==MULT||c==DIV)){
  191.                     if(DEBUG&1024){ printf("MULT/DIV with (-1) converted to MINUS:\n");pric2(stdout,p);}
  192.                     p->code=c=MINUS;p->q2.flags=0;
  193.                     changed=1;
  194.                 }
  195. #if 0
  196.                 if(c==SUB){
  197.                 /*  VORSICHT: Das funktioniert bei bestimmten Werten nicht! */
  198.                     if(DEBUG&1024){ printf("SUB converted to ADD:\n");pric2(stdout,p);}
  199.                     p->code=c=ADD; calc(MINUS,t,&p->q2.val,0,&p->q2.val,p);
  200.                     changed=1;
  201.                 }
  202. #endif
  203.                 if((eins>0&&(c==MULT||c==DIV))||(null&&(c==ADD||c==SUB||c==ADDI2P||c==SUBIFP||c==LSHIFT||c==RSHIFT||c==OR||c==XOR))){
  204.                     if(DEBUG&1024){ printf("operation converted to simple assignment:\n");pric2(stdout,p);}
  205.                     if(c==ADDI2P||c==SUBIFP) p->typf=t=POINTER;
  206.                     p->code=c=ASSIGN;p->q2.flags=0;p->q2.val.vlong=sizetab[t&NQ];
  207.                     changed=1;
  208.                 }
  209.                 if(null&&(c==MULT||c==DIV||c==MOD||c==AND)){
  210.                     if(c==DIV||c==MOD){ err_ic=p;error(210);err_ic=0;}
  211.                     if(DEBUG&1024){ printf("operation converted to ASSIGN 0:\n");pric2(stdout,p);}
  212.                     o.val.vlong=l2zl(0L);eval_const(&o.val,LONG);
  213.                     insert_const2(&p->q1.val,t);p->q1.flags=KONST;
  214.                     p->code=c=ASSIGN;p->q2.flags=0;p->q2.val.vlong=sizetab[t&NQ];
  215.                     changed=1;
  216.                 }
  217.                 if(((t&NQ)<=LONG||fp_assoc)&&(c==ADD||c==ADDI2P||c==MULT||c==LSHIFT||c==RSHIFT||c==OR||c==AND)){
  218.                 /*  assoziative Operatoren  */
  219.                     struct IC *n=p->next;
  220.                     if(n&&n->code==c&&(n->q2.flags&KONST)&&n->typf==t&&n->q1.flags==p->z.flags&&n->q1.v==p->z.v&&zleqto(n->q1.val.vlong,p->z.val.vlong)){
  221.                         if(DEBUG&1024){ printf("using associativity with:\n");pric2(stdout,p);pric2(stdout,p->next);}
  222.                         n->q1=p->q1;
  223.                         if(c==LSHIFT||c==RSHIFT||c==ADDI2P)
  224.                             calc(ADD,t,&p->q2.val,&n->q2.val,&n->q2.val,0);
  225.                         else
  226.                             calc(c,t,&p->q2.val,&n->q2.val,&n->q2.val,0);
  227.                         changed=1;
  228.                         if(p->q1.flags==p->z.flags&&p->q1.v==p->z.v&&zleqto(p->q1.val.vlong,p->z.val.vlong)){
  229.                             if(DEBUG&1024) printf("must remove first operation\n");
  230.                             n=p;p=p->next;
  231.                             if(have_alias){ free(n->use_list); free(n->change_list); }
  232.                             remove_IC(n);continue;
  233.                         }
  234.                     }
  235.                 }
  236.                 if((c==ADDI2P||c==SUBIFP)&&(p->q1.flags&VARADR)){
  237.                 /*  add #var,#const -> move #var+const      */
  238.                     union atyps val;
  239.                     if(DEBUG&1024){printf("add/sub #var,#const changed to assign:\n");pric2(stdout,p);}
  240.                     eval_const(&p->q2.val,t);
  241.                     insert_const2(&val,LONG);
  242.                     if(c==ADDI2P) calc(ADD,LONG,&p->q1.val,&val,&p->q1.val,0);
  243.                         else      calc(SUB,LONG,&p->q1.val,&val,&p->q1.val,0);
  244.                     p->code=c=ASSIGN;
  245.                     p->q2.flags=0;
  246.                     p->typf=t=POINTER;
  247.                     p->q2.val.vlong=sizetab[t&NQ];
  248.                     changed=1;
  249.                 }
  250.                 if((c==ADD||c==SUB)&&(t&NQ)<=LONG&&p->next&&p->next->next){
  251.                     struct IC *p1=p->next,*p2=p1->next;
  252.                     if(p1->code==MULT&&p2->code==ADDI2P&&
  253.                        p1->typf==t&&p2->typf==t&&
  254.                        (p1->q2.flags&KONST)&&(p->z.flags&(SCRATCH|DREFOBJ))==SCRATCH&&(p1->z.flags&(SCRATCH|DREFOBJ))==SCRATCH&&
  255.                        !compare_objs(&p->z,&p1->q1,t)&&
  256.                        !compare_objs(&p1->z,&p2->q2,t)){
  257.                         if(DEBUG&1024){ printf("rearranging array-access:\n");pric2(stdout,p);pric2(stdout,p1);pric2(stdout,p2);}
  258.                         p1->q1=p->q1;
  259.                         p->q1=p2->q1;
  260.                         p2->q1=p2->z;
  261.                         p->z=p2->z;
  262.                         calc(MULT,t,&p->q2.val,&p1->q2.val,&p->q2.val,0);
  263.                         if(c==ADD) p->code=ADDI2P; else p->code=SUBIFP;
  264.                         changed=1;continue;
  265.                     }
  266.                 }
  267.             }
  268.             if(p->q1.flags&KONST){
  269.             /*  algebraische Optimierungen  */
  270.                 eval_const(&p->q1.val,t);
  271.                 if(zleqto(vlong,l2zl(0L))&&zuleqto(vulong,ul2zul(0UL))&&zdeqto(vdouble,d2zd(0.0))) null=1; else null=0;
  272.                 if(null&&(c==DIV||c==MOD||c==LSHIFT||c==RSHIFT)){
  273.                     if(DEBUG&1024){ printf("operation converted to ASSIGN 0:\n");pric2(stdout,p);}
  274.                     o.val.vlong=l2zl(0L);eval_const(&o.val,LONG);
  275.                     insert_const2(&p->q1.val,t);p->q1.flags=KONST;
  276.                     p->code=c=ASSIGN;p->q2.flags=0;p->q2.val.vlong=sizetab[t&NQ];
  277.                     changed=1;
  278.                 }
  279.             }
  280.             if(!USEQ2ASZ&&p->z.flags&&!compare_objs(&p->q2,&p->z,p->typf)){
  281.                 if(c==ADD||c==MULT||(c>=OR&&c<=AND)){
  282.                     struct obj o;
  283.                     if(DEBUG&1024){printf("swapping objs because USEQ2ASZ\n");pric2(stdout,p);}
  284.                     o=p->q2;p->q2=p->q1;p->q1=o;
  285.                     /*  kein changed hier!  */
  286.                 }else{pric2(stdout,p); ierror(0);}
  287.             }
  288.             if((c==ADD||c==SUB)&&p->next){
  289.                 struct IC *p1=p->next;
  290.                 if(p1->code==ADDI2P&&p1->typf==t&&(p->z.flags&(SCRATCH|DREFOBJ))==SCRATCH&&!compare_objs(&p->z,&p1->q2,t)){
  291.                     if(DEBUG&1024){ printf("rearranging array-access:\n");pric2(stdout,p);pric2(stdout,p1);}
  292.                     p1->q2=p->q1;
  293.                     p->q1=p1->q1;
  294.                     p->z=p1->z;
  295.                     p1->q1=p1->z;
  296.                     if(c==ADD) p->code=c=ADDI2P; else p->code=c=SUBIFP;
  297.                     changed=1;continue;
  298.                 }
  299.             }
  300.             if((c==SUB||c==DIV||c==MOD)&&!compare_objs(&p->q1,&p->q2,p->typf)){
  301.                 /*  x-x=0, x/x=1, x%x=0 */
  302.                 if(DEBUG&1024){ printf("i-i, i/i, i%%i converted to ASSIGN 0/1:\n");pric2(stdout,p);}
  303.                 if(c==DIV) o.val.vlong=l2zl(1L); else o.val.vlong=l2zl(0L);
  304.                 eval_const(&o.val,LONG);insert_const2(&p->q1.val,t);p->q1.flags=KONST;
  305.                 p->code=c=ASSIGN;p->q2.flags=0;p->q2.val.vlong=sizetab[t&NQ];
  306.                 changed=1;
  307.             }
  308.             if(c==ASSIGN&&(p->z.flags&VAR)&&p->z.flags==p->q1.flags&&p->z.v==p->q1.v&&zleqto(p->z.val.vlong,p->q1.val.vlong)){
  309.                 struct IC *d;
  310.                 if(DEBUG&1024){ printf("removing redundant move:\n");pric2(stdout,p);}
  311.                 changed=1;
  312.                 d=p; p=p->next;
  313.                 if(have_alias){ free(d->use_list); free(d->change_list);}
  314.                 remove_IC(d); continue;
  315.             }
  316.         if(c>=BEQ&&c<=BGT){
  317.           struct IC *p2=p->prev;
  318.           if(p2&&p2->code==COMPARE&&!compare_objs(&p->q1,&p2->z,0)){
  319.         struct IC *p3=p2->prev;
  320.         if(p3&&p3->code==c){
  321.           struct IC *p4=p3->prev;
  322.           if(p4->code==COMPARE&&!compare_objs(&p3->q1,&p4->z,0)
  323.              &&!compare_objs(&p2->q1,&p4->q1,p4->typf)&&!compare_objs(&p2->q2,&p4->q2,p4->typf)){
  324.             if(DEBUG&1024){printf("removing redundant compare\n");pric(stdout,p2);pric2(stdout,p);}
  325.             p->code=NOP;
  326.             p2->code=NOP;
  327.             changed=1;
  328.           }
  329.         }
  330.           }
  331.         }
  332.             p=p->next;
  333.         }
  334.         if(changed) done|=changed;
  335.         gchanged|=changed;
  336.     }while(changed);
  337.     return(done);
  338. }
  339.  
  340. void insert_ccs(void)
  341. /*  Fuegt Variablen fuer ccs ein.   */
  342. {
  343.     struct IC *p; struct Var *v; struct Typ *t;
  344.     if(DEBUG&1024) printf("insert_ccs()\n");
  345.     for(p=first_ic;p;p=p->next){
  346.         if(p->code==COMPARE||p->code==TEST){
  347.             p->z.flags=VAR;
  348.             p->z.val.vlong=l2zl(0L);
  349.             t=mymalloc(TYPS);
  350.             t->flags=0;
  351.             t->next=0;
  352.             v=add_tmp_var(t);
  353.             p->z.v=v;
  354.             p=p->next;
  355.             if(p->code<BEQ||p->code>BGT){
  356.                 p=p->prev;
  357.                 p->code=NOP;
  358.                 p->q1.flags=p->q2.flags=p->z.flags=0;
  359.             }else{
  360.                 p->q1.flags=VAR;
  361.                 p->q1.val.vlong=l2zl(0L);
  362.                 p->q1.v=v;
  363.             }
  364.         }
  365.     }
  366. }
  367.  
  368. #endif
  369. #define FREEAV free(av_globals);free(av_statics);free(av_drefs);free(av_address);
  370. void optimize(long flags,struct Var *function)
  371. /*  flags:   1=Register, 2=optimize, 4=cse/cp, 8=constant_propagation,  */
  372. /*          16=dead_assignments, 32=global-optimizations                */
  373. /*          64=blockweise Registervergabe, 128=loop_optimizations (nur  */
  374. /*             in Verbindung mit 32), 256=recalc_offsets                */
  375. {
  376. #ifndef NO_OPTIMIZER
  377.     struct flowgraph *fg=0;int r,pass=0;
  378.     if(!function) ierror(0);
  379.     norek=nocall=0;
  380.     report_suspicious_loops=report_weird_code=1;
  381.     if(!strcmp(function->identifier,"main")){norek=1;nocall=1;}
  382.     /*  falls main() rekursiv aufgerufen werden kann, muss nomain==0 sein   */
  383.  
  384. #else
  385.  
  386.     flags&=1;
  387.  
  388. #endif
  389.     if(flags&2){
  390. #ifndef NO_OPTIMIZER
  391.         /*  Variablen fuer ccs einsetzen.   */
  392.         if(multiple_ccs) insert_ccs();
  393.         /*  nur ein pass, wenn nur lokale Optimierungen */
  394.         if(!(flags&32)) maxoptpasses=1;
  395.         do{
  396.             gchanged=0;pass++;
  397.             av_globals=av_statics=av_address=av_drefs=0;
  398.             rd_globals=rd_statics=rd_address=rd_drefs=0;
  399.             ae_globals=ae_statics=ae_address=ae_drefs=0;
  400.             cp_globals=cp_statics=cp_address=cp_drefs=0;
  401.             dlist=0;vilist=0;elist=0;rd_parms=0;
  402.  
  403.             if(DEBUG&1024) printf("\noptimizer (function %s) pass %d\n",function->identifier,pass);
  404.             num_vars();
  405.             peephole();
  406.             fg=jump_optimization();
  407.             create_alias(fg);
  408.             if(DEBUG&2048) print_vi();
  409.             if(flags&8){
  410.                 do{
  411.                     num_defs();
  412.                     if(flags&32){
  413.                         rd_mode=0;
  414.                         reaching_definitions(fg);
  415.                         if(DEBUG&1024) print_flowgraph(fg);
  416.                     }
  417.                     r=constant_propagation(fg,flags&32);
  418.                     if(DEBUG&1024) {printf("constant_propagation returned %d\n",r);print_flowgraph(fg);}
  419.                     if(r){
  420.                         if(peephole()){free_flowgraph(fg);fg=jump_optimization();}
  421.                     }
  422.                 }while(r);
  423.             }
  424.             if(flags&4){
  425.                 int repeat;
  426.                 do{
  427.                     do{
  428.                         num_exp();
  429.                         if(DEBUG&1024) print_flowgraph(fg);
  430.                         repeat=r=cse(fg,0);    /*  local cse   */
  431.                         if(DEBUG&1024) printf("local cse returned %d\n",r);
  432.                         gchanged|=r;
  433.                         if(r){  /*  neue Variablen eingefuegt   */
  434.                             if(DEBUG&1024) printf("must repeat num_vars\n");
  435.                             free(vilist);
  436.                             FREEAV;
  437.                             num_vars();
  438.                         }
  439.                         do{
  440.                             num_copies();
  441.                             if(DEBUG&1024) print_flowgraph(fg);
  442.                             r=copy_propagation(fg,0);   /*  copy propagation    */
  443.                             if(DEBUG&1024) printf("local copy propagation returned %d\n",r);
  444.                             if(r&2){
  445.                                 if(DEBUG&1024) printf("must repeat num_vars\n");
  446.                                 free(vilist);
  447.                                 FREEAV;
  448.                                 num_vars();
  449.                             }
  450.                             gchanged|=r;repeat|=r;
  451.                         }while(r);
  452.                     }while(repeat);
  453.                     repeat=0;
  454.                     if(flags&32){
  455.                         num_exp();
  456.                         if(DEBUG&1024) print_flowgraph(fg);
  457.                         available_expressions(fg);
  458.                         if(DEBUG&1024) print_flowgraph(fg);
  459.                         r=cse(fg,1);gchanged|=r;repeat|=r;
  460.                         if(DEBUG&1024) printf("global cse returned %d\n",r);
  461.                         if(r){  /*  neue Variablen eingefuegt   */
  462.                             if(DEBUG&1024) printf("must repeat num_vars\n");
  463.                             free(vilist);
  464.                             FREEAV;
  465.                             num_vars();
  466.                             gchanged|=r;repeat|=r;
  467.                             do{
  468.                                 num_copies();
  469.                                 if(DEBUG&1024) print_flowgraph(fg);
  470.                                 r=copy_propagation(fg,0);   /*  copy propagation    */
  471.                                 if(DEBUG&1024) printf("local copy propagation returned %d\n",r);
  472.                                 if(r&2){
  473.                                     if(DEBUG&1024) printf("must repeat num_vars\n");
  474.                                     free(vilist);
  475.                                     FREEAV;
  476.                                     num_vars();
  477.                                 }
  478.                                 gchanged|=r;repeat|=r;
  479.                             }while(r);
  480.                         }
  481.                         num_copies();
  482.                         available_copies(fg);
  483.                         if(DEBUG&1024) print_flowgraph(fg);
  484.                         r=copy_propagation(fg,1);   /*  copy propagation    */
  485.                         if(DEBUG&1024) printf("global copy propagation returned %d\n",r);
  486.                         if(r&2){
  487.                             if(DEBUG&1024) printf("must repeat num_vars\n");
  488.                             free(vilist);
  489.                             FREEAV;
  490.                             num_vars();
  491.                         }
  492.                         gchanged|=r;repeat|=r;
  493.                     }
  494.                 }while(0/*repeat*/);
  495.             }
  496.             if((flags&160)==160){
  497.                 r=loop_optimizations(fg);
  498.                 gchanged|=r;
  499.                 fg=jump_optimization();
  500.             }
  501.             if((flags&16)||((flags&1)&&pass>=maxoptpasses)){
  502. /*                num_vars();*/
  503.                 free_alias(fg);
  504.                 create_alias(fg);
  505.                 active_vars(fg);
  506.                 if(DEBUG&1024) print_flowgraph(fg);
  507.                 if((flags&16)&&pass<=maxoptpasses){
  508.                     r=dead_assignments(fg);
  509.                     if(DEBUG&1024) printf("dead_assignments returned %d\n",r);
  510.                     gchanged|=r;
  511.                 }
  512.             }
  513.  
  514.  
  515.             if((!gchanged||pass>=maxoptpasses)){
  516.             /*  Funktion evtl. fuer inlining vorbereiten und    */
  517.             /*  Registervergabe                                 */
  518.                 int varargs=0,c;
  519.                 if((c=function->vtyp->exact->count)!=0&&(*function->vtyp->exact->sl)[c-1].styp->flags!=VOID)
  520.                     varargs=1;
  521.  
  522.                 /*  default-Wert fuer inline-Entscheidung   */
  523.                 if(!varargs&&(flags&4096)&&(only_inline||ic_count<=inline_size)){
  524.                 /*  fuer function inlinig vorbereiten   */
  525.                     struct IC *p,*new;
  526.                     if(DEBUG&1024) printf("function <%s> prepared for inlining(ic_count=%d)\n",function->identifier,ic_count);
  527.                     function->fi=new_fi();
  528.                     function->fi->first_ic=first_ic;
  529.                     function->fi->last_ic=last_ic;
  530.                     first_ic=last_ic=0;
  531.                     p=function->fi->first_ic;
  532.                     while(p){
  533.                         new=mymalloc(ICS);
  534.                         memcpy(new,p,ICS);
  535.                         if((p->code>=BEQ&&p->code<=BRA)||p->code==LABEL)
  536.                             new->typf-=lastlabel;
  537.                         add_IC(new);
  538.                         p=p->next;
  539.                     }
  540.                     p=first_ic;first_ic=function->fi->first_ic;function->fi->first_ic=p;
  541.                     p=last_ic;last_ic=function->fi->last_ic;function->fi->last_ic=p;
  542.                     function->fi->vars=0;
  543.                 }
  544.                 if(flags&1){
  545.                     local_regs(fg);
  546.                     if(DEBUG&1024) print_flowgraph(fg);
  547.                     loops(fg,1);
  548.                     if(DEBUG&1024) print_flowgraph(fg);
  549.                     fg=create_loop_headers(fg,1);
  550.                     if(DEBUG&1024) print_flowgraph(fg);
  551.                     fg=create_loop_footers(fg,1);
  552.                     if(DEBUG&1024) print_flowgraph(fg);
  553.                     loop_regs(fg);
  554.                     if(DEBUG&1024) print_flowgraph(fg);
  555. #if 0
  556.                     if(flags&64){
  557.                         block_regs(fg);
  558.                         if(DEBUG&1024) print_flowgraph(fg);
  559.                     }
  560. #endif
  561.                     insert_regs(fg);
  562.                 }
  563.                 if(flags&256) recalc_offsets(fg);
  564.             }
  565.  
  566.             free_alias(fg);
  567.             free_flowgraph(fg);
  568.             free(vilist);
  569.             FREEAV;
  570.  
  571.             if((flags&32)&&gchanged&&pass>=maxoptpasses) error(172,maxoptpasses);
  572.  
  573.         }while(gchanged&&pass<maxoptpasses);
  574.  
  575.         /*  nur, um nochmal ueberfluessige Labels zu entfernen  */
  576.         fg=construct_flowgraph();
  577.         free_flowgraph(fg);
  578.  
  579.         /*  Register bei Funktionsaufrufen sichern  */
  580.         insert_saves();
  581.  
  582. #endif
  583.  
  584.     }else{
  585.         /*  keine Optimierungen     */
  586.         if(flags&1) simple_regs();
  587.         load_simple_reg_parms();
  588.     }
  589.     lastlabel=label;
  590. }
  591.  
  592.