+++ /dev/null
-package edu.uci.eecs.specCompiler.codeGenerator;
-
-import java.io.BufferedReader;
-import java.io.File;
-import java.io.FileNotFoundException;
-import java.io.FileReader;
-import java.io.IOException;
-import java.util.ArrayList;
-import java.util.Collections;
-import java.util.HashMap;
-import java.util.HashSet;
-import java.util.Iterator;
-
-import edu.uci.eecs.specCompiler.specExtraction.CPClearConstruct;
-import edu.uci.eecs.specCompiler.specExtraction.CPDefineCheckConstruct;
-import edu.uci.eecs.specCompiler.specExtraction.CPDefineConstruct;
-import edu.uci.eecs.specCompiler.specExtraction.ClassEndConstruct;
-import edu.uci.eecs.specCompiler.specExtraction.ConditionalInterface;
-import edu.uci.eecs.specCompiler.specExtraction.Construct;
-import edu.uci.eecs.specCompiler.specExtraction.EntryPointConstruct;
-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.SourceFileInfo;
-import edu.uci.eecs.specCompiler.specExtraction.SpecExtractor;
-
-/**
- * <p>
- * This class will generate the annotated C code that can run on the current
- * model checker.
- * </p>
- *
- * @author peizhaoo
- *
- */
-public class CodeGenerator {
- private SemanticsChecker _semantics;
- private SpecExtractor _extractor;
-
- private File[] srcFiles;
-
- private HashMap<File, SourceFileInfo> srcFilesInfo;
-
- private HashMap<File, ArrayList<CodeAddition>> codeAdditions;
- private String homeDir;
-
- public CodeGenerator(File[] srcFiles) {
- this.srcFiles = srcFiles;
- _extractor = new SpecExtractor();
- _extractor.extract(srcFiles);
-
- this.srcFilesInfo = _extractor.srcFilesInfo;
-
- this.codeAdditions = new HashMap<File, ArrayList<CodeAddition>>();
-
- _semantics = new SemanticsChecker(_extractor);
- try {
- _semantics.check();
- System.out.println(_semantics);
- } catch (SemanticsCheckerException e) {
- e.printStackTrace();
- }
- }
-
- /**
- * <p>
- * Generate all the global code, including the "@DefineVar" in each
- * "@Interface" define
- * </p>
- */
- private void globalConstruct2Code(GlobalConstruct construct) {
- ArrayList<String> newCode = CodeVariables.generateGlobalVarDeclaration(
- _semantics, construct);
- // Add it to the codeAdditions
- if (!codeAdditions.containsKey(construct.file)) {
- codeAdditions.put(construct.file, new ArrayList<CodeAddition>());
- }
- CodeAddition addition = new CodeAddition(construct.beginLineNum,
- newCode);
- codeAdditions.get(construct.file).add(addition);
- newCode = CodeVariables.generateStaticVarDefine(_semantics, construct);
- if (newCode.size() > 0) {
- addition = new CodeAddition(
- _semantics.getClassEndConstruct().beginLineNum, newCode);
- codeAdditions.get(construct.file).add(addition);
- }
- }
-
- // Wrap the interface and then renaem it
- private void interface2Code(InterfaceConstruct construct) {
- // If there's no define construct for it, we generate the wrapper just
- // in place without declaration
- InterfaceDefineConstruct defineConstruct = _semantics.interfaceName2DefineConstruct
- .get(construct.name);
- ArrayList<String> newCode;
- int lineNum;
- CodeAddition addition;
- // Then generate the wrapper if necessary
- if (defineConstruct != null) { // Need to have a wrapper declaration
- newCode = CodeVariables.generateInterfaceWrapperDeclaration(
- _semantics, construct);
- lineNum = construct.beginLineNum;
- // Add the wrapper declaration
- addition = new CodeAddition(lineNum, newCode);
- if (!codeAdditions.containsKey(construct.file)) {
- codeAdditions
- .put(construct.file, new ArrayList<CodeAddition>());
- }
- codeAdditions.get(construct.file).add(addition);
-
- // Add the wrapper definition
- newCode = CodeVariables.generateInterfaceWrapperDefinition(
- _semantics, construct);
- lineNum = defineConstruct.beginLineNum;
- // Add the wrapper declaration
- addition = new CodeAddition(lineNum, newCode);
- if (!codeAdditions.containsKey(defineConstruct.file)) {
- codeAdditions.put(defineConstruct.file,
- new ArrayList<CodeAddition>());
- }
- codeAdditions.get(defineConstruct.file).add(addition);
- } else { // No declaration needed but should add forward declaration in
- // Class
- // Last generate the definition
- newCode = new ArrayList<String>();
- if (_semantics.getOption("CLASS") == null) {
- newCode.addAll(CodeVariables
- .generateInterfaceWrapperDeclaration(_semantics,
- construct));
- }
- newCode.addAll(CodeVariables.generateInterfaceWrapperDefinition(
- _semantics, construct));
- lineNum = construct.beginLineNum;
- // Add the wrapper declaration
- addition = new CodeAddition(lineNum, newCode);
- if (!codeAdditions.containsKey(construct.file)) {
- codeAdditions
- .put(construct.file, new ArrayList<CodeAddition>());
- }
- codeAdditions.get(construct.file).add(addition);
- }
-
- // Don't forget to rename the interface
- CodeVariables.renameInterface(_semantics, construct);
- }
-
- private void potentialCPDefine2Code(PotentialCPDefineConstruct construct) {
- int lineNum = construct.beginLineNum;
- ArrayList<String> newCode = CodeVariables.generatePotentialCPDefine(
- _semantics, construct);
-
- CodeAddition addition = new CodeAddition(lineNum, newCode);
- if (!codeAdditions.containsKey(construct.file)) {
- codeAdditions.put(construct.file, new ArrayList<CodeAddition>());
- }
- codeAdditions.get(construct.file).add(addition);
- }
-
- private void CPDefine2Code(CPDefineConstruct construct) {
- int lineNum = construct.beginLineNum;
- ArrayList<String> newCode = CodeVariables.generateCPDefine(_semantics,
- construct);
-
- CodeAddition addition = new CodeAddition(lineNum, newCode);
- if (!codeAdditions.containsKey(construct.file)) {
- codeAdditions.put(construct.file, new ArrayList<CodeAddition>());
- }
- codeAdditions.get(construct.file).add(addition);
- }
-
- private void CPDefineCheck2Code(CPDefineCheckConstruct construct) {
- int lineNum = construct.beginLineNum;
- ArrayList<String> newCode = CodeVariables.generateCPDefineCheck(
- _semantics, construct);
-
- CodeAddition addition = new CodeAddition(lineNum, newCode);
- if (!codeAdditions.containsKey(construct.file)) {
- codeAdditions.put(construct.file, new ArrayList<CodeAddition>());
- }
- codeAdditions.get(construct.file).add(addition);
- }
-
- private void CPClear2Code(CPClearConstruct construct) {
- int lineNum = construct.beginLineNum;
- ArrayList<String> newCode = CodeVariables.generateCPClear(
- _semantics, construct);
-
- CodeAddition addition = new CodeAddition(lineNum, newCode);
- if (!codeAdditions.containsKey(construct.file)) {
- codeAdditions.put(construct.file, new ArrayList<CodeAddition>());
- }
- codeAdditions.get(construct.file).add(addition);
- }
-
-
- /**
- * private void ClassEnd2Code(ClassEndConstruct construct) { int lineNum =
- * construct.beginLineNum; ArrayList<String> newCode =
- * CodeVariables.generateStaticVarDefine(_semantics,
- * _semantics.getGlobalConstruct());
- *
- * CodeAddition addition = new CodeAddition(lineNum, newCode); if
- * (!codeAdditions.containsKey(construct.file)) {
- * codeAdditions.put(construct.file, new ArrayList<CodeAddition>()); }
- * codeAdditions.get(construct.file).add(addition); }
- */
-
- private void EntryPoint2Code(EntryPointConstruct construct) {
- int lineNum = construct.beginLineNum;
- ArrayList<String> newCode = new ArrayList<String>();
- newCode.addAll(CodeVariables.generateEntryPointInitCall());
-
- CodeAddition addition = new CodeAddition(lineNum, newCode);
- if (!codeAdditions.containsKey(construct.file)) {
- codeAdditions.put(construct.file, new ArrayList<CodeAddition>());
- }
- codeAdditions.get(construct.file).add(addition);
- }
-
- private ArrayList<String> insertAnnotation2Src(
- ArrayList<CodeAddition> additions, ArrayList<String> content) {
- int totalSize = content.size();
- for (int i = 0; i < additions.size(); i++) {
- totalSize += additions.size();
- }
- ArrayList<String> newContent = new ArrayList<String>(totalSize);
- int curSrcLine = 0;
- for (int i = 0; i < additions.size(); i++) {
- CodeAddition addition = additions.get(i);
- if (curSrcLine < addition.lineNum) {
- // Be careful, subList is the interval [begin, end)
- newContent
- .addAll(content.subList(curSrcLine, addition.lineNum));
- curSrcLine = addition.lineNum;
- }
- newContent.addAll(addition.newCode);
- }
- newContent.addAll(content.subList(curSrcLine, content.size()));
- return newContent;
- }
-
- public void generateCode() {
- for (int i = 0; i < _semantics.constructs.size(); i++) {
- Construct construct = _semantics.constructs.get(i);
- if (construct instanceof GlobalConstruct) {
- globalConstruct2Code((GlobalConstruct) construct);
- } else if (construct instanceof InterfaceConstruct) {
- interface2Code((InterfaceConstruct) construct);
- } else if (construct instanceof PotentialCPDefineConstruct) {
- potentialCPDefine2Code((PotentialCPDefineConstruct) construct);
- } else if (construct instanceof CPDefineConstruct) {
- CPDefine2Code((CPDefineConstruct) construct);
- } else if (construct instanceof CPDefineCheckConstruct) {
- CPDefineCheck2Code((CPDefineCheckConstruct) construct);
- } else if (construct instanceof CPClearConstruct) {
- CPClear2Code((CPClearConstruct) construct);
- } else if (construct instanceof EntryPointConstruct) {
- EntryPoint2Code((EntryPointConstruct) construct);
- }
- }
-
- // ClassEndConstruct endConstruct = _semantics.getClassEndConstruct();
- // if (endConstruct != null) {
- // ClassEnd2Code(endConstruct);
- // }
-
- // Sort code additions
- for (File file : codeAdditions.keySet()) {
- ArrayList<CodeAddition> additions = codeAdditions.get(file);
-
- if (additions.size() == 0) // Simply do nothing
- continue;
- ArrayList<String> content = _semantics.srcFilesInfo.get(file).content;
- Collections.sort(additions, CodeAddition.lineNumComparator);
- // Insert generated annotation to the source files
- ArrayList<String> newContent = insertAnnotation2Src(additions,
- content);
- // Write it back to file
- ParserUtils.write2File(file, newContent);
- }
- }
-
- public static void main(String[] argvs) {
- String homeDir = Environment.HOME_DIRECTORY;
-
- File[] srcLinuxRWLock1 = {
- new File(homeDir
- + "/benchmark/linuxrwlocks/linuxrwlocks.c") };
- File[] srcLinuxRWLock2 = {
- new File(homeDir
- + "/benchmark/linuxrwlocks/testcase1.c") };
- File[] srcLinuxRWLock3 = {
- new File(homeDir
- + "/benchmark/linuxrwlocks/testcase2.c") };
-//
- File[] srcHashtable = {
- new File(homeDir
- + "/benchmark/concurrent-hashmap/hashmap.h"),
- new File(homeDir + "/benchmark/concurrent-hashmap/testcase1.cc"),
- new File(homeDir + "/benchmark/concurrent-hashmap/main.cc")};
-
- File[] srcMSQueue = {
- new File(homeDir + "/benchmark/ms-queue/my_queue.c"),
- new File(homeDir + "/benchmark/ms-queue/testcase1.c"),
- new File(homeDir + "/benchmark/ms-queue/testcase2.c"),
- new File(homeDir + "/benchmark/ms-queue/testcase3.c"),
- new File(homeDir + "/benchmark/ms-queue/main.c"),
- new File(homeDir + "/benchmark/ms-queue/my_queue.h") };
-
- File[] srcRCU = { new File(homeDir
- + "/benchmark/read-copy-update/rcu.cc") };
-//
- File[] srcTrylock = { new File(homeDir
- + "/benchmark/trylock/trylock.c") };
-
- File[] srcSeqlock = { new File(homeDir
- + "/benchmark/seqlock/seqlock.h"),
- new File(homeDir
- + "/benchmark/seqlock/seqlock.cc")
- };
-
- File[] srcDeque = {
- new File(homeDir + "/benchmark/chase-lev-deque-bugfix/deque.c"),
- new File(homeDir + "/benchmark/chase-lev-deque-bugfix/main.c"),
- new File(homeDir + "/benchmark/chase-lev-deque-bugfix/testcase1.c"),
- new File(homeDir + "/benchmark/chase-lev-deque-bugfix/testcase2.c"),
- new File(homeDir + "/benchmark/chase-lev-deque-bugfix/deque.h") };
-//
- File[] srcMCSLock = {
- new File(homeDir + "/benchmark/mcs-lock/mcs-lock.cc"),
- new File(homeDir + "/benchmark/mcs-lock/mcs-lock.h") };
-//
- File[] srcSPSCQueue = {
- new File(homeDir + "/benchmark/spsc-bugfix/spsc-queue.cc"),
- new File(homeDir + "/benchmark/spsc-bugfix/eventcount.h"),
- new File(homeDir + "/benchmark/spsc-bugfix/queue.h") };
-
- File[] srcMPMCQueue = {
- new File(homeDir + "/benchmark/mpmc-queue/mpmc-queue.h"),
- new File(homeDir + "/benchmark/mpmc-queue/testcase1.cc"),
- new File(homeDir + "/benchmark/mpmc-queue/testcase2.cc"),
- new File(homeDir + "/benchmark/mpmc-queue/testcase3.cc"),
- new File(homeDir + "/benchmark/mpmc-queue/mpmc-queue.cc") };
-//
-// File[][] sources = {srcLinuxRWLock1 , srcMSQueue, srcRCU,
-// srcDeque, srcMCSLock, srcSPSCQueue, srcMPMCQueue, srcHashtable };
-
- File[][] sources = {srcDeque, srcLinuxRWLock1, srcLinuxRWLock2, srcLinuxRWLock3, srcMCSLock, srcHashtable, srcRCU, srcMSQueue, srcSPSCQueue, srcMPMCQueue, srcSeqlock};
-
-// File[][] sources = {srcSeqlock};
- // Compile all the benchmarks
- for (int i = 0; i < sources.length; i++) {
- CodeGenerator gen = new CodeGenerator(sources[i]);
- gen.generateCode();
- }
- }
-}
projects / cdsspec-compiler.git / blobdiff