DragOpsCrossHelp.mesa
Copyright © 1984, 1985 by Xerox Corporation. All rights reserved.
Russ Atkinson (RRA) July 15, 1985 9:01:58 pm PDT
These definitions provide procedures for manipulating Dragon values using PrincOps machines. It is an image of DragOpsCrossUtils, except that we do not use INLINES.
DIRECTORY
DragOpsCross,
DragOpsCrossUtils,
PrincOps;
DragOpsCrossHelp: CEDAR PROGRAM
IMPORTS DragOpsCrossUtils
= BEGIN OPEN DragOpsCross;
A few type conversions
BytePCToWordAddress: PROC [pc: ByteAddress] RETURNS [addr: Word, index: [0..bytesPerWord)] = {
index ← HalfToCard[HalfAnd[LowHalf[pc], CardToHalf[bytesPerWord-1]]];
addr ← HalvesToWord[[
HalfShift[HighHalf[pc], -2],
HalfOr[HalfShift[LowHalf[pc], -2], HalfShift[HighHalf[pc], 14]]
]];
};
WordAddressToBytePC: PROC [addr: Word, index: [0..bytesPerWord) ← 0] RETURNS [pc: ByteAddress] = {
card: CARD = WordToCard[addr];
RETURN [[CardToWord[card+card+card+card+index]]];
};
FieldDescriptorToCard: PROC [fd: FieldDescriptor] RETURNS [CARDINAL] = TRUSTED {
RETURN [LOOPHOLE[fd]];
};
CardToFieldDescriptor: PROC [card: CARDINAL] RETURNS [FieldDescriptor] = TRUSTED {
RETURN [LOOPHOLE[card]];
};
StatusToWord: PROC [status: IFUStatusRec] RETURNS [Word] = TRUSTED {
RETURN [LOOPHOLE[status]];
};
WordToStatus: PROC [word: Word] RETURNS [IFUStatusRec] = TRUSTED {
RETURN [LOOPHOLE[word]];
};
Dragon unit conversions
BytesToWord: PROC [fb: FourBytes] RETURNS [Word] = TRUSTED {
RETURN[LOOPHOLE[fb, Word]];
};
BytesToHalf: PROC [tb: TwoBytes] RETURNS [Half] = TRUSTED {
RETURN[LOOPHOLE[tb, Half]];
};
WordToBytes: PROC [w: Word] RETURNS [FourBytes] = TRUSTED {
RETURN[LOOPHOLE[w, FourBytes]];
};
HalfToBytes: PROC [h: Half] RETURNS [TwoBytes] = TRUSTED {
RETURN[LOOPHOLE[h, TwoBytes]];
};
HalvesToWord: PROC [th: TwoHalves] RETURNS [Word] = TRUSTED {
RETURN[LOOPHOLE[th, Word]];
};
WordToHalves: PROC [w: Word] RETURNS [TwoHalves] = TRUSTED {
RETURN[LOOPHOLE[w, TwoHalves]];
};
HighHalf: PROC [w: Word] RETURNS [Half] = TRUSTED {
RETURN[LOOPHOLE[w, TwoHalves][0]];
};
LowHalf: PROC [w: Word] RETURNS [Half] = TRUSTED {
RETURN[LOOPHOLE[w, TwoHalves][1]];
};
LeftHalf: PROC [w: Word] RETURNS [Half] = TRUSTED {
RETURN[LOOPHOLE[w, TwoHalves][0]];
};
RightHalf: PROC [w: Word] RETURNS [Half] = TRUSTED {
RETURN[LOOPHOLE[w, TwoHalves][1]];
};
SwapHalves: PROC [w: Word] RETURNS [Word] = TRUSTED {
RETURN [DragOpsCrossUtils.SwapHalves[w]];
};
DragOps/PrincOps conversions
Note: the Dragon convention is to have the low order half word (16 bits) in the right half of the word (32 bits), while the Dorado convention is to have the low order word (16 bits) in the left half of the doubleword (32 bits).
CARD: TYPE = LONG CARDINAL;
WordToInt: PROC [w: Word] RETURNS [INT] = TRUSTED {
RETURN [DragOpsCrossUtils.WordToInt[w]];
};
IntToWord: PROC [int: INT] RETURNS [Word] = TRUSTED {
RETURN [DragOpsCrossUtils.IntToWord[int]];
};
WordToCard: PROC [w: Word] RETURNS [CARD] = TRUSTED {
RETURN [DragOpsCrossUtils.WordToCard[w]];
};
HalfToCard: PROC [h: Half] RETURNS [CARDINAL] = TRUSTED {
RETURN [LOOPHOLE[h, CARDINAL]];
};
ByteToCard: PROC [b: Byte] RETURNS [[0..255]] = TRUSTED {
RETURN [LOOPHOLE[b]];
};
CardToWord: PROC [card: CARD] RETURNS [Word] = TRUSTED {
RETURN [DragOpsCrossUtils.CardToWord[card]];
};
CardToHalf: PROC [card: CARDINAL] RETURNS [Half] = TRUSTED {
RETURN [LOOPHOLE[card, Half]];
};
CardToByte: PROC [card: [0..255]] RETURNS [Byte] = TRUSTED {
RETURN [LOOPHOLE[card, Byte]];
};
Word basic operations
DragAnd: PROC [a,b: Word] RETURNS [Word] = {
This procedure is a 32-bit AND
RETURN [HalvesToWord[[
HalfAnd[LeftHalf[a], LeftHalf[b]],
HalfAnd[RightHalf[a], RightHalf[b]]
]]];
};
DragOr: PROC [a,b: Word] RETURNS [Word] = {
This procedure is a 32-bit OR
RETURN [HalvesToWord[[
HalfOr[LeftHalf[a], LeftHalf[b]],
HalfOr[RightHalf[a], RightHalf[b]]
]]];
};
DragXor: PROC [a,b: Word] RETURNS [Word] = {
This procedure is a 32-bit XOR
RETURN [HalvesToWord[[
HalfXor[LeftHalf[a], LeftHalf[b]],
HalfXor[RightHalf[a], RightHalf[b]]
]]];
};
DragNot: PROC [w: Word] RETURNS [Word] = {
This procedure is a 32-bit XOR
RETURN [HalvesToWord[[
HalfNot[LeftHalf[w]],
HalfNot[RightHalf[w]]
]]];
};
VanillaAdd: PROC [a,b: Word] RETURNS [Word] = {
This procedure is just a convenience to add without carry or overflow.
RETURN [IntToWord[WordToInt[a]+WordToInt[b]]];
};
VanillaSub: PROC [a,b: Word] RETURNS [Word] = {
This procedure is just a convenience to subtract without carry or overflow.
RETURN [IntToWord[WordToInt[a]-WordToInt[b]]];
};
AddDelta: PROC [w: Word, delta: INT] RETURNS [Word] = {
This procedure is a convenience to use when adding a small delta to a word.
RETURN [IntToWord[WordToInt[w]+delta]];
};
Halfword basic operations
HalfNot: PROC [h: Half] RETURNS [nh: Half] = TRUSTED {
This procedure is just a convenience to invert a half word.
RETURN [DragOpsCrossUtils.HalfNot[h]];
};
HalfAnd: PROC [h0,h1: Half] RETURNS [h: Half] = TRUSTED {
This procedure is just a convenience to AND two half words.
RETURN [DragOpsCrossUtils.HalfAnd[h0,h1]];
};
HalfOr: PROC [h0,h1: Half] RETURNS [h: Half] = TRUSTED {
This procedure is just a convenience to OR two half words.
RETURN [DragOpsCrossUtils.HalfOr[h0,h1]];
};
HalfXor: PROC [h0,h1: Half] RETURNS [h: Half] = TRUSTED {
This procedure is just a convenience to OR two half words.
RETURN [DragOpsCrossUtils.HalfXor[h0,h1]];
};
HalfShift: PROC [h: Half, dist: INTEGER] RETURNS [Half] = TRUSTED {
This procedure is just a half word shift left (if dist >= 0) or right (if dist <= 0).
RETURN [DragOpsCrossUtils.HalfShift[h, dist]];
};
Shift utility inlines
DoubleWordShiftLeft: PROC [w0,w1: Word, dist: SixBitIndex] RETURNS [Word] = TRUSTED {
This procedure shifts two Dragon words left by dist bits and returns the leftmost word.
SELECT dist FROM
< 16 =>
RETURN [HalvesToWord[[
HalfOr[HalfShift[LeftHalf[w0], dist], HalfShift[RightHalf[w0], dist-16]],
HalfOr[HalfShift[RightHalf[w0], dist], HalfShift[LeftHalf[w1], dist-16]]]]];
ENDCASE => {
RETURN [HalvesToWord[[
HalfOr[HalfShift[RightHalf[w0], dist-16], HalfShift[LeftHalf[w1], dist-32]],
HalfOr[HalfShift[LeftHalf[w1], dist-16], HalfShift[RightHalf[w1], dist-32]]]]];
};
};
SingleWordShiftLeft: PROC [word: Word, dist: SixBitIndex] RETURNS [Word] = TRUSTED {
This procedure shifts one Dragon word left by dist bits and returns the shifted word.
SELECT dist FROM
< 16 =>
RETURN [HalvesToWord[[
HalfOr[HalfShift[LeftHalf[word], dist], HalfShift[RightHalf[word], dist-16]],
HalfShift[RightHalf[word], dist]]]];
ENDCASE => {
dist >= 32
RETURN [HalvesToWord[[HalfShift[RightHalf[word], dist-16], ZerosHalf]]];
};
};
SingleWordShiftRight: PROC [word: Word, dist: SixBitIndex] RETURNS [Word] = TRUSTED {
This procedure shifts one Dragon word right by dist bits and returns the shifted word.
SELECT dist FROM
< 16 =>
RETURN [HalvesToWord[[
HalfShift[LeftHalf[word], -dist],
HalfOr[HalfShift[LeftHalf[word], 16-dist], HalfShift[RightHalf[word], -dist]]
]]];
ENDCASE => {
RETURN [HalvesToWord[[ZerosHalf, HalfShift[LeftHalf[word], 16-dist]]]];
};
};
Utilities for calculating PCs from Xops and trap indexes
XopToBytePC: PROC [inst: Inst] RETURNS [LONG CARDINAL] = {
RETURN [LOOPHOLE[inst, CARDINAL]*TrapWidthBytes+XopBase*bytesPerWord];
};
TrapIndexToBytePC: PROC [tx: TrapIndex] RETURNS [LONG CARDINAL] = {
RETURN [LOOPHOLE[tx, CARDINAL]*TrapWidthBytes+TrapBase*bytesPerWord];
};
END.