X-Git-Url: http://plrg.eecs.uci.edu/git/?p=cdsspec-compiler.git;a=blobdiff_plain;f=src%2Fedu%2Fuci%2Feecs%2FspecCompiler%2FcodeGenerator%2FCodeVariables.java;h=ea1cb66dcdf3c9799d32261cb46b029d18a70eb7;hp=e2ae18bf8393f6470845b34c08478e81c0a723ba;hb=b779fde36fd5836709293c63945964d8c42cee1f;hpb=e8466e30b587947c60bbba7df22b8b0908c75f26 diff --git a/src/edu/uci/eecs/specCompiler/codeGenerator/CodeVariables.java b/src/edu/uci/eecs/specCompiler/codeGenerator/CodeVariables.java index e2ae18b..ea1cb66 100644 --- a/src/edu/uci/eecs/specCompiler/codeGenerator/CodeVariables.java +++ b/src/edu/uci/eecs/specCompiler/codeGenerator/CodeVariables.java @@ -1,13 +1,22 @@ package edu.uci.eecs.specCompiler.codeGenerator; import java.util.ArrayList; +import java.util.HashMap; import java.util.HashSet; import java.io.File; +import edu.uci.eecs.specCompiler.grammerParser.ParseException; +import edu.uci.eecs.specCompiler.grammerParser.SpecParser; +import edu.uci.eecs.specCompiler.specExtraction.CPDefineCheckConstruct; +import edu.uci.eecs.specCompiler.specExtraction.CPDefineConstruct; import edu.uci.eecs.specCompiler.specExtraction.ConditionalInterface; +import edu.uci.eecs.specCompiler.specExtraction.Construct; +import edu.uci.eecs.specCompiler.specExtraction.FunctionHeader; import edu.uci.eecs.specCompiler.specExtraction.GlobalConstruct; import edu.uci.eecs.specCompiler.specExtraction.IDExtractor; import edu.uci.eecs.specCompiler.specExtraction.InterfaceConstruct; +import edu.uci.eecs.specCompiler.specExtraction.InterfaceDefineConstruct; +import edu.uci.eecs.specCompiler.specExtraction.ParserUtils; import edu.uci.eecs.specCompiler.specExtraction.PotentialCPDefineConstruct; import edu.uci.eecs.specCompiler.specExtraction.SequentialDefineSubConstruct; import edu.uci.eecs.specCompiler.specExtraction.SpecExtractor; @@ -15,8 +24,10 @@ import edu.uci.eecs.specCompiler.specExtraction.VariableDeclaration; public class CodeVariables { // C++ code or library + public static final String HEADER_STDLIB = ""; public static final String HEADER_THREADS = ""; public static final String HEADER_STDINT = ""; + public static final String HEADER_MODELMEMORY = ""; public static final String ThreadIDType = "thrd_t"; public static final String GET_THREAD_ID = "thrd_current"; public static final String BOOLEAN = "bool"; @@ -24,32 +35,40 @@ public class CodeVariables { // Model checker code public static final String HEADER_CDSANNOTATE = ""; + public static final String HEADER_COMMON = ""; public static final String HEADER_SPECANNOTATION = ""; public static final String HEADER_CDSTRACE = ""; public static final String CDSAnnotate = "cdsannotate"; + public static final String C_CDSAnnotate = "_Z11cdsannotatemPv"; + // public static final String CDSAnnotate = "cdsannotate"; public static final String CDSAnnotateType = "SPEC_ANALYSIS"; + public static final String IDType = "call_id_t"; public static final String SPEC_ANNO_TYPE = "spec_anno_type"; + public static final String SPEC_ANNO_TYPE_INIT = "INIT"; public static final String SPEC_ANNO_TYPE_HB_INIT = "HB_INIT"; public static final String SPEC_ANNO_TYPE_INTERFACE_BEGIN = "INTERFACE_BEGIN"; public static final String SPEC_ANNO_TYPE_HB_CONDITION = "HB_CONDITION"; public static final String SPEC_ANNO_TYPE_INTERFACE_END = "INTERFACE_END"; public static final String SPEC_ANNO_TYPE_POTENTIAL_CP_DEFINE = "POTENTIAL_CP_DEFINE"; + public static final String SPEC_ANNO_TYPE_CP_DEFINE_CHECK = "CP_DEFINE_CHECK"; + public static final String SPEC_ANNO_TYPE_CP_DEFINE = "CP_DEFINE"; public static final String SPEC_ANNOTATION = "spec_annotation"; public static final String SPEC_ANNOTATION_FIELD_TYPE = "type"; public static final String SPEC_ANNOTATION_FIELD_ANNO = "annotation"; + public static final String ANNO_INIT = "anno_init"; public static final String ANNO_HB_INIT = "anno_hb_init"; - public static final String ANNO_INTERFACE_BOUNDARY = "anno_interface_boundary"; - public static final String ANNO_ID = "anno_id"; - public static final String ANNO_POTENTIAL_CP_DEFINE = "anno_potentail_cp_define"; + public static final String ANNO_INTERFACE_BEGIN = "anno_interface_begin"; + public static final String ANNO_INTERFACE_END = "anno_interface_end"; + public static final String ANNO_POTENTIAL_CP_DEFINE = "anno_potential_cp_define"; public static final String ANNO_CP_DEFINE = "anno_cp_define"; public static final String ANNO_CP_DEFINE_CHECK = "anno_cp_define_check"; public static final String ANNO_HB_CONDITION = "anno_hb_condition"; - public static final String ANNO_POST_CHECK = "anno_post_check"; // Specification variables public static final String SPEC_INTERFACE_WRAPPER = "__wrapper_"; + public static final String DEFAULT_ID = "0"; // Specification library public static final String HEADER_SPEC_LIB = ""; @@ -62,11 +81,22 @@ public class CodeVariables { public static final String SPEC_TAG_CURRENT = "current"; public static final String SPEC_TAG_NEXT = "next"; + // Macro public static final String MACRO_ID = "__ID__"; public static final String MACRO_COND = "__COND_SAT__"; public static final String MACRO_RETURN = "__RET__"; public static final String MACRO_ATOMIC_RETURN = "__ATOMIC_RET__"; + + public static String CDSAnnotate(SemanticsChecker semantics) { + String LANG = semantics.getOption("LANG"); + boolean isCPP = LANG == null || !LANG.equals("C"); + if (isCPP) { + return CDSAnnotate; + } else { + return C_CDSAnnotate; + } + } public static void printCode(ArrayList code) { for (int i = 0; i < code.size(); i++) { @@ -90,6 +120,14 @@ public class CodeVariables { return "#undef " + macro; } + private static String GET_FIELD_BY_PTR(String ptr, String field) { + return ptr + "->" + field; + } + + private static String GET_FIELD(String var, String field) { + return var + "->" + field; + } + private static String BRACE(String val) { return "(" + val + ")"; } @@ -98,81 +136,339 @@ public class CodeVariables { return structName + "." + field + " = " + val + ";"; } + private static String ASSIGN(String varName, String val) { + return varName + " = " + val + ";"; + } + private static String ASSIGN_PTR(String structName, String field, String val) { return structName + "." + field + " = &" + val + ";"; } + private static String ASSIGN_TO_PTR(String structName, String field, + String val) { + return structName + "->" + field + " = " + val + ";"; + } + + private static String ASSIGN_PTR_TO_PTR(String structName, String field, + String val) { + return structName + "->" + field + " = &" + val + ";"; + } + + private static String STRUCT_NEW_DECLARE_DEFINE(String type, String name) { + return "struct " + type + " *" + name + " = (struct " + type + + "*) malloc(sizeof(struct " + type + "));"; + } + private static String DECLARE(String type, String name) { return type + " " + name + ";"; } + private static String DECLARE(VariableDeclaration varDecl) { + String type = varDecl.type, name = varDecl.name; + return type + " " + name + ";"; + } + private static String DECLARE_DEFINE(String type, String var, String val) { return type + " " + var + " = " + val + ";"; } - private static String ANNOTATE(String structName) { - return CDSAnnotate + "(" + CDSAnnotateType + ", &" + structName + ");"; + private static String ANNOTATE(SemanticsChecker semantics, String structName) { + return CDSAnnotate(semantics) + "(" + CDSAnnotateType + ", " + structName + ");"; + } + + private static ArrayList DEFINE_INFO_STRUCT(String interfaceName, + FunctionHeader header) { + ArrayList code = new ArrayList(); + code.add("typedef struct " + interfaceName + "_info {"); + if (!header.returnType.equals("void")) { + code.add(DECLARE(header.returnType, MACRO_RETURN)); + } + for (int i = 0; i < header.args.size(); i++) { + code.add(DECLARE(header.args.get(i))); + } + code.add("} " + interfaceName + "_info;"); + return code; + } + + private static ArrayList DEFINE_ID_FUNC(String interfaceName, + String idCode) { + ArrayList code = new ArrayList(); + code.add("inline static " + IDType + " " + interfaceName + "_id() {"); + if (!idCode.equals("")) { + code.add(DECLARE_DEFINE(IDType, MACRO_ID, idCode)); + } else { + code.add(DECLARE_DEFINE(IDType, MACRO_ID, DEFAULT_ID)); + } + code.add("return " + MACRO_ID + ";"); + code.add("}"); + return code; + } + + private static ArrayList DEFINE_CHECK_ACTION_FUNC( + InterfaceConstruct construct, FunctionHeader header) { + String interfaceName = construct.name; + ArrayList code = new ArrayList(); + code.add("inline static bool " + interfaceName + + "_check_action(void *info, " + IDType + " " + MACRO_ID + + ") {"); + code.add(DECLARE("bool", "check_passed")); + // Read info struct + if (!header.returnType.equals("void") || header.args.size() != 0) { + String infoStructType = interfaceName + "_info", infoStructName = "theInfo"; + code.add(DECLARE_DEFINE(infoStructType + "*", infoStructName, + BRACE(infoStructType + "*") + "info")); + if (!header.returnType.equals("void")) { + code.add((DECLARE_DEFINE(header.returnType, MACRO_RETURN, + GET_FIELD_BY_PTR(infoStructName, MACRO_RETURN)))); + } + for (int i = 0; i < header.args.size(); i++) { + String type = header.args.get(i).type, var = header.args.get(i).name; + code.add((DECLARE_DEFINE(type, var, + GET_FIELD_BY_PTR(infoStructName, var)))); + } + code.add(""); + } + // __COND_SAT + if (!construct.condition.equals("")) { + code.add(DECLARE_DEFINE("bool", MACRO_COND, construct.condition)); + } + // Check + if (!construct.check.equals("")) { + code.add(ASSIGN("check_passed", construct.check)); + code.add("if (!check_passed) return false;"); + } + // Action + if (construct.action.size() > 0) { + code.addAll(construct.action); + } + // Post_check + if (!construct.postCheck.equals("")) { + code.add(ASSIGN("check_passed", construct.postCheck)); + code.add("if (!check_passed) return false;"); + } + // Post_action + if (construct.postAction.size() > 0) { + code.addAll(construct.postAction); + } + // Return true finally + code.add("return true;"); + + code.add("}"); + + return code; } - private static HashSet getAllHeaders(SemanticsChecker semantics) { + public static HashSet getAllHeaders(SemanticsChecker semantics) { HashSet headers = new HashSet(); for (String interfaceName : semantics.interfaceName2Construct.keySet()) { File f = semantics.interfaceName2Construct.get(interfaceName).file; headers.addAll(semantics.srcFilesInfo.get(f).headers); } + headers.add(HEADER_STDLIB); + headers.add(HEADER_STDINT); + headers.add(HEADER_MODELMEMORY); + headers.add(HEADER_STDINT); + headers.add(HEADER_CDSANNOTATE); +// headers.add(HEADER_COMMON); + headers.add(HEADER_SPEC_LIB); + headers.add(HEADER_SPECANNOTATION); return headers; } + private static void makeFunctionStatic(ArrayList funcDefine) { + String headLine = funcDefine.get(0); + headLine = "inline static " + headLine; + funcDefine.set(0, headLine); + } + + private static String makeVariablesStatic(VariableDeclaration varDecl) { + String res = "static " + varDecl.type + " " + varDecl.name + ";"; + return res; + } + + private static FunctionHeader getFunctionHeader(SemanticsChecker semantics, + Construct construct) { + ArrayList content = semantics.srcFilesInfo.get(construct.file).content; + String headerLine = content.get(construct.beginLineNum), templateLine = null; + if (headerLine.startsWith("template")) { + templateLine = headerLine; + headerLine = content.get(construct.beginLineNum + 1); + } + headerLine = headerLine.substring(0, headerLine.indexOf(')') + 1); + try { + FunctionHeader header = SpecParser.parseFuncHeader(headerLine); + if (templateLine != null) { + ArrayList templateArgs = SpecParser + .getTemplateArg(templateLine); + header.setTemplateList(templateArgs); + } + return header; + } catch (ParseException e) { + e.printStackTrace(); + } + return null; + } + public static ArrayList generateGlobalVarDeclaration( SemanticsChecker semantics, GlobalConstruct construct) { ArrayList newCode = new ArrayList(); HashSet allHeaders = getAllHeaders(semantics); - // All headers needed by the interface decalration - newCode.add(COMMENT("/* Include all the header files that contains the interface declaration */")); - for (String header : allHeaders) { - newCode.add(INCLUDE(header)); - } - newCode.add(""); - // Other necessary headers - newCode.add(INCLUDE(HEADER_STDINT)); - newCode.add(INCLUDE(HEADER_CDSANNOTATE)); - newCode.add(INCLUDE(HEADER_SPEC_LIB)); - newCode.add(""); SequentialDefineSubConstruct code = construct.code; + // User-defined structs first + newCode.add(COMMENT("All other user-defined structs")); + ArrayList> declareStructs = code.declareStructs; + for (int i = 0; i < declareStructs.size(); i++) { + ArrayList declareStruct = declareStructs.get(i); + newCode.addAll(declareStruct); + newCode.add(""); + } + // User-defined variables + ArrayList varDecls = code.declareVar; + for (int i = 0; i < varDecls.size(); i++) { + VariableDeclaration varDecl = varDecls.get(i); + // Don't forget to make them static + newCode.add(makeVariablesStatic(varDecl)); + } // User-defined functions newCode.add(COMMENT("All other user-defined functions")); ArrayList> defineFuncs = code.defineFuncs; for (int i = 0; i < defineFuncs.size(); i++) { - newCode.addAll(defineFuncs.get(i)); + ArrayList defineFunc = defineFuncs.get(i); + makeFunctionStatic(defineFunc); + newCode.addAll(defineFunc); newCode.add(""); } - // Define necessary info structure - newCode.add(COMMENT("Definition of interface info struct (per interface)")); - + for (String interfaceName : semantics.interfaceName2Construct.keySet()) { + InterfaceConstruct iConstruct = semantics.interfaceName2Construct + .get(interfaceName); + FunctionHeader funcHeader = getFunctionHeader(semantics, iConstruct); + // Define necessary info structure + if (!funcHeader.returnType.equals("void") + || funcHeader.args.size() > 0) { + newCode.add(COMMENT("Definition of interface info struct: " + + interfaceName)); + newCode.addAll(DEFINE_INFO_STRUCT(interfaceName, funcHeader)); + newCode.add(COMMENT("End of info struct definition: " + + interfaceName)); + newCode.add(""); + } - // User-defined variables - ArrayList varDecls = code.declareVar; - for (int i = 0; i < varDecls.size(); i++) { - VariableDeclaration varDecl = varDecls.get(i); - newCode.add(DECLARE(varDecl.type, varDecl.name)); + // Define ID function + newCode.add(COMMENT("ID function of interface: " + interfaceName)); + newCode.addAll(DEFINE_ID_FUNC(interfaceName, iConstruct.idCode)); + newCode.add(COMMENT("End of ID function: " + interfaceName)); + newCode.add(""); + + // Define check_action function + newCode.add(COMMENT("Check action function of interface: " + + interfaceName)); + newCode.addAll(DEFINE_CHECK_ACTION_FUNC(iConstruct, funcHeader)); + newCode.add(COMMENT("End of check action function: " + + interfaceName)); + newCode.add(""); } + // Interface function pointer table + String interfaceSize = Integer + .toString(semantics.interfaceName2Construct.size()); + newCode.add(DEFINE("INTERFACE_SIZE", interfaceSize)); + // Make it static + newCode.add("static " + DECLARE("void**", "func_ptr_table")); + // Happens-before initialization rules + // Should make it static + newCode.add("static " + DECLARE(ANNO_HB_INIT + "**", "hb_init_table")); - // printCode(newCode); + newCode.add(""); + newCode.add(COMMENT("Define function for sequential code initialization")); + newCode.add("inline static void __sequential_init() {"); + // Init func_ptr_table + newCode.add(COMMENT("Init func_ptr_table")); + newCode.add(ASSIGN("func_ptr_table", "(void**) malloc(sizeof(void*) * " + + semantics.interface2Num.size() + " * 2)")); + for (String interfaceName : semantics.interfaceName2Construct.keySet()) { + String interfaceNum = Integer.toString(semantics.interface2Num + .get(interfaceName)); + newCode.add(ASSIGN("func_ptr_table[2 * " + interfaceNum + "]", + "(void*) &" + interfaceName + "_id")); + newCode.add(ASSIGN("func_ptr_table[2 * " + interfaceNum + " + 1]", + "(void*) &" + interfaceName + "_check_action")); + } + // Init Happens-before rules table + newCode.addAll(generateHBInitAnnotation(semantics)); + + // Pass init info, including function table info & HB rules + newCode.add(COMMENT("Pass init info, including function table info & HB rules")); + String structName = "anno_init", anno = "init"; + newCode.add(STRUCT_NEW_DECLARE_DEFINE(ANNO_INIT, structName)); + newCode.add(ASSIGN_TO_PTR(structName, "func_table", "func_ptr_table")); + newCode.add(ASSIGN_TO_PTR(structName, "func_table_size", + "INTERFACE_SIZE")); + newCode.add(ASSIGN_TO_PTR(structName, "hb_init_table", "hb_init_table")); + newCode.add(ASSIGN_TO_PTR(structName, "hb_init_table_size", + "HB_INIT_TABLE_SIZE")); + newCode.add(STRUCT_NEW_DECLARE_DEFINE(SPEC_ANNOTATION, anno)); + newCode.add(ASSIGN_TO_PTR(anno, "type", SPEC_ANNO_TYPE_INIT)); + newCode.add(ASSIGN_TO_PTR(anno, "annotation", structName)); + newCode.add(ANNOTATE(semantics, anno)); + + newCode.add(""); + // Init user-defined variables + newCode.addAll(construct.code.initVar); + + newCode.add("}"); + newCode.add(COMMENT("End of Global construct generation in class")); + + printCode(newCode); + return newCode; + } + + public static ArrayList generateStaticVarDefine( + SemanticsChecker semantics, GlobalConstruct construct) { + ArrayList newCode = new ArrayList(); + String className = semantics.getClassName(); + if (className == null) + return newCode; // No need to define any static variables + String templateList = semantics.getTemplateStr(); + String varPrefix; + if (templateList == null) { + varPrefix = className + "::"; + } else { + varPrefix = className + templateList + "::"; + } + String templateDecl = semantics.getTemplateFullStr(); + if (templateList == null) { + newCode.add(DECLARE("void**", varPrefix + "func_ptr_table")); + newCode.add(DECLARE("anno_hb_init**", varPrefix + "hb_init_table")); + for (int i = 0; i < construct.code.declareVar.size(); i++) { + VariableDeclaration varDecl = construct.code.declareVar.get(i); + newCode.add(DECLARE(varDecl.type, varPrefix + varDecl.name)); + } + } else { + newCode.add(templateDecl); + newCode.add(DECLARE("void**", varPrefix + "func_ptr_table")); + newCode.add(templateDecl); + newCode.add(DECLARE("anno_hb_init**", varPrefix + "hb_init_table")); + for (int i = 0; i < construct.code.declareVar.size(); i++) { + VariableDeclaration varDecl = construct.code.declareVar.get(i); + newCode.add(templateDecl); + newCode.add(DECLARE(varDecl.type, varPrefix + varDecl.name)); + } + } return newCode; } private static ArrayList generateHBInitAnnotation( SemanticsChecker semantics) { ArrayList newCode = new ArrayList(); + int hbConditionInitIdx = 0; for (ConditionalInterface left : semantics.getHBConditions().keySet()) { for (ConditionalInterface right : semantics.getHBConditions().get( left)) { String structVarName = "hbConditionInit" + hbConditionInitIdx; - String annotationVarName = "hb_init" + hbConditionInitIdx; + // String annotationVarName = "hb_init" + hbConditionInitIdx; hbConditionInitIdx++; String interfaceNumBefore = Integer .toString(semantics.interface2Num @@ -185,64 +481,282 @@ public class CodeVariables { .get(right.hbConditionLabel)); newCode.add(COMMENT(left + " -> " + right)); - newCode.add(ANNO_HB_INIT + " " + structVarName + ";"); - newCode.add(ASSIGN(structVarName, "interface_num_before", - interfaceNumBefore)); - newCode.add(ASSIGN(structVarName, "hb_condition_num_before", - hbLabelNumBefore)); - newCode.add(ASSIGN(structVarName, "interface_num_after", + newCode.add(STRUCT_NEW_DECLARE_DEFINE(ANNO_HB_INIT, + structVarName)); + newCode.add(ASSIGN_TO_PTR(structVarName, + "interface_num_before", interfaceNumBefore)); + newCode.add(ASSIGN_TO_PTR(structVarName, + "hb_condition_num_before", hbLabelNumBefore)); + newCode.add(ASSIGN_TO_PTR(structVarName, "interface_num_after", interfaceNumAfter)); - newCode.add(ASSIGN(structVarName, "hb_condition_num_after", - hbLabelNumAfter)); - - newCode.add(DECLARE(SPEC_ANNOTATION, annotationVarName)); - newCode.add(ASSIGN(annotationVarName, - SPEC_ANNOTATION_FIELD_TYPE, SPEC_ANNO_TYPE_HB_INIT)); - newCode.add(ASSIGN_PTR(annotationVarName, - SPEC_ANNOTATION_FIELD_ANNO, structVarName)); - newCode.add(ANNOTATE(annotationVarName)); + newCode.add(ASSIGN_TO_PTR(structVarName, + "hb_condition_num_after", hbLabelNumAfter)); + + // newCode.add(STRUCT_NEW_DECLARE_DEFINE(SPEC_ANNOTATION, + // annotationVarName)); + // newCode.add(ASSIGN_TO_PTR(annotationVarName, + // SPEC_ANNOTATION_FIELD_TYPE, SPEC_ANNO_TYPE_HB_INIT)); + // newCode.add(ASSIGN_TO_PTR(annotationVarName, + // SPEC_ANNOTATION_FIELD_ANNO, structVarName)); + // newCode.add(ANNOTATE(annotationVarName)); } } + // Init hb_init_table + newCode.add(COMMENT("Init hb_init_table")); + newCode.add(ASSIGN("hb_init_table", "(" + ANNO_HB_INIT + + "**) malloc(sizeof(" + ANNO_HB_INIT + "*) * " + + hbConditionInitIdx + ")")); + // Define HB_INIT_TABLE_SIZE + newCode.add(DEFINE("HB_INIT_TABLE_SIZE", + Integer.toString(hbConditionInitIdx))); + for (int i = 0; i < hbConditionInitIdx; i++) { + newCode.add(ASSIGN("hb_init_table[" + i + "]", "hbConditionInit" + + i)); + } return newCode; } - public static ArrayList generateInterfaceWrapper( - SemanticsChecker semantics, InterfaceConstruct construct) { + public static ArrayList generateEntryPointInitCall() { ArrayList newCode = new ArrayList(); + newCode.add("__sequential_init();"); + return newCode; + } + + // Only generate the declaration of the wrapper, don't do any renaming +// public static ArrayList generateInterfaceWrapperDeclaration( +// SemanticsChecker semantics, InterfaceConstruct construct) { +// ArrayList newCode = new ArrayList(); +// FunctionHeader header = getFunctionHeader(semantics, construct); +// newCode.add(COMMENT("Declaration of the wrapper")); +// String templateStr = header.getTemplateFullStr(); +// newCode.add(templateStr); +// newCode.add(header.getFuncStr() + ";"); +// newCode.add(""); +// +// return newCode; +// } + + public static ArrayList generateInterfaceWrapperDeclaration(SemanticsChecker semantics, InterfaceConstruct construct) { + FunctionHeader header = getFunctionHeader(semantics, construct); + ArrayList declaration = new ArrayList(); + declaration.add(header.getRenamedHeader(SPEC_INTERFACE_WRAPPER).getDeclaration() + ";"); + return declaration; + } - // Generate necessary header file (might be redundant but never mind) + // Only generate the definition of the wrapper, don't do any renaming + public static ArrayList generateInterfaceWrapperDefinition( + SemanticsChecker semantics, InterfaceConstruct construct) { + ArrayList newCode = new ArrayList(); + String interfaceName = construct.name; - // Generate wrapper header + FunctionHeader header = getFunctionHeader(semantics, construct); + String interfaceNum = Integer.toString(semantics.interface2Num + .get(construct.name)); + newCode.add(header.getTemplateFullStr()); + newCode.add(header.getFuncStr() + " {"); // Wrapper function body - + newCode.add(COMMENT("Interface begins")); // Interface begin - + String structName = "interface_begin"; + newCode.add(STRUCT_NEW_DECLARE_DEFINE(ANNO_INTERFACE_BEGIN, + "interface_begin")); + newCode.add(ASSIGN_TO_PTR(structName, "interface_num", interfaceNum)); + String anno = "annotation_interface_begin"; + newCode.add(STRUCT_NEW_DECLARE_DEFINE(SPEC_ANNOTATION, anno)); + newCode.add(ASSIGN_TO_PTR(anno, "type", SPEC_ANNO_TYPE_INTERFACE_BEGIN)); + newCode.add(ASSIGN_TO_PTR(anno, "annotation", structName)); + newCode.add(ANNOTATE(semantics, anno)); // Call original renamed function - + if (header.returnType.equals("void")) { + newCode.add(header.getRenamedCall(SPEC_INTERFACE_WRAPPER) + ";"); + } else { + newCode.add(DECLARE_DEFINE(header.returnType, MACRO_RETURN, + header.getRenamedCall(SPEC_INTERFACE_WRAPPER))); + } // HB conditions - + for (String label : construct.hbConditions.keySet()) { + String condition = construct.hbConditions.get(label); + String hbCondNum = Integer.toString(semantics.hbLabel2Num + .get(label)); + newCode.add("if " + BRACE(condition) + " {"); + structName = "hb_condition"; + newCode.add(STRUCT_NEW_DECLARE_DEFINE(ANNO_HB_CONDITION, structName)); + newCode.add(ASSIGN_TO_PTR(structName, "interface_num", interfaceNum)); + + newCode.add(ASSIGN_TO_PTR(structName, "hb_condition_num", hbCondNum)); + anno = "annotation_hb_condition"; + newCode.add(STRUCT_NEW_DECLARE_DEFINE(SPEC_ANNOTATION, anno)); + newCode.add(ASSIGN_TO_PTR(anno, "type", SPEC_ANNO_TYPE_HB_CONDITION)); + newCode.add(ASSIGN_TO_PTR(anno, "annotation", structName)); + newCode.add(ANNOTATE(semantics, anno)); + newCode.add("}"); + newCode.add(""); + } + // Also add the true condition if any + if (semantics.containsConditionalInterface(new ConditionalInterface( + interfaceName, ""))) { + structName = "hb_condition"; + newCode.add(STRUCT_NEW_DECLARE_DEFINE(ANNO_HB_CONDITION, structName)); + newCode.add(ASSIGN_TO_PTR(structName, "interface_num", interfaceNum)); + newCode.add(ASSIGN_TO_PTR(structName, "hb_condition_num", "0")); + anno = "annotation_hb_condition"; + newCode.add(STRUCT_NEW_DECLARE_DEFINE(SPEC_ANNOTATION, anno)); + newCode.add(ASSIGN_TO_PTR(anno, "type", SPEC_ANNO_TYPE_HB_CONDITION)); + newCode.add(ASSIGN_TO_PTR(anno, "annotation", structName)); + newCode.add(ANNOTATE(semantics, anno)); + newCode.add(""); + } // Interface end - + String infoStructType = null, infoName = null; + if (!header.returnType.equals("void") || header.args.size() > 0) { + infoStructType = interfaceName + "_info"; + infoName = "info"; + newCode.add(DECLARE_DEFINE(infoStructType + "*", infoName, + BRACE(infoStructType + "*") + " malloc(sizeof(" + + infoStructType + "))")); + if (!header.returnType.equals("void")) { + newCode.add(ASSIGN_TO_PTR(infoName, MACRO_RETURN, MACRO_RETURN)); + } + for (int i = 0; i < header.args.size(); i++) { + String argName = header.args.get(i).name; + newCode.add(ASSIGN_TO_PTR(infoName, argName, argName)); + } + } else { + infoName = "NULL"; + } + structName = "interface_end"; + anno = "annoation_interface_end"; + newCode.add(STRUCT_NEW_DECLARE_DEFINE(ANNO_INTERFACE_END, structName)); + newCode.add(ASSIGN_TO_PTR(structName, "interface_num", interfaceNum)); + newCode.add(ASSIGN_TO_PTR(structName, "info", infoName)); + newCode.add(STRUCT_NEW_DECLARE_DEFINE(SPEC_ANNOTATION, anno)); + newCode.add(ASSIGN_TO_PTR(anno, "type", SPEC_ANNO_TYPE_INTERFACE_END)); + newCode.add(ASSIGN_TO_PTR(anno, "annotation", structName)); + newCode.add(ANNOTATE(semantics, anno)); + // Return __RET__ if it's not void + if (!header.returnType.equals("void")) { + newCode.add("return " + MACRO_RETURN + ";"); + } // End of the wrapper function + newCode.add("}"); // printCode(newCode); return newCode; } + // Rename the interface name for declaration or definition + public static void renameInterface(SemanticsChecker semantics, + Construct construct) { + FunctionHeader header = getFunctionHeader(semantics, construct); + ArrayList content = semantics.srcFilesInfo.get(construct.file).content; + int lineNum = construct.beginLineNum; + String headerLine = content.get(construct.beginLineNum); + if (headerLine.startsWith("template")) { + headerLine = content.get(construct.beginLineNum + 1); + lineNum++; + } + String newLine = header.getRenamedHeader(SPEC_INTERFACE_WRAPPER) + .toString(); + + if (construct instanceof InterfaceConstruct) { + InterfaceConstruct iConstruct = (InterfaceConstruct) construct; + InterfaceDefineConstruct defineConstruct = semantics.interfaceName2DefineConstruct + .get(iConstruct.name); + if (defineConstruct != null) { // There is a defineConstruct + newLine = newLine + " ;"; + renameInterface(semantics, defineConstruct); + } else { // This is a declare & define construct + newLine = newLine + " {"; + } + } else { + newLine = newLine + " {"; + } + content.set(lineNum, newLine); + } + + public static void addAtomicReturn(SemanticsChecker semantics, + Construct construct) { + int lineNum = construct.beginLineNum - 1; + ArrayList content = semantics.srcFilesInfo.get(construct.file).content; + String oldLine = content.get(lineNum); + String newLine = "uint64_t " + MACRO_ATOMIC_RETURN + " = " + oldLine; + content.set(lineNum, newLine); + } + public static ArrayList generatePotentialCPDefine( SemanticsChecker semantics, PotentialCPDefineConstruct construct) { ArrayList newCode = new ArrayList(); - + // Add atomic return variable if the predicate accesses to it + if (construct.condition.indexOf(MACRO_ATOMIC_RETURN) != -1) { + addAtomicReturn(semantics, construct); + } // Generate redundant header files newCode.add(COMMENT("Automatically generated code for potential commit point: " + construct.label)); - newCode.add(COMMENT("Include redundant headers")); - newCode.add(INCLUDE(HEADER_THREADS)); - newCode.add(INCLUDE(HEADER_CDSTRACE)); newCode.add(""); - // Some necessary function calls + // Add annotation + newCode.add("if (" + construct.condition + ") {"); + String structName = "potential_cp_define", anno = "annotation_potential_cp_define"; + newCode.add(STRUCT_NEW_DECLARE_DEFINE(ANNO_POTENTIAL_CP_DEFINE, + structName)); + String labelNum = Integer.toString(semantics.commitPointLabel2Num + .get(construct.label)); + newCode.add(ASSIGN_TO_PTR(structName, "label_num", labelNum)); + newCode.add(STRUCT_NEW_DECLARE_DEFINE(SPEC_ANNOTATION, anno)); + newCode.add(ASSIGN_TO_PTR(anno, "type", + SPEC_ANNO_TYPE_POTENTIAL_CP_DEFINE)); + newCode.add(ASSIGN_TO_PTR(anno, "annotation", structName)); + newCode.add(ANNOTATE(semantics, anno)); + newCode.add("}"); + return newCode; + } + + public static ArrayList generateCPDefineCheck( + SemanticsChecker semantics, CPDefineCheckConstruct construct) { + ArrayList newCode = new ArrayList(); + // Add atomic return variable if the predicate accesses to it + if (construct.condition.indexOf(MACRO_ATOMIC_RETURN) != -1) { + addAtomicReturn(semantics, construct); + } + // Generate redundant header files + newCode.add(COMMENT("Automatically generated code for commit point define check: " + + construct.label)); + newCode.add(""); + // Add annotation + newCode.add("if (" + construct.condition + ") {"); + String structName = "cp_define_check", anno = "annotation_cp_define_check"; + newCode.add(STRUCT_NEW_DECLARE_DEFINE(ANNO_CP_DEFINE_CHECK, structName)); + String labelNum = Integer.toString(semantics.commitPointLabel2Num + .get(construct.label)); + newCode.add(ASSIGN_TO_PTR(structName, "label_num", labelNum)); + newCode.add(STRUCT_NEW_DECLARE_DEFINE(SPEC_ANNOTATION, anno)); + newCode.add(ASSIGN_TO_PTR(anno, "type", SPEC_ANNO_TYPE_CP_DEFINE_CHECK)); + newCode.add(ASSIGN_TO_PTR(anno, "annotation", structName)); + newCode.add(ANNOTATE(semantics, anno)); + newCode.add("}"); + return newCode; + } + public static ArrayList generateCPDefine( + SemanticsChecker semantics, CPDefineConstruct construct) { + ArrayList newCode = new ArrayList(); + // Generate redundant header files + newCode.add(COMMENT("Automatically generated code for commit point define check: " + + construct.label)); + newCode.add(""); + // Add annotation + newCode.add("if (" + construct.condition + ") {"); + String structName = "cp_define", anno = "annotation_cp_define"; + newCode.add(STRUCT_NEW_DECLARE_DEFINE(ANNO_CP_DEFINE, structName)); + String labelNum = Integer.toString(semantics.commitPointLabel2Num + .get(construct.label)); + newCode.add(ASSIGN_TO_PTR(structName, "label_num", labelNum)); + newCode.add(STRUCT_NEW_DECLARE_DEFINE(SPEC_ANNOTATION, anno)); + newCode.add(ASSIGN_TO_PTR(anno, "type", SPEC_ANNO_TYPE_CP_DEFINE)); + newCode.add(ASSIGN_TO_PTR(anno, "annotation", structName)); + newCode.add(ANNOTATE(semantics, anno)); + newCode.add("}"); return newCode; } }