pjs/js/js2/icodegenerator.h

/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*-
 *
 * The contents of this file are subject to the Netscape Public
 * License Version 1.1 (the "License"); you may not use this file
 * except in compliance with the License. You may obtain a copy of
 * the License at http://www.mozilla.org/NPL/
 *
 * Software distributed under the License is distributed on an "AS
 * IS" basis, WITHOUT WARRANTY OF ANY KIND, either express oqr
 * implied. See the License for the specific language governing
 * rights and limitations under the License.
 *
 * The Original Code is the JavaScript 2 Prototype.
 *
 * The Initial Developer of the Original Code is Netscape
 * Communications Corporation.  Portions created by Netscape are
 * Copyright (C) 1998 Netscape Communications Corporation. All
 * Rights Reserved.
 *
 * Contributor(s): 
 *
 * Alternatively, the contents of this file may be used under the
 * terms of the GNU Public License (the "GPL"), in which case the
 * provisions of the GPL are applicable instead of those above.
 * If you wish to allow use of your version of this file only
 * under the terms of the GPL and not to allow others to use your
 * version of this file under the NPL, indicate your decision by
 * deleting the provisions above and replace them with the notice
 * and other provisions required by the GPL.  If you do not delete
 * the provisions above, a recipient may use your version of this
 * file under either the NPL or the GPL.
 */

#ifndef icodegenerator_h
#define icodegenerator_h

#include <vector>
#include <stack>

#include "utilities.h"
#include "parser.h"
#include "vmtypes.h"


namespace JavaScript {
namespace ICG {
    
    using namespace VM;
    using namespace JSTypes;
    
    typedef std::map<String, TypedRegister, std::less<String> > VariableList;
    typedef std::pair<uint32, uint32> InstructionMapping;
    typedef std::vector<InstructionMapping *> InstructionMap;
   

    class ICodeModule {
    public:
        ICodeModule(InstructionStream *iCode, VariableList *variables,
                    uint32 maxRegister, uint32 maxParameter, InstructionMap *instructionMap) :
            its_iCode(iCode), itsVariables(variables),
            itsParameterCount(maxParameter), itsMaxRegister(maxRegister),
            mID(++sMaxID), mInstructionMap(instructionMap) { }
        ~ICodeModule()
        {
            delete its_iCode;
            delete itsVariables;
            delete mInstructionMap;
        }

        Formatter& print(Formatter& f);
        
        InstructionStream *its_iCode;
        VariableList *itsVariables;
        uint32 itsParameterCount;
        uint32 itsMaxRegister;
        uint32 mID;
        InstructionMap *mInstructionMap;

        static uint32 sMaxID;
        
    };

    typedef std::vector<const StringAtom *> LabelSet;
    class LabelEntry {
    public:
        LabelEntry(LabelSet *labelSet, Label *breakLabel) 
            : labelSet(labelSet), breakLabel(breakLabel), continueLabel(NULL) { }
        LabelEntry(LabelSet *labelSet, Label *breakLabel, Label *continueLabel) 
            : labelSet(labelSet), breakLabel(breakLabel), continueLabel(continueLabel) { }

        bool containsLabel(const StringAtom *label);

        LabelSet *labelSet;
        Label *breakLabel;
        Label *continueLabel;
    };
    typedef std::vector<LabelEntry *> LabelStack;

    Formatter& operator<<(Formatter &f, ICodeModule &i);

    /****************************************************************/
    
    // An ICodeGenerator provides the interface between the parser and the
    // interpreter. The parser constructs one of these for each
    // function/script, adds statements and expressions to it and then
    // converts it into an ICodeModule, ready for execution.
    
    class ICodeGenerator {
    private:
        InstructionStream *iCode;
        bool iCodeOwner;
        LabelList labels;
        
        Register topRegister;           // highest (currently) alloacated register
        Register registerBase;          // start of registers available for expression temps
        uint32   maxRegister;           // highest (ever) allocated register
        uint32   parameterCount;        // number of parameters declared for the function
                                        // these must come before any variables declared.
        TypedRegister exceptionRegister;// reserved to carry the exception object.
        VariableList *variableList;     // name|register pair for each variable

        World *mWorld;                  // used to register strings
        JSScope *mGlobal;               // the scope for compiling within
        LabelStack mLabelStack;         // stack of LabelEntry objects, one per nested looping construct
        InstructionMap *mInstructionMap;// maps source position to instruction index

        bool mWithinWith;               // state from genStmt that indicates generating code beneath a with statement

        void markMaxRegister() \
        { if (topRegister > maxRegister) maxRegister = topRegister; }
        
        Register getRegister() \
        { return topRegister++; }

        void resetTopRegister() \
        { markMaxRegister(); topRegister = registerBase; }
        

        void setLabel(Label *label);
        
        void jsr(Label *label)  { iCode->push_back(new Jsr(label)); }
        void rts()              { iCode->push_back(new Rts()); }
        void branch(Label *label);
        GenericBranch *branchTrue(Label *label, TypedRegister condition);
        GenericBranch *branchFalse(Label *label, TypedRegister condition);
        
        void beginTry(Label *catchLabel, Label *finallyLabel)
            { iCode->push_back(new Tryin(catchLabel, finallyLabel)); }
        void endTry()
            { iCode->push_back(new Tryout()); }

        void beginWith(TypedRegister obj)
            { iCode->push_back(new Within(obj)); }
        void endWith()
            { iCode->push_back(new Without()); }
        
        void defFunction(const StringAtom& name, ICodeModule *code)
            { iCode->push_back(new FunctionDef(name, code)); }

        void resetStatement() { resetTopRegister(); }

        void setRegisterForVariable(const StringAtom& name, TypedRegister r) 
        { (*variableList)[name] = r; }


        void startStatement(uint32 pos) { mInstructionMap->push_back(new InstructionMapping(pos, iCode->size())); }

        ICodeOp mapExprNodeToICodeOp(ExprNode::Kind kind);

        TypedRegister grabRegister(const StringAtom& name, const JSType *type) 
        {
            TypedRegister result(getRegister(), type); 
            (*variableList)[name] = result; 
            registerBase = topRegister;
            return result;
        }

        const JSType *findType(const StringAtom& typeName);
    
    public:
        ICodeGenerator(World *world, JSScope *global);
        
        ~ICodeGenerator()
        {
            if (iCodeOwner) {
                delete iCode;
                delete mInstructionMap;
            }
        }
                
        ICodeModule *complete();

        TypedRegister genExpr(ExprNode *p, 
                    bool needBoolValueInBranch = false, 
                    Label *trueBranch = NULL, 
                    Label *falseBranch = NULL);
        void preprocess(StmtNode *p);
        TypedRegister genStmt(StmtNode *p, LabelSet *currentLabelSet = NULL);

        void isScript() { mWithinWith = true; }

        void returnStmt(TypedRegister r);
        void throwStmt(TypedRegister r)
        { iCode->push_back(new Throw(r)); }

        TypedRegister allocateVariable(const StringAtom& name);
        TypedRegister allocateVariable(const StringAtom& name, const StringAtom& typeName);

        TypedRegister findVariable(const StringAtom& name)
        { VariableList::iterator i = variableList->find(name);
        return (i == variableList->end()) ? TypedRegister(NotARegister, &None_Type) : (*i).second; }
        
        TypedRegister allocateParameter(const StringAtom& name) 
        { parameterCount++; return grabRegister(name, &Any_Type); }
        TypedRegister allocateParameter(const StringAtom& name, const StringAtom& typeName) 
        { parameterCount++; return grabRegister(name, findType(typeName)); }
        
        Formatter& print(Formatter& f);
        
        TypedRegister op(ICodeOp op, TypedRegister source);
        TypedRegister op(ICodeOp op, TypedRegister source1, TypedRegister source2);
        TypedRegister call(TypedRegister target, const StringAtom &name, RegisterList args);
        TypedRegister methodCall(TypedRegister targetBase, TypedRegister targetValue, RegisterList args);

        void move(TypedRegister destination, TypedRegister source);
        TypedRegister logicalNot(TypedRegister source);
        TypedRegister test(TypedRegister source);
        
        TypedRegister loadBoolean(bool value);
        TypedRegister loadImmediate(double value);
        TypedRegister loadString(String &value);
        TypedRegister loadString(const StringAtom &name);
                
        TypedRegister newObject();
        TypedRegister newArray();
        TypedRegister newFunction(ICodeModule *icm);
        
        TypedRegister loadName(const StringAtom &name);
        void saveName(const StringAtom &name, TypedRegister value);
        TypedRegister nameInc(const StringAtom &name);
        TypedRegister nameDec(const StringAtom &name);
       
        TypedRegister getProperty(TypedRegister base, const StringAtom &name);
        void setProperty(TypedRegister base, const StringAtom &name, TypedRegister value);
        TypedRegister propertyInc(TypedRegister base, const StringAtom &name);
        TypedRegister propertyDec(TypedRegister base, const StringAtom &name);
        
        TypedRegister getElement(TypedRegister base, TypedRegister index);
        void setElement(TypedRegister base, TypedRegister index, TypedRegister value);
        TypedRegister elementInc(TypedRegister base, TypedRegister index);
        TypedRegister elementDec(TypedRegister base, TypedRegister index);

        TypedRegister varInc(TypedRegister var);
        TypedRegister varDec(TypedRegister var);
        
        Register getRegisterBase()                  { return topRegister; }
        InstructionStream *get_iCode()              { return iCode; }
        
        Label *getLabel();

    };

    Formatter& operator<<(Formatter &f, ICodeGenerator &i);
    /*
      std::ostream &operator<<(std::ostream &s, ICodeGenerator &i);
      std::ostream &operator<<(std::ostream &s, StringAtom &str);
    */



} /* namespace IGC */
} /* namespace JavaScript */

#endif /* icodegenerator_h */