341 lines
14 KiB
Java
341 lines
14 KiB
Java
/*
|
|
* Copyright (c) 2006, 2018, Oracle and/or its affiliates. All rights reserved.
|
|
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
|
|
*
|
|
* This code is free software; you can redistribute it and/or modify it
|
|
* under the terms of the GNU General Public License version 2 only, as
|
|
* published by the Free Software Foundation.
|
|
*
|
|
* This code is distributed in the hope that it will be useful, but WITHOUT
|
|
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
|
|
* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
|
* version 2 for more details (a copy is included in the LICENSE file that
|
|
* accompanied this code).
|
|
*
|
|
* You should have received a copy of the GNU General Public License version
|
|
* 2 along with this work; if not, write to the Free Software Foundation,
|
|
* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
|
|
*
|
|
* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
|
|
* or visit www.oracle.com if you need additional information or have any
|
|
* questions.
|
|
*/
|
|
|
|
/*
|
|
* @test
|
|
* @bug 6372340
|
|
* @summary Checks for infinite loop and OOM bugs dealing with Quad curves.
|
|
* @run main/timeout=20/othervm QuadCurveOOMBug
|
|
*/
|
|
|
|
import java.awt.Shape;
|
|
import java.awt.geom.Area;
|
|
import java.awt.geom.GeneralPath;
|
|
import java.awt.geom.PathIterator;
|
|
import java.io.ByteArrayInputStream;
|
|
import java.io.ByteArrayOutputStream;
|
|
import java.io.DataInputStream;
|
|
import java.io.DataOutputStream;
|
|
import java.io.IOException;
|
|
|
|
public class QuadCurveOOMBug {
|
|
public static final String SEG_CLOSE = " SEG_CLOSE";
|
|
public static final String SEG_CUBICTO = " SEG_CUBICTO";
|
|
public static final String SEG_LINETO = " SEG_LINETO";
|
|
public static final String SEG_MOVETO = " SEG_MOVETO";
|
|
public static final String SEG_QUADTO = " SEG_QUADTO";
|
|
|
|
public static final byte[] strokedLineToSubtract = {
|
|
0, 11, 32, 83, 69, 71, 95, 77, 79, 86,
|
|
69, 84, 79, 68, 117, 7, -63, 67, 15, 6,
|
|
87, 0, 11, 32, 83, 69, 71, 95, 76, 73,
|
|
78, 69, 84, 79, 68, 117, 31, 16, 67, 15,
|
|
23, 5, 0, 11, 32, 83, 69, 71, 95, 81,
|
|
85, 65, 68, 84, 79, 68, 117, 68, -12, 67,
|
|
15, 50, 54, 68, 117, 103, 16, 67, 15, 50,
|
|
59, 0, 11, 32, 83, 69, 71, 95, 76, 73,
|
|
78, 69, 84, 79, 68, 117, 110, 14, 67, 15,
|
|
50, 59, 0, 11, 32, 83, 69, 71, 95, 81,
|
|
85, 65, 68, 84, 79, 68, 117, -56, 26, 67,
|
|
15, 48, -15, 68, 118, 22, 75, 67, 14, 112,
|
|
95, 0, 11, 32, 83, 69, 71, 95, 81, 85,
|
|
65, 68, 84, 79, 68, 118, 61, 115, 67, 14,
|
|
15, 10, 68, 118, 94, 93, 67, 13, 127, -74,
|
|
0, 11, 32, 83, 69, 71, 95, 76, 73, 78,
|
|
69, 84, 79, 68, 118, 103, -80, 67, 13, 87,
|
|
15, 0, 11, 32, 83, 69, 71, 95, 81, 85,
|
|
65, 68, 84, 79, 68, 118, 21, -76, 67, 14,
|
|
-81, -105, 68, 117, -100, -84, 67, 14, -72, 72,
|
|
0, 11, 32, 83, 69, 71, 95, 76, 73, 78,
|
|
69, 84, 79, 68, 117, -88, 84, 67, 14, -72,
|
|
72, 0, 11, 32, 83, 69, 71, 95, 81, 85,
|
|
65, 68, 84, 79, 68, 117, 108, 85, 67, 14,
|
|
-73, 106, 68, 117, 53, 117, 67, 14, 74,
|
|
-61, 0, 11, 32, 83, 69, 71, 95, 76, 73, 78,
|
|
69, 84, 79, 68, 117, 72, 27, 67, 14, 112,
|
|
14, 0, 11, 32, 83, 69, 71, 95, 76, 73,
|
|
78, 69, 84, 79, 68, 118, 87, -51, 67, 5,
|
|
-16, 100, 0, 11, 32, 83, 69, 71, 95, 76,
|
|
73, 78, 69, 84, 79, 68, 118, 69, 39, 67,
|
|
5, -53, 25, 0, 11, 32, 83, 69, 71, 95,
|
|
81, 85, 65, 68, 84, 79, 68, 117, -5, -93,
|
|
67, 5, 57, 38, 68, 117, -88, 84, 67, 5,
|
|
56, 72, 0, 11, 32, 83, 69, 71, 95, 76,
|
|
73, 78, 69, 84, 79, 68, 117, -100, -84, 67,
|
|
5, 56, 72, 0, 11, 32, 83, 69, 71, 95,
|
|
81, 85, 65, 68, 84, 79, 68, 117, 12, 86,
|
|
67, 5, 64, -7, 68, 116, -89, -76, 67,
|
|
6, -22, -51, 0, 11, 32, 83, 69, 71, 95, 76,
|
|
73, 78, 69, 84, 79, 68, 116, -98, 97, 67,
|
|
7, 19, 116, 0, 11, 32, 83, 69, 71, 95,
|
|
81, 85, 65, 68, 84, 79, 68, 116, -75, -100,
|
|
67, 6, -83, -7, 68, 116, -44, -9, 67, 6,
|
|
95, -59, 0, 11, 32, 83, 69, 71, 95, 81,
|
|
85, 65, 68, 84, 79, 68, 117, 26, -119, 67,
|
|
5, -76, 14, 68, 117, 110, 14, 67, 5, -78,
|
|
59, 0, 11, 32, 83, 69, 71, 95, 76, 73,
|
|
78, 69, 84, 79, 68, 117, 103, 16, 67, 5,
|
|
-78, 59, 0, 11, 32, 83, 69, 71, 95, 81,
|
|
85, 65, 68, 84, 79, 68, 117, 122, -71, 67,
|
|
5, -78, 22, 68, 117, -119, -60, 67, 5, -68,
|
|
-61, 0, 11, 32, 83, 69, 71, 95, 76, 73,
|
|
78, 69, 84, 79, 68, 117, 114, 117, 67, 5,
|
|
-84, 21, 0, 11, 32, 83, 69, 71, 95, 76,
|
|
73, 78, 69, 84, 79, 68, 117, 7, -63, 67,
|
|
15, 6, 87, 0, 10, 32, 83, 69, 71, 95,
|
|
67, 76, 79, 83, 69,
|
|
};
|
|
|
|
public static final byte[] negSpace = {
|
|
0, 11, 32, 83, 69, 71, 95, 77, 79, 86,
|
|
69, 84, 79, 68, 116, -33, -12, 67, 4, 30,
|
|
-23, 0, 11, 32, 83, 69, 71, 95, 76, 73,
|
|
78, 69, 84, 79, 68, 118, 59, 73, 67, 6,
|
|
-43, -109, 0, 11, 32, 83, 69, 71, 95, 76,
|
|
73, 78, 69, 84, 79, 68, 117, 100, -97, 67,
|
|
13, -118, -32, 0, 11, 32, 83, 69, 71, 95,
|
|
76, 73, 78, 69, 84, 79, 68, 116, 9, 75,
|
|
67, 10, -44, 54, 0, 10, 32, 83, 69, 71,
|
|
95, 67, 76, 79, 83, 69,
|
|
};
|
|
|
|
public static final byte[] strokedLineToAdd = {
|
|
0, 11, 32, 83, 69, 71, 95, 77, 79, 86,
|
|
69, 84, 79, 68, 98, -100, -76, 67, -85, -36,
|
|
6, 0, 11, 32, 83, 69, 71, 95, 76, 73,
|
|
78, 69, 84, 79, 68, 98, -76, 4, 67, -85,
|
|
-48, 21, 0, 11, 32, 83, 69, 71, 95, 81,
|
|
85, 65, 68, 84, 79, 68, 98, -102, -29, 67,
|
|
-85, -36, -5, 68, 98, -112, 107, 67, -85,
|
|
-35, 5, 0, 11, 32, 83, 69, 71, 95, 76, 73,
|
|
78, 69, 84, 79, 68, 98, -84, 99, 67, -85,
|
|
-35, 5, 0, 11, 32, 83, 69, 71, 95, 81,
|
|
85, 65, 68, 84, 79, 68, 98, -87, 1, 67,
|
|
-85, -35, 1, 68, 98, -107, -10, 67, -85, -43,
|
|
23, 0, 11, 32, 83, 69, 71, 95, 76, 73,
|
|
78, 69, 84, 79, 68, 98, -95, -98, 67, -85,
|
|
-39, -11, 0, 11, 32, 83, 69, 71, 95, 81,
|
|
85, 65, 68, 84, 79, 68, 98, -53, -8, 67,
|
|
-85, -21, -99, 68, 98, -10, -6, 67, -85,
|
|
-21, -95, 0, 11, 32, 83, 69, 71, 95, 76, 73,
|
|
78, 69, 84, 79, 68, 99, 2, -94, 67, -85,
|
|
-21, -95, 0, 11, 32, 83, 69, 71, 95, 81,
|
|
85, 65, 68, 84, 79, 68, 98, -56, -104, 67,
|
|
-85, -21, 61, 68, 98, -109, 28, 67, -85, -73,
|
|
-35, 0, 11, 32, 83, 69, 71, 95, 76, 73,
|
|
78, 69, 84, 79, 68, 98, -91, -62, 67, -85,
|
|
-55, -22, 0, 11, 32, 83, 69, 71, 95, 76,
|
|
73, 78, 69, 84, 79, 68, 99, -82, -62, 67,
|
|
-89, -125, 126, 0, 11, 32, 83, 69, 71, 95,
|
|
76, 73, 78, 69, 84, 79, 68, 99, -100, 28,
|
|
67, -89, 113, 113, 0, 11, 32, 83, 69, 71,
|
|
95, 81, 85, 65, 68, 84, 79, 68, 99, 83,
|
|
-6, 67, -89, 44, 5, 68, 99, 2, -94, 67,
|
|
-89, 43, -95, 0, 11, 32, 83, 69, 71, 95,
|
|
76, 73, 78, 69, 84, 79, 68, 98, -10, -6,
|
|
67, -89, 43, -95, 0, 11, 32, 83, 69, 71,
|
|
95, 81, 85, 65, 68, 84, 79, 68, 99, 10,
|
|
-82, 67, -89, 43, -91, 68, 99, 29, -72, 67,
|
|
-89, 51, -113, 0, 11, 32, 83, 69, 71, 95,
|
|
76, 73, 78, 69, 84, 79, 68, 99, 18, 16,
|
|
67, -89, 46, -79, 0, 11, 32, 83, 69, 71,
|
|
95, 81, 85, 65, 68, 84, 79, 68, 98, -25,
|
|
-73, 67, -89, 29, 9, 68, 98, -84, 99, 67,
|
|
-89, 29, 5, 0, 11, 32, 83, 69, 71, 95,
|
|
76, 73, 78, 69, 84, 79, 68, 98, -112, 107,
|
|
67, -89, 29, 5, 0, 11, 32, 83, 69, 71,
|
|
95, 81, 85, 65, 68, 84, 79, 68, 98, 78,
|
|
121, 67, -89, 28, -15, 68, 98, 29, -110, 67,
|
|
-89, 53, -27, 0, 11, 32, 83, 69, 71, 95,
|
|
76, 73, 78, 69, 84, 79, 68, 98, 6, 66,
|
|
67, -89, 65, -42, 0, 11, 32, 83, 69, 71,
|
|
95, 76, 73, 78, 69, 84, 79, 68, 98, -100,
|
|
-76, 67, -85, -36, 6, 0, 10, 32, 83, 69,
|
|
71, 95, 67, 76, 79, 83, 69,
|
|
};
|
|
|
|
public static final byte[] shapeAdded = {
|
|
0, 11, 32, 83, 69, 71, 95, 77, 79, 86,
|
|
69, 84, 79, 68, 102, 54, -63, 67, -84, -102,
|
|
29, 0, 11, 32, 83, 69, 71, 95, 76, 73, 78,
|
|
69, 84, 79, 68, 96, -120, 114, 67, -94,
|
|
2, 48, 0, 11, 32, 83, 69, 71, 95, 76, 73,
|
|
78, 69, 84, 79, 68, 94, -119, 0, 67,
|
|
-86, 67, -25, 0, 10, 32, 83, 69, 71, 95,
|
|
67, 76, 79, 83, 69,
|
|
};
|
|
|
|
public static void main(String[] args) {
|
|
// Reversing the order of these try blocks has no effect.
|
|
try {
|
|
testAdd();
|
|
} catch (IOException ioe) {
|
|
ioe.printStackTrace();
|
|
}
|
|
|
|
try {
|
|
testSubtract();
|
|
} catch (IOException e) {
|
|
e.printStackTrace();
|
|
}
|
|
}
|
|
|
|
private static void testSubtract() throws IOException
|
|
{
|
|
Shape lineShape = loadShape(strokedLineToSubtract, "Line");
|
|
Shape negShape = loadShape(negSpace, "Space");
|
|
Area lineArea = new Area(lineShape);
|
|
Area negArea = new Area(negShape);
|
|
System.err.println("Attempting to subtract ... ");
|
|
lineArea.subtract(negArea); // This is what throws the OutOfMemoryError
|
|
System.err.println("Subtraction succeeded.");
|
|
}
|
|
|
|
private static void testAdd() throws IOException
|
|
{
|
|
Shape lineShape = loadShape(strokedLineToAdd, "Line");
|
|
Shape negShape = loadShape(shapeAdded, "Space");
|
|
Area lineArea = new Area(lineShape);
|
|
Area negArea = new Area(negShape);
|
|
System.err.println("Attempting to add ... ");
|
|
lineArea.add(negArea); // This is what throws the OutOfMemoryError
|
|
System.err.println("Addition succeeded.");
|
|
}
|
|
|
|
/**
|
|
* Although this method isn't used by this test case, this is the method
|
|
* used to create the two data sets that the test case uses.
|
|
* @param name The name to give to the variable
|
|
* @param shape
|
|
*/
|
|
public static void saveShapeData(Shape shape, String name)
|
|
{
|
|
ByteArrayOutputStream byteStream = new ByteArrayOutputStream();
|
|
DataOutputStream os = new DataOutputStream(byteStream);
|
|
try {
|
|
saveShapeToStream(shape, os);
|
|
System.out.println("\npublic static final byte[] " +
|
|
name + " = {\n");
|
|
byte[] data = byteStream.toByteArray();
|
|
int ii=0;
|
|
for (byte bt : data)
|
|
System.out.print(" " + Byte.toString(bt) + "," +
|
|
((++ii)%20==0? "\n":""));
|
|
System.out.println("};");
|
|
} catch (IOException e) {
|
|
e.printStackTrace();
|
|
}
|
|
}
|
|
|
|
private static void saveShapeToStream(Shape shape, DataOutputStream pOs)
|
|
throws IOException
|
|
{
|
|
PathIterator iter = shape.getPathIterator(null);
|
|
float[] coords = new float[6];
|
|
while(!iter.isDone()) {
|
|
int type = iter.currentSegment(coords);
|
|
switch(type) {
|
|
case PathIterator.SEG_CLOSE:
|
|
pOs.writeUTF(SEG_CLOSE);
|
|
break;
|
|
case PathIterator.SEG_CUBICTO:
|
|
pOs.writeUTF(SEG_CUBICTO);
|
|
for (float coord : coords)
|
|
pOs.writeFloat(coord);
|
|
break;
|
|
case PathIterator.SEG_LINETO:
|
|
pOs.writeUTF(SEG_LINETO);
|
|
pOs.writeFloat(coords[0]);
|
|
pOs.writeFloat(coords[1]);
|
|
break;
|
|
case PathIterator.SEG_MOVETO:
|
|
pOs.writeUTF(SEG_MOVETO);
|
|
pOs.writeFloat(coords[0]);
|
|
pOs.writeFloat(coords[1]);
|
|
break;
|
|
case PathIterator.SEG_QUADTO:
|
|
pOs.writeUTF(SEG_QUADTO);
|
|
for (int ii=0; ii<4; ++ii)
|
|
pOs.writeFloat(coords[ii]);
|
|
break;
|
|
default:
|
|
System.err.print(" UNKNOWN:" + type);
|
|
break;
|
|
}
|
|
iter.next();
|
|
}
|
|
}
|
|
|
|
|
|
public static Shape loadShape(byte[] fileData, String name)
|
|
throws IOException
|
|
{
|
|
System.out.println("\n\n" + name + ":");
|
|
GeneralPath path = new GeneralPath();
|
|
path.setWindingRule(GeneralPath.WIND_NON_ZERO);
|
|
DataInputStream is=null;
|
|
is = new DataInputStream(new ByteArrayInputStream(fileData));
|
|
float[] coords = new float[6];
|
|
while (is.available()>0)
|
|
{
|
|
String type = is.readUTF();
|
|
System.out.print("\n" + type + "\n ");
|
|
if (type.equals(SEG_CLOSE)) {
|
|
path.closePath();
|
|
} else if (type.equals(SEG_CUBICTO)) {
|
|
for (int ii=0; ii<6; ++ii)
|
|
coords[ii] = readFloat(is);
|
|
path.curveTo(coords[0], coords[1],
|
|
coords[2], coords[3],
|
|
coords[4], coords[5]);
|
|
} else if (type.equals(SEG_LINETO)) {
|
|
for (int ii=0; ii<2; ++ii)
|
|
coords[ii] = readFloat(is);
|
|
path.lineTo(coords[0], coords[1]);
|
|
} else if (type.equals(SEG_MOVETO)) {
|
|
for (int ii=0; ii<2; ++ii)
|
|
coords[ii] = readFloat(is);
|
|
path.moveTo(coords[0], coords[1]);
|
|
} else if (type.equals(SEG_QUADTO)) {
|
|
for (int ii=0; ii<4; ++ii)
|
|
coords[ii] = readFloat(is);
|
|
path.quadTo(coords[0], coords[1], coords[2], coords[3]);
|
|
}
|
|
}
|
|
return path;
|
|
}
|
|
|
|
/**
|
|
* This call reads all the float values and prints them out.
|
|
* @param is
|
|
* @return
|
|
* @throws IOException
|
|
*/
|
|
private static float readFloat(DataInputStream is) throws IOException
|
|
{
|
|
float ft = is.readFloat();
|
|
System.out.print("" + ft + ", ");
|
|
return ft;
|
|
}
|
|
}
|