InternalSymbols.mesa
Copyright © 1985 by Xerox Corporation. All rights reserved.
Satterthwaite, March 12, 1986 1:06:01 pm PST
Rovner, July 6, 1983 1:33 pm
Russ Atkinson (RRA) January 31, 1985 12:51:14 pm PST
DIRECTORY
BcdDefs: TYPE USING [VersionStamp, MaxNDMi],
PrincOps: TYPE USING [EPRange, MaxFrameSize, MaxNGfi],
Table: TYPE USING [Base, Selector, Limit];
Symbols: DEFINITIONS = {
Base: TYPE = Table.Base;
Limit: NAT = Table.Limit;
ByteLength: NAT = 8;
WordLength: NAT = 16;
hash table declarations
Name: TYPE = [0..Limit/2);
nullName: Name = Name.FIRST;
HTIndex: TYPE = Name;
HTNull: Name = nullName;
HTRecord:
TYPE =
RECORD[
anyInternal, anyPublic: BOOL,
link: HTIndex,
ssIndex: CARDINAL];
HVIndex: TYPE = [0..71);
HashVector: TYPE = ARRAY HVIndex OF HTIndex;
semantic entry table declarations
TypeClass:
TYPE = {
mode,
basic,
enumerated,
record,
ref,
array,
arraydesc,
transfer,
definition,
union,
sequence,
relative,
subrange,
long,
real,
opaque,
zone,
any,
nil};
TransferMode: TYPE = {proc, port, signal, error, process, program, none};
SERecord:
TYPE =
RECORD[
mark3, mark4: BOOL,
body:
SELECT seTag: *
FROM
id => [
extended: BOOL,
public: BOOL,
idCtx: CTXIndex,
immutable, constant: BOOL,
idType: Type,
idInfo: UNSPECIFIED,
idValue: UNSPECIFIED,
hash: Name,
linkSpace: BOOL,
ctxLink:
SELECT linkTag: *
FROM
terminal => [],
sequential => [],
linked => [link: ISEIndex]
ENDCASE],
cons => [
typeInfo:
SELECT typeTag: TypeClass
FROM
mode => [],
basic => [
ordered: BOOL,
code: [0..16),
length: CARDINAL],
enumerated => [
ordered, machineDep: BOOL,
unpainted: BOOL, -- un- for backward compatiblity
empty: BOOL,
sparse: BOOL,
valueCtx: CTXIndex,
nValues: CARDINAL], -- should be range: CARDINAL
record => [
hints:
RECORD[
comparable, assignable: BOOL,
unifield, variant, privateFields: BOOL,
refField, default, voidable: BOOL],
length: CARDINAL,
argument, monitored, machineDep: BOOL,
painted: BOOL,
fieldCtx: CTXIndex,
linkPart:
SELECT linkTag: *
FROM
notLinked => [],
linked => [linkType: Type]
ENDCASE],
ref => [
counted, ordered, readOnly, list, var, basing: BOOL,
refType: Type],
array => [
packed: BOOL,
indexType: Type,
componentType: Type],
arraydesc => [
var, readOnly: BOOL,
describedType: Type],
transfer => [
safe: BOOL,
mode: TransferMode,
typeIn, typeOut: CSEIndex],
definition => [
nDummyGfi:
RECORD[
-- encoding for backward compatibility
r: [1 .. 4], -- n = 4*q + r
q: [0 .. BcdDefs.MaxNDMi/4)],
named: BOOL,
defCtx: CTXIndex],
union => [
hints:
RECORD [
equalLengths: BOOL,
refField, default, voidable: BOOL],
overlaid, controlled, machineDep: BOOL,
caseCtx: CTXIndex,
tagSei: ISEIndex],
sequence => [
packed: BOOL,
controlled, machineDep: BOOL,
tagSei: ISEIndex,
componentType: Type],
relative => [
baseType: Type,
offsetType: Type,
resultType: Type],
subrange => [
filled, empty: BOOL,
rangeType: Type,
origin: INTEGER,
range: CARDINAL],
long, real => [rangeType: Type],
opaque => [
lengthKnown: BOOL,
length: CARDINAL,
id: ISEIndex],
zone => [counted, mds: BOOL],
any => [],
nil => []
ENDCASE],
ENDCASE];
SEIndex: TYPE = Base RELATIVE POINTER [0..Limit) TO SERecord;
Type: TYPE = SEIndex;
ISEIndex: TYPE = Base RELATIVE POINTER [0..Limit) TO SERecord.id;
CSEIndex: TYPE = Base RELATIVE POINTER [0..Limit) TO SERecord.cons;
RecordSEIndex: TYPE = Base RELATIVE POINTER [0..Limit) TO SERecord.cons.record;
RefSEIndex: TYPE = Base RELATIVE POINTER [0..Limit) TO SERecord.cons.ref;
ArraySEIndex: TYPE = Base RELATIVE POINTER [0..Limit) TO SERecord.cons.array;
SENull: SEIndex = SEIndex.
FIRST;
nullType: Type = SENull;
ISENull: ISEIndex = LOOPHOLE[SENull];
CSENull: CSEIndex =
LOOPHOLE[SENull];
RecordSENull: RecordSEIndex = LOOPHOLE[SENull];
RefSENull: RefSEIndex = LOOPHOLE[SENull];
ArraySENull: ArraySEIndex = LOOPHOLE[SENull];
the following two values are guaranteed by the compiler
typeTYPE: CSEIndex = CSEIndex.FIRST + SERecord.cons.nil.SIZE;
typeANY: CSEIndex = typeTYPE + SERecord.cons.mode.SIZE;
codes identifying the basic types (extensible)
codeANY: NAT = 0;
codeINT: NAT = 1;
codeCHAR: NAT = 2;
WordCount: TYPE = LONG CARDINAL; -- sizes in words
BitCount: TYPE = LONG CARDINAL; -- sizes in bits
FieldBitCount: TYPE = CARDINAL;
PackedBitCount: TYPE = [1..ByteLength];
BitAddress:
TYPE =
RECORD[
wd: [0..CARDINAL.LAST/WordLength], -- word displacement
bd: [0..WordLength)]; -- bit displacement
ExtensionType: TYPE = {value, form, default, none};
Linkage: TYPE = {val, ref, type, manifest, none}; -- for import/export
RefClass: TYPE = {none, simple, composite};
context table declarations
ContextLevel:
TYPE = [0..15];
lZ: ContextLevel = 0; -- context level of non-frame records
lG: ContextLevel = 1; -- context level of global frame
lL: ContextLevel = lG.SUCC; -- context level of outer procedures
Closure: TYPE = {none, unit, rc, full}; -- completeness of copied contexts
CTXRecord:
TYPE =
RECORD[
levelOrigin: [0..1], -- level = 8*levelOrigin + levelOffset
varUpdated: BOOL,
seList: ISEIndex,
levelOffset: [0..(ContextLevel.LAST+1)/2),
extension:
SELECT ctxType: *
FROM
simple => [copied: Closure ← $unit],
included => [
chain: IncludedCTXIndex,
copied: Closure ← $none,
module: MDIndex,
map: CTXIndex,
closed, complete, restricted: BOOL,
reset: BOOL],
imported => [includeLink: IncludedCTXIndex],
nil => []
ENDCASE];
CTXIndex:
TYPE = Base
RELATIVE
ORDERED
POINTER [0..7FFh]
TO CTXRecord;
IncludedCTXIndex: TYPE = Base RELATIVE ORDERED POINTER [0..7FFh] TO CTXRecord.included;
CTXNull: CTXIndex = CTXIndex.
FIRST;
IncludedCTXNull: IncludedCTXIndex = LOOPHOLE[CTXNull];
StandardContext: TYPE = CTXIndex[CTXNull+CTXRecord.simple.SIZE .. CTXNull+6*CTXRecord.simple.SIZE];
module table declarations
FileIndex: TYPE = NAT; -- internal file handle
nullFileIndex: FileIndex = FileIndex.LAST;
MDRecord:
TYPE =
RECORD[
stamp: BcdDefs.VersionStamp,
moduleId: Name, -- hash entry for module name
fileId: HTIndex, -- hash entry for file name
shared: BOOL, -- overrides PRIVATE, etc.
exported: BOOL,
ctx: IncludedCTXIndex, -- context of copied entries
defaultImport: CTXIndex, -- unnamed imported instance
file: FileIndex]; -- associated file
MDIndex: TYPE = Base RELATIVE ORDERED POINTER [0..Limit) TO MDRecord;
MDNull: MDIndex = MDIndex.LAST;
OwnMdi: MDIndex = MDIndex.FIRST;
body table declarations
BodyLink: TYPE = RECORD[which: {sibling, parent}, index: BTIndex];
BodyRecord:
TYPE =
RECORD[
link: BodyLink,
firstSon: BTIndex,
type: RecordSEIndex,
localCtx: CTXIndex,
level: ContextLevel,
sourceIndex: CARDINAL,
info: BodyInfo,
extension:
SELECT kind: *
FROM
Callable => [
inline: BOOL,
id: ISEIndex,
ioType: CSEIndex,
monitored, noXfers, resident: BOOL,
entry, internal: BOOL,
entryIndex: [0..PrincOps.EPRange*PrincOps.MaxNGfi),
hints: RECORD[safe, argUpdated, nameSafe, noStrings: BOOL],
closure:
SELECT nesting: *
FROM
Outer => [],
Inner => [frameOffset: [0..PrincOps.MaxFrameSize)],
Catch => [index: CatchIndex] -- used only in Trinity
ENDCASE],
Other => [relOffset: [0..CARDINAL.LAST/2]]
ENDCASE];
BodyInfo:
TYPE =
RECORD[
SELECT mark: *
FROM
Internal => [
frameSize: [0..PrincOps.MaxFrameSize],
bodyTree: Base
RELATIVE
POINTER [0..
CARDINAL.
LAST),
Tree.Index--
thread: Base
RELATIVE
POINTER [0..
CARDINAL.
LAST)],
Tree.Index / LitDefs.STIndex--
External => [
bytes: [0..CARDINAL.LAST/2],
startIndex, indexLength: CARDINAL]
ENDCASE];
BTIndex:
TYPE = Base
RELATIVE
POINTER [0..Limit)
TO BodyRecord;
CBTIndex:
TYPE = Base
RELATIVE
POINTER [0..Limit)
TO BodyRecord.Callable;
ICBTIndex: TYPE = Base RELATIVE POINTER [0..Limit) TO BodyRecord.Callable.Inner;
OCBTIndex: TYPE = Base RELATIVE POINTER [0..Limit) TO BodyRecord.Callable.Outer;
CCBTIndex: TYPE = Base RELATIVE POINTER [0..Limit) TO BodyRecord.Callable.Catch;
BTNull: BTIndex = BTIndex.
LAST;
CBTNull: CBTIndex =
LOOPHOLE[BTNull];
CCBTNull: CCBTIndex = LOOPHOLE[CBTNull];
RootBti: CBTIndex = CBTIndex.FIRST;
CatchIndex: TYPE = NAT;
allocation codes for table components
seType: Table.Selector = 1;
htType: Table.Selector = 2;
ssType: Table.Selector = 3;
ctxType: Table.Selector = 4;
mdType: Table.Selector = 5;
bodyType: Table.Selector = 6;
}.