path: root/sources/scalac/ast/Tree.java

/*     ____ ____  ____ ____  ______                                     *\
**    / __// __ \/ __// __ \/ ____/    SOcos COmpiles Scala             **
**  __\_ \/ /_/ / /__/ /_/ /\_ \       (c) 2002, LAMP/EPFL              **
** /_____/\____/\___/\____/____/                                        **
**                                                                      **
** $Id$
\*                                                                      */

package scalac.ast;

import scalac.ast.printer.*;
import scalac.ApplicationError;
import scalac.util.Name;
import scalac.util.Position;
import scalac.symtab.Type;
import scalac.symtab.Symbol;

public class Tree {

    public int pos = Position.NOPOS;
    public Type type;

/** empty tree array
 */
    public static final Tree[] EMPTY_ARRAY = new Tree[0];

/** representation for parser errors
 */
    public case Bad();

/** a tree node for the absence of a tree
 */
    public case Empty;
    static { Empty.type = Type.NoType; }

/** class and data declaration
 */
    public case ClassDef(int mods,
                         Name name,
                         TypeDef[] tparams,
                         ValDef[][] vparams,
			 Tree tpe,
                         Template impl) {
	assert name.isTypeName();
    }

/** package declaration
 */
    public case PackageDef(Tree packaged,
                           Template impl) {
	if (!packaged.isTerm())
	    throw new ApplicationError("PackageDef expects term as rhs.");
    }

/** module declaration
 */
    public case ModuleDef(int mods,
                          Name name,
                          Tree tpe,
                          Template impl) {
	assert !name.isTypeName();
    }

/** var or let declaration
 */
    public case ValDef(int mods,
                       Name name,
                       Tree tpe,
                       Tree rhs) {
	assert !name.isTypeName();
	if (!tpe.isType())
	    throw new ApplicationError("ValDef expects type as tpe; found: " + tpe);
	if (!rhs.isTerm())
	    throw new ApplicationError("ValDef expects term as rhs.");
    }

/** val declaration
 */
    public case PatDef(int mods,
                       Tree pat,
                       Tree rhs) {
	if (!rhs.isTerm())
	    throw new ApplicationError("PatDef expects term as rhs.");
    }

/** def declaration
 */
    public case DefDef(int mods,
                       Name name,
                       TypeDef[] tparams,
                       ValDef[][] vparams,
                       Tree tpe,
                       Tree rhs) {
	assert !name.isTypeName();
	if (!tpe.isType())
	    throw new ApplicationError("DefDef expects type as tpe.");
	if (!rhs.isTerm())
	    throw new ApplicationError("DefDef expects term as rhs. Found: " + rhs.getClass());
    }

/** type declaration
 */
    public case TypeDef(int mods,
                        Name name,
			TypeDef[] tparams,
                        Tree rhs) {
	assert name.isTypeName();
	if (!rhs.isType())
	    throw new ApplicationError("TypeDef expects type as rhs; found: " + rhs);
    }

/** import declaration
 */
    public case Import(Tree expr, Name[] selectors) {
	if (!expr.isTerm())
	    throw new ApplicationError("Import expects term.");
    }

/** case declaration
 */
    public case CaseDef(Tree pat,
                        Tree guard,
                        Tree body) {
	if (!guard.isTerm())
	    throw new ApplicationError("CaseDef expects term as guard.");
	if (!body.isTerm())
	    throw new ApplicationError("CaseDef expects term as body.");
    }

/** instantiation templates
*/
    public case Template(Tree[] parents,
                         Tree[] body) {
	if (parents != null) {
	    for (int i = 0; i < parents.length; i++) {
		if (!parents[i].isTerm())
		    throw new ApplicationError("Template requires terms as baseClasses.");
	    }
	}
    }

/** labelled expression - the symbols in the array (must be Idents!) are those the
    label takes as argument
*/
    public case LabelDef(Tree[] params,Tree rhs) {
	for (int i = 0;i < params.length; i++) {
	    if (!(params[i] instanceof Ident))
		throw new ApplicationError("LabelDef requires Idents");
	}
    }

/** block of expressions (semicolon separated expressions)
 */
    public case Block(Tree[] stats);

/** tuple of expressions (comma separated expressions)
 */
    public case Tuple(Tree[] trees) {
	if (trees != null) {
	    for (int i = 0; i < trees.length; i++) {
		if (!trees[i].isTerm())
		    throw new ApplicationError("Tuple requires terms");
	    }
	}
    }

/** visitor (a sequence of cases)
 */
    public case Visitor(CaseDef[] cases);

/** an anonymous function
 */
    public case Function(ValDef[] vparams,
                         Tree body) {
	if (!body.isTerm())
	    throw new ApplicationError("Function body has to be a term.");
    }

/** assignment
 */
    public case Assign(Tree lhs,
                       Tree rhs) {
	if (!lhs.isTerm())
	    throw new ApplicationError("lhs of Assign has to be a term.");
	if (!rhs.isTerm())
	    throw new ApplicationError("rhs of Assign has to be a term.");
    }

/** conditional expression
 */
    public case If(Tree cond,
                   Tree thenp,
                   Tree elsep) {
        assert cond.isTerm() &&
               thenp.isTerm() &&
               elsep.isTerm();
    }

/** instantiation
 */
    public case New(Template templ);

/** type annotation
 */
    public case Typed(Tree expr,
                      Tree tpe) {
	if (!expr.isTerm())
	    throw new ApplicationError("Typed expects term as first argument.");
	if (!tpe.isType())
	    throw new ApplicationError("Typed expects type as second argument.");
    }

/** type application
 */
    public case TypeApply(Tree fun,
                          Tree[] args) {
	if (!fun.isTerm()) {
	    new TextTreePrinter().print(fun).println().end();//debug
	    throw new ApplicationError("TypeApply expects term as function.");
	}
	for (int i = 0; i < args.length; i++) {
	    if (!args[i].isType())
		throw new ApplicationError("TypeApply expects types as arguments.");
	}
    }

/** value application
 */
    public case Apply(Tree fun,
                      Tree[] args) {
	if (args != null) {
	    for (int i = 0; i < args.length; i++) {
		if (!args[i].isTerm())
		    throw new ApplicationError("Apply expects terms as arguments. Found: " + args[i].getClass());
	    }
	}
    }

/** super reference
 */
    public case Super(Tree tpe) {
	if (!tpe.isType()) {
	    throw new ApplicationError("Super expects type.");
	}
    }

/** self reference
 */
    public case This(Tree qualifier) {
	if (!qualifier.isType())
	    throw new ApplicationError("This expects type.");
    }

/** designator
 */
    public case Select(Tree qualifier,
                       Name selector) {
	if (!qualifier.isTerm())
	    throw new ApplicationError("Select expects term.");
    }

/** identifier
 */
    public case Ident(Name name) {
        assert name != null;
    }

/** literal
 */
    public case Literal(Object value);

/** singleton type
 */
    public case SingletonType(Tree ref) {
	if (!ref.isTerm())
	    throw new ApplicationError("SingletonType expects term.");
    }

/** type selection
 */
    public case SelectFromType(Tree qualifier,
			       Name selector) {
	if (!qualifier.isType())
	    throw new ApplicationError("SelectFromType expects type.");
	assert selector.isTypeName();
    }

/** function type
 */
    public case FunType(Tree[] argtpes,
                        Tree restpe) {
	for (int i = 0; i < argtpes.length; i++)
	    if (!argtpes[i].isType())
		throw new ApplicationError("FunType requires types as args.");
	if (!restpe.isType())
	    throw new ApplicationError("FunType requires type as result.");
    }

/** object type (~ Template)
 */
    public case CompoundType(Tree[] parents,
                             Tree[] refinements) {
	if (parents != null) {
	    assert parents.length > 0;
	    for (int i = 0; i < parents.length; i++) {
		if (!parents[i].isType())
		    throw new ApplicationError("CompoundType requires types as parents.");
	    }
	}
    }

/** tuple type (~ Tuple)
 */
    public case TupleType(Tree[] types) {
	if (types != null) {
	    for (int i = 0; i < types.length; i++) {
		if (!types[i].isType())
		    throw new ApplicationError("TupleType requires types.");
	    }
	}
    }

    /** applied type
     */
    public case AppliedType(Tree tpe, Tree[] args) {
	assert tpe.isType() : this;
	for (int i = 0; i < args.length; i++) assert args[i].isType() : args[i];
    }

    /** a covariant type
     */
    public case CovariantType(Tree tpe) {
        assert tpe.isType();
    }

    /** Get the type of the node. */
    public Type type() {
        assert type != null : this;
        return type;
    }

    /** Set the type of the node. */
    public Tree setType(Type type) {
	assert !(type instanceof Type.LazyType) : symbol();
        this.type = type;
	return this;
    }

    /**
     * Get types attached to array of nodes.
     */
    public static Type[] typeOf(Tree[] trees) {
	Type[] tps = new Type[trees.length];
	for (int i = 0; i < trees.length; i++)
	     tps[i] = trees[i].type();
	return tps;
    }

    /** Has this tree a symbol field? */
    public boolean hasSymbol() {
        return false;
    }

    /**
     * Get symbol attached to the node, if any.
     */
    public Symbol symbol () {
        return null;
    }

    /**
     * Set symbol attached to the node, if possible.
     */
    public Tree setSymbol(Symbol sym) {
        throw new ApplicationError ("no settable symbol for node", this);
    }

    /**
     * Get symbols attached to array of nodes.
     */
    public static Symbol[] symbolOf(Tree[] trees) {
	Symbol[] syms = new Symbol[trees.length];
	for (int i = 0; i < trees.length; i++)
	     syms[i] = trees[i].symbol();
	return syms;
    }

    /**
     * Tells if the tree defines a symbol.
     **/
    public boolean definesSymbol() {
	return false;
    }

    /** Get string corresponding to this tree
     *  only implemented for prefix trees, maybe we should generalize this;
     *  the PatternMatch phase needs support for Apply, so this case got added
     */
    public String toString() {
	switch (this) {
	case This(Tree qual):
	    return (qual == Tree.Empty) ? "this" : qual + ".this";
	case Select(Tree qual, Name name):
	    return qual + "." + name;
	case Ident(Name name):
	    return name.toString();
        case Apply(Tree fn, Tree[] args):
            String res = fn + "(";
            if ((args == null) || (args.length == 0))
                return res + ")";
            res += args[0].toString();
            for (int i = 1; i < args.length; i++)
                res += ", " + args[i];
            return res + ")";
        case Literal(Object value):
            if (value instanceof String)
                return "\"" + value + "\"";
            else
                return value.toString();
        case Import(Tree expr, _):
            return "import " + expr;
	case Empty:
	    return "<empty>";
	default:
	    return super.toString();
	}
    }

    public static class ExtBad extends Bad {
        private Symbol symbol;

        public ExtBad() {
            super();
        }

        public boolean hasSymbol() {
            return true;
        }

        public Symbol symbol() {
            return symbol;
        }

        public Tree setSymbol(Symbol symbol) {
            this.symbol = symbol;
            return this;
        }
    }

    public static class ExtClassDef extends ClassDef {
        private Symbol symbol;

        public ExtClassDef(int mods, Name name, TypeDef[] tparams,
            ValDef[][] vparams, Tree tpe, Template impl)
        {
            super(mods, name, tparams, vparams, tpe, impl);
        }

        public boolean hasSymbol() {
            return true;
        }

        public Symbol symbol() {
            return symbol;
        }

        public Tree setSymbol(Symbol symbol) {
            this.symbol = symbol;
            return this;
        }

	public boolean definesSymbol() {
	    return true;
	}
    }

    public static class ExtModuleDef extends ModuleDef {
        private Symbol symbol;

        public ExtModuleDef(int mods, Name name, Tree tpe, Template impl)
        {
            super(mods, name, tpe, impl);
        }

        public boolean hasSymbol() {
            return true;
        }

        public Symbol symbol() {
            return symbol;
        }

        public Tree setSymbol(Symbol symbol) {
            this.symbol = symbol;
            return this;
        }

	public boolean definesSymbol() {
	    return true;
	}
    }

    public static class ExtValDef extends ValDef {

	public static final ValDef[] EMPTY_ARRAY = new ValDef[0];
	public static final ValDef[][] EMPTY_ARRAY_ARRAY = new ValDef[0][0];

        private Symbol symbol;

        public ExtValDef(int mods, Name name, Tree tpe, Tree rhs)
        {
            super(mods, name, tpe, rhs);
        }

        public boolean hasSymbol() {
            return true;
        }

        public Symbol symbol() {
            return symbol;
        }

        public Tree setSymbol(Symbol symbol) {
            this.symbol = symbol;
            return this;
        }

	public boolean definesSymbol() {
	    return true;
	}
    }

    public static class ExtDefDef extends DefDef {
        private Symbol symbol;

        public ExtDefDef(int mods, Name name, TypeDef[] tparams,
                         ValDef[][] vparams, Tree tpe, Tree rhs)
        {
            super(mods, name, tparams, vparams, tpe, rhs);
        }

        public boolean hasSymbol() {
            return true;
        }

        public Symbol symbol() {
            return symbol;
        }

        public Tree setSymbol(Symbol symbol) {
            this.symbol = symbol;
            return this;
        }

	public boolean definesSymbol() {
	    return true;
	}
    }

    public static class ExtTypeDef extends TypeDef {
        private Symbol symbol;

	public static final TypeDef[] EMPTY_ARRAY = new TypeDef[0];

        public ExtTypeDef(int mods, Name name, TypeDef[] tparams, Tree rhs)
        {
            super(mods, name, tparams, rhs);
        }

        public boolean hasSymbol() {
            return true;
        }

        public Symbol symbol() {
            return symbol;
        }

        public Tree setSymbol(Symbol symbol) {
            this.symbol = symbol;
            return this;
        }

	public boolean definesSymbol() {
	    return true;
	}
    }

    public static class ExtImport extends Import {
        private Symbol symbol;

        public ExtImport(Tree expr, Name[] selectors) {
            super(expr, selectors);
        }

        public boolean hasSymbol() {
            return true;
        }

        public Symbol symbol() {
            return symbol;
        }

        public Tree setSymbol(Symbol symbol) {
            this.symbol = symbol;
            return this;
        }
    }

    public static class ExtLabelDef extends LabelDef {
	private Symbol symbol;

	public ExtLabelDef(Tree[] params,Tree rhs) {
	    super(params,rhs);
	}

	public boolean hasSymbol() {
	    return true;
	}

	public Symbol symbol() {
	    return symbol;
	}

	public Tree setSymbol(Symbol symbol) {
	    this.symbol = symbol;
	    return this;
	}

	public boolean definesSymbol() {
	    return true;
	}
    }

    public static class ExtSelect extends Select {
        private Symbol symbol;

        public ExtSelect(Tree qualifier, Name selector) {
            super(qualifier, selector);
        }

        public boolean hasSymbol() {
            return true;
        }

        public Symbol symbol() {
            return symbol;
        }

        public Tree setSymbol(Symbol symbol) {
            this.symbol = symbol;
            return this;
        }
    }

    public static class ExtSelectFromType extends SelectFromType {
        private Symbol symbol;

        public ExtSelectFromType(Tree qualifier, Name selector) {
            super(qualifier, selector);
        }

        public boolean hasSymbol() {
            return true;
        }

        public Symbol symbol() {
            return symbol;
        }

        public Tree setSymbol(Symbol symbol) {
            this.symbol = symbol;
            return this;
        }
    }

    public static class ExtIdent extends Ident {
        private Symbol symbol;

        public ExtIdent(Name name) {
            super(name);
        }

        public boolean hasSymbol() {
            return true;
        }

        public Symbol symbol() {
            return symbol;
        }

        public Tree setSymbol(Symbol symbol) {
            this.symbol = symbol;
            return this;
        }
    }

    public static class ExtTemplate extends Template {
        private Symbol symbol;

        public ExtTemplate(Tree[] parents, Tree[] body) {
	    super(parents, body);
        }

        public boolean hasSymbol() {
            return true;
        }

        public Symbol symbol() {
            return symbol;
        }

        public Tree setSymbol(Symbol symbol) {
            this.symbol = symbol;
            return this;
        }

	public boolean definesSymbol() {
	    return true;
	}
    }

    public boolean isTerm() {
	switch(this) {
        case Bad():
	case Empty:
	case Tuple(_):
	case If(_, _, _):
	case Typed(_, _):
	case Apply(_, _):
	case TypeApply(_, _):
	case Visitor(_):
	case New(_):
	case Literal(_):
	case LabelDef(_,_):
	case Block(_):
	case Function(_, _):
	case Assign(_, _):
	case Super(_):
	case This(_):
	    return true;
	case Ident(Name name):
	    return !name.isTypeName();
	case Select(_, Name name):
	    return !name.isTypeName();
	default:
	    return false;
	}
    }

    public boolean isType() {
	switch(this) {
        case Bad():
	case Empty:
	case SingletonType(_):
	case SelectFromType(_, _):
	case CompoundType(_, _):
	case FunType(_, _):
	case TupleType(_):
	case AppliedType(_, _):
	case CovariantType(_):
	    return true;
	case Ident(Name name):
	    return name.isTypeName();
	case Select(_, Name name):
	    return name.isTypeName();
	default:
	    return false;
	}
    }
}