Pico/Draw.c

   1 // This is part of Pico Library\r
   2 \r
   3 // (c) Copyright 2004 Dave, All rights reserved.\r
   4 // (c) Copyright 2006 notaz, All rights reserved.\r
   5 // Free for non-commercial use.\r
   6 \r
   7 // For commercial use, separate licencing terms must be obtained.\r
   8 \r
   9 \r
  10 #include "PicoInt.h"\r
  11 \r
  12 int (*PicoScan)(unsigned int num, void *data)=NULL;\r
  13 \r
  14 #if OVERRIDE_HIGHCOL\r
  15 static unsigned char DefHighCol[8+320+8];\r
  16 unsigned char *HighCol=DefHighCol;\r
  17 #else\r
  18 unsigned char  HighCol[8+320+8];\r
  19 #endif\r
  20 unsigned short DefOutBuff[320*2];\r
  21 void *DrawLineDest=DefOutBuff; // pointer to dest buffer where to draw this line to\r
  22 \r
  23 static int  HighCacheA[41+1];   // caches for high layers\r
  24 static int  HighCacheB[41+1];\r
  25 static int  HighCacheS[80+1];   // and sprites\r
  26 static int  HighPreSpr[80*2+1]; // slightly preprocessed sprites\r
  27 char HighSprZ[320+8+8]; // Z-buffer for accurate sprites and shadow/hilight mode\r
  28                         // (if bit 7 == 0, sh caused by tile; if bit 6 == 0 pixel must be shadowed, else hilighted, if bit5 == 1)\r
  29 // lsb->msb: moved sprites, not all window tiles use same priority, accurate sprites (copied from PicoOpt), interlace\r
  30 //           dirty sprites, sonic mode, have layer with all hi prio tiles (mk3), layer sh/hi already processed\r
  31 int rendstatus;\r
  32 int Scanline=0; // Scanline\r
  33 \r
  34 static int SpriteBlocks;\r
  35 //unsigned short ppt[] = { 0x0f11, 0x0ff1, 0x01f1, 0x011f, 0x01ff, 0x0f1f, 0x0f0e, 0x0e7c };\r
  36 \r
  37 struct TileStrip\r
  38 {\r
  39   int nametab; // Position in VRAM of name table (for this tile line)\r
  40   int line;    // Line number in pixels 0x000-0x3ff within the virtual tilemap\r
  41   int hscroll; // Horizontal scroll value in pixels for the line\r
  42   int xmask;   // X-Mask (0x1f - 0x7f) for horizontal wraparound in the tilemap\r
  43   int *hc;     // cache for high tile codes and their positions\r
  44   int cells;   // cells (tiles) to draw (32 col mode doesn't need to update whole 320)\r
  45 };\r
  46 \r
  47 // stuff available in asm:\r
  48 #ifdef _ASM_DRAW_C\r
  49 void DrawWindow(int tstart, int tend, int prio, int sh);\r
  50 void BackFill(int reg7, int sh);\r
  51 void DrawSprite(int *sprite, int **hc, int sh);\r
  52 void DrawTilesFromCache(int *hc, int sh, int rlim);\r
  53 void DrawSpritesFromCache(int *hc, int sh);\r
  54 void DrawLayer(int plane_sh, int *hcache, int cellskip, int maxcells);\r
  55 void FinalizeLineBGR444(int sh);\r
  56 void FinalizeLineRGB555(int sh);\r
  57 void blockcpy_or(void *dst, void *src, size_t n, int pat);\r
  58 #else\r
  59 // utility\r
  60 void blockcpy_or(void *dst, void *src, size_t n, int pat)\r
  61 {\r
  62   unsigned char *pd = dst, *ps = src;\r
  63   for (; n; n--)\r
  64     *pd++ = (unsigned char) (*ps++ | pat);\r
  65 }\r
  66 #endif\r
  67 \r
  68 \r
  69 #ifdef _ASM_DRAW_C_AMIPS\r
  70 int TileNorm(int sx,int addr,int pal);\r
  71 int TileFlip(int sx,int addr,int pal);\r
  72 #else\r
  73 static int TileNorm(int sx,int addr,int pal)\r
  74 {\r
  75   unsigned char *pd = HighCol+sx;\r
  76   unsigned int pack=0; unsigned int t=0;\r
  77 \r
  78   pack=*(unsigned int *)(Pico.vram+addr); // Get 8 pixels\r
  79   if (pack)\r
  80   {\r
  81     t=pack&0x0000f000; if (t) pd[0]=(unsigned char)(pal|(t>>12));\r
  82     t=pack&0x00000f00; if (t) pd[1]=(unsigned char)(pal|(t>> 8));\r
  83     t=pack&0x000000f0; if (t) pd[2]=(unsigned char)(pal|(t>> 4));\r
  84     t=pack&0x0000000f; if (t) pd[3]=(unsigned char)(pal|(t    ));\r
  85     t=pack&0xf0000000; if (t) pd[4]=(unsigned char)(pal|(t>>28));\r
  86     t=pack&0x0f000000; if (t) pd[5]=(unsigned char)(pal|(t>>24));\r
  87     t=pack&0x00f00000; if (t) pd[6]=(unsigned char)(pal|(t>>20));\r
  88     t=pack&0x000f0000; if (t) pd[7]=(unsigned char)(pal|(t>>16));\r
  89     return 0;\r
  90   }\r
  91 \r
  92   return 1; // Tile blank\r
  93 }\r
  94 \r
  95 static int TileFlip(int sx,int addr,int pal)\r
  96 {\r
  97   unsigned char *pd = HighCol+sx;\r
  98   unsigned int pack=0; unsigned int t=0;\r
  99 \r
 100   pack=*(unsigned int *)(Pico.vram+addr); // Get 8 pixels\r
 101   if (pack)\r
 102   {\r
 103     t=pack&0x000f0000; if (t) pd[0]=(unsigned char)(pal|(t>>16));\r
 104     t=pack&0x00f00000; if (t) pd[1]=(unsigned char)(pal|(t>>20));\r
 105     t=pack&0x0f000000; if (t) pd[2]=(unsigned char)(pal|(t>>24));\r
 106     t=pack&0xf0000000; if (t) pd[3]=(unsigned char)(pal|(t>>28));\r
 107     t=pack&0x0000000f; if (t) pd[4]=(unsigned char)(pal|(t    ));\r
 108     t=pack&0x000000f0; if (t) pd[5]=(unsigned char)(pal|(t>> 4));\r
 109     t=pack&0x00000f00; if (t) pd[6]=(unsigned char)(pal|(t>> 8));\r
 110     t=pack&0x0000f000; if (t) pd[7]=(unsigned char)(pal|(t>>12));\r
 111     return 0;\r
 112   }\r
 113   return 1; // Tile blank\r
 114 }\r
 115 #endif\r
 116 \r
 117 // tile renderers for hacky operator sprite support\r
 118 #define sh_pix(x) \\r
 119   if(!t); \\r
 120   else if(t==0xe) pd[x]=(unsigned char)((pd[x]&0x3f)|0x80); /* hilight */ \\r
 121   else if(t==0xf) pd[x]=(unsigned char)((pd[x]&0x3f)|0xc0); /* shadow  */ \\r
 122   else pd[x]=(unsigned char)(pal|t)\r
 123 \r
 124 #ifndef _ASM_DRAW_C\r
 125 static int TileNormSH(int sx,int addr,int pal)\r
 126 {\r
 127   unsigned int pack=0; unsigned int t=0;\r
 128   unsigned char *pd = HighCol+sx;\r
 129 \r
 130   pack=*(unsigned int *)(Pico.vram+addr); // Get 8 pixels\r
 131   if (pack)\r
 132   {\r
 133     t=(pack&0x0000f000)>>12; sh_pix(0);\r
 134     t=(pack&0x00000f00)>> 8; sh_pix(1);\r
 135     t=(pack&0x000000f0)>> 4; sh_pix(2);\r
 136     t=(pack&0x0000000f)    ; sh_pix(3);\r
 137     t=(pack&0xf0000000)>>28; sh_pix(4);\r
 138     t=(pack&0x0f000000)>>24; sh_pix(5);\r
 139     t=(pack&0x00f00000)>>20; sh_pix(6);\r
 140     t=(pack&0x000f0000)>>16; sh_pix(7);\r
 141     return 0;\r
 142   }\r
 143 \r
 144   return 1; // Tile blank\r
 145 }\r
 146 \r
 147 static int TileFlipSH(int sx,int addr,int pal)\r
 148 {\r
 149   unsigned int pack=0; unsigned int t=0;\r
 150   unsigned char *pd = HighCol+sx;\r
 151 \r
 152   pack=*(unsigned int *)(Pico.vram+addr); // Get 8 pixels\r
 153   if (pack)\r
 154   {\r
 155     t=(pack&0x000f0000)>>16; sh_pix(0);\r
 156     t=(pack&0x00f00000)>>20; sh_pix(1);\r
 157     t=(pack&0x0f000000)>>24; sh_pix(2);\r
 158     t=(pack&0xf0000000)>>28; sh_pix(3);\r
 159     t=(pack&0x0000000f)    ; sh_pix(4);\r
 160     t=(pack&0x000000f0)>> 4; sh_pix(5);\r
 161     t=(pack&0x00000f00)>> 8; sh_pix(6);\r
 162     t=(pack&0x0000f000)>>12; sh_pix(7);\r
 163     return 0;\r
 164   }\r
 165   return 1; // Tile blank\r
 166 }\r
 167 #endif\r
 168 \r
 169 static int TileNormZ(int sx,int addr,int pal,int zval)\r
 170 {\r
 171   unsigned int pack=0; unsigned int t=0;\r
 172   unsigned char *pd = HighCol+sx;\r
 173   char *zb = HighSprZ+sx;\r
 174   int collision = 0, zb_s;\r
 175 \r
 176   pack=*(unsigned int *)(Pico.vram+addr); // Get 8 pixels\r
 177   if (pack)\r
 178   {\r
 179     t=pack&0x0000f000; if(t) { zb_s=zb[0]; if(zb_s) collision=1; if(zval>zb_s) { pd[0]=(unsigned char)(pal|(t>>12)); zb[0]=(char)zval; } }\r
 180     t=pack&0x00000f00; if(t) { zb_s=zb[1]; if(zb_s) collision=1; if(zval>zb_s) { pd[1]=(unsigned char)(pal|(t>> 8)); zb[1]=(char)zval; } }\r
 181     t=pack&0x000000f0; if(t) { zb_s=zb[2]; if(zb_s) collision=1; if(zval>zb_s) { pd[2]=(unsigned char)(pal|(t>> 4)); zb[2]=(char)zval; } }\r
 182     t=pack&0x0000000f; if(t) { zb_s=zb[3]; if(zb_s) collision=1; if(zval>zb_s) { pd[3]=(unsigned char)(pal|(t    )); zb[3]=(char)zval; } }\r
 183     t=pack&0xf0000000; if(t) { zb_s=zb[4]; if(zb_s) collision=1; if(zval>zb_s) { pd[4]=(unsigned char)(pal|(t>>28)); zb[4]=(char)zval; } }\r
 184     t=pack&0x0f000000; if(t) { zb_s=zb[5]; if(zb_s) collision=1; if(zval>zb_s) { pd[5]=(unsigned char)(pal|(t>>24)); zb[5]=(char)zval; } }\r
 185     t=pack&0x00f00000; if(t) { zb_s=zb[6]; if(zb_s) collision=1; if(zval>zb_s) { pd[6]=(unsigned char)(pal|(t>>20)); zb[6]=(char)zval; } }\r
 186     t=pack&0x000f0000; if(t) { zb_s=zb[7]; if(zb_s) collision=1; if(zval>zb_s) { pd[7]=(unsigned char)(pal|(t>>16)); zb[7]=(char)zval; } }\r
 187     if(collision) Pico.video.status|=0x20;\r
 188     return 0;\r
 189   }\r
 190 \r
 191   return 1; // Tile blank\r
 192 }\r
 193 \r
 194 static int TileFlipZ(int sx,int addr,int pal,int zval)\r
 195 {\r
 196   unsigned int pack=0; unsigned int t=0;\r
 197   unsigned char *pd = HighCol+sx;\r
 198   char *zb = HighSprZ+sx;\r
 199   int collision = 0, zb_s;\r
 200 \r
 201   pack=*(unsigned int *)(Pico.vram+addr); // Get 8 pixels\r
 202   if (pack)\r
 203   {\r
 204     t=pack&0x000f0000; if(t) { zb_s=zb[0]&0x1f; if(zb_s) collision=1; if(zval>zb_s) { pd[0]=(unsigned char)(pal|(t>>16)); zb[0]=(char)zval; } }\r
 205     t=pack&0x00f00000; if(t) { zb_s=zb[1]&0x1f; if(zb_s) collision=1; if(zval>zb_s) { pd[1]=(unsigned char)(pal|(t>>20)); zb[1]=(char)zval; } }\r
 206     t=pack&0x0f000000; if(t) { zb_s=zb[2]&0x1f; if(zb_s) collision=1; if(zval>zb_s) { pd[2]=(unsigned char)(pal|(t>>24)); zb[2]=(char)zval; } }\r
 207     t=pack&0xf0000000; if(t) { zb_s=zb[3]&0x1f; if(zb_s) collision=1; if(zval>zb_s) { pd[3]=(unsigned char)(pal|(t>>28)); zb[3]=(char)zval; } }\r
 208     t=pack&0x0000000f; if(t) { zb_s=zb[4]&0x1f; if(zb_s) collision=1; if(zval>zb_s) { pd[4]=(unsigned char)(pal|(t    )); zb[4]=(char)zval; } }\r
 209     t=pack&0x000000f0; if(t) { zb_s=zb[5]&0x1f; if(zb_s) collision=1; if(zval>zb_s) { pd[5]=(unsigned char)(pal|(t>> 4)); zb[5]=(char)zval; } }\r
 210     t=pack&0x00000f00; if(t) { zb_s=zb[6]&0x1f; if(zb_s) collision=1; if(zval>zb_s) { pd[6]=(unsigned char)(pal|(t>> 8)); zb[6]=(char)zval; } }\r
 211     t=pack&0x0000f000; if(t) { zb_s=zb[7]&0x1f; if(zb_s) collision=1; if(zval>zb_s) { pd[7]=(unsigned char)(pal|(t>>12)); zb[7]=(char)zval; } }\r
 212     if(collision) Pico.video.status|=0x20;\r
 213     return 0;\r
 214   }\r
 215   return 1; // Tile blank\r
 216 }\r
 217 \r
 218 \r
 219 #define sh_pixZ(x) \\r
 220   if(t) { \\r
 221     if(zb[x]) collision=1; \\r
 222     if(zval>zb[x]) { \\r
 223       if     (t==0xe) { pd[x]=(unsigned char)((pd[x]&0x3f)|0x80); /* hilight */ } \\r
 224       else if(t==0xf) { pd[x]=(unsigned char)((pd[x]&0x3f)|0xc0); /* shadow  */ } \\r
 225       else            { zb[x]=(char)zval; pd[x]=(unsigned char)(pal|t); } \\r
 226     } \\r
 227   }\r
 228 \r
 229 static int TileNormZSH(int sx,int addr,int pal,int zval)\r
 230 {\r
 231   unsigned int pack=0; unsigned int t=0;\r
 232   unsigned char *pd = HighCol+sx;\r
 233   char *zb = HighSprZ+sx;\r
 234   int collision = 0;\r
 235 \r
 236   pack=*(unsigned int *)(Pico.vram+addr); // Get 8 pixels\r
 237   if (pack)\r
 238   {\r
 239     t=(pack&0x0000f000)>>12; sh_pixZ(0);\r
 240     t=(pack&0x00000f00)>> 8; sh_pixZ(1);\r
 241     t=(pack&0x000000f0)>> 4; sh_pixZ(2);\r
 242     t=(pack&0x0000000f)    ; sh_pixZ(3);\r
 243     t=(pack&0xf0000000)>>28; sh_pixZ(4);\r
 244     t=(pack&0x0f000000)>>24; sh_pixZ(5);\r
 245     t=(pack&0x00f00000)>>20; sh_pixZ(6);\r
 246     t=(pack&0x000f0000)>>16; sh_pixZ(7);\r
 247     if(collision) Pico.video.status|=0x20;\r
 248     return 0;\r
 249   }\r
 250 \r
 251   return 1; // Tile blank\r
 252 }\r
 253 \r
 254 static int TileFlipZSH(int sx,int addr,int pal,int zval)\r
 255 {\r
 256   unsigned int pack=0; unsigned int t=0;\r
 257   unsigned char *pd = HighCol+sx;\r
 258   char *zb = HighSprZ+sx;\r
 259   int collision = 0;\r
 260 \r
 261   pack=*(unsigned int *)(Pico.vram+addr); // Get 8 pixels\r
 262   if (pack)\r
 263   {\r
 264     t=(pack&0x000f0000)>>16; sh_pixZ(0);\r
 265     t=(pack&0x00f00000)>>20; sh_pixZ(1);\r
 266     t=(pack&0x0f000000)>>24; sh_pixZ(2);\r
 267     t=(pack&0xf0000000)>>28; sh_pixZ(3);\r
 268     t=(pack&0x0000000f)    ; sh_pixZ(4);\r
 269     t=(pack&0x000000f0)>> 4; sh_pixZ(5);\r
 270     t=(pack&0x00000f00)>> 8; sh_pixZ(6);\r
 271     t=(pack&0x0000f000)>>12; sh_pixZ(7);\r
 272     if(collision) Pico.video.status|=0x20;\r
 273     return 0;\r
 274   }\r
 275   return 1; // Tile blank\r
 276 }\r
 277 \r
 278 // --------------------------------------------\r
 279 \r
 280 #ifndef _ASM_DRAW_C\r
 281 static void DrawStrip(struct TileStrip *ts, int plane_sh, int cellskip)\r
 282 {\r
 283   int tilex,dx,ty,code=0,addr=0,cells;\r
 284   int oldcode=-1,blank=-1; // The tile we know is blank\r
 285   int pal=0,sh;\r
 286 \r
 287   // Draw tiles across screen:\r
 288   sh=(plane_sh<<5)&0x40;\r
 289   tilex=((-ts->hscroll)>>3)+cellskip;\r
 290   ty=(ts->line&7)<<1; // Y-Offset into tile\r
 291   dx=((ts->hscroll-1)&7)+1;\r
 292   cells = ts->cells - cellskip;\r
 293   if(dx != 8) cells++; // have hscroll, need to draw 1 cell more\r
 294   dx+=cellskip<<3;\r
 295 \r
 296   for (; cells > 0; dx+=8,tilex++,cells--)\r
 297   {\r
 298     int zero=0;\r
 299 \r
 300     code=Pico.vram[ts->nametab+(tilex&ts->xmask)];\r
 301     if (code==blank) continue;\r
 302     if (code>>15) { // high priority tile\r
 303       int cval = code | (dx<<16) | (ty<<25);\r
 304       if(code&0x1000) cval^=7<<26;\r
 305       *ts->hc++ = cval; // cache it\r
 306       continue;\r
 307     }\r
 308 \r
 309     if (code!=oldcode) {\r
 310       oldcode = code;\r
 311       // Get tile address/2:\r
 312       addr=(code&0x7ff)<<4;\r
 313       addr+=ty;\r
 314       if (code&0x1000) addr^=0xe; // Y-flip\r
 315 \r
 316       pal=((code>>9)&0x30)|sh;\r
 317     }\r
 318 \r
 319     if (code&0x0800) zero=TileFlip(dx,addr,pal);\r
 320     else             zero=TileNorm(dx,addr,pal);\r
 321 \r
 322     if (zero) blank=code; // We know this tile is blank now\r
 323   }\r
 324 \r
 325   // terminate the cache list\r
 326   *ts->hc = 0;\r
 327   // if oldcode wasn't changed, it means all layer is hi priority\r
 328   if (oldcode == -1) rendstatus|=0x40;\r
 329 }\r
 330 \r
 331 // this is messy\r
 332 void DrawStripVSRam(struct TileStrip *ts, int plane_sh, int cellskip)\r
 333 {\r
 334   int tilex,dx,code=0,addr=0,cell=0;\r
 335   int oldcode=-1,blank=-1; // The tile we know is blank\r
 336   int pal=0,scan=Scanline;\r
 337 \r
 338   // Draw tiles across screen:\r
 339   tilex=(-ts->hscroll)>>3;\r
 340   dx=((ts->hscroll-1)&7)+1;\r
 341   if(dx != 8) cell--; // have hscroll, start with negative cell\r
 342   cell+=cellskip;\r
 343   tilex+=cellskip;\r
 344   dx+=cellskip<<3;\r
 345 \r
 346   for (; cell < ts->cells; dx+=8,tilex++,cell++)\r
 347   {\r
 348     int zero=0,nametabadd,ty;\r
 349 \r
 350     //if((cell&1)==0)\r
 351     {\r
 352       int line,vscroll;\r
 353       vscroll=Pico.vsram[(plane_sh&1)+(cell&~1)];\r
 354 \r
 355       // Find the line in the name table\r
 356       line=(vscroll+scan)&ts->line&0xffff; // ts->line is really ymask ..\r
 357       nametabadd=(line>>3)<<(ts->line>>24);    // .. and shift[width]\r
 358       ty=(line&7)<<1; // Y-Offset into tile\r
 359     }\r
 360 \r
 361     code=Pico.vram[ts->nametab+nametabadd+(tilex&ts->xmask)];\r
 362     if (code==blank) continue;\r
 363     if (code>>15) { // high priority tile\r
 364       int cval = code | (dx<<16) | (ty<<25);\r
 365       if(code&0x1000) cval^=7<<26;\r
 366       *ts->hc++ = cval; // cache it\r
 367       continue;\r
 368     }\r
 369 \r
 370     if (code!=oldcode) {\r
 371       oldcode = code;\r
 372       // Get tile address/2:\r
 373       addr=(code&0x7ff)<<4;\r
 374       if (code&0x1000) addr+=14-ty; else addr+=ty; // Y-flip\r
 375 \r
 376       pal=((code>>9)&0x30)|((plane_sh<<5)&0x40);\r
 377     }\r
 378 \r
 379     if (code&0x0800) zero=TileFlip(dx,addr,pal);\r
 380     else             zero=TileNorm(dx,addr,pal);\r
 381 \r
 382     if (zero) blank=code; // We know this tile is blank now\r
 383   }\r
 384 \r
 385   // terminate the cache list\r
 386   *ts->hc = 0;\r
 387   if (oldcode == -1) rendstatus|=0x40;\r
 388 }\r
 389 #endif\r
 390 \r
 391 #ifndef _ASM_DRAW_C\r
 392 static\r
 393 #endif\r
 394 void DrawStripInterlace(struct TileStrip *ts)\r
 395 {\r
 396   int tilex=0,dx=0,ty=0,code=0,addr=0,cells;\r
 397   int oldcode=-1,blank=-1; // The tile we know is blank\r
 398   int pal=0;\r
 399 \r
 400   // Draw tiles across screen:\r
 401   tilex=(-ts->hscroll)>>3;\r
 402   ty=(ts->line&15)<<1; // Y-Offset into tile\r
 403   dx=((ts->hscroll-1)&7)+1;\r
 404   cells = ts->cells;\r
 405   if(dx != 8) cells++; // have hscroll, need to draw 1 cell more\r
 406 \r
 407   for (; cells; dx+=8,tilex++,cells--)\r
 408   {\r
 409     int zero=0;\r
 410 \r
 411     code=Pico.vram[ts->nametab+(tilex&ts->xmask)];\r
 412     if (code==blank) continue;\r
 413     if (code>>15) { // high priority tile\r
 414       int cval = (code&0xfc00) | (dx<<16) | (ty<<25);\r
 415       cval|=(code&0x3ff)<<1;\r
 416       if(code&0x1000) cval^=0xf<<26;\r
 417       *ts->hc++ = cval; // cache it\r
 418       continue;\r
 419     }\r
 420 \r
 421     if (code!=oldcode) {\r
 422       oldcode = code;\r
 423       // Get tile address/2:\r
 424       addr=(code&0x7ff)<<5;\r
 425       if (code&0x1000) addr+=30-ty; else addr+=ty; // Y-flip\r
 426 \r
 427 //      pal=Pico.cram+((code>>9)&0x30);\r
 428       pal=((code>>9)&0x30);\r
 429     }\r
 430 \r
 431     if (code&0x0800) zero=TileFlip(dx,addr,pal);\r
 432     else             zero=TileNorm(dx,addr,pal);\r
 433 \r
 434     if (zero) blank=code; // We know this tile is blank now\r
 435   }\r
 436 \r
 437   // terminate the cache list\r
 438   *ts->hc = 0;\r
 439 }\r
 440 \r
 441 // --------------------------------------------\r
 442 \r
 443 #ifndef _ASM_DRAW_C\r
 444 static void DrawLayer(int plane_sh, int *hcache, int cellskip, int maxcells)\r
 445 {\r
 446   struct PicoVideo *pvid=&Pico.video;\r
 447   const char shift[4]={5,6,5,7}; // 32,64 or 128 sized tilemaps (2 is invalid)\r
 448   struct TileStrip ts;\r
 449   int width, height, ymask;\r
 450   int vscroll, htab;\r
 451 \r
 452   ts.hc=hcache;\r
 453   ts.cells=maxcells;\r
 454 \r
 455   // Work out the TileStrip to draw\r
 456 \r
 457   // Work out the name table size: 32 64 or 128 tiles (0-3)\r
 458   width=pvid->reg[16];\r
 459   height=(width>>4)&3; width&=3;\r
 460 \r
 461   ts.xmask=(1<<shift[width])-1; // X Mask in tiles (0x1f-0x7f)\r
 462   ymask=(height<<8)|0xff;       // Y Mask in pixels\r
 463   if(width == 1)   ymask&=0x1ff;\r
 464   else if(width>1) ymask =0x0ff;\r
 465 \r
 466   // Find name table:\r
 467   if (plane_sh&1) ts.nametab=(pvid->reg[4]&0x07)<<12; // B\r
 468   else            ts.nametab=(pvid->reg[2]&0x38)<< 9; // A\r
 469 \r
 470   htab=pvid->reg[13]<<9; // Horizontal scroll table address\r
 471   if ( pvid->reg[11]&2)     htab+=Scanline<<1; // Offset by line\r
 472   if ((pvid->reg[11]&1)==0) htab&=~0xf; // Offset by tile\r
 473   htab+=plane_sh&1; // A or B\r
 474 \r
 475   // Get horizontal scroll value, will be masked later\r
 476   ts.hscroll=Pico.vram[htab&0x7fff];\r
 477 \r
 478   if((pvid->reg[12]&6) == 6) {\r
 479     // interlace mode 2\r
 480     vscroll=Pico.vsram[plane_sh&1]; // Get vertical scroll value\r
 481 \r
 482     // Find the line in the name table\r
 483     ts.line=(vscroll+(Scanline<<1))&((ymask<<1)|1);\r
 484     ts.nametab+=(ts.line>>4)<<shift[width];\r
 485 \r
 486     DrawStripInterlace(&ts);\r
 487   } else if( pvid->reg[11]&4) {\r
 488     // shit, we have 2-cell column based vscroll\r
 489     // luckily this doesn't happen too often\r
 490     ts.line=ymask|(shift[width]<<24); // save some stuff instead of line\r
 491     DrawStripVSRam(&ts, plane_sh, cellskip);\r
 492   } else {\r
 493     vscroll=Pico.vsram[plane_sh&1]; // Get vertical scroll value\r
 494 \r
 495     // Find the line in the name table\r
 496     ts.line=(vscroll+Scanline)&ymask;\r
 497     ts.nametab+=(ts.line>>3)<<shift[width];\r
 498 \r
 499     DrawStrip(&ts, plane_sh, cellskip);\r
 500   }\r
 501 }\r
 502 \r
 503 \r
 504 // --------------------------------------------\r
 505 \r
 506 // tstart & tend are tile pair numbers\r
 507 static void DrawWindow(int tstart, int tend, int prio, int sh) // int *hcache\r
 508 {\r
 509   struct PicoVideo *pvid=&Pico.video;\r
 510   int tilex=0,ty=0,nametab,code=0;\r
 511   int blank=-1; // The tile we know is blank\r
 512 \r
 513   // Find name table line:\r
 514   if (pvid->reg[12]&1)\r
 515   {\r
 516     nametab=(pvid->reg[3]&0x3c)<<9; // 40-cell mode\r
 517     nametab+=(Scanline>>3)<<6;\r
 518   }\r
 519   else\r
 520   {\r
 521     nametab=(pvid->reg[3]&0x3e)<<9; // 32-cell mode\r
 522     nametab+=(Scanline>>3)<<5;\r
 523   }\r
 524 \r
 525   tilex=tstart<<1;\r
 526   tend<<=1;\r
 527 \r
 528   ty=(Scanline&7)<<1; // Y-Offset into tile\r
 529 \r
 530   if(!(rendstatus&2)) {\r
 531     // check the first tile code\r
 532     code=Pico.vram[nametab+tilex];\r
 533     // if the whole window uses same priority (what is often the case), we may be able to skip this field\r
 534     if((code>>15) != prio) return;\r
 535   }\r
 536 \r
 537   // Draw tiles across screen:\r
 538   for (; tilex < tend; tilex++)\r
 539   {\r
 540     int addr=0,zero=0;\r
 541     int pal;\r
 542 \r
 543     code=Pico.vram[nametab+tilex];\r
 544     if(code==blank) continue;\r
 545     if((code>>15) != prio) {\r
 546       rendstatus|=2;\r
 547       continue;\r
 548     }\r
 549 \r
 550     pal=((code>>9)&0x30);\r
 551 \r
 552     if(sh) {\r
 553       int tmp, *zb = (int *)(HighCol+8+(tilex<<3));\r
 554       if(prio) {\r
 555         tmp = *zb;\r
 556         if(!(tmp&0x00000080)) tmp&=~0x000000c0; if(!(tmp&0x00008000)) tmp&=~0x0000c000;\r
 557         if(!(tmp&0x00800000)) tmp&=~0x00c00000; if(!(tmp&0x80000000)) tmp&=~0xc0000000;\r
 558         *zb++=tmp; tmp = *zb;\r
 559         if(!(tmp&0x00000080)) tmp&=~0x000000c0; if(!(tmp&0x00008000)) tmp&=~0x0000c000;\r
 560         if(!(tmp&0x00800000)) tmp&=~0x00c00000; if(!(tmp&0x80000000)) tmp&=~0xc0000000;\r
 561         *zb++=tmp;\r
 562       } else {\r
 563         pal |= 0x40;\r
 564       }\r
 565     }\r
 566 \r
 567     // Get tile address/2:\r
 568     addr=(code&0x7ff)<<4;\r
 569     if (code&0x1000) addr+=14-ty; else addr+=ty; // Y-flip\r
 570 \r
 571     if (code&0x0800) zero=TileFlip(8+(tilex<<3),addr,pal);\r
 572     else             zero=TileNorm(8+(tilex<<3),addr,pal);\r
 573 \r
 574     if (zero) blank=code; // We know this tile is blank now\r
 575   }\r
 576 \r
 577   // terminate the cache list\r
 578   //*hcache = 0;\r
 579 }\r
 580 \r
 581 // --------------------------------------------\r
 582 \r
 583 static void DrawTilesFromCache(int *hc, int sh, int rlim)\r
 584 {\r
 585   int code, addr, dx;\r
 586   int pal;\r
 587 \r
 588   // *ts->hc++ = code | (dx<<16) | (ty<<25); // cache it\r
 589 \r
 590   if (sh && (rendstatus&0xc0))\r
 591   {\r
 592     if (!(rendstatus&0x80))\r
 593     {\r
 594       // as some layer has covered whole line with hi priority tiles,\r
 595       // we can process whole line and then act as if sh/hi mode was off.\r
 596       rendstatus|=0x80;\r
 597       int c = 320/4, *zb = (int *)(HighCol+8);\r
 598       while (c--)\r
 599       {\r
 600         int tmp = *zb;\r
 601         if (!(tmp & 0x80808080)) *zb=tmp&0x3f3f3f3f;\r
 602         else {\r
 603           if(!(tmp&0x00000080)) tmp&=~0x000000c0; if(!(tmp&0x00008000)) tmp&=~0x0000c000;\r
 604           if(!(tmp&0x00800000)) tmp&=~0x00c00000; if(!(tmp&0x80000000)) tmp&=~0xc0000000;\r
 605           *zb=tmp;\r
 606         }\r
 607         zb++;\r
 608       }\r
 609     }\r
 610     sh = 0;\r
 611   }\r
 612 \r
 613   if (sh)\r
 614   {\r
 615     while ((code=*hc++)) {\r
 616       unsigned char *zb;\r
 617       // Get tile address/2:\r
 618       addr=(code&0x7ff)<<4;\r
 619       addr+=(unsigned int)code>>25; // y offset into tile\r
 620       dx=(code>>16)&0x1ff;\r
 621       zb = HighCol+dx;\r
 622       if(!(*zb&0x80)) *zb&=0x3f; zb++; if(!(*zb&0x80)) *zb&=0x3f; zb++;\r
 623       if(!(*zb&0x80)) *zb&=0x3f; zb++; if(!(*zb&0x80)) *zb&=0x3f; zb++;\r
 624       if(!(*zb&0x80)) *zb&=0x3f; zb++; if(!(*zb&0x80)) *zb&=0x3f; zb++;\r
 625       if(!(*zb&0x80)) *zb&=0x3f; zb++; if(!(*zb&0x80)) *zb&=0x3f; zb++;\r
 626 \r
 627       pal=((code>>9)&0x30);\r
 628       if (rlim-dx < 0) goto last_cut_tile;\r
 629 \r
 630       if (code&0x0800) TileFlip(dx,addr,pal);\r
 631       else             TileNorm(dx,addr,pal);\r
 632     }\r
 633   }\r
 634   else\r
 635   {\r
 636     short blank=-1; // The tile we know is blank\r
 637     while ((code=*hc++)) {\r
 638       int zero;\r
 639       if((short)code == blank) continue;\r
 640       // Get tile address/2:\r
 641       addr=(code&0x7ff)<<4;\r
 642       addr+=(unsigned int)code>>25; // y offset into tile\r
 643       dx=(code>>16)&0x1ff;\r
 644 \r
 645       pal=((code>>9)&0x30);\r
 646       if (rlim-dx < 0) goto last_cut_tile;\r
 647 \r
 648       if (code&0x0800) zero=TileFlip(dx,addr,pal);\r
 649       else             zero=TileNorm(dx,addr,pal);\r
 650 \r
 651       if (zero) blank=(short)code;\r
 652     }\r
 653   }\r
 654   return;\r
 655 \r
 656 last_cut_tile:\r
 657   {\r
 658     unsigned int t, pack=*(unsigned int *)(Pico.vram+addr); // Get 8 pixels\r
 659     unsigned char *pd = HighCol+dx;\r
 660     if (!pack) return;\r
 661     if (code&0x0800)\r
 662     {\r
 663       switch (rlim-dx+8)\r
 664       {\r
 665         case 7: t=pack&0x00000f00; if (t) pd[6]=(unsigned char)(pal|(t>> 8)); // "break" is left out intentionally\r
 666         case 6: t=pack&0x000000f0; if (t) pd[5]=(unsigned char)(pal|(t>> 4));\r
 667         case 5: t=pack&0x0000000f; if (t) pd[4]=(unsigned char)(pal|(t    ));\r
 668         case 4: t=pack&0xf0000000; if (t) pd[3]=(unsigned char)(pal|(t>>28));\r
 669         case 3: t=pack&0x0f000000; if (t) pd[2]=(unsigned char)(pal|(t>>24));\r
 670         case 2: t=pack&0x00f00000; if (t) pd[1]=(unsigned char)(pal|(t>>20));\r
 671         case 1: t=pack&0x000f0000; if (t) pd[0]=(unsigned char)(pal|(t>>16));\r
 672         default: break;\r
 673       }\r
 674     }\r
 675     else\r
 676     {\r
 677       switch (rlim-dx+8)\r
 678       {\r
 679         case 7: t=pack&0x00f00000; if (t) pd[6]=(unsigned char)(pal|(t>>20));\r
 680         case 6: t=pack&0x0f000000; if (t) pd[5]=(unsigned char)(pal|(t>>24));\r
 681         case 5: t=pack&0xf0000000; if (t) pd[4]=(unsigned char)(pal|(t>>28));\r
 682         case 4: t=pack&0x0000000f; if (t) pd[3]=(unsigned char)(pal|(t    ));\r
 683         case 3: t=pack&0x000000f0; if (t) pd[2]=(unsigned char)(pal|(t>> 4));\r
 684         case 2: t=pack&0x00000f00; if (t) pd[1]=(unsigned char)(pal|(t>> 8));\r
 685         case 1: t=pack&0x0000f000; if (t) pd[0]=(unsigned char)(pal|(t>>12));\r
 686         default: break;\r
 687       }\r
 688     }\r
 689   }\r
 690 }\r
 691 \r
 692 // --------------------------------------------\r
 693 \r
 694 // Index + 0  :    hhhhvvvv ab--hhvv yyyyyyyy yyyyyyyy // a: offscreen h, b: offs. v, h: horiz. size\r
 695 // Index + 4  :    xxxxxxxx xxxxxxxx pccvhnnn nnnnnnnn // x: x coord + 8\r
 696 \r
 697 static void DrawSprite(int *sprite, int **hc, int sh)\r
 698 {\r
 699   int width=0,height=0;\r
 700   int row=0,code=0;\r
 701   int pal;\r
 702   int tile=0,delta=0;\r
 703   int sx, sy;\r
 704   int (*fTileFunc)(int sx,int addr,int pal);\r
 705 \r
 706   // parse the sprite data\r
 707   sy=sprite[0];\r
 708   code=sprite[1];\r
 709   sx=code>>16; // X\r
 710   width=sy>>28;\r
 711   height=(sy>>24)&7; // Width and height in tiles\r
 712   sy=(sy<<16)>>16; // Y\r
 713 \r
 714   row=Scanline-sy; // Row of the sprite we are on\r
 715 \r
 716   if (code&0x1000) row=(height<<3)-1-row; // Flip Y\r
 717 \r
 718   tile=code&0x7ff; // Tile number\r
 719   tile+=row>>3; // Tile number increases going down\r
 720   delta=height; // Delta to increase tile by going right\r
 721   if (code&0x0800) { tile+=delta*(width-1); delta=-delta; } // Flip X\r
 722 \r
 723   tile<<=4; tile+=(row&7)<<1; // Tile address\r
 724 \r
 725   if(code&0x8000) { // high priority - cache it\r
 726     *(*hc)++ = (tile<<16)|((code&0x0800)<<5)|((sx<<6)&0x0000ffc0)|((code>>9)&0x30)|((sprite[0]>>16)&0xf);\r
 727   } else {\r
 728     delta<<=4; // Delta of address\r
 729     pal=((code>>9)&0x30)|(sh<<6);\r
 730 \r
 731     if(sh && (code&0x6000) == 0x6000) {\r
 732       if(code&0x0800) fTileFunc=TileFlipSH;\r
 733       else            fTileFunc=TileNormSH;\r
 734     } else {\r
 735       if(code&0x0800) fTileFunc=TileFlip;\r
 736       else            fTileFunc=TileNorm;\r
 737     }\r
 738 \r
 739     for (; width; width--,sx+=8,tile+=delta)\r
 740     {\r
 741       if(sx<=0)   continue;\r
 742       if(sx>=328) break; // Offscreen\r
 743 \r
 744       tile&=0x7fff; // Clip tile address\r
 745       fTileFunc(sx,tile,pal);\r
 746     }\r
 747   }\r
 748 }\r
 749 #endif\r
 750 \r
 751 \r
 752 // Index + 0  :    hhhhvvvv s---hhvv yyyyyyyy yyyyyyyy // s: skip flag, h: horiz. size\r
 753 // Index + 4  :    xxxxxxxx xxxxxxxx pccvhnnn nnnnnnnn // x: x coord + 8\r
 754 \r
 755 static void DrawSpriteZ(int pack, int pack2, int shpri, int sprio)\r
 756 {\r
 757   int width=0,height=0;\r
 758   int row=0;\r
 759   int pal;\r
 760   int tile=0,delta=0;\r
 761   int sx, sy;\r
 762   int (*fTileFunc)(int sx,int addr,int pal,int zval);\r
 763 \r
 764   // parse the sprite data\r
 765   sx=pack2>>16; // X\r
 766   sy=(pack <<16)>>16; // Y\r
 767   width=pack>>28;\r
 768   height=(pack>>24)&7; // Width and height in tiles\r
 769 \r
 770   row=Scanline-sy; // Row of the sprite we are on\r
 771 \r
 772   if (pack2&0x1000) row=(height<<3)-1-row; // Flip Y\r
 773 \r
 774   tile=pack2&0x7ff; // Tile number\r
 775   tile+=row>>3; // Tile number increases going down\r
 776   delta=height; // Delta to increase tile by going right\r
 777   if (pack2&0x0800) { tile+=delta*(width-1); delta=-delta; } // Flip X\r
 778 \r
 779   tile<<=4; tile+=(row&7)<<1; // Tile address\r
 780   delta<<=4; // Delta of address\r
 781   pal=((pack2>>9)&0x30);\r
 782   if((shpri&1)&&!(shpri&2)) pal|=0x40;\r
 783 \r
 784   shpri&=1;\r
 785   if((pack2&0x6000) != 0x6000) shpri = 0;\r
 786   shpri |= (pack2&0x0800)>>10;\r
 787   switch(shpri) {\r
 788     default:\r
 789     case 0: fTileFunc=TileNormZ;   break;\r
 790     case 1: fTileFunc=TileNormZSH; break;\r
 791     case 2: fTileFunc=TileFlipZ;   break;\r
 792     case 3: fTileFunc=TileFlipZSH; break;\r
 793   }\r
 794 \r
 795   for (; width; width--,sx+=8,tile+=delta)\r
 796   {\r
 797     if(sx<=0)   continue;\r
 798     if(sx>=328) break; // Offscreen\r
 799 \r
 800     tile&=0x7fff; // Clip tile address\r
 801     fTileFunc(sx,tile,pal,sprio);\r
 802   }\r
 803 }\r
 804 \r
 805 static void DrawSpriteInterlace(unsigned int *sprite)\r
 806 {\r
 807   int width=0,height=0;\r
 808   int row=0,code=0;\r
 809   int pal;\r
 810   int tile=0,delta=0;\r
 811   int sx, sy;\r
 812 \r
 813   // parse the sprite data\r
 814   sy=sprite[0];\r
 815   height=sy>>24;\r
 816   sy=(sy&0x3ff)-0x100; // Y\r
 817   width=(height>>2)&3; height&=3;\r
 818   width++; height++; // Width and height in tiles\r
 819 \r
 820   row=(Scanline<<1)-sy; // Row of the sprite we are on\r
 821 \r
 822   code=sprite[1];\r
 823   sx=((code>>16)&0x1ff)-0x78; // X\r
 824 \r
 825   if (code&0x1000) row^=(16<<height)-1; // Flip Y\r
 826 \r
 827   tile=code&0x3ff; // Tile number\r
 828   tile+=row>>4; // Tile number increases going down\r
 829   delta=height; // Delta to increase tile by going right\r
 830   if (code&0x0800) { tile+=delta*(width-1); delta=-delta; } // Flip X\r
 831 \r
 832   tile<<=5; tile+=(row&15)<<1; // Tile address\r
 833 \r
 834   delta<<=5; // Delta of address\r
 835   pal=((code>>9)&0x30); // Get palette pointer\r
 836 \r
 837   for (; width; width--,sx+=8,tile+=delta)\r
 838   {\r
 839     if(sx<=0)   continue;\r
 840     if(sx>=328) break; // Offscreen\r
 841 \r
 842     tile&=0x7fff; // Clip tile address\r
 843     if (code&0x0800) TileFlip(sx,tile,pal);\r
 844     else             TileNorm(sx,tile,pal);\r
 845   }\r
 846 }\r
 847 \r
 848 \r
 849 static void DrawAllSpritesInterlace(int pri, int maxwidth)\r
 850 {\r
 851   struct PicoVideo *pvid=&Pico.video;\r
 852   int i,u,table,link=0,sline=Scanline<<1;\r
 853   unsigned int *sprites[80]; // Sprite index\r
 854 \r
 855   table=pvid->reg[5]&0x7f;\r
 856   if (pvid->reg[12]&1) table&=0x7e; // Lowest bit 0 in 40-cell mode\r
 857   table<<=8; // Get sprite table address/2\r
 858 \r
 859   for (i=u=0; u < 80 && i < 21; u++)\r
 860   {\r
 861     unsigned int *sprite;\r
 862     int code, sx, sy, height;\r
 863 \r
 864     sprite=(unsigned int *)(Pico.vram+((table+(link<<2))&0x7ffc)); // Find sprite\r
 865 \r
 866     // get sprite info\r
 867     code = sprite[0];\r
 868     sx = sprite[1];\r
 869     if(((sx>>15)&1) != pri) goto nextsprite; // wrong priority sprite\r
 870 \r
 871     // check if it is on this line\r
 872     sy = (code&0x3ff)-0x100;\r
 873     height = (((code>>24)&3)+1)<<4;\r
 874     if(sline < sy || sline >= sy+height) goto nextsprite; // no\r
 875 \r
 876     // check if sprite is not hidden offscreen\r
 877     sx = (sx>>16)&0x1ff;\r
 878     sx -= 0x78; // Get X coordinate + 8\r
 879     if(sx <= -8*3 || sx >= maxwidth) goto nextsprite;\r
 880 \r
 881     // sprite is good, save it's pointer\r
 882     sprites[i++]=sprite;\r
 883 \r
 884     nextsprite:\r
 885     // Find next sprite\r
 886     link=(code>>16)&0x7f;\r
 887     if(!link) break; // End of sprites\r
 888   }\r
 889 \r
 890   // Go through sprites backwards:\r
 891   for (i-- ;i>=0; i--)\r
 892     DrawSpriteInterlace(sprites[i]);\r
 893 }\r
 894 \r
 895 \r
 896 #ifndef _ASM_DRAW_C\r
 897 static void DrawSpritesFromCache(int *hc, int sh)\r
 898 {\r
 899   int code, tile, sx, delta, width;\r
 900   int pal;\r
 901   int (*fTileFunc)(int sx,int addr,int pal);\r
 902 \r
 903   // *(*hc)++ = (tile<<16)|((code&0x0800)<<5)|((sx<<6)&0x0000ffc0)|((code>>9)&0x30)|((sprite[0]>>24)&0xf);\r
 904 \r
 905   while((code=*hc++)) {\r
 906     pal=(code&0x30);\r
 907     delta=code&0xf;\r
 908     width=delta>>2; delta&=3;\r
 909     width++; delta++; // Width and height in tiles\r
 910     if (code&0x10000) delta=-delta; // Flip X\r
 911     delta<<=4;\r
 912     tile=((unsigned int)code>>17)<<1;\r
 913     sx=(code<<16)>>22; // sx can be negative (start offscreen), so sign extend\r
 914 \r
 915     if(sh && pal == 0x30) { //\r
 916       if(code&0x10000) fTileFunc=TileFlipSH;\r
 917       else             fTileFunc=TileNormSH;\r
 918     } else {\r
 919       if(code&0x10000) fTileFunc=TileFlip;\r
 920       else             fTileFunc=TileNorm;\r
 921     }\r
 922 \r
 923     for (; width; width--,sx+=8,tile+=delta)\r
 924     {\r
 925       if(sx<=0)   continue;\r
 926       if(sx>=328) break; // Offscreen\r
 927 \r
 928       tile&=0x7fff; // Clip tile address\r
 929       fTileFunc(sx,tile,pal);\r
 930     }\r
 931   }\r
 932 }\r
 933 #endif\r
 934 \r
 935 \r
 936 // Index + 0  :    ----hhvv -lllllll -------y yyyyyyyy\r
 937 // Index + 4  :    -------x xxxxxxxx pccvhnnn nnnnnnnn\r
 938 // v\r
 939 // Index + 0  :    hhhhvvvv ab--hhvv yyyyyyyy yyyyyyyy // a: offscreen h, b: offs. v, h: horiz. size\r
 940 // Index + 4  :    xxxxxxxx xxxxxxxx pccvhnnn nnnnnnnn // x: x coord + 8\r
 941 \r
 942 static void PrepareSprites(int full)\r
 943 {\r
 944   struct PicoVideo *pvid=&Pico.video;\r
 945   int u=0,link=0,sblocks=0;\r
 946   int table=0;\r
 947   int *pd = HighPreSpr;\r
 948 \r
 949   table=pvid->reg[5]&0x7f;\r
 950   if (pvid->reg[12]&1) table&=0x7e; // Lowest bit 0 in 40-cell mode\r
 951   table<<=8; // Get sprite table address/2\r
 952 \r
 953   if (!full)\r
 954   {\r
 955     int pack;\r
 956     // updates: tilecode, sx\r
 957     for (u=0; u < 80 && (pack = *pd); u++, pd+=2)\r
 958     {\r
 959       unsigned int *sprite;\r
 960       int code, code2, sx, sy, skip=0;\r
 961 \r
 962       sprite=(unsigned int *)(Pico.vram+((table+(link<<2))&0x7ffc)); // Find sprite\r
 963 \r
 964       // parse sprite info\r
 965       code  = sprite[0];\r
 966       code2 = sprite[1];\r
 967       code2 &= ~0xfe000000;\r
 968       code2 -=  0x00780000; // Get X coordinate + 8 in upper 16 bits\r
 969       sx = code2>>16;\r
 970 \r
 971       if((sx <= 8-((pack>>28)<<3) && sx >= -0x76) || sx >= 328) skip=1<<23;\r
 972       else if ((sy = (pack<<16)>>16) < 240 && sy > -32) {\r
 973         int sbl = (2<<(pack>>28))-1;\r
 974         sblocks |= sbl<<(sy>>3);\r
 975       }\r
 976 \r
 977       *pd = (pack&~(1<<23))|skip;\r
 978       *(pd+1) = code2;\r
 979 \r
 980       // Find next sprite\r
 981       link=(code>>16)&0x7f;\r
 982       if(!link) break; // End of sprites\r
 983     }\r
 984     SpriteBlocks |= sblocks;\r
 985   }\r
 986   else\r
 987   {\r
 988     for (; u < 80; u++)\r
 989     {\r
 990       unsigned int *sprite;\r
 991       int code, code2, sx, sy, hv, height, width, skip=0, sx_min;\r
 992 \r
 993       sprite=(unsigned int *)(Pico.vram+((table+(link<<2))&0x7ffc)); // Find sprite\r
 994 \r
 995       // parse sprite info\r
 996       code = sprite[0];\r
 997       sy = (code&0x1ff)-0x80;\r
 998       hv = (code>>24)&0xf;\r
 999       height = (hv&3)+1;\r
1000 \r
1001       if(sy > 240 || sy + (height<<3) <= 0) skip|=1<<22;\r
1002 \r
1003       width  = (hv>>2)+1;\r
1004       code2 = sprite[1];\r
1005       sx = (code2>>16)&0x1ff;\r
1006       sx -= 0x78; // Get X coordinate + 8\r
1007       sx_min = 8-(width<<3);\r
1008 \r
1009       if((sx <= sx_min && sx >= -0x76) || sx >= 328) skip|=1<<23;\r
1010       else if (sx > sx_min && !skip) {\r
1011         int sbl = (2<<height)-1;\r
1012         int shi = sy>>3;\r
1013         if(shi < 0) shi=0; // negative sy\r
1014         sblocks |= sbl<<shi;\r
1015       }\r
1016 \r
1017       *pd++ = (width<<28)|(height<<24)|skip|(hv<<16)|((unsigned short)sy);\r
1018       *pd++ = (sx<<16)|((unsigned short)code2);\r
1019 \r
1020       // Find next sprite\r
1021       link=(code>>16)&0x7f;\r
1022       if(!link) break; // End of sprites\r
1023     }\r
1024     SpriteBlocks = sblocks;\r
1025     *pd = 0; // terminate\r
1026   }\r
1027 }\r
1028 \r
1029 static void DrawAllSprites(int *hcache, int maxwidth, int prio, int sh)\r
1030 {\r
1031   int i,u,n;\r
1032   int sx1seen=0; // sprite with x coord 1 or 0 seen\r
1033   int ntiles = 0; // tile counter for sprite limit emulation\r
1034   int *sprites[40]; // Sprites to draw in fast mode\r
1035   int *ps, pack, rs = rendstatus, scan=Scanline;\r
1036 \r
1037   if(rs&8) {\r
1038     DrawAllSpritesInterlace(prio, maxwidth);\r
1039     return;\r
1040   }\r
1041   if(rs&0x11) {\r
1042     //dprintf("PrepareSprites(%i) [%i]", (rs>>4)&1, scan);\r
1043     PrepareSprites(rs&0x10);\r
1044     rendstatus=rs&~0x11;\r
1045   }\r
1046   if (!(SpriteBlocks & (1<<(scan>>3)))) return;\r
1047 \r
1048   if(((rs&4)||sh)&&prio==0)\r
1049     memset(HighSprZ, 0, 328);\r
1050   if(!(rs&4)&&prio) {\r
1051     if(hcache[0]) DrawSpritesFromCache(hcache, sh);\r
1052     return;\r
1053   }\r
1054 \r
1055   ps = HighPreSpr;\r
1056 \r
1057   // Index + 0  :    hhhhvvvv ab--hhvv yyyyyyyy yyyyyyyy // a: offscreen h, b: offs. v, h: horiz. size\r
1058   // Index + 4  :    xxxxxxxx xxxxxxxx pccvhnnn nnnnnnnn // x: x coord + 8\r
1059 \r
1060   for(i=u=n=0; (pack = *ps) && n < 20; ps+=2, u++)\r
1061   {\r
1062     int sx, sy, row, pack2;\r
1063 \r
1064     if(pack & 0x00400000) continue;\r
1065 \r
1066     // get sprite info\r
1067     pack2 = *(ps+1);\r
1068     sx =  pack2>>16;\r
1069     sy = (pack <<16)>>16;\r
1070     row = scan-sy;\r
1071 \r
1072     //dprintf("x: %i y: %i %ix%i", sx, sy, (pack>>28)<<3, (pack>>21)&0x38);\r
1073 \r
1074     if(sx == -0x77) sx1seen|=1; // for masking mode 2\r
1075 \r
1076     // check if it is on this line\r
1077     if(row < 0 || row >= ((pack>>21)&0x38)) continue; // no\r
1078     n++; // number of sprites on this line (both visible and hidden, max is 20) [broken]\r
1079 \r
1080     // sprite limit\r
1081     ntiles += pack>>28;\r
1082     if(ntiles > 40) break;\r
1083 \r
1084     if(pack & 0x00800000) continue;\r
1085 \r
1086     // masking sprite?\r
1087     if(sx == -0x78) {\r
1088       if(!(sx1seen&1) || sx1seen==3) {\r
1089         break; // this sprite is not drawn and remaining sprites are masked\r
1090       }\r
1091       if((sx1seen>>8) == 0) sx1seen=(i+1)<<8;\r
1092       continue;\r
1093     }\r
1094     else if(sx == -0x77) {\r
1095       // masking mode2 (Outrun, Galaxy Force II, Shadow of the beast)\r
1096       if(sx1seen>>8) { i=(sx1seen>>8)-1; break; } // seen both 0 and 1\r
1097       sx1seen |= 2;\r
1098       continue;\r
1099     }\r
1100 \r
1101     // accurate sprites\r
1102     //dprintf("P:%i",((sx>>15)&1));\r
1103     if(rs&4) {\r
1104       // might need to skip this sprite\r
1105       if((pack2&0x8000) ^ (prio<<15)) continue;\r
1106       DrawSpriteZ(pack,pack2,sh|(prio<<1),(char)(0x1f-n));\r
1107       continue;\r
1108     }\r
1109 \r
1110     // sprite is good, save it's pointer\r
1111     sprites[i++]=ps;\r
1112   }\r
1113 \r
1114   // Go through sprites backwards:\r
1115   if(!(rs&4)) {\r
1116     for (i--; i>=0; i--)\r
1117       DrawSprite(sprites[i],&hcache,sh);\r
1118 \r
1119     // terminate cache list\r
1120     *hcache = 0;\r
1121   }\r
1122 }\r
1123 \r
1124 \r
1125 // --------------------------------------------\r
1126 \r
1127 #ifndef _ASM_DRAW_C\r
1128 static void BackFill(int reg7, int sh)\r
1129 {\r
1130   unsigned int back;\r
1131 \r
1132   // Start with a blank scanline (background colour):\r
1133   back=reg7&0x3f;\r
1134   back|=sh<<6;\r
1135   back|=back<<8;\r
1136   back|=back<<16;\r
1137 \r
1138   memset32((int *)(HighCol+8), back, 320/4);\r
1139 }\r
1140 #endif\r
1141 \r
1142 // --------------------------------------------\r
1143 \r
1144 unsigned short HighPal[0x100];\r
1145 \r
1146 #ifndef _ASM_DRAW_C\r
1147 static void FinalizeLineBGR444(int sh)\r
1148 {\r
1149   unsigned short *pd=DrawLineDest;\r
1150   unsigned char  *ps=HighCol+8;\r
1151   unsigned short *pal=Pico.cram;\r
1152   int len, i, t;\r
1153 \r
1154   if (Pico.video.reg[12]&1) {\r
1155     len = 320;\r
1156   } else {\r
1157     if(!(PicoOpt&0x100)) pd+=32;\r
1158     len = 256;\r
1159   }\r
1160 \r
1161   if(sh) {\r
1162     pal=HighPal;\r
1163     if(Pico.m.dirtyPal) {\r
1164       blockcpy(pal, Pico.cram, 0x40*2);\r
1165       // shadowed pixels\r
1166       for(i = 0x3f; i >= 0; i--)\r
1167         pal[0x40|i] = pal[0xc0|i] = (unsigned short)((pal[i]>>1)&0x0777);\r
1168       // hilighted pixels\r
1169       for(i = 0x3f; i >= 0; i--) {\r
1170         t=pal[i]&0xeee;t+=0x444;if(t&0x10)t|=0xe;if(t&0x100)t|=0xe0;if(t&0x1000)t|=0xe00;t&=0xeee;\r
1171         pal[0x80|i]=(unsigned short)t;\r
1172       }\r
1173       Pico.m.dirtyPal = 0;\r
1174     }\r
1175   }\r
1176 \r
1177   for(i = 0; i < len; i++)\r
1178     pd[i] = pal[ps[i]];\r
1179 }\r
1180 \r
1181 \r
1182 static void FinalizeLineRGB555(int sh)\r
1183 {\r
1184   unsigned short *pd=DrawLineDest;\r
1185   unsigned char  *ps=HighCol+8;\r
1186   unsigned short *pal=HighPal;\r
1187   int len, i, t, dirtyPal = Pico.m.dirtyPal;\r
1188 \r
1189   if (dirtyPal)\r
1190   {\r
1191     unsigned int *spal=(void *)Pico.cram;\r
1192     unsigned int *dpal=(void *)HighPal;\r
1193     for (i = 0x3f/2; i >= 0; i--)\r
1194 #ifdef USE_BGR555\r
1195       dpal[i] = ((spal[i]&0x000f000f)<< 1)|((spal[i]&0x00f000f0)<<3)|((spal[i]&0x0f000f00)<<4);\r
1196 #else\r
1197       dpal[i] = ((spal[i]&0x000f000f)<<12)|((spal[i]&0x00f000f0)<<3)|((spal[i]&0x0f000f00)>>7);\r
1198 #endif\r
1199     Pico.m.dirtyPal = 0;\r
1200   }\r
1201 \r
1202   if (sh)\r
1203   {\r
1204     if (dirtyPal) {\r
1205       // shadowed pixels\r
1206       for (i = 0x3f; i >= 0; i--)\r
1207         pal[0x40|i] = pal[0xc0|i] = (unsigned short)((pal[i]>>1)&0x738e);\r
1208       // hilighted pixels\r
1209       for (i = 0x3f; i >= 0; i--) {\r
1210         t=pal[i]&0xe71c;t+=0x4208;if(t&0x20)t|=0x1c;if(t&0x800)t|=0x700;if(t&0x10000)t|=0xe000;t&=0xe71c;\r
1211         pal[0x80|i]=(unsigned short)t;\r
1212       }\r
1213     }\r
1214   }\r
1215 \r
1216   if (Pico.video.reg[12]&1) {\r
1217     len = 320;\r
1218   } else {\r
1219     if (!(PicoOpt&0x100)) pd+=32;\r
1220     len = 256;\r
1221   }\r
1222 \r
1223 #ifndef PSP\r
1224   for (i = 0; i < len; i++)\r
1225     pd[i] = pal[ps[i]];\r
1226 #else\r
1227   {\r
1228     extern void amips_clut(unsigned short *dst, unsigned char *src, unsigned short *pal, int count);\r
1229     amips_clut(pd, ps, pal, len);\r
1230   }\r
1231 #endif\r
1232 }\r
1233 #endif\r
1234 \r
1235 static void FinalizeLine8bit(int sh)\r
1236 {\r
1237   unsigned char *pd=DrawLineDest;\r
1238   int len, rs = rendstatus;\r
1239   static int dirty_count;\r
1240 \r
1241   if (!sh && Pico.m.dirtyPal == 1 && Scanline < 222) {\r
1242     // a hack for mid-frame palette changes\r
1243     if (!(rs & 0x20))\r
1244          dirty_count = 1;\r
1245     else dirty_count++;\r
1246     rs |= 0x20;\r
1247     rendstatus = rs;\r
1248     if (dirty_count == 3) {\r
1249       blockcpy(HighPal, Pico.cram, 0x40*2);\r
1250     } else if (dirty_count == 11) {\r
1251       blockcpy(HighPal+0x40, Pico.cram, 0x40*2);\r
1252     }\r
1253   }\r
1254 \r
1255   if (Pico.video.reg[12]&1) {\r
1256     len = 320;\r
1257   } else {\r
1258     if(!(PicoOpt&0x100)) pd+=32;\r
1259     len = 256;\r
1260   }\r
1261 \r
1262   if (!sh && rs & 0x20) {\r
1263     if (dirty_count >= 11) {\r
1264       blockcpy_or(pd, HighCol+8, len, 0x80);\r
1265     } else {\r
1266       blockcpy_or(pd, HighCol+8, len, 0x40);\r
1267     }\r
1268   } else {\r
1269     blockcpy(pd, HighCol+8, len);\r
1270   }\r
1271 }\r
1272 \r
1273 static void (*FinalizeLine)(int sh) = FinalizeLineBGR444;\r
1274 \r
1275 // --------------------------------------------\r
1276 \r
1277 static int DrawDisplay(int sh)\r
1278 {\r
1279   struct PicoVideo *pvid=&Pico.video;\r
1280   int win=0,edge=0,hvwind=0;\r
1281   int maxw, maxcells;\r
1282 \r
1283   rendstatus&=~0xc0;\r
1284 \r
1285   if(pvid->reg[12]&1) {\r
1286     maxw = 328; maxcells = 40;\r
1287   } else {\r
1288     maxw = 264; maxcells = 32;\r
1289   }\r
1290 \r
1291   // Find out if the window is on this line:\r
1292   win=pvid->reg[0x12];\r
1293   edge=(win&0x1f)<<3;\r
1294 \r
1295   if (win&0x80) { if (Scanline>=edge) hvwind=1; }\r
1296   else          { if (Scanline< edge) hvwind=1; }\r
1297 \r
1298   if (!hvwind) { // we might have a vertical window here\r
1299     win=pvid->reg[0x11];\r
1300     edge=win&0x1f;\r
1301     if (win&0x80) {\r
1302       if (!edge) hvwind=1;\r
1303       else if(edge < (maxcells>>1)) hvwind=2;\r
1304     } else {\r
1305       if (!edge);\r
1306       else if(edge < (maxcells>>1)) hvwind=2;\r
1307       else hvwind=1;\r
1308     }\r
1309   }\r
1310 \r
1311   DrawLayer(1|(sh<<1), HighCacheB, 0, maxcells);\r
1312   if (hvwind == 1)\r
1313     DrawWindow(0, maxcells>>1, 0, sh);\r
1314   else if (hvwind == 2) {\r
1315     // ahh, we have vertical window\r
1316     DrawLayer(0|(sh<<1), HighCacheA, (win&0x80) ?    0 : edge<<1, (win&0x80) ?     edge<<1 : maxcells);\r
1317     DrawWindow(                      (win&0x80) ? edge :       0, (win&0x80) ? maxcells>>1 : edge, 0, sh);\r
1318   } else\r
1319     DrawLayer(0|(sh<<1), HighCacheA, 0, maxcells);\r
1320   DrawAllSprites(HighCacheS, maxw, 0, sh);\r
1321 \r
1322   if (HighCacheB[0]) DrawTilesFromCache(HighCacheB, sh, 328);\r
1323   if (hvwind == 1)\r
1324     DrawWindow(0, maxcells>>1, 1, sh);\r
1325   else if (hvwind == 2) {\r
1326     if(HighCacheA[0]) DrawTilesFromCache(HighCacheA, sh, (win&0x80) ? edge<<4 : 328);\r
1327     DrawWindow((win&0x80) ? edge : 0, (win&0x80) ? maxcells>>1 : edge, 1, sh);\r
1328   } else\r
1329     if (HighCacheA[0]) DrawTilesFromCache(HighCacheA, sh, 328);\r
1330   DrawAllSprites(HighCacheS, maxw, 1, sh);\r
1331 \r
1332 #if 0\r
1333   {\r
1334     int *c, a, b;\r
1335     for (a = 0, c = HighCacheA; *c; c++, a++);\r
1336     for (b = 0, c = HighCacheB; *c; c++, b++);\r
1337     printf("%i:%03i: a=%i, b=%i\n", Pico.m.frame_count, Scanline, a, b);\r
1338   }\r
1339 #endif\r
1340 \r
1341   return 0;\r
1342 }\r
1343 \r
1344 \r
1345 static int Skip=0;\r
1346 \r
1347 PICO_INTERNAL void PicoFrameStart(void)\r
1348 {\r
1349   // prepare to do this frame\r
1350   rendstatus = (PicoOpt&0x80)>>5;    // accurate sprites\r
1351   if(rendstatus)\r
1352        Pico.video.status &= ~0x0020;\r
1353   else Pico.video.status |=  0x0020; // sprite collision\r
1354   if((Pico.video.reg[12]&6) == 6) rendstatus |= 8; // interlace mode\r
1355   if(Pico.m.dirtyPal) Pico.m.dirtyPal = 2; // reset dirty if needed\r
1356 \r
1357   PrepareSprites(1);\r
1358   Skip=0;\r
1359 }\r
1360 \r
1361 PICO_INTERNAL int PicoLine(int scan)\r
1362 {\r
1363   int sh;\r
1364   if (Skip>0) { Skip--; return 0; } // Skip rendering lines\r
1365 \r
1366   Scanline=scan;\r
1367   sh=(Pico.video.reg[0xC]&8)>>3; // shadow/hilight?\r
1368 \r
1369   // Draw screen:\r
1370   BackFill(Pico.video.reg[7], sh);\r
1371   if (Pico.video.reg[1]&0x40)\r
1372     DrawDisplay(sh);\r
1373 \r
1374   if (FinalizeLine != NULL)\r
1375     FinalizeLine(sh);\r
1376 \r
1377   Skip=PicoScan(Scanline,DrawLineDest);\r
1378 \r
1379   return 0;\r
1380 }\r
1381 \r
1382 \r
1383 void PicoDrawSetColorFormat(int which)\r
1384 {\r
1385   switch (which)\r
1386   {\r
1387     case 2: FinalizeLine = FinalizeLine8bit;   break;\r
1388     case 1: FinalizeLine = FinalizeLineRGB555; break;\r
1389     case 0: FinalizeLine = FinalizeLineBGR444; break;\r
1390     default:FinalizeLine = NULL; break;\r
1391   }\r
1392 #if OVERRIDE_HIGHCOL\r
1393   if (which) HighCol=DefHighCol;\r
1394 #endif\r
1395 }\r
1396 \r