jnode-svn-commits Mailing List for JNode: new Java Operating System (Page 117)

SourceForge Headquarters 225 Broadway Suite 1600 San Diego, CA 92101 +1 (858) 422-6466

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.




2006	Jan	Feb	Mar	Apr	May	Jun	Jul	Aug	Sep	Oct	Nov	Dec (97)
2007	Jan (127)	Feb (34)	Mar (16)	Apr (26)	May (55)	Jun (107)	Jul (36)	Aug (72)	Sep (90)	Oct (41)	Nov (27)	Dec (13)
2008	Jan (37)	Feb (39)	Mar (98)	Apr (115)	May (134)	Jun (120)	Jul (86)	Aug (149)	Sep (68)	Oct (66)	Nov (104)	Dec (49)
2009	Jan (131)	Feb (132)	Mar (125)	Apr (172)	May (161)	Jun (43)	Jul (47)	Aug (38)	Sep (18)	Oct (6)	Nov (1)	Dec (15)
2010	Jan (21)	Feb (8)	Mar (10)	Apr (4)	May (9)	Jun	Jul (1)	Aug	Sep	Oct (2)	Nov	Dec (4)
2011	Jan (23)	Feb (10)	Mar (13)	Apr (3)	May	Jun (19)	Jul (11)	Aug (22)	Sep	Oct (4)	Nov (2)	Dec (12)
2012	Jan (3)	Feb (4)	Mar (7)	Apr (3)	May	Jun (1)	Jul (1)	Aug (30)	Sep (3)	Oct (2)	Nov	Dec (8)
2013	Jan (3)	Feb (40)	Mar	Apr	May	Jun (1)	Jul	Aug	Sep	Oct	Nov (12)	Dec
2021	Jan	Feb	Mar	Apr	May	Jun	Jul	Aug	Sep (2)	Oct	Nov	Dec

jnode-svn-commits Mailing List for JNode: new Java Operating System (Page 117)

jnode-svn-commits — Subversion commit notifications