From d2d8fa2a0980fc6bf1a842cfff7d77ae9b95185f Mon Sep 17 00:00:00 2001
From: Cameron Zwarich <zwarich@mozilla.com>
Date: Fri, 13 Jun 2014 20:48:09 -0700
Subject: [PATCH] Make analyze_move_out_from use a loop rather than recursion

It will be simpler to make some of the changes that I need to make to
analyze_move_out if it uses a loop rather than recursion.
---
 src/librustc/middle/borrowck/check_loans.rs | 33 +++++++++++++--------
 1 file changed, 20 insertions(+), 13 deletions(-)

diff --git a/src/librustc/middle/borrowck/check_loans.rs b/src/librustc/middle/borrowck/check_loans.rs
index ece8d973236..8ec93bb51b6 100644
--- a/src/librustc/middle/borrowck/check_loans.rs
+++ b/src/librustc/middle/borrowck/check_loans.rs
@@ -874,23 +874,30 @@ impl<'a> CheckLoanCtxt<'a> {
         // We must check every element of a move path. See
         // `borrowck-move-subcomponent.rs` for a test case.
 
-        // check for a conflicting loan:
         let mut ret = MoveOk;
-        self.each_in_scope_restriction(expr_id, move_path, |loan, _| {
-            // Any restriction prevents moves.
-            ret = MoveWhileBorrowed(loan.loan_path.clone(), loan.span);
-            false
-        });
+        let mut loan_path = move_path;
+        loop {
+            // check for a conflicting loan:
+            self.each_in_scope_restriction(expr_id, loan_path, |loan, _| {
+                // Any restriction prevents moves.
+                ret = MoveWhileBorrowed(loan.loan_path.clone(), loan.span);
+                false
+            });
 
-        if ret != MoveOk {
-            return ret
-        }
+            if ret != MoveOk {
+                return ret
+            }
 
-        match *move_path {
-            LpVar(_) => MoveOk,
-            LpExtend(ref subpath, _, _) => {
-                self.analyze_move_out_from(expr_id, &**subpath)
+            match *loan_path {
+                LpVar(_) => {
+                    ret = MoveOk;
+                    break;
+                }
+                LpExtend(ref lp_base, _, _) => {
+                    loan_path = &**lp_base;
+                }
             }
         }
+        ret
     }
 }