From b12bf124c74c4d1e1c2d2eb1c553e12b893dfd30 Mon Sep 17 00:00:00 2001
From: fonsinchen <fonsinchen@openttd.org>
Date: Tue, 28 Jan 2014 19:49:43 +0000
Subject: [PATCH] (svn r26283) -Fix [FS#5878]: Prevent infinite recursion also
 in RefreshLinks.

---
 src/linkgraph/refresh.cpp | 16 ++++++++--------
 src/linkgraph/refresh.h   |  4 ++--
 2 files changed, 10 insertions(+), 10 deletions(-)

diff --git a/src/linkgraph/refresh.cpp b/src/linkgraph/refresh.cpp
index 5fda84cea3..921f5d7b8d 100644
--- a/src/linkgraph/refresh.cpp
+++ b/src/linkgraph/refresh.cpp
@@ -145,12 +145,11 @@ void LinkRefresher::ResetRefit()
  * @param cur Current order being evaluated.
  * @param next Next order to be evaluated.
  * @param flags RefreshFlags to give hints about the previous link and state carried over from that.
+ * @param num_hops Number of hops already taken by recursive calls to this method.
  * @return new next Order.
  */
-const Order *LinkRefresher::PredictNextOrder(const Order *cur, const Order *next, uint8 flags)
+const Order *LinkRefresher::PredictNextOrder(const Order *cur, const Order *next, uint8 flags, uint num_hops)
 {
-	int num_hops = 0; // Count hops to catch infinite loops without station or implicit orders.
-
 	/* next is good if it's either NULL (then the caller will stop the
 	 * evaluation) or if it's not conditional and the caller allows it to be
 	 * chosen (by setting USE_NEXT). */
@@ -163,14 +162,14 @@ const Order *LinkRefresher::PredictNextOrder(const Order *cur, const Order *next
 
 		if (next->IsType(OT_CONDITIONAL)) {
 			const Order *skip_to = this->vehicle->orders.list->GetNextDecisionNode(
-					this->vehicle->orders.list->GetOrderAt(next->GetConditionSkipToOrder()), num_hops++);
-			if (skip_to != NULL) {
+					this->vehicle->orders.list->GetOrderAt(next->GetConditionSkipToOrder()), num_hops);
+			if (skip_to != NULL && num_hops < this->vehicle->orders.list->GetNumOrders()) {
 				/* Make copies of capacity tracking lists. There is potential
 				 * for optimization here: If the vehicle never refits we don't
 				 * need to copy anything. Also, if we've seen the branched link
 				 * before we don't need to branch at all. */
 				LinkRefresher branch(*this);
-				branch.RefreshLinks(cur, skip_to, flags);
+				branch.RefreshLinks(cur, skip_to, flags, num_hops + 1);
 			}
 		}
 
@@ -221,8 +220,9 @@ void LinkRefresher::RefreshStats(const Order *cur, const Order *next)
  * @param cur Current order being evaluated.
  * @param next Next order to be checked.
  * @param flags RefreshFlags to give hints about the previous link and state carried over from that.
+ * @param num_hops Number of hops already taken by recursive calls to this method.
  */
-void LinkRefresher::RefreshLinks(const Order *cur, const Order *next, uint8 flags)
+void LinkRefresher::RefreshLinks(const Order *cur, const Order *next, uint8 flags, uint num_hops)
 {
 	while (next != NULL) {
 
@@ -246,7 +246,7 @@ void LinkRefresher::RefreshLinks(const Order *cur, const Order *next, uint8 flag
 			ClrBit(flags, RESET_REFIT);
 		}
 
-		next = this->PredictNextOrder(cur, next, flags);
+		next = this->PredictNextOrder(cur, next, flags, num_hops);
 		if (next == NULL) break;
 		Hop hop(cur->index, next->index, this->cargo);
 		if (this->seen_hops->find(hop) != this->seen_hops->end()) {
diff --git a/src/linkgraph/refresh.h b/src/linkgraph/refresh.h
index 21c92c4bcb..6f3f8f9b65 100644
--- a/src/linkgraph/refresh.h
+++ b/src/linkgraph/refresh.h
@@ -94,9 +94,9 @@ protected:
 	void HandleRefit(const Order *next);
 	void ResetRefit();
 	void RefreshStats(const Order *cur, const Order *next);
-	const Order *PredictNextOrder(const Order *cur, const Order *next, uint8 flags);
+	const Order *PredictNextOrder(const Order *cur, const Order *next, uint8 flags, uint num_hops = 0);
 
-	void RefreshLinks(const Order *cur, const Order *next, uint8 flags);
+	void RefreshLinks(const Order *cur, const Order *next, uint8 flags, uint num_hops = 0);
 };
 
 #endif // REFRESH_H