2008-06-30 15:33:41 -07:00
|
|
|
/* -*- Mode: C++; c-basic-offset: 4; indent-tabs-mode: t; tab-width: 4 -*- */
|
2008-06-18 21:23:53 -07:00
|
|
|
/* ***** BEGIN LICENSE BLOCK *****
|
|
|
|
* Version: MPL 1.1/GPL 2.0/LGPL 2.1
|
|
|
|
*
|
|
|
|
* The contents of this file are subject to the Mozilla 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/MPL/
|
|
|
|
*
|
|
|
|
* 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.
|
|
|
|
*
|
|
|
|
* The Original Code is [Open Source Virtual Machine].
|
|
|
|
*
|
|
|
|
* The Initial Developer of the Original Code is
|
|
|
|
* Adobe System Incorporated.
|
|
|
|
* Portions created by the Initial Developer are Copyright (C) 2004-2007
|
|
|
|
* the Initial Developer. All Rights Reserved.
|
|
|
|
*
|
|
|
|
* Contributor(s):
|
|
|
|
* Adobe AS3 Team
|
|
|
|
*
|
|
|
|
* Alternatively, the contents of this file may be used under the terms of
|
|
|
|
* either the GNU General Public License Version 2 or later (the "GPL"), or
|
|
|
|
* the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
|
|
|
|
* in which case the provisions of the GPL or the LGPL are applicable instead
|
|
|
|
* of those above. If you wish to allow use of your version of this file only
|
|
|
|
* under the terms of either the GPL or the LGPL, and not to allow others to
|
|
|
|
* use your version of this file under the terms of the MPL, indicate your
|
|
|
|
* decision by deleting the provisions above and replace them with the notice
|
|
|
|
* and other provisions required by the GPL or the LGPL. If you do not delete
|
|
|
|
* the provisions above, a recipient may use your version of this file under
|
|
|
|
* the terms of any one of the MPL, the GPL or the LGPL.
|
|
|
|
*
|
|
|
|
* ***** END LICENSE BLOCK ***** */
|
|
|
|
|
|
|
|
|
|
|
|
#ifndef __nanojit_Fragmento__
|
|
|
|
#define __nanojit_Fragmento__
|
|
|
|
|
2008-06-30 15:33:41 -07:00
|
|
|
#ifdef AVMPLUS_VERBOSE
|
2008-07-31 13:28:12 -07:00
|
|
|
extern void drawTraceTrees(Fragmento *frago, FragmentMap * _frags, avmplus::AvmCore *core, char *fileName);
|
2008-06-30 15:33:41 -07:00
|
|
|
#endif
|
2008-06-18 21:23:53 -07:00
|
|
|
|
|
|
|
namespace nanojit
|
|
|
|
{
|
|
|
|
struct GuardRecord;
|
|
|
|
class Assembler;
|
|
|
|
|
|
|
|
struct PageHeader
|
|
|
|
{
|
|
|
|
struct Page *next;
|
|
|
|
verbose_only (int seq;) // sequence # of page
|
|
|
|
};
|
|
|
|
struct Page: public PageHeader
|
|
|
|
{
|
|
|
|
union {
|
|
|
|
LIns lir[(NJ_PAGE_SIZE-sizeof(PageHeader))/sizeof(LIns)];
|
|
|
|
NIns code[(NJ_PAGE_SIZE-sizeof(PageHeader))/sizeof(NIns)];
|
|
|
|
};
|
|
|
|
};
|
|
|
|
typedef avmplus::List<Page*,avmplus::LIST_NonGCObjects> AllocList;
|
|
|
|
|
2008-07-15 13:06:05 -07:00
|
|
|
typedef avmplus::GCSortedMap<const void*, uint32_t, avmplus::LIST_NonGCObjects> BlockSortedMap;
|
2008-06-18 21:23:53 -07:00
|
|
|
class BlockHist: public BlockSortedMap
|
|
|
|
{
|
|
|
|
public:
|
2008-07-15 13:06:05 -07:00
|
|
|
BlockHist(GC*gc) : BlockSortedMap(gc)
|
2008-06-18 21:23:53 -07:00
|
|
|
{
|
|
|
|
}
|
|
|
|
uint32_t count(const void *p) {
|
|
|
|
uint32_t c = 1+get(p);
|
|
|
|
put(p, c);
|
|
|
|
return c;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2008-07-15 13:06:05 -07:00
|
|
|
struct fragstats;
|
2008-06-18 21:23:53 -07:00
|
|
|
/*
|
|
|
|
*
|
|
|
|
* This is the main control center for creating and managing fragments.
|
|
|
|
*/
|
|
|
|
class Fragmento : public GCFinalizedObject
|
|
|
|
{
|
|
|
|
public:
|
2008-07-15 13:06:05 -07:00
|
|
|
Fragmento(AvmCore* core, uint32_t cacheSizeLog2);
|
2008-06-18 21:23:53 -07:00
|
|
|
~Fragmento();
|
|
|
|
|
|
|
|
void addMemory(void* firstPage, uint32_t pageCount); // gives memory to the Assembler
|
|
|
|
Assembler* assm();
|
|
|
|
AvmCore* core();
|
|
|
|
Page* pageAlloc();
|
|
|
|
void pageFree(Page* page);
|
|
|
|
|
2008-07-15 13:06:05 -07:00
|
|
|
Fragment* getLoop(const void* ip);
|
|
|
|
void clearFrags(); // clear all fragments from the cache
|
|
|
|
Fragment* getMerge(GuardRecord *lr, const void* ip);
|
|
|
|
Fragment* createBranch(GuardRecord *lr, const void* ip);
|
|
|
|
Fragment* newFrag(const void* ip);
|
|
|
|
Fragment* newBranch(Fragment *from, const void* ip);
|
2008-06-18 21:23:53 -07:00
|
|
|
|
|
|
|
verbose_only ( uint32_t pageCount(); )
|
|
|
|
verbose_only ( void dumpStats(); )
|
|
|
|
verbose_only ( void dumpRatio(const char*, BlockHist*);)
|
2008-07-15 13:06:05 -07:00
|
|
|
verbose_only ( void dumpFragStats(Fragment*, int level, fragstats&); )
|
|
|
|
verbose_only ( void countBlock(BlockHist*, const void* pc); )
|
2008-06-18 21:23:53 -07:00
|
|
|
verbose_only ( void countIL(uint32_t il, uint32_t abc); )
|
|
|
|
verbose_only( void addLabel(Fragment* f, const char *prefix, int id); )
|
2008-06-30 15:33:41 -07:00
|
|
|
|
2008-06-18 21:23:53 -07:00
|
|
|
// stats
|
|
|
|
struct
|
|
|
|
{
|
|
|
|
uint32_t pages; // pages consumed
|
2008-07-15 13:06:05 -07:00
|
|
|
uint32_t freePages; // how many pages not in use (<= pages)
|
|
|
|
uint32_t maxPageUse; // highwater mark of (poges-freePages)
|
|
|
|
uint32_t flushes, ilsize, abcsize, compiles, totalCompiles;
|
2008-06-18 21:23:53 -07:00
|
|
|
}
|
|
|
|
_stats;
|
|
|
|
|
|
|
|
verbose_only( DWB(BlockHist*) enterCounts; )
|
|
|
|
verbose_only( DWB(BlockHist*) mergeCounts; )
|
|
|
|
verbose_only( DWB(LabelMap*) labels; )
|
2008-06-30 15:33:41 -07:00
|
|
|
|
|
|
|
#ifdef AVMPLUS_VERBOSE
|
2008-07-31 13:28:12 -07:00
|
|
|
void drawTrees(char *fileName);
|
2008-06-30 15:33:41 -07:00
|
|
|
#endif
|
2008-07-15 13:06:05 -07:00
|
|
|
|
|
|
|
uint32_t cacheUsed() const { return (_stats.pages-_stats.freePages)<<NJ_LOG2_PAGE_SIZE; }
|
|
|
|
uint32_t cacheUsedMax() const { return (_stats.maxPageUse)<<NJ_LOG2_PAGE_SIZE; }
|
2008-06-18 21:23:53 -07:00
|
|
|
private:
|
|
|
|
void pagesGrow(int32_t count);
|
2008-07-15 13:06:05 -07:00
|
|
|
void trackFree(int32_t delta);
|
2008-06-18 21:23:53 -07:00
|
|
|
|
|
|
|
AvmCore* _core;
|
|
|
|
DWB(Assembler*) _assm;
|
|
|
|
DWB(FragmentMap*) _frags; /* map from ip -> Fragment ptr */
|
|
|
|
Page* _pageList;
|
|
|
|
|
|
|
|
/* unmanaged mem */
|
2008-06-24 15:57:33 -07:00
|
|
|
AllocList _allocList;
|
2008-06-18 21:23:53 -07:00
|
|
|
GCHeap* _gcHeap;
|
2008-07-15 13:06:05 -07:00
|
|
|
|
|
|
|
const uint32_t _max_pages;
|
2008-06-18 21:23:53 -07:00
|
|
|
};
|
|
|
|
|
|
|
|
enum TraceKind {
|
|
|
|
LoopTrace,
|
|
|
|
BranchTrace,
|
|
|
|
MergeTrace
|
|
|
|
};
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Fragments are linear sequences of native code that have a single entry
|
|
|
|
* point at the start of the fragment and may have one or more exit points
|
|
|
|
*
|
|
|
|
* It may turn out that that this arrangement causes too much traffic
|
|
|
|
* between d and i-caches and that we need to carve up the structure differently.
|
|
|
|
*/
|
2008-06-24 15:57:33 -07:00
|
|
|
class Fragment : public GCFinalizedObject
|
2008-06-18 21:23:53 -07:00
|
|
|
{
|
|
|
|
public:
|
2008-07-07 02:47:40 -07:00
|
|
|
Fragment(const void*);
|
2008-06-24 15:57:33 -07:00
|
|
|
~Fragment();
|
2008-06-18 21:23:53 -07:00
|
|
|
|
|
|
|
NIns* code() { return _code; }
|
2008-06-24 15:57:33 -07:00
|
|
|
void setCode(NIns* codee, Page* pages) { _code = codee; _pages = pages; }
|
2008-06-18 21:23:53 -07:00
|
|
|
GuardRecord* links() { return _links; }
|
|
|
|
int32_t& hits() { return _hits; }
|
|
|
|
void blacklist();
|
|
|
|
bool isBlacklisted() { return _hits < 0; }
|
|
|
|
void resetLinks();
|
|
|
|
void addLink(GuardRecord* lnk);
|
|
|
|
void removeLink(GuardRecord* lnk);
|
|
|
|
void link(Assembler* assm);
|
|
|
|
void linkBranches(Assembler* assm);
|
|
|
|
void unlink(Assembler* assm);
|
|
|
|
void unlinkBranches(Assembler* assm);
|
2008-06-24 15:57:33 -07:00
|
|
|
debug_only( bool hasOnlyTreeLinks(); )
|
2008-06-18 21:23:53 -07:00
|
|
|
void removeIntraLinks();
|
2008-06-24 15:57:33 -07:00
|
|
|
void releaseLirBuffer();
|
|
|
|
void releaseCode(Fragmento* frago);
|
|
|
|
void releaseTreeMem(Fragmento* frago);
|
2008-06-18 21:23:53 -07:00
|
|
|
bool isAnchor() { return anchor == this; }
|
2008-06-24 15:57:33 -07:00
|
|
|
bool isRoot() { return root == this; }
|
2008-06-18 21:23:53 -07:00
|
|
|
|
|
|
|
verbose_only( uint32_t _called; )
|
|
|
|
verbose_only( uint32_t _native; )
|
|
|
|
verbose_only( uint32_t _exitNative; )
|
|
|
|
verbose_only( uint32_t _lir; )
|
2008-07-15 13:06:05 -07:00
|
|
|
verbose_only( uint32_t _lirbytes; )
|
2008-06-18 21:23:53 -07:00
|
|
|
verbose_only( const char* _token; )
|
|
|
|
verbose_only( uint64_t traceTicks; )
|
|
|
|
verbose_only( uint64_t interpTicks; )
|
|
|
|
verbose_only( DWB(Fragment*) eot_target; )
|
|
|
|
verbose_only( uint32_t sid;)
|
|
|
|
verbose_only( uint32_t compileNbr;)
|
|
|
|
|
|
|
|
DWB(Fragment*) treeBranches;
|
|
|
|
DWB(Fragment*) branches;
|
|
|
|
DWB(Fragment*) nextbranch;
|
|
|
|
DWB(Fragment*) anchor;
|
2008-06-24 15:57:33 -07:00
|
|
|
DWB(Fragment*) root;
|
2008-07-15 13:06:05 -07:00
|
|
|
DWB(Fragment*) parent;
|
2008-06-18 21:23:53 -07:00
|
|
|
DWB(BlockHist*) mergeCounts;
|
|
|
|
DWB(LirBuffer*) lirbuf;
|
|
|
|
LIns* lastIns;
|
2008-06-24 15:57:33 -07:00
|
|
|
LIns* spawnedFrom;
|
2008-06-18 21:23:53 -07:00
|
|
|
GuardRecord* outbound;
|
|
|
|
|
|
|
|
TraceKind kind;
|
2008-07-07 02:47:40 -07:00
|
|
|
const void* ip;
|
2008-06-18 21:23:53 -07:00
|
|
|
uint32_t guardCount;
|
|
|
|
uint32_t xjumpCount;
|
|
|
|
int32_t blacklistLevel;
|
|
|
|
NIns* fragEntry;
|
|
|
|
int32_t calldepth;
|
2008-07-01 19:43:10 -07:00
|
|
|
void* vmprivate;
|
2008-06-18 21:23:53 -07:00
|
|
|
|
|
|
|
private:
|
|
|
|
NIns* _code; // ptr to start of code
|
|
|
|
GuardRecord* _links; // code which is linked (or pending to be) to this fragment
|
|
|
|
int32_t _hits;
|
2008-06-24 15:57:33 -07:00
|
|
|
Page* _pages; // native code pages
|
2008-06-18 21:23:53 -07:00
|
|
|
};
|
|
|
|
|
|
|
|
#ifdef NJ_VERBOSE
|
|
|
|
inline int nbr(LInsp x)
|
|
|
|
{
|
|
|
|
Page *p = x->page();
|
|
|
|
return (p->seq * NJ_PAGE_SIZE + (intptr_t(x)-intptr_t(p))) / sizeof(LIns);
|
|
|
|
}
|
|
|
|
#else
|
|
|
|
inline int nbr(LInsp x)
|
|
|
|
{
|
|
|
|
return int(x) & (NJ_PAGE_SIZE-1);
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
#endif // __nanojit_Fragmento__
|