1*9880d681SAndroid Build Coastguard Worker //===-- BrainFDriver.cpp - BrainF compiler driver -------------------------===//
2*9880d681SAndroid Build Coastguard Worker //
3*9880d681SAndroid Build Coastguard Worker // The LLVM Compiler Infrastructure
4*9880d681SAndroid Build Coastguard Worker //
5*9880d681SAndroid Build Coastguard Worker // This file is distributed under the University of Illinois Open Source
6*9880d681SAndroid Build Coastguard Worker // License. See LICENSE.TXT for details.
7*9880d681SAndroid Build Coastguard Worker //
8*9880d681SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
9*9880d681SAndroid Build Coastguard Worker //
10*9880d681SAndroid Build Coastguard Worker // This program converts the BrainF language into LLVM assembly,
11*9880d681SAndroid Build Coastguard Worker // which it can then run using the JIT or output as BitCode.
12*9880d681SAndroid Build Coastguard Worker //
13*9880d681SAndroid Build Coastguard Worker // This implementation has a tape of 65536 bytes,
14*9880d681SAndroid Build Coastguard Worker // with the head starting in the middle.
15*9880d681SAndroid Build Coastguard Worker // Range checking is off by default, so be careful.
16*9880d681SAndroid Build Coastguard Worker // It can be enabled with -abc.
17*9880d681SAndroid Build Coastguard Worker //
18*9880d681SAndroid Build Coastguard Worker // Use:
19*9880d681SAndroid Build Coastguard Worker // ./BrainF -jit prog.bf #Run program now
20*9880d681SAndroid Build Coastguard Worker // ./BrainF -jit -abc prog.bf #Run program now safely
21*9880d681SAndroid Build Coastguard Worker // ./BrainF prog.bf #Write as BitCode
22*9880d681SAndroid Build Coastguard Worker //
23*9880d681SAndroid Build Coastguard Worker // lli prog.bf.bc #Run generated BitCode
24*9880d681SAndroid Build Coastguard Worker //
25*9880d681SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
26*9880d681SAndroid Build Coastguard Worker
27*9880d681SAndroid Build Coastguard Worker #include "BrainF.h"
28*9880d681SAndroid Build Coastguard Worker #include "llvm/ADT/APInt.h"
29*9880d681SAndroid Build Coastguard Worker #include "llvm/Bitcode/ReaderWriter.h"
30*9880d681SAndroid Build Coastguard Worker #include "llvm/ExecutionEngine/ExecutionEngine.h"
31*9880d681SAndroid Build Coastguard Worker #include "llvm/ExecutionEngine/GenericValue.h"
32*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/BasicBlock.h"
33*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/Constants.h"
34*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/DerivedTypes.h"
35*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/Function.h"
36*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/Instructions.h"
37*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/LLVMContext.h"
38*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/Module.h"
39*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/Value.h"
40*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/Verifier.h"
41*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/Casting.h"
42*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/CommandLine.h"
43*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/FileSystem.h"
44*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/ManagedStatic.h"
45*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/TargetSelect.h"
46*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/raw_ostream.h"
47*9880d681SAndroid Build Coastguard Worker #include <algorithm>
48*9880d681SAndroid Build Coastguard Worker #include <cstdlib>
49*9880d681SAndroid Build Coastguard Worker #include <fstream>
50*9880d681SAndroid Build Coastguard Worker #include <iostream>
51*9880d681SAndroid Build Coastguard Worker #include <memory>
52*9880d681SAndroid Build Coastguard Worker #include <string>
53*9880d681SAndroid Build Coastguard Worker #include <system_error>
54*9880d681SAndroid Build Coastguard Worker #include <vector>
55*9880d681SAndroid Build Coastguard Worker
56*9880d681SAndroid Build Coastguard Worker using namespace llvm;
57*9880d681SAndroid Build Coastguard Worker
58*9880d681SAndroid Build Coastguard Worker //Command line options
59*9880d681SAndroid Build Coastguard Worker
60*9880d681SAndroid Build Coastguard Worker static cl::opt<std::string>
61*9880d681SAndroid Build Coastguard Worker InputFilename(cl::Positional, cl::desc("<input brainf>"));
62*9880d681SAndroid Build Coastguard Worker
63*9880d681SAndroid Build Coastguard Worker static cl::opt<std::string>
64*9880d681SAndroid Build Coastguard Worker OutputFilename("o", cl::desc("Output filename"), cl::value_desc("filename"));
65*9880d681SAndroid Build Coastguard Worker
66*9880d681SAndroid Build Coastguard Worker static cl::opt<bool>
67*9880d681SAndroid Build Coastguard Worker ArrayBoundsChecking("abc", cl::desc("Enable array bounds checking"));
68*9880d681SAndroid Build Coastguard Worker
69*9880d681SAndroid Build Coastguard Worker static cl::opt<bool>
70*9880d681SAndroid Build Coastguard Worker JIT("jit", cl::desc("Run program Just-In-Time"));
71*9880d681SAndroid Build Coastguard Worker
72*9880d681SAndroid Build Coastguard Worker //Add main function so can be fully compiled
addMainFunction(Module * mod)73*9880d681SAndroid Build Coastguard Worker void addMainFunction(Module *mod) {
74*9880d681SAndroid Build Coastguard Worker //define i32 @main(i32 %argc, i8 **%argv)
75*9880d681SAndroid Build Coastguard Worker Function *main_func = cast<Function>(mod->
76*9880d681SAndroid Build Coastguard Worker getOrInsertFunction("main", IntegerType::getInt32Ty(mod->getContext()),
77*9880d681SAndroid Build Coastguard Worker IntegerType::getInt32Ty(mod->getContext()),
78*9880d681SAndroid Build Coastguard Worker PointerType::getUnqual(PointerType::getUnqual(
79*9880d681SAndroid Build Coastguard Worker IntegerType::getInt8Ty(mod->getContext()))), NULL));
80*9880d681SAndroid Build Coastguard Worker {
81*9880d681SAndroid Build Coastguard Worker Function::arg_iterator args = main_func->arg_begin();
82*9880d681SAndroid Build Coastguard Worker Value *arg_0 = &*args++;
83*9880d681SAndroid Build Coastguard Worker arg_0->setName("argc");
84*9880d681SAndroid Build Coastguard Worker Value *arg_1 = &*args++;
85*9880d681SAndroid Build Coastguard Worker arg_1->setName("argv");
86*9880d681SAndroid Build Coastguard Worker }
87*9880d681SAndroid Build Coastguard Worker
88*9880d681SAndroid Build Coastguard Worker //main.0:
89*9880d681SAndroid Build Coastguard Worker BasicBlock *bb = BasicBlock::Create(mod->getContext(), "main.0", main_func);
90*9880d681SAndroid Build Coastguard Worker
91*9880d681SAndroid Build Coastguard Worker //call void @brainf()
92*9880d681SAndroid Build Coastguard Worker {
93*9880d681SAndroid Build Coastguard Worker CallInst *brainf_call = CallInst::Create(mod->getFunction("brainf"),
94*9880d681SAndroid Build Coastguard Worker "", bb);
95*9880d681SAndroid Build Coastguard Worker brainf_call->setTailCall(false);
96*9880d681SAndroid Build Coastguard Worker }
97*9880d681SAndroid Build Coastguard Worker
98*9880d681SAndroid Build Coastguard Worker //ret i32 0
99*9880d681SAndroid Build Coastguard Worker ReturnInst::Create(mod->getContext(),
100*9880d681SAndroid Build Coastguard Worker ConstantInt::get(mod->getContext(), APInt(32, 0)), bb);
101*9880d681SAndroid Build Coastguard Worker }
102*9880d681SAndroid Build Coastguard Worker
main(int argc,char ** argv)103*9880d681SAndroid Build Coastguard Worker int main(int argc, char **argv) {
104*9880d681SAndroid Build Coastguard Worker cl::ParseCommandLineOptions(argc, argv, " BrainF compiler\n");
105*9880d681SAndroid Build Coastguard Worker
106*9880d681SAndroid Build Coastguard Worker LLVMContext Context;
107*9880d681SAndroid Build Coastguard Worker
108*9880d681SAndroid Build Coastguard Worker if (InputFilename == "") {
109*9880d681SAndroid Build Coastguard Worker errs() << "Error: You must specify the filename of the program to "
110*9880d681SAndroid Build Coastguard Worker "be compiled. Use --help to see the options.\n";
111*9880d681SAndroid Build Coastguard Worker abort();
112*9880d681SAndroid Build Coastguard Worker }
113*9880d681SAndroid Build Coastguard Worker
114*9880d681SAndroid Build Coastguard Worker //Get the output stream
115*9880d681SAndroid Build Coastguard Worker raw_ostream *out = &outs();
116*9880d681SAndroid Build Coastguard Worker if (!JIT) {
117*9880d681SAndroid Build Coastguard Worker if (OutputFilename == "") {
118*9880d681SAndroid Build Coastguard Worker std::string base = InputFilename;
119*9880d681SAndroid Build Coastguard Worker if (InputFilename == "-") { base = "a"; }
120*9880d681SAndroid Build Coastguard Worker
121*9880d681SAndroid Build Coastguard Worker // Use default filename.
122*9880d681SAndroid Build Coastguard Worker OutputFilename = base+".bc";
123*9880d681SAndroid Build Coastguard Worker }
124*9880d681SAndroid Build Coastguard Worker if (OutputFilename != "-") {
125*9880d681SAndroid Build Coastguard Worker std::error_code EC;
126*9880d681SAndroid Build Coastguard Worker out = new raw_fd_ostream(OutputFilename, EC, sys::fs::F_None);
127*9880d681SAndroid Build Coastguard Worker }
128*9880d681SAndroid Build Coastguard Worker }
129*9880d681SAndroid Build Coastguard Worker
130*9880d681SAndroid Build Coastguard Worker //Get the input stream
131*9880d681SAndroid Build Coastguard Worker std::istream *in = &std::cin;
132*9880d681SAndroid Build Coastguard Worker if (InputFilename != "-")
133*9880d681SAndroid Build Coastguard Worker in = new std::ifstream(InputFilename.c_str());
134*9880d681SAndroid Build Coastguard Worker
135*9880d681SAndroid Build Coastguard Worker //Gather the compile flags
136*9880d681SAndroid Build Coastguard Worker BrainF::CompileFlags cf = BrainF::flag_off;
137*9880d681SAndroid Build Coastguard Worker if (ArrayBoundsChecking)
138*9880d681SAndroid Build Coastguard Worker cf = BrainF::CompileFlags(cf | BrainF::flag_arraybounds);
139*9880d681SAndroid Build Coastguard Worker
140*9880d681SAndroid Build Coastguard Worker //Read the BrainF program
141*9880d681SAndroid Build Coastguard Worker BrainF bf;
142*9880d681SAndroid Build Coastguard Worker std::unique_ptr<Module> Mod(bf.parse(in, 65536, cf, Context)); // 64 KiB
143*9880d681SAndroid Build Coastguard Worker if (in != &std::cin)
144*9880d681SAndroid Build Coastguard Worker delete in;
145*9880d681SAndroid Build Coastguard Worker addMainFunction(Mod.get());
146*9880d681SAndroid Build Coastguard Worker
147*9880d681SAndroid Build Coastguard Worker //Verify generated code
148*9880d681SAndroid Build Coastguard Worker if (verifyModule(*Mod)) {
149*9880d681SAndroid Build Coastguard Worker errs() << "Error: module failed verification. This shouldn't happen.\n";
150*9880d681SAndroid Build Coastguard Worker abort();
151*9880d681SAndroid Build Coastguard Worker }
152*9880d681SAndroid Build Coastguard Worker
153*9880d681SAndroid Build Coastguard Worker //Write it out
154*9880d681SAndroid Build Coastguard Worker if (JIT) {
155*9880d681SAndroid Build Coastguard Worker InitializeNativeTarget();
156*9880d681SAndroid Build Coastguard Worker
157*9880d681SAndroid Build Coastguard Worker outs() << "------- Running JIT -------\n";
158*9880d681SAndroid Build Coastguard Worker Module &M = *Mod;
159*9880d681SAndroid Build Coastguard Worker ExecutionEngine *ee = EngineBuilder(std::move(Mod)).create();
160*9880d681SAndroid Build Coastguard Worker std::vector<GenericValue> args;
161*9880d681SAndroid Build Coastguard Worker Function *brainf_func = M.getFunction("brainf");
162*9880d681SAndroid Build Coastguard Worker GenericValue gv = ee->runFunction(brainf_func, args);
163*9880d681SAndroid Build Coastguard Worker } else {
164*9880d681SAndroid Build Coastguard Worker WriteBitcodeToFile(Mod.get(), *out);
165*9880d681SAndroid Build Coastguard Worker }
166*9880d681SAndroid Build Coastguard Worker
167*9880d681SAndroid Build Coastguard Worker //Clean up
168*9880d681SAndroid Build Coastguard Worker if (out != &outs())
169*9880d681SAndroid Build Coastguard Worker delete out;
170*9880d681SAndroid Build Coastguard Worker
171*9880d681SAndroid Build Coastguard Worker llvm_shutdown();
172*9880d681SAndroid Build Coastguard Worker
173*9880d681SAndroid Build Coastguard Worker return 0;
174*9880d681SAndroid Build Coastguard Worker }
175