func runPasses(opts *driverOptions, tm llvm.TargetMachine, m llvm.Module) {
fpm := llvm.NewFunctionPassManagerForModule(m)
defer fpm.Dispose()
mpm := llvm.NewPassManager()
defer mpm.Dispose()
pmb := llvm.NewPassManagerBuilder()
defer pmb.Dispose()
pmb.SetOptLevel(opts.optLevel)
pmb.SetSizeLevel(opts.sizeLevel)
target := tm.TargetData()
mpm.Add(target)
fpm.Add(target)
tm.AddAnalysisPasses(mpm)
tm.AddAnalysisPasses(fpm)
mpm.AddVerifierPass()
fpm.AddVerifierPass()
pmb.Populate(mpm)
pmb.PopulateFunc(fpm)
if opts.optLevel == 0 {
// Remove references (via the descriptor) to dead functions,
// for compatibility with other compilers.
mpm.AddGlobalDCEPass()
}
opts.sanitizer.addPasses(mpm, fpm)
fpm.InitializeFunc()
for fn := m.FirstFunction(); !fn.IsNil(); fn = llvm.NextFunction(fn) {
fpm.RunFunc(fn)
}
fpm.FinalizeFunc()
mpm.Run(m)
}
// ll2go parses the provided LLVM IR assembly file and decompiles it to Go
// source code.
func ll2go(llPath string) error {
// File name and file path without extension.
baseName := pathutil.FileName(llPath)
basePath := pathutil.TrimExt(llPath)
// TODO: Create graphs in /tmp/xxx_graphs/*.dot
// Create temporary foo.dot file, e.g.
//
// foo.ll -> foo_graphs/*.dot
dotDir := basePath + "_graphs"
if ok, _ := osutil.Exists(dotDir); !ok {
if !flagQuiet {
log.Printf("Creating control flow graphs for %q.\n", filepath.Base(llPath))
}
cmd := exec.Command("ll2dot", "-q", "-funcs", flagFuncs, "-f", llPath)
cmd.Stdout = os.Stdout
cmd.Stderr = os.Stderr
err := cmd.Run()
if err != nil {
return errutil.Err(err)
}
}
// Create temporary foo.bc file, e.g.
//
// foo.ll -> foo.bc
bcPath := fmt.Sprintf("/tmp/%s.bc", baseName)
cmd := exec.Command("llvm-as", "-o", bcPath, llPath)
cmd.Stdout = os.Stdout
cmd.Stderr = os.Stderr
err := cmd.Run()
if err != nil {
return errutil.Err(err)
}
// Remove temporary foo.bc file.
defer func() {
err = os.Remove(bcPath)
if err != nil {
log.Fatalln(errutil.Err(err))
}
}()
// Parse foo.bc
module, err := llvm.ParseBitcodeFile(bcPath)
if err != nil {
return errutil.Err(err)
}
defer module.Dispose()
// Get function names.
var funcNames []string
if len(flagFuncs) > 0 {
// Get function names from command line flag:
//
// -funcs="foo,bar"
funcNames = strings.Split(flagFuncs, ",")
} else {
// Get all function names.
for llFunc := module.FirstFunction(); !llFunc.IsNil(); llFunc = llvm.NextFunction(llFunc) {
if llFunc.IsDeclaration() {
// Ignore function declarations (e.g. functions without bodies).
continue
}
funcNames = append(funcNames, llFunc.Name())
}
}
// Locate package name.
pkgName := flagPkgName
if len(flagPkgName) == 0 {
pkgName = baseName
for _, funcName := range funcNames {
if funcName == "main" {
pkgName = "main"
break
}
}
}
// Create foo.go.
file := &ast.File{
Name: newIdent(pkgName),
}
// TODO: Implement support for global variables.
// Parse each function.
for _, funcName := range funcNames {
if !flagQuiet {
log.Printf("Parsing function: %q\n", funcName)
}
graph, err := parseCFG(basePath, funcName)
if err != nil {
return errutil.Err(err)
}
// Structure the CFG.
dotDir := basePath + "_graphs"
dotName := funcName + ".dot"
dotPath := path.Join(dotDir, dotName)
jsonName := funcName + ".json"
jsonPath := path.Join(dotDir, jsonName)
if ok, _ := osutil.Exists(jsonPath); !ok {
cmd := exec.Command("restructure", "-o", jsonPath, dotPath)
cmd.Stdout = os.Stdout
cmd.Stderr = os.Stderr
if !flagQuiet {
log.Printf("Structuring function: %q\n", funcName)
}
err = cmd.Run()
if err != nil {
return errutil.Err(err)
}
}
var hprims []*xprimitive.Primitive
fr, err := os.Open(jsonPath)
if err != nil {
return errutil.Err(err)
}
defer fr.Close()
dec := json.NewDecoder(fr)
err = dec.Decode(&hprims)
if err != nil {
return errutil.Err(err)
}
f, err := parseFunc(graph, module, funcName, hprims)
if err != nil {
return errutil.Err(err)
}
file.Decls = append(file.Decls, f)
if flagVerbose && !flagQuiet {
printFunc(f)
}
}
// Store Go source code to file.
goPath := basePath + ".go"
if !flagQuiet {
log.Printf("Creating: %q\n", goPath)
}
return storeFile(goPath, file)
}
// ll2dot parses the provided LLVM IR assembly file and generates a control flow
// graph for each of its defined functions using one node per basic block.
func ll2dot(llPath string) error {
// File name and file path without extension.
baseName := pathutil.FileName(llPath)
basePath := pathutil.TrimExt(llPath)
// Create temporary foo.bc file, e.g.
//
// foo.ll -> foo.bc
bcPath := fmt.Sprintf("/tmp/%s.bc", baseName)
cmd := exec.Command("llvm-as", "-o", bcPath, llPath)
cmd.Stdout = os.Stdout
cmd.Stderr = os.Stderr
err := cmd.Run()
if err != nil {
return errutil.Err(err)
}
// Remove temporary foo.bc file.
defer func() {
err = os.Remove(bcPath)
if err != nil {
log.Fatalln(errutil.Err(err))
}
}()
// Create output directory for the control flow graphs.
dotDir := basePath + "_graphs"
if flagForce {
// Force remove existing graph directory.
err = os.RemoveAll(dotDir)
if err != nil {
return errutil.Err(err)
}
}
err = os.Mkdir(dotDir, 0755)
if err != nil {
return errutil.Err(err)
}
// Parse foo.bc
module, err := llvm.ParseBitcodeFile(bcPath)
if err != nil {
return errutil.Err(err)
}
defer module.Dispose()
// Get function names.
var funcNames []string
if len(flagFuncs) > 0 {
// Get function names from command line flag:
//
// -funcs="foo,bar"
funcNames = strings.Split(flagFuncs, ",")
} else {
// Get all function names.
for f := module.FirstFunction(); !f.IsNil(); f = llvm.NextFunction(f) {
if f.IsDeclaration() {
// Ignore function declarations (e.g. functions without bodies).
continue
}
funcNames = append(funcNames, f.Name())
}
}
// Generate a control flow graph for each function.
for _, funcName := range funcNames {
// Generate control flow graph.
if !flagQuiet {
log.Printf("Parsing function: %q\n", funcName)
}
graph, err := createCFG(module, funcName)
if err != nil {
return errutil.Err(err)
}
// Store the control flow graph.
//
// For a source file "foo.ll" containing the functions "bar" and "baz" the
// following DOT files will be created:
//
// foo_graphs/bar.dot
// foo_graphs/baz.dot
dotName := funcName + ".dot"
dotPath := filepath.Join(dotDir, dotName)
if !flagQuiet {
log.Printf("Creating: %q\n", dotPath)
}
buf := []byte(graph.String())
err = ioutil.WriteFile(dotPath, buf, 0644)
if err != nil {
return errutil.Err(err)
}
// Generate an image representation of the control flow graph.
if flagImage {
pngName := funcName + ".png"
pngPath := filepath.Join(dotDir, pngName)
if !flagQuiet {
log.Printf("Creating: %q\n", pngPath)
}
cmd := exec.Command("dot", "-Tpng", "-o", pngPath, dotPath)
cmd.Stdout = os.Stdout
cmd.Stderr = os.Stderr
err = cmd.Run()
if err != nil {
return errutil.Err(err)
}
}
}
return nil
}