/* shindou8.c - Don Yang (uguu.org)

   02/19/07
                                                                           */

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#ifdef _WIN32
   #include<io.h>
   #include<fcntl.h>
#endif

static FILE *infile;
static unsigned char *tmp, *buffer,
   *const_str = " \0!\0 \xef\xbc\x81I\1\xff\1\xa1\xaa";
static int u, a,
           state,
           buffer_size, read_size,
           i, i0, last_char_offset,
           c,
           utf8_kana,
           sjis_kana,
           eucjp_kana,
           encoding,
   ke38081 = 0xe38081, ke3827f = 0xe3827f, kefbc81 = 0xefbc81,
   kefbda1 = 0xefbda1,
   k12289 = 12289, k33089 = 33089, k33438 = 33438,
   k41378 = 41378, k65281 = 65281,
   k128 = 128, k160 = 160, k192 = 192, k224 = 224,
   k240 = 240, k248 = 248, k255 = 255;

static void Output(void *data, size_t size)
{
   fwrite(data, size, 1, stdout);
}

static void ExtendBuffer(void)
{
   if( read_size - buffer_size )
   {
      read_size +=
         fread(buffer + read_size, 1, buffer_size - read_size, infile);
   }
   else
   {
      tmp = buffer;
      buffer = malloc((buffer_size *= 2) + 3);
      memcpy(buffer, tmp, read_size);
      free(tmp);
   }
}

static void NextByte(void)
{
   c = (c << 8) | buffer[i++];
}

static void NextUCS2BEChar(void)
{
   c = 0;
   NextByte();
   NextByte();
}

static void NextUCS2LEChar(void)
{
   c = buffer[i] | (buffer[i + 1] << 8);
   i += 2;
}

static void NextUTF8Char(void)
{
   c = 0;
   if( (buffer[i] & k224) - k192 )
   {
      if( (buffer[i] & k240) - k224 )
      {
         if( (buffer[i] & k248) - k240 )
         {
            NextByte();
         }
         else
         {
            if( (buffer[i + 1] & k192) - k128 ||
                (buffer[i + 2] & k192) - k128 ||
                (buffer[i + 2] & k192) - k128 )
            {
               c--;
            }
            else
            {
               NextByte();
               NextByte();
               NextByte();
               NextByte();
            }
         }
      }
      else
      {
         if( (buffer[i + 1] & k192) - k128 ||
             (buffer[i + 2] & k192) - k128 )
         {
            c--;
         }
         else
         {
            NextByte();
            NextByte();
            NextByte();
         }
      }
   }
   else
   {
      if( (buffer[i + 1] & k192) - k128 )
      {
         c--;
      }
      else
      {
         NextByte();
         NextByte();
      }
   }
}

static void NextSJISChar(void)
{
   c = 0;
   if( (buffer[i] > k128 && buffer[i] < k160) ||
       (buffer[i] >= k224 && buffer[i] < k240) )
   {
      if( buffer[i + 1] < 64 || buffer[i + 1] > k255-3 )
      {
         c--;
      }
      else
      {
         NextByte();
         NextByte();
      }
   }
   else
   {
      NextByte();
   }
}

static void NextEUCJPChar(void)
{
   c = 0;
   if( (buffer[i] > k160 && buffer[i] < k160+9) ||
       buffer[i] == 173 ||
       (buffer[i] > 175 && buffer[i] < k240+5) ||
       (buffer[i] > k255-7 && buffer[i] < k255-2) )
   {
      if( buffer[i + 1] <= k160 || buffer[i + 1] >= k255 )
      {
         c--;
      }
      else
      {
         NextByte();
         NextByte();
      }
   }
   else
   {
      NextByte();
   }
}

static void DetectFileEncoding(void)
{
   read_size =
   utf8_kana =
   sjis_kana =
   eucjp_kana = 0;
   encoding = 28;
   for(; !feof(infile) && encoding & (encoding - 1);)
   {
      ExtendBuffer();

      if( !(encoding & 3) )
      {
         if( buffer[0] - k255 || buffer[1] + 1 - k255 )
         {
            if( buffer[0] + 1 - k255 || buffer[1] - k255 )
            {
               for(i = 0; i < read_size - 1; i += 2)
               {
                  if( buffer[i] == 10 && !buffer[i + 1] )
                  {
                     encoding = 1;
                     goto finalize;
                  }
                  if( !buffer[i] && buffer[i + 1] == 10 )
                  {
                     encoding = 2;
                     goto finalize;
                  }
               }

               if( buffer[0] + 1 - k240 ||
                   buffer[1] + 5 - k192 || buffer[2] + 1 - k192 )
               {
                  for(i = 0; i < read_size - 3 && encoding & 4;)
                  {
                     NextUTF8Char();
                     if( c < 0 )
                        encoding &= ~4;
                     else if( (c > ke38081+k255 && c < ke3827f-k192+1) ||
                              (c > ke3827f && c < ke3827f+21) )
                        utf8_kana++;
                  }

                  for(i = 0; i < read_size - 1 && encoding & 8;)
                  {
                     NextSJISChar();
                     if( c < 0 )
                        encoding &= ~8;
                     else if( c > k33438 && c < k33438+84 )
                        sjis_kana++;
                  }

                  for(i = 0; i < read_size - 1 && encoding & 16;)
                  {
                     NextEUCJPChar();
                     if( c < 0 )
                        encoding &= ~16;
                     else if( c > 42144 && c < 42228 )
                        eucjp_kana++;
                  }
               }
               else
               {
                  encoding = 4;
               }
            }
            else
            {
               encoding = 2;
            }
         }
         else
         {
            encoding = 1;
         }
      }
   }

finalize:
   if( !(encoding & 3) )
   {
      if( !(encoding & 4) ) utf8_kana = 0;
      if( !(encoding & 8) ) sjis_kana = 0;
      if( !(encoding & 16) ) eucjp_kana = 0;

      encoding =
         utf8_kana < sjis_kana
            ?  sjis_kana < eucjp_kana ? 16 : 8
            :  utf8_kana < eucjp_kana ? 16 :
               encoding & 4 ? 4 : 8;
   }
}

static int IsAlpha(void)
{
   return
      (c > 96 && c < k128-5) ||
      (c > 64 && c < 91) ||
      (c > 47 && c < 58) ||
      c == 45 || c == 95 ||
      c == 32 || c == 9;
}

static int IsExclaimationPunct(void)
{
   return
      c == 33 ||
      (encoding & 3 && c == k65281) ||
      (encoding & 4 && c == kefbc81) ||
      (encoding & 8 && c == k33089+8) ||
      (encoding & 16 && c == k41378+8);
}

static int IsEOSPunct(void)
{
   return
      c == 46 || c == 63 ||
      (encoding & 3 &&
       (c == k65281+30 || c == k65281+13 || c == k12289+1 ||
        c == k65281+96)) ||
      (encoding & 4 &&
       (c == kefbc81+30 || c == kefbc81+13 || c == ke38081+1 ||
        c == kefbda1)) ||
      (encoding & 8 &&
       (c == k33089+7 || c == k33089+3 || c == k33089+1)) ||
      (encoding & 16 &&
       (c == k41378+7 || c == k41378+3 || c == k41378+1)) ||
      IsExclaimationPunct();
}

static int IsPunct(void)
{
   return
      c == 44 || c == 10 ||
      (encoding & 3 &&
       (c == k65281+11 || c == k12289 || c == k65281+99)) ||
      (encoding & 4 &&
       (c == kefbc81+11 || c == ke38081 || c == kefbda1+3)) ||
      (encoding & 8 &&
       (c == k33089+2 || c == k33089)) ||
      (encoding & 16 &&
       (c == k41378+2 || c == k41378)) ||
      IsEOSPunct();
}

static void ToUpperChar(void)
{
   buffer[u] -= buffer[u] > 96 && buffer[u] < k128-5 ? 32 : 0;
   u++;
}

static void ToUpperUCS2LE(void)
{
   for(u = i0; u < i; u++)
      ToUpperChar();
}

static void ToUpperUCS2BE(void)
{
   i0++;
   ToUpperUCS2LE();
   i0--;
}

static void ToUpperUTF8(void)
{
   for(u = i0; u < i;)
   {
      if( (buffer[u] & k248) - k240 )
      {
         if( (buffer[u] & k240) - k224 )
         {
            if( (buffer[u] & k224) - k192 )
               ToUpperChar();
            else
               u += 2;
         }
         else
         {
            u += 3;
         }
      }
      else
      {
         u += 4;
      }
   }
}

static void ToUpperJIS(void)
{
   for(u = i0; u < i;)
   {
      if( (buffer[u] > k128 && buffer[i] < k160) ||
          (buffer[u] >= k224 && buffer[i] < k240) )
         u++;
      else
         ToUpperChar();
   }
}

static void WriteExclamationMark(void)
{
   Output(const_str +
          (c > k255
            ?  encoding & 1 ? 9 :
               encoding & 2 ? 10 :
               encoding & 4 ? 5 :
               encoding & 8 ? 7 : 12
            :  encoding & 2 ? 1 : 2),
          (c > k255
            ? encoding & 4 ? 3 : 2
            : encoding & 3 ? 2 : 1));
}

static void Flush(void)
{
   if( i0 - last_char_offset )
      Output(buffer + i0, last_char_offset - i0);
   if( IsExclaimationPunct() )
   {
      WriteExclamationMark();
      WriteExclamationMark();
   }
   else if( IsPunct() && c - 10 )
   {
      WriteExclamationMark();
   }
   else
   {
      Output(buffer + last_char_offset, i - last_char_offset);
   }
}

static void FlushWithSpace(void)
{
   for(; i0 < last_char_offset; i0 += u)
   {
      Output(buffer + i0,
             u = (
               encoding & 3 ? 2 :
               encoding & 4
                  ? (buffer[i0] & k248) - k240
                     ?  (buffer[i0] & k240) - k224
                        ?  (buffer[i0] & k224) - k192
                           ? 1
                           : 2
                        : 3
                     : 4
                  : buffer[i0] >= k128 ? 2 : 1));
      Output(const_str + (encoding & 2 ? 3 : 0), encoding & 3 ? 2 : 1);
   }
}

static void Filter(void (*NextChar)(void),
                   void (*ToUpper)(void))
{
   i = i0 =
   state = 0;
   for(; !feof(infile) || i < read_size;)
   {
      last_char_offset = i;
      NextChar();
      if( i < read_size - 3 )
      {
         memmove(buffer, buffer + i0, read_size - i0);
         read_size -= i0;
         i -= i0;
         last_char_offset -= i0;
         i0 = 0;

         ExtendBuffer();
      }

      if( !state )
      {
         if( c >= k128 )
         {
            state = 2;
         }
         else if( IsAlpha() )
         {
            state = 1;
         }
         else
         {
            Output(buffer + last_char_offset, i - last_char_offset);
         }
         i0 = last_char_offset;
      }
      else
      {
         if( IsPunct() ||
             (state - 1 && IsAlpha()) ||
             (state - 2 && !IsAlpha()) )
         {
            if( IsEOSPunct() )
            {
               if( state - 1 )
                  FlushWithSpace();
               else
                  ToUpper();
            }
            Flush();
            state = 0;
         }
      }
   }
}

int main(int argc, char **argv)
{
   #ifdef _WIN32
      setmode(fileno(stdin), O_BINARY);
      setmode(fileno(stdout), O_BINARY);
   #endif

   buffer_size = 4096;
   buffer = malloc(buffer_size);

   if( argc > 1 )
   {
      for(a = 1; a < argc; a++)
      {
         Output(argv[a], strlen(argv[a]));
         Output(": ", 2);
         if( (infile = fopen(argv[a], "rb")) )
         {
            DetectFileEncoding();
            tmp = encoding - 1
                    ? encoding - 2
                       ? encoding - 4
                          ? encoding - 8
                             ? "EUC-JP"
                             : "Shift_JIS"
                          : "UTF-8"
                       : "UCS-2BE"
                    : "UCS-2LE";
            fclose(infile);
         }
         else
         {
            tmp = "can not open file";
         }
         puts(tmp);
      }
   }
   else
   {
      infile = stdin;
      DetectFileEncoding();
      if( encoding & 3 )
      {
         if( encoding & 1 )
            Filter(NextUCS2LEChar, ToUpperUCS2LE);
         else
            Filter(NextUCS2BEChar, ToUpperUCS2BE);
      }
      else if( encoding & 4 )
      {
         Filter(NextUTF8Char, ToUpperUTF8);
      }
      else
      {
         if( encoding & 8 )
            Filter(NextSJISChar, ToUpperJIS);
         else
            Filter(NextEUCJPChar, ToUpperJIS);
      }
   }

   free(buffer);
   return 0;
}