1 /* Reconstructed Commander Keen 4-6 Source Code
\r
2 * Copyright (C) 2021 K1n9_Duk3
\r
4 * This file is primarily based on:
\r
5 * Catacomb 3-D Source Code
\r
6 * Copyright (C) 1993-2014 Flat Rock Software
\r
8 * This program is free software; you can redistribute it and/or modify
\r
9 * it under the terms of the GNU General Public License as published by
\r
10 * the Free Software Foundation; either version 2 of the License, or
\r
11 * (at your option) any later version.
\r
13 * This program is distributed in the hope that it will be useful,
\r
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
\r
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
\r
16 * GNU General Public License for more details.
\r
18 * You should have received a copy of the GNU General Public License along
\r
19 * with this program; if not, write to the Free Software Foundation, Inc.,
\r
20 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
\r
26 =============================================================================
\r
28 Id Software Caching Manager
\r
29 ---------------------------
\r
31 Must be started BEFORE the memory manager, because it needs to get the headers
\r
32 loaded into the data segment
\r
34 =============================================================================
\r
37 #include "ID_HEADS.H"
\r
43 #define THREEBYTEGRSTARTS
\r
46 =============================================================================
\r
50 =============================================================================
\r
55 unsigned bit0,bit1; // 0-255 is a character, > is a pointer to a node
\r
62 long headeroffsets[100];
\r
68 =============================================================================
\r
72 =============================================================================
\r
78 unsigned _seg *mapsegs[3];
\r
79 maptype _seg *mapheaderseg[NUMMAPS];
\r
80 byte _seg *audiosegs[NUMSNDCHUNKS];
\r
81 void _seg *grsegs[NUMCHUNKS];
\r
83 byte far grneeded[NUMCHUNKS];
\r
84 byte ca_levelbit,ca_levelnum;
\r
86 int profilehandle,debughandle;
\r
88 void (*drawcachebox) (char *title, unsigned numcache);
\r
89 void (*updatecachebox) (void);
\r
90 void (*finishcachebox) (void);
\r
93 =============================================================================
\r
97 =============================================================================
\r
100 extern long far CGAhead;
\r
101 extern long far EGAhead;
\r
102 extern byte CGAdict;
\r
103 extern byte EGAdict;
\r
104 extern byte far maphead;
\r
105 extern byte mapdict;
\r
106 extern byte far audiohead;
\r
107 extern byte audiodict;
\r
110 long _seg *grstarts; // array of offsets in egagraph, -1 for sparse
\r
111 long _seg *audiostarts; // array of offsets in audio / audiot
\r
113 #ifdef GRHEADERLINKED
\r
114 huffnode *grhuffman;
\r
116 huffnode grhuffman[255];
\r
119 #ifdef AUDIOHEADERLINKED
\r
120 huffnode *audiohuffman;
\r
122 huffnode audiohuffman[255];
\r
126 int grhandle; // handle to EGAGRAPH
\r
127 int maphandle; // handle to MAPTEMP / GAMEMAPS
\r
128 int audiohandle; // handle to AUDIOT / AUDIO
\r
130 long chunkcomplen,chunkexplen;
\r
132 SDMode oldsoundmode;
\r
136 void CAL_DialogDraw (char *title,unsigned numcache);
\r
137 void CAL_DialogUpdate (void);
\r
138 void CAL_DialogFinish (void);
\r
139 void CAL_CarmackExpand (unsigned far *source, unsigned far *dest,
\r
143 #ifdef THREEBYTEGRSTARTS
\r
144 #define FILEPOSSIZE 3
\r
145 //#define GRFILEPOS(c) (*(long far *)(((byte far *)grstarts)+(c)*3)&0xffffff)
\r
146 long GRFILEPOS(int c)
\r
153 value = *(long far *)(((byte far *)grstarts)+offset);
\r
155 value &= 0x00ffffffl;
\r
157 if (value == 0xffffffl)
\r
163 #define FILEPOSSIZE 4
\r
164 #define GRFILEPOS(c) (grstarts[c])
\r
168 =============================================================================
\r
172 =============================================================================
\r
176 ============================
\r
178 = CA_OpenDebug / CA_CloseDebug
\r
180 = Opens a binary file with the handle "debughandle"
\r
182 ============================
\r
185 void CA_OpenDebug (void)
\r
187 unlink ("DEBUG.TXT");
\r
188 debughandle = open("DEBUG.TXT", O_CREAT | O_WRONLY | O_TEXT);
\r
191 void CA_CloseDebug (void)
\r
193 close (debughandle);
\r
199 ============================
\r
201 = CAL_GetGrChunkLength
\r
203 = Gets the length of an explicit length chunk (not tiles)
\r
204 = The file pointer is positioned so the compressed data can be read in next.
\r
206 ============================
\r
209 void CAL_GetGrChunkLength (int chunk)
\r
211 lseek(grhandle,GRFILEPOS(chunk),SEEK_SET);
\r
212 read(grhandle,&chunkexplen,sizeof(chunkexplen));
\r
213 chunkcomplen = GRFILEPOS(chunk+1)-GRFILEPOS(chunk)-4;
\r
218 ==========================
\r
222 = Read from a file to a far pointer
\r
224 ==========================
\r
227 boolean CA_FarRead (int handle, byte far *dest, long length)
\r
229 if (length>0xffffl)
\r
230 Quit ("CA_FarRead doesn't support 64K reads yet!");
\r
233 asm mov bx,[handle]
\r
234 asm mov cx,[WORD PTR length]
\r
235 asm mov dx,[WORD PTR dest]
\r
236 asm mov ds,[WORD PTR dest+2]
\r
237 asm mov ah,0x3f // READ w/handle
\r
244 asm cmp ax,[WORD PTR length]
\r
246 errno = EINVFMT; // user manager knows this is bad read
\r
254 ==========================
\r
258 = Write from a file to a far pointer
\r
260 ==========================
\r
263 boolean CA_FarWrite (int handle, byte far *source, long length)
\r
265 if (length>0xffffl)
\r
266 Quit ("CA_FarWrite doesn't support 64K reads yet!");
\r
269 asm mov bx,[handle]
\r
270 asm mov cx,[WORD PTR length]
\r
271 asm mov dx,[WORD PTR source]
\r
272 asm mov ds,[WORD PTR source+2]
\r
273 asm mov ah,0x40 // WRITE w/handle
\r
280 asm cmp ax,[WORD PTR length]
\r
282 errno = ENOMEM; // user manager knows this is bad write
\r
291 ==========================
\r
295 = Reads a file into an allready allocated buffer
\r
297 ==========================
\r
300 boolean CA_ReadFile (char *filename, memptr *ptr)
\r
305 if ((handle = open(filename,O_RDONLY | O_BINARY, S_IREAD)) == -1)
\r
308 size = filelength (handle);
\r
309 if (!CA_FarRead (handle,*ptr,size))
\r
321 ==========================
\r
325 = Allocate space for and load a file
\r
327 ==========================
\r
330 boolean CA_LoadFile (char *filename, memptr *ptr)
\r
335 if ((handle = open(filename,O_RDONLY | O_BINARY, S_IREAD)) == -1)
\r
338 size = filelength (handle);
\r
339 MM_GetPtr (ptr,size);
\r
340 if (!CA_FarRead (handle,*ptr,size))
\r
350 ============================================================================
\r
352 COMPRESSION routines, see JHUFF.C for more
\r
354 ============================================================================
\r
362 = CAL_OptimizeNodes
\r
364 = Goes through a huffman table and changes the 256-511 node numbers to the
\r
365 = actular address of the node. Must be called before CAL_HuffExpand
\r
370 void CAL_OptimizeNodes (huffnode *table)
\r
377 for (i=0;i<255;i++)
\r
379 if (node->bit0 >= 256)
\r
380 node->bit0 = (unsigned)(table+(node->bit0-256));
\r
381 if (node->bit1 >= 256)
\r
382 node->bit1 = (unsigned)(table+(node->bit1-256));
\r
390 ======================
\r
394 = Length is the length of the EXPANDED data
\r
396 ======================
\r
399 void CAL_HuffExpand (byte huge *source, byte huge *dest,
\r
400 long length,huffnode *hufftable)
\r
402 // unsigned bit,byte,node,code;
\r
403 unsigned sourceseg,sourceoff,destseg,destoff,endoff;
\r
405 // huffnode *nodeon;
\r
407 headptr = hufftable+254; // head node is allways node 254
\r
409 source++; // normalize
\r
414 sourceseg = FP_SEG(source);
\r
415 sourceoff = FP_OFF(source);
\r
416 destseg = FP_SEG(dest);
\r
417 destoff = FP_OFF(dest);
\r
418 endoff = destoff+length;
\r
423 // ss:bx node pointer
\r
426 if (length <0xfff0)
\r
429 //--------------------------
\r
430 // expand less than 64k of data
\r
431 //--------------------------
\r
433 asm mov bx,[headptr]
\r
435 asm mov si,[sourceoff]
\r
436 asm mov di,[destoff]
\r
437 asm mov es,[destseg]
\r
438 asm mov ds,[sourceseg]
\r
439 asm mov ax,[endoff]
\r
441 asm mov ch,[si] // load first byte
\r
446 asm test ch,cl // bit set?
\r
448 asm mov dx,[ss:bx] // take bit0 path from node
\r
449 asm shl cl,1 // advance to next bit position
\r
450 asm jc newbyteshort
\r
451 asm jnc sourceupshort
\r
454 asm mov dx,[ss:bx+2] // take bit1 path
\r
455 asm shl cl,1 // advance to next bit position
\r
456 asm jnc sourceupshort
\r
459 asm mov ch,[si] // load next byte
\r
461 asm mov cl,1 // back to first bit
\r
464 asm or dh,dh // if dx<256 its a byte, else move node
\r
465 asm jz storebyteshort
\r
466 asm mov bx,dx // next node = (huffnode *)code
\r
467 asm jmp expandshort
\r
471 asm inc di // write a decopmpressed byte out
\r
472 asm mov bx,[headptr] // back to the head node for next bit
\r
474 asm cmp di,ax // done?
\r
475 asm jne expandshort
\r
480 //--------------------------
\r
481 // expand more than 64k of data
\r
482 //--------------------------
\r
486 asm mov bx,[headptr]
\r
489 asm mov si,[sourceoff]
\r
490 asm mov di,[destoff]
\r
491 asm mov es,[destseg]
\r
492 asm mov ds,[sourceseg]
\r
494 asm lodsb // load first byte
\r
497 asm test al,cl // bit set?
\r
499 asm mov dx,[ss:bx] // take bit0 path from node
\r
502 asm mov dx,[ss:bx+2] // take bit1 path
\r
505 asm shl cl,1 // advance to next bit position
\r
508 asm cmp si,0x10 // normalize ds:si
\r
515 asm mov cl,1 // back to first bit
\r
518 asm or dh,dh // if dx<256 its a byte, else move node
\r
520 asm mov bx,dx // next node = (huffnode *)code
\r
525 asm inc di // write a decopmpressed byte out
\r
526 asm mov bx,[headptr] // back to the head node for next bit
\r
528 asm cmp di,0x10 // normalize es:di
\r
536 asm sub [WORD PTR ss:length],1
\r
538 asm dec [WORD PTR ss:length+2]
\r
539 asm jns expand // when length = ffff ffff, done
\r
550 ======================
\r
552 = CAL_CarmackExpand
\r
554 = Length is the length of the EXPANDED data
\r
556 ======================
\r
559 #define NEARTAG 0xa7
\r
560 #define FARTAG 0xa8
\r
562 void CAL_CarmackExpand (unsigned far *source, unsigned far *dest, unsigned length)
\r
564 unsigned ch,chhigh,count,offset;
\r
565 unsigned far *copyptr, far *inptr, far *outptr;
\r
576 if (chhigh == NEARTAG)
\r
580 { // have to insert a word containing the tag byte
\r
581 ch |= *((unsigned char far *)inptr)++;
\r
587 offset = *((unsigned char far *)inptr)++;
\r
588 copyptr = outptr - offset;
\r
591 *outptr++ = *copyptr++;
\r
594 else if (chhigh == FARTAG)
\r
598 { // have to insert a word containing the tag byte
\r
599 ch |= *((unsigned char far *)inptr)++;
\r
606 copyptr = dest + offset;
\r
609 *outptr++ = *copyptr++;
\r
623 ======================
\r
627 ======================
\r
630 long CA_RLEWCompress (unsigned huge *source, long length, unsigned huge *dest,
\r
634 unsigned value,count,i;
\r
635 unsigned huge *start,huge *end;
\r
639 end = source + (length+1)/2;
\r
648 while (*source == value && source<end)
\r
653 if (count>3 || value == rlewtag)
\r
656 // send a tag / count / value string
\r
665 // send word without compressing
\r
667 for (i=1;i<=count;i++)
\r
671 } while (source<end);
\r
673 complength = 2*(dest-start);
\r
679 ======================
\r
682 = length is EXPANDED length
\r
684 ======================
\r
687 void CA_RLEWexpand (unsigned huge *source, unsigned huge *dest,long length,
\r
690 // unsigned value,count,i;
\r
691 unsigned huge *end;
\r
692 unsigned sourceseg,sourceoff,destseg,destoff,endseg,endoff;
\r
702 if (value != rlewtag)
\r
710 // compressed string
\r
714 for (i=1;i<=count;i++)
\r
717 } while (dest<end);
\r
720 end = dest + (length)/2;
\r
721 sourceseg = FP_SEG(source);
\r
722 sourceoff = FP_OFF(source);
\r
723 destseg = FP_SEG(dest);
\r
724 destoff = FP_OFF(dest);
\r
725 endseg = FP_SEG(end);
\r
726 endoff = FP_OFF(end);
\r
730 // ax = source value
\r
732 // cx = repeat counts
\r
735 // NOTE: A repeat count that produces 0xfff0 bytes can blow this!
\r
739 asm mov si,sourceoff
\r
742 asm mov ds,sourceseg
\r
753 asm mov cx,ax // repeat count
\r
754 asm lodsw // repeat value
\r
759 asm cmp si,0x10 // normalize ds:si
\r
771 asm cmp di,0x10 // normalize es:di
\r
784 asm cmp di,ss:endoff
\r
787 asm cmp ax,ss:endseg
\r
798 =============================================================================
\r
800 CACHE MANAGER ROUTINES
\r
802 =============================================================================
\r
807 ======================
\r
811 ======================
\r
814 void CAL_SetupGrFile (void)
\r
819 #ifdef GRHEADERLINKED
\r
821 #if GRMODE == EGAGR
\r
822 grhuffman = (huffnode *)&EGAdict;
\r
823 grstarts = (long _seg *)FP_SEG(&EGAhead);
\r
825 #if GRMODE == CGAGR
\r
826 grhuffman = (huffnode *)&CGAdict;
\r
827 grstarts = (long _seg *)FP_SEG(&CGAhead);
\r
830 CAL_OptimizeNodes (grhuffman);
\r
835 // load ???dict.ext (huffman dictionary for graphics files)
\r
838 if ((handle = open(GREXT"DICT."EXTENSION,
\r
839 O_RDONLY | O_BINARY, S_IREAD)) == -1)
\r
840 Quit ("Can't open "GREXT"DICT."EXTENSION"!");
\r
842 read(handle, &grhuffman, sizeof(grhuffman));
\r
844 CAL_OptimizeNodes (grhuffman);
\r
846 // load the data offsets from ???head.ext
\r
848 MM_GetPtr (&(memptr)grstarts,(NUMCHUNKS+1)*FILEPOSSIZE);
\r
850 if ((handle = open(GREXT"HEAD."EXTENSION,
\r
851 O_RDONLY | O_BINARY, S_IREAD)) == -1)
\r
852 Quit ("Can't open "GREXT"HEAD."EXTENSION"!");
\r
854 CA_FarRead(handle, (memptr)grstarts, (NUMCHUNKS+1)*FILEPOSSIZE);
\r
862 // Open the graphics file, leaving it open until the game is finished
\r
864 grhandle = open(GREXT"GRAPH."EXTENSION, O_RDONLY | O_BINARY);
\r
865 if (grhandle == -1)
\r
866 Quit ("Cannot open "GREXT"GRAPH."EXTENSION"!");
\r
870 // load the pic and sprite headers into the arrays in the data segment
\r
873 MM_GetPtr(&(memptr)pictable,NUMPICS*sizeof(pictabletype));
\r
874 CAL_GetGrChunkLength(STRUCTPIC); // position file pointer
\r
875 MM_GetPtr(&compseg,chunkcomplen);
\r
876 CA_FarRead (grhandle,compseg,chunkcomplen);
\r
877 CAL_HuffExpand (compseg, (byte huge *)pictable,NUMPICS*sizeof(pictabletype),grhuffman);
\r
878 MM_FreePtr(&compseg);
\r
882 MM_GetPtr(&(memptr)picmtable,NUMPICM*sizeof(pictabletype));
\r
883 CAL_GetGrChunkLength(STRUCTPICM); // position file pointer
\r
884 MM_GetPtr(&compseg,chunkcomplen);
\r
885 CA_FarRead (grhandle,compseg,chunkcomplen);
\r
886 CAL_HuffExpand (compseg, (byte huge *)picmtable,NUMPICS*sizeof(pictabletype),grhuffman);
\r
887 MM_FreePtr(&compseg);
\r
891 MM_GetPtr(&(memptr)spritetable,NUMSPRITES*sizeof(spritetabletype));
\r
892 CAL_GetGrChunkLength(STRUCTSPRITE); // position file pointer
\r
893 MM_GetPtr(&compseg,chunkcomplen);
\r
894 CA_FarRead (grhandle,compseg,chunkcomplen);
\r
895 CAL_HuffExpand (compseg, (byte huge *)spritetable,NUMSPRITES*sizeof(spritetabletype),grhuffman);
\r
896 MM_FreePtr(&compseg);
\r
901 //==========================================================================
\r
905 ======================
\r
909 ======================
\r
912 void CAL_SetupMapFile (void)
\r
918 // load maphead.ext (offsets and tileinfo for map file)
\r
920 #ifndef MAPHEADERLINKED
\r
921 if ((handle = open("MAPHEAD."EXTENSION,
\r
922 O_RDONLY | O_BINARY, S_IREAD)) == -1)
\r
923 Quit ("Can't open MAPHEAD."EXTENSION"!");
\r
924 length = filelength(handle);
\r
925 MM_GetPtr (&(memptr)tinf,length);
\r
926 CA_FarRead(handle, tinf, length);
\r
930 tinf = (byte _seg *)FP_SEG(&maphead);
\r
935 // open the data file
\r
937 #ifdef MAPHEADERLINKED
\r
938 if ((maphandle = open("GAMEMAPS."EXTENSION,
\r
939 O_RDONLY | O_BINARY, S_IREAD)) == -1)
\r
940 Quit ("Can't open GAMEMAPS."EXTENSION"!");
\r
942 if ((maphandle = open("MAPTEMP."EXTENSION,
\r
943 O_RDONLY | O_BINARY, S_IREAD)) == -1)
\r
944 Quit ("Can't open MAPTEMP."EXTENSION"!");
\r
948 //==========================================================================
\r
952 ======================
\r
954 = CAL_SetupAudioFile
\r
956 ======================
\r
959 void CAL_SetupAudioFile (void)
\r
965 // load maphead.ext (offsets and tileinfo for map file)
\r
967 #ifndef AUDIOHEADERLINKED
\r
968 if ((handle = open("AUDIOHED."EXTENSION,
\r
969 O_RDONLY | O_BINARY, S_IREAD)) == -1)
\r
970 Quit ("Can't open AUDIOHED."EXTENSION"!");
\r
971 length = filelength(handle);
\r
972 MM_GetPtr (&(memptr)audiostarts,length);
\r
973 CA_FarRead(handle, (byte far *)audiostarts, length);
\r
976 audiohuffman = (huffnode *)&audiodict;
\r
977 CAL_OptimizeNodes (audiohuffman);
\r
978 audiostarts = (long _seg *)FP_SEG(&audiohead);
\r
982 // open the data file
\r
984 #ifndef AUDIOHEADERLINKED
\r
985 if ((audiohandle = open("AUDIOT."EXTENSION,
\r
986 O_RDONLY | O_BINARY, S_IREAD)) == -1)
\r
987 Quit ("Can't open AUDIOT."EXTENSION"!");
\r
989 if ((audiohandle = open("AUDIO."EXTENSION,
\r
990 O_RDONLY | O_BINARY, S_IREAD)) == -1)
\r
991 Quit ("Can't open AUDIO."EXTENSION"!");
\r
995 //==========================================================================
\r
999 ======================
\r
1003 = Open all files and load in headers
\r
1005 ======================
\r
1008 void CA_Startup (void)
\r
1011 unlink ("PROFILE.TXT");
\r
1012 profilehandle = open("PROFILE.TXT", O_CREAT | O_WRONLY | O_TEXT);
\r
1016 CAL_SetupMapFile ();
\r
1018 #ifndef NOGRAPHICS
\r
1019 CAL_SetupGrFile ();
\r
1022 CAL_SetupAudioFile ();
\r
1029 drawcachebox = CAL_DialogDraw;
\r
1030 updatecachebox = CAL_DialogUpdate;
\r
1031 finishcachebox = CAL_DialogFinish;
\r
1034 //==========================================================================
\r
1038 ======================
\r
1042 = Closes all files
\r
1044 ======================
\r
1047 void CA_Shutdown (void)
\r
1050 close (profilehandle);
\r
1053 close (maphandle);
\r
1055 close (audiohandle);
\r
1058 //===========================================================================
\r
1061 ======================
\r
1063 = CA_CacheAudioChunk
\r
1065 ======================
\r
1068 void CA_CacheAudioChunk (int chunk)
\r
1070 long pos,compressed;
\r
1071 #ifdef AUDIOHEADERLINKED
\r
1073 memptr bigbufferseg;
\r
1077 if (audiosegs[chunk])
\r
1079 MM_SetPurge (&(memptr)audiosegs[chunk],0);
\r
1080 return; // allready in memory
\r
1084 // load the chunk into a buffer, either the miscbuffer if it fits, or allocate
\r
1085 // a larger buffer
\r
1087 pos = audiostarts[chunk];
\r
1088 compressed = audiostarts[chunk+1]-pos;
\r
1090 lseek(audiohandle,pos,SEEK_SET);
\r
1092 #ifndef AUDIOHEADERLINKED
\r
1094 MM_GetPtr (&(memptr)audiosegs[chunk],compressed);
\r
1098 CA_FarRead(audiohandle,audiosegs[chunk],compressed);
\r
1102 if (compressed<=BUFFERSIZE)
\r
1104 CA_FarRead(audiohandle,bufferseg,compressed);
\r
1105 source = bufferseg;
\r
1109 MM_GetPtr(&bigbufferseg,compressed);
\r
1112 MM_SetLock (&bigbufferseg,true);
\r
1113 CA_FarRead(audiohandle,bigbufferseg,compressed);
\r
1114 source = bigbufferseg;
\r
1117 expanded = *(long far *)source;
\r
1118 source += 4; // skip over length
\r
1119 MM_GetPtr (&(memptr)audiosegs[chunk],expanded);
\r
1122 CAL_HuffExpand (source,audiosegs[chunk],expanded,audiohuffman);
\r
1125 if (compressed>BUFFERSIZE)
\r
1126 MM_FreePtr(&bigbufferseg);
\r
1130 //===========================================================================
\r
1133 ======================
\r
1135 = CA_LoadAllSounds
\r
1137 = Purges all sounds, then loads all new ones (mode switch)
\r
1139 ======================
\r
1142 void CA_LoadAllSounds (void)
\r
1146 switch (oldsoundmode)
\r
1151 start = STARTPCSOUNDS;
\r
1154 start = STARTADLIBSOUNDS;
\r
1158 for (i=0;i<NUMSOUNDS;i++,start++)
\r
1159 if (audiosegs[start])
\r
1160 MM_SetPurge (&(memptr)audiosegs[start],3); // make purgable
\r
1164 switch (SoundMode)
\r
1169 start = STARTPCSOUNDS;
\r
1172 start = STARTADLIBSOUNDS;
\r
1176 for (i=0;i<NUMSOUNDS;i++,start++)
\r
1177 CA_CacheAudioChunk (start);
\r
1179 oldsoundmode = SoundMode;
\r
1182 //===========================================================================
\r
1184 #if GRMODE == EGAGR
\r
1187 ======================
\r
1191 = Make a shifted (one byte wider) copy of a sprite into another area
\r
1193 ======================
\r
1196 unsigned static sheight,swidth;
\r
1198 void CAL_ShiftSprite (unsigned segment,unsigned source,unsigned dest,
\r
1199 unsigned width, unsigned height, unsigned pixshift)
\r
1202 sheight = height; // because we are going to reassign bp
\r
1205 asm mov ax,[segment]
\r
1206 asm mov ds,ax // source and dest are in same segment, and all local
\r
1208 asm mov bx,[source]
\r
1211 asm mov bp,[pixshift]
\r
1213 asm mov bp,WORD PTR [shifttabletable+bp] // bp holds pointer to shift table
\r
1216 // table shift the mask
\r
1218 asm mov dx,[ss:sheight]
\r
1222 asm mov BYTE PTR [di],255 // 0xff first byte
\r
1223 asm mov cx,ss:[swidth]
\r
1227 asm mov al,[bx] // source
\r
1229 asm inc bx // next source byte
\r
1233 asm mov ax,[bp+si] // table shift into two bytes
\r
1235 asm and [di],al // and with first byte
\r
1237 asm mov [di],ah // replace next byte
\r
1239 asm loop domaskbyte
\r
1241 asm inc di // the last shifted byte has 1s in it
\r
1246 // table shift the data
\r
1248 asm mov dx,ss:[sheight]
\r
1250 asm shl dx,1 // four planes of data
\r
1254 asm mov BYTE PTR [di],0 // 0 first byte
\r
1255 asm mov cx,ss:[swidth]
\r
1259 asm mov al,[bx] // source
\r
1260 asm inc bx // next source byte
\r
1264 asm mov ax,[bp+si] // table shift into two bytes
\r
1265 asm or [di],al // or with first byte
\r
1267 asm mov [di],ah // replace next byte
\r
1269 asm loop dodatabyte
\r
1271 asm inc di // the last shifted byte has 0s in it
\r
1279 asm mov ax,ss // restore data segment
\r
1286 //===========================================================================
\r
1289 ======================
\r
1293 = Generate shifts and set up sprite structure for a given sprite
\r
1295 ======================
\r
1298 void CAL_CacheSprite (int chunk, byte far *compressed)
\r
1301 unsigned shiftstarts[5];
\r
1302 unsigned smallplane,bigplane,expanded;
\r
1303 spritetabletype far *spr;
\r
1304 spritetype _seg *dest;
\r
1306 #if GRMODE == CGAGR
\r
1308 // CGA has no pel panning, so shifts are never needed
\r
1310 spr = &spritetable[chunk-STARTSPRITES];
\r
1311 smallplane = spr->width*spr->height;
\r
1312 MM_GetPtr (&grsegs[chunk],smallplane*2+MAXSHIFTS*6);
\r
1315 dest = (spritetype _seg *)grsegs[chunk];
\r
1316 dest->sourceoffset[0] = MAXSHIFTS*6; // start data after 3 unsigned tables
\r
1317 dest->planesize[0] = smallplane;
\r
1318 dest->width[0] = spr->width;
\r
1321 // expand the unshifted shape
\r
1323 CAL_HuffExpand (compressed, &dest->data[0],smallplane*2,grhuffman);
\r
1328 #if GRMODE == EGAGR
\r
1331 // calculate sizes
\r
1333 spr = &spritetable[chunk-STARTSPRITES];
\r
1334 smallplane = spr->width*spr->height;
\r
1335 bigplane = (spr->width+1)*spr->height;
\r
1337 shiftstarts[0] = MAXSHIFTS*6; // start data after 3 unsigned tables
\r
1338 shiftstarts[1] = shiftstarts[0] + smallplane*5; // 5 planes in a sprite
\r
1339 shiftstarts[2] = shiftstarts[1] + bigplane*5;
\r
1340 shiftstarts[3] = shiftstarts[2] + bigplane*5;
\r
1341 shiftstarts[4] = shiftstarts[3] + bigplane*5; // nothing ever put here
\r
1343 expanded = shiftstarts[spr->shifts];
\r
1344 MM_GetPtr (&grsegs[chunk],expanded);
\r
1347 dest = (spritetype _seg *)grsegs[chunk];
\r
1350 // expand the unshifted shape
\r
1352 CAL_HuffExpand (compressed, &dest->data[0],smallplane*5,grhuffman);
\r
1355 // make the shifts!
\r
1357 switch (spr->shifts)
\r
1362 dest->sourceoffset[i] = shiftstarts[0];
\r
1363 dest->planesize[i] = smallplane;
\r
1364 dest->width[i] = spr->width;
\r
1371 dest->sourceoffset[i] = shiftstarts[0];
\r
1372 dest->planesize[i] = smallplane;
\r
1373 dest->width[i] = spr->width;
\r
1377 dest->sourceoffset[i] = shiftstarts[1];
\r
1378 dest->planesize[i] = bigplane;
\r
1379 dest->width[i] = spr->width+1;
\r
1381 CAL_ShiftSprite ((unsigned)grsegs[chunk],dest->sourceoffset[0],
\r
1382 dest->sourceoffset[2],spr->width,spr->height,4);
\r
1386 dest->sourceoffset[0] = shiftstarts[0];
\r
1387 dest->planesize[0] = smallplane;
\r
1388 dest->width[0] = spr->width;
\r
1390 dest->sourceoffset[1] = shiftstarts[1];
\r
1391 dest->planesize[1] = bigplane;
\r
1392 dest->width[1] = spr->width+1;
\r
1393 CAL_ShiftSprite ((unsigned)grsegs[chunk],dest->sourceoffset[0],
\r
1394 dest->sourceoffset[1],spr->width,spr->height,2);
\r
1396 dest->sourceoffset[2] = shiftstarts[2];
\r
1397 dest->planesize[2] = bigplane;
\r
1398 dest->width[2] = spr->width+1;
\r
1399 CAL_ShiftSprite ((unsigned)grsegs[chunk],dest->sourceoffset[0],
\r
1400 dest->sourceoffset[2],spr->width,spr->height,4);
\r
1402 dest->sourceoffset[3] = shiftstarts[3];
\r
1403 dest->planesize[3] = bigplane;
\r
1404 dest->width[3] = spr->width+1;
\r
1405 CAL_ShiftSprite ((unsigned)grsegs[chunk],dest->sourceoffset[0],
\r
1406 dest->sourceoffset[3],spr->width,spr->height,6);
\r
1411 Quit ("CAL_CacheSprite: Bad shifts number!");
\r
1417 //===========================================================================
\r
1421 ======================
\r
1423 = CAL_ExpandGrChunk
\r
1425 = Does whatever is needed with a pointer to a compressed chunk
\r
1427 ======================
\r
1430 void CAL_ExpandGrChunk (int chunk, byte far *source)
\r
1435 if (chunk >= STARTTILE8 && chunk < STARTEXTERNS)
\r
1438 // expanded sizes of tile8/16/32 are implicit
\r
1441 #if GRMODE == EGAGR
\r
1443 #define MASKBLOCK 40
\r
1446 #if GRMODE == CGAGR
\r
1448 #define MASKBLOCK 32
\r
1451 if (chunk<STARTTILE8M) // tile 8s are all in one chunk!
\r
1452 expanded = BLOCK*NUMTILE8;
\r
1453 else if (chunk<STARTTILE16)
\r
1454 expanded = MASKBLOCK*NUMTILE8M;
\r
1455 else if (chunk<STARTTILE16M) // all other tiles are one/chunk
\r
1456 expanded = BLOCK*4;
\r
1457 else if (chunk<STARTTILE32)
\r
1458 expanded = MASKBLOCK*4;
\r
1459 else if (chunk<STARTTILE32M)
\r
1460 expanded = BLOCK*16;
\r
1462 expanded = MASKBLOCK*16;
\r
1467 // everything else has an explicit size longword
\r
1469 expanded = *(long far *)source;
\r
1470 source += 4; // skip over length
\r
1474 // allocate final space, decompress it, and free bigbuffer
\r
1475 // Sprites need to have shifts made and various other junk
\r
1477 if (chunk>=STARTSPRITES && chunk< STARTTILE8)
\r
1478 CAL_CacheSprite(chunk,source);
\r
1481 MM_GetPtr (&grsegs[chunk],expanded);
\r
1484 CAL_HuffExpand (source,grsegs[chunk],expanded,grhuffman);
\r
1490 ======================
\r
1494 = Gets a chunk off disk, optimizing reads to general buffer
\r
1496 ======================
\r
1499 void CAL_ReadGrChunk (int chunk)
\r
1501 long pos,compressed;
\r
1502 memptr bigbufferseg;
\r
1507 // load the chunk into a buffer, either the miscbuffer if it fits, or allocate
\r
1508 // a larger buffer
\r
1510 pos = GRFILEPOS(chunk);
\r
1511 if (pos<0) // $FFFFFFFF start is a sparse tile
\r
1515 while (GRFILEPOS(next) == -1) // skip past any sparse tiles
\r
1518 compressed = GRFILEPOS(next)-pos;
\r
1520 lseek(grhandle,pos,SEEK_SET);
\r
1522 if (compressed<=BUFFERSIZE)
\r
1524 CA_FarRead(grhandle,bufferseg,compressed);
\r
1525 source = bufferseg;
\r
1529 MM_GetPtr(&bigbufferseg,compressed);
\r
1532 MM_SetLock (&bigbufferseg,true);
\r
1533 CA_FarRead(grhandle,bigbufferseg,compressed);
\r
1534 source = bigbufferseg;
\r
1537 CAL_ExpandGrChunk (chunk,source);
\r
1539 if (compressed>BUFFERSIZE)
\r
1540 MM_FreePtr(&bigbufferseg);
\r
1545 ======================
\r
1549 = Makes sure a given chunk is in memory, loadiing it if needed
\r
1551 ======================
\r
1554 void CA_CacheGrChunk (int chunk)
\r
1556 long pos,compressed;
\r
1557 memptr bigbufferseg;
\r
1561 grneeded[chunk] |= ca_levelbit; // make sure it doesn't get removed
\r
1562 if (grsegs[chunk])
\r
1564 MM_SetPurge (&grsegs[chunk],0);
\r
1565 return; // allready in memory
\r
1569 // load the chunk into a buffer, either the miscbuffer if it fits, or allocate
\r
1570 // a larger buffer
\r
1572 pos = GRFILEPOS(chunk);
\r
1573 if (pos<0) // $FFFFFFFF start is a sparse tile
\r
1577 while (GRFILEPOS(next) == -1) // skip past any sparse tiles
\r
1580 compressed = GRFILEPOS(next)-pos;
\r
1582 lseek(grhandle,pos,SEEK_SET);
\r
1584 if (compressed<=BUFFERSIZE)
\r
1586 CA_FarRead(grhandle,bufferseg,compressed);
\r
1587 source = bufferseg;
\r
1591 MM_GetPtr(&bigbufferseg,compressed);
\r
1592 MM_SetLock (&bigbufferseg,true);
\r
1593 CA_FarRead(grhandle,bigbufferseg,compressed);
\r
1594 source = bigbufferseg;
\r
1597 CAL_ExpandGrChunk (chunk,source);
\r
1599 if (compressed>BUFFERSIZE)
\r
1600 MM_FreePtr(&bigbufferseg);
\r
1605 //==========================================================================
\r
1608 ======================
\r
1612 ======================
\r
1615 void CA_CacheMap (int mapnum)
\r
1617 long pos,compressed;
\r
1619 memptr *dest,bigbufferseg;
\r
1621 unsigned far *source;
\r
1622 #ifdef MAPHEADERLINKED
\r
1623 memptr buffer2seg;
\r
1629 // free up memory from last map
\r
1631 if (mapon>-1 && mapheaderseg[mapon])
\r
1632 MM_SetPurge (&(memptr)mapheaderseg[mapon],3);
\r
1633 for (plane=0;plane<MAPPLANES;plane++)
\r
1634 if (mapsegs[plane])
\r
1635 MM_FreePtr (&(memptr)mapsegs[plane]);
\r
1641 // load map header
\r
1642 // The header will be cached if it is still around
\r
1644 if (!mapheaderseg[mapnum])
\r
1646 pos = ((mapfiletype _seg *)tinf)->headeroffsets[mapnum];
\r
1647 if (pos<0) // $FFFFFFFF start is a sparse map
\r
1648 Quit ("CA_CacheMap: Tried to load a non existent map!");
\r
1650 MM_GetPtr(&(memptr)mapheaderseg[mapnum],sizeof(maptype));
\r
1651 lseek(maphandle,pos,SEEK_SET);
\r
1652 CA_FarRead (maphandle,(memptr)mapheaderseg[mapnum],sizeof(maptype));
\r
1655 MM_SetPurge (&(memptr)mapheaderseg[mapnum],0);
\r
1658 // load the planes in
\r
1659 // If a plane's pointer still exists it will be overwritten (levels are
\r
1660 // allways reloaded, never cached)
\r
1663 size = mapheaderseg[mapnum]->width * mapheaderseg[mapnum]->height * 2;
\r
1665 for (plane = 0; plane<MAPPLANES; plane++)
\r
1667 pos = mapheaderseg[mapnum]->planestart[plane];
\r
1668 compressed = mapheaderseg[mapnum]->planelength[plane];
\r
1671 continue; // the plane is not used in this game
\r
1673 dest = &(memptr)mapsegs[plane];
\r
1674 MM_GetPtr(dest,size);
\r
1676 lseek(maphandle,pos,SEEK_SET);
\r
1677 if (compressed<=BUFFERSIZE)
\r
1678 source = bufferseg;
\r
1681 MM_GetPtr(&bigbufferseg,compressed);
\r
1682 MM_SetLock (&bigbufferseg,true);
\r
1683 source = bigbufferseg;
\r
1686 CA_FarRead(maphandle,(byte far *)source,compressed);
\r
1687 #ifdef MAPHEADERLINKED
\r
1689 // unhuffman, then unRLEW
\r
1690 // The huffman'd chunk has a two byte expanded length first
\r
1691 // The resulting RLEW chunk also does, even though it's not really
\r
1694 expanded = *source;
\r
1696 MM_GetPtr (&buffer2seg,expanded);
\r
1697 CAL_CarmackExpand (source, (unsigned far *)buffer2seg,expanded);
\r
1698 CA_RLEWexpand (((unsigned far *)buffer2seg)+1,*dest,size,
\r
1699 ((mapfiletype _seg *)tinf)->RLEWtag);
\r
1700 MM_FreePtr (&buffer2seg);
\r
1704 // unRLEW, skipping expanded length
\r
1706 CA_RLEWexpand (source+1, *dest,size,
\r
1707 ((mapfiletype _seg *)tinf)->RLEWtag);
\r
1710 if (compressed>BUFFERSIZE)
\r
1711 MM_FreePtr(&bigbufferseg);
\r
1715 //===========================================================================
\r
1718 ======================
\r
1722 = Goes up a bit level in the needed lists and clears it out.
\r
1723 = Everything is made purgable
\r
1725 ======================
\r
1728 void CA_UpLevel (void)
\r
1730 if (ca_levelnum==7)
\r
1731 Quit ("CA_UpLevel: Up past level 7!");
\r
1737 //===========================================================================
\r
1740 ======================
\r
1744 = Goes down a bit level in the needed lists and recaches
\r
1745 = everything from the lower level
\r
1747 ======================
\r
1750 void CA_DownLevel (void)
\r
1753 Quit ("CA_DownLevel: Down past level 0!");
\r
1756 CA_CacheMarks(NULL);
\r
1759 //===========================================================================
\r
1762 ======================
\r
1766 = Clears out all the marks at the current level
\r
1768 ======================
\r
1771 void CA_ClearMarks (void)
\r
1775 for (i=0;i<NUMCHUNKS;i++)
\r
1776 grneeded[i]&=~ca_levelbit;
\r
1780 //===========================================================================
\r
1783 ======================
\r
1785 = CA_ClearAllMarks
\r
1787 = Clears out all the marks on all the levels
\r
1789 ======================
\r
1792 void CA_ClearAllMarks (void)
\r
1794 _fmemset (grneeded,0,sizeof(grneeded));
\r
1800 //===========================================================================
\r
1803 ======================
\r
1807 ======================
\r
1810 void CA_FreeGraphics (void)
\r
1814 for (i=0;i<NUMCHUNKS;i++)
\r
1816 MM_SetPurge (&(memptr)grsegs[i],3);
\r
1821 ======================
\r
1825 = Make everything possible purgable
\r
1827 ======================
\r
1830 void CA_SetAllPurge (void)
\r
1837 // free cursor sprite and background save
\r
1842 // free map headers and map planes
\r
1844 for (i=0;i<NUMMAPS;i++)
\r
1845 if (mapheaderseg[i])
\r
1846 MM_SetPurge (&(memptr)mapheaderseg[i],3);
\r
1850 MM_FreePtr (&(memptr)mapsegs[i]);
\r
1855 for (i=0;i<NUMSNDCHUNKS;i++)
\r
1857 MM_SetPurge (&(memptr)audiosegs[i],3);
\r
1862 CA_FreeGraphics ();
\r
1866 void CA_SetGrPurge (void)
\r
1873 for (i=0;i<NUMCHUNKS;i++)
\r
1875 MM_SetPurge (&(memptr)grsegs[i],3);
\r
1879 //===========================================================================
\r
1883 ======================
\r
1887 ======================
\r
1890 #define NUMBARS (17l*8)
\r
1893 unsigned thx,thy,lastx;
\r
1894 long barx,barstep;
\r
1896 void CAL_DialogDraw (char *title,unsigned numcache)
\r
1898 unsigned homex,homey,x;
\r
1900 barstep = (NUMBARS<<16)/numcache;
\r
1903 // draw dialog window (masked tiles 12 - 20 are window borders)
\r
1905 US_CenterWindow (20,8);
\r
1909 US_CPrint ("Loading");
\r
1910 fontcolor = F_SECONDCOLOR;
\r
1911 US_CPrint (title);
\r
1912 fontcolor = F_BLACK;
\r
1915 // draw thermometer bar
\r
1920 VWB_DrawTile8(thx,thy,0); // CAT3D numbers
\r
1921 VWB_DrawTile8(thx,thy+8,3);
\r
1922 VWB_DrawTile8(thx,thy+16,6);
\r
1923 VWB_DrawTile8(thx+17*8,thy,2);
\r
1924 VWB_DrawTile8(thx+17*8,thy+8,5);
\r
1925 VWB_DrawTile8(thx+17*8,thy+16,8);
\r
1926 for (x=thx+8;x<thx+17*8;x+=8)
\r
1928 VWB_DrawTile8(x,thy,1);
\r
1929 VWB_DrawTile8(x,thy+8,4);
\r
1930 VWB_DrawTile8(x,thy+16,7);
\r
1933 VWB_DrawTile8(thx,thy,11); // KEEN numbers
\r
1934 VWB_DrawTile8(thx,thy+8,14);
\r
1935 VWB_DrawTile8(thx,thy+16,17);
\r
1936 VWB_DrawTile8(thx+17*8,thy,13);
\r
1937 VWB_DrawTile8(thx+17*8,thy+8,16);
\r
1938 VWB_DrawTile8(thx+17*8,thy+16,19);
\r
1939 for (x=thx+8;x<thx+17*8;x+=8)
\r
1941 VWB_DrawTile8(x,thy,12);
\r
1942 VWB_DrawTile8(x,thy+8,15);
\r
1943 VWB_DrawTile8(x,thy+16,18);
\r
1947 thx += 4; // first line location
\r
1949 barx = (long)thx<<16;
\r
1952 VW_UpdateScreen();
\r
1957 ======================
\r
1959 = CAL_DialogUpdate
\r
1961 ======================
\r
1964 void CAL_DialogUpdate (void)
\r
1970 if (xh - lastx > BARSTEP)
\r
1972 for (x=lastx;x<=xh;x++)
\r
1973 #if GRMODE == EGAGR
\r
1974 VWB_Vlin (thy,thy+13,x,14);
\r
1976 #if GRMODE == CGAGR
\r
1977 VWB_Vlin (thy,thy+13,x,SECONDCOLOR);
\r
1980 VW_UpdateScreen();
\r
1985 ======================
\r
1987 = CAL_DialogFinish
\r
1989 ======================
\r
1992 void CAL_DialogFinish (void)
\r
1996 xh = thx + NUMBARS;
\r
1997 for (x=lastx;x<=xh;x++)
\r
1998 #if GRMODE == EGAGR
\r
1999 VWB_Vlin (thy,thy+13,x,14);
\r
2001 #if GRMODE == CGAGR
\r
2002 VWB_Vlin (thy,thy+13,x,SECONDCOLOR);
\r
2004 VW_UpdateScreen();
\r
2008 //===========================================================================
\r
2011 ======================
\r
2015 ======================
\r
2017 #define MAXEMPTYREAD 1024
\r
2019 void CA_CacheMarks (char *title)
\r
2022 int i,next,numcache;
\r
2023 long pos,endpos,nextpos,nextendpos,compressed;
\r
2024 long bufferstart,bufferend; // file position of general buffer
\r
2026 memptr bigbufferseg;
\r
2028 dialog = (title!=NULL);
\r
2032 // go through and make everything not needed purgable
\r
2034 for (i=0;i<NUMCHUNKS;i++)
\r
2035 if (grneeded[i]&ca_levelbit)
\r
2037 if (grsegs[i]) // its allready in memory, make
\r
2038 MM_SetPurge(&grsegs[i],0); // sure it stays there!
\r
2044 if (grsegs[i]) // not needed, so make it purgeable
\r
2045 MM_SetPurge(&grsegs[i],3);
\r
2048 if (!numcache) // nothing to cache!
\r
2054 write(profilehandle,title,strlen(title));
\r
2055 write(profilehandle,"\n",1);
\r
2058 drawcachebox(title,numcache);
\r
2062 // go through and load in anything still needed
\r
2064 bufferstart = bufferend = 0; // nothing good in buffer now
\r
2066 for (i=0;i<NUMCHUNKS;i++)
\r
2067 if ( (grneeded[i]&ca_levelbit) && !grsegs[i])
\r
2070 // update thermometer
\r
2072 if (dialog && updatecachebox)
\r
2073 updatecachebox ();
\r
2075 pos = GRFILEPOS(i);
\r
2080 while (GRFILEPOS(next) == -1) // skip past any sparse tiles
\r
2083 compressed = GRFILEPOS(next)-pos;
\r
2084 endpos = pos+compressed;
\r
2086 if (compressed<=BUFFERSIZE)
\r
2088 if (bufferstart<=pos
\r
2089 && bufferend>= endpos)
\r
2091 // data is allready in buffer
\r
2092 source = (byte _seg *)bufferseg+(pos-bufferstart);
\r
2096 // load buffer with a new block from disk
\r
2097 // try to get as many of the needed blocks in as possible
\r
2098 while ( next < NUMCHUNKS )
\r
2100 while (next < NUMCHUNKS &&
\r
2101 !(grneeded[next]&ca_levelbit && !grsegs[next]))
\r
2103 if (next == NUMCHUNKS)
\r
2106 nextpos = GRFILEPOS(next);
\r
2107 while (GRFILEPOS(++next) == -1) // skip past any sparse tiles
\r
2109 nextendpos = GRFILEPOS(next);
\r
2110 if (nextpos - endpos <= MAXEMPTYREAD
\r
2111 && nextendpos-pos <= BUFFERSIZE)
\r
2112 endpos = nextendpos;
\r
2114 next = NUMCHUNKS; // read pos to posend
\r
2117 lseek(grhandle,pos,SEEK_SET);
\r
2118 CA_FarRead(grhandle,bufferseg,endpos-pos);
\r
2119 bufferstart = pos;
\r
2120 bufferend = endpos;
\r
2121 source = bufferseg;
\r
2126 // big chunk, allocate temporary buffer
\r
2127 MM_GetPtr(&bigbufferseg,compressed);
\r
2130 MM_SetLock (&bigbufferseg,true);
\r
2131 lseek(grhandle,pos,SEEK_SET);
\r
2132 CA_FarRead(grhandle,bigbufferseg,compressed);
\r
2133 source = bigbufferseg;
\r
2136 CAL_ExpandGrChunk (i,source);
\r
2140 if (compressed>BUFFERSIZE)
\r
2141 MM_FreePtr(&bigbufferseg);
\r
2146 // finish up any thermometer remnants
\r
2148 if (dialog && finishcachebox)
\r