fix(chart): защитные потолки против враждебного chart-XML (C1/C2/C3/M4/L1/L2)

- ChartSpec.readAxis: не-конечные c:min/c:max/c:majorUnit отбрасываются (finite)
- ChartRenderer.axisBounds: санитайз данных + пересчёт шага по фактическому
  интервалу — (hi-lo)/unit <= MAX_TICKS+1 при любых входах (вечный цикл делений);
  warn вместо безмолвного default в switch типов
- DrawingPreRenderer: кап MAX_EXTENT_EMU на wp:extent (OOM-растр), детект
  error-флагов до extent-guard, ловушка OutOfMemoryError в renderChart/renderDiagram,
  очистка a:graphicData при раннем return в swapForPicture
- DrawMlText.wrapLines: инкрементальная ширина + экспоненциальный поиск границы
  реза (O(L log L) вместо кубической деградации); рез теперь и для первого слова
This commit is contained in:
Pjandro
2026-10-25 23:58:45 +00:00
parent 75ebd256a7
commit 169be786a4
8 changed files with 349 additions and 48 deletions
@@ -14,6 +14,8 @@ import java.awt.geom.RoundRectangle2D;
import java.awt.image.BufferedImage;
import java.util.ArrayList;
import java.util.List;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
/**
* Рендер графика DrawingML в растр. Кадрирование (рамка chartSpace),
@@ -26,6 +28,8 @@ import java.util.List;
*/
final class ChartRenderer {
private static final Logger LOG = LoggerFactory.getLogger(ChartRenderer.class);
/** Разрешение растра: 300 dpi, чтобы подписи не мылились при печати. */
static final int DPI = 300;
@@ -113,7 +117,7 @@ final class ChartRenderer {
Surface2dPainter.paint(g, spec, box, palette);
case AREA3D, LINE3D, BAR3D ->
Cartesian3dPainter.paint(g, spec, box, palette);
default -> { /* UNSUPPORTED: вызывающий не должен сюда доходить */ }
default -> LOG.warn("тип графика {} не поддерживается — пустой PNG", spec.type);
}
if (legend != null && spec.legendOverlay) {
double y = "t".equals(spec.legendPos)
@@ -405,6 +409,14 @@ final class ChartRenderer {
}
/**
* Границы оси + шаг. Враждебные {@code c:min}/{@code c:max} (размах до 1e300,
* не-конечные границы, переполнение stacked-сумм в Infinity) не должны давать
* вечные циклы делений: шаг пересчитывается по ФАКТИЧЕСКОМУ интервалу, так что
* {@code (hi - lo) / unit <= MAX_TICKS + 1} при любых входах — все циклы
* {@code for (v = lo; v <= hi + unit/2; v += unit)} у художников завершаются.
* Регрессия — ChartRendererTest#axisBounds_explicitHugeRange_reunitsToMaxTicks,
* WordPdfConverterTest#hostileChartAxis_convertsNotHangs.
*
* @param padMax для декартовых осей Word поднимает верхнюю границу за
* максимум данных: «первое деление выше Ymax + (Ymax − Ymin)/20»
* (KB101939). Без этого линия упёрта в верхнюю границу области
@@ -414,6 +426,12 @@ final class ChartRenderer {
*/
static double[] axisBounds(ChartSpec.AxisSpec axis, double dataMin, double dataMax,
boolean padMax) {
if (!Double.isFinite(dataMin)) {
dataMin = 0;
}
if (!Double.isFinite(dataMax)) {
dataMax = 0;
}
double unit = axis != null && axis.majorUnit != null
&& usableMajorUnit(axis.majorUnit, dataMax - dataMin)
? axis.majorUnit
@@ -433,6 +451,21 @@ final class ChartRenderer {
if (hi <= lo) {
hi = lo + unit;
}
double span = hi - lo;
if (!Double.isFinite(span)) {
// Явные min/max дали не-конечный размах — откат к границам данных.
lo = Math.min(0, dataMin);
hi = Math.max(0, dataMax);
if (!(hi > lo)) {
lo = 0;
hi = 1;
}
unit = niceUnit((hi - lo) / 5.0);
} else if (span / unit > MAX_TICKS) {
// Явные min/max конечны, но интервал гигантский при мелком шаге —
// укрупняем шаг до приемлемого числа делений.
unit = niceUnit(span / MAX_TICKS);
}
return new double[]{lo, hi, unit};
}
@@ -807,7 +807,7 @@ final class ChartSpec {
spPr = c.getSpPr();
numFmt = c.getNumFmt() != null ? c.getNumFmt().getFormatCode() : "General";
if (c.getMajorUnit() != null) {
a.majorUnit = c.getMajorUnit().getVal();
a.majorUnit = finite(c.getMajorUnit().getVal());
}
} else if (ax instanceof CTSerAx c) {
scaling = c.getScaling();
@@ -833,10 +833,10 @@ final class ChartSpec {
a.numFmt = numFmt;
if (scaling != null) {
if (scaling.getMin() != null) {
a.min = scaling.getMin().getVal();
a.min = finite(scaling.getMin().getVal());
}
if (scaling.getMax() != null) {
a.max = scaling.getMax().getVal();
a.max = finite(scaling.getMax().getVal());
}
if (scaling.getOrientation() != null && scaling.getOrientation().getVal() != null) {
a.reversed = scaling.getOrientation().getVal() == STOrientation.MAX_MIN;
@@ -868,6 +868,16 @@ final class ChartSpec {
return a;
}
/**
* Не-конечные {@code c:min}/{@code c:max}/{@code c:majorUnit} (NaN/Infinity —
* ST_Double допускает их литерально) отбрасываются до предвыделения циклов
* делений: враждебный chart-XML не должен доходить до осевых циклов
* художников. Регрессия — ChartSpecTest#nonFiniteScalingBounds_dropped.
*/
private static Double finite(Double v) {
return v != null && Double.isFinite(v) ? v : null;
}
private static String seriesName(CTSerTx tx) {
if (tx == null) {
return null;
@@ -218,38 +218,44 @@ final class DrawMlText {
}
}
/** Жадный перенос по пробелам; длинные слова режутся по символам. */
private static List<String> wrapLines(String text, GlyphFont f, double sizePt,
double maxWidth) {
/**
* Жадный перенос по пробелам; длинные слова режутся по символам.
* Ширина набирается инкрементально ({@link GlyphFont#advance} аддитивен —
* сумма ширин глифов без кернинга), а рез слова ищет границу экспоненциальным
* удвоением с бинарным сужением — O(L log L) на строку вместо кубической
* деградации на гигантских словах. Регрессия — DrawMlTextTest#hugeWord_wrapsLinearly.
*/
static List<String> wrapLines(String text, GlyphFont f, double sizePt, double maxWidth) {
List<String> out = new ArrayList<>();
double limit = Math.max(1, maxWidth);
double spaceW = f.advance(" ", sizePt);
for (String hard : text.split("\\n")) {
if (hard.isEmpty()) {
out.add("");
continue;
}
StringBuilder cur = new StringBuilder();
double curWidth;
double curWidth = 0;
for (String word : hard.split(" ")) {
if (word.isEmpty()) {
continue;
}
String candidate = cur.length() == 0 ? word : cur + " " + word;
double w = f.advance(candidate, sizePt);
if (w <= limit || cur.length() == 0) {
double wordW = f.advance(word, sizePt);
if (cur.length() > 0 && curWidth + spaceW + wordW > limit) {
out.add(cur.toString());
cur.setLength(0);
cur.append(candidate);
continue;
curWidth = 0;
}
if (cur.length() > 0) {
cur.append(' ');
curWidth += spaceW;
}
out.add(cur.toString());
cur.setLength(0);
cur.append(word);
curWidth = f.advance(word, sizePt);
curWidth += wordW;
// Слово шире лимита — режется по символам (в т.ч. первое в
// абзаце: иначе гигантское слово переполняло бокс).
while (curWidth > limit && cur.length() > 1) {
int cut = cur.length() - 1;
while (cut > 1 && f.advance(cur.substring(0, cut), sizePt) > limit) {
cut--;
}
int cut = fitCut(cur, f, sizePt, limit);
out.add(cur.substring(0, cut));
cur.delete(0, cut);
curWidth = f.advance(cur.toString(), sizePt);
@@ -262,6 +268,37 @@ final class DrawMlText {
return out;
}
/**
* Макс. k ∈ [1, s.length()], что advance(s[0,k)) ≤ limit; иначе 1 (прогресс
* гарантирован). Экспоненциальный поиск останавливается на первом переборе,
* поэтому окно поиска ограничено размером вписывающегося префикса, а не
* длиной строки.
*/
private static int fitCut(CharSequence s, GlyphFont f, double sizePt, double limit) {
int n = s.length();
if (n <= 1) {
return n;
}
int lo = 1;
int hi = 2;
while (hi < n && f.advance(s.subSequence(0, hi).toString(), sizePt) <= limit) {
lo = hi;
hi = Math.min(n, hi * 2);
}
if (hi == n && f.advance(s.subSequence(0, n).toString(), sizePt) <= limit) {
return n;
}
while (hi - lo > 1) {
int mid = (lo + hi) >>> 1;
if (f.advance(s.subSequence(0, mid).toString(), sizePt) <= limit) {
lo = mid;
} else {
hi = mid;
}
}
return lo;
}
/** Ширина строки в тех же единицах, что и размер шрифта. */
static double textWidth(String text, Style style) {
return fontFor(style).advance(text, style.sizePt());
@@ -74,6 +74,14 @@ public final class DrawingPreRenderer {
private static final String DIAGRAM_DRAWING_REL =
"http://schemas.microsoft.com/office/2007/relationships/diagramDrawing";
/**
* Верхняя граница {@code wp:extent} в EMU: максимальная страница Word —
* 22″ (≈20.1M EMU), берём 24″ с запасом. Больше — враждебный docx: растр при
* 300 dpi дал бы десятки тысяч пикселей в стороне (OOM при BufferedImage и
* ImageIO). Регрессия — WordPdfConverterTest#hugeExtentChart_removedNotOom.
*/
private static final long MAX_EXTENT_EMU = 22_000_000L;
private DrawingPreRenderer() {
}
@@ -182,36 +190,38 @@ public final class DrawingPreRenderer {
if (graphic == null || graphic.getGraphicData() == null) {
continue;
}
if (cx <= 0 || cy <= 0) {
LOG.warn("drawing без wp:extent — оставлен как есть");
GraphicData gd = graphic.getGraphicData();
if (PICTURE_URI.equals(gd.getUri()) || gd.getAny().isEmpty()) {
continue; // уже картинка / пусто
}
// Детект payload и проверка error-флагов — ДО extent-guard'а:
// error-флаг обязан сработать и для drawing без/с враждебным extent.
Object payload = gd.getAny().get(0);
String name = payload instanceof JAXBElement<?> el && el.getName() != null
? el.getName().toString() : "";
boolean isChart = CHART_ELEMENT.equals(name);
boolean isDiagram = DIAGRAM_ELEMENT.equals(name);
if (isChart && options.errorOnCharts()) {
throw new DrawingFoundException(DrawingFoundException.Kind.CHARTS);
}
if (isDiagram && options.errorOnSmartArt()) {
throw new DrawingFoundException(DrawingFoundException.Kind.SMARTART);
}
if (cx <= 0 || cy <= 0 || cx > MAX_EXTENT_EMU || cy > MAX_EXTENT_EMU) {
LOG.warn("drawing вне допустимого wp:extent (cx={}, cy={}) — объект оставлен как есть",
cx, cy);
continue;
}
GraphicData gd = graphic.getGraphicData();
String uri = gd.getUri();
BufferedImage img = null;
String label = null;
if (PICTURE_URI.equals(uri)) {
continue; // уже картинка
}
if (gd.getAny().isEmpty()) {
continue;
}
Object payload = gd.getAny().get(0);
if (payload instanceof JAXBElement<?> el) {
String name = el.getName() == null ? "" : el.getName().toString();
if (CHART_ELEMENT.equals(name)) {
if (options.errorOnCharts()) {
throw new DrawingFoundException(DrawingFoundException.Kind.CHARTS);
}
img = renderChart(part, (CTRelId) el.getValue(), colors, cx, cy);
label = "график";
} else if (DIAGRAM_ELEMENT.equals(name)) {
if (options.errorOnSmartArt()) {
throw new DrawingFoundException(DrawingFoundException.Kind.SMARTART);
}
img = renderDiagram(part, (CTRelIds) el.getValue(), colors, cx, cy);
label = "SmartArt";
}
if (isChart) {
img = renderChart(part, (CTRelId) ((JAXBElement<?>) payload).getValue(),
colors, cx, cy);
label = "график";
} else if (isDiagram) {
img = renderDiagram(part, (CTRelIds) ((JAXBElement<?>) payload).getValue(),
colors, cx, cy);
label = "SmartArt";
}
if (img == null) {
if (label != null) {
@@ -234,7 +244,9 @@ public final class DrawingPreRenderer {
try {
ChartSpec spec = ChartSpec.parse(space, colors);
return ChartRenderer.render(spec, cx / 12700.0, cy / 12700.0, colors);
} catch (RuntimeException e) {
} catch (RuntimeException | OutOfMemoryError e) {
// OOM — второй эшелон после MAX_EXTENT_EMU/MAX_POINTS: враждебный
// chart-XML не должен валить всю конвертацию, деградация = объект удалён.
LOG.warn("рендер графика r:id={} упал: {}", ref.getId(), e.toString());
return null;
}
@@ -255,7 +267,7 @@ public final class DrawingPreRenderer {
}
try {
return SmartArtRenderer.render(drawing, data, colors, cx / 12700.0, cy / 12700.0);
} catch (RuntimeException e) {
} catch (RuntimeException | OutOfMemoryError e) {
LOG.warn("рендер SmartArt упал: {}", e.toString());
return null;
}
@@ -299,6 +311,7 @@ public final class DrawingPreRenderer {
png = bos.toByteArray();
} catch (Exception e) {
LOG.warn("PNG не собран: {}", e.toString());
gd.getAny().clear(); // контракт: упавший рендер — объект удалён
return;
}
BinaryPartAbstractImage imagePart;
@@ -306,11 +319,13 @@ public final class DrawingPreRenderer {
imagePart = BinaryPartAbstractImage.createImagePart(pkg, part, png);
} catch (Exception e) {
LOG.warn("ImagePart не создан: {}", e.toString());
gd.getAny().clear();
return;
}
String relId = relIdFor(part, imagePart);
if (relId == null) {
LOG.warn("r:id для ImagePart {} не найден", imagePart.getPartName());
gd.getAny().clear();
return;
}