From: Florian Brosch <flo.brosch@gmail.com>
Date: Wed, 10 Sep 2014 11:07:11 +0000 (+0200)
Subject: vala: Break possible endless loop in SymbolResolver.get_type_for_struct()
X-Git-Tag: 0.43.2~9
X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=a1a8b2be2060e2425558bcf227e58e260a9484b5;p=thirdparty%2Fvala.git

vala: Break possible endless loop in SymbolResolver.get_type_for_struct()

Required to deal with invalid code containing base struct cycles.

Fixes https://gitlab.gnome.org/GNOME/vala/issues/444
---

diff --git a/vala/valasymbolresolver.vala b/vala/valasymbolresolver.vala
index 8bbd63323..1c0da5bcf 100644
--- a/vala/valasymbolresolver.vala
+++ b/vala/valasymbolresolver.vala
@@ -96,7 +96,7 @@ public class Vala.SymbolResolver : CodeVisitor {
 			if (base_type != null) {
 				if (base_type.is_subtype_of (st)) {
 					st.error = true;
-					Report.error (base_type.source_reference, "Base struct cycle (`%s' and `%s')".printf (st.get_full_name (), base_type.get_full_name ()));
+					Report.error (st.source_reference, "Base struct cycle (`%s' and `%s')".printf (st.get_full_name (), base_type.get_full_name ()));
 					return;
 				}
 			}
@@ -323,10 +323,33 @@ public class Vala.SymbolResolver : CodeVisitor {
 		}
 	}
 
+	bool has_base_struct_cycle (Struct st, Struct loop_st) {
+		if (!(st.base_type is UnresolvedType)) {
+			return false;
+		}
+
+		var sym = resolve_symbol (((UnresolvedType) st.base_type).unresolved_symbol);
+		unowned Struct? base_struct = sym as Struct;
+		if (base_struct == null) {
+			return false;
+		}
+
+		if (base_struct == loop_st) {
+			return true;
+		}
+
+		return has_base_struct_cycle (base_struct, loop_st);
+	}
+
 	DataType get_type_for_struct (Struct st, Struct base_struct) {
 		if (st.base_type != null) {
 			// make sure that base type is resolved
 
+			if (has_base_struct_cycle (st, st)) {
+				// recursive declaration in base type
+				return new StructValueType (st);
+			}
+
 			if (current_scope == st.scope) {
 				// recursive declaration in generic base type
 				return new StructValueType (st);