D-Bus: Remove extra semicolon to avoid C warning

[vala-lang.git] / vala / valaclass.vala

/* valaclass.vala
 *
 * Copyright (C) 2006-2010  Jürg Billeter
 *
 * This library 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 2.1 of the License, or (at your option) any later version.

 * This library 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 this library; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301  USA
 *
 * Author:
 *      Jürg Billeter <j@bitron.ch>
 */

using GLib;

/**
 * Represents a class declaration in the source code.
 */
public class Vala.Class : ObjectTypeSymbol {
        /**
         * Specifies the base class.
         */
        public Class base_class { get; set; }
        
        /**
         * Specifies whether this class is abstract. Abstract classes may not be
         * instantiated.
         */
        public bool is_abstract { get; set; }

        /**
         * Instances of compact classes are fast to create and have a
         * compact memory layout. Compact classes don't support runtime
         * type information or virtual methods.
         */
        public bool is_compact {
                get {
                        if (base_class != null) {
                                return base_class.is_compact;
                        }
                        return _is_compact;
                }
                set {
                        _is_compact = value;
                }
        }

        /**
         * Instances of immutable classes are immutable after construction.
         */
        public bool is_immutable {
                get {
                        if (base_class != null) {
                                return base_class.is_immutable;
                        }
                        return _is_immutable;
                }
                set {
                        _is_immutable = value;
                }
        }

        /**
         * Specifies wheather the ref function returns void instead of the
         * object.
         */
        public bool ref_function_void {
                get {
                        if (base_class != null) {
                                return base_class.ref_function_void;
                        }
                        return _ref_function_void;
                }
                set {
                        _ref_function_void = value;
                }
        }

        /**
         * The name of the function to use to check whether a value is an instance of
         * this class. If this is null then the default type check function should be 
         * used instead.
         */
        public string? type_check_function { get; set; }

        /**
         * Specifies whether this class has private fields.
         */
        public bool has_private_fields { get; set; }
        
        /**
         * Specifies whether this class has class fields.
         */
        public bool has_class_private_fields { get; private set; }

        /**
         * Specifies whether the free function requires the address of a
         * pointer instead of just the pointer.
         */
        public bool free_function_address_of { get; private set; }

        public bool is_gboxed { get { return (free_function == "g_boxed_free"); } }

        private string cname;
        public string const_cname { get; set; }
        private string lower_case_cprefix;
        private string lower_case_csuffix;
        private string type_id;
        private string ref_function;
        private string unref_function;
        private bool _ref_function_void;
        private string ref_sink_function;
        private string param_spec_function;
        private string copy_function;
        private string free_function;
        private string marshaller_type_name;
        private string get_value_function;
        private string set_value_function;
        private string take_value_function;
        private bool _is_compact;
        private bool _is_immutable;

        private List<DataType> base_types = new ArrayList<DataType> ();

        private List<Constant> constants = new ArrayList<Constant> ();
        private List<Field> fields = new ArrayList<Field> ();
        private List<Method> methods = new ArrayList<Method> ();
        private List<Property> properties = new ArrayList<Property> ();
        private List<Signal> signals = new ArrayList<Signal> ();

        // inner types
        private List<Class> classes = new ArrayList<Class> ();
        private List<Struct> structs = new ArrayList<Struct> ();
        private List<Enum> enums = new ArrayList<Enum> ();
        private List<Delegate> delegates = new ArrayList<Delegate> ();

        /**
         * Returns a copy of the list of classes.
         *
         * @return list of classes
         */
        public List<Class> get_classes () {
                return classes;
        }

        /**
         * Returns a copy of the list of structs.
         *
         * @return list of structs
         */
        public List<Struct> get_structs () {
                return structs;
        }

        /**
         * Returns a copy of the list of enums.
         *
         * @return list of enums
         */
        public List<Enum> get_enums () {
                return enums;
        }

        /**
         * Returns a copy of the list of delegates.
         *
         * @return list of delegates
         */
        public List<Delegate> get_delegates () {
                return delegates;
        }

        /**
         * Specifies the default construction method.
         */
        public Method default_construction_method { get; set; }
        
        /**
         * Specifies the instance constructor.
         */
        public Constructor constructor { get; set; }

        /**
         * Specifies the class constructor.
         */
        public Constructor class_constructor { get; set; }

        /**
         * Specifies the static class constructor.
         */
        public Constructor static_constructor { get; set; }

        /**
         * Specifies the instance destructor.
         */
        public Destructor? destructor {
                get { return _destructor; }
                set {
                        _destructor = value;
                        if (_destructor != null) {
                                if (_destructor.this_parameter != null) {
                                        _destructor.scope.remove (_destructor.this_parameter.name);
                                }
                                _destructor.this_parameter = new Parameter ("this", get_this_type ());
                                _destructor.scope.add (_destructor.this_parameter.name, _destructor.this_parameter);
                        }
                }
        }

        /**
         * Specifies the class destructor.
         */
        public Destructor? static_destructor { get; set; }
        
        /**
         * Specifies the class destructor.
         */
        public Destructor? class_destructor { get; set; }

        /**
         * Specifies whether this class denotes an error base.
         */
        public bool is_error_base {
                get {
                        return get_attribute ("ErrorBase") != null;
                }
        }

        Destructor? _destructor;

        /**
         * Creates a new class.
         *
         * @param name   type name
         * @param source reference to source code
         * @param comment class documentation
         * @return       newly created class
         */
        public Class (string name, SourceReference? source_reference = null, Comment? comment = null) {
                base (name, source_reference, comment);
        }

        /**
         * Adds the specified class or interface to the list of base types of
         * this class.
         *
         * @param type a class or interface reference
         */
        public void add_base_type (DataType type) {
                base_types.add (type);
                type.parent_node = this;
        }

        /**
         * Returns a copy of the base type list.
         *
         * @return list of base types
         */
        public List<DataType> get_base_types () {
                return base_types;
        }

        /**
         * Adds the specified constant as a member to this class.
         *
         * @param c a constant
         */
        public override void add_constant (Constant c) {
                constants.add (c);
                scope.add (c.name, c);
        }
        
        /**
         * Adds the specified field as a member to this class.
         *
         * @param f a field
         */
        public override void add_field (Field f) {
                if (CodeContext.get ().profile == Profile.DOVA &&
                    f.binding == MemberBinding.INSTANCE &&
                    (f.access == SymbolAccessibility.PUBLIC || f.access == SymbolAccessibility.PROTECTED) &&
                    name != "any" /* temporary workaround */) {
                        // public/protected instance fields not supported, convert to automatic property

                        var prop = new Property (f.name, f.variable_type.copy (), null, null, f.source_reference, comment);
                        prop.access = access;

                        var get_type = prop.property_type.copy ();
                        get_type.value_owned = true;

                        prop.get_accessor = new PropertyAccessor (true, false, false, get_type, null, f.source_reference);

                        prop.set_accessor = new PropertyAccessor (false, true, false, prop.property_type.copy (), null, f.source_reference);

                        f.name = "_%s".printf (f.name);
                        f.access = SymbolAccessibility.PRIVATE;
                        prop.field = f;

                        add_property (prop);
                        return;
                }

                fields.add (f);
                if (f.access == SymbolAccessibility.PRIVATE && f.binding == MemberBinding.INSTANCE) {
                        has_private_fields = true;
                } else if (f.access == SymbolAccessibility.PRIVATE && f.binding == MemberBinding.CLASS) {
                        has_class_private_fields = true;
                }
                scope.add (f.name, f);
        }
        
        /**
         * Returns a copy of the list of fields.
         *
         * @return list of fields
         */
        public List<Field> get_fields () {
                return fields;
        }

        /**
         * Returns a copy of the list of constants.
         *
         * @return list of constants
         */
        public List<Constant> get_constants () {
                return constants;
        }

        /**
         * Adds the specified method as a member to this class.
         *
         * @param m a method
         */
        public override void add_method (Method m) {
                if (m.binding == MemberBinding.INSTANCE || m is CreationMethod) {
                        if (m.this_parameter != null) {
                                m.scope.remove (m.this_parameter.name);
                        }
                        m.this_parameter = new Parameter ("this", get_this_type ());
                        m.scope.add (m.this_parameter.name, m.this_parameter);
                }
                if (!(m.return_type is VoidType) && (CodeContext.get ().profile == Profile.DOVA || m.get_postconditions ().size > 0)) {
                        if (m.result_var != null) {
                                m.scope.remove (m.result_var.name);
                        }
                        m.result_var = new LocalVariable (m.return_type.copy (), "result", null, source_reference);
                        m.result_var.is_result = true;
                }
                if (m is CreationMethod) {
                        if (m.name == null) {
                                default_construction_method = m;
                                m.name = ".new";
                        }

                        var cm = (CreationMethod) m;
                        if (cm.class_name != null && cm.class_name != name) {
                                // class_name is null for constructors generated by GIdlParser
                                Report.error (m.source_reference, "missing return type in method `%s.%s´".printf (get_full_name (), cm.class_name));
                                m.error = true;
                                return;
                        }
                }

                methods.add (m);
                scope.add (m.name, m);
        }

        /**
         * Returns a copy of the list of methods.
         *
         * @return list of methods
         */
        public override List<Method> get_methods () {
                return methods;
        }
        
        /**
         * Adds the specified property as a member to this class.
         *
         * @param prop a property
         */
        public override void add_property (Property prop) {
                properties.add (prop);
                scope.add (prop.name, prop);

                prop.this_parameter = new Parameter ("this", get_this_type ());
                prop.scope.add (prop.this_parameter.name, prop.this_parameter);

                if (prop.field != null) {
                        add_field (prop.field);
                }
        }
        
        /**
         * Returns a copy of the list of properties.
         *
         * @return list of properties
         */
        public override List<Property> get_properties () {
                return properties;
        }
        
        /**
         * Adds the specified signal as a member to this class.
         *
         * @param sig a signal
         */
        public override void add_signal (Signal sig) {
                signals.add (sig);
                scope.add (sig.name, sig);
        }
        
        /**
         * Returns a copy of the list of signals.
         *
         * @return list of signals
         */
        public override List<Signal> get_signals () {
                return signals;
        }

        /**
         * Adds the specified class as an inner class.
         *
         * @param cl a class
         */
        public override void add_class (Class cl) {
                classes.add (cl);
                scope.add (cl.name, cl);
        }

        /**
         * Adds the specified struct as an inner struct.
         *
         * @param st a struct
         */
        public override void add_struct (Struct st) {
                structs.add (st);
                scope.add (st.name, st);
        }

        /**
         * Adds the specified enum as an inner enum.
         *
         * @param en an enum
         */
        public override void add_enum (Enum en) {
                enums.add (en);
                scope.add (en.name, en);
        }

        /**
         * Adds the specified delegate as an inner delegate.
         *
         * @param d a delegate
         */
        public override void add_delegate (Delegate d) {
                delegates.add (d);
                scope.add (d.name, d);
        }

        public override void add_constructor (Constructor c) {
                if (c.binding == MemberBinding.INSTANCE) {
                        if (constructor != null) {
                                Report.error (c.source_reference, "class already contains a constructor");
                        }
                        constructor = c;
                } else if (c.binding == MemberBinding.CLASS) {
                        if (class_constructor != null) {
                                Report.error (c.source_reference, "class already contains a class constructor");
                        }
                        class_constructor = c;
                } else {
                        if (static_constructor != null) {
                                Report.error (c.source_reference, "class already contains a static constructor");
                        }
                        static_constructor = c;
                }
        }

        public override void add_destructor (Destructor d) {
                if (d.binding == MemberBinding.INSTANCE) {
                        if (destructor != null) {
                                Report.error (d.source_reference, "class already contains a destructor");
                        }
                        destructor = d;
                } else if (d.binding == MemberBinding.CLASS) {
                        if (class_destructor != null) {
                                Report.error (d.source_reference, "class already contains a class destructor");
                        }
                        class_destructor = d;
                } else {
                        if (static_destructor != null) {
                                Report.error (d.source_reference, "class already contains a static destructor");
                        }
                        static_destructor = d;
                }
        }

        public override void accept (CodeVisitor visitor) {
                visitor.visit_class (this);
        }

        public override void accept_children (CodeVisitor visitor) {
                foreach (DataType type in base_types) {
                        type.accept (visitor);
                }

                foreach (TypeParameter p in get_type_parameters ()) {
                        p.accept (visitor);
                }

                /* process enums first to avoid order problems in C code */
                foreach (Enum en in enums) {
                        en.accept (visitor);
                }

                foreach (Field f in fields) {
                        f.accept (visitor);
                }
                
                foreach (Constant c in constants) {
                        c.accept (visitor);
                }
                
                foreach (Method m in methods) {
                        m.accept (visitor);
                }
                
                foreach (Property prop in properties) {
                        prop.accept (visitor);
                }
                
                foreach (Signal sig in signals) {
                        sig.accept (visitor);
                }
                
                if (constructor != null) {
                        constructor.accept (visitor);
                }

                if (class_constructor != null) {
                        class_constructor.accept (visitor);
                }

                if (static_constructor != null) {
                        static_constructor.accept (visitor);
                }

                if (destructor != null) {
                        destructor.accept (visitor);
                }

                if (static_destructor != null) {
                        static_destructor.accept (visitor);
                }

                if (class_destructor != null) {
                        class_destructor.accept (visitor);
                }
                
                foreach (Class cl in classes) {
                        cl.accept (visitor);
                }
                
                foreach (Struct st in structs) {
                        st.accept (visitor);
                }

                foreach (Delegate d in delegates) {
                        d.accept (visitor);
                }
        }

        public override string get_cprefix () {
                return get_cname ();
        }

        public override string get_cname (bool const_type = false) {
                if (const_type) {
                        if (const_cname != null) {
                                return const_cname;
                        } else if (is_immutable) {
                                return "const " + get_cname (false);
                        }
                }

                if (cname == null) {
                        var attr = get_attribute ("CCode");
                        if (attr != null) {
                                cname = attr.get_string ("cname");
                        }
                        if (cname == null) {
                                cname = get_default_cname ();
                        }
                }
                return cname;
        }

        /**
         * Returns the default name of this class as it is used in C code.
         *
         * @return the name to be used in C code by default
         */
        public string get_default_cname () {
                return "%s%s".printf (parent_symbol.get_cprefix (), name);
        }

        /**
         * Sets the name of this class as it is used in C code.
         *
         * @param cname the name to be used in C code
         */
        public void set_cname (string cname) {
                this.cname = cname;
        }

        private string get_lower_case_csuffix () {
                if (lower_case_csuffix == null) {
                        lower_case_csuffix = camel_case_to_lower_case (name);

                        // remove underscores in some cases to avoid conflicts of type macros
                        if (lower_case_csuffix.has_prefix ("type_")) {
                                lower_case_csuffix = "type" + lower_case_csuffix.substring ("type_".length);
                        } else if (lower_case_csuffix.has_prefix ("is_")) {
                                lower_case_csuffix = "is" + lower_case_csuffix.substring ("is_".length);
                        }
                        if (lower_case_csuffix.has_suffix ("_class")) {
                                lower_case_csuffix = lower_case_csuffix.substring (0, lower_case_csuffix.length - "_class".length) + "class";
                        }
                }
                return lower_case_csuffix;
        }

        public override string? get_lower_case_cname (string? infix) {
                if (infix == null) {
                        infix = "";
                }
                return "%s%s%s".printf (parent_symbol.get_lower_case_cprefix (), infix, get_lower_case_csuffix ());
        }
        
        public override string get_lower_case_cprefix () {
                if (lower_case_cprefix == null) {
                        lower_case_cprefix = "%s_".printf (get_lower_case_cname (null));
                }
                return lower_case_cprefix;
        }
        
        public override string? get_upper_case_cname (string? infix) {
                return get_lower_case_cname (infix).up ();
        }

        public override bool is_reference_type () {
                return true;
        }

        private void process_gir_attribute (Attribute a) {
                if (a.has_argument ("name")) {
                        gir_name = a.get_string ("name");
                }
        }
        
        private void process_ccode_attribute (Attribute a) {
                if (a.has_argument ("ref_function")) {
                        set_ref_function (a.get_string ("ref_function"));
                }
                if (a.has_argument ("ref_function_void")) {
                        this.ref_function_void = a.get_bool ("ref_function_void");
                }
                if (a.has_argument ("unref_function")) {
                        set_unref_function (a.get_string ("unref_function"));
                }
                if (a.has_argument ("ref_sink_function")) {
                        set_ref_sink_function (a.get_string ("ref_sink_function"));
                }
                if (a.has_argument ("copy_function")) {
                        set_dup_function (a.get_string ("copy_function"));
                }
                if (a.has_argument ("free_function")) {
                        set_free_function (a.get_string ("free_function"));
                }
                if (a.has_argument ("free_function_address_of")) {
                        free_function_address_of = a.get_bool ("free_function_address_of");
                }
                if (a.has_argument ("type_id")) {
                        type_id = a.get_string ("type_id");
                }
                if (a.has_argument ("marshaller_type_name")) {
                        marshaller_type_name = a.get_string ("marshaller_type_name");
                }
                if (a.has_argument ("get_value_function")) {
                        get_value_function = a.get_string ("get_value_function");
                }
                if (a.has_argument ("set_value_function")) {
                        set_value_function = a.get_string ("set_value_function");
                }
                if (a.has_argument ("take_value_function")) {
                        take_value_function = a.get_string ("take_value_function");
                }

                if (a.has_argument ("const_cname")) {
                        const_cname = a.get_string ("const_cname");
                }
                if (a.has_argument ("cprefix")) {
                        lower_case_cprefix = a.get_string ("cprefix");
                }
                if (a.has_argument ("lower_case_csuffix")) {
                        lower_case_csuffix = a.get_string ("lower_case_csuffix");
                }
                if (a.has_argument ("cheader_filename")) {
                        var val = a.get_string ("cheader_filename");
                        foreach (string filename in val.split (",")) {
                                add_cheader_filename (filename);
                        }
                }
                if (a.has_argument ("type_check_function")) {
                        type_check_function = a.get_string ("type_check_function");
                }

                if (a.has_argument ("param_spec_function")) {
                        param_spec_function = a.get_string ("param_spec_function");
                }
        }

        /**
         * Process all associated attributes.
         */
        public void process_attributes () {
                foreach (Attribute a in attributes) {
                        if (a.name == "CCode") {
                                process_ccode_attribute (a);
                        } else if (a.name == "Compact") {
                                is_compact = true;
                        } else if (a.name == "Immutable") {
                                is_immutable = true;
                        } else if (a.name == "Deprecated") {
                                process_deprecated_attribute (a);
                        } else if (a.name == "GIR") {
                                process_gir_attribute (a);
                        } else if (a.name == "Experimental") {
                                process_experimental_attribute (a);
                        }
                }
        }

        public string? get_default_type_id () {
                if (is_compact) {
                        return "G_TYPE_POINTER";
                }

                return get_upper_case_cname ("TYPE_");
        }

        public override string? get_type_id () {
                if (type_id == null) {
                        type_id = get_default_type_id ();
                }

                return type_id;
        }

        public void set_type_id (string type_id) {
                this.type_id = type_id;
        }

        public override string? get_marshaller_type_name () {
                if (marshaller_type_name == null) {
                        if (base_class != null) {
                                marshaller_type_name = base_class.get_marshaller_type_name ();
                        } else if (!is_compact) {
                                marshaller_type_name = get_upper_case_cname ();
                        } else if (get_type_id () == "G_TYPE_POINTER") {
                                marshaller_type_name = "POINTER";
                        } else {
                                marshaller_type_name = "BOXED";
                        }
                }

                return marshaller_type_name;
        }

        public override string? get_param_spec_function () {
                if (param_spec_function == null) {
                        param_spec_function = get_default_param_spec_function ();
                }

                return param_spec_function;
        }

        public string? get_default_param_spec_function () {
                if (is_fundamental ()) {
                        return get_lower_case_cname ("param_spec_");
                } else if (base_class != null) {
                        return base_class.get_param_spec_function ();
                } else if (get_type_id () == "G_TYPE_POINTER") {
                        return "g_param_spec_pointer";
                } else {
                        return "g_param_spec_boxed";
                }
        }

        public override string? get_get_value_function () {
                if (get_value_function == null) {
                        if (is_fundamental ()) {
                                get_value_function = get_lower_case_cname ("value_get_");
                        } else if (base_class != null) {
                                get_value_function = base_class.get_get_value_function ();
                        } else if (get_type_id () == "G_TYPE_POINTER") {
                                get_value_function = "g_value_get_pointer";
                        } else {
                                get_value_function = "g_value_get_boxed";
                        }
                }

                return get_value_function;
        }
        
        public override string? get_set_value_function () {
                if (set_value_function == null) {
                        if (is_fundamental ()) {
                                set_value_function = get_lower_case_cname ("value_set_");
                        } else if (base_class != null) {
                                set_value_function = base_class.get_set_value_function ();
                        } else if (get_type_id () == "G_TYPE_POINTER") {
                                set_value_function = "g_value_set_pointer";
                        } else {
                                set_value_function = "g_value_set_boxed";
                        }
                }

                return set_value_function;
        }

        public override string? get_take_value_function () {
                if (take_value_function == null) {
                        if (is_fundamental ()) {
                                take_value_function = get_lower_case_cname ("value_take_");
                        } else if (base_class != null) {
                                take_value_function = base_class.get_take_value_function ();
                        } else if (get_type_id () == "G_TYPE_POINTER") {
                                take_value_function = "g_value_set_pointer";
                        } else {
                                take_value_function = "g_value_take_boxed";
                        }
                }

                return take_value_function;
        }

        public override bool is_reference_counting () {
                return get_ref_function () != null;
        }

        public bool is_fundamental () {
                if (!is_compact && base_class == null) {
                        return true;
                } else if (CodeContext.get ().profile == Profile.DOVA && base_class.base_class == null) {
                        return true;
                }
                return false;
        }

        public override string? get_ref_function () {
                if (ref_function == null && is_fundamental ()) {
                        ref_function = get_lower_case_cprefix () + "ref";
                }

                if (ref_function == null && base_class != null) {
                        return base_class.get_ref_function ();
                } else {
                        return ref_function;
                }
        }

        public void set_ref_function (string? name) {
                this.ref_function = name;
        }

        public override string? get_unref_function () {
                if (unref_function == null && is_fundamental ()) {
                        unref_function = get_lower_case_cprefix () + "unref";
                }

                if (unref_function == null && base_class != null) {
                        return base_class.get_unref_function ();
                } else {
                        return unref_function;
                }
        }

        public void set_unref_function (string? name) {
                this.unref_function = name;
        }

        public override string? get_ref_sink_function () {
                if (ref_sink_function == null && base_class != null) {
                        return base_class.get_ref_sink_function ();
                } else {
                        return ref_sink_function;
                }
        }

        public void set_ref_sink_function (string? name) {
                this.ref_sink_function = name;
        }

        public override string? get_dup_function () {
                return copy_function;
        }

        public void set_dup_function (string? name) {
                this.copy_function = name;
        }

        public string get_default_free_function () {
                return get_lower_case_cprefix () + "free";
        }

        public override string? get_free_function () {
                if (free_function == null) {
                        if (base_class != null) {
                                return base_class.get_free_function ();
                        }
                        free_function = get_default_free_function ();
                }
                return free_function;
        }
        
        public void set_free_function (string name) {
                this.free_function = name;
        }
        
        public override bool is_subtype_of (TypeSymbol t) {
                if (this == t) {
                        return true;
                }

                foreach (DataType base_type in base_types) {
                        if (base_type.data_type != null && base_type.data_type.is_subtype_of (t)) {
                                return true;
                        }
                }
                
                return false;
        }

        public override void replace_type (DataType old_type, DataType new_type) {
                for (int i = 0; i < base_types.size; i++) {
                        if (base_types[i] == old_type) {
                                base_types[i] = new_type;
                                return;
                        }
                }
        }

        private void get_all_prerequisites (Interface iface, List<TypeSymbol> list) {
                foreach (DataType prereq in iface.get_prerequisites ()) {
                        TypeSymbol type = prereq.data_type;
                        /* skip on previous errors */
                        if (type == null) {
                                continue;
                        }

                        list.add (type);
                        if (type is Interface) {
                                get_all_prerequisites ((Interface) type, list);

                        }
                }
        }

        private bool class_is_a (Class cl, TypeSymbol t) {
                if (cl == t) {
                        return true;
                }

                foreach (DataType base_type in cl.get_base_types ()) {
                        if (base_type.data_type is Class) {
                                if (class_is_a ((Class) base_type.data_type, t)) {
                                        return true;
                                }
                        } else if (base_type.data_type == t) {
                                return true;
                        }
                }

                return false;
        }

        public override bool check (CodeContext context) {
                if (checked) {
                        return !error;
                }

                checked = true;

                process_attributes ();

                var old_source_file = context.analyzer.current_source_file;
                var old_symbol = context.analyzer.current_symbol;

                if (source_reference != null) {
                        context.analyzer.current_source_file = source_reference.file;
                }
                context.analyzer.current_symbol = this;

                foreach (DataType base_type_reference in get_base_types ()) {
                        if (!base_type_reference.check (context)) {
                                error = true;
                                return false;
                        }

                        if (!(base_type_reference is ObjectType)) {
                                error = true;
                                Report.error (source_reference, "base type `%s` of class `%s` is not an object type".printf (base_type_reference.to_string (), get_full_name ()));
                                return false;
                        }

                        // check whether base type is at least as accessible as the class
                        if (!context.analyzer.is_type_accessible (this, base_type_reference)) {
                                error = true;
                                Report.error (source_reference, "base type `%s` is less accessible than class `%s`".printf (base_type_reference.to_string (), get_full_name ()));
                                return false;
                        }

                        int n_type_args = base_type_reference.get_type_arguments ().size;
                        int n_type_params = ((ObjectTypeSymbol) base_type_reference.data_type).get_type_parameters ().size;
                        if (n_type_args < n_type_params) {
                                error = true;
                                Report.error (base_type_reference.source_reference, "too few type arguments");
                                return false;
                        } else if (n_type_args > n_type_params) {
                                error = true;
                                Report.error (base_type_reference.source_reference, "too many type arguments");
                                return false;
                        }
                }

                foreach (DataType type in base_types) {
                        type.check (context);
                }

                foreach (TypeParameter p in get_type_parameters ()) {
                        p.check (context);
                }

                /* process enums first to avoid order problems in C code */
                foreach (Enum en in enums) {
                        en.check (context);
                }

                foreach (Field f in fields) {
                        f.check (context);
                }
                
                foreach (Constant c in constants) {
                        c.check (context);
                }
                
                foreach (Method m in methods) {
                        m.check (context);
                }
                
                foreach (Property prop in properties) {
                        prop.check (context);
                }
                
                foreach (Signal sig in signals) {
                        sig.check (context);
                }
                
                if (constructor != null) {
                        constructor.check (context);
                }

                if (class_constructor != null) {
                        class_constructor.check (context);
                }

                if (static_constructor != null) {
                        static_constructor.check (context);
                }

                if (destructor != null) {
                        destructor.check (context);
                }

                if (static_destructor != null) {
                        static_destructor.check (context);
                }
                
                if (class_destructor != null) {
                        class_destructor.check (context);
                }
                
                foreach (Class cl in classes) {
                        cl.check (context);
                }
                
                foreach (Struct st in structs) {
                        st.check (context);
                }

                foreach (Delegate d in delegates) {
                        d.check (context);
                }

                /* compact classes cannot implement interfaces */
                if (is_compact) {
                        foreach (DataType base_type in get_base_types ()) {
                                if (base_type.data_type is Interface) {
                                        error = true;
                                        Report.error (source_reference, "compact classes `%s` may not implement interfaces".printf (get_full_name ()));
                                }
                        }

                        if (!external && !external_package && base_class != null) {
                                foreach (Field f in fields) {
                                        if (f.binding == MemberBinding.INSTANCE) {
                                                error = true;
                                                Report.error (source_reference, "derived compact classes may not have instance fields");
                                                break;
                                        }
                                }
                        }
                }

                /* gather all prerequisites */
                List<TypeSymbol> prerequisites = new ArrayList<TypeSymbol> ();
                foreach (DataType base_type in get_base_types ()) {
                        if (base_type.data_type is Interface) {
                                get_all_prerequisites ((Interface) base_type.data_type, prerequisites);
                        }
                }
                /* check whether all prerequisites are met */
                List<string> missing_prereqs = new ArrayList<string> ();
                foreach (TypeSymbol prereq in prerequisites) {
                        if (!class_is_a (this, prereq)) {
                                missing_prereqs.insert (0, prereq.get_full_name ());
                        }
                }
                /* report any missing prerequisites */
                if (missing_prereqs.size > 0) {
                        error = true;

                        string error_string = "%s: some prerequisites (".printf (get_full_name ());
                        bool first = true;
                        foreach (string s in missing_prereqs) {
                                if (first) {
                                        error_string = "%s`%s'".printf (error_string, s);
                                        first = false;
                                } else {
                                        error_string = "%s, `%s'".printf (error_string, s);
                                }
                        }
                        error_string += ") are not met";
                        Report.error (source_reference, error_string);
                }

                /* VAPI classes don't have to specify overridden methods */
                if (source_type == SourceFileType.SOURCE) {
                        /* all abstract symbols defined in base types have to be at least defined (or implemented) also in this type */
                        foreach (DataType base_type in get_base_types ()) {
                                if (base_type.data_type is Interface) {
                                        Interface iface = (Interface) base_type.data_type;

                                        if (base_class != null && base_class.is_subtype_of (iface)) {
                                                // reimplementation of interface, class is not required to reimplement all methods
                                                break;
                                        }

                                        /* We do not need to do expensive equality checking here since this is done
                                         * already. We only need to guarantee the symbols are present.
                                         */

                                        /* check methods */
                                        foreach (Method m in iface.get_methods ()) {
                                                if (m.is_abstract) {
                                                        Symbol sym = null;
                                                        var base_class = this;
                                                        while (base_class != null && !(sym is Method)) {
                                                                sym = base_class.scope.lookup (m.name);
                                                                base_class = base_class.base_class;
                                                        }
                                                        if (sym is Method) {
                                                                // method is used as interface implementation, so it is not unused
                                                                sym.check_deprecated (source_reference);
                                                                sym.check_experimental (source_reference);
                                                                sym.used = true;
                                                        } else {
                                                                error = true;
                                                                Report.error (source_reference, "`%s' does not implement interface method `%s'".printf (get_full_name (), m.get_full_name ()));
                                                        }
                                                }
                                        }

                                        /* check properties */
                                        foreach (Property prop in iface.get_properties ()) {
                                                if (prop.is_abstract) {
                                                        Symbol sym = null;
                                                        var base_class = this;
                                                        while (base_class != null && !(sym is Property)) {
                                                                sym = base_class.scope.lookup (prop.name);
                                                                base_class = base_class.base_class;
                                                        }
                                                        if (sym is Property) {
                                                                // property is used as interface implementation, so it is not unused
                                                                sym.check_deprecated (source_reference);
                                                                sym.check_experimental (source_reference);
                                                                sym.used = true;
                                                        } else {
                                                                error = true;
                                                                Report.error (source_reference, "`%s' does not implement interface property `%s'".printf (get_full_name (), prop.get_full_name ()));
                                                        }
                                                }
                                        }
                                }
                        }

                        /* all abstract symbols defined in base classes have to be implemented in non-abstract classes */
                        if (!is_abstract) {
                                var base_class = base_class;
                                while (base_class != null && base_class.is_abstract) {
                                        foreach (Method base_method in base_class.get_methods ()) {
                                                if (base_method.is_abstract) {
                                                        var override_method = context.analyzer.symbol_lookup_inherited (this, base_method.name) as Method;
                                                        if (override_method == null || !override_method.overrides) {
                                                                error = true;
                                                                Report.error (source_reference, "`%s' does not implement abstract method `%s'".printf (get_full_name (), base_method.get_full_name ()));
                                                        }
                                                }
                                        }
                                        foreach (Property base_property in base_class.get_properties ()) {
                                                if (base_property.is_abstract) {
                                                        var override_property = context.analyzer.symbol_lookup_inherited (this, base_property.name) as Property;
                                                        if (override_property == null || !override_property.overrides) {
                                                                error = true;
                                                                Report.error (source_reference, "`%s' does not implement abstract property `%s'".printf (get_full_name (), base_property.get_full_name ()));
                                                        }
                                                }
                                        }
                                        base_class = base_class.base_class;
                                }
                        }
                }

                context.analyzer.current_source_file = old_source_file;
                context.analyzer.current_symbol = old_symbol;

                return !error;
        }
}

// vim:sw=8 noet