org.xmlvm.refcount.CodePath Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of dragome-bytecode-js-compiler Show documentation

Dragome SDK module: bytecode to javascript compiler

There is a newer version: 0.96-beta4

Show newest version

/* Copyright (c) 2002-2011 by XMLVM.org
 *
 * Project Info:  http://www.xmlvm.org
 *
 * This program 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.xmlvm.refcount;

import java.util.ArrayList;
import java.util.List;

/**
 * This class represents part of an execution path through a particular
 * function. It will be used in the future for performing more sophisticated
 * optimizations than we are doing now.
 */
public class CodePath
{

	public CodePath(int id, CodePath parent)
	{
		this.id= id;
		this.parent= parent;
	}

	/**
	 * Every code path gets a unique id.
	 */
	public int id;
	/**
	 * A pointer to its parent
	 */
	public CodePath parent;
	/**
	 * And the instructions that are in it.
	 */
	public List path= new ArrayList();
	/**
	 * as well as any sub paths (created by things like branches)
	 */
	public List subPaths= new ArrayList();

	/**
	 * For future use.
	 */
	public RegisterSet wantsObject= RegisterSet.none();
	public RegisterSet givesObject= RegisterSet.none();
	public RegisterSet shouldFree= RegisterSet.none();

	private void toStringRec(int depth, StringBuilder toRet)
	{
		char[] tabs= new char[depth];
		for (int x= 0; x < tabs.length; x++)
		{
			tabs[x]= '\t';
		}
		String tabsString= new String(tabs);
		toRet.append(tabsString + "ID " + id + " subpaths " + subPaths.size() + "\n");
		for (OnePathInstructionRegisterContents inst : path)
		{
			toRet.append(tabsString + inst.instruction.getName() + "\n");
		}
		for (CodePath p : this.subPaths)
		{
			p.toStringRec(depth + 1, toRet);
		}
	}

	public String toString()
	{
		StringBuilder toRet= new StringBuilder();
		toStringRec(0, toRet);
		return toRet.toString();
	}
}