Search in sources :

Example 1 with Modifier

use of org.abs_models.frontend.ast.Modifier in project abstools by abstools.

the class ProductLineAnalysisHelper method isStronglyUnambiguous.

/*
     * A product line is strongly unambiguous if each set in the partition of
     * the delta modules specified in the product-line declaration is
     * consistent, that is, if one delta module in a set adds or removes a
     * class, no other delta module in the same set may add, remove or modify
     * the same class, and the modifications of the same class in different
     * delta modules in the same set have to be disjoint.
     */
public static boolean isStronglyUnambiguous(ProductLine pl, SemanticConditionList errors) {
    boolean result = true;
    Model model = pl.getModel();
    /*
        System.out.print("Delta partition: ");
        for (Set<String> set : pl.getDeltaPartition()) {
            System.out.print("{");
            for (String el : set)
                System.out.print(" " + el + " ");
            System.out.print("}   ");
        }
        System.out.println();
         */
    assert pl.getDeltaPartition() != null;
    for (Set<String> set : pl.getDeltaPartition()) {
        // Remember the names of classes and methods modified by deltas in
        // current set
        // { Module.Class -> { Method -> Delta } }
        // { Module.Class -> { "CLASS" -> Delta } }
        Map<String, Map<String, String>> cache = new HashMap<>();
        for (String deltaID : set) {
            // assumes the DeltaDecl corresponding to deltaID exists (wellFormedProductLine)
            DeltaDecl delta = model.getDeltaDeclsMap().get(deltaID);
            assert delta.getModuleModifiers() != null;
            for (ModuleModifier moduleModifier : delta.getModuleModifiers()) {
                if (moduleModifier instanceof ModifyClassModifier) {
                    // String methodID;
                    String prefix = ((ClassModifier) moduleModifier).getQualifiedName();
                    for (Modifier mod : ((ModifyClassModifier) moduleModifier).getModifiers()) {
                        if (mod instanceof DeltaTraitModifier) {
                            HashSet<String> methodIDSet = new HashSet<>();
                            ((DeltaTraitModifier) mod).collectMethodIDs(methodIDSet, model);
                            for (String methodID : methodIDSet) {
                                if (cache.containsKey(prefix)) {
                                    if (cache.get(prefix).containsKey(methodID)) {
                                        result = false;
                                        String otherDeltaID = cache.get(prefix).get(methodID);
                                        if (!deltaID.equals(otherDeltaID))
                                            errors.add(new TypeError(pl, ErrorMessage.AMBIGUOUS_PRODUCTLINE, pl.getName(), deltaID, otherDeltaID, prefix + ", method " + methodID));
                                        else
                                            // FIXME also a kind of ambiguity but needs a different error message
                                            ;
                                    } else if (cache.get(prefix).containsKey("CLASS")) {
                                        result = false;
                                        String otherDeltaID = cache.get(prefix).get("CLASS");
                                        if (!deltaID.equals(otherDeltaID))
                                            errors.add(new TypeError(pl, ErrorMessage.AMBIGUOUS_PRODUCTLINE, pl.getName(), deltaID, otherDeltaID, prefix));
                                        else
                                            // FIXME also a kind of ambiguity but needs a different error message
                                            ;
                                    } else {
                                        cache.get(prefix).put(methodID, deltaID);
                                    }
                                } else {
                                    cache.put(prefix, new HashMap<>());
                                    cache.get(prefix).put(methodID, deltaID);
                                }
                            }
                        }
                    }
                } else if (moduleModifier instanceof AddClassModifier || moduleModifier instanceof RemoveClassModifier) {
                    String prefix = ((ClassModifier) moduleModifier).getQualifiedName();
                    if (cache.containsKey(prefix)) {
                        result = false;
                        assert !cache.get(prefix).isEmpty();
                        String otherDeltaID = cache.get(prefix).values().iterator().next();
                        errors.add(new TypeError(pl, ErrorMessage.AMBIGUOUS_PRODUCTLINE, pl.getName(), deltaID, otherDeltaID, prefix));
                        System.out.println("3 ambiguity due to " + deltaID + "<>" + otherDeltaID);
                    } else {
                        cache.put(prefix, new HashMap<>());
                        cache.get(prefix).put("CLASS", deltaID);
                    }
                }
            }
        // TODO apply same reasoning to other elements: fields,
        // functions, ADTs, etc
        }
    }
    // TODO remove boolean result unless needed
    return result;
}
Also used : HashMap(java.util.HashMap) RemoveClassModifier(org.abs_models.frontend.ast.RemoveClassModifier) AddClassModifier(org.abs_models.frontend.ast.AddClassModifier) ModifyClassModifier(org.abs_models.frontend.ast.ModifyClassModifier) ClassModifier(org.abs_models.frontend.ast.ClassModifier) AddClassModifier(org.abs_models.frontend.ast.AddClassModifier) RemoveClassModifier(org.abs_models.frontend.ast.RemoveClassModifier) DeltaDecl(org.abs_models.frontend.ast.DeltaDecl) ModifyClassModifier(org.abs_models.frontend.ast.ModifyClassModifier) ModuleModifier(org.abs_models.frontend.ast.ModuleModifier) Model(org.abs_models.frontend.ast.Model) TypeError(org.abs_models.frontend.analyser.TypeError) DeltaTraitModifier(org.abs_models.frontend.ast.DeltaTraitModifier) HashMap(java.util.HashMap) Map(java.util.Map) Modifier(org.abs_models.frontend.ast.Modifier) RemoveClassModifier(org.abs_models.frontend.ast.RemoveClassModifier) AddClassModifier(org.abs_models.frontend.ast.AddClassModifier) ModifyClassModifier(org.abs_models.frontend.ast.ModifyClassModifier) DeltaTraitModifier(org.abs_models.frontend.ast.DeltaTraitModifier) ClassModifier(org.abs_models.frontend.ast.ClassModifier) ModuleModifier(org.abs_models.frontend.ast.ModuleModifier) HashSet(java.util.HashSet)

Aggregations

HashMap (java.util.HashMap)1 HashSet (java.util.HashSet)1 Map (java.util.Map)1 TypeError (org.abs_models.frontend.analyser.TypeError)1 AddClassModifier (org.abs_models.frontend.ast.AddClassModifier)1 ClassModifier (org.abs_models.frontend.ast.ClassModifier)1 DeltaDecl (org.abs_models.frontend.ast.DeltaDecl)1 DeltaTraitModifier (org.abs_models.frontend.ast.DeltaTraitModifier)1 Model (org.abs_models.frontend.ast.Model)1 Modifier (org.abs_models.frontend.ast.Modifier)1 ModifyClassModifier (org.abs_models.frontend.ast.ModifyClassModifier)1 ModuleModifier (org.abs_models.frontend.ast.ModuleModifier)1 RemoveClassModifier (org.abs_models.frontend.ast.RemoveClassModifier)1