# Copyright (C) 2008 The Android Open Source Project
#
# 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.

.source "T_rsub_int_1.java"
.class  public Ldot/junit/opcodes/rsub_int/d/T_rsub_int_1;
.super  Ljava/lang/Object;


.method public constructor <init>()V
.registers 1

       invoke-direct {v0}, Ljava/lang/Object;-><init>()V
       return-void
.end method

.method public run(I)I
.registers 4

       rsub-int v0, v3, 4
       return v0
.end method

.method public run1(I)I
.registers 4

       rsub-int v0, v3, 60
       return v0
.end method

.method public run2(I)I
.registers 4

       rsub-int v0, v3, 20
       return v0
.end method

.method public run3(I)I
.registers 4

       rsub-int v0, v3, -25
       return v0
.end method

.method public run4(I)I
.registers 4

       rsub-int v0, v3, -70
       return v0
.end method

.method public run5(I)I
.registers 4

       rsub-int v0, v3, -50
       return v0
.end method
