1959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle/*
2959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle * Copyright (C) 2014 The Android Open Source Project
3959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle *
4959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle * Licensed under the Apache License, Version 2.0 (the "License");
5959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle * you may not use this file except in compliance with the License.
6959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle * You may obtain a copy of the License at
7959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle *
8959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle *      http://www.apache.org/licenses/LICENSE-2.0
9959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle *
10959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle * Unless required by applicable law or agreed to in writing, software
11959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle * distributed under the License is distributed on an "AS IS" BASIS,
12959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle * See the License for the specific language governing permissions and
14959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle * limitations under the License.
15959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle */
16959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle
17959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kylepackage dexfuzz.rawdex;
18959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle
19959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyleimport java.io.IOException;
20959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle
21959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kylepublic class TypeList implements RawDexObject {
22959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  public int size;
23959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  public TypeItem[] list;
24959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle
25959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  @Override
26959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  public void read(DexRandomAccessFile file) throws IOException {
27959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    file.alignForwards(4);
28959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    file.getOffsetTracker().getNewOffsettable(file, this);
29959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    size = file.readUInt();
30959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    list = new TypeItem[size];
31959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    for (int i = 0; i < size; i++) {
32959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle      (list[i] = new TypeItem()).read(file);
33959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    }
34959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  }
35959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle
36959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  @Override
37959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  public void write(DexRandomAccessFile file) throws IOException {
38959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    file.alignForwards(4);
39959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    file.getOffsetTracker().updatePositionOfNextOffsettable(file);
40959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    file.writeUInt(size);
41959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    for (TypeItem typeItem : list) {
42959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle      typeItem.write(file);
43959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    }
44959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  }
45959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle
46959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  @Override
47959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  public void incrementIndex(IndexUpdateKind kind, int insertedIdx) {
48959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    for (TypeItem type : list) {
49959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle      type.incrementIndex(kind, insertedIdx);
50959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    }
51959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  }
52959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle
53959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  /**
54959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle   * Returns if this TypeList comes before the provided TypeList, considering the legal
55959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle   * ordering of TypeLists in DEX files.
56959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle   */
57959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  public boolean comesBefore(TypeList other) {
58959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    int checkSize = Math.min(size, other.size);
59959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    for (int i = 0; i < checkSize; i++) {
60959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle      if (list[i].typeIdx < other.list[i].typeIdx) {
61959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle        return true;
62959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle      } else if (list[i].typeIdx > other.list[i].typeIdx) {
63959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle        return false;
64959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle      }
65959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    }
66959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    if (size == other.size) {
67959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle      return false;
68959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    }
69959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle    return true;
70959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle  }
71959ffdf65f280ee90b7944a8dd610564e7f99e69Stephen Kyle}