1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
|
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with
* this work for additional information regarding copyright ownership.
* The ASF licenses this file to You 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.
*/
/* $Id$ */
package org.apache.fop.layoutmgr;
import org.apache.fop.fo.Constants;
/**
* An instance of this class represents information about a feasible
* breaking point; it does not represent any piece of content.
*
* A KnuthPenalty is a feasible breaking point unless its value is infinity;
* a KnuthPenalty whose value is -infinity represents a forced break.
*
* A KnuthPenalty is suppressed, and its width is ignored, if it is not a
* chosen breaking point; for example, a KnuthPenalty representing a
* hyphenation point has a width (the "-" width), which must be ignored if
* that point is not chosen as a breaking point.
*
* Besides the inherited methods and attributes, this class has two more
* attributes and the methods used to get them: the penalty value, which is
* a kind of "aesthetic cost" (the higher the value, the more unsightly the
* breaking point), and a boolean that marks KnuthPenalties which should not
* be chosen as breaking points for consecutive lines.
*/
public class KnuthPenalty extends KnuthElement {
/** Used for flagged penalties. See Knuth algorithm. */
public static final int FLAGGED_PENALTY = 50;
private int penalty;
private boolean isFlagged;
private int breakClass = -1;
/**
* Create a new KnuthPenalty.
*
* @param w the width of this penalty
* @param p the penalty value of this penalty
* @param f is this penalty flagged?
* @param pos the Position stored in this penalty
* @param isAuxiliary is this penalty auxiliary?
*/
public KnuthPenalty(int w, int p, boolean f, Position pos, boolean isAuxiliary) {
super(w, pos, isAuxiliary);
penalty = p;
isFlagged = f;
}
/**
* Create a new KnuthPenalty.
*
* @param w the width of this penalty
* @param p the penalty value of this penalty
* @param f is this penalty flagged?
* @param breakClass the break class of this penalty (one of
* {@link Constants#EN_AUTO}, {@link Constants#EN_COLUMN}, {@link Constants#EN_PAGE},
* {@link Constants#EN_EVEN_PAGE}, {@link Constants#EN_ODD_PAGE})
* @param pos the Position stored in this penalty
* @param isAuxiliary is this penalty auxiliary?
*/
public KnuthPenalty(int w, int p, boolean f,
int breakClass, Position pos, boolean isAuxiliary) {
this(w, p, f, pos, isAuxiliary);
this.breakClass = breakClass;
}
private static String getBreakClassName(int breakClass) {
return AbstractBreaker.getBreakClassName(breakClass);
}
/**
* Get the penalty's value as a {@code java.lang.String}.
* (Mainly used in {@code toString()} methods, to improve readability
* of the trace logs.)
*
* @param penaltyValue the penalty value
* @return the penalty value as a {@code java.lang.String}
*/
protected static String valueOf(int penaltyValue) {
String result = (penaltyValue < 0) ? "-" : "";
int tmpValue = Math.abs(penaltyValue);
result += (tmpValue == KnuthElement.INFINITE)
? "INFINITE"
: String.valueOf(tmpValue);
return result;
}
/** {@inheritDoc} */
public boolean isPenalty() {
return true;
}
/**
* @return the penalty value of this penalty.
*/
public int getP() {
return penalty;
}
/**
* Sets a new penalty value.
* @param p the new penalty value
*/
public void setP(int p) {
this.penalty = p;
}
/** @return true is this penalty is a flagged one. */
public boolean isFlagged() {
return isFlagged;
}
/** {@inheritDoc} */
public boolean isForcedBreak() {
return penalty == -KnuthElement.INFINITE;
}
/**
* @return the break class of this penalty (EN_AUTO, EN_COLUMN, EN_PAGE, EN_EVEN_PAGE,
* EN_ODD_PAGE)
*/
public int getBreakClass() {
return breakClass;
}
/** {@inheritDoc} */
public String toString() {
StringBuffer sb = new StringBuffer(64);
if (isAuxiliary()) {
sb.append("aux. ");
}
sb.append("penalty");
sb.append(" p=");
sb.append(valueOf(this.penalty));
if (this.isFlagged) {
sb.append(" [flagged]");
}
sb.append(" w=");
sb.append(getW());
if (isForcedBreak()) {
sb.append(" (forced break, ")
.append(getBreakClassName(this.breakClass))
.append(")");
} else if (this.penalty >= 0 && this.breakClass != -1) {
//penalty corresponding to a keep constraint
sb.append(" (keep constraint, ")
.append(getBreakClassName(this.breakClass))
.append(")");
}
return sb.toString();
}
}
|