src/main/java/com/android/tools/r8/ir/optimize/controlflow/SwitchCaseAnalyzer.java

// Copyright (c) 2020, the R8 project authors. Please see the AUTHORS file
// for details. All rights reserved. Use of this source code is governed by a
// BSD-style license that can be found in the LICENSE file.

package com.android.tools.r8.ir.optimize.controlflow;

import com.android.tools.r8.graph.DexString;
import com.android.tools.r8.ir.analysis.value.AbstractValue;
import com.android.tools.r8.ir.code.Instruction;
import com.android.tools.r8.ir.code.IntSwitch;
import com.android.tools.r8.ir.code.Switch;
import com.android.tools.r8.ir.code.Value;
import com.android.tools.r8.utils.LongInterval;

public class SwitchCaseAnalyzer {

  private static final SwitchCaseAnalyzer INSTANCE = new SwitchCaseAnalyzer();

  public SwitchCaseAnalyzer() {}

  public static SwitchCaseAnalyzer getInstance() {
    return INSTANCE;
  }

  public boolean switchCaseIsAlwaysHit(Switch theSwitch, int index) {
    Value switchValue = theSwitch.value();
    if (theSwitch.isIntSwitch()) {
      LongInterval valueRange = switchValue.getValueRange();
      return valueRange != null
          && valueRange.isSingleValue()
          && valueRange.containsValue(theSwitch.asIntSwitch().getKey(index));
    }

    assert theSwitch.isStringSwitch();

    Value rootSwitchValue = switchValue.getAliasedValue();
    DexString key = theSwitch.asStringSwitch().getKey(index);
    return rootSwitchValue.isDefinedByInstructionSatisfying(Instruction::isConstString)
        && key == rootSwitchValue.definition.asConstString().getValue();
  }

  public boolean switchCaseIsUnreachable(
      Switch theSwitch, AbstractValue switchAbstractValue, int index) {
    Value switchValue = theSwitch.value();
    if (theSwitch.isIntSwitch()) {
      int key = theSwitch.asIntSwitch().getKey(index);
      if (switchAbstractValue.isConstantOrNonConstantNumberValue()
          && !switchAbstractValue.asConstantOrNonConstantNumberValue().containsInt(key)) {
        return true;
      }
      // TODO(b/150836439): Reimplement using AbstractValue.
      return switchValue.hasValueRange() && !switchValue.getValueRange().containsValue(key);
    }

    assert theSwitch.isStringSwitch();

    Value rootSwitchValue = switchValue.getAliasedValue();
    DexString key = theSwitch.asStringSwitch().getKey(index);
    return rootSwitchValue.isDefinedByInstructionSatisfying(Instruction::isConstString)
        && key != rootSwitchValue.definition.asConstString().getValue();
  }

  public boolean switchFallthroughIsNeverHit(Switch theSwitch, AbstractValue switchAbstractValue) {
    if (theSwitch.isIntSwitch()) {
      IntSwitch intSwitch = theSwitch.asIntSwitch();
      if (switchAbstractValue.isConstantOrNonConstantNumberValue()) {
        return switchAbstractValue
            .asConstantOrNonConstantNumberValue()
            .isSubsetOf(intSwitch.getKeys())
            .isTrue();
      }
      return false;
    }

    assert theSwitch.isStringSwitch();

    return false;
  }
}