com.github._1c_syntax.bsl.languageserver.diagnostics.UnreachableCodeDiagnostic Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of bsl-language-server Show documentation
Show all versions of bsl-language-server Show documentation
Language Server Protocol implementation for 1C (BSL) - 1C:Enterprise 8 and OneScript languages.
/*
* This file is a part of BSL Language Server.
*
* Copyright (c) 2018-2022
* Alexey Sosnoviy , Nikita Fedkin and contributors
*
* SPDX-License-Identifier: LGPL-3.0-or-later
*
* BSL Language Server is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 3.0 of the License, or (at your option) any later version.
*
* BSL Language Server 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
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with BSL Language Server.
*/
package com.github._1c_syntax.bsl.languageserver.diagnostics;
import com.github._1c_syntax.bsl.languageserver.diagnostics.metadata.DiagnosticMetadata;
import com.github._1c_syntax.bsl.languageserver.diagnostics.metadata.DiagnosticSeverity;
import com.github._1c_syntax.bsl.languageserver.diagnostics.metadata.DiagnosticTag;
import com.github._1c_syntax.bsl.languageserver.diagnostics.metadata.DiagnosticType;
import com.github._1c_syntax.bsl.languageserver.utils.Ranges;
import com.github._1c_syntax.bsl.languageserver.utils.Trees;
import com.github._1c_syntax.bsl.parser.BSLLexer;
import com.github._1c_syntax.bsl.parser.BSLParser;
import com.github._1c_syntax.bsl.parser.BSLParserRuleContext;
import org.antlr.v4.runtime.tree.ParseTree;
import org.eclipse.lsp4j.Position;
import org.eclipse.lsp4j.Range;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Deque;
import java.util.List;
import java.util.stream.Collectors;
@DiagnosticMetadata(
type = DiagnosticType.ERROR,
severity = DiagnosticSeverity.MINOR,
minutesToFix = 10,
tags = {
DiagnosticTag.DESIGN,
DiagnosticTag.SUSPICIOUS
}
)
public class UnreachableCodeDiagnostic extends AbstractVisitorDiagnostic {
// кэш диапазонов зарегистрированных ошибок
private final List errorRanges = new ArrayList<>();
// диапазоны препроцессорных скобок
private final List preprocessorRanges = new ArrayList<>();
@Override
public ParseTree visitFile(BSLParser.FileContext ctx) {
errorRanges.clear();
preprocessorRanges.clear();
// получим все блоки препроцессора в файле
List preprocessors = new ArrayList<>(Trees.findAllRuleNodes(ctx, BSLParser.RULE_preprocessor));
if (preprocessors.isEmpty()) {
return super.visitFile(ctx);
}
Deque previousNodes = new ArrayDeque<>();
for (ParseTree node : preprocessors) {
// если это начало блока, просто закинем его в стэк
if (((BSLParser.PreprocessorContext) node).preproc_if() != null) {
previousNodes.push(node);
} else if ((((BSLParser.PreprocessorContext) node).preproc_else() != null
|| ((BSLParser.PreprocessorContext) node).preproc_elsif() != null)) {
// для веток условия сначала фиксируем блок который уже прошли
// затем новую ноду добавим
savePreprocessorRange(previousNodes, (BSLParser.PreprocessorContext) node);
previousNodes.push(node);
} else {
// в конце условия просто зафиксим прошедший блок
savePreprocessorRange(previousNodes, (BSLParser.PreprocessorContext) node);
}
}
// сделано для поиска с конца, т.к. у нас есть вложенность, т.е. в большой вложен маленький
if (preprocessorRanges.size() > 1) {
Collections.reverse(preprocessorRanges);
}
return super.visitFile(ctx);
}
private void savePreprocessorRange(Deque nodes, BSLParser.PreprocessorContext node) {
if (!nodes.isEmpty()) {
BSLParser.PreprocessorContext previous = (BSLParser.PreprocessorContext) nodes.pop();
preprocessorRanges.add(
Ranges.create(
previous.getStop().getLine(),
previous.getStop().getCharPositionInLine() + previous.getStop().getText().length() + 1,
node.getStart().getLine(),
node.getStart().getCharPositionInLine() - 1));
}
}
@Override
public ParseTree visitContinueStatement(BSLParser.ContinueStatementContext ctx) {
findAndAddDiagnostic(ctx);
return super.visitContinueStatement(ctx);
}
@Override
public ParseTree visitReturnStatement(BSLParser.ReturnStatementContext ctx) {
findAndAddDiagnostic(ctx);
return super.visitReturnStatement(ctx);
}
@Override
public ParseTree visitGotoStatement(BSLParser.GotoStatementContext ctx) {
findAndAddDiagnostic(ctx);
return super.visitGotoStatement(ctx);
}
@Override
public ParseTree visitRaiseStatement(BSLParser.RaiseStatementContext ctx) {
findAndAddDiagnostic(ctx);
return super.visitRaiseStatement(ctx);
}
@Override
public ParseTree visitBreakStatement(BSLParser.BreakStatementContext ctx) {
findAndAddDiagnostic(ctx);
return super.visitBreakStatement(ctx);
}
private void findAndAddDiagnostic(BSLParserRuleContext ctx) {
// если это вложенный в ранее обработанный блок, то исключим из проверки
var pos = new Position(ctx.getStart().getLine(), ctx.getStart().getCharPositionInLine());
for (Range range : errorRanges) {
if (Ranges.containsPosition(range, pos)) {
return;
}
}
var nodeParent = ctx.getParent();
if (nodeParent == null) {
return;
}
BSLParser.StatementContext ppNode = (BSLParser.StatementContext) nodeParent.getParent();
if (ppNode == null) {
return;
}
var ppNodeParent = ppNode.getParent();
if (ppNodeParent == null) {
return;
}
List statements = Trees.getChildren(ppNodeParent, BSLParser.RULE_statement)
.stream()
.filter(node ->
node.getStart().getType() != BSLLexer.SEMICOLON
&& !Trees.nodeContains(node,
BSLParser.RULE_regionStart,
BSLParser.RULE_regionEnd,
BSLParser.RULE_preproc_endif))
.collect(Collectors.toList());
// если в блоке кода есть еще стейты кроме текущего
if (statements.size() > 1) {
Collections.reverse(statements);
// найдем последний блок
BSLParserRuleContext endCurrentBlockNode = getEndCurrentBlockNode(statements, pos);
// если последний стейт не текущий, значит он будет недостижим
if (!ppNode.equals(endCurrentBlockNode)) {
var newRange = Ranges.create(
statements.get(statements.indexOf(ppNode) - 1).getStart(),
endCurrentBlockNode.getStop());
diagnosticStorage.addDiagnostic(newRange);
// сохраним в кэш
errorRanges.add(newRange);
}
}
}
private BSLParserRuleContext getEndCurrentBlockNode(List statements, Position pos) {
// найдем блок препроцессора, в котором лежит наш стейт
Range preprocRange = null;
for (Range range : preprocessorRanges) {
if (Ranges.containsPosition(range, pos)) {
preprocRange = range;
}
}
// т.к. список реверснут, берем первый элемент
BSLParserRuleContext endCurrentBlockNode = statements.get(0);
if (preprocRange != null) {
// пройдем по всем стейтам (с конца идем) и ищем первый, находящийся в том же блоке
// препроцессора, что и стейт прерывания
for (BSLParserRuleContext statement : statements) {
var posStatement = new Position(
statement.getStart().getLine(),
statement.getStart().getCharPositionInLine());
if (Ranges.containsPosition(preprocRange, posStatement)) {
endCurrentBlockNode = statement;
break;
}
}
}
return endCurrentBlockNode;
}
}