gt:         switch (c) {
context: /*
   * Copyright 2010 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.
   */
  
  package com.google.zxing.oned;
  
  import com.google.zxing.BarcodeFormat;
  import com.google.zxing.ChecksumException;
  import com.google.zxing.DecodeHintType;
  import com.google.zxing.FormatException;
  import com.google.zxing.NotFoundException;
  import com.google.zxing.Result;
  import com.google.zxing.ResultPoint;
  import com.google.zxing.common.BitArray;
  
  import java.util.Arrays;
  import java.util.Map;
  
  /**
   * <p>Decodes Code 93 barcodes.</p>
   *
   * @author Sean Owen
   * @see com.google.zxing.oned.Code39Reader
   */
  public final class Code93Reader extends OneDReader {
  
    // Note that 'abcd' are dummy characters in place of control characters.
    private static final String ALPHABET_STRING = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ-. $/+%abcd*";
    private static final char[] ALPHABET = ALPHABET_STRING.toCharArray();
  
    /**
     * These represent the encodings of characters, as patterns of wide and narrow bars.
     * The 9 least-significant bits of each int correspond to the pattern of wide and narrow.
     */
    private static final int[] CHARACTER_ENCODINGS = {
        0x114, 0x148, 0x144, 0x142, 0x128, 0x124, 0x122, 0x150, 0x112, 0x10A, // 0-9
        0x1A8, 0x1A4, 0x1A2, 0x194, 0x192, 0x18A, 0x168, 0x164, 0x162, 0x134, // A-J
        0x11A, 0x158, 0x14C, 0x146, 0x12C, 0x116, 0x1B4, 0x1B2, 0x1AC, 0x1A6, // K-T
        0x196, 0x19A, 0x16C, 0x166, 0x136, 0x13A, // U-Z
        0x12E, 0x1D4, 0x1D2, 0x1CA, 0x16E, 0x176, 0x1AE, // - - %
        0x126, 0x1DA, 0x1D6, 0x132, 0x15E, // Control chars? $-*
    };
    private static final int ASTERISK_ENCODING = CHARACTER_ENCODINGS[47];
  
    private final StringBuilder decodeRowResult;
    private final int[] counters;
  
    public Code93Reader() {
      decodeRowResult = new StringBuilder(20);
      counters = new int[6];
    }
  
    @Override
    public Result decodeRow(int rowNumber, BitArray row, Map<DecodeHintType,?> hints)
        throws NotFoundException, ChecksumException, FormatException {
  
      int[] start = findAsteriskPattern(row);
      // Read off white space    
      int nextStart = row.getNextSet(start[1]);
      int end = row.getSize();
  
      int[] theCounters = counters;
      Arrays.fill(theCounters, 0);
      StringBuilder result = decodeRowResult;
      result.setLength(0);
  
      char decodedChar;
      int lastStart;
      do {
        recordPattern(row, nextStart, theCounters);
        int pattern = toPattern(theCounters);
        if (pattern < 0) {
          throw NotFoundException.getNotFoundInstance();
        }
        decodedChar = patternToChar(pattern);
        result.append(decodedChar);
        lastStart = nextStart;
        for (int counter : theCounters) {
          nextStart += counter;
        }
        // Read off white space
        nextStart = row.getNextSet(nextStart);
      } while (decodedChar != '*');
      result.deleteCharAt(result.length() - 1); // remove asterisk
  
      int lastPatternSize = 0;
      for (int counter : theCounters) {
        lastPatternSize += counter;
      }
  
      // Should be at least one more black module
      if (nextStart == end || !row.get(nextStart)) {
        throw NotFoundException.getNotFoundInstance();
      }
  
      if (result.length() < 2) {
        // false positive -- need at least 2 checksum digits
        throw NotFoundException.getNotFoundInstance();
      }
  
      checkChecksums(result);
      // Remove checksum digits
      result.setLength(result.length() - 2);
  
      String resultString = decodeExtended(result);
  
      float left = (float) (start[1] + start[0]) / 2.0f;
      float right = lastStart + lastPatternSize / 2.0f;
      return new Result(
          resultString,
          null,
          new ResultPoint[]{
              new ResultPoint(left, (float) rowNumber),
              new ResultPoint(right, (float) rowNumber)},
          BarcodeFormat.CODE_93);
  
    }
  
    private int[] findAsteriskPattern(BitArray row) throws NotFoundException {
      int width = row.getSize();
      int rowOffset = row.getNextSet(0);
  
      Arrays.fill(counters, 0);
      int[] theCounters = counters;
      int patternStart = rowOffset;
      boolean isWhite = false;
      int patternLength = theCounters.length;
  
      int counterPosition = 0;
      for (int i = rowOffset; i < width; i++) {
        if (row.get(i) ^ isWhite) {
          theCounters[counterPosition]++;
        } else {
          if (counterPosition == patternLength - 1) {
            if (toPattern(theCounters) == ASTERISK_ENCODING) {
              return new int[]{patternStart, i};
            }
            patternStart += theCounters[0] + theCounters[1];
            System.arraycopy(theCounters, 2, theCounters, 0, patternLength - 2);
            theCounters[patternLength - 2] = 0;
            theCounters[patternLength - 1] = 0;
            counterPosition--;
          } else {
            counterPosition++;
          }
          theCounters[counterPosition] = 1;
          isWhite = !isWhite;
        }
      }
      throw NotFoundException.getNotFoundInstance();
    }
  
    private static int toPattern(int[] counters) {
      int max = counters.length;
      int sum = 0;
      for (int counter : counters) {
        sum += counter;
      }
      int pattern = 0;
      for (int i = 0; i < max; i++) {
        int scaled = Math.round(counters[i] * 9.0f / sum);
        if (scaled < 1 || scaled > 4) {
          return -1;
        }
        if ((i & 0x01) == 0) {
          for (int j = 0; j < scaled; j++) {
            pattern = (pattern << 1) | 0x01;
          }
        } else {
          pattern <<= scaled;
        }
      }
      return pattern;
    }
  
    private static char patternToChar(int pattern) throws NotFoundException {
      for (int i = 0; i < CHARACTER_ENCODINGS.length; i++) {
        if (CHARACTER_ENCODINGS[i] == pattern) {
          return ALPHABET[i];
        }
      }
      throw NotFoundException.getNotFoundInstance();
    }
  
    private static String decodeExtended(CharSequence encoded) throws FormatException {
      int length = encoded.length();
      StringBuilder decoded = new StringBuilder(length);
      for (int i = 0; i < length; i++) {
        char c = encoded.charAt(i);
        if (c >= 'a' && c <= 'd') {
          if (i >= length - 1) {
            throw FormatException.getFormatInstance();
          }
          char next = encoded.charAt(i + 1);
          char decodedChar = '\0';
  