| 1 | |
|
| 2 | |
|
| 3 | |
|
| 4 | |
|
| 5 | |
|
| 6 | |
|
| 7 | |
|
| 8 | |
|
| 9 | |
|
| 10 | |
|
| 11 | |
|
| 12 | |
|
| 13 | |
|
| 14 | |
|
| 15 | |
|
| 16 | |
|
| 17 | |
|
| 18 | |
|
| 19 | |
package com.puppycrawl.tools.checkstyle.checks.coding; |
| 20 | |
|
| 21 | |
import java.util.regex.Matcher; |
| 22 | |
import java.util.regex.Pattern; |
| 23 | |
|
| 24 | |
import com.puppycrawl.tools.checkstyle.api.Check; |
| 25 | |
import com.puppycrawl.tools.checkstyle.api.DetailAST; |
| 26 | |
import com.puppycrawl.tools.checkstyle.api.TokenTypes; |
| 27 | |
import com.puppycrawl.tools.checkstyle.api.Utils; |
| 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 | |
public class FallThroughCheck extends Check |
| 67 | |
{ |
| 68 | |
|
| 69 | |
private boolean mCheckLastGroup; |
| 70 | |
|
| 71 | |
|
| 72 | 3 | private String mReliefPattern = "fallthru|falls? ?through"; |
| 73 | |
|
| 74 | |
|
| 75 | |
private Pattern mRegExp; |
| 76 | |
|
| 77 | |
|
| 78 | |
public FallThroughCheck() |
| 79 | 3 | { |
| 80 | |
|
| 81 | 3 | } |
| 82 | |
|
| 83 | |
@Override |
| 84 | |
public int[] getDefaultTokens() |
| 85 | |
{ |
| 86 | 3 | return new int[]{TokenTypes.CASE_GROUP}; |
| 87 | |
} |
| 88 | |
|
| 89 | |
@Override |
| 90 | |
public int[] getRequiredTokens() |
| 91 | |
{ |
| 92 | 0 | return getDefaultTokens(); |
| 93 | |
} |
| 94 | |
|
| 95 | |
|
| 96 | |
|
| 97 | |
|
| 98 | |
|
| 99 | |
|
| 100 | |
|
| 101 | |
public void setReliefPattern(String aPattern) |
| 102 | |
{ |
| 103 | 1 | mReliefPattern = aPattern; |
| 104 | 1 | } |
| 105 | |
|
| 106 | |
|
| 107 | |
|
| 108 | |
|
| 109 | |
|
| 110 | |
public void setCheckLastCaseGroup(boolean aValue) |
| 111 | |
{ |
| 112 | 1 | mCheckLastGroup = aValue; |
| 113 | 1 | } |
| 114 | |
|
| 115 | |
@Override |
| 116 | |
public void init() |
| 117 | |
{ |
| 118 | 3 | super.init(); |
| 119 | 3 | mRegExp = Utils.getPattern(mReliefPattern); |
| 120 | 3 | } |
| 121 | |
|
| 122 | |
@Override |
| 123 | |
public void visitToken(DetailAST aAST) |
| 124 | |
{ |
| 125 | 285 | final DetailAST nextGroup = aAST.getNextSibling(); |
| 126 | 285 | final boolean isLastGroup = |
| 127 | |
((nextGroup == null) |
| 128 | |
|| (nextGroup.getType() != TokenTypes.CASE_GROUP)); |
| 129 | 285 | if (isLastGroup && !mCheckLastGroup) { |
| 130 | |
|
| 131 | 30 | return; |
| 132 | |
} |
| 133 | |
|
| 134 | 255 | final DetailAST slist = aAST.findFirstToken(TokenTypes.SLIST); |
| 135 | |
|
| 136 | 255 | if (!isTerminated(slist, true, true) |
| 137 | |
&& !hasFallTruComment(aAST, nextGroup)) |
| 138 | |
{ |
| 139 | 50 | if (!isLastGroup) { |
| 140 | 48 | log(nextGroup, "fall.through"); |
| 141 | |
} |
| 142 | |
else { |
| 143 | 2 | log(aAST, "fall.through.last"); |
| 144 | |
} |
| 145 | |
} |
| 146 | 255 | } |
| 147 | |
|
| 148 | |
|
| 149 | |
|
| 150 | |
|
| 151 | |
|
| 152 | |
|
| 153 | |
|
| 154 | |
|
| 155 | |
|
| 156 | |
private boolean isTerminated(final DetailAST aAST, boolean aUseBreak, |
| 157 | |
boolean aUseContinue) |
| 158 | |
{ |
| 159 | 764 | switch (aAST.getType()) { |
| 160 | |
case TokenTypes.LITERAL_RETURN: |
| 161 | |
case TokenTypes.LITERAL_THROW: |
| 162 | 82 | return true; |
| 163 | |
case TokenTypes.LITERAL_BREAK: |
| 164 | 93 | return aUseBreak; |
| 165 | |
case TokenTypes.LITERAL_CONTINUE: |
| 166 | 36 | return aUseContinue; |
| 167 | |
case TokenTypes.SLIST: |
| 168 | 396 | return checkSlist(aAST, aUseBreak, aUseContinue); |
| 169 | |
case TokenTypes.LITERAL_IF: |
| 170 | 18 | return checkIf(aAST, aUseBreak, aUseContinue); |
| 171 | |
case TokenTypes.LITERAL_FOR: |
| 172 | |
case TokenTypes.LITERAL_WHILE: |
| 173 | |
case TokenTypes.LITERAL_DO: |
| 174 | 24 | return checkLoop(aAST); |
| 175 | |
case TokenTypes.LITERAL_TRY: |
| 176 | 24 | return checkTry(aAST, aUseBreak, aUseContinue); |
| 177 | |
case TokenTypes.LITERAL_SWITCH: |
| 178 | 12 | return checkSwitch(aAST, aUseContinue); |
| 179 | |
default: |
| 180 | 79 | return false; |
| 181 | |
} |
| 182 | |
} |
| 183 | |
|
| 184 | |
|
| 185 | |
|
| 186 | |
|
| 187 | |
|
| 188 | |
|
| 189 | |
|
| 190 | |
|
| 191 | |
|
| 192 | |
private boolean checkSlist(final DetailAST aAST, boolean aUseBreak, |
| 193 | |
boolean aUseContinue) |
| 194 | |
{ |
| 195 | 396 | DetailAST lastStmt = aAST.getLastChild(); |
| 196 | 396 | if (lastStmt == null) { |
| 197 | |
|
| 198 | |
|
| 199 | 1 | return true; |
| 200 | |
} |
| 201 | |
|
| 202 | 395 | if (lastStmt.getType() == TokenTypes.RCURLY) { |
| 203 | 111 | lastStmt = lastStmt.getPreviousSibling(); |
| 204 | |
} |
| 205 | |
|
| 206 | 395 | return (lastStmt != null) |
| 207 | |
&& isTerminated(lastStmt, aUseBreak, aUseContinue); |
| 208 | |
} |
| 209 | |
|
| 210 | |
|
| 211 | |
|
| 212 | |
|
| 213 | |
|
| 214 | |
|
| 215 | |
|
| 216 | |
|
| 217 | |
|
| 218 | |
private boolean checkIf(final DetailAST aAST, boolean aUseBreak, |
| 219 | |
boolean aUseContinue) |
| 220 | |
{ |
| 221 | 18 | final DetailAST thenStmt = aAST.findFirstToken(TokenTypes.RPAREN) |
| 222 | |
.getNextSibling(); |
| 223 | 18 | final DetailAST elseStmt = thenStmt.getNextSibling(); |
| 224 | 18 | boolean isTerminated = isTerminated(thenStmt, aUseBreak, aUseContinue); |
| 225 | |
|
| 226 | 18 | if (isTerminated && (elseStmt != null)) { |
| 227 | 12 | isTerminated = isTerminated(elseStmt.getFirstChild(), |
| 228 | |
aUseBreak, aUseContinue); |
| 229 | |
} |
| 230 | 18 | return isTerminated; |
| 231 | |
} |
| 232 | |
|
| 233 | |
|
| 234 | |
|
| 235 | |
|
| 236 | |
|
| 237 | |
|
| 238 | |
|
| 239 | |
private boolean checkLoop(final DetailAST aAST) |
| 240 | |
{ |
| 241 | 24 | DetailAST loopBody = null; |
| 242 | 24 | if (aAST.getType() == TokenTypes.LITERAL_DO) { |
| 243 | 6 | final DetailAST lparen = aAST.findFirstToken(TokenTypes.DO_WHILE); |
| 244 | 6 | loopBody = lparen.getPreviousSibling(); |
| 245 | 6 | } |
| 246 | |
else { |
| 247 | 18 | final DetailAST rparen = aAST.findFirstToken(TokenTypes.RPAREN); |
| 248 | 18 | loopBody = rparen.getNextSibling(); |
| 249 | |
} |
| 250 | 24 | return isTerminated(loopBody, false, false); |
| 251 | |
} |
| 252 | |
|
| 253 | |
|
| 254 | |
|
| 255 | |
|
| 256 | |
|
| 257 | |
|
| 258 | |
|
| 259 | |
|
| 260 | |
|
| 261 | |
private boolean checkTry(final DetailAST aAST, boolean aUseBreak, |
| 262 | |
boolean aUseContinue) |
| 263 | |
{ |
| 264 | 24 | final DetailAST finalStmt = aAST.getLastChild(); |
| 265 | 24 | if (finalStmt.getType() == TokenTypes.LITERAL_FINALLY) { |
| 266 | 12 | return isTerminated(finalStmt.findFirstToken(TokenTypes.SLIST), |
| 267 | |
aUseBreak, aUseContinue); |
| 268 | |
} |
| 269 | |
|
| 270 | 12 | boolean isTerminated = isTerminated(aAST.getFirstChild(), |
| 271 | |
aUseBreak, aUseContinue); |
| 272 | |
|
| 273 | 12 | DetailAST catchStmt = aAST.findFirstToken(TokenTypes.LITERAL_CATCH); |
| 274 | 30 | while ((catchStmt != null) && isTerminated) { |
| 275 | 18 | final DetailAST catchBody = |
| 276 | |
catchStmt.findFirstToken(TokenTypes.SLIST); |
| 277 | 18 | isTerminated &= isTerminated(catchBody, aUseBreak, aUseContinue); |
| 278 | 18 | catchStmt = catchStmt.getNextSibling(); |
| 279 | 18 | } |
| 280 | 12 | return isTerminated; |
| 281 | |
} |
| 282 | |
|
| 283 | |
|
| 284 | |
|
| 285 | |
|
| 286 | |
|
| 287 | |
|
| 288 | |
|
| 289 | |
|
| 290 | |
private boolean checkSwitch(final DetailAST aAST, boolean aUseContinue) |
| 291 | |
{ |
| 292 | 12 | DetailAST caseGroup = aAST.findFirstToken(TokenTypes.CASE_GROUP); |
| 293 | 12 | boolean isTerminated = (caseGroup != null); |
| 294 | |
while (isTerminated && (caseGroup != null) |
| 295 | 42 | && (caseGroup.getType() != TokenTypes.RCURLY)) |
| 296 | |
{ |
| 297 | 30 | final DetailAST caseBody = |
| 298 | |
caseGroup.findFirstToken(TokenTypes.SLIST); |
| 299 | 30 | isTerminated &= isTerminated(caseBody, false, aUseContinue); |
| 300 | 30 | caseGroup = caseGroup.getNextSibling(); |
| 301 | 30 | } |
| 302 | 12 | return isTerminated; |
| 303 | |
} |
| 304 | |
|
| 305 | |
|
| 306 | |
|
| 307 | |
|
| 308 | |
|
| 309 | |
|
| 310 | |
|
| 311 | |
|
| 312 | |
|
| 313 | |
private boolean hasFallTruComment(DetailAST aCurrentCase, |
| 314 | |
DetailAST aNextCase) |
| 315 | |
{ |
| 316 | |
|
| 317 | 103 | final int startLineNo = aCurrentCase.getLineNo(); |
| 318 | 103 | final int endLineNo = aNextCase.getLineNo(); |
| 319 | 103 | final int endColNo = aNextCase.getColumnNo(); |
| 320 | |
|
| 321 | |
|
| 322 | |
|
| 323 | |
|
| 324 | |
|
| 325 | |
|
| 326 | 103 | final String[] lines = getLines(); |
| 327 | |
|
| 328 | |
|
| 329 | |
|
| 330 | |
|
| 331 | |
|
| 332 | |
|
| 333 | |
|
| 334 | |
|
| 335 | |
|
| 336 | |
|
| 337 | |
|
| 338 | 103 | final String linepart = lines[endLineNo - 1].substring(0, endColNo); |
| 339 | 103 | if (commentMatch(mRegExp, linepart, endLineNo)) { |
| 340 | 12 | return true; |
| 341 | |
} |
| 342 | |
|
| 343 | |
|
| 344 | |
|
| 345 | |
|
| 346 | |
|
| 347 | |
|
| 348 | |
|
| 349 | |
|
| 350 | |
|
| 351 | |
|
| 352 | |
|
| 353 | |
|
| 354 | |
|
| 355 | |
|
| 356 | 106 | for (int i = endLineNo - 2; i > startLineNo - 1; i--) { |
| 357 | 106 | if (lines[i].trim().length() != 0) { |
| 358 | 91 | return commentMatch(mRegExp, lines[i], i + 1); |
| 359 | |
} |
| 360 | |
} |
| 361 | |
|
| 362 | |
|
| 363 | 0 | return false; |
| 364 | |
} |
| 365 | |
|
| 366 | |
|
| 367 | |
|
| 368 | |
|
| 369 | |
|
| 370 | |
|
| 371 | |
|
| 372 | |
|
| 373 | |
|
| 374 | |
private boolean commentMatch(Pattern aPattern, String aLine, int aLineNo |
| 375 | |
) |
| 376 | |
{ |
| 377 | 194 | final Matcher matcher = aPattern.matcher(aLine); |
| 378 | |
|
| 379 | 194 | final boolean hit = matcher.find(); |
| 380 | |
|
| 381 | 194 | if (hit) { |
| 382 | 53 | final int startMatch = matcher.start(); |
| 383 | |
|
| 384 | 53 | final int endMatch = matcher.end() - 1; |
| 385 | 53 | return getFileContents().hasIntersectionWithComment(aLineNo, |
| 386 | |
startMatch, aLineNo, endMatch); |
| 387 | |
} |
| 388 | 141 | return false; |
| 389 | |
} |
| 390 | |
} |