#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
#include <math.h>

#pragma pack(1)

#define TRUE		1
#define FALSE		0
#define BYTE_MAX 	0xFF
#define CHAR_MIN 	(-0x80)
#define CHAR_MAX	0x7F
#define SHORT_MIN	(-0x8000)
#define SHORT_MAX	0x7FFF
#define INT_MIN 	(-0x80000000)
#define INT_MAX 	0x7FFFFFFF
#define LONG_LONG_MIN 	(-0x8000000000000000l)
#define LONG_LONG_MAX 	0x7FFFFFFFFFFFFFFFl
#define DWORD_MIN 	0
#define DWORD_MAX 	0xFFFFFFFF
#define CDATE_FREQ	49710 // Hz

typedef unsigned char BYTE;
typedef unsigned short WORD;
typedef unsigned int DWORD;
typedef unsigned char BOOL;

class CDate
{public:
  DWORD time;
  int   date;
};

WORD EndianWORD(WORD d)
{
  return ((d&255)<<8)|((d>>8)&255);
}

DWORD EndianDWORD(DWORD d)
{
  return ((d&255)<<24)|(((d>>8)&255)<<16)|
	(((d>>16)&255)<<8)|((d>>24)&255);
}

DWORD StrOcc(char *src, char ch)
{//Count occurrences of a char.
  DWORD i=0;
  if (!src) return 0;
  while (*src)
    if (*src++==ch)
      i++;
  return i;
}

void *CAlloc(DWORD size)
{
  BYTE *res=(BYTE *)malloc(size);
  memset(res,0,size);
  return res;
}

void Free(void *ptr)
{
  if (ptr) free(ptr);
}

int FSize(FILE *f)
{
  int res,original=ftell(f);
  fseek(f,0,SEEK_END);
  res=ftell(f);
  fseek(f,original,SEEK_SET);
  return res;
}

class CQue
{public:
  CQue *next,*last;
};

void QueIns(void *entry,void *pred)
{
  CQue * succ;
  succ=((CQue *)pred)->next;
  ((CQue *)entry)->last=(CQue *)pred;
  ((CQue *)entry)->next=succ;
  succ ->last=(CQue *)entry;
  ((CQue *)pred)->next=(CQue *)entry;
}

void QueRem(void *entry)
{
  ((CQue *)entry)->last->next=((CQue *)entry)->next;
  ((CQue *)entry)->next->last=((CQue *)entry)->last;
}

void QueDel(void *head,BOOL querem=FALSE)
{//Free entries in queue, not head.
  CQue *tmpq=((CQue *)head)->next,*tmpq1;
  while (tmpq!=head) {
    tmpq1=((CQue *)tmpq)->next;
    if (querem)
      QueRem(tmpq);
    Free(tmpq);
    tmpq=tmpq1;
  }
}

void QueInit(void *head)
{//Free entries in queue, not head.
  ((CQue *)head)->next=(CQue *)head;
  ((CQue *)head)->last=(CQue *)head;
}

int QueCnt(CQue *head)
{//Count of nodes in queue, not head.
  CQue *tmpq=((CQue *)head)->next;
  int res=0;
  while (tmpq!=head) {
    res++;
    tmpq=((CQue *)tmpq)->next;
  }
  return res;
}

#define ARC_MAX_BITS 12

#define CT_NONE 	1
#define CT_7_BIT	2
#define CT_8_BIT	3

class CArcEntry
{ public:
  CArcEntry *next;
  WORD basecode;
  BYTE ch,pad;
};

class CArcCtrl //control structure
{ public:
  DWORD src_pos,src_size,
	dst_pos,dst_size;
  BYTE *src_buf,*dst_buf;
  DWORD min_bits,min_table_entry;
  CArcEntry *cur_entry,*next_entry;
  DWORD cur_bits_in_use,next_bits_in_use;
  BYTE *stk_ptr,*stk_base;
  DWORD free_idx,free_limit,
	saved_basecode,
	entry_used,
	last_ch;
  CArcEntry compress[1<<ARC_MAX_BITS],
	*hash[1<<ARC_MAX_BITS];
};

class CArcCompress
{ public:
  DWORD compressed_size,compressed_size_hi,
	expanded_size,expanded_size_hi;
  BYTE	compression_type;
  BYTE body[1];
};

int Bt(int bit_num, BYTE *bit_field)
{
  bit_field+=bit_num>>3;
  bit_num&=7;
  return (*bit_field & (1<<bit_num)) ? 1:0;
}

int Bts(int bit_num, BYTE *bit_field)
{
  int res;
  bit_field+=bit_num>>3;
  bit_num&=7;
  res=*bit_field & (1<<bit_num);
  *bit_field|=(1<<bit_num);
  return (res) ? 1:0;
}

DWORD BFieldExtDWORD(BYTE *src,DWORD pos,DWORD bits)
{
  DWORD i,res=0;
  for (i=0;i<bits;i++)
    if (Bt(pos+i,src))
      Bts(i,(BYTE *)&res);
  return res;
}

void ArcEntryGet(CArcCtrl *c)
{
  DWORD i;
  CArcEntry *tmp,*tmp1;

  if (c->entry_used) {
    i=c->free_idx;

    c->entry_used=FALSE;
    c->cur_entry=c->next_entry;
    c->cur_bits_in_use=c->next_bits_in_use;
    if (c->next_bits_in_use<ARC_MAX_BITS) {
      c->next_entry = &c->compress[i++];
      if (i==c->free_limit) {
	c->next_bits_in_use++;
	c->free_limit=1<<c->next_bits_in_use;
      }
    } else {
      do if (++i==c->free_limit) i=c->min_table_entry;
      while (c->hash[i]);
      tmp=&c->compress[i];
      c->next_entry=tmp;
      tmp1=(CArcEntry *)&c->hash[tmp->basecode];
      while (tmp1 && tmp1->next!=tmp)
	tmp1=tmp1->next;
      if (tmp1)
	tmp1->next=tmp->next;
    }
    c->free_idx=i;
  }
}

void ArcExpandBuf(CArcCtrl *c)
{
  BYTE *dst_ptr,*dst_limit;
  DWORD basecode,lastcode,code;
  CArcEntry *tmp,*tmp1;

  dst_ptr=c->dst_buf+c->dst_pos;
  dst_limit=c->dst_buf+c->dst_size;

  while (dst_ptr<dst_limit && c->stk_ptr!=c->stk_base)
    *dst_ptr++ = * -- c->stk_ptr;

  if (c->stk_ptr==c->stk_base && dst_ptr<dst_limit) {
    if (c->saved_basecode==0xFFFFFFFFl) {
      lastcode=BFieldExtDWORD(c->src_buf,c->src_pos,
	    c->next_bits_in_use);
      c->src_pos=c->src_pos+c->next_bits_in_use;
      *dst_ptr++=lastcode;
      ArcEntryGet(c);
      c->last_ch=lastcode;
    } else
      lastcode=c->saved_basecode;
    while (dst_ptr<dst_limit && c->src_pos+c->next_bits_in_use<=c->src_size) {
      basecode=BFieldExtDWORD(c->src_buf,c->src_pos,
	    c->next_bits_in_use);
      c->src_pos=c->src_pos+c->next_bits_in_use;
      if (c->cur_entry==&c->compress[basecode]) {
	*c->stk_ptr++=c->last_ch;
	code=lastcode;
      } else
	code=basecode;
      while (code>=c->min_table_entry) {
	*c->stk_ptr++=c->compress[code].ch;
	code=c->compress[code].basecode;
      }
      *c->stk_ptr++=code;
      c->last_ch=code;

      c->entry_used=TRUE;
      tmp=c->cur_entry;
      tmp->basecode=lastcode;
      tmp->ch=c->last_ch;
      tmp1=(CArcEntry *)&c->hash[lastcode];
      tmp->next=tmp1->next;
      tmp1->next=tmp;

      ArcEntryGet(c);
      while (dst_ptr<dst_limit && c->stk_ptr!=c->stk_base)
	*dst_ptr++ = * -- c->stk_ptr;
      lastcode=basecode;
    }
    c->saved_basecode=lastcode;
  }
  c->dst_pos=dst_ptr-c->dst_buf;
}

CArcCtrl *ArcCtrlNew(DWORD expand,DWORD compression_type)
{
  CArcCtrl *c;
  c=(CArcCtrl *)CAlloc(sizeof(CArcCtrl));
  if (expand) {
    c->stk_base=(BYTE *)malloc(1<<ARC_MAX_BITS);
    c->stk_ptr=c->stk_base;
  }
  if (compression_type==CT_7_BIT)
    c->min_bits=7;
  else
    c->min_bits=8;
  c->min_table_entry=1<<c->min_bits;
  c->free_idx=c->min_table_entry;
  c->next_bits_in_use=c->min_bits+1;
  c->free_limit=1<<c->next_bits_in_use;
  c->saved_basecode=0xFFFFFFFFl;
  c->entry_used=TRUE;
  ArcEntryGet(c);
  c->entry_used=TRUE;
  return c;
}

void ArcCtrlDel(CArcCtrl *c)
{
  Free(c->stk_base);
  Free(c);
}

BYTE *ExpandBuf(CArcCompress *arc)
{
  CArcCtrl *c;
  BYTE *res;

  if (!(CT_NONE<=arc->compression_type && arc->compression_type<=CT_8_BIT) ||
	arc->expanded_size>=0x20000000l)
    return NULL;

  res=(BYTE *)malloc(arc->expanded_size+1);
  res[arc->expanded_size]=0; //terminate
  switch (arc->compression_type) {
    case CT_NONE:
      memcpy(res,arc->body,arc->expanded_size);
      break;
    case CT_7_BIT:
    case CT_8_BIT:
      c=ArcCtrlNew(TRUE,arc->compression_type);
      c->src_size=arc->compressed_size*8;
      c->src_pos=(sizeof(CArcCompress)-1)*8;
      c->src_buf=(BYTE *)arc;
      c->dst_size=arc->expanded_size;
      c->dst_buf=res;
      c->dst_pos=0;
      ArcExpandBuf(c);
      ArcCtrlDel(c);
      break;
  }
  return res;
}

BOOL Cvt(char *in_name,char *out_name,BOOL cvt_ascii)
{
  DWORD out_size,i,j,in_size;
  CArcCompress *arc;
  BYTE *out_buf;
  FILE *io_file;
  BOOL okay=FALSE;
  if (io_file=fopen(in_name,"rb")) {
    in_size=FSize(io_file);
    arc=(CArcCompress *)malloc(in_size);
    fread(arc,1,in_size,io_file);
    out_size=arc->expanded_size;
    printf("%-45s %d-->%d\r\n",in_name,(DWORD) in_size,out_size);
    fclose(io_file);
    if (arc->compressed_size==in_size &&
	arc->compression_type && arc->compression_type<=3) {
      if (out_buf=ExpandBuf(arc)) {
	if (cvt_ascii) {
	  j=0;
	  for (i=0;i<out_size;i++)
	    if (out_buf[i]==31)
	      out_buf[j++]=32;
	    else if (out_buf[i]!=5)
	      out_buf[j++]=out_buf[i];
	  out_size=j;
	}
	if (io_file=fopen(out_name,"wb")) {
	  fwrite(out_buf,1,out_size,io_file);
	  fclose(io_file);
	  okay=TRUE;
	}
	Free(out_buf);
      }
    }
    Free(arc);
  }
  return okay;
}

long long ona2freq[256]=
{0x0000000000000000,0x3F825AA2E3AF0B1E,0x3F83720820155763,0x3F849A0A791E127D,
0x3F85D3A6D600CAB9,0x3F871FE927CA0DE9,0x3F887FED4E47AE02,0x3F89F4E00A91D08B,
0x3F8B800000000000,0x3F8D229EC465C8A4,0x3F8EDE22007F7915,0x3F905A0250C2B956,
0x3F9152EC0E758E71,0x3F925AA2E3AF0B1E,0x3F93720820155763,0x3F949A0A791E127D,
0x3F95D3A6D600CAB9,0x3F971FE927CA0DE9,0x3F987FED4E47AE02,0x3F99F4E00A91D08B,
0x3F9B800000000000,0x3F9D229EC465C8A4,0x3F9EDE22007F7915,0x3FA05A0250C2B956,
0x3FA152EC0E758E71,0x3FA25AA2E3AF0B1E,0x3FA3720820155763,0x3FA49A0A791E127D,
0x3FA5D3A6D600CAB9,0x3FA71FE927CA0DE9,0x3FA87FED4E47AE02,0x3FA9F4E00A91D08B,
0x3FAB800000000000,0x3FAD229EC465C89F,0x3FAEDE22007F791A,0x3FB05A0250C2B956,
0x3FB152EC0E758E6E,0x3FB25AA2E3AF0B22,0x3FB3720820155763,0x3FB49A0A791E127A,
0x3FB5D3A6D600CABC,0x3FB71FE927CA0DE9,0x3FB87FED4E47ADFE,0x3FB9F4E00A91D08F,
0x3FBB800000000000,0x3FBD229EC465C89F,0x3FBEDE22007F791A,0x3FC05A0250C2B956,
0x3FC152EC0E758E6E,0x3FC25AA2E3AF0B22,0x3FC3720820155763,0x3FC49A0A791E127A,
0x3FC5D3A6D600CABC,0x3FC71FE927CA0DE9,0x3FC87FED4E47ADFE,0x3FC9F4E00A91D08F,
0x3FCB800000000000,0x3FCD229EC465C89F,0x3FCEDE22007F791A,0x3FD05A0250C2B956,
0x3FD152EC0E758E6E,0x3FD25AA2E3AF0B22,0x3FD3720820155763,0x3FD49A0A791E127A,
0x3FD5D3A6D600CABC,0x3FD71FE927CA0DE9,0x3FD87FED4E47ADFE,0x3FD9F4E00A91D08F,
0x3FDB800000000000,0x3FDD229EC465C89F,0x3FDEDE22007F791A,0x3FE05A0250C2B956,
0x3FE152EC0E758E6E,0x3FE25AA2E3AF0B22,0x3FE3720820155763,0x3FE49A0A791E127A,
0x3FE5D3A6D600CABC,0x3FE71FE927CA0DE9,0x3FE87FED4E47ADFE,0x3FE9F4E00A91D08F,
0x3FEB800000000000,0x3FED229EC465C8A2,0x3FEEDE22007F7918,0x3FF05A0250C2B956,
0x3FF152EC0E758E6F,0x3FF25AA2E3AF0B20,0x3FF3720820155763,0x3FF49A0A791E127B,
0x3FF5D3A6D600CABB,0x3FF71FE927CA0DE9,0x3FF87FED4E47AE00,0x3FF9F4E00A91D08D,
0x3FFB800000000000,0x3FFD229EC465C8A2,0x3FFEDE22007F7918,0x40005A0250C2B956,
0x400152EC0E758E6F,0x40025AA2E3AF0B20,0x4003720820155763,0x40049A0A791E127B,
0x4005D3A6D600CABB,0x40071FE927CA0DE9,0x40087FED4E47AE00,0x4009F4E00A91D08D,
0x400B800000000000,0x400D229EC465C8A0,0x400EDE22007F791A,0x40105A0250C2B956,
0x401152EC0E758E6F,0x40125AA2E3AF0B21,0x4013720820155763,0x40149A0A791E127A,
0x4015D3A6D600CABC,0x40171FE927CA0DE9,0x40187FED4E47ADFE,0x4019F4E00A91D08E,
0x401B800000000000,0x401D229EC465C8A0,0x401EDE22007F7918,0x40205A0250C2B956,
0x402152EC0E758E6F,0x40225AA2E3AF0B20,0x4023720820155763,0x40249A0A791E127A,
0x4025D3A6D600CABC,0x40271FE927CA0DE9,0x40287FED4E47ADFF,0x4029F4E00A91D08E,
0x402B800000000000,0x402D229EC465C8A0,0x402EDE22007F7918,0x40305A0250C2B956,
0x403152EC0E758E6F,0x40325AA2E3AF0B21,0x4033720820155763,0x40349A0A791E127B,
0x4035D3A6D600CABC,0x40371FE927CA0DE9,0x40387FED4E47ADFF,0x4039F4E00A91D08E,
0x403B800000000000,0x403D229EC465C8A0,0x403EDE22007F791A,0x40405A0250C2B956,
0x404152EC0E758E6F,0x40425AA2E3AF0B21,0x4043720820155763,0x40449A0A791E127A,
0x4045D3A6D600CABC,0x40471FE927CA0DE9,0x40487FED4E47ADFE,0x4049F4E00A91D08E,
0x404B800000000000,0x404D229EC465C8A2,0x404EDE22007F7918,0x40505A0250C2B956,
0x405152EC0E758E6F,0x40525AA2E3AF0B20,0x4053720820155763,0x40549A0A791E127B,
0x4055D3A6D600CABB,0x40571FE927CA0DE9,0x40587FED4E47AE00,0x4059F4E00A91D08D,
0x405B800000000000,0x405D229EC465C8A2,0x405EDE22007F7918,0x40605A0250C2B956,
0x406152EC0E758E6F,0x40625AA2E3AF0B20,0x4063720820155763,0x40649A0A791E127B,
0x4065D3A6D600CABB,0x40671FE927CA0DE9,0x40687FED4E47AE00,0x4069F4E00A91D08D,
0x406B800000000000,0x406D229EC465C89F,0x406EDE22007F791A,0x40705A0250C2B956,
0x407152EC0E758E6E,0x40725AA2E3AF0B22,0x4073720820155763,0x40749A0A791E127A,
0x4075D3A6D600CABC,0x40771FE927CA0DE9,0x40787FED4E47ADFE,0x4079F4E00A91D08F,
0x407B800000000000,0x407D229EC465C89F,0x407EDE22007F791A,0x40805A0250C2B956,
0x408152EC0E758E6E,0x40825AA2E3AF0B22,0x4083720820155763,0x40849A0A791E127A,
0x4085D3A6D600CABC,0x40871FE927CA0DE9,0x40887FED4E47ADFE,0x4089F4E00A91D08F,
0x408B800000000000,0x408D229EC465C89F,0x408EDE22007F791A,0x40905A0250C2B956,
0x409152EC0E758E6E,0x40925AA2E3AF0B22,0x4093720820155763,0x40949A0A791E127A,
0x4095D3A6D600CABC,0x40971FE927CA0DE9,0x40987FED4E47ADFE,0x4099F4E00A91D08F,
0x409B800000000000,0x409D229EC465C89F,0x409EDE22007F791A,0x40A05A0250C2B956,
0x40A152EC0E758E6E,0x40A25AA2E3AF0B22,0x40A3720820155763,0x40A49A0A791E127A,
0x40A5D3A6D600CABC,0x40A71FE927CA0DE9,0x40A87FED4E47ADFE,0x40A9F4E00A91D08F,
0x40AB800000000000,0x40AD229EC465C8A4,0x40AEDE22007F7915,0x40B05A0250C2B956,
0x40B152EC0E758E71,0x40B25AA2E3AF0B1E,0x40B3720820155763,0x40B49A0A791E127D,
0x40B5D3A6D600CAB9,0x40B71FE927CA0DE9,0x40B87FED4E47AE02,0x40B9F4E00A91D08B,
0x40BB800000000000,0x40BD229EC465C8A4,0x40BEDE22007F7915,0x40C05A0250C2B956,
0x40C152EC0E758E71,0x40C25AA2E3AF0B1E,0x40C3720820155763,0x40C49A0A791E127D,
0x40C5D3A6D600CAB9,0x40C71FE927CA0DE9,0x40C87FED4E47AE02,0x40C9F4E00A91D08B,
0x40CB800000000000,0x40CD229EC465C8A4,0x40CEDE22007F7915,0x40D05A0250C2B956,
0x40D152EC0E758E71,0x40D25AA2E3AF0B1E,0x40D3720820155763,0x40D49A0A791E127D};

#define ONA_REST	CHAR_MIN

double Ona2Freq(char ona)
{//Ona to freq. Ona=60 is 440.0Hz.
  double *d;
  if (ona==ONA_REST)
    return 0;
  else {
//       return 440.0/32*pow(2.0,ona/12.0);

//This avoids needing to link math library to this file.
    d=(double *)&ona2freq[ona+128];
    return *d;
  }
}

class CAUData
{public:
  long long cdt;
  char ona;
};

class CSndData
{public:
  CSndData *next,*last;
  double tS;
  char ona;
};

class CSndWaveCtrl
{public:
  int sample_rate;
  double phase,last_y,next_y;
};

CSndWaveCtrl *SndWaveCtrlNew(int sample_rate=8000)
{
  CSndWaveCtrl *swc=(CSndWaveCtrl *)CAlloc(sizeof(CSndWaveCtrl));
  swc->sample_rate=sample_rate;
  return swc;
}

void SndWaveAddBuf(CSndWaveCtrl *swc,BYTE *buf,int num_samples,
  double _freq,double _amp=1.0)
{
  int i,j,k;
  double a,f,amp,phase;
  if (!swc) return;
  if (!_freq||!_amp)
    swc->last_y=swc->phase=0;
  else {
    phase=swc->phase;
    i=0;
    if (INT_MAX<INT_MAX*_amp)
      amp=INT_MAX;
    else
      amp=INT_MAX*_amp;
    f=2.0/swc->sample_rate*_freq;
    while (phase<0)
      phase+=2;
    while (phase>=2)
      phase-=2;
    while (i<num_samples) {
      if (phase>=1.0)
        j=-amp;
      else
        j=amp;
      k=j>>16;
      *((short *)buf+i++)+=k;
      phase+=f;
      while (phase>=2)
        phase-=2;
    }
    swc->phase=phase;
  }
}

#define SNDFILE_SAMPLE_RATE	8000
//Header for a ".SND" file
class CFileSND
{public:
  DWORD signature;	//0x646e732e
  DWORD offset;		//24
  DWORD data_size;
  DWORD coding;		//3=16bit uncompressed
  DWORD sample_rate;	//Hz
  DWORD channels;	//1=mono
  short body[1];
};

#define SND_FILE_MAX	0x007FF000

int SndFileCreate(CSndData *head,char *print_fmt,double vol=1.0)
{
  int i,i1,k,cnt,cnt2,file_num;
  double dt;
  CFileSND *s;
  CSndWaveCtrl *swc=SndWaveCtrlNew(SNDFILE_SAMPLE_RATE);
  CSndData *tmpsd;
  char st[512];
  FILE *out_file;

  dt=head->last->tS-head->tS;
  if (!dt) return 0;
  cnt=dt*SNDFILE_SAMPLE_RATE;
  cnt++; //Terminator

  s=(CFileSND *)CAlloc(sizeof(CFileSND)-sizeof(short)+cnt*sizeof(short));
  s->signature=0x646e732e;
  s->offset=EndianDWORD(sizeof(CFileSND)-sizeof(short));
  s->coding=EndianDWORD(3);
  s->sample_rate=EndianDWORD(SNDFILE_SAMPLE_RATE);
  s->channels=EndianDWORD(1);

  k=0;
  i=head->tS*SNDFILE_SAMPLE_RATE;
  tmpsd=head->next;
  while (tmpsd!=head) {
    i1=tmpsd->tS*SNDFILE_SAMPLE_RATE;
    if (i1-i>0) {
      if (k+i1-i>cnt) {
        i1=cnt-k+i;
        if (i1-i<=0)
          break;
      }
      SndWaveAddBuf(swc,(BYTE *)&s->body[k],i1-i,
	    Ona2Freq(tmpsd->last->ona),vol);
      k+=i1-i;
      i=i1;
    }
    tmpsd=tmpsd->next;
  }

  for (i=0;i<cnt-1;i++)
    s->body[i]=EndianWORD(s->body[i]);
  s->body[cnt-1]=0;

  cnt2=cnt;
  file_num=0;
  while (cnt2>0) {
    i=cnt2;
    if (i>SND_FILE_MAX)
      i=SND_FILE_MAX;
    s->data_size=EndianDWORD(i*sizeof(short));
    memcpy(s->body,&s->body[file_num*SND_FILE_MAX],i*sizeof(short));
    sprintf(st,print_fmt,file_num++);
    if (out_file=fopen(st,"wb")) {
      fwrite(s,1,sizeof(CFileSND)-sizeof(short)+i*sizeof(short),out_file);
      fclose(out_file);
    }
    cnt2-=i;
  }
  Free(s);
  Free(swc);
  return file_num;
}

void AURead(CSndData *head,char *au_name)
{
  CSndData *tmpsd;
  FILE *in_file;
  CAUData aud;
  long long t0_cdt;
  BOOL first=TRUE;

  memset(head,0,sizeof(CSndData));
  QueInit(head);
  if (in_file=fopen(au_name,"rb")) {
    while (fread(&aud,1,sizeof(CAUData),in_file)) {
      if (first) {
        tmpsd=head;
        t0_cdt=aud.cdt;
        first=FALSE;
      } else {
        tmpsd=(CSndData *)malloc(sizeof(CSndData));
        QueIns(tmpsd,head->last);
      }
      tmpsd->ona=aud.ona;
      tmpsd->tS=1.0*(aud.cdt-t0_cdt)/CDATE_FREQ;
    }
    fclose(in_file);
  }
}

#define GR_WIDTH	640
#define GR_HEIGHT	480
#define COLORS_NUM		16

class CBGR24
{public:
  BYTE	b,g,r,pad;
};

class CBGR48
{public:
  WORD	b,g,r,pad;
} gr_palette_std[COLORS_NUM]={
{0x0000,0x0000,0x0000,0},{0xAAAA,0x0000,0x0000,0},
{0x0000,0xAAAA,0x0000,0},{0xAAAA,0xAAAA,0x0000,0},
{0x0000,0x0000,0xAAAA,0},{0xAAAA,0x0000,0xAAAA,0},
{0x0000,0x5555,0xAAAA,0},{0xAAAA,0xAAAA,0xAAAA,0},
{0x5555,0x5555,0x5555,0},{0xFFFF,0x5555,0x5555,0},
{0x5555,0xFFFF,0x5555,0},{0xFFFF,0xFFFF,0x5555,0},
{0x5555,0x5555,0xFFFF,0},{0xFFFF,0x5555,0xFFFF,0},
{0x5555,0xFFFF,0xFFFF,0},{0xFFFF,0xFFFF,0xFFFF,0}};

#define DCF_COMPRESSED		1
#define DCF_PALETTE		2

class CDC
{public:
  long long cdt;
  int	x0,y0,
	width,width_internal,
	height,
	flags;
  CBGR48 palette[COLORS_NUM];
  BYTE	*body;
};

CDC *DCNew(DWORD width,DWORD height)
{
  CDC *res=(CDC *)CAlloc(sizeof(CDC));
  res->width=width;
  res->width_internal=(width+7)&~7;
  res->height=height;
  res->body=(BYTE *)CAlloc(res->width_internal*res->height);
  return res;
}

void DCDel(CDC *dc)
{//Free dc, image body, rot mat and depth buf.
  if (!dc) return;
  Free(dc->body);
  Free(dc);
}

CDC *DCLoad(BYTE *src,DWORD *_size)
{//Loads device context from mem.
  BYTE *ptr=src;
  CArcCompress *arc;
  DWORD body_size;
  CDC *res=(CDC *)CAlloc(sizeof(CDC));
  memcpy(res,ptr,sizeof(CDC)-sizeof(BYTE *)-COLORS_NUM*sizeof(CBGR48));
  ptr+=sizeof(CDC)-sizeof(BYTE *)-COLORS_NUM*sizeof(CBGR48);
  if (res->flags&DCF_PALETTE) {
    memcpy(&res->palette,ptr,COLORS_NUM*sizeof(CBGR48));
    ptr+=COLORS_NUM*sizeof(CBGR48);
  } else
    memcpy(&res->palette,gr_palette_std,sizeof(gr_palette_std));

  body_size=res->width_internal*res->height;
  if (res->flags&DCF_COMPRESSED) {
    res->flags&=~DCF_COMPRESSED;
    arc=(CArcCompress *)ptr;
    res->body=ExpandBuf(arc);
    ptr+=arc->compressed_size;
  } else {
    res->body=(BYTE *)malloc(body_size);
    memcpy(res->body,ptr,body_size);
    ptr+=body_size;
  }
  *_size=ptr-src;
  return res;
}

BOOL GrBlot(CDC *dc,int x,int y,CDC *img)
{
  int j,k,k1,w1,h1,w2,h2;
  if (x<0)
    w1=-x;
  else
    w1=0;
  if (y<0)
    h1=-y;
  else
    h1=0;
  w2=img->width;
  h2=img->height;
  if (x+w2>dc->width)
    w2=dc->width-x;
  if (y+h2>dc->height)
    h2=dc->height-y;
  if (w1<w2 && w2<=img->width && h1<h2 && h2<=img->height) {
    k = h1   *img ->width_internal+w1;
    k1=(h1+y)*dc->width_internal+x+w1;
    for (j=h1;j<h2;j++) {
      memcpy(dc->body+k1,img->body+k,w2-w1);
      k +=img->width_internal;
      k1+=dc->width_internal;
    }
    return TRUE;
  } else
    return FALSE;
}

#define BMP_COLORS_NUM	16
class CFileBMP
{public:
  WORD  type;
  DWORD file_size;
  DWORD reserved;
  DWORD data_offset;

  DWORD header_size;
  DWORD width;
  DWORD height;
  WORD  planes;
  WORD  bit_cnt;
  DWORD compression;
  DWORD image_size;
  DWORD x_pixs_per_meter;
  DWORD y_pixs_per_meter;
  DWORD colors_used;
  DWORD important_colors;

  CBGR24 palette[BMP_COLORS_NUM];
};

CFileBMP *BMPRLE4To(CDC *dc)
{//To Windows RLE4 bit BMP.
  BYTE *src,*ptr,*start;
  int i,x,y,w=dc->width,cnt,pattern;
  CBGR48 palette[COLORS_NUM];
  CFileBMP *bmp	=(CFileBMP *)CAlloc(sizeof(CFileBMP)+
        2*(dc->width+1)*dc->height);
  bmp->type	='B'+('M'<<8);
  bmp->planes	=1;
  bmp->data_offset=sizeof(CFileBMP);
  bmp->header_size=sizeof(CFileBMP)-BMP_COLORS_NUM*sizeof(CBGR24)-14;
  bmp->width	=dc->width;
  bmp->height	=dc->height;
  bmp->bit_cnt	=4;
  bmp->compression=2; //RLE4
  memcpy(&palette,&gr_palette_std,sizeof(gr_palette_std));
  for (i=0;i<BMP_COLORS_NUM;i++) {
    bmp->palette[i].b=palette[i].b>>8;
    bmp->palette[i].g=palette[i].g>>8;
    bmp->palette[i].r=palette[i].r>>8;
    bmp->palette[i].pad=0;
  }
  start=ptr=(BYTE *)bmp+bmp->data_offset;
  for (y=dc->height-1;y>=0;y--) {
    src=y*dc->width_internal+dc->body;
    x=0;
    while (x<w) {
      pattern=((src[0]&15)<<4)+(src[1]&15);
      if ((x+1<w) && ((src[0]&15)==(src[1]&15))) {
        src+=2;
        cnt=2;
        x+=2;
        while ((x<w) && (cnt<BYTE_MAX)) {
	  if ((*src&15)==(pattern&15)) {
	    src++;
	    cnt++;
	    x++;
	  } else
	    break;
        }
      } else {
        src+=2;
        if (x+1<w)
	  cnt=2;
        else
	  cnt=1;
        x+=2;
      }
      *ptr++=cnt;
      *ptr++=pattern;
    }
    *ptr++=0;
    *ptr++=0;
  }
  bmp->image_size=ptr-start;
  bmp->file_size=sizeof(CFileBMP)+bmp->image_size;
  return bmp;
}

void BMPWrite(char *filename,CDC *dc)
{//Window's BMP Files.
  CFileBMP *bmp=BMPRLE4To(dc);
  FILE *out_file;
  if (out_file=fopen(filename,"wb")) {
    fwrite(bmp,1,bmp->file_size,out_file);
    fclose(out_file);
  }
  Free(bmp);
}

int MV2BMPLst(char *mv_print_fmt,char *dir_print_fmt,char *bmp_print_fmt,
  char *mp4_print_fmt,char *out_name,double fps=30000.0/1001)
{//Cvt GR list MV file to BMP lst
  DWORD bmp_num,size;
  BOOL cont=TRUE;
  int num=0,remaining,mv_percent_cnt,bmp_percent_cnt,dir_percent_cnt,
        mp4_percent_cnt;
  CDC *dc,*base;
  BYTE *src,*src_base;
  char st[512],st_dir[512],st_bmp[512],st_mp4[512];
  long long cdt=LONG_LONG_MIN;
  FILE *mv_file,*lst_file=fopen("TOSZTEMP_VID_LIST.TXT","wt");

  if (mv_print_fmt)
    mv_percent_cnt=StrOcc(mv_print_fmt,'%');
  else
    mv_percent_cnt=0;
  if (bmp_print_fmt)
    bmp_percent_cnt=StrOcc(bmp_print_fmt,'%');
  else
    bmp_percent_cnt=0;
  if (dir_print_fmt)
    dir_percent_cnt=StrOcc(dir_print_fmt,'%');
  else
    dir_percent_cnt=0;
  if (mp4_print_fmt)
    mp4_percent_cnt=StrOcc(mp4_print_fmt,'%');
  else
    mp4_percent_cnt=0;
  do {
    if (mv_percent_cnt)
      sprintf(st,mv_print_fmt,num);
    else
      strcpy(st,mv_print_fmt);
    if (mv_file=fopen(st,"rb")) {
      if (dir_percent_cnt)
        sprintf(st_dir,dir_print_fmt,num);
      else
        strcpy(st_dir,dir_print_fmt);
      sprintf(st,"mkdir %s",st_dir);
      system(st);
      bmp_num=0;

      remaining=FSize(mv_file);
      src=src_base=(BYTE *)malloc(remaining+1);
      fread(src_base,1,remaining,mv_file);
      src_base[remaining]=0;
      base=DCNew(GR_WIDTH,GR_HEIGHT);
      while (cont && remaining>0) {
        dc=DCLoad(src,&size);
        if (!size) {
	  cont=FALSE;
	  break;
        }
        GrBlot(base,dc->x0,dc->y0,dc);
        if (cdt==LONG_LONG_MIN) 
	  cdt=dc->cdt;
        while (cdt<=dc->cdt) {
	  if (bmp_percent_cnt)
	    sprintf(st_bmp,bmp_print_fmt,bmp_num);
	  else
	    strcpy(st_bmp,bmp_print_fmt);
	  sprintf(st,"%s/%s",st_dir,st_bmp);
	  BMPWrite(st,base);
	  cdt+=(DWORD)(CDATE_FREQ/fps);
	  if (!bmp_percent_cnt) {
	    cont=FALSE;
	    break;
	  }
	  bmp_num++;
        }
        DCDel(dc);
        src+=size;
        remaining-=size;
      }
      DCDel(base);
      Free(src_base);
      fclose(mv_file);
    } else
      break;
    if (mp4_print_fmt) {
      if (mp4_percent_cnt)
        sprintf(st_mp4,mp4_print_fmt,num);
      else
        strcpy(st_mp4,mp4_print_fmt);
      sprintf(st,"ffmpeg -framerate %0.16f -i %s/%s "
            "-c:v libx264 -vf \"scale=2*trunc(iw/2):-2,setsar=1\" "
            "-profile:v main -pix_fmt yuv420p %s",
	    fps,st_dir,bmp_print_fmt,st_mp4);
      system(st);
      fprintf(lst_file,"file '%s'\r\n",st_mp4);
    }
    num++;
    if (!mv_percent_cnt)
      break;
  } while (cont); 

  if (lst_file) {
    fclose(lst_file);
    if (num && out_name) {
      sprintf(st,"ffmpeg -f concat -i TOSZTEMP_VID_LIST.TXT -c copy %s",
            out_name);
      system(st);
    }
  }
  system("rm -R TOSZTEMP*");
  return num;
}

int SND2MP4Lst(char *snd_print_fmt,char *mp4_print_fmt,char *out_name,
	int rate=24000)
{//Cvt SND lst to MP4
  int num=0,snd_percent_cnt,mp4_percent_cnt,mkdir_percent_cnt;
  char st[512],st_snd[512],st_mp4[512];
  FILE *snd_file,*lst_file=fopen("TOSZTEMP_AUD_LIST.TXT","wt");

  if (snd_print_fmt)
    snd_percent_cnt=StrOcc(snd_print_fmt,'%');
  else
    snd_percent_cnt=0;
  if (mp4_print_fmt)
    mp4_percent_cnt=StrOcc(mp4_print_fmt,'%');
  else
    mp4_percent_cnt=0;

  while (TRUE) {
    if (snd_percent_cnt)
      sprintf(st_snd,snd_print_fmt,num);
    else
      strcpy(st_snd,snd_print_fmt);
    if (snd_file=fopen(st_snd,"rb")) {
      fclose(snd_file);
      if (mp4_percent_cnt)
        sprintf(st_mp4,mp4_print_fmt,num);
      else
        strcpy(st_mp4,mp4_print_fmt);
      sprintf(st,"ffmpeg -i %s -ar %d %s",st_snd,rate,st_mp4);
      system(st);
      fprintf(lst_file,"file '%s'\r\n",st_mp4);
    } else
      break;
    num++;
    if (!snd_percent_cnt)
      break;
  }

  if (lst_file) {
    fclose(lst_file);
    if (num && out_name) {
      sprintf(st,"ffmpeg -f concat -i TOSZTEMP_AUD_LIST.TXT -c copy %s",
            out_name);
      system(st);
    }
  }
  system("rm -R TOSZTEMP*");
  return num;
}

int AU2SNDLst(char *au_name,char *snd_print_fmt,
	char *mp4_print_fmt,char *out_name,double vol=1.0,int rate=24000)
{//Cvt AU file to SND lst to MP4
  int num=0,snd_percent_cnt;
  FILE *au_file;
  CSndData head;
  if (snd_print_fmt)
    snd_percent_cnt=StrOcc(snd_print_fmt,'%');
  else
    snd_percent_cnt=0;
  AURead(&head,au_name);
  num=SndFileCreate(&head,snd_print_fmt,vol);
  QueDel(&head);
  return SND2MP4Lst(snd_print_fmt,mp4_print_fmt,out_name,rate);
}

int main(int argc, char* argv[])
{
  char *in_name,*out_name,st[256],*mv_print_fmt,*au_name;
  BOOL cvt_ascii,del_in=FALSE;
  int i=1,l;
  double vol=0.1;
  if (argc>i && !strcmp(argv[i],"-mp4")) {
    i++;
    if (argc>i) 
      mv_print_fmt=argv[i++];
    else
      mv_print_fmt=(char *)"VID%03d.MV";
    if (argc>i) 
      au_name=argv[i++];
    else
      au_name=(char *)"AUDIO.AU";
    MV2BMPLst(mv_print_fmt,(char *)"TOSZTEMP%03d",
	  (char *)"TOSZTEMP%06d.BMP",(char *)"TOSZTEMPVID%03d.MP4",
	  (char *)"TOSZVIDEO.MP4");
    AU2SNDLst(au_name,(char *)"TOSZTEMP%03d.SND",
	  (char *)"TOSZTEMPAUD%03d.MP4",(char *)"TOSZAUDIO.MP4",vol);
    if (argc>i) 
      out_name=argv[i++];
    else
      out_name=(char *)"MOVIE.MP4";
    sprintf(st,"ffmpeg -i TOSZVIDEO.MP4 -i TOSZAUDIO.MP4 %s",out_name);
    system(st);
    system("rm TOSZVIDEO.MP4");
    system("rm TOSZAUDIO.MP4");
  } else {
    if (argc>i && !strcmp(argv[i],"-ascii")) {
      cvt_ascii=TRUE;
      i++;
    } else
      cvt_ascii=FALSE;
    if (argc>i) {
      in_name=argv[i++];
      if (argc>i)
        out_name=argv[i++];
      else {
        strcpy(st,in_name);
        l=strlen(st);
        if (l>2 && st[l-1]=='Z' && st[l-2]=='.') {
	  st[l-2]=0;
	  del_in=TRUE;
        }
        out_name=st;
      }
      if (argc>i)
        out_name=argv[i++];
      else {
        strcpy(st,in_name);
        l=strlen(st);
        if (l>2 && st[l-1]=='Z' && st[l-2]=='.') {
	  st[l-2]=0;
	  del_in=TRUE;
        }
        out_name=st;
      }
      if (Cvt(in_name,out_name,cvt_ascii)) {
        if (del_in) {
	  sprintf(st,"rm %s",in_name);
	  system(st);
        }
      } else
        printf("Fail: %s %s\r\n",in_name,out_name);
    } else {
      puts("TOSZ [-ascii] in_name [out_name]\r\n"
	    "expands a single TempleOS file.  "
	    "The -ascii flag will convert "
	    "nonstandard TempleOS ASCII "
	    "characters to regular ASCII.\r\n\r\n"
	    "TOSZ -mp4 VID%03d.MV AUDIO.AU MOVIE.MP4\r\n"
	    "will call ffmpeg to convert MV files and an AU file "
	    "to a combined MP4 file.\r\n");
    }
  }
  return EXIT_SUCCESS;
}