Organize barcode codes into modules.

Previously all the files in barcode are lumped together.
The naming of some files are inconsistent,
leading to difficult understanding of the structure.
Now files are grouped based on different barcode type like in zxing.
This also matches what it looks like in other xfa folders.
The file names in each folder could be further modified to be consistent.

R=tsepez@chromium.org

Review URL: https://codereview.chromium.org/842043002

1 files changed, 485 insertions, 0 deletions

diff --git a/xfa/src/fxbarcode/pdf417/BC_PDF417DecodedBitStreamParser.cpp b/xfa/src/fxbarcode/pdf417/BC_PDF417DecodedBitStreamParser.cpp
new file mode 100644
index 0000000000..ae26057c3e
--- /dev/null
+++ b/xfa/src/fxbarcode/pdf417/BC_PDF417DecodedBitStreamParser.cpp
@@ -0,0 +1,485 @@
+// Copyright 2014 PDFium Authors. All rights reserved.

+// Use of this source code is governed by a BSD-style license that can be

+// found in the LICENSE file.

+

+// Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com

+// Original code is licensed as follows:

+/*

+ * Copyright 2009 ZXing authors

+ *

+ * Licensed under the Apache License, Version 2.0 (the "License");

+ * you may not use this file except in compliance with the License.

+ * You may obtain a copy of the License at

+ *

+ *      http://www.apache.org/licenses/LICENSE-2.0

+ *

+ * Unless required by applicable law or agreed to in writing, software

+ * distributed under the License is distributed on an "AS IS" BASIS,

+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

+ * See the License for the specific language governing permissions and

+ * limitations under the License.

+ */

+

+#include <stdlib.h>

+#include "../barcode.h"

+#include "../BC_DecoderResult.h"

+#include "../common/BC_CommonDecoderResult.h"

+#include "../../../../third_party/bigint/BigIntegerLibrary.hh"

+#include "BC_PDF417ResultMetadata.h"

+#include "BC_PDF417DecodedBitStreamParser.h"

+#define    TEXT_COMPACTION_MODE_LATCH            900

+#define    BYTE_COMPACTION_MODE_LATCH            901

+#define    NUMERIC_COMPACTION_MODE_LATCH         902

+#define    BYTE_COMPACTION_MODE_LATCH_6          924

+#define    BEGIN_MACRO_PDF417_CONTROL_BLOCK      928

+#define    BEGIN_MACRO_PDF417_OPTIONAL_FIELD     923

+#define    MACRO_PDF417_TERMINATOR               922

+#define    MODE_SHIFT_TO_BYTE_COMPACTION_MODE    913

+

+FX_INT32 CBC_DecodedBitStreamPaser::MAX_NUMERIC_CODEWORDS = 15;

+FX_INT32 CBC_DecodedBitStreamPaser::NUMBER_OF_SEQUENCE_CODEWORDS = 2;

+FX_INT32 CBC_DecodedBitStreamPaser::PL = 25;

+FX_INT32 CBC_DecodedBitStreamPaser::LL = 27;

+FX_INT32 CBC_DecodedBitStreamPaser::AS = 27;

+FX_INT32 CBC_DecodedBitStreamPaser::ML = 28;

+FX_INT32 CBC_DecodedBitStreamPaser::AL = 28;

+FX_INT32 CBC_DecodedBitStreamPaser::PS = 29;

+FX_INT32 CBC_DecodedBitStreamPaser::PAL = 29;

+FX_CHAR CBC_DecodedBitStreamPaser::PUNCT_CHARS[29] = {

+    ';', '<', '>', '@', '[', '\\', '}', '_', '`', '~', '!',

+    '\r', '\t', ',', ':', '\n', '-', '.', '$', '/', '"', '|', '*',

+    '(', ')', '?', '{', '}', '\''

+};

+FX_CHAR CBC_DecodedBitStreamPaser::MIXED_CHARS[30] = {

+    '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '&',

+    '\r', '\t', ',', ':', '#', '-', '.', '$', '/', '+', '%', '*',

+    '=', '^'

+};

+void CBC_DecodedBitStreamPaser::Initialize()

+{

+}

+void CBC_DecodedBitStreamPaser::Finalize()

+{

+}

+CBC_DecodedBitStreamPaser::CBC_DecodedBitStreamPaser()

+{

+}

+CBC_DecodedBitStreamPaser::~CBC_DecodedBitStreamPaser()

+{

+}

+CBC_CommonDecoderResult* CBC_DecodedBitStreamPaser::decode(CFX_Int32Array &codewords, CFX_ByteString ecLevel, FX_INT32 &e)

+{

+    CFX_ByteString result;

+    FX_INT32 codeIndex = 1;

+    FX_INT32 code = codewords.GetAt(codeIndex);

+    codeIndex++;

+    CBC_PDF417ResultMetadata* resultMetadata = FX_NEW CBC_PDF417ResultMetadata;

+    while (codeIndex < codewords[0]) {

+        switch (code) {

+            case TEXT_COMPACTION_MODE_LATCH:

+                codeIndex = textCompaction(codewords, codeIndex, result);

+                break;

+            case BYTE_COMPACTION_MODE_LATCH:

+                codeIndex = byteCompaction(code, codewords, codeIndex, result);

+                break;

+            case NUMERIC_COMPACTION_MODE_LATCH:

+                codeIndex = numericCompaction(codewords, codeIndex, result, e);

+                BC_EXCEPTION_CHECK_ReturnValue(e, NULL);

+                break;

+            case MODE_SHIFT_TO_BYTE_COMPACTION_MODE:

+                codeIndex = byteCompaction(code, codewords, codeIndex, result);

+                break;

+            case BYTE_COMPACTION_MODE_LATCH_6:

+                codeIndex = byteCompaction(code, codewords, codeIndex, result);

+                break;

+            case BEGIN_MACRO_PDF417_CONTROL_BLOCK:

+                codeIndex = decodeMacroBlock(codewords, codeIndex, resultMetadata, e);

+                if (e != BCExceptionNO) {

+                    delete resultMetadata;

+                    return NULL;

+                }

+                break;

+            default:

+                codeIndex--;

+                codeIndex = textCompaction(codewords, codeIndex, result);

+                break;

+        }

+        if (codeIndex < codewords.GetSize()) {

+            code = codewords[codeIndex++];

+        } else {

+            e = BCExceptionFormatInstance;

+            delete resultMetadata;

+            return NULL;

+        }

+    }

+    if (result.GetLength() == 0) {

+        e = BCExceptionFormatInstance;

+        delete resultMetadata;

+        return NULL;

+    }

+    CFX_ByteArray rawBytes;

+    CFX_PtrArray byteSegments;

+    CBC_CommonDecoderResult *tempCd = FX_NEW CBC_CommonDecoderResult();

+    tempCd->Init(rawBytes, result, byteSegments, ecLevel, e);

+    if (e != BCExceptionNO) {

+        delete resultMetadata;

+        return NULL;

+    }

+    tempCd->setOther(resultMetadata);

+    return tempCd;

+}

+FX_INT32 CBC_DecodedBitStreamPaser::decodeMacroBlock(CFX_Int32Array &codewords, FX_INT32 codeIndex, CBC_PDF417ResultMetadata* resultMetadata, FX_INT32 &e)

+{

+    if (codeIndex + NUMBER_OF_SEQUENCE_CODEWORDS > codewords[0]) {

+        e = BCExceptionFormatInstance;

+        return -1;

+    }

+    CFX_Int32Array segmentIndexArray;

+    segmentIndexArray.SetSize(NUMBER_OF_SEQUENCE_CODEWORDS);

+    for (FX_INT32 i = 0; i < NUMBER_OF_SEQUENCE_CODEWORDS; i++, codeIndex++) {

+        segmentIndexArray.SetAt(i, codewords[codeIndex]);

+    }

+    CFX_ByteString str = decodeBase900toBase10(segmentIndexArray, NUMBER_OF_SEQUENCE_CODEWORDS, e);

+    BC_EXCEPTION_CHECK_ReturnValue(e, -1);

+    resultMetadata->setSegmentIndex(atoi(str.GetBuffer(str.GetLength())));

+    CFX_ByteString fileId;

+    codeIndex = textCompaction(codewords, codeIndex, fileId);

+    resultMetadata->setFileId(fileId);

+    if (codewords[codeIndex] == BEGIN_MACRO_PDF417_OPTIONAL_FIELD) {

+        codeIndex++;

+        CFX_Int32Array additionalOptionCodeWords;

+        additionalOptionCodeWords.SetSize(codewords[0] - codeIndex);

+        FX_INT32 additionalOptionCodeWordsIndex = 0;

+        FX_BOOL end = FALSE;

+        while ((codeIndex < codewords[0]) && !end) {

+            FX_INT32 code = codewords[codeIndex++];

+            if (code < TEXT_COMPACTION_MODE_LATCH) {

+                additionalOptionCodeWords[additionalOptionCodeWordsIndex++] = code;

+            } else {

+                switch (code) {

+                    case MACRO_PDF417_TERMINATOR:

+                        resultMetadata->setLastSegment(TRUE);

+                        codeIndex++;

+                        end = TRUE;

+                        break;

+                    default:

+                        e = BCExceptionFormatInstance;

+                        return -1;

+                }

+            }

+        }

+        CFX_Int32Array array;

+        array.SetSize(additionalOptionCodeWordsIndex);

+        array.Copy(additionalOptionCodeWords);

+        resultMetadata->setOptionalData(array);

+    } else if (codewords[codeIndex] == MACRO_PDF417_TERMINATOR) {

+        resultMetadata->setLastSegment(TRUE);

+        codeIndex++;

+    }

+    return codeIndex;

+}

+FX_INT32 CBC_DecodedBitStreamPaser::textCompaction(CFX_Int32Array &codewords, FX_INT32 codeIndex, CFX_ByteString &result)

+{

+    CFX_Int32Array textCompactionData;

+    textCompactionData.SetSize((codewords[0] - codeIndex) << 1);

+    CFX_Int32Array byteCompactionData;

+    byteCompactionData.SetSize((codewords[0] - codeIndex) << 1);

+    FX_INT32 index = 0;

+    FX_BOOL end = FALSE;

+    while ((codeIndex < codewords[0]) && !end) {

+        FX_INT32 code = codewords[codeIndex++];

+        if (code < TEXT_COMPACTION_MODE_LATCH) {

+            textCompactionData[index] = code / 30;

+            textCompactionData[index + 1] = code % 30;

+            index += 2;

+        } else {

+            switch (code) {

+                case TEXT_COMPACTION_MODE_LATCH:

+                    textCompactionData[index++] = TEXT_COMPACTION_MODE_LATCH;

+                    break;

+                case BYTE_COMPACTION_MODE_LATCH:

+                    codeIndex--;

+                    end = TRUE;

+                    break;

+                case NUMERIC_COMPACTION_MODE_LATCH:

+                    codeIndex--;

+                    end = TRUE;

+                    break;

+                case BEGIN_MACRO_PDF417_CONTROL_BLOCK:

+                    codeIndex--;

+                    end = TRUE;

+                    break;

+                case BEGIN_MACRO_PDF417_OPTIONAL_FIELD:

+                    codeIndex--;

+                    end = TRUE;

+                    break;

+                case MACRO_PDF417_TERMINATOR:

+                    codeIndex--;

+                    end = TRUE;

+                    break;

+                case MODE_SHIFT_TO_BYTE_COMPACTION_MODE:

+                    textCompactionData[index] = MODE_SHIFT_TO_BYTE_COMPACTION_MODE;

+                    code = codewords[codeIndex++];

+                    byteCompactionData[index] = code;

+                    index++;

+                    break;

+                case BYTE_COMPACTION_MODE_LATCH_6:

+                    codeIndex--;

+                    end = TRUE;

+                    break;

+            }

+        }

+    }

+    decodeTextCompaction(textCompactionData, byteCompactionData, index, result);

+    return codeIndex;

+}

+void CBC_DecodedBitStreamPaser::decodeTextCompaction(CFX_Int32Array &textCompactionData, CFX_Int32Array &byteCompactionData, FX_INT32 length, CFX_ByteString &result)

+{

+    Mode subMode = ALPHA;

+    Mode priorToShiftMode = ALPHA;

+    FX_INT32 i = 0;

+    while (i < length) {

+        FX_INT32 subModeCh = textCompactionData[i];

+        FX_CHAR ch = 0;

+        switch (subMode) {

+            case ALPHA:

+                if (subModeCh < 26) {

+                    ch = (FX_CHAR) ('A' + subModeCh);

+                } else {

+                    if (subModeCh == 26) {

+                        ch = ' ';

+                    } else if (subModeCh == LL) {

+                        subMode = LOWER;

+                    } else if (subModeCh == ML) {

+                        subMode = MIXED;

+                    } else if (subModeCh == PS) {

+                        priorToShiftMode = subMode;

+                        subMode = PUNCT_SHIFT;

+                    } else if (subModeCh == MODE_SHIFT_TO_BYTE_COMPACTION_MODE) {

+                        result += (FX_CHAR) byteCompactionData[i];

+                    } else if (subModeCh == TEXT_COMPACTION_MODE_LATCH) {

+                        subMode = ALPHA;

+                    }

+                }

+                break;

+            case LOWER:

+                if (subModeCh < 26) {

+                    ch = (FX_CHAR) ('a' + subModeCh);

+                } else {

+                    if (subModeCh == 26) {

+                        ch = ' ';

+                    } else if (subModeCh == AS) {

+                        priorToShiftMode = subMode;

+                        subMode = ALPHA_SHIFT;

+                    } else if (subModeCh == ML) {

+                        subMode = MIXED;

+                    } else if (subModeCh == PS) {

+                        priorToShiftMode = subMode;

+                        subMode = PUNCT_SHIFT;

+                    } else if (subModeCh == MODE_SHIFT_TO_BYTE_COMPACTION_MODE) {

+                        result += (FX_CHAR) byteCompactionData[i];

+                    } else if (subModeCh == TEXT_COMPACTION_MODE_LATCH) {

+                        subMode = ALPHA;

+                    }

+                }

+                break;

+            case MIXED:

+                if (subModeCh < PL) {

+                    ch = MIXED_CHARS[subModeCh];

+                } else {

+                    if (subModeCh == PL) {

+                        subMode = PUNCT;

+                    } else if (subModeCh == 26) {

+                        ch = ' ';

+                    } else if (subModeCh == LL) {

+                        subMode = LOWER;

+                    } else if (subModeCh == AL) {

+                        subMode = ALPHA;

+                    } else if (subModeCh == PS) {

+                        priorToShiftMode = subMode;

+                        subMode = PUNCT_SHIFT;

+                    } else if (subModeCh == MODE_SHIFT_TO_BYTE_COMPACTION_MODE) {

+                        result += (FX_CHAR) byteCompactionData[i];

+                    } else if (subModeCh == TEXT_COMPACTION_MODE_LATCH) {

+                        subMode = ALPHA;

+                    }

+                }

+                break;

+            case PUNCT:

+                if (subModeCh < PAL) {

+                    ch = PUNCT_CHARS[subModeCh];

+                } else {

+                    if (subModeCh == PAL) {

+                        subMode = ALPHA;

+                    } else if (subModeCh == MODE_SHIFT_TO_BYTE_COMPACTION_MODE) {

+                        result += (FX_CHAR) byteCompactionData[i];

+                    } else if (subModeCh == TEXT_COMPACTION_MODE_LATCH) {

+                        subMode = ALPHA;

+                    }

+                }

+                break;

+            case ALPHA_SHIFT:

+                subMode = priorToShiftMode;

+                if (subModeCh < 26) {

+                    ch = (FX_CHAR) ('A' + subModeCh);

+                } else {

+                    if (subModeCh == 26) {

+                        ch = ' ';

+                    } else if (subModeCh == TEXT_COMPACTION_MODE_LATCH) {

+                        subMode = ALPHA;

+                    }

+                }

+                break;

+            case PUNCT_SHIFT:

+                subMode = priorToShiftMode;

+                if (subModeCh < PAL) {

+                    ch = PUNCT_CHARS[subModeCh];

+                } else {

+                    if (subModeCh == PAL) {

+                        subMode = ALPHA;

+                    } else if (subModeCh == MODE_SHIFT_TO_BYTE_COMPACTION_MODE) {

+                        result += (FX_CHAR) byteCompactionData[i];

+                    } else if (subModeCh == TEXT_COMPACTION_MODE_LATCH) {

+                        subMode = ALPHA;

+                    }

+                }

+                break;

+        }

+        if (ch != 0) {

+            result += ch;

+        }

+        i++;

+    }

+}

+FX_INT32 CBC_DecodedBitStreamPaser::byteCompaction(FX_INT32 mode, CFX_Int32Array &codewords, FX_INT32 codeIndex, CFX_ByteString &result)

+{

+    if (mode == BYTE_COMPACTION_MODE_LATCH) {

+        FX_INT32 count = 0;

+        FX_INT64 value = 0;

+        FX_WORD* decodedData = FX_Alloc(FX_WORD, 6 * sizeof(FX_WORD));

+        CFX_Int32Array byteCompactedCodewords;

+        byteCompactedCodewords.SetSize(6);

+        FX_BOOL end = FALSE;

+        FX_INT32 nextCode = codewords[codeIndex++];

+        while ((codeIndex < codewords[0]) && !end) {

+            byteCompactedCodewords[count++] = nextCode;

+            value = 900 * value + nextCode;

+            nextCode = codewords[codeIndex++];

+            if (nextCode == TEXT_COMPACTION_MODE_LATCH ||

+                    nextCode == BYTE_COMPACTION_MODE_LATCH ||

+                    nextCode == NUMERIC_COMPACTION_MODE_LATCH ||

+                    nextCode == BYTE_COMPACTION_MODE_LATCH_6 ||

+                    nextCode == BEGIN_MACRO_PDF417_CONTROL_BLOCK ||

+                    nextCode == BEGIN_MACRO_PDF417_OPTIONAL_FIELD ||

+                    nextCode == MACRO_PDF417_TERMINATOR) {

+                codeIndex--;

+                end = TRUE;

+            } else {

+                if ((count % 5 == 0) && (count > 0)) {

+                    FX_INT32 j = 0;

+                    for (; j < 6; ++j) {

+                        decodedData[5 - j] = (FX_WORD) (value % 256);

+                        value >>= 8;

+                    }

+                    for (j = 0; j < 6; ++j) {

+                        result += (FX_CHAR)decodedData[j];

+                    }

+                    count = 0;

+                }

+            }

+        }

+        FX_Free(decodedData);

+        if (codeIndex == codewords[0] && nextCode < TEXT_COMPACTION_MODE_LATCH) {

+            byteCompactedCodewords[count++] = nextCode;

+        }

+        for (FX_INT32 i = 0; i < count; i++) {

+            result += (FX_CHAR)(FX_WORD) byteCompactedCodewords[i];

+        }

+    } else if (mode == BYTE_COMPACTION_MODE_LATCH_6) {

+        FX_INT32 count = 0;

+        FX_INT64 value = 0;

+        FX_BOOL end = FALSE;

+        while (codeIndex < codewords[0] && !end) {

+            FX_INT32 code = codewords[codeIndex++];

+            if (code < TEXT_COMPACTION_MODE_LATCH) {

+                count++;

+                value = 900 * value + code;

+            } else {

+                if (code == TEXT_COMPACTION_MODE_LATCH ||

+                        code == BYTE_COMPACTION_MODE_LATCH ||

+                        code == NUMERIC_COMPACTION_MODE_LATCH ||

+                        code == BYTE_COMPACTION_MODE_LATCH_6 ||

+                        code == BEGIN_MACRO_PDF417_CONTROL_BLOCK ||

+                        code == BEGIN_MACRO_PDF417_OPTIONAL_FIELD ||

+                        code == MACRO_PDF417_TERMINATOR) {

+                    codeIndex--;

+                    end = TRUE;

+                }

+            }

+            if ((count % 5 == 0) && (count > 0)) {

+                FX_WORD* decodedData = FX_Alloc(FX_WORD, 6 * sizeof(FX_WORD));

+                FX_INT32 j = 0;

+                for (; j < 6; ++j) {

+                    decodedData[5 - j] = (FX_WORD) (value & 0xFF);

+                    value >>= 8;

+                }

+                for (j = 0; j < 6; ++j) {

+                    result += (FX_CHAR)decodedData[j];

+                }

+                count = 0;

+                FX_Free(decodedData);

+            }

+        }

+    }

+    return codeIndex;

+}

+FX_INT32 CBC_DecodedBitStreamPaser::numericCompaction(CFX_Int32Array &codewords, FX_INT32 codeIndex, CFX_ByteString &result, FX_INT32 &e)

+{

+    FX_INT32 count = 0;

+    FX_BOOL end = FALSE;

+    CFX_Int32Array numericCodewords;

+    numericCodewords.SetSize(MAX_NUMERIC_CODEWORDS);

+    while (codeIndex < codewords[0] && !end) {

+        FX_INT32 code = codewords[codeIndex++];

+        if (codeIndex == codewords[0]) {

+            end = TRUE;

+        }

+        if (code < TEXT_COMPACTION_MODE_LATCH) {

+            numericCodewords[count] = code;

+            count++;

+        } else {

+            if (code == TEXT_COMPACTION_MODE_LATCH ||

+                    code == BYTE_COMPACTION_MODE_LATCH ||

+                    code == BYTE_COMPACTION_MODE_LATCH_6 ||

+                    code == BEGIN_MACRO_PDF417_CONTROL_BLOCK ||

+                    code == BEGIN_MACRO_PDF417_OPTIONAL_FIELD ||

+                    code == MACRO_PDF417_TERMINATOR) {

+                codeIndex--;

+                end = TRUE;

+            }

+        }

+        if (count % MAX_NUMERIC_CODEWORDS == 0 ||

+                code == NUMERIC_COMPACTION_MODE_LATCH ||

+                end) {

+            CFX_ByteString s = decodeBase900toBase10(numericCodewords, count, e);

+            BC_EXCEPTION_CHECK_ReturnValue(e, -1);

+            result += s;

+            count = 0;

+        }

+    }

+    return codeIndex;

+}

+CFX_ByteString CBC_DecodedBitStreamPaser::decodeBase900toBase10(CFX_Int32Array &codewords, FX_INT32 count, FX_INT32 &e)

+{

+    BigInteger result = 0;

+    BigInteger nineHundred(900);

+    for (FX_INT32 i = 0; i < count; i++) {

+        result = result * nineHundred + BigInteger(codewords[i]);

+    }

+    CFX_ByteString resultString(bigIntegerToString(result).c_str());

+    if (resultString.GetAt(0) != '1') {

+        e =  BCExceptionFormatInstance;

+        return ' ';

+    }

+    return resultString.Mid(1, resultString.GetLength() - 1);

+}