From e32409e4bfa0f4f59fa3318adf68dad4067ba2fc Mon Sep 17 00:00:00 2001
From: svtk <svtk@unit-188.labs.intellij.net>
Date: Thu, 13 Oct 2011 17:15:10 +0400
Subject: [PATCH] 'containsBreak' checks that 'break' belongs to the right loop

---
 .../jet/lang/types/JetTypeInferrer.java       | 32 +++++++----
 .../full/BreakContinue.jet                    | 57 +++++++++++++++++++
 2 files changed, 78 insertions(+), 11 deletions(-)

diff --git a/compiler/frontend/src/org/jetbrains/jet/lang/types/JetTypeInferrer.java b/compiler/frontend/src/org/jetbrains/jet/lang/types/JetTypeInferrer.java
index 25e7ce8c69f..2e83d2523e4 100644
--- a/compiler/frontend/src/org/jetbrains/jet/lang/types/JetTypeInferrer.java
+++ b/compiler/frontend/src/org/jetbrains/jet/lang/types/JetTypeInferrer.java
@@ -391,7 +391,7 @@ public class JetTypeInferrer {
         }
 
         private Map<JetExpression, JetType> collectReturnedExpressionsWithTypes(
-                @NotNull BindingTrace trace,
+                final @NotNull BindingTrace trace,
                 JetScope outerScope,
                 final JetDeclarationWithBody function,
                 FunctionDescriptor functionDescriptor) {
@@ -406,7 +406,9 @@ public class JetTypeInferrer {
                 bodyExpression.visit(new JetTreeVisitor<JetDeclarationWithBody>() {
                     @Override
                     public Void visitReturnExpression(JetReturnExpression expression, JetDeclarationWithBody outerFunction) {
-                        if (expression.getLabeledExpression() == function || outerFunction == function) {
+                        JetSimpleNameExpression targetLabel = expression.getTargetLabel();
+                        PsiElement element = targetLabel != null ? trace.get(LABEL_TARGET, targetLabel) : null;
+                        if (element == function || (targetLabel == null && outerFunction == function)) {
                             returnedExpressions.add(expression);
                         }
                         return null;
@@ -1848,25 +1850,33 @@ public class JetTypeInferrer {
                 DataFlowInfo conditionInfo = condition == null ? context.dataFlowInfo : extractDataFlowInfoFromCondition(condition, true, scopeToExtend, context);
                 getTypeWithNewScopeAndDataFlowInfo(scopeToExtend, body, conditionInfo, context);
             }
-            if (!containsBreak(expression)) {
+            if (!containsBreak(expression, context)) {
 //                resultScope = newWritableScopeImpl();
                 resultDataFlowInfo = extractDataFlowInfoFromCondition(condition, false, null, context);
             }
             return context.services.checkType(JetStandardClasses.getUnitType(), expression, contextWithExpectedType);
         }
         
-        private boolean containsBreak(JetLoopExpression expression) {
+        private boolean containsBreak(final JetLoopExpression loopExpression, final TypeInferenceContext context) {
             final boolean[] result = new boolean[1];
             result[0] = false;
-            expression.visit(new JetTreeVisitor<Void>() {
+            //todo breaks in inline function literals
+            loopExpression.visit(new JetTreeVisitor<JetLoopExpression>() {
                 @Override
-                public Void visitBreakExpression(JetBreakExpression expression, Void v) {
-                    //todo get exact loop for this break, compare to an expression
-                    //expression.getLabeledExpression()
-                    result[0] = true;
+                public Void visitBreakExpression(JetBreakExpression breakExpression, JetLoopExpression outerLoop) {
+                    JetSimpleNameExpression targetLabel = breakExpression.getTargetLabel();
+                    PsiElement element = targetLabel != null ? context.trace.get(LABEL_TARGET, targetLabel) : null;
+                    if (element == loopExpression || (targetLabel == null && outerLoop == loopExpression)) {
+                        result[0] = true;
+                    }
                     return null;
                 }
-            }, null);
+
+                @Override
+                public Void visitLoopExpression(JetLoopExpression loopExpression, JetLoopExpression outerLoop) {
+                    return super.visitLoopExpression(loopExpression, loopExpression);
+                }
+            }, loopExpression);
 
             return result[0];
         }
@@ -1894,7 +1904,7 @@ public class JetTypeInferrer {
             }
             JetExpression condition = expression.getCondition();
             checkCondition(conditionScope, condition, context);
-            if (!containsBreak(expression)) {
+            if (!containsBreak(expression, context)) {
 //                resultScope = newWritableScopeImpl();
                 resultDataFlowInfo = extractDataFlowInfoFromCondition(condition, false, null, context);
             }
diff --git a/idea/testData/checkerWithErrorTypes/full/BreakContinue.jet b/idea/testData/checkerWithErrorTypes/full/BreakContinue.jet
index 2bf691799e0..b26847730e4 100644
--- a/idea/testData/checkerWithErrorTypes/full/BreakContinue.jet
+++ b/idea/testData/checkerWithErrorTypes/full/BreakContinue.jet
@@ -25,4 +25,61 @@ class C {
         <!NOT_A_LOOP_LABEL!>break@f<!>
     }
 
+    fun containsBreak(a: String?, b: String?) {
+        while (a == null) {
+            break;
+        }
+        a?.compareTo("2")
+    }
+
+    fun notContainsBreak(a: String?, b: String?) {
+        while (a == null) {
+            while (b == null) {
+                break;
+            }
+        }
+        a<!UNNECESSARY_SAFE_CALL!>?.<!>compareTo("2")
+    }
+
+    fun containsBreakWithLabel(a: String?) {
+        @loop while(a == null) {
+            break@loop
+        }
+        a?.compareTo("2")
+    }
+
+    fun containsIllegalBreak(a: String?) {
+        @loop while(a == null) {
+            <!NOT_A_LOOP_LABEL!>break<!UNRESOLVED_REFERENCE!>@label<!><!>
+        }
+        a<!UNNECESSARY_SAFE_CALL!>?.<!>compareTo("2")
+    }
+
+    fun containsBreakToOuterLoop(a: String?, b: String?) {
+        @loop while(b == null) {
+            while(a == null) {
+                break@loop
+            }
+            a<!UNNECESSARY_SAFE_CALL!>?.<!>compareTo("2")
+        }
+    }
+
+    fun containsBreakInsideLoopWithLabel(a: String?, array: Array<Int>) {
+        @ while(a == null) {
+            for (el in array) {
+                break@
+            }
+        }
+        a?.compareTo("2")
+    }
+
+    fun unresolvedBreak(a: String?, array: Array<Int>) {
+        while(a == null) {
+            @ for (el in array) {
+                break
+            }
+            if (true) break else <!NOT_A_LOOP_LABEL!>break<!UNRESOLVED_REFERENCE!>@<!><!>
+        }
+        a?.compareTo("2")
+    }
 }
\ No newline at end of file