1998-12-03 21:10:47 +00:00
|
|
|
/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*-
|
|
|
|
*
|
1999-11-02 06:38:29 +00:00
|
|
|
* 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/
|
1998-12-03 21:10:47 +00:00
|
|
|
*
|
1999-11-02 06:38:29 +00:00
|
|
|
* Software distributed under the License is distributed on an "AS
|
|
|
|
* IS" basis, WITHOUT WARRANTY OF ANY KIND, either express or
|
|
|
|
* implied. See the License for the specific language governing
|
|
|
|
* rights and limitations under the License.
|
1998-12-03 21:10:47 +00:00
|
|
|
*
|
1999-11-02 06:38:29 +00:00
|
|
|
* The Original Code is mozilla.org code.
|
|
|
|
*
|
|
|
|
* The Initial Developer of the Original Code is Netscape
|
1998-12-03 21:10:47 +00:00
|
|
|
* Communications Corporation. Portions created by Netscape are
|
1999-11-02 06:38:29 +00:00
|
|
|
* Copyright (C) 1998 Netscape Communications Corporation. All
|
|
|
|
* Rights Reserved.
|
|
|
|
*
|
|
|
|
* Contributor(s):
|
1998-12-03 21:10:47 +00:00
|
|
|
*/
|
|
|
|
// CodeGenerator.h
|
|
|
|
//
|
|
|
|
// Scott M. Silver
|
|
|
|
//
|
|
|
|
|
|
|
|
#ifndef CODEGENERATOR_H
|
|
|
|
#define CODEGENERATOR_H
|
|
|
|
|
|
|
|
#include "Vector.h"
|
|
|
|
#include "CpuInfo.h"
|
|
|
|
|
|
|
|
class Primitive;
|
|
|
|
class ControlNode;
|
|
|
|
class Pool;
|
|
|
|
class DataConsumer;
|
|
|
|
class Instruction;
|
|
|
|
struct InstructionUse;
|
|
|
|
#ifdef IGVISUALIZE
|
|
|
|
class IGVisualizer;
|
|
|
|
#endif
|
|
|
|
|
|
|
|
struct RenumberData
|
|
|
|
{
|
|
|
|
int neededVisits;
|
|
|
|
int timesVisited;
|
|
|
|
bool renumbered;
|
|
|
|
};
|
|
|
|
|
|
|
|
// RootPair
|
|
|
|
struct RootPair
|
|
|
|
{
|
|
|
|
Primitive* root; // root of a BURG labellable subtree
|
|
|
|
bool isPrimary; // if this root is not reachable by any other root in
|
|
|
|
// this ControlNode
|
|
|
|
RenumberData data;
|
|
|
|
};
|
|
|
|
|
|
|
|
enum RootKind
|
|
|
|
{
|
|
|
|
rkNotRoot,
|
|
|
|
rkRoot,
|
|
|
|
rkPrimary
|
|
|
|
};
|
|
|
|
|
|
|
|
class CodeGenerator
|
|
|
|
{
|
|
|
|
protected:
|
|
|
|
Pool& mPool;
|
|
|
|
MdEmitter& mEmitter;
|
|
|
|
|
|
|
|
protected:
|
|
|
|
void label(Primitive& inPrimitive);
|
|
|
|
void emit(Primitive* p, int goalnt);
|
|
|
|
|
|
|
|
// roots, leaves
|
|
|
|
void findRoots(ControlNode& inControlNode, Vector<RootPair>& outRoots);
|
|
|
|
static RootKind isRoot(Primitive& inPrimitive);
|
|
|
|
|
|
|
|
public:
|
|
|
|
CodeGenerator(Pool& inPool, MdEmitter& inEmitter);
|
|
|
|
void generate(ControlNode& inControlNode);
|
|
|
|
|
|
|
|
// for BURG labeler
|
|
|
|
static Primitive* consumerToPrimitive(Primitive* inPrimitive, DataConsumer* inConsumer);
|
|
|
|
static Primitive* getExpressionLeftChild(Primitive* inPrimitive);
|
|
|
|
static Primitive* getExpressionRightChild(Primitive* inPrimitive);
|
|
|
|
|
|
|
|
static Instruction* instructionUseToInstruction(InstructionUse& inIUse);
|
|
|
|
|
|
|
|
// visualization
|
|
|
|
#ifdef IGVISUALIZE
|
|
|
|
public:
|
|
|
|
void visualize();
|
|
|
|
protected:
|
|
|
|
IGVisualizer& mVisualizer;
|
|
|
|
#endif
|
|
|
|
};
|
|
|
|
|
|
|
|
#endif // CODEGENERATOR_H
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|