2020-06-23 04:23:53 +00:00
|
|
|
package com.bytezone.diskbrowser.applefile;
|
|
|
|
|
|
|
|
// pack::: ~/exomizer-3.0.2/src/exomizer mem -q -P23 -lnone LODE148@0x4000 -o LODE148c
|
|
|
|
// unpack: ~/exomizer-3.0.2/src/exomizer raw -d -b -P23 LODE148c,0,-2 -o LODE148x
|
|
|
|
|
|
|
|
// -----------------------------------------------------------------------------------//
|
|
|
|
public class ExoBuffer
|
|
|
|
{
|
|
|
|
private static int PBIT_BITS_ORDER_BE = 0;
|
|
|
|
private static int PBIT_BITS_COPY_GT_7 = 1;
|
|
|
|
private static int PBIT_IMPL_1LITERAL = 2;
|
|
|
|
private static int PBIT_BITS_ALIGN_START = 3;
|
|
|
|
private static int PBIT_4_OFFSET_TABLES = 4;
|
|
|
|
|
|
|
|
private static int PFLAG_BITS_ORDER_BE = (1 << PBIT_BITS_ORDER_BE);
|
|
|
|
private static int PFLAG_BITS_COPY_GT_7 = (1 << PBIT_BITS_COPY_GT_7);
|
|
|
|
private static int PFLAG_IMPL_1LITERAL = (1 << PBIT_IMPL_1LITERAL);
|
|
|
|
private static int PFLAG_BITS_ALIGN_START = (1 << PBIT_BITS_ALIGN_START);
|
|
|
|
private static int PFLAG_4_OFFSET_TABLES = (1 << PBIT_4_OFFSET_TABLES);
|
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
int inPos;
|
|
|
|
int inEnd;
|
|
|
|
int outPos;
|
|
|
|
|
|
|
|
byte[] inBuffer;
|
2020-06-23 06:07:11 +00:00
|
|
|
byte[] outBuffer = new byte[50000];
|
2020-06-23 04:23:53 +00:00
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
int bitBuffer;
|
|
|
|
|
|
|
|
int bitsRead;
|
|
|
|
int flagsProto;
|
|
|
|
|
|
|
|
int tableBit[] = new int[8];
|
|
|
|
int tableOff[] = new int[8];
|
|
|
|
int tableBi[] = new int[100];
|
|
|
|
int tableLo[] = new int[100];
|
|
|
|
int tableHi[] = new int[100];
|
|
|
|
|
2020-06-23 04:23:53 +00:00
|
|
|
// ---------------------------------------------------------------------------------//
|
|
|
|
public ExoBuffer (byte[] inBuffer)
|
|
|
|
// ---------------------------------------------------------------------------------//
|
|
|
|
{
|
|
|
|
reverse (inBuffer);
|
2020-06-23 21:31:29 +00:00
|
|
|
|
|
|
|
bitsRead = 0;
|
|
|
|
|
|
|
|
this.inBuffer = inBuffer;
|
|
|
|
inEnd = inBuffer.length;
|
|
|
|
|
|
|
|
inPos = 2;
|
|
|
|
flagsProto = 23;
|
|
|
|
|
|
|
|
outPos = 0;
|
|
|
|
|
|
|
|
if ((flagsProto & PFLAG_BITS_ALIGN_START) != 0)
|
|
|
|
bitBuffer = 0;
|
|
|
|
else
|
|
|
|
bitBuffer = getByte ();
|
|
|
|
|
|
|
|
tableInit ();
|
|
|
|
|
2020-06-23 04:23:53 +00:00
|
|
|
// tableDump (decCtx.table);
|
2020-06-23 21:33:14 +00:00
|
|
|
decrunch ();
|
2020-06-23 04:23:53 +00:00
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
if (outPos != outBuffer.length)
|
2020-06-23 05:50:54 +00:00
|
|
|
{
|
2020-06-23 21:31:29 +00:00
|
|
|
byte[] outBuffer2 = new byte[outPos];
|
2020-06-23 05:50:54 +00:00
|
|
|
System.arraycopy (outBuffer, 0, outBuffer2, 0, outBuffer2.length);
|
|
|
|
outBuffer = outBuffer2;
|
|
|
|
}
|
2020-06-23 04:23:53 +00:00
|
|
|
reverse (outBuffer);
|
|
|
|
}
|
|
|
|
|
2020-06-23 05:50:54 +00:00
|
|
|
// ---------------------------------------------------------------------------------//
|
2020-06-23 04:23:53 +00:00
|
|
|
private void reverse (byte[] inBuffer)
|
2020-06-23 05:50:54 +00:00
|
|
|
// ---------------------------------------------------------------------------------//
|
2020-06-23 04:23:53 +00:00
|
|
|
{
|
|
|
|
int lo = 0;
|
|
|
|
int hi = inBuffer.length - 1;
|
|
|
|
while (lo < hi)
|
|
|
|
{
|
|
|
|
byte temp = inBuffer[lo];
|
2020-06-23 05:50:54 +00:00
|
|
|
inBuffer[lo++] = inBuffer[hi];
|
|
|
|
inBuffer[hi--] = temp;
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// ---------------------------------------------------------------------------------//
|
|
|
|
public byte[] getExpandedBuffer ()
|
|
|
|
// ---------------------------------------------------------------------------------//
|
|
|
|
{
|
|
|
|
return outBuffer;
|
|
|
|
}
|
|
|
|
|
|
|
|
// ---------------------------------------------------------------------------------//
|
2020-06-23 21:31:29 +00:00
|
|
|
private int bitBufRotate (int carry)
|
2020-06-23 04:23:53 +00:00
|
|
|
// ---------------------------------------------------------------------------------//
|
|
|
|
{
|
|
|
|
int carryOut;
|
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
if ((flagsProto & PFLAG_BITS_ORDER_BE) != 0)
|
2020-06-23 04:23:53 +00:00
|
|
|
{
|
2020-06-23 21:31:29 +00:00
|
|
|
carryOut = (bitBuffer & 0x80) == 0 ? 0 : 1;
|
|
|
|
bitBuffer = (bitBuffer << 1) & 0xFF;
|
2020-06-23 04:23:53 +00:00
|
|
|
|
|
|
|
if (carry != 0)
|
2020-06-23 21:31:29 +00:00
|
|
|
bitBuffer |= 0x01;
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
2020-06-23 21:31:29 +00:00
|
|
|
carryOut = bitBuffer & 0x01;
|
|
|
|
bitBuffer = (bitBuffer >>> 1) & 0xFF;
|
2020-06-23 04:23:53 +00:00
|
|
|
|
|
|
|
if (carry != 0)
|
2020-06-23 21:31:29 +00:00
|
|
|
bitBuffer |= 0x80;
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
return carryOut;
|
|
|
|
}
|
|
|
|
|
|
|
|
// ---------------------------------------------------------------------------------//
|
2020-06-23 21:31:29 +00:00
|
|
|
private int getByte ()
|
2020-06-23 04:23:53 +00:00
|
|
|
// ---------------------------------------------------------------------------------//
|
|
|
|
{
|
2020-06-23 21:31:29 +00:00
|
|
|
bitsRead += 8;
|
|
|
|
int c = inBuffer[inPos++] & 0xFF;
|
2020-06-23 04:23:53 +00:00
|
|
|
return c;
|
|
|
|
}
|
|
|
|
|
|
|
|
// ---------------------------------------------------------------------------------//
|
2020-06-23 21:31:29 +00:00
|
|
|
private int getBits (int count)
|
2020-06-23 04:23:53 +00:00
|
|
|
// ---------------------------------------------------------------------------------//
|
|
|
|
{
|
|
|
|
int byteCopy = 0;
|
|
|
|
int value = 0;
|
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
if ((flagsProto & PFLAG_BITS_COPY_GT_7) != 0)
|
2020-06-23 04:23:53 +00:00
|
|
|
{
|
|
|
|
while (count > 7)
|
|
|
|
{
|
|
|
|
byteCopy = count >>> 3;
|
|
|
|
count &= 7;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
while (count-- > 0)
|
|
|
|
{
|
2020-06-23 21:31:29 +00:00
|
|
|
int carry = bitBufRotate (0);
|
2020-06-23 04:23:53 +00:00
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
if (bitBuffer == 0)
|
2020-06-23 04:23:53 +00:00
|
|
|
{
|
2020-06-23 21:31:29 +00:00
|
|
|
bitBuffer = getByte ();
|
|
|
|
bitsRead -= 8;
|
|
|
|
carry = bitBufRotate (1);
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
value <<= 1;
|
|
|
|
value |= carry;
|
2020-06-23 21:31:29 +00:00
|
|
|
bitsRead++;
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
while (byteCopy-- > 0)
|
|
|
|
{
|
|
|
|
value <<= 8;
|
2020-06-23 21:31:29 +00:00
|
|
|
value |= getByte ();
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
return value;
|
|
|
|
}
|
|
|
|
|
|
|
|
// ---------------------------------------------------------------------------------//
|
2020-06-23 21:31:29 +00:00
|
|
|
private int getGammaCode ()
|
2020-06-23 04:23:53 +00:00
|
|
|
// ---------------------------------------------------------------------------------//
|
|
|
|
{
|
|
|
|
int gammaCode = 0;
|
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
while (getBits (1) == 0)
|
2020-06-23 04:23:53 +00:00
|
|
|
++gammaCode;
|
|
|
|
|
|
|
|
return gammaCode;
|
|
|
|
}
|
|
|
|
|
|
|
|
// ---------------------------------------------------------------------------------//
|
2020-06-23 21:31:29 +00:00
|
|
|
private int getCooked (int index)
|
2020-06-23 04:23:53 +00:00
|
|
|
// ---------------------------------------------------------------------------------//
|
|
|
|
{
|
2020-06-23 21:31:29 +00:00
|
|
|
int base = tableLo[index] | (tableHi[index] << 8);
|
|
|
|
return base + getBits (tableBi[index]);
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
// ---------------------------------------------------------------------------------//
|
2020-06-23 21:31:29 +00:00
|
|
|
private void tableInit ()
|
2020-06-23 04:23:53 +00:00
|
|
|
// ---------------------------------------------------------------------------------//
|
|
|
|
{
|
|
|
|
int end;
|
|
|
|
int a = 0;
|
|
|
|
int b = 0;
|
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
tableBit[0] = 2;
|
|
|
|
tableBit[1] = 4;
|
|
|
|
tableBit[2] = 4;
|
2020-06-23 04:23:53 +00:00
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
if ((flagsProto & PFLAG_4_OFFSET_TABLES) != 0)
|
2020-06-23 04:23:53 +00:00
|
|
|
{
|
|
|
|
end = 68;
|
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
tableBit[3] = 4;
|
2020-06-23 04:23:53 +00:00
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
tableOff[0] = 64;
|
|
|
|
tableOff[1] = 48;
|
|
|
|
tableOff[2] = 32;
|
|
|
|
tableOff[3] = 16;
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
end = 52;
|
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
tableOff[0] = 48;
|
|
|
|
tableOff[1] = 32;
|
|
|
|
tableOff[2] = 16;
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
for (int i = 0; i < end; i++)
|
|
|
|
{
|
|
|
|
if ((i & 0x0F) != 0)
|
|
|
|
a += (1 << b);
|
|
|
|
else
|
|
|
|
a = 1;
|
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
tableLo[i] = a & 0xFF;
|
|
|
|
tableHi[i] = a >>> 8;
|
2020-06-23 04:23:53 +00:00
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
if ((flagsProto & PFLAG_BITS_COPY_GT_7) != 0)
|
2020-06-23 04:23:53 +00:00
|
|
|
{
|
2020-06-23 21:31:29 +00:00
|
|
|
b = getBits (3);
|
|
|
|
b |= getBits (1) << 3;
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
else
|
2020-06-23 21:31:29 +00:00
|
|
|
b = getBits (4);
|
2020-06-23 04:23:53 +00:00
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
tableBi[i] = b;
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// ---------------------------------------------------------------------------------//
|
2020-06-23 21:31:29 +00:00
|
|
|
private void tableDump ()
|
2020-06-23 04:23:53 +00:00
|
|
|
// ---------------------------------------------------------------------------------//
|
|
|
|
{
|
|
|
|
for (int i = 0; i < 16; i++)
|
2020-06-23 21:31:29 +00:00
|
|
|
System.out.printf ("%X", tableBi[i]);
|
2020-06-23 04:23:53 +00:00
|
|
|
|
|
|
|
for (int j = 0; j < 3; j++)
|
|
|
|
{
|
|
|
|
System.out.printf (",");
|
2020-06-23 21:31:29 +00:00
|
|
|
int start = tableOff[j];
|
|
|
|
int end = start + (1 << tableBit[j]);
|
2020-06-23 04:23:53 +00:00
|
|
|
for (int i = start; i < end; i++)
|
2020-06-23 21:31:29 +00:00
|
|
|
System.out.printf ("%X", tableBi[i]);
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
System.out.println ();
|
|
|
|
}
|
|
|
|
|
|
|
|
// ---------------------------------------------------------------------------------//
|
2020-06-23 21:33:14 +00:00
|
|
|
private void decrunch ()
|
2020-06-23 04:23:53 +00:00
|
|
|
// ---------------------------------------------------------------------------------//
|
|
|
|
{
|
|
|
|
int len;
|
|
|
|
int offset;
|
|
|
|
int i;
|
|
|
|
int val;
|
|
|
|
int src = 0;
|
|
|
|
int literal;
|
2020-06-23 21:31:29 +00:00
|
|
|
int threshold = (flagsProto & PFLAG_4_OFFSET_TABLES) != 0 ? 4 : 3;
|
2020-06-23 04:23:53 +00:00
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
if ((flagsProto & PFLAG_IMPL_1LITERAL) != 0)
|
2020-06-23 04:23:53 +00:00
|
|
|
{
|
|
|
|
len = 1;
|
|
|
|
literal = 1;
|
2020-06-23 21:31:29 +00:00
|
|
|
src = literal (len, literal, src);
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
while (true)
|
|
|
|
{
|
|
|
|
literal = 0;
|
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
if (getBits (1) != 0)
|
2020-06-23 04:23:53 +00:00
|
|
|
{
|
|
|
|
len = 1;
|
|
|
|
literal = 1;
|
2020-06-23 21:31:29 +00:00
|
|
|
src = literal (len, literal, src);
|
2020-06-23 04:23:53 +00:00
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
val = getGammaCode ();
|
2020-06-23 04:23:53 +00:00
|
|
|
|
|
|
|
if (val == 16)
|
|
|
|
break;
|
|
|
|
|
|
|
|
if (val == 17)
|
|
|
|
{
|
2020-06-23 21:31:29 +00:00
|
|
|
len = getBits (16);
|
2020-06-23 04:23:53 +00:00
|
|
|
literal = 1;
|
2020-06-23 21:31:29 +00:00
|
|
|
src = literal (len, literal, src);
|
2020-06-23 04:23:53 +00:00
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
len = getCooked (val);
|
2020-06-23 04:23:53 +00:00
|
|
|
i = (len > threshold ? threshold : len) - 1;
|
2020-06-23 21:31:29 +00:00
|
|
|
val = tableOff[i] + getBits (tableBit[i]);
|
|
|
|
offset = getCooked (val);
|
2020-06-23 04:23:53 +00:00
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
src = outPos - offset;
|
2020-06-23 04:23:53 +00:00
|
|
|
|
2020-06-23 21:31:29 +00:00
|
|
|
src = literal (len, literal, src);
|
2020-06-23 04:23:53 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// ---------------------------------------------------------------------------------//
|
2020-06-23 21:31:29 +00:00
|
|
|
private int literal (int len, int literal, int src)
|
2020-06-23 04:23:53 +00:00
|
|
|
// ---------------------------------------------------------------------------------//
|
|
|
|
{
|
|
|
|
assert len > 0;
|
|
|
|
do
|
|
|
|
{
|
2020-06-23 21:31:29 +00:00
|
|
|
int val = literal == 0 ? outBuffer[src++] : getByte ();
|
|
|
|
outBuffer[outPos++] = (byte) (val & 0xFF);
|
2020-06-23 04:23:53 +00:00
|
|
|
|
|
|
|
} while (--len > 0);
|
|
|
|
|
|
|
|
return src;
|
|
|
|
}
|
|
|
|
}
|