1f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 2f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Copyright (C) 2007 The Android Open Source Project 3f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 4f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 5f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * you may not use this file except in compliance with the License. 6f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * You may obtain a copy of the License at 7f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 8f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 9f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 10f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 11f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 12f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * See the License for the specific language governing permissions and 14f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * limitations under the License. 15f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 16f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 17f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectpackage com.android.dx.ssa; 18f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 19f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectimport com.android.dx.rop.code.RegisterSpec; 20f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectimport com.android.dx.rop.code.RegisterSpecList; 21f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectimport com.android.dx.util.IntList; 22f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 23f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/** 24f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * This class maps one register space into another, with 25f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * each mapping built up individually and added via addMapping() 26f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 2799409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Projectpublic class BasicRegisterMapper extends RegisterMapper { 28f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** indexed by old register, containing new name */ 29f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project private IntList oldToNew; 30f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 3199409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project /** running count of used registers in new namespace */ 32f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project private int runningCountNewRegisters; 33f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 34f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** 3599409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project * Creates a new OneToOneRegisterMapper. 36de75089fb7216d19e9c22cce4dc62a49513477d3Carl Shapiro * 37f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * @param countOldRegisters the number of registers in the old name space 38f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 39f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public BasicRegisterMapper(int countOldRegisters) { 40f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project oldToNew = new IntList(countOldRegisters); 41f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 42f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 43f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** {@inheritDoc} */ 44f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project @Override 45f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public int getNewRegisterCount() { 46f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return runningCountNewRegisters; 47f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 48f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 49f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** {@inheritDoc} */ 50f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project @Override 51f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public RegisterSpec map(RegisterSpec registerSpec) { 52f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (registerSpec == null) { 53f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return null; 54f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 55f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 56f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int newReg; 57f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project try { 58f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project newReg = oldToNew.get(registerSpec.getReg()); 59f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } catch (IndexOutOfBoundsException ex) { 60f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project newReg = -1; 61f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 62f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 63f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (newReg < 0) { 64f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project throw new RuntimeException("no mapping specified for register"); 65f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 66f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 67f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return registerSpec.withReg(newReg); 68f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 69f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 70f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** 71f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Returns the new-namespace mapping for the specified 7299409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project * old-namespace register, or -1 if one exists. 73f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 7499409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project * @param oldReg {@code >= 0;} old-namespace register 7599409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project * @return new-namespace register or -1 if none 76f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 77f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public int oldToNew(int oldReg) { 7899409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project if (oldReg >= oldToNew.size()) { 79f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return -1; 80f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 8199409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project 82f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return oldToNew.get(oldReg); 83f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 84f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 85f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** {@inheritDoc} */ 86f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public String toHuman() { 87f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project StringBuilder sb = new StringBuilder(); 88f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 89f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project sb.append("Old\tNew\n"); 90f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int sz = oldToNew.size(); 9199409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project 9299409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project for (int i = 0; i < sz; i++) { 93f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project sb.append(i); 94f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project sb.append('\t'); 95f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project sb.append(oldToNew.get(i)); 96f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project sb.append('\n'); 97f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 98f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 99f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project sb.append("new reg count:"); 100f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 101f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project sb.append(runningCountNewRegisters); 102f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project sb.append('\n'); 103f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 104f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return sb.toString(); 105f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 106f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 107f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** 10899409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project * Adds a mapping to the mapper. If oldReg has already been mapped, 109f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * overwrites previous mapping with new mapping. 110f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 11199409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project * @param oldReg {@code >= 0;} old register 11299409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project * @param newReg {@code >= 0;} new register 11399409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project * @param category {@code 1..2;} width of reg 114f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 115f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void addMapping(int oldReg, int newReg, int category) { 116f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (oldReg >= oldToNew.size()) { 117f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project // expand the array as necessary 118f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = oldReg - oldToNew.size(); i >= 0; i--) { 119f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project oldToNew.add(-1); 120f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 121f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 12299409883d9c4c0ffb49b070ce307bb33a9dfe9f1The Android Open Source Project 123f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project oldToNew.set(oldReg, newReg); 124f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 125f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (runningCountNewRegisters < (newReg + category)) { 126f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project runningCountNewRegisters = newReg + category; 127f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 128f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 129f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 130