xref: /aosp_15_r20/external/llvm/examples/BrainF/BrainFDriver.cpp (revision 9880d6810fe72a1726cb53787c6711e909410d58)
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