Menu
▾
▴
[Jnode-svn-commits] SF.net SVN: jnode: [2969] trunk/core/src/test/org/jnode/test/IRTest.java
|
From: <ls...@us...> - 2006-12-30 17:55:28
|
Revision: 2969
http://jnode.svn.sourceforge.net/jnode/?rev=2969&view=rev
Author: lsantha
Date: 2006-12-30 09:55:27 -0800 (Sat, 30 Dec 2006)
Log Message:
-----------
moved
Added Paths:
-----------
trunk/core/src/test/org/jnode/test/IRTest.java
Copied: trunk/core/src/test/org/jnode/test/IRTest.java (from rev 2956, trunk/core/src/core/org/jnode/vm/compiler/ir/IRTest.java)
===================================================================
--- trunk/core/src/test/org/jnode/test/IRTest.java (rev 0)
+++ trunk/core/src/test/org/jnode/test/IRTest.java 2006-12-30 17:55:27 UTC (rev 2969)
@@ -0,0 +1,277 @@
+/*
+ * $Id$
+ *
+ * JNode.org
+ * Copyright (C) 2003-2006 JNode.org
+ *
+ * This library is free software; you can redistribute it and/or modify it
+ * under the terms of the GNU Lesser General Public License as published
+ * by the Free Software Foundation; either version 2.1 of the License, or
+ * (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
+ * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
+ * License for more details.
+ *
+ * You should have received a copy of the GNU Lesser General Public License
+ * along with this library; If not, write to the Free Software Foundation, Inc.,
+ * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
+ */
+
+package org.jnode.test;
+
+import java.io.File;
+import java.io.FileOutputStream;
+import java.io.IOException;
+import java.io.OutputStreamWriter;
+import java.net.MalformedURLException;
+import java.util.Collection;
+import java.util.Map;
+
+import org.jnode.assembler.x86.X86Assembler;
+import org.jnode.assembler.x86.X86BinaryAssembler;
+import org.jnode.assembler.x86.X86Constants;
+import org.jnode.assembler.x86.X86Register;
+import org.jnode.assembler.x86.X86TextAssembler;
+import org.jnode.util.BootableHashMap;
+import org.jnode.vm.VmSystemClassLoader;
+import org.jnode.vm.bytecode.BytecodeParser;
+import org.jnode.vm.classmgr.VmByteCode;
+import org.jnode.vm.classmgr.VmMethod;
+import org.jnode.vm.classmgr.VmType;
+import org.jnode.vm.compiler.ir.quad.Quad;
+import org.jnode.vm.compiler.ir.*;
+import org.jnode.vm.x86.VmX86Architecture32;
+import org.jnode.vm.x86.X86CpuID;
+import org.jnode.vm.x86.compiler.l2.GenericX86CodeGenerator;
+import org.jnode.vm.x86.compiler.l2.X86CodeGenerator;
+
+/**
+ * @author Madhu Siddalingaiah
+ * @author Levente S\u00e1ntha
+ */
+public class IRTest {
+ public static void main(String args[]) throws SecurityException, IOException, ClassNotFoundException {
+// System.in.read();
+ X86CpuID cpuId = X86CpuID.createID("p5");
+ boolean binary = false;
+
+ String className = "org.jnode.vm.compiler.ir.PrimitiveTest";
+ if (args.length > 0) {
+ String arg0 = args[0];
+ if("-b".equals(arg0)){
+ binary = true;
+ if(args.length > 1){
+ className = args[1];
+ }
+ }else{
+ className = arg0;
+ }
+ }
+
+ if(binary){
+ X86BinaryAssembler os = new X86BinaryAssembler(cpuId, X86Constants.Mode.CODE32, 0);
+ generateCode(os, className);
+ FileOutputStream fos = new FileOutputStream("test.bin");
+ os.writeTo(fos);
+ fos.close();
+ }else{
+ X86TextAssembler tos = new X86TextAssembler(new OutputStreamWriter(System.out), cpuId, X86Constants.Mode.CODE32);
+ generateCode(tos, className);
+ tos.flush();
+ }
+
+
+
+/*
+ BytecodeViewer bv = new BytecodeViewer();
+ BytecodeParser.parse(code, bv);
+
+ // System.out.println(cfg.toString());
+ // System.out.println();
+
+ boolean printDeadCode = false;
+ boolean printDetail = false;
+ IRBasicBlock currentBlock = null;
+ for (int i=0; i<n; i+=1) {
+ Quad quad = (Quad) quads.get(i);
+ if (currentBlock != quad.getBasicBlock()) {
+ currentBlock = quad.getBasicBlock();
+ System.out.println();
+ System.out.println(currentBlock);
+ }
+ if (printDeadCode && quad.isDeadCode()) {
+ if (printDetail) {
+ printQuadDetail(quad);
+ }
+ System.out.println(quad);
+ }
+ if (!quad.isDeadCode()) {
+ if (printDetail) {
+ printQuadDetail(quad);
+ }
+ System.out.println(quad);
+ }
+ }
+
+ System.out.println();
+ System.out.println("Live ranges:");
+ n = lv.size();
+ for (int i=0; i<n; i+=1) {
+ System.out.println(liveRanges[i]);
+ }
+*/
+ }
+
+ private static void generateCode(X86Assembler os, String className) throws MalformedURLException, ClassNotFoundException {
+ //VmByteCode code = loadByteCode(className, "discriminant");
+ //VmByteCode code = loadByteCode(className, "arithOptIntx");
+ //VmByteCode code = loadByteCode(className, "simpleWhile");
+ //VmByteCode code = loadByteCode(className, "terniary2");
+ VmByteCode code = loadByteCode(className, "trivial");
+ //VmByteCode code = loadByteCode(className, "appel");
+
+ X86CodeGenerator x86cg = new X86CodeGenerator(os, code.getLength());
+
+ generateCode(os, code, x86cg);
+ }
+
+ private static <T extends X86Register> void generateCode(X86Assembler os, VmByteCode code, CodeGenerator<T> cg) throws MalformedURLException, ClassNotFoundException {
+ IRControlFlowGraph<T> cfg = new IRControlFlowGraph<T>(code);
+
+ //BytecodeViewer bv = new BytecodeViewer();
+ //BytecodeParser.parse(code, bv);
+
+ //System.out.println(cfg.toString());
+ //System.out.println();
+
+ //System.out.println(cfg);
+ IRGenerator<T> irg = new IRGenerator<T>(cfg);
+ BytecodeParser.parse(code, irg);
+
+ cfg.constructSSA();
+ cfg.optimize();
+
+ cfg.deconstrucSSA();
+ cfg.fixupAddresses();
+
+ final Map<Variable, Variable<T>> liveVariables = new BootableHashMap<Variable, Variable<T>>();
+
+ for (IRBasicBlock<T> b : cfg) {
+ System.out.println();
+ System.out.println(b + ", stackOffset = " + b.getStackOffset());
+ for (Quad<T> q : b.getQuads()) {
+ if (!q.isDeadCode()) {
+ q.computeLiveness(liveVariables);
+ System.out.println(q);
+ }
+ }
+ }
+ System.out.println();
+
+ System.out.println("Live ranges:");
+ Collection<Variable<T>> lv = liveVariables.values();
+ LiveRange<T>[] liveRanges = new LiveRange[lv.size()];
+ int i = 0;
+ for (Variable<T> var : lv) {
+ LiveRange<T> range = new LiveRange<T>(var);
+ liveRanges[i++] = range;
+ }
+
+ LinearScanAllocator<T> lsa = new LinearScanAllocator<T>(liveRanges);
+ lsa.allocate();
+
+ for (LiveRange range : liveRanges) {
+ System.out.println(range);
+ }
+
+ GenericX86CodeGenerator<T> x86cg = (GenericX86CodeGenerator<T>)cg;
+ x86cg.setArgumentVariables(irg.getVariables(), irg.getNoArgs());
+ x86cg.setSpilledVariables(lsa.getSpilledVariables());
+ x86cg.emitHeader();
+ for (IRBasicBlock<T> b : cfg) {
+ System.out.println();
+ System.out.println(b);
+ for (Quad<T> q : b.getQuads()) {
+ if (!q.isDeadCode()) {
+ q.generateCode(cg);
+ }
+ }
+ }
+
+ // TODO
+ // 1. Fix method argument location, allocator leaves it null and breaks
+ // 2. Many necessary operations are not implemented in the code generator
+ // 3. Do something about unused phi nodes, they just waste space right now
+
+
+// BootableArrayList quads = irg.getQuadList();
+// int n = quads.size();
+// BootableHashMap liveVariables = new BootableHashMap();
+// for (int i=0; i<n; i+=1) {
+// Quad quad = (Quad) quads.get(i);
+//// System.out.println(quad);
+// quad.doPass2(liveVariables);
+// System.out.println(quad);
+// }
+
+// Collection lv = liveVariables.values();
+// n = lv.size();
+// LiveRange[] liveRanges = new LiveRange[n];
+// Iterator it = lv.iterator();
+// for (int i=0; i<n; i+=1) {
+// Variable v = (Variable) it.next();
+// liveRanges[i] = new LiveRange(v);
+// // System.out.println("Live range: " + liveRanges[i]);
+// }
+// Arrays.sort(liveRanges);
+// System.out.println(Arrays.asList(liveRanges));
+// LinearScanAllocator lsa = new LinearScanAllocator(liveRanges);
+// lsa.allocate();
+//
+// x86cg.setArgumentVariables(irg.getVariables(), irg.getNoArgs());
+// x86cg.setSpilledVariables(lsa.getSpilledVariables());
+// x86cg.emitHeader();
+//
+// n = quads.size();
+// for (int i=0; i<n; i+=1) {
+// Quad quad = (Quad) quads.get(i);
+// if (!quad.isDeadCode()) {
+// quad.generateCode(x86cg);
+// }
+// }
+ }
+
+ private static VmByteCode loadByteCode(String className, String methodName)
+ throws MalformedURLException, ClassNotFoundException {
+ VmSystemClassLoader vmc = new VmSystemClassLoader(new File(".").toURL(), new VmX86Architecture32());
+ VmType<?> type = vmc.loadClass(className, true);
+ VmMethod arithMethod = null;
+ int nMethods = type.getNoDeclaredMethods();
+ for (int i=0; i<nMethods; i+=1) {
+ VmMethod method = type.getDeclaredMethod(i);
+ if (methodName.equals(method.getName())) {
+ arithMethod = method;
+ break;
+ }
+ }
+ VmByteCode code = arithMethod.getBytecode();
+ return code;
+ }
+
+ public static <T> void printQuadDetail(Quad<T> quad) {
+ System.out.print(quad.getBasicBlock());
+ System.out.print(" ");
+ Variable[] vars = quad.getBasicBlock().getVariables();
+ System.out.print("[");
+ for (int j=0; j<vars.length; j+=1) {
+ System.out.print(vars[j]);
+ System.out.print(",");
+ }
+ System.out.print("] ");
+ if (quad.isDeadCode()) {
+ System.out.print("(dead) ");
+ }
+ }
+}
Property changes on: trunk/core/src/test/org/jnode/test/IRTest.java
___________________________________________________________________
Name: svn:keywords
+ Author Date Id Revision
Name: svn:eol-style
+ native
This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site.
|
