-- file sakurapass1t.mesa rewritten by PGS, 22-Feb-82 15:23
-- file sakurapass1t.mesa rewritten by PGS, 22-Feb-82 15:14
-- file SakuraPass1T.Mesa
-- syntax last modified by Satterthwaite, February 4, 1981 3:23 PM
-- rules last modified by Satterthwaite, February 4, 1981 3:23 PM
-- last edit by Suzuki, 22-Feb-82 15:13:40
DIRECTORY
IOStream: TYPE USING [Close, Handle, CreateFileStream, PutChar, SetLength],
Inline: TYPE USING [LowHalf],
PPComData: TYPE USING [idANY, idINT, idLOCK],
PPCommentTable: TYPE USING [Index],
ParseTable: TYPE USING [ActionEntry, ProdData, TSymbol],
PPP1: TYPE USING [Value, ValueStack, NullValue, InputLoc, IdOfLock],
PPLeaves: TYPE USING [HTIndex, HTNull, LTIndex],
Rope: TYPE USING [Fetch, Ref, Size],
SakuraTree: TYPE USING [AttrId, Handle, Link, Map, NodeName, Null],
SakuraTreeOps: TYPE USING [
FreeTree, GetIth, ListLength, MakeNode, ExtractTree, InsertTree, NSons, NthSon, OpName,
PopTree, PrintName, PushTree, PushHash, PushList, PushLit, PushProperList, PushSe,
PushNode, PushStringLit, SetAttr, SetInfo, StackSize, UpdateList],
WF: TYPE USING [FWF0, FWF1];
SakuraPass1T: PROGRAM
IMPORTS IOStream, Inline, P1: PPP1, Rope, TreeOps: SakuraTreeOps, PPComData, WF
EXPORTS PPP1 =
BEGIN -- parse tree building
OPEN PPLeaves, Tree: SakuraTree, PPCommentTable, TreeOps;
ProdDataHandle: TYPE = LONG POINTER TO ParseTable.ProdData;
Op: TYPE = Tree.NodeName;
-- local data base (supplied by parser)
v: P1.ValueStack;
l: LONG DESCRIPTOR FOR ARRAY OF Index;
q: LONG DESCRIPTOR FOR ARRAY OF ParseTable.ActionEntry;
prodData: ProdDataHandle;
-- initialization/termination
AssignDescriptors: PUBLIC PROC [
qd: LONG DESCRIPTOR FOR ARRAY OF ParseTable.ActionEntry,
vd: P1.ValueStack,
ld: LONG DESCRIPTOR FOR ARRAY OF Index,
pp: ProdDataHandle] =
{q ← qd; v ← vd; l ← ld; prodData ← pp};
-- error recovery (only)
TokenValue: PUBLIC PROC [s: ParseTable.TSymbol] RETURNS [P1.Value] =
{RETURN [P1.NullValue]};
-- stack manipulation
-- note that r and s may be overlaid in some parameterizations
PushHashV: PROC [k: NAT] = {PushHash[v[k].r]};
PushLitV: PROC [k: NAT] = {PushLit[v[k].r]};
PushStringLitV: PROC [k: NAT] = {PushStringLit[v[k].r]};
PushNodeV: PROC [k: NAT, count: INTEGER] = {PushNode[v[k].s, count]};
PushListV: PROC [k: NAT] = {PushList[v[k].s]};
PushProperListV: PROC [k: NAT] = {PushProperList[v[k].s]};
SetAttrV: PROC [attr: Tree.AttrId, k: NAT] = {SetAttr[attr, v[k].s]};
SetAttrs: PROC [attr1, attr2, attr3: BOOLEAN ← FALSE] =
BEGIN
SetAttr[1,attr1]; SetAttr[2,attr2]; SetAttr[3,attr3];
END;
-- value manipulation
IntV: PROC [k: NAT] RETURNS [INTEGER] = {RETURN [v[k].s]};
SetIntV: PROC [k: NAT, i: INTEGER] = {v[k].s ← i};
BoolV: PROC [k: NAT] RETURNS [BOOLEAN] = {RETURN [v[k].s]};
SetBoolV: PROC [k: NAT, b: BOOLEAN] = {v[k].s ← b};
OpV: PROC [k: NAT] RETURNS [Op] = {RETURN [v[k].s]};
SetOpV: PROC [k: NAT, op: Op] = {v[k].s ← op};
NegatedV: PROC [k: NAT] RETURNS [Op] =
BEGIN
op: Op = v[k].s;
RETURN [SELECT op FROM
relE => relN, relN => relE,
relL => relGE, relGE => relL,
relG => relLE, relLE => relG,
in => notin, notin => in,
ENDCASE => op]
END;
-- shared processing routines
DetachItem: Tree.Map = {PushTree[t]; RETURN [Tree.Null]};
AnonField: PROC [type, default: Tree.Link, top: CARDINAL] =
BEGIN
PushField[HTNull, type, default, top];
END;
PushField: PROC [id: HTIndex, type, default: Tree.Link, top: CARDINAL] =
BEGIN
PushHash[id]; PushTree[type]; PushTree[default];
PushNode[decl,3]; LinkToSource[top];
SetAttrs[FALSE,public,FALSE];
END;
-- the interpretation rules
LinkToSource: PROC [index: CARDINAL] = {SetInfo[Inline.LowHalf[l[index]]]};
-- propagated attributes
public: BOOLEAN;
machineDep: BOOLEAN;
sh: IOStream.Handle;
OpenTest: PUBLIC PROC = {
sh ← IOStream.CreateFileStream["SakuraParse.tree"];
IOStream.SetLength[sh, 0]};
CloseTest: PUBLIC PROC = {
IOStream.Close[sh]};
put: PROC[ch: CHARACTER] = {
IOStream.PutChar[sh, ch]};
PrintParseTree: PROC [rule: CARDINAL] = {
WF.FWF1[put, "*n%u*n", rule];
FOR i: NAT IN [1..TreeOps.StackSize[]] DO
PrintTree[TreeOps.GetIth[i-1]]
ENDLOOP;
};
PrintTree: PROC [t: Tree.Link] = {
Print: PROC [name: Rope.Ref] = {
FOR i: NAT IN [0..Inline.LowHalf[Rope.Size[name]]) DO
WF.FWF1[put, "%c", Rope.Fetch[name,i]]
ENDLOOP;
WF.FWF0[put, " "]};
PrintLI: PROC [i: LONG INTEGER] = {
WF.FWF1[put, "%ld ", @i]};
PrintCR: PROC = {
WF.FWF0[put, "*n"]};
PrintTreeRecurse: PROC[t: Tree.Link, indent: NAT] = {
Index[indent];
IF t=NIL THEN {Print["NIL"]; PrintCR[]; RETURN};
WITH t SELECT FROM
hti: HTIndex => {
PrintLI[hti.index]; Print[hti.name]; PrintCR[]};
lti: LTIndex => {
PrintLI[lti.index]; Print[lti.literal]; PrintCR[]};
x: Tree.Handle => {
Print[TreeOps.PrintName[x.name]]; PrintLI[x.info]; PrintCR[];
FOR i: CARDINAL IN [1..TreeOps.NSons[t]] DO
PrintTreeRecurse[TreeOps.NthSon[t, i], indent+2] ENDLOOP};
ENDCASE => {Print["No printable node"]; PrintCR[]}};
Index: PROC [times: NAT] = {
THROUGH [1..times] DO WF.FWF0[put, " "] ENDLOOP};
PrintTreeRecurse[t, 0]};
ProcessQueue: PUBLIC PROC [qI, top: CARDINAL] =
BEGIN
t1, t2: Tree.Link;
FOR i: CARDINAL IN [0..qI)
DO
top ← top-q[i].tag.pLength+1;
-- PrintParseTree[prodData[q[i].transition].rule];
IF prodData[q[i].transition].rule >= 145 THEN
ProcessQueue2[top, prodData[q[i].transition].rule]
ELSE SELECT prodData[q[i].transition].rule FROM
-- basic tree building
0 => -- TABLE: MesaTab TYPE: ParseTable EXPORTS: CBinary
-- GOAL: goal
--TERMINALS:
-- id num lnum flnum string lstring char atom
-- , ; : .. => ←
-- = # < > <= >= ~
-- + - * / ↑ . @ ! '| // "||" ->
-- RECORD POINTER REF ARRAY SEQUENCE DESCRIPTOR
-- PROC PORT SIGNAL ERROR PROCESS DEVICE
-- PROGRAM MONITOR RELATIVE LONG
-- TYPE FRAME TO ORDERED
-- BASE OF PACKED RETURNS MONITORED
-- OVERLAID COMPUTED MACHINE DEPENDENT DIRECTORY
-- DEFINITIONS IMPORTS EXPORTS SHARES RESIDENT
-- LOCKS USING PUBLIC PRIVATE READONLY
-- ENTRY INTERNAL INLINE CODE
-- ABS ALL AND MAX MIN MOD
-- OR PRED LENGTH NEW START SUCC
-- FORK JOIN LOOPHOLE NARROW ISTYPE SIZE
-- FIRST LAST NIL NULL IF THEN ELSE
-- WITH FROM FOR DECREASING IN
-- THROUGH UNTIL WHILE REPEAT FINISHED
-- RETURN EXIT LOOP GOTO GO
-- FREE WAIT RESTART NOTIFY BROADCAST STOP
-- RESUME CONTINUE RETRY TRANSFER STATE
-- OPEN ENABLE ANY EXITS )
-- ) ] } ENDLOOP ENDCASE
-- ( [ { DO SELECT
-- GUARDIAN CONTROL OUT DATAFLOW PAR CHOICE WHEN ON WITHIN UP
-- DOWN CHANGE CIRCUIT COMPONENTS NODES REPRESENTATION
-- CONNECTIONS ALIAS STEP FILE
--ALIASES:
-- id tokenID
-- num tokenNUM
-- lnum tokenLNUM
-- flnum tokenFLNUM
-- string tokenSTR
-- lstring tokenLSTR
-- char tokenCHAR
-- atom tokenATOM
-- - tokenMINUS
-- . tokenDOT
-- .. tokenDOTS
-- = tokenEQUAL
-- => tokenARROW
-- < tokenLESS
-- <= tokenLE
-- > tokenGREATER
-- >= tokenGE
-- . InitialSymbol
-- -> tokenRARROW
-- / tokenDIV
-- // tokenPAR
-- '| tokenBAR
-- "||" tokenNDET
--PRODUCTIONS:
-- goal ::= . unit .
-- goal ::= . unit ..
NULL;
1 => -- unit ::= directory module
{PushNode[unit,2]; LinkToSource[top]};
2 => -- directory ::= DIRECTORY includelist ;
-- imports ::= IMPORTS modulelist
-- exports ::= EXPORTS modulelist
-- open ::= OPEN bindlist ;
-- fieldlist ::= [ pairlist ]
-- fieldlist ::= [ typelist ]
PushListV[top+1];
3 => -- includeitem ::= id : FROM string using
BEGIN
PushStringLitV[top+3]; PushHashV[top];
PushNode[diritem,-3]; LinkToSource[top];
END;
4 => -- includeitem ::= id : TYPE using
-- includeitem ::= id using
BEGIN
PushTree[Tree.Null]; PushHashV[top];
PushNode[diritem,-3]; LinkToSource[top];
END;
5 => -- includeitem ::= id : TYPE id using
BEGIN
PushHashV[top+3]; PushHashV[top];
PushNode[diritem,-3]; LinkToSource[top];
END;
6 => -- using ::= USING [ ]
PushProperList[0];
7 => -- module ::= identlist classhead block
-- module ::= identlist defhead defbody
BEGIN
IF ~BoolV[top+2] THEN InsertTree[Tree.Null,2];
PushTree[Tree.Null];
t1 ← MakeNode[body,4]; t2 ← ExtractTree[2];
PushTree[ExtractTree[5]]; PushTree[t2]; PushTree[t1];
SetAttrs[FALSE,FALSE,FALSE];
PushNode[decl,3]; LinkToSource[top];
SetAttrs[TRUE,TRUE,FALSE];
PushNode[module,5]; LinkToSource[top]; SetAttrV[1,top+1];
END;
8 => -- classhead ::= resident class arguments locks interface = public
BEGIN
t1 ← ExtractTree[4];
PushTree[ExtractTree[5]]; PushTree[ExtractTree[5]];
PushNode[programTC,2]; SetAttrV[1, top+1];
IF ~BoolV[top+1] OR t1 # Tree.Null
THEN PushTree[t1]
ELSE PushTree[Tree.Null];
machineDep ← FALSE;
END;
9 => -- class ::= PROGRAM
SetBoolV[top,FALSE];
10 => -- class ::= MONITOR
SetBoolV[top,TRUE];
11 => -- defhead ::= definitions locks imports shares = public
BEGIN
t1 ← ExtractTree[3];
t2 ← PopTree[]; PushTree[Tree.Null]; PushTree[t2];
PushNode[definitionTC,0]; PushTree[t1];
SetBoolV[top,FALSE]; machineDep ← FALSE;
END;
12 => -- definitions ::= DEFINITIONS
public ← TRUE;
13 => -- defbody ::= { open declist }
{PushListV[top+2]; PushTree[Tree.Null]; SetBoolV[top,TRUE]};
14 => -- locks ::= LOCKS primary lambda
{PushNode[lambda,-2]; SetAttr[1,FALSE]; SetAttr[2,FALSE]};
15 => -- lambda ::= USING ident typeexp
BEGIN
PushTree[Tree.Null]; PushNode[decl,3]; LinkToSource[top+1];
SetAttrs[FALSE,FALSE,FALSE];
END;
16 => -- moduleitem ::= id
BEGIN
PushHashV[top]; PushHashV[top];
PushNode[item,2]; SetAttr[1,FALSE]; LinkToSource[top];
END;
17 => -- moduleitem ::= id : id
BEGIN
PushHashV[top]; PushHashV[top+2];
PushNode[item,2]; SetAttr[1,TRUE]; LinkToSource[top];
END;
18 => -- declaration ::= identlist public readonly entry typeexp initialization
BEGIN
IF OpV[top+3] # none THEN PushNodeV[top+3,1];
PushNode[decl,3]; LinkToSource[top];
SetAttrV[1,top+5]; SetAttr[2,public]; public ← BoolV[top+1];
SetAttrV[3,top+2];
END;
19 => -- declaration ::= identlist public TYPE = public typeexp default
BEGIN
public ← BoolV[top+4];
PushNode[typedecl,3]; LinkToSource[top];
SetAttrs[TRUE,public,FALSE]; public ← BoolV[top+1];
END;
20 => -- declaration ::= identlist public TYPE optargs
BEGIN
PushNode[opaqueTC,1]; PushTree[Tree.Null];
PushNode[typedecl,3]; LinkToSource[top];
SetAttrs[TRUE,public,FALSE]; public ← BoolV[top+1];
END;
21 => -- public ::= PUBLIC
{SetBoolV[top,public]; public ← TRUE};
22 => -- public ::= PRIVATE
-- procaccess ::=
{SetBoolV[top,public]; public ← FALSE};
23 => -- public ::=
SetBoolV[top,public];
24 => -- entry ::= ENTRY
SetOpV[top,entry];
25 => -- entry ::= INTERNAL
SetOpV[top,internal];
26 => -- entry ::=
{SetOpV[top,none]; l[top] ← P1.InputLoc[]};
27 => -- idlist' ::= id
-- identlist' ::= id :
{PushHashV[top]; v[top].s ← -1};
28 => -- identlist' ::= id position :
{PushHashV[top]; PushNode[item,-2]; v[top].s ← -1};
29 => -- idlist' ::= id , idlist'
-- identlist' ::= id , identlist'
{PushHashV[top]; v[top].s ← v[top+2].s-1};
30 => -- identlist' ::= id position , identlist'
BEGIN
PushTree[ExtractTree[-(v[top+3].s-1)]];
PushHashV[top]; PushNode[item,-2]; v[top].s ← v[top+3].s-1;
END;
31 => -- position ::= ( exp optbits )
PushNode[item,2];
32 => -- optbits ::= : bounds
-- interval ::= [ bounds ]
PushNode[intCC,2];
33 => -- interval ::= [ bounds )
PushNode[intCO,2];
34 => -- interval ::= ( bounds ]
PushNode[intOC,2];
35 => -- interval ::= ( bounds )
PushNode[intOO,2];
36 => -- typeexp ::= id
-- range ::= id
PushHashV[top];
37 => -- typeid ::= id . id
{PushHashV[top]; PushHashV[top+2]; PushNode[dot,2]};
38 => -- typeid ::= id id
{PushHashV[top+1]; PushHashV[top]; PushNode[discrimTC,2]};
39 => -- typeid ::= id typeid
{PushHashV[top]; PushNode[discrimTC,2]};
40 => -- typecons ::= interval
{PushSe[PPComData.idINT]; PushNode[subrangeTC,-2]};
41 => -- typecons ::= id interval
-- range ::= id interval
{PushHashV[top]; PushNode[subrangeTC,-2]};
42 => -- typecons ::= typeid interval
-- range ::= typeid interval
PushNode[subrangeTC,2];
43 => -- typecons ::= id length
{PushHashV[top]; PushNode[apply,-2]};
44 => -- typecons ::= typeid length
PushNode[apply,2];
45 => -- typecons ::= dependent { elementlist }
BEGIN
PushListV[top+2];
PushNode[enumeratedTC,1]; SetAttr[1,public]; SetAttr[2,machineDep];
machineDep ← BoolV[top];
END;
46 => -- ident ::= id position :
-- element ::= id ( exp )
{PushHashV[top]; PushNode[item,-2]};
47 => -- element ::= ( exp )
{PushHash[HTNull]; PushNode[item,-2]};
48 => -- typecons ::= dependent monitored RECORD reclist
BEGIN
IF ~BoolV[top+1]
THEN PushNode[recordTC,1]
ELSE
BEGIN
t1 ← PopTree[]; v[top+2].s ← ListLength[t1];
t1 ← UpdateList[t1,DetachItem]; t1 ← FreeTree[t1];
PushList[IntV[top+2]+1]; PushNode[monitoredTC,1];
END;
SetAttr[1,machineDep]; SetAttrV[2,top+3]; machineDep ← BoolV[top];
SetAttr[3,TRUE];
END;
49 => -- typecons ::= ordered base pointertype
BEGIN
t2 ← MakeNode[pointerTC,1];
t1 ← PopTree[];
PushTree[t2];
SetAttrV[1,top]; SetAttrV[2,top+1]; SetAttrV[3,top+2];
IF t1 # Tree.Null THEN {PushTree[t1]; PushNode[subrangeTC,2]};
END;
50 => -- typecons ::= REF readonly typeexp
BEGIN
PushNode[refTC,1];
SetAttr[1,FALSE]; SetAttr[2,FALSE]; SetAttrV[3,top+1];
PushNode[longTC,1];
END;
51 => -- typecons ::= REF readonly ANY
BEGIN
PushNode[anyTC, 0]; PushNode[refTC,1];
SetAttr[1,FALSE]; SetAttr[2,FALSE]; SetAttrV[3,top+1];
PushNode[longTC,1];
END;
52 => -- typecons ::= REF
BEGIN
PushNode[anyTC, 0]; PushNode[refTC,1];
SetAttrs[FALSE,FALSE,FALSE];
PushNode[longTC,1];
END;
53 => -- typecons ::= packed ARRAY indextype OF typeexp
{PushNode[arrayTC,2]; SetAttrV[3,top]};
54 => -- typecons ::= DESCRIPTOR FOR readonly typeexp
{PushNode[arraydescTC,1]; SetAttrV[3,top+2]};
55 => -- typecons ::= transfermode arguments
PushNodeV[top,2];
56 => -- typecons ::= id RELATIVE typeexp
{PushHashV[top]; PushNode[relativeTC,-2]};
57 => -- typecons ::= typeid RELATIVE typeexp
PushNode[relativeTC,2];
58 => -- typecons ::= LONG typeexp
PushNode[longTC,1];
59 => -- typecons ::= FRAME [ id ]
{PushHashV[top+2]; PushNode[frameTC,1]};
60 => -- monitored ::= MONITORED
BEGIN
PushSe[PPComData.idLOCK];
PushField[P1.IdOfLock[], PopTree[], Tree.Null, top];
SetBoolV[top,TRUE];
END;
61 => -- dependent ::= MACHINE DEPENDENT
{SetBoolV[top,machineDep]; machineDep ← TRUE};
62 => -- dependent ::=
SetBoolV[top,machineDep];
63 => -- reclist ::= [ ]
-- reclist ::= NULL
{PushList[0]; SetBoolV[top,FALSE]};
64 => -- reclist ::= [ pairlist ]
-- reclist ::= [ typelist ]
{PushListV[top+1]; SetBoolV[top,FALSE]};
65 => -- reclist ::= [ pairlist , variantpair ]
{PushList[IntV[top+1]+1]; SetBoolV[top,TRUE]};
66 => -- reclist ::= [ variantpart default ]
{t1 ← PopTree[]; AnonField[PopTree[], t1, top]; SetBoolV[top,TRUE]};
67 => -- pairitem ::= identlist public typeexp default
-- variantpair ::= identlist public variantpart default
BEGIN
PushNode[decl,3]; LinkToSource[top];
SetAttrs[FALSE,public,FALSE]; public ← BoolV[top+1];
END;
68 => -- defaultopt ::=
PushProperList[0];
69 => -- defaultopt ::= NULL
PushNode[void,0];
70 => -- defaultopt ::= exp '| NULL
{PushNode[void,0]; PushList[2]};
71 => -- variantpart ::= SELECT vcasehead FROM variantlist ENDCASE
-- variantpart ::= SELECT vcasehead FROM variantlist , ENDCASE
BEGIN
PushListV[top+3];
PushNode[unionTC,2]; SetAttr[1,machineDep]; SetAttrV[2,top+1];
END;
72 => -- variantpart ::= packed SEQUENCE vcasehead OF typeexp
BEGIN
PushNode[sequenceTC,2];
SetAttr[1,machineDep]; SetAttrV[2,top+2]; SetAttrV[3,top];
END;
73 => -- vcasehead ::= ident public tagtype
BEGIN
PushTree[Tree.Null]; PushNode[decl,3]; LinkToSource[top];
SetAttrs[FALSE,public,FALSE]; public ← BoolV[top+1];
SetBoolV[top,FALSE];
END;
74 => -- vcasehead ::= COMPUTED tagtype
{AnonField[PopTree[], Tree.Null, top]; SetBoolV[top,FALSE]};
75 => -- vcasehead ::= OVERLAID tagtype
{AnonField[PopTree[], Tree.Null, top]; SetBoolV[top,TRUE]};
76 => -- tagtype ::= *
PushNode[implicitTC,0];
77 => -- variantitem ::= idlist => reclist
BEGIN
PushNode[variantTC,1];
SetAttr[1,machineDep]; SetAttrV[2,top+2]; SetAttr[3,TRUE];
PushTree[Tree.Null]; PushNode[typedecl,3]; LinkToSource[top];
SetAttrs[TRUE,public,FALSE];
END;
78 => -- typelist ::= typecons default
-- typelist ::= typeid default
{t1 ← PopTree[]; AnonField[PopTree[], t1, top]; v[top].s ← -1};
79 => -- typelist ::= id
{PushHashV[top]; AnonField[PopTree[], Tree.Null, top]; v[top].s ← -1};
80 => -- typelist ::= id ← defaultopt
{t1 ← PopTree[]; PushHashV[top]; AnonField[PopTree[], t1, top]; v[top].s ← -1};
81 => -- typelist ::= typecons default , typelist
-- typelist ::= typeid default , typelist
BEGIN
t1 ← ExtractTree[-(v[top+3].s-1)]; AnonField[ExtractTree[-(v[top+3].s-1)], t1, top];
v[top].s ← v[top+3].s-1;
END;
82 => -- typelist ::= id , typelist
{PushHashV[top]; AnonField[PopTree[], Tree.Null, top]; v[top].s ← v[top+2].s-1};
83 => -- typelist ::= id ← defaultopt , typelist
BEGIN
t1 ← ExtractTree[-(v[top+4].s-1)]; PushHashV[top]; AnonField[PopTree[], t1, top];
v[top].s ← v[top+4].s-1;
END;
84 => -- pointertype ::= pointerprefix
{PushSe[PPComData.idANY]; SetBoolV[top,FALSE]};
85 => -- pointertype ::= pointerprefix TO readonly typeexp
SetBoolV[top, BoolV[top+2]];
86 => -- transfermode ::= PROC
SetOpV[top,procTC];
87 => -- transfermode ::= PORT
SetOpV[top,portTC];
88 => -- transfermode ::= SIGNAL
SetOpV[top,signalTC];
89 => -- transfermode ::= ERROR
SetOpV[top,errorTC];
90 => -- transfermode ::= PROCESS
SetOpV[top,processTC];
91 => -- transfermode ::= PROGRAM
SetOpV[top,programTC];
92 => -- initialization ::=
{PushTree[Tree.Null]; SetBoolV[top,FALSE]};
93 => -- initvalue ::= procaccess inline block
BEGIN
IF ~BoolV[top+2] THEN InsertTree[Tree.Null,2];
PushTree[Tree.Null];
PushNode[body,4]; SetAttr[1,FALSE]; SetAttr[2,FALSE]; SetAttrV[3,top+1];
public ← BoolV[top];
END;
94 => -- initvalue ::= CODE
PushNode[signalinit,0];
95 => -- initvalue ::= MACHINE CODE { codelist }
{PushProperListV[top+3]; PushNode[inline,1]};
96 => -- codelist ::= orderlist
{PushListV[top]; v[top].s ← 1};
97 => -- codelist ::= codelist ; orderlist
{PushListV[top+2]; v[top].s ← v[top].s+1};
98 => -- statement ::= lhs
BEGIN
t1 ← PopTree[]; PushTree[t1];
IF OpName[t1] # apply THEN {PushTree[Tree.Null]; PushNode[apply,2]};
LinkToSource[top];
END;
99 => -- statement ::= lhs ← exp
{PushNode[assign,2]; LinkToSource[top]};
100 => -- statement ::= [ explist ] ← exp
{PushNode[extract,2]; LinkToSource[top]};
101 => -- statement ::= block
BEGIN
IF BoolV[top] THEN {PushNode[block,2]; LinkToSource[top]};
t1 ← ExtractTree[2];
IF t1 # Tree.Null THEN {PushTree[t1]; PushNode[open,-2]; LinkToSource[top]};
END;
102 => -- statement ::= IF exp THEN statement elsepart
{PushNode[if,3]; LinkToSource[top]};
103 => -- statement ::= casehead casestmtlist ENDCASE otherpart
BEGIN
t1 ← PopTree[]; PushProperListV[top+1]; PushTree[t1];
IF BoolV[top] THEN PushNode[bind,4] ELSE PushNode[case,3];
LinkToSource[top];
END;
104 => -- statement ::= forclause dotest DO scope doexit ENDLOOP
BEGIN
IF BoolV[top+3]
THEN
BEGIN
t1 ← PopTree[]; t2 ← PopTree[];
PushNode[block,2]; LinkToSource[top+2];
PushTree[t2]; PushTree[t1];
END;
PushNode[do,6]; LinkToSource[top];
END;
105 => -- statement ::= EXIT
{PushNode[exit,0]; LinkToSource[top]};
106 => -- statement ::= LOOP
{PushNode[loop,0]; LinkToSource[top]};
107 => -- statement ::= GOTO id
{PushHashV[top+1]; PushNode[goto,1]; LinkToSource[top]};
108 => -- statement ::= GO TO id
{PushHashV[top+2]; PushNode[goto,1]; LinkToSource[top]};
109 => -- statement ::= RETURN optargs
{PushNode[return,1]; LinkToSource[top]};
110 => -- statement ::= transfer lhs
{PushNodeV[top,1]; LinkToSource[top]};
111 => -- statement ::= free [ exp optcatch ]
BEGIN
IF BoolV[top+3]
THEN {t1 ← PopTree[]; PushTree[Tree.Null]; PushTree[t1]; PushNode[free,4]}
ELSE {PushTree[Tree.Null]; PushNode[free,3]};
LinkToSource[top];
END;
112 => -- statement ::= WAIT lhs
{PushNode[wait,1]; LinkToSource[top]};
113 => -- statement ::= ERROR
{PushNode[syserror,0]; LinkToSource[top]};
114 => -- statement ::= STOP
{PushNode[stop,0]; LinkToSource[top]};
115 => -- statement ::= NULL
{PushNode[null,0]; LinkToSource[top]};
116 => -- statement ::= RESUME optargs
{PushNode[resume,1]; LinkToSource[top]};
117 => -- statement ::= CONTINUE
{PushNode[continue,0]; LinkToSource[top]};
118 => -- statement ::= RETRY
{PushNode[retry,0]; LinkToSource[top]};
119 => -- statement ::= lhs ← STATE
{PushNode[dst,1]; LinkToSource[top]};
120 => -- block ::= { scope exits }
IF BoolV[top+2] -- returns (TRUE->3,FALSE->2)
THEN
BEGIN
IF BoolV[top+1]
THEN {t1 ← PopTree[]; PushNode[block,2]; LinkToSource[top]; PushTree[t1]};
SetBoolV[top,FALSE]; PushNode[label,2]; LinkToSource[top];
END
ELSE SetBoolV[top, BoolV[top+1]];
121 => -- scope ::= open enables declist statementlist
BEGIN -- returns (TRUE->3,FALSE->2)
PushListV[top+3];
IF IntV[top+2] = 0
THEN SetBoolV[top,FALSE]
ELSE {t1 ← PopTree[]; PushListV[top+2]; PushTree[t1]; SetBoolV[top,TRUE]};
IF BoolV[top+1]
THEN
BEGIN
IF BoolV[top] THEN {PushNode[block,2]; LinkToSource[top+2]};
PushNode[enable,2]; LinkToSource[top+1]; SetBoolV[top,FALSE];
END;
END;
122 => -- binditem ::= exp
{PushHash[HTNull]; PushNode[item,-2]; LinkToSource[top]};
123 => -- binditem ::= id : exp
{PushHashV[top]; PushNode[item,-2]; LinkToSource[top]};
124 => -- exits ::= EXITS exitlist
{PushListV[top+1]; SetBoolV[top,TRUE]};
125 => -- casestmtitem ::= caselabel => statement
-- caseexpitem ::= caselabel => exp
-- exititem ::= idlist => statement
{PushNode[item,2]; LinkToSource[top]};
126 => -- casetest ::= optrelation
{PushTree[Tree.Null]; PushNodeV[top,-2]};
127 => -- casetest ::= exp
{PushTree[Tree.Null]; PushNode[relE,-2]};
128 => -- caselabel ::= ident typeexp
-- controlid ::= ident typeexp
BEGIN
PushTree[Tree.Null]; PushNode[decl,3]; LinkToSource[top];
SetAttrs[FALSE,public,FALSE];
END;
129 => -- forclause ::= FOR controlid ← exp , exp
PushNode[forseq,3];
130 => -- forclause ::= FOR controlid direction IN range
{PushTree[Tree.Null]; PushNodeV[top+2,3]};
131 => -- forclause ::= THROUGH range
{InsertTree[Tree.Null,2]; PushTree[Tree.Null]; PushNode[upthru,-3]};
132 => -- direction ::= DECREASING
SetOpV[top,downthru];
133 => -- direction ::=
SetOpV[top,upthru];
134 => -- dotest ::= UNTIL exp
PushNode[not,1];
135 => -- doexit ::=
{PushTree[Tree.Null]; PushTree[Tree.Null]};
136 => -- doexit ::= REPEAT exitlist
{PushListV[top+1]; PushTree[Tree.Null]};
137 => -- doexit ::= REPEAT exitlist FINISHED => statement
-- doexit ::= REPEAT exitlist FINISHED => statement ;
{t1 ← PopTree[]; PushListV[top+1]; PushTree[t1]};
138 => -- enables ::= ENABLE catchcase ;
{PushTree[Tree.Null]; PushNode[catch,2]; SetBoolV[top,TRUE]};
139 => -- enables ::= ENABLE catchany ;
{PushTree[Tree.Null]; PushNode[catch,-2]; SetBoolV[top,TRUE]};
140 => -- enables ::= ENABLE { catchlist } ;
BEGIN
t1 ← PopTree[];
PushListV[top+2]; PushTree[t1]; PushNode[catch,2];
SetBoolV[top,TRUE];
END;
141 => -- catchlist ::= catchhead
-- nullpairlist ::=
PushTree[Tree.Null];
142 => -- catchlist ::= catchhead catchcase
{v[top].s ← v[top].s + 1; PushTree[Tree.Null]};
143 => -- catchcase ::= lhslist => statement
BEGIN
t1 ← PopTree[]; PushListV[top]; PushTree[t1];
PushNode[item,2]; LinkToSource[top];
END;
144 => -- optargs ::= [ explist ]
BEGIN
t1 ← PopTree[];
IF t1 = Tree.Null THEN PushProperList[0] ELSE PushTree[t1];
END;
ENDCASE => ERROR;
ENDLOOP;
END;
ProcessQueue2: PROC[top: CARDINAL, rule: [0..377B]] = BEGIN
t1,t2,t3,t4,t5,t6:Tree.Link;
SELECT rule FROM
145 => -- transfer ::= SIGNAL
SetOpV[top,signal];
146 => -- transfer ::= ERROR
SetOpV[top,error];
147 => -- transfer ::= RETURN WITH ERROR
SetOpV[top,xerror];
148 => -- transfer ::= START
SetOpV[top,start];
149 => -- transfer ::= RESTART
SetOpV[top,restart];
150 => -- transfer ::= JOIN
SetOpV[top,join];
151 => -- transfer ::= NOTIFY
SetOpV[top,notify];
152 => -- transfer ::= BROADCAST
SetOpV[top,broadcast];
153 => -- transfer ::= TRANSFER WITH
SetOpV[top,lst];
154 => -- transfer ::= RETURN WITH
SetOpV[top,lstf];
-- expression processing
155 => -- keyitem ::= id : optexp
{PushHashV[top]; PushNode[item,-2]};
156 => -- optexp ::= NULL
-- initvalue ::= NULL
PushNode[void,0];
157 => -- exp ::= transferop lhs
PushNodeV[top,1];
158 => -- exp ::= IF exp THEN exp ELSE exp
PushNode[ifx,3];
159 => -- exp ::= casehead caseexplist ENDCASE => exp
BEGIN
t1 ← PopTree[];
PushProperListV[top+1]; PushTree[t1];
IF BoolV[top] THEN PushNode[bindx,4] ELSE PushNode[casex,3];
LinkToSource[top];
END;
160 => -- exp ::= lhs ← exp
PushNode[assignx,2];
161 => -- exp ::= [ explist ] ← exp
PushNode[extractx,2];
162 => -- exp ::= ERROR
PushNode[syserrorx,0];
163 => -- disjunct ::= disjunct OR conjunct
PushNode[or,2];
164 => -- conjunct ::= conjunct AND negation
PushNode[and,2];
165 => -- negation ::= not relation
PushNode[not,1];
166 => -- relation ::= sum optrelation
-- sum ::= sum addop product
-- product ::= product multop factor
PushNodeV[top+1,2];
167 => -- optrelation ::= not relationtail
SetOpV[top, NegatedV[top+1]];
168 => -- relationtail ::= IN range
SetOpV[top,in];
169 => -- relop ::= =
SetOpV[top,relE];
170 => -- relop ::= #
SetOpV[top,relN];
171 => -- relop ::= <
SetOpV[top,relL];
172 => -- relop ::= <=
SetOpV[top,relLE];
173 => -- relop ::= >
SetOpV[top,relG];
174 => -- relop ::= >=
SetOpV[top,relGE];
175 => -- addop ::= +
SetOpV[top,plus];
176 => -- addop ::= -
SetOpV[top,minus];
177 => -- multop ::= *
SetOpV[top,times];
178 => -- multop ::= /
SetOpV[top,div];
179 => -- multop ::= MOD
SetOpV[top,mod];
180 => -- factor ::= - primary
PushNode[uminus,1];
181 => -- primary ::= num
PushLitV[top];
182 => -- primary ::= lnum
{PushLitV[top]; PushNode[mwconst,1]; SetAttr[1,FALSE]};
183 => -- primary ::= flnum
{PushLitV[top]; PushNode[mwconst,1]; SetAttr[1,TRUE]};
184 => -- primary ::= char
{PushLitV[top]; PushNode[clit,1]};
185 => -- primary ::= string
PushStringLitV[top];
186 => -- primary ::= lstring
{PushStringLitV[top]; PushNode[llit,1]};
187 => -- primary ::= atom
{PushHashV[top]; PushNode[atom,1]};
188 => -- primary ::= NIL
{PushTree[Tree.Null]; PushNode[nil,1]};
189 => -- primary ::= [ explist ]
{PushTree[Tree.Null]; PushNode[apply,-2]};
190 => -- primary ::= prefixop [ orderlist ]
{PushListV[top+2]; PushNodeV[top,1]};
191 => -- primary ::= new [ typeexp initialization optcatch ]
{PushNode[new, IF BoolV[top+4] THEN 4 ELSE 3]; SetAttrV[1,top+3]};
192 => -- primary ::= typeop [ typeexp ]
PushNodeV[top,1];
193 => -- primary ::= SIZE [ typeexp ]
{PushTree[Tree.Null]; PushNode[size, 2]};
194 => -- primary ::= SIZE [ typeexp , exp ]
PushNode[size,2];
195 => -- primary ::= ISTYPE [ exp , typeexp optcatch ]
PushNode[istype, IF BoolV[top+5] THEN 3 ELSE 2];
196 => -- primary ::= @ lhs
PushNode[addr,1];
197 => -- primary ::= DESCRIPTOR [ desclist ]
PushNode[arraydesc,1];
198 => -- lhs ::= id
-- element ::= id
-- ident ::= id :
-- controlid ::= id
PushHashV[top];
199 => -- lhs ::= NARROW [ exp opttype optcatch ]
PushNode[narrow, IF BoolV[top+4] THEN 3 ELSE 2];
200 => -- lhs ::= LOOPHOLE [ exp opttype ]
PushNode[loophole,2];
201 => -- qualifier ::= [ explist optcatch ]
PushNode[apply, IF BoolV[top+2] THEN 3 ELSE 2];
202 => -- qualifier ::= . id
{PushHashV[top+1]; PushNode[dot,2]};
203 => -- qualifier ::= ↑
PushNode[uparrow,1];
204 => -- optcatch ::= ! catchlist
BEGIN
t1 ← PopTree[];
PushListV[top+1]; PushTree[t1]; PushNode[catch,2];
SetBoolV[top,TRUE];
END;
205 => -- transferop ::= SIGNAL
SetOpV[top,signalx];
206 => -- transferop ::= ERROR
SetOpV[top,errorx];
207 => -- transferop ::= START
SetOpV[top,startx];
208 => -- transferop ::= JOIN
SetOpV[top,joinx];
209 => -- transferop ::= NEW
SetOpV[top,create];
210 => -- transferop ::= FORK
SetOpV[top,fork];
211 => -- prefixop ::= LONG
SetOpV[top,lengthen];
212 => -- prefixop ::= ABS
SetOpV[top,abs];
213 => -- prefixop ::= PRED
SetOpV[top,pred];
214 => -- prefixop ::= SUCC
SetOpV[top,succ];
215 => -- prefixop ::= MIN
SetOpV[top,min];
216 => -- prefixop ::= MAX
SetOpV[top,max];
217 => -- prefixop ::= BASE
SetOpV[top,base];
218 => -- prefixop ::= LENGTH
SetOpV[top,length];
219 => -- prefixop ::= ALL
SetOpV[top,all];
220 => -- typeop ::= CODE
SetOpV[top,typecode];
221 => -- typeop ::= NIL
SetOpV[top,nil];
222 => -- desclist ::= exp , exp opttype
PushList[3];
223 => -- directory ::= DIRECTORY ;
-- fieldlist ::= [ ]
-- new ::= NEW
-- free ::= FREE
-- pointerprefix ::= POINTER
PushTree[Tree.Null];
224 => -- declist ::=
-- statementlist ::=
-- casestmtlist ::=
-- exitlist ::=
-- catchhead ::=
-- caseexplist ::=
-- transferseries ::=
-- aliaslist ::=
-- complist ::=
v[top].s ← 0;
225 => -- includelist ::= includeitem
-- modulelist ::= moduleitem
-- pairlist ::= pairitem
-- elementlist ::= element
-- variantlist ::= variantitem
-- bindlist ::= binditem
-- statementlist' ::= statement
-- casestmtlist' ::= casestmtitem
-- caselabel' ::= casetest
-- exitlist' ::= exititem
-- lhslist ::= lhs
-- orderlist ::= optexp
-- keylist ::= keyitem
-- caseexplist' ::= caseexpitem
-- transferseries ::= transferexp
-- parlist ::= statement
-- guardcomlist ::= guardcom
-- aliaslist ::= alias
-- complist ::= compitem
v[top].s ← 1;
226 => -- includelist ::= includelist , includeitem
-- modulelist ::= modulelist , moduleitem
-- declist ::= declist declaration ;
-- pairlist ::= pairlist , pairitem
-- elementlist ::= elementlist , element
-- variantlist ::= variantlist , variantitem
-- bindlist ::= bindlist , binditem
-- statementlist' ::= statementlist' ; statement
-- casestmtlist' ::= casestmtlist' ; casestmtitem
-- caselabel' ::= caselabel' , casetest
-- exitlist' ::= exitlist' ; exititem
-- catchhead ::= catchhead catchcase ;
-- lhslist ::= lhslist , lhs
-- orderlist ::= orderlist , optexp
-- keylist ::= keylist , keyitem
-- caseexplist' ::= caseexplist' , caseexpitem
-- transferseries ::= transferseries ; transferexp
-- parlist ::= parlist // statement
-- guardcomlist ::= guardcomlist "||" guardcom
-- aliaslist ::= aliaslist , alias
-- complist ::= complist , compitem
v[top].s ← v[top].s + 1;
227 => -- idlist ::= idlist'
-- identlist ::= identlist'
-- explist ::= orderlist
-- explist ::= keylist
-- caselabel ::= caselabel'
-- nullpairlist ::= pairlist
PushListV[top];
228 => -- initialization ::= ← initvalue
-- casehead ::= SELECT exp FROM
SetBoolV[top,FALSE];
229 => -- readonly ::= READONLY
-- reclist ::= [ variantpair ]
-- ordered ::= ORDERED
-- base ::= BASE
-- packed ::= PACKED
-- initialization ::= = initvalue
-- inline ::= INLINE
-- casehead ::= WITH binditem SELECT optexp FROM
SetBoolV[top,TRUE];
230 => -- packed ::=
-- readonly ::=
-- monitored ::=
-- ordered ::=
-- base ::=
-- inline ::=
-- enables ::=
-- exits ::=
-- optcatch ::=
{SetBoolV[top,FALSE]; l[top] ← P1.InputLoc[]};
231 => -- using ::= USING [ idlist ]
-- interface ::= imports exports shares
-- shares ::= SHARES idlist
-- typeexp ::= typeid
-- typeexp ::= typecons
-- length ::= [ exp ]
-- default ::= ← defaultopt
-- defaultopt ::= exp
-- tagtype ::= typeexp
-- pointerprefix ::= POINTER interval
-- indextype ::= typeexp
-- arguments ::= arglist returnlist
-- arglist ::= fieldlist
-- returnlist ::= RETURNS fieldlist
-- initvalue ::= exp
-- elsepart ::= ELSE statement
-- otherpart ::= => statement
-- dotest ::= WHILE exp
-- catchany ::= ANY => statement
-- catchlist ::= catchhead catchany
-- catchlist ::= catchhead catchany ;
-- statementlist ::= statementlist'
-- statementlist ::= statementlist' ;
-- casestmtlist ::= casestmtlist'
-- casestmtlist ::= casestmtlist' ;
-- exitlist ::= exitlist'
-- exitlist ::= exitlist' ;
-- caseexplist ::= caseexplist'
-- caseexplist ::= caseexplist' ,
-- optexp ::= exp
-- exp ::= disjunct
-- disjunct ::=C conjunct
-- conjunct ::=C negation
-- negation ::=C relation
-- not ::= ~
-- relation ::= sum
-- optrelation ::= relationtail
-- relationtail ::= relop sum
-- range ::= interval
-- range ::= typeid
-- bounds ::= exp .. exp
-- sum ::=C product
-- product ::=C factor
-- factor ::=C primary
-- primary ::= lhs
-- desclist ::= exp
-- lhs ::= ( exp )
-- lhs ::= lhs qualifier
-- new ::= lhs . NEW
-- free ::= lhs . FREE
-- opttype ::= , typeexp
NULL;
232 => -- directory ::=
-- using ::=
-- locks ::=
-- lambda ::=
-- imports ::=
-- exports ::=
-- shares ::=
-- optbits ::=
-- default ::=
-- open ::=
-- arglist ::=
-- returnlist ::=
-- indextype ::=
-- elsepart ::=
-- otherpart ::=
-- forclause ::=
-- dotest ::=
-- optargs ::=
-- optexp ::=
-- opttype ::=
{PushTree[Tree.Null]; l[top] ← P1.InputLoc[]};
-- SakuraProductions.pgs
-- The following productions will be added to Mesa productions
233 => -- transfermode ::= DEVICE
SetOpV[top,deviceTC];
234 => -- block ::= { IN nullpairlist OUT nullpairlist GUARDIAN statement devicebody }
{--t1=CONTROL,t4=GUARDIAN,t5=OUT,t6=IN
t1← PopTree[]; t4← PopTree[];
t5←PopTree[]; t6←PopTree[]; PushTree[Tree.Null];
PushTree[t6]; PushTree[t5]; PushTree[t4];
PushTree[t1]; PushNode[deviceblock, 4]; LinkToSource[top]; SetBoolV[top,FALSE]};
235 => -- statement ::= WHEN event : statement
{PushNode[when, 2]; LinkToSource[top]};
236 => -- transferexp ::= lhs ← exp
{PushNode[transfer, 2]; LinkToSource[top]};
237 => -- statement ::= PAR { parlist }
{PushListV[top+2]; PushNode[parallel, 1]; LinkToSource[top]};
238 => -- guardcom ::= WHEN event -> statement
{PushNode[guardedcommand, 2]; LinkToSource[top]};
239 => -- statement ::= ON event -> statement WITHIN statement
{PushNode[on, 3]; LinkToSource[top]};
240 => -- event ::= updownsignal
{PushTree[Tree.Null]; PushNode[event, 2]};
241 => -- event ::= updownsignal AND exp
PushNode[event, 2];
242 => -- updownsignal ::= lhs UP
PushNode[upsignal, 1];
243 => -- updownsignal ::= lhs DOWN
PushNode[downsignal, 1];
244 => -- updownsignal ::= lhs CHANGE
PushNode[changesignal, 1];
245 => -- statement ::= CHOICE { guardcomlist }
{PushListV[top+2]; PushNode[choice, 1]; LinkToSource[top]};
246 => -- statement ::= CIRCUIT { COMPONENTS complist NODES nullpairlist REPRESENTATION aliaslist CONNECTIONS lhslist }
{PushListV[top+9]; t1 ← PopTree[]; PushListV[top+7]; t2 ← PopTree[];
t3 ← PopTree[]; PushListV[top+3]; PushTree[t3];
PushTree[t2]; PushTree[t1]; PushNode[circuit, 4]; LinkToSource[top]};
247 => -- resident ::= RESIDENT
{public ← FALSE; SetBoolV[top,TRUE]};
248 => -- resident ::=
{public ← FALSE; SetBoolV[top,FALSE]; l[top] ← P1.InputLoc[]};
249 => -- alias ::= idlist ALIAS id
{PushHashV[top+2]; PushNode[alias, 2]; LinkToSource[top]};
250 => -- compitem ::= identlist exp
{PushTree[Tree.Null]; PushNode[compitem,3]; LinkToSource[top]};
251 => -- devicebody ::= CONTROL statement
PushNode[control,1];
252 => -- devicebody ::= FILE lhs REPRESENTATION aliaslist CONTROL statement
{t1 ← PopTree[];
PushListV[top+3];
PushTree[t1];
PushNode[mossim,3]};
253 => -- statement ::= STEP
{PushNode[step, 0]; LinkToSource[top]};
254 => -- block ::= { IN nullpairlist OUT nullpairlist }
{t5←PopTree[]; t6←PopTree[]; PushTree[Tree.Null];
PushTree[t6]; PushTree[t5]; PushTree[Tree.Null]; PushTree[Tree.Null];
PushNode[deviceblock, 4]; LinkToSource[top];
SetBoolV[top,FALSE]};
ENDCASE => ERROR;
END;
END.