| 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883188418851886188718881889189018911892189318941895189618971898189919001901190219031904190519061907190819091910191119121913191419151916191719181919192019211922192319241925192619271928192919301931193219331934193519361937193819391940194119421943194419451946194719481949195019511952195319541955195619571958195919601961196219631964196519661967196819691970197119721973197419751976197719781979198019811982198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202520262027202820292030203120322033203420352036203720382039204020412042204320442045204620472048204920502051205220532054205520562057205820592060206120622063206420652066206720682069207020712072207320742075207620772078207920802081208220832084208520862087208820892090209120922093209420952096209720982099210021012102210321042105210621072108210921102111211221132114211521162117211821192120212121222123212421252126212721282129213021312132213321342135213621372138213921402141214221432144214521462147214821492150215121522153215421552156215721582159216021612162216321642165216621672168216921702171217221732174217521762177217821792180218121822183218421852186218721882189219021912192219321942195219621972198219922002201220222032204220522062207220822092210221122122213221422152216221722182219222022212222222322242225222622272228222922302231223222332234223522362237223822392240224122422243224422452246224722482249225022512252225322542255225622572258225922602261226222632264226522662267226822692270227122722273227422752276227722782279228022812282228322842285228622872288228922902291229222932294229522962297229822992300230123022303 |
- Coco/R - Compiler-Compiler V1.53
- Released by Pat Terry 17 September 2002
- Source file: M2.atg
- Grammar Tests:
- Deletable symbols:
- DeclSeq
- Undefined nonterminals: -- none --
- Unreachable nonterminals: -- none --
- Circular derivations: -- none --
- Underivable nonterminals: -- none --
- LL(1) conditions:
- LL(1) error in TypeBlock: "CLASS" is the start & successor of a deletable structure
- Listing:
- 1 COMPILER M2
- 2 (* Step 1 — minimal integer pipeline (m2compiler-V3).
- 3 Subset: program MODULE + CONST (literal) + VAR INTEGER +
- 4 assignment + integer expressions (+ - * DIV MOD, leading sign,
- 5 parens). Fresh QBE backend (QbeGen) to gen_ssa/<Module>.ssa;
- 6 assemble with qbe, link with cc.
- 7
- 8 Test convention: a global VAR ExitCode : INTEGER makes generated
- 9 $main return its value as the process exit code, else return 0.
- 10
- 11 Semantic errors reuse the V1/V2/Test2 family: 200 duplicate,
- 12 201 undeclared, 202 module name mismatch, 210 bad assignment,
- 13 211 bad arithmetic, 221 not a type, 230 not supported yet,
- 14 231 opaque type outside definition.
- 15 Scalar-phase TYPEs (named, integer subrange, enum) check fully;
- 16 composite forms wait for step 3. Procedure headings (formals,
- 17 result, FORWARD) enter scopes now; bodies parse + check with one
- 18 230 at END (lowering = step 4).
- 19 Statements: assignment, IF/ELSIF/ELSE, WHILE, REPEAT/UNTIL,
- 20 LOOP/EXIT (230 outside LOOP), FOR/TO/static-sign-BY, full CASE
- 21 (labels, ranges, ELSE; compare-chain), RETURN with 232 checks
- 22 (outside proc / value mismatch / missing value). WITH waits for
- 23 records (step 3). Boolean connectives are eager (or/and/xor);
- 24 relations yield 0/1 via cXXw.
- 25 Clarion-form classes (docs/OOP.txt): CLASS decl + single
- 26 inheritance + CLASS IMPLEMENTATION blocks, methods with ";"
- 27 (per the Table example, not the sketch's ","), VIRTUAL flagged.
- 28 Scopes and member checks now; lowering later (one 230 per
- 29 class/impl block). Classic identifiers: no underscores, so the
- 30 Table example's _names stay lexically out of reach.
- 31 Step 3.1 arrays: "ARRAY [lo..hi, ...] OF T" (folded literal
- 32 bounds, int/char) and open "ARRAY OF T" formals; index suffixes
- 33 with per-level checks (217/218, trap on breach via $abort);
- 34 whole-array ":=" with runtime count check + blit; string
- 35 literals lower as descriptors (1-char stays CHAR, empty works);
- 36 array/string "=" is 213 (no built-in whole comparison).
- 37 Step 3.3 sets: multi-word masks (no header, static words) over
- 38 bases ≤ 256 values; literals are SET OF [0..255] (222 on
- 39 out-of-span); + - * / as or/and/xor-not, IN with span trap,
- 40 =/# word-wise (lenient cross-base); CASE labels reject sets.
- 41 Step 3.4 records: flat blobs; array fields are pointers to static
- 42 descriptors (locked amendment — one layout per type); nested
- 43 records inline; static declaration-order offsets; field chains
- 44 mix with indexes; WITH pushes fields + bases (215/216);
- 45 whole-record deep copy; record/set/class "=" is 213.
- 46 Step 3.6 pointers: vars (l), NIL as a real type (FNil — assignment
- 47 and =/# work, everything else 210-214/222), ^ deref with sfx
- 48 discipline (address flows, load at use; chains compose),
- 49 pointer =/# via ceql/cnel (< > etc. are 213), NEW/DISPOSE as
- 50 builtin statements via extern malloc/free (recursive skeleton
- 51 init; DISPOSE shallow and nils, deviating from Wirth-undefined);
- 52 nil-deref is raw (no check). *)
- 53
- 54 IMPORT SymTab, QbeGen;
- 55
- 56 CHARACTERS
- 57 eol = CHR(13) .
- 58 lf = CHR(10) .
- 59 letter = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz" .
- 60 digit = "0123456789" .
- 61 hexDigit = digit + "ABCDEFabcdef" .
- 62 noQuote1 = ANY - "'" - eol .
- 63 noQuote2 = ANY - '"' - eol .
- 64
- 65 IGNORE CHR(9) .. CHR(13)
- 66
- 67 COMMENTS FROM "(*" TO "*)" NESTED
- 68 COMMENTS FROM "//" TO lf
- 69
- 70 TOKENS
- 71 ident = letter { letter | digit } .
- 72 integer = digit { digit }
- 73 | digit { digit } CONTEXT("..")
- 74 | "0x" hexDigit { hexDigit }
- 75 | "0X" hexDigit { hexDigit } .
- 76 real = digit { digit } "." { digit }
- 77 [ ( "E" | "e" ) [ "+" | "-" ] digit { digit } ] .
- 78 string = "'" { noQuote1 } "'"
- 79 | '"' { noQuote2 } '"' .
- 80 charConst = digit { digit } ( "C" | "c" ) .
- 81
- 82 PRODUCTIONS
- 83 M2
- 84 = Unit "." .
- 85 (* Units: program modules compile fully; DEFINITION and
- 86 IMPLEMENTATION modules parse + check now but lower in step 4
- 87 (each ends with one 230); same for nested local modules. *)
- 88 Unit
- 89 = DefUnit
- 90 | ImplUnit
- 91 | ProgModule .
- 92 (* Step 4.3: one session compiles DEFINITION, its IMPLEMENTATION
- 93 and one program (last) into one image. Units share the symbol
- 94 table; imports materialize exported names. *)
- 95 DefUnit (. VAR m1, m2, pn: SymTab.Name; .)
- 96 = "DEFINITION" "MODULE"
- 97 GetIdent<m1> (. IF NOT SymTab.BeginDef(m1) THEN
- 98 SemError(200) END;
- 99 QbeGen.SetModule(m1); .)
- 100 ";"
- 101 { Import }
- 102 { ConstBlock | TypeBlock<TRUE> | VarBlock
- 103 | ProcHeading<pn> ";" (. SymTab.CloseProc;
- 104 QbeGen.AbortFunc; .) }
- 105 "END"
- 106 GetIdent<m2> (. IF NOT SymTab.Equal(m1, m2) THEN
- 107 SemError(202) END;
- 108 SymTab.EndUnit; .) .
- 109 ImplUnit (. VAR m1, m2: SymTab.Name; .)
- 110 = "IMPLEMENTATION" "MODULE"
- 111 GetIdent<m1> (. IF NOT SymTab.BeginImpl(m1) THEN
- 112 SemError(201) END;
- 113 QbeGen.SetModule(m1); .)
- 114 ";"
- 115 { Import }
- 116 DeclSeq
- 117 [ "BEGIN" (. QbeGen.BeginInit(m1); .)
- 118 [ StatSeq ] (. QbeGen.EndInit; .) ]
- 119 "END"
- 120 GetIdent<m2> (. IF NOT SymTab.Equal(m1, m2) THEN
- 121 SemError(202) END;
- 122 SymTab.EndUnit; .) .
- 123 ProgModule (. VAR m1, m2: SymTab.Name; .)
- 124 = "MODULE"
- 125 GetIdent<m1> (. IF NOT SymTab.BeginProg(m1) THEN
- 126 SemError(200) END;
- 127 QbeGen.SetModule(m1); .)
- 128 [ Priority ]
- 129 ";"
- 130 { Import }
- 131 DeclSeq
- 132 [ "BEGIN" (. QbeGen.BeginBody; .)
- 133 [ StatSeq ] ]
- 134 "END"
- 135 GetIdent<m2> (. IF NOT SymTab.Equal(m1, m2) THEN
- 136 SemError(202) END;
- 137 QbeGen.EndModule(m1);
- 138 SymTab.EndUnit; .) .
- 139 DeclSeq
- 140 = { ConstBlock | TypeBlock<FALSE> | VarBlock | ProcDecl ";"
- 141 | NestedModule ";" | ClassItem ";" } .
- 142 (* Local module, Wirth form. Declarations lower like top-level ones
- 143 (same QBE module prefix); a BEGIN body becomes an init function
- 144 that main calls; the EXPORT list is hoisted into the enclosing
- 145 scope at END. *)
- 146 NestedModule (. VAR m1, m2: SymTab.Name;
- 147 expNames: ARRAY [0 .. 63] OF SymTab.Name;
- 148 expCount, k: CARDINAL; .)
- 149 = "MODULE"
- 150 GetIdent<m1> (. IF NOT SymTab.Enter(m1,
- 151 SymTab.KindModule) THEN
- 152 SemError(200) END;
- 153 SymTab.PushScope;
- 154 expCount := 0; .)
- 155 [ Priority ]
- 156 ";"
- 157 { Import }
- 158 [ "EXPORT" [ "QUALIFIED" ]
- 159 GetIdent<expNames[expCount]> (. INC(expCount); .)
- 160 { "," GetIdent<expNames[expCount]>
- 161 (. INC(expCount); .) }
- 162 ";" ]
- 163 DeclSeq
- 164 [ "BEGIN" (. QbeGen.BeginInit(m1); .)
- 165 [ StatSeq ] (. QbeGen.EndInit; .) ]
- 166 "END"
- 167 GetIdent<m2> (. IF NOT SymTab.Equal(m1, m2) THEN
- 168 SemError(202) END;
- 169 k := 0;
- 170 WHILE k < expCount DO
- 171 SymTab.ExportUp(expNames[k]);
- 172 INC(k)
- 173 END;
- 174 SymTab.PopScope; .) .
- 175 Priority
- 176 = "[" integer "]" (. SemError(230); .) .
- 177 (* Imports (4.3): FROM materializes the names (unqualified use);
- 178 plain IMPORT only demands the module exists — qualified `L.x`
- 179 materializes on first use (Design). *)
- 180 (* Unknown modules stay unchecked stubs (legacy, so hand-written
- 181 import lines don't fail); a known module's missing export is
- 182 201. *)
- 183 Import (. VAR n: SymTab.Name; .)
- 184 = "FROM"
- 185 GetIdent<n>
- 186 "IMPORT"
- 187 ImpList<n> ";"
- 188 | "IMPORT"
- 189 ImpModList ";" .
- 190 ImpList<mod: SymTab.Name> (. VAR n: SymTab.Name; .)
- 191 = ImpName<mod>
- 192 { "," ImpName<mod> } .
- 193 (* Pervasive built-ins imported from SYSTEM (e.g. TSIZE) are
- 194 accepted and ignored: the built-in applies regardless. *)
- 195 ImpName<mod: SymTab.Name> (. VAR n: SymTab.Name; .)
- 196 = GetIdent<n> (. IF SymTab.ModKnown(mod)
- 197 AND NOT SymTab.ImportFrom(mod, n) THEN
- 198 SemError(201) END; .)
- 199 | ( "TSIZE" | "SIZE" | "ADR" | "HIGH" | "LEN"
- 200 | "CHR" | "ORD" | "ORDL" | "VAL" | "ABS" | "CAP"
- 201 | "INC" | "DEC" ) .
- 202 ImpModList (. VAR n: SymTab.Name; .)
- 203 = GetIdent<n>
- 204 { "," GetIdent<n> } .
- 205 (* Opaque TYPE declarations (definition modules). The targetless
- 206 alias resolves to InvalidType until step 4 completes it. *)
- 207 (* Scalar-phase TYPEs: named types, integer subranges, enumerations.
- 208 Opaque "TYPE T;" needs isDef (definition units); elsewhere 231.
- 209 Composite forms (ARRAY/RECORD/SET/POINTER) arrive with step 3. *)
- 210 TypeBlock<isDef: BOOLEAN>
- 211 = "TYPE" (. SymTab.BeginTypeBlock; .)
- 212 { TypeItem<isDef> ";" | ClassItem ";" }
- 213 (. SymTab.EndTypeBlock; .) .
- 214 TypeItem<isDef: BOOLEAN> (. VAR n: SymTab.Name;
- 215 t, op: SymTab.TypeIndex; .)
- 216 = GetIdent<n> (. op := SymTab.OpaqueBase(n);
- 217 IF op = SymTab.InvalidType THEN
- 218 IF NOT SymTab.Enter(n,
- 219 SymTab.KindType) THEN
- 220 SemError(200) END
- 221 END; .)
- 222 ( "=" Type<t, FALSE> (. IF op # SymTab.InvalidType THEN
- 223 SymTab.SetTarget(op, t)
- 224 ELSE SymTab.SetSymType(n, t)
- 225 END; .)
- 226 | (. IF op # SymTab.InvalidType THEN
- 227 (* stays opaque *)
- 228 ELSIF NOT isDef THEN
- 229 SemError(231)
- 230 ELSE SymTab.SetSymType(n,
- 231 SymTab.NewAlias()) END; .) ) .
- 232 Type<VAR t: SymTab.TypeIndex; allowOpen: BOOLEAN>
- 233 = TypeIdent<t>
- 234 | Subrange<t>
- 235 | Enum<t>
- 236 | ArrayType<t, allowOpen>
- 237 | SetType<t>
- 238 | RecordType<t>
- 239 | PointerType<t>
- 240 | ProcType<t> .
- 241 PointerType<VAR t: SymTab.TypeIndex> (. VAR base: SymTab.TypeIndex; .)
- 242 = "POINTER" "TO" Type<base, FALSE>(. t := SymTab.NewPtr(base); .) .
- 243 (* Procedure types (step 8.5): PROCEDURE (params): result. Values
- 244 are code pointers; params are collected into the descriptor. *)
- 245 ProcType<VAR t: SymTab.TypeIndex> (. VAR res, pt: SymTab.TypeIndex;
- 246 isV: BOOLEAN; .)
- 247 = "PROCEDURE" (. res := SymTab.InvalidType;
- 248 t := SymTab.NewProcType(res); .)
- 249 [ "(" [ ProcTypeSection<t> { ";" ProcTypeSection<t> } ] ")" ]
- 250 [ ":" TypeIdent<res> (. SymTab.SetProcTypeRes(t, res); .) ] .
- 251 ProcTypeSection<t: SymTab.TypeIndex> (. VAR pt: SymTab.TypeIndex;
- 252 isV: BOOLEAN;
- 253 cnt, k: CARDINAL;
- 254 names: ARRAY [0 .. 15] OF SymTab.Name; .)
- 255 = (. isV := FALSE; cnt := 0; .)
- 256 [ "VAR" (. isV := TRUE; .) ]
- 257 GetIdent<names[cnt]> (. INC(cnt); .)
- 258 { "," GetIdent<names[cnt]> (. INC(cnt); .) }
- 259 ( ":" Type<pt, FALSE> (. k := 0;
- 260 WHILE k < cnt DO
- 261 SymTab.ProcTypeAdd(t, isV, pt);
- 262 INC(k)
- 263 END; .)
- 264 | (. (* type-only parameter list:
- 265 each name is a type (GNU
- 266 shorthand used by the
- 267 Coco/R scanner frame) *)
- 268 k := 0;
- 269 WHILE k < cnt DO
- 270 IF SymTab.Lookup(names[k])
- 271 AND ((SymTab.SymKind(names[k]) = SymTab.KindType)
- 272 OR (SymTab.SymKind(names[k]) = SymTab.KindPredef)) THEN
- 273 pt := SymTab.SymType(names[k])
- 274 ELSE SemError(201);
- 275 pt := SymTab.InvalidType
- 276 END;
- 277 SymTab.ProcTypeAdd(t, isV, pt);
- 278 INC(k)
- 279 END; .) ) .
- 280 (* Arrays: "OF" without bounds is an open formal (allowed only
- 281 where allowOpen); "[lo..hi, ...]" nests bounded levels inside
- 282 out. Bounds are folded literals (int/char); anything else 230.
- 283 Bare-type indices ("ARRAY Color OF") wait for enum ordinals. *)
- 284 ArrayType<VAR t: SymTab.TypeIndex; allowOpen: BOOLEAN>
- 285 (. VAR elem: SymTab.TypeIndex;
- 286 ok: BOOLEAN;
- 287 bnds, bndh: ARRAY [0 .. 7] OF INTEGER;
- 288 nb, k: CARDINAL; .)
- 289 = "ARRAY"
- 290 ( "OF" Type<elem, FALSE> (. IF NOT allowOpen THEN
- 291 SemError(230) END;
- 292 t := SymTab.NewOpenArray(elem); .)
- 293 | "[" (. SymTab.BoundBegin; ok := TRUE; .)
- 294 BoundPair<ok>
- 295 { "," BoundPair<ok> }
- 296 "]" (. (* snapshot before the element
- 297 type, which reuses the bound
- 298 buffer for a nested ARRAY *)
- 299 nb := SymTab.BoundCount();
- 300 k := 0;
- 301 WHILE k < nb DO
- 302 bnds[k] := SymTab.BoundLo(k);
- 303 bndh[k] := SymTab.BoundHi(k);
- 304 INC(k)
- 305 END; .)
- 306 "OF" Type<elem, FALSE>
- 307 (. IF ok THEN
- 308 k := nb;
- 309 WHILE k > 0 DO
- 310 DEC(k);
- 311 elem := SymTab.NewArrayB(
- 312 elem, bnds[k], bndh[k])
- 313 END;
- 314 t := elem
- 315 ELSE t := SymTab.InvalidType
- 316 END; .) ) .
- 317 BoundPair<VAR ok: BOOLEAN> (. VAR tlo, thi: SymTab.TypeIndex;
- 318 qlo, qhi: QbeGen.QVal;
- 319 lo, hi: INTEGER;
- 320 cl, cl2: INTEGER; .)
- 321 = Expr<tlo, qlo> ".." Expr<thi, qhi>
- 322 (. IF (tlo = SymTab.InvalidType)
- 323 OR (thi = SymTab.InvalidType) THEN
- 324 ok := FALSE
- 325 ELSE cl := SymTab.ClassOf(tlo);
- 326 cl2 := SymTab.ClassOf(thi);
- 327 IF ((cl # SymTab.ClInt)
- 328 AND (cl # SymTab.ClChar))
- 329 OR ((cl2 # SymTab.ClInt)
- 330 AND (cl2 # SymTab.ClChar)) THEN
- 331 SemError(230); ok := FALSE
- 332 ELSIF NOT SymTab.ConstInt(qlo, lo)
- 333 OR NOT SymTab.ConstInt(qhi, hi)
- 334 OR (lo > hi) THEN
- 335 SemError(230); ok := FALSE
- 336 ELSIF NOT SymTab.BoundAdd(lo, hi) THEN
- 337 SemError(230); ok := FALSE
- 338 END;
- 339 END; .) .
- 340 (* Sets: multi-word masks over bases ≤ 256 values (bool, char,
- 341 bounded subranges; enums wait for ordinals, INTEGER is
- 342 unbounded). Literals are SET OF [0..255]; assignment and
- 343 comparison across suitable bases are lenient (masks over min
- 344 words + zero-check extras), out-of-span literals are 222. *)
- 345 SetType<VAR t: SymTab.TypeIndex> (. VAR base: SymTab.TypeIndex;
- 346 blo, bhi, bspan: INTEGER;
- 347 bcls: INTEGER; .)
- 348 = "SET" "OF" Type<base, FALSE>
- 349 (. IF base = SymTab.InvalidType THEN
- 350 t := SymTab.InvalidType
- 351 ELSE bcls :=
- 352 SymTab.ClassOf(base);
- 353 IF bcls = SymTab.ClBool THEN
- 354 blo := 0; bspan := 2
- 355 ELSIF bcls = SymTab.ClChar THEN
- 356 blo := 0; bspan := 256
- 357 ELSIF SymTab.SubBounds(base,
- 358 blo, bhi) THEN
- 359 bspan := bhi - blo + 1
- 360 ELSE bspan := 0 END;
- 361 IF (bspan <= 0)
- 362 OR (bspan > 256) THEN
- 363 SemError(230);
- 364 t := SymTab.InvalidType
- 365 ELSE t := SymTab.NewSet(base)
- 366 END
- 367 END; .) .
- 368 (* Records: flat blobs; array fields are pointers to static
- 369 descriptors (locked amendment), nested records inline. Field
- 370 offsets static and declaration-ordered. *)
- 371 RecordType<VAR t: SymTab.TypeIndex> (. VAR t2: SymTab.TypeIndex; .)
- 372 = "RECORD" (. t := SymTab.NewRecord(); .)
- 373 [ RecField<t> { ";" [ RecField<t> ] } ]
- 374 "END" .
- 375 RecField<rec: SymTab.TypeIndex> (. VAR n: SymTab.Name;
- 376 t2: SymTab.TypeIndex; .)
- 377 = RecIdents<rec> ":" Type<t2, FALSE>(. SymTab.FixPendingF(rec, t2); .) .
- 378 RecIdents<rec: SymTab.TypeIndex> (. VAR n: SymTab.Name; .)
- 379 = GetIdent<n> (. IF NOT SymTab.FieldPending(rec,
- 380 n) THEN
- 381 SemError(200) END; .)
- 382 { "," GetIdent<n> (. IF NOT SymTab.FieldPending(rec,
- 383 n) THEN
- 384 SemError(200) END; .) } .
- 385 TypeIdent<VAR t: SymTab.TypeIndex> (. VAR n, qid: SymTab.Name;
- 386 k: INTEGER;
- 387 dotted: BOOLEAN; .)
- 388 = GetIdent<n> (. dotted := FALSE;
- 389 IF NOT SymTab.Lookup(n) THEN
- 390 k := -1;
- 391 t := SymTab.ForwardType(n);
- 392 IF t = SymTab.InvalidType THEN
- 393 SemError(201)
- 394 END
- 395 ELSE k := SymTab.SymKind(n);
- 396 IF (k = SymTab.KindType)
- 397 OR (k = SymTab.KindPredef) THEN
- 398 t := SymTab.SymType(n)
- 399 ELSE t := SymTab.InvalidType
- 400 END
- 401 END; .)
- 402 [ "." GetIdent<qid> (. dotted := TRUE;
- 403 IF k = SymTab.KindModule THEN
- 404 t := SymTab.QualType(n, qid);
- 405 IF t = SymTab.InvalidType THEN
- 406 SemError(201)
- 407 END
- 408 ELSE SemError(221);
- 409 t := SymTab.InvalidType
- 410 END; .) ]
- 411 (. IF NOT dotted THEN
- 412 IF (k = SymTab.KindModule)
- 413 OR ((k # SymTab.KindType)
- 414 AND (k # SymTab.KindPredef)
- 415 AND (k # SymTab.KindImport)
- 416 AND (k # -1)) THEN
- 417 SemError(221)
- 418 END
- 419 END; .) .
- 420 Subrange<VAR t: SymTab.TypeIndex> (. VAR tlo, thi: SymTab.TypeIndex;
- 421 qlo, qhi: QbeGen.QVal;
- 422 lo, hi: INTEGER; .)
- 423 = "[" Expr<tlo, qlo> ".." Expr<thi, qhi>
- 424 (. IF (tlo = SymTab.InvalidType)
- 425 OR (thi = SymTab.InvalidType) THEN
- 426 t := SymTab.InvalidType
- 427 ELSIF (SymTab.ClassOf(tlo) #
- 428 SymTab.ClInt)
- 429 OR (SymTab.ClassOf(thi) #
- 430 SymTab.ClInt) THEN
- 431 SemError(230);
- 432 t := SymTab.InvalidType
- 433 ELSIF NOT SymTab.ConstInt(qlo, lo)
- 434 OR NOT SymTab.ConstInt(qhi, hi)
- 435 OR (lo > hi) THEN
- 436 SemError(230);
- 437 t := SymTab.InvalidType
- 438 ELSE t := SymTab.NewSubR(lo, hi)
- 439 END; .)
- 440 "]" .
- 441 Enum<VAR t: SymTab.TypeIndex> (. VAR n: SymTab.Name; .)
- 442 = "(" (. t := SymTab.NewEnum(); .)
- 443 GetIdent<n> (. IF NOT SymTab.Enter(n,
- 444 SymTab.KindConst) THEN
- 445 SemError(200) END;
- 446 SymTab.SetSymType(n, t); .)
- 447 { "," GetIdent<n> (. IF NOT SymTab.Enter(n,
- 448 SymTab.KindConst) THEN
- 449 SemError(200) END;
- 450 SymTab.SetSymType(n, t); .) }
- 451 ")" .
- 452 (* Clarion-form classes (docs/OOP.txt): declaration + single
- 453 inheritance + IMPLEMENTATION blocks. Scopes and member checks
- 454 now; lowering (vtable, dispatch, THIS) later — one 230 per
- 455 class/impl block. Methods end with ";" per the Table example
- 456 (not "," as in the sketch). No underscores in identifiers. *)
- 457 (* Single CLASS item in both loops: separating declaration from
- 458 IMPLEMENTATION at the loop level needs 2-token lookahead
- 459 (CLASS ident vs CLASS IMPLEMENTATION), which LL(1) cannot do.
- 460 The second token decides after CLASS is consumed. A misplaced
- 461 CLASS IMPLEMENTATION inside TYPE still parses (harmless: the
- 462 whole unit ends 230 until lowering). *)
- 463 ClassItem
- 464 = "CLASS" ( "IMPLEMENTATION" ClassImplRest | ClassRest ) .
- 465 ClassRest (. VAR cn, m2, pn: SymTab.Name;
- 466 ct: SymTab.TypeIndex; .)
- 467 = GetIdent<cn> (. IF NOT SymTab.Enter(cn,
- 468 SymTab.KindType) THEN
- 469 SemError(200) END;
- 470 ct := SymTab.NewClass();
- 471 SymTab.SetSymType(cn, ct);
- 472 SymTab.PushClassScope(ct); .)
- 473 [ Parents<ct> ]
- 474 ";"
- 475 { ClassField<ct> ";" }
- 476 { MethodHeading<pn> ";" (. SymTab.CloseProc;
- 477 QbeGen.AbortFunc; .) }
- 478 "END"
- 479 GetIdent<m2> (. IF NOT SymTab.Equal(cn, m2) THEN
- 480 SemError(202) END;
- 481 SymTab.PopScope;
- 482 SemError(230); .) .
- 483 Parents<ct: SymTab.TypeIndex> (. VAR p: SymTab.Name; .)
- 484 = "(" Parent1<ct>
- 485 { "," GetIdent<p> (. SemError(230); .) }
- 486 ")" .
- 487 Parent1<ct: SymTab.TypeIndex> (. VAR p: SymTab.Name;
- 488 pt: SymTab.TypeIndex; .)
- 489 = GetIdent<p> (. IF NOT SymTab.Lookup(p) THEN
- 490 SemError(201)
- 491 ELSE pt := SymTab.SymType(p);
- 492 IF SymTab.ClassOf(pt) #
- 493 SymTab.ClClass THEN
- 494 SemError(230)
- 495 ELSE SymTab.SetParent(ct, pt)
- 496 END
- 497 END; .) .
- 498 ClassField<ct: SymTab.TypeIndex> (. VAR n, rhs: SymTab.Name;
- 499 t: SymTab.TypeIndex; .)
- 500 = GetIdent<n>
- 501 ( "=" GetIdent<rhs> (. IF NOT SymTab.Enter(n,
- 502 SymTab.KindConst) THEN
- 503 SemError(200) END;
- 504 IF SymTab.Lookup(rhs) THEN
- 505 SymTab.SetSymType(n,
- 506 SymTab.SymType(rhs))
- 507 END; .)
- 508 | (. IF NOT SymTab.FieldPending(ct,
- 509 n) THEN
- 510 SemError(200) END; .)
- 511 { "," GetIdent<n> (. IF NOT SymTab.FieldPending(ct,
- 512 n) THEN
- 513 SemError(200) END; .) }
- 514 ":" Type<t, FALSE> (. SymTab.FixPendingF(ct, t); .) ) .
- 515 MethodHeading<VAR pn: SymTab.Name> (. VAR wantVirt: BOOLEAN; .)
- 516 = (. wantVirt := FALSE; .)
- 517 [ "VIRTUAL" (. wantVirt := TRUE; .) ]
- 518 ProcHeading<pn> (. IF wantVirt THEN
- 519 SymTab.MarkVirtual END; .) .
- 520 ClassImplRest (. VAR cn, m2: SymTab.Name;
- 521 ct: SymTab.TypeIndex; .)
- 522 = GetIdent<cn> (. IF NOT SymTab.Lookup(cn) THEN
- 523 SemError(201);
- 524 ct := SymTab.InvalidType
- 525 ELSE ct := SymTab.SymType(cn);
- 526 IF SymTab.ClassOf(ct) #
- 527 SymTab.ClClass THEN
- 528 SemError(230);
- 529 ct := SymTab.InvalidType
- 530 END
- 531 END;
- 532 IF ct #
- 533 SymTab.InvalidType THEN
- 534 IF NOT SymTab.PushClassMembers(
- 535 ct) THEN
- 536 SemError(230) END
- 537 END; .)
- 538 ";" { MethodImpl<ct> ";" }
- 539 [ "BEGIN"
- 540 [ StatSeq ] ]
- 541 "END"
- 542 GetIdent<m2> (. IF NOT SymTab.Equal(cn, m2) THEN
- 543 SemError(202) END;
- 544 SymTab.PopScope;
- 545 SemError(230); .) .
- 546 MethodImpl<ct: SymTab.TypeIndex> (. VAR pn: SymTab.Name; .)
- 547 = (. QbeGen.SetNoEmit(TRUE); .)
- 548 MethodHeading<pn> ";"
- 549 (. IF (ct #
- 550 SymTab.InvalidType)
- 551 AND NOT SymTab.MethodExists(ct,
- 552 pn) THEN
- 553 SemError(201) END; .)
- 554 ( "FORWARD" (. SymTab.MarkFwd;
- 555 SymTab.CloseProc; .)
- 556 | Block<pn> (. SymTab.CloseProc; .) )
- 557 (. QbeGen.AbortFunc;
- 558 QbeGen.SetNoEmit(FALSE);
- 559 SemError(230); .) .
- 560 ConstBlock
- 561 = "CONST" { ConstDecl ";" } .
- 562 ConstDecl (. VAR n: SymTab.Name;
- 563 t: SymTab.TypeIndex;
- 564 qv: QbeGen.QVal;
- 565 cls: INTEGER; .)
- 566 = GetIdent<n> (. IF NOT SymTab.Enter(n,
- 567 SymTab.KindConst) THEN
- 568 SemError(200) END; .)
- 569 "="
- 570 Expr<t, qv> (. SymTab.SetSymType(n, t);
- 571 cls := SymTab.ClassOf(t);
- 572 IF cls = SymTab.ClStr THEN
- 573 SemError(230)
- 574 ELSIF NOT QbeGen.IsImm(qv) THEN
- 575 SemError(230) END;
- 576 SymTab.SetSymVal(n, qv);
- 577 QbeGen.DeclConst(n, qv, t); .) .
- 578 VarBlock
- 579 = "VAR" { VarDecl ";" } .
- 580 VarDecl (. VAR nm: SymTab.Name;
- 581 t: SymTab.TypeIndex;
- 582 i: CARDINAL;
- 583 cls: INTEGER; .)
- 584 = VarIdents ":"
- 585 Type<t, FALSE> (. cls := SymTab.ClassOf(t);
- 586 IF (t # SymTab.InvalidType)
- 587 AND (cls # SymTab.ClInt)
- 588 AND (cls # SymTab.ClBool)
- 589 AND (cls # SymTab.ClChar)
- 590 AND (cls # SymTab.ClReal)
- 591 AND (cls # SymTab.ClArray)
- 592 AND (cls # SymTab.ClSet)
- 593 AND (cls # SymTab.ClRecord)
- 594 AND (cls # SymTab.ClPtr)
- 595 AND (cls # SymTab.ClLong)
- 596 AND (cls # SymTab.ClProc) THEN
- 597 SemError(230) END;
- 598 IF QbeGen.LocFull() THEN
- 599 SemError(233) END;
- 600 i := 0;
- 601 WHILE i < SymTab.PendCount() DO
- 602 SymTab.PendName(i, nm);
- 603 QbeGen.DeclVar(nm, t);
- 604 INC(i)
- 605 END;
- 606 SymTab.FixPending(t); .) .
- 607 VarIdents (. VAR n: SymTab.Name; .)
- 608 = GetIdent<n> (. IF NOT SymTab.EnterPending(n,
- 609 SymTab.KindVar) THEN
- 610 SemError(200) END; .)
- 611 { ","
- 612 GetIdent<n> (. IF NOT SymTab.EnterPending(n,
- 613 SymTab.KindVar) THEN
- 614 SemError(200) END; .) } .
- 615 ParIdents<isV: BOOLEAN> (. VAR n: SymTab.Name; .)
- 616 = GetIdent<n> (. IF NOT SymTab.EnterParam(n, isV) THEN
- 617 SemError(200) END; .)
- 618 { "," GetIdent<n> (. IF NOT SymTab.EnterParam(n, isV) THEN
- 619 SemError(200) END; .) } .
- 620 (* Procedure headings enter scopes/params/result and buffer the
- 621 QBE header; bodies lower to functions (4.1, module level only).
- 622 FORWARD marks; the body heading re-enters (signature compare
- 623 deferred). Nested procedures parse + check, lowering = 4.2. *)
- 624 ProcHeading<VAR pn: SymTab.Name> (. VAR t: SymTab.TypeIndex;
- 625 mg: QbeGen.QVal; .)
- 626 = "PROCEDURE"
- 627 GetIdent<pn> (. IF NOT SymTab.EnterProc(pn) THEN
- 628 IF NOT SymTab.ReenterProc(pn) THEN
- 629 IF NOT SymTab.ResumeProc(pn) THEN
- 630 SemError(200) END
- 631 END
- 632 END;
- 633 QbeGen.Mangled(pn,
- 634 SymTab.ProcUid(pn), mg);
- 635 QbeGen.BeginFunc(mg); .)
- 636 [ FormalParams ]
- 637 [ ":" TypeIdent<t> (. SymTab.SetProcRes(t);
- 638 QbeGen.SetFuncRes(t);
- 639 IF (t #
- 640 SymTab.InvalidType)
- 641 AND ((SymTab.ClassOf(t)
- 642 = SymTab.ClArray)
- 643 OR (SymTab.ClassOf(t)
- 644 = SymTab.ClRecord)
- 645 OR (SymTab.ClassOf(t)
- 646 = SymTab.ClSet)
- 647 OR (SymTab.ClassOf(t)
- 648 = SymTab.ClClass)) THEN
- 649 SemError(230) END; .) ] .
- 650 FormalParams
- 651 = "(" [ ParamSection { ";" ParamSection } ] ")" .
- 652 ParamSection (. VAR t: SymTab.TypeIndex;
- 653 nm: SymTab.Name;
- 654 i: CARDINAL;
- 655 isV: BOOLEAN; .)
- 656 = (. isV := FALSE; .)
- 657 [ "VAR" (. isV := TRUE; .) ]
- 658 ParIdents<isV> ":" Type<t, TRUE> (. i := 0;
- 659 WHILE i < SymTab.PendCount() DO
- 660 SymTab.PendName(i, nm);
- 661 (* value open arrays are
- 662 passed as descriptor
- 663 addresses (no copy):
- 664 same representation as
- 665 VAR formals *)
- 666 IF NOT QbeGen.FuncParam(nm,
- 667 isV
- 668 OR SymTab.IsOpenArray(t),
- 669 t) THEN
- 670 SemError(233) END;
- 671 INC(i)
- 672 END;
- 673 SymTab.FixPending(t); .) .
- 674 (* Nested procedures lower like top-level ones (4.2): the
- 675 static link gives them their parent's frame. Methods keep
- 676 parse-now/230-later. *)
- 677 ProcDecl (. VAR pn: SymTab.Name; .)
- 678 = ProcHeading<pn> ";"
- 679 ( "FORWARD" (. SymTab.MarkFwd;
- 680 SymTab.CloseProc;
- 681 QbeGen.AbortFunc; .)
- 682 | "EXTERNAL" (. SymTab.MarkExternal("");
- 683 SymTab.CloseProc;
- 684 QbeGen.AbortFunc; .)
- 685 | (. QbeGen.EndFuncHeader; .)
- 686 Block<pn> (. SymTab.CloseProc;
- 687 QbeGen.EndFunc(
- 688 SymTab.ProcRes(pn)); .) ) .
- 689 Block<pn: SymTab.Name> (. VAR m2: SymTab.Name; .)
- 690 = DeclSeq
- 691 [ "BEGIN"
- 692 [ StatSeq ] ]
- 693 "END"
- 694 GetIdent<m2> (. IF NOT SymTab.Equal(pn, m2) THEN
- 695 SemError(202) END; .) .
- 696 StatSeq
- 697 = Statement { ";" [ Statement ] } .
- 698 (* Trailing/empty statements (`a; ; b`, Coco/R's generated `;;`)
- 699 are accepted: the statement after ';' is optional. *)
- 700 Statement (. VAR lx: QbeGen.QVal; .)
- 701 = AssOrCall
- 702 | IfStat
- 703 | WhileStat
- 704 | RepeatStat
- 705 | LoopStat
- 706 | ForStat
- 707 | CaseStat
- 708 | WithStat
- 709 | ReturnStat
- 710 | HaltStat
- 711 | NewStat
- 712 | DisposeStat
- 713 | IncDecStat
- 714 | "EXIT" (. IF QbeGen.TopLoop(lx) THEN
- 715 QbeGen.Jmp(lx)
- 716 ELSE SemError(230) END; .) .
- 717 (* INC(v [,step]) / DEC(v [,step]) as builtin statements over an
- 718 integer designator. *)
- 719 IncDecStat (. VAR dt, et2: SymTab.TypeIndex;
- 720 dk: INTEGER;
- 721 qd, qv, qn2, qstep:
- 722 QbeGen.QVal;
- 723 qn: SymTab.Name;
- 724 sfx, isInc: BOOLEAN; .)
- 725 = (. isInc := TRUE; .)
- 726 ( "INC" (. isInc := TRUE; .)
- 727 | "DEC" (. isInc := FALSE; .) )
- 728 "(" (. QbeGen.CopyOp("1", qstep); .)
- 729 Design<dt, dk, qd, qn, sfx>
- 730 [ "," Expr<et2, qstep> ]
- 731 ")" (. IF dt = SymTab.InvalidType THEN
- 732 ELSIF (dk # SymTab.KindVar)
- 733 AND (dk # SymTab.KindParam)
- 734 AND (dk # SymTab.KindField) THEN
- 735 SemError(210)
- 736 ELSIF NOT SymTab.IsIntFamily(dt) THEN
- 737 SemError(211)
- 738 ELSE
- 739 IF sfx
- 740 OR (dk = SymTab.KindField) THEN
- 741 QbeGen.ElemLoad(qd, dt, qv)
- 742 ELSE QbeGen.LoadVar(qn,
- 743 FALSE, qv)
- 744 END;
- 745 QbeGen.NewTemp(qn2);
- 746 IF isInc THEN
- 747 QbeGen.Op3("add", qn2, qv,
- 748 qstep, FALSE)
- 749 ELSE QbeGen.Op3("sub", qn2, qv,
- 750 qstep, FALSE)
- 751 END;
- 752 IF sfx
- 753 OR (dk = SymTab.KindField) THEN
- 754 QbeGen.ElemStore(qd, qn2,
- 755 dt)
- 756 ELSE QbeGen.StoreVar(qn,
- 757 qn2, FALSE)
- 758 END
- 759 END; .) .
- 760 (* NEW/DISPOSE as builtin statements (no call syntax until step 4).
- 761 Targets are pointer designators; DISPOSE nils afterwards (safer
- 762 than Wirth-undefined; documented). DISPOSE is shallow. *)
- 763 NewStat (. VAR dt: SymTab.TypeIndex;
- 764 dk: INTEGER;
- 765 qd, qm: QbeGen.QVal;
- 766 qn: SymTab.Name;
- 767 sfx: BOOLEAN;
- 768 bt: SymTab.TypeIndex; .)
- 769 = "NEW" "(" Design<dt, dk, qd, qn, sfx> ")"
- 770 (. IF dt = SymTab.InvalidType THEN
- 771 ELSIF (dk # SymTab.KindVar)
- 772 AND (dk # SymTab.KindParam)
- 773 AND (dk # SymTab.KindField) THEN
- 774 SemError(210)
- 775 ELSIF SymTab.ClassOf(dt) #
- 776 SymTab.ClPtr THEN
- 777 SemError(219)
- 778 ELSE bt := SymTab.PtrBase(dt);
- 779 IF bt #
- 780 SymTab.InvalidType THEN
- 781 QbeGen.NewHeap(bt, qm);
- 782 QbeGen.InitHeap(qm, bt);
- 783 IF sfx
- 784 OR (dk =
- 785 SymTab.KindField) THEN
- 786 QbeGen.ElemStore(qd, qm,
- 787 dt)
- 788 ELSE QbeGen.StorePtr(qn,
- 789 qm)
- 790 END
- 791 END
- 792 END; .) .
- 793 DisposeStat (. VAR dt: SymTab.TypeIndex;
- 794 dk: INTEGER;
- 795 qd, qv: QbeGen.QVal;
- 796 qn: SymTab.Name;
- 797 sfx: BOOLEAN; .)
- 798 = "DISPOSE" "(" Design<dt, dk, qd, qn, sfx> ")"
- 799 (. IF dt = SymTab.InvalidType THEN
- 800 ELSIF (dk # SymTab.KindVar)
- 801 AND (dk # SymTab.KindParam)
- 802 AND (dk # SymTab.KindField) THEN
- 803 SemError(210)
- 804 ELSIF SymTab.ClassOf(dt) #
- 805 SymTab.ClPtr THEN
- 806 SemError(219)
- 807 ELSE
- 808 IF sfx
- 809 OR (dk =
- 810 SymTab.KindField) THEN
- 811 QbeGen.ElemLoad(qd, dt,
- 812 qv)
- 813 ELSE QbeGen.LoadPtr(qn, qv)
- 814 END;
- 815 QbeGen.FreeHeap(qv);
- 816 IF sfx
- 817 OR (dk =
- 818 SymTab.KindField) THEN
- 819 QbeGen.ElemStore(qd, "0",
- 820 dt)
- 821 ELSE QbeGen.StorePtr(qn,
- 822 "0")
- 823 END
- 824 END; .) .
- 825 (* WITH pushes each record's fields (inner wins) plus its base
- 826 address; field designators resolve through both stacks. *)
- 827 WithStat (. VAR nW: CARDINAL; .)
- 828 = "WITH" (. nW := 0; .)
- 829 WithItem<nW> { "," WithItem<nW> }
- 830 "DO" [ StatSeq ] "END"
- 831 (. WHILE nW > 0 DO
- 832 SymTab.PopScope;
- 833 QbeGen.PopWith;
- 834 DEC(nW)
- 835 END; .) .
- 836 WithItem<VAR nW: CARDINAL> (. VAR dt: SymTab.TypeIndex;
- 837 dk: INTEGER;
- 838 qd, qe: QbeGen.QVal;
- 839 qn: SymTab.Name;
- 840 sfx: BOOLEAN; .)
- 841 = Design<dt, dk, qd, qn, sfx>
- 842 (. IF dt = SymTab.InvalidType THEN
- 843 ELSIF (SymTab.ClassOf(dt) #
- 844 SymTab.ClRecord)
- 845 AND (SymTab.ClassOf(dt) #
- 846 SymTab.ClClass) THEN
- 847 SemError(215)
- 848 ELSIF SymTab.PushRecord(dt) THEN
- 849 QbeGen.PushWith(qd);
- 850 INC(nW)
- 851 END; .) .
- 852 (* Assignment or procedure-statement call (4.1, module level).
- 853 Bare `P;` is a syntax error; function-as-statement is 233. *)
- 854 AssOrCall (. VAR dt, et: SymTab.TypeIndex;
- 855 dk: INTEGER;
- 856 qd, qe, qt, ql: QbeGen.QVal;
- 857 qn: SymTab.Name;
- 858 ct2, res0: SymTab.TypeIndex;
- 859 q2, mg0: QbeGen.QVal;
- 860 isR, conv, wconv: BOOLEAN;
- 861 called, sfx: BOOLEAN; .)
- 862 = Design<dt, dk, qd, qn, sfx>
- 863 ( ":="
- 864 Expr<et, qe> (. IF (dt # SymTab.InvalidType)
- 865 AND (dk # SymTab.KindVar)
- 866 AND (dk # SymTab.KindParam)
- 867 AND (dk # SymTab.KindField) THEN
- 868 SemError(210)
- 869 ELSIF NOT SymTab.Assignable(et,
- 870 dt) THEN
- 871 SemError(210)
- 872 ELSIF (dt # SymTab.InvalidType)
- 873 AND (SymTab.ClassOf(dt) =
- 874 SymTab.ClClass) THEN
- 875 SemError(230) END;
- 876 isR := (dt #
- 877 SymTab.InvalidType)
- 878 AND (SymTab.ClassOf(dt)
- 879 = SymTab.ClReal);
- 880 conv := isR
- 881 AND SymTab.IsIntFamily(et);
- 882 wconv := (dt #
- 883 SymTab.InvalidType)
- 884 AND SymTab.IsLongFamily(dt)
- 885 AND SymTab.IsIntFamily(et);
- 886 IF ((dk = SymTab.KindVar)
- 887 OR (dk = SymTab.KindParam)
- 888 OR (dk = SymTab.KindField))
- 889 AND (dt # SymTab.InvalidType)
- 890 AND (et # SymTab.InvalidType)
- 891 AND (SymTab.ClassOf(dt) #
- 892 SymTab.ClClass) THEN
- 893 IF sfx
- 894 OR (dk = SymTab.KindField) THEN
- 895 IF SymTab.ClassOf(dt) =
- 896 SymTab.ClArray THEN
- 897 QbeGen.CopyArray(qd, qe,
- 898 dt)
- 899 ELSIF SymTab.ClassOf(dt) =
- 900 SymTab.ClSet THEN
- 901 QbeGen.CopySet(qd, qe,
- 902 SymTab.SetWords(dt),
- 903 SymTab.SetWords(et))
- 904 ELSIF SymTab.ClassOf(dt) =
- 905 SymTab.ClRecord THEN
- 906 QbeGen.CopyRecord(qd, qe,
- 907 dt)
- 908 ELSIF SymTab.IsLongFamily(dt) THEN
- 909 IF wconv THEN
- 910 QbeGen.WidenLong(qe, ql);
- 911 QbeGen.ElemStore(qd, ql,
- 912 dt)
- 913 ELSE QbeGen.ElemStore(qd, qe,
- 914 dt)
- 915 END
- 916 ELSIF conv THEN
- 917 QbeGen.ConvIR(qe, qt);
- 918 QbeGen.ElemStore(qd, qt,
- 919 dt)
- 920 ELSE QbeGen.ElemStore(qd, qe,
- 921 dt)
- 922 END
- 923 ELSIF SymTab.ClassOf(dt) =
- 924 SymTab.ClArray THEN
- 925 QbeGen.CopyArray(qd, qe, dt)
- 926 ELSIF SymTab.ClassOf(dt) =
- 927 SymTab.ClSet THEN
- 928 QbeGen.CopySet(qd, qe,
- 929 SymTab.SetWords(dt),
- 930 SymTab.SetWords(et))
- 931 ELSIF SymTab.ClassOf(dt) =
- 932 SymTab.ClRecord THEN
- 933 QbeGen.CopyRecord(qd, qe, dt)
- 934 ELSIF (SymTab.ClassOf(dt) =
- 935 SymTab.ClPtr)
- 936 OR (SymTab.ClassOf(dt) =
- 937 SymTab.ClProc) THEN
- 938 QbeGen.StorePtr(qn, qe)
- 939 ELSIF SymTab.IsLongFamily(dt) THEN
- 940 IF wconv THEN
- 941 QbeGen.WidenLong(qe, ql);
- 942 QbeGen.StoreLong(qn, ql)
- 943 ELSE QbeGen.StoreLong(qn, qe)
- 944 END
- 945 ELSIF conv THEN
- 946 QbeGen.ConvIR(qe, qt);
- 947 QbeGen.StoreVar(qn, qt, TRUE)
- 948 ELSE
- 949 QbeGen.StoreVar(qn, qe, isR)
- 950 END
- 951 END; .)
- 952 | ArgList<qn, dt, qd, FALSE, ct2, q2, called>
- 953 | (* bare `P;`: proper parameterless
- 954 procedure call; anything else
- 955 here is 233 (was a bare syntax
- 956 error before 4.2) *)
- 957 (. IF (dk = SymTab.KindProc)
- 958 AND NOT sfx THEN
- 959 res0 := SymTab.ProcRes(qn);
- 960 IF res0 #
- 961 SymTab.InvalidType THEN
- 962 SemError(233)
- 963 ELSIF SymTab.ProcNPar(qn) #
- 964 0 THEN
- 965 SemError(233)
- 966 ELSE QbeGen.Mangled(qn,
- 967 SymTab.ProcUid(qn), mg0);
- 968 QbeGen.CallBegin(mg0,
- 969 res0,
- 970 SymTab.ProcDepthOf(qn),
- 971 SymTab.IsExternal(qn));
- 972 QbeGen.CallEnd(FALSE, q2)
- 973 END
- 974 ELSE SemError(233)
- 975 END; .) ) .
- 976 (* Actual-parameter list shared by statement and expression calls.
- 977 want selects CallEnd's result handling; t/q carry the call
- 978 value (statement calls discard). Arity/type failures are 233;
- 979 evaluation code still emits so the .ssa stays assembleable. *)
- 980 ArgList<pn: SymTab.Name; pt: SymTab.TypeIndex; callee: QbeGen.QVal;
- 981 want: BOOLEAN;
- 982 VAR t: SymTab.TypeIndex; VAR q: QbeGen.QVal;
- 983 VAR called: BOOLEAN> (. VAR i: CARDINAL;
- 984 res: SymTab.TypeIndex;
- 985 mg: QbeGen.QVal;
- 986 ok, ind: BOOLEAN; .)
- 987 = "(" (. called := TRUE;
- 988 ok := TRUE;
- 989 ind := FALSE;
- 990 IF SymTab.SymKind(pn) =
- 991 SymTab.KindProc THEN
- 992 res := SymTab.ProcRes(pn);
- 993 QbeGen.Mangled(pn,
- 994 SymTab.ProcUid(pn), mg);
- 995 QbeGen.CallBegin(mg, res,
- 996 SymTab.ProcDepthOf(pn),
- 997 SymTab.IsExternal(pn))
- 998 ELSIF (pt # SymTab.InvalidType)
- 999 AND (SymTab.ClassOf(pt) = SymTab.ClProc) THEN
- 1000 ind := TRUE;
- 1001 res :=
- 1002 SymTab.ProcTypeRes(pt);
- 1003 QbeGen.CallBeginInd(callee,
- 1004 res, FALSE)
- 1005 ELSE SemError(233);
- 1006 ok := FALSE;
- 1007 res := SymTab.InvalidType
- 1008 END;
- 1009 i := 0; .)
- 1010 [ ActParam<pn, pt, ind, i> (. INC(i); .)
- 1011 { "," ActParam<pn, pt, ind, i> (. INC(i); .) } ]
- 1012 ")" (. IF ok THEN
- 1013 IF ind THEN
- 1014 IF i #
- 1015 SymTab.ProcTypeNPar(pt) THEN
- 1016 SemError(233); ok := FALSE
- 1017 END
- 1018 ELSIF i #
- 1019 SymTab.ProcNPar(pn) THEN
- 1020 SemError(233); ok := FALSE
- 1021 END
- 1022 END;
- 1023 IF NOT ok THEN
- 1024 t := SymTab.InvalidType;
- 1025 QbeGen.CopyOp("0", q)
- 1026 ELSIF want THEN
- 1027 IF res =
- 1028 SymTab.InvalidType THEN
- 1029 SemError(233);
- 1030 t := SymTab.InvalidType;
- 1031 QbeGen.CopyOp("0", q)
- 1032 ELSE t := res;
- 1033 QbeGen.CallEnd(TRUE, q)
- 1034 END
- 1035 ELSE
- 1036 IF res #
- 1037 SymTab.InvalidType THEN
- 1038 SemError(233)
- 1039 END;
- 1040 t := SymTab.InvalidType;
- 1041 QbeGen.CopyOp("0", q);
- 1042 QbeGen.CallEnd(FALSE, q)
- 1043 END; .) .
- 1044 (* One actual: VAR formals take recorded designator addresses
- 1045 (233 otherwise); value formals take converted expressions. *)
- 1046 ActParam<pn: SymTab.Name; pt: SymTab.TypeIndex; ind: BOOLEAN;
- 1047 i: CARDINAL> (. VAR at, ft: SymTab.TypeIndex;
- 1048 qe, qa, qt: QbeGen.QVal;
- 1049 isV, conv: BOOLEAN; .)
- 1050 = Expr<at, qe> (. IF ind THEN
- 1051 ft :=
- 1052 SymTab.ProcTypeParamType(pt,
- 1053 i);
- 1054 isV :=
- 1055 SymTab.ProcTypeParamIsVar(pt,
- 1056 i)
- 1057 ELSE
- 1058 ft := SymTab.ParamType(pn, i);
- 1059 isV := SymTab.ParamIsVar(pn, i)
- 1060 END;
- 1061 IF (at = SymTab.InvalidType)
- 1062 OR (ft =
- 1063 SymTab.InvalidType) THEN
- 1064 ELSIF isV THEN
- 1065 IF (SymTab.ClassOf(at)
- 1066 = SymTab.ClChar)
- 1067 AND (SymTab.ClassOf(ft) = SymTab.ClArray)
- 1068 AND (SymTab.ClassOf(SymTab.ArrayElem(ft))
- 1069 = SymTab.ClChar)
- 1070 AND QbeGen.IsImm(qe) THEN
- 1071 (* 1-char string
- 1072 literal passed to
- 1073 a VAR ARRAY OF CHAR *)
- 1074 QbeGen.DeclCharStr(qe,
- 1075 qa);
- 1076 IF NOT QbeGen.CallArg(qa,
- 1077 "l") THEN
- 1078 SemError(233)
- 1079 END
- 1080 ELSIF NOT QbeGen.AddrOfVal(qe,
- 1081 qa) THEN
- 1082 SemError(233)
- 1083 ELSIF NOT SymTab.VarParamOk(at,
- 1084 ft) THEN
- 1085 SemError(233)
- 1086 ELSIF NOT QbeGen.CallArg(qa,
- 1087 "l") THEN
- 1088 SemError(233)
- 1089 END
- 1090 ELSE
- 1091 IF (SymTab.ClassOf(at)
- 1092 = SymTab.ClChar)
- 1093 AND (SymTab.ClassOf(ft) = SymTab.ClArray)
- 1094 AND (SymTab.ClassOf(SymTab.ArrayElem(ft))
- 1095 = SymTab.ClChar)
- 1096 AND QbeGen.IsImm(qe) THEN
- 1097 (* 1-char string
- 1098 literal passed to
- 1099 ARRAY OF CHAR *)
- 1100 QbeGen.DeclCharStr(qe,
- 1101 qa);
- 1102 IF NOT QbeGen.CallArg(qa,
- 1103 "l") THEN
- 1104 SemError(233)
- 1105 END
- 1106 ELSIF NOT SymTab.Assignable(at,
- 1107 ft) THEN
- 1108 SemError(233)
- 1109 ELSE
- 1110 conv := (SymTab.ClassOf(
- 1111 ft) = SymTab.ClReal)
- 1112 AND SymTab.IsIntFamily(at);
- 1113 IF conv THEN
- 1114 QbeGen.ConvIR(qe, qt);
- 1115 IF NOT QbeGen.CallArg(qt,
- 1116 "d") THEN
- 1117 SemError(233)
- 1118 END
- 1119 ELSIF NOT QbeGen.CallArg(qe,
- 1120 QbeGen.ArgClass(ft)) THEN
- 1121 SemError(233)
- 1122 END
- 1123 END
- 1124 END; .) .
- 1125 IfStat (. VAR t: SymTab.TypeIndex;
- 1126 q, lThen, lElse, lEnd:
- 1127 QbeGen.QVal;
- 1128 hasElse: BOOLEAN; .)
- 1129 = "IF" (. hasElse := FALSE; .)
- 1130 Expr<t, q> (. IF NOT SymTab.BoolCheck(t) THEN
- 1131 SemError(214) END;
- 1132 QbeGen.NewLabel(lThen);
- 1133 QbeGen.NewLabel(lElse);
- 1134 QbeGen.NewLabel(lEnd);
- 1135 QbeGen.Jnz(q, lThen, lElse);
- 1136 QbeGen.EmitLabel(lThen); .)
- 1137 "THEN" [ StatSeq ] (. QbeGen.Jmp(lEnd); .)
- 1138 { "ELSIF" (. QbeGen.EmitLabel(lElse);
- 1139 QbeGen.NewLabel(lElse); .)
- 1140 Expr<t, q> (. IF NOT SymTab.BoolCheck(t) THEN
- 1141 SemError(214) END;
- 1142 QbeGen.NewLabel(lThen);
- 1143 QbeGen.Jnz(q, lThen, lElse);
- 1144 QbeGen.EmitLabel(lThen); .)
- 1145 "THEN" [ StatSeq ] (. QbeGen.Jmp(lEnd); .) }
- 1146 [ "ELSE" (. QbeGen.EmitLabel(lElse);
- 1147 hasElse := TRUE; .)
- 1148 [ StatSeq ] ]
- 1149 "END" (. IF hasElse THEN
- 1150 QbeGen.EmitLabel(lEnd)
- 1151 ELSE QbeGen.EmitLabel(lElse);
- 1152 QbeGen.EmitLabel(lEnd)
- 1153 END; .) .
- 1154 WhileStat (. VAR t: SymTab.TypeIndex;
- 1155 q, lTop, lBody, lEnd:
- 1156 QbeGen.QVal; .)
- 1157 = "WHILE" (. QbeGen.NewLabel(lTop);
- 1158 QbeGen.NewLabel(lBody);
- 1159 QbeGen.NewLabel(lEnd);
- 1160 QbeGen.EmitLabel(lTop); .)
- 1161 Expr<t, q> (. IF NOT SymTab.BoolCheck(t) THEN
- 1162 SemError(214) END;
- 1163 QbeGen.Jnz(q, lBody, lEnd);
- 1164 QbeGen.EmitLabel(lBody); .)
- 1165 "DO" [ StatSeq ] (. QbeGen.Jmp(lTop); .)
- 1166 "END" (. QbeGen.EmitLabel(lEnd); .) .
- 1167 RepeatStat (. VAR t: SymTab.TypeIndex;
- 1168 q, lTop, lEnd: QbeGen.QVal; .)
- 1169 = "REPEAT" (. QbeGen.NewLabel(lTop);
- 1170 QbeGen.NewLabel(lEnd);
- 1171 QbeGen.EmitLabel(lTop); .)
- 1172 [ StatSeq ]
- 1173 "UNTIL" Expr<t, q> (. IF NOT SymTab.BoolCheck(t) THEN
- 1174 SemError(214) END;
- 1175 QbeGen.Jnz(q, lEnd, lTop);
- 1176 QbeGen.EmitLabel(lEnd); .) .
- 1177 LoopStat (. VAR lTop, lEnd: QbeGen.QVal; .)
- 1178 = "LOOP" (. QbeGen.NewLabel(lTop);
- 1179 QbeGen.NewLabel(lEnd);
- 1180 QbeGen.PushLoop(lEnd);
- 1181 QbeGen.EmitLabel(lTop); .)
- 1182 [ StatSeq ]
- 1183 "END" (. QbeGen.Jmp(lTop);
- 1184 QbeGen.PopLoop;
- 1185 QbeGen.EmitLabel(lEnd); .) .
- 1186 (* FOR with static-sign BY (literal, non-zero; 220 otherwise).
- 1187 Runtime direction would need a compare-select; the literal
- 1188 sign picks cslew/csegew at "DO" time. *)
- 1189 ForStat (. VAR lv: SymTab.Name;
- 1190 tlo, thi, tby:
- 1191 SymTab.TypeIndex;
- 1192 qlo, qhi, qby, qt, qk, qb:
- 1193 QbeGen.QVal;
- 1194 lTop, lBody, lEnd:
- 1195 QbeGen.QVal;
- 1196 by: INTEGER;
- 1197 ok: BOOLEAN; .)
- 1198 = "FOR" (. by := 1; .)
- 1199 GetIdent<lv> (. ok := SymTab.Lookup(lv);
- 1200 IF NOT ok THEN
- 1201 SemError(201)
- 1202 ELSIF (SymTab.SymKind(lv) #
- 1203 SymTab.KindVar)
- 1204 AND (SymTab.SymKind(lv) #
- 1205 SymTab.KindParam) THEN
- 1206 SemError(220); ok := FALSE
- 1207 ELSIF NOT SymTab.IsIntFamily(
- 1208 SymTab.SymType(lv)) THEN
- 1209 SemError(220); ok := FALSE
- 1210 END; .)
- 1211 ":=" Expr<tlo, qlo> (. IF NOT SymTab.IsIntFamily(tlo) THEN
- 1212 SemError(220); ok := FALSE
- 1213 END; .)
- 1214 "TO" Expr<thi, qhi> (. IF NOT SymTab.IsIntFamily(thi) THEN
- 1215 SemError(220); ok := FALSE
- 1216 END; .)
- 1217 [ "BY" Expr<tby, qby> (. IF (tby #
- 1218 SymTab.InvalidType)
- 1219 AND NOT SymTab.IsIntFamily(tby) THEN
- 1220 SemError(220); ok := FALSE
- 1221 END;
- 1222 IF NOT SymTab.ConstInt(qby, by) THEN
- 1223 SemError(230); by := 1
- 1224 ELSIF by = 0 THEN
- 1225 SemError(220); by := 1
- 1226 END; .) ]
- 1227 "DO" (. IF ok THEN
- 1228 QbeGen.StoreVar(lv, qlo,
- 1229 FALSE) END;
- 1230 QbeGen.NewLabel(lTop);
- 1231 QbeGen.NewLabel(lBody);
- 1232 QbeGen.NewLabel(lEnd);
- 1233 QbeGen.EmitLabel(lTop);
- 1234 QbeGen.LoadVar(lv, FALSE, qt);
- 1235 QbeGen.NewTemp(qk);
- 1236 IF by > 0 THEN
- 1237 QbeGen.Op3("cslew", qk,
- 1238 qt, qhi, FALSE)
- 1239 ELSE QbeGen.Op3("csgew", qk,
- 1240 qt, qhi, FALSE)
- 1241 END;
- 1242 QbeGen.Jnz(qk, lBody, lEnd);
- 1243 QbeGen.EmitLabel(lBody); .)
- 1244 [ StatSeq ]
- 1245 "END" (. IF ok THEN
- 1246 QbeGen.LoadVar(lv, FALSE,
- 1247 qt);
- 1248 QbeGen.IntStr(by, qb);
- 1249 QbeGen.NewTemp(qk);
- 1250 QbeGen.Op3("add", qk,
- 1251 qt, qb, FALSE);
- 1252 QbeGen.StoreVar(lv, qk,
- 1253 FALSE) END;
- 1254 QbeGen.Jmp(lTop);
- 1255 QbeGen.EmitLabel(lEnd); .) .
- 1256 CaseStat (. VAR tsel: SymTab.TypeIndex;
- 1257 qsel, lEnd: QbeGen.QVal; .)
- 1258 = "CASE" Expr<tsel, qsel> (. QbeGen.NewLabel(lEnd); .)
- 1259 "OF" CaseAlt<tsel, qsel, lEnd>
- 1260 { "|" CaseAlt<tsel, qsel, lEnd> }
- 1261 [ "ELSE" [ StatSeq ] ]
- 1262 "END" (. QbeGen.EmitLabel(lEnd); .) .
- 1263 (* Compare-chain lowering: each alternative ends its match-tests
- 1264 with "jmp lAfter", so the no-match fallthrough skips the body:
- 1265 "cmp; jnz(lBody,lF); lF: ... ; jmp lAfter; lBody: S; jmp lEnd;
- 1266 lAfter:". Falls into the next alternative, ELSE, or END. *)
- 1267 CaseAlt<tsel: SymTab.TypeIndex; qsel: QbeGen.QVal;
- 1268 lEnd: QbeGen.QVal> (. VAR lBody, lAfter: QbeGen.QVal; .)
- 1269 = (. QbeGen.NewLabel(lBody);
- 1270 QbeGen.NewLabel(lAfter); .)
- 1271 CaseLabel<tsel, qsel, lBody>
- 1272 { "," CaseLabel<tsel, qsel, lBody> }
- 1273 ":" (. QbeGen.Jmp(lAfter);
- 1274 QbeGen.EmitLabel(lBody); .)
- 1275 [ StatSeq ] (. QbeGen.Jmp(lEnd);
- 1276 QbeGen.EmitLabel(lAfter); .) .
- 1277 CaseLabel<tsel: SymTab.TypeIndex; qsel: QbeGen.QVal;
- 1278 lBody: QbeGen.QVal> (. VAR t2, t3: SymTab.TypeIndex;
- 1279 q2, q3, qc, qd, qe:
- 1280 QbeGen.QVal;
- 1281 lNext: QbeGen.QVal; .)
- 1282 = Expr<t2, q2> (. IF (t2 #
- 1283 SymTab.InvalidType)
- 1284 AND (tsel #
- 1285 SymTab.InvalidType)
- 1286 AND ((SymTab.ClassOf(t2) =
- 1287 SymTab.ClSet)
- 1288 OR (SymTab.ClassOf(tsel) =
- 1289 SymTab.ClSet)) THEN
- 1290 SemError(230)
- 1291 ELSIF (t2 #
- 1292 SymTab.InvalidType)
- 1293 AND (tsel #
- 1294 SymTab.InvalidType)
- 1295 AND NOT SymTab.EqCheck(t2,
- 1296 tsel) THEN
- 1297 SemError(213) END;
- 1298 IF NOT QbeGen.IsImm(q2) THEN
- 1299 SemError(230);
- 1300 QbeGen.CopyOp("0", q2)
- 1301 END;
- 1302 QbeGen.NewLabel(lNext);
- 1303 QbeGen.Cmp(SymTab.OpEq,
- 1304 qsel, q2, qc, FALSE);
- 1305 QbeGen.Jnz(qc, lBody, lNext);
- 1306 QbeGen.EmitLabel(lNext); .)
- 1307 [ ".." Expr<t3, q3> (. IF (t3 #
- 1308 SymTab.InvalidType)
- 1309 AND (tsel #
- 1310 SymTab.InvalidType)
- 1311 AND NOT SymTab.EqCheck(t3,
- 1312 tsel) THEN
- 1313 SemError(213) END;
- 1314 IF NOT QbeGen.IsImm(q3) THEN
- 1315 SemError(230);
- 1316 QbeGen.CopyOp("0", q3)
- 1317 END;
- 1318 QbeGen.Cmp(SymTab.OpGe,
- 1319 qsel, q2, qc, FALSE);
- 1320 QbeGen.Cmp(SymTab.OpLe,
- 1321 qsel, q3, qd, FALSE);
- 1322 QbeGen.NewTemp(qe);
- 1323 QbeGen.Op3("and", qe, qc, qd,
- 1324 FALSE);
- 1325 QbeGen.NewLabel(lNext);
- 1326 QbeGen.Jnz(qe, lBody, lNext);
- 1327 QbeGen.EmitLabel(lNext); .) ] .
- 1328 ReturnStat (. VAR t: SymTab.TypeIndex;
- 1329 q, qt: QbeGen.QVal;
- 1330 res: SymTab.TypeIndex;
- 1331 hadE, conv: BOOLEAN; .)
- 1332 = "RETURN" (. hadE := FALSE; .)
- 1333 [ Expr<t, q> (. hadE := TRUE; .) ]
- 1334 (. conv := FALSE;
- 1335 IF NOT SymTab.InProc() THEN
- 1336 SemError(232)
- 1337 ELSE res := SymTab.CurRes();
- 1338 IF NOT hadE THEN
- 1339 IF res #
- 1340 SymTab.InvalidType THEN
- 1341 SemError(232)
- 1342 ELSE QbeGen.EmitRet(q,
- 1343 FALSE)
- 1344 END
- 1345 ELSIF (res =
- 1346 SymTab.InvalidType)
- 1347 OR (t #
- 1348 SymTab.InvalidType)
- 1349 AND NOT SymTab.Assignable(t,
- 1350 res) THEN
- 1351 SemError(232)
- 1352 ELSE
- 1353 conv := (SymTab.ClassOf(
- 1354 res) = SymTab.ClReal)
- 1355 AND SymTab.IsIntFamily(t);
- 1356 IF conv THEN
- 1357 QbeGen.ConvIR(q, qt);
- 1358 QbeGen.EmitRet(qt, TRUE)
- 1359 ELSE QbeGen.EmitRet(q, TRUE)
- 1360 END
- 1361 END
- 1362 END; .) .
- 1363 HaltStat (. VAR t: SymTab.TypeIndex;
- 1364 q: QbeGen.QVal; .)
- 1365 = "HALT" [ "(" Expr<t, q> ")" ] (. QbeGen.HaltQ; .) .
- 1366 (* Designator: scalar loads, array addresses, and index suffixes.
- 1367 Each index descends one level (bounds-checked, trap on breach);
- 1368 nested levels reload the inner descriptor address. q ends as the
- 1369 value (scalars), the descriptor address (plain arrays), or the
- 1370 element address (indexed); sfx marks the indexed form. *)
- 1371 Design<VAR t: SymTab.TypeIndex; VAR k: INTEGER;
- 1372 VAR q: QbeGen.QVal; VAR qn: SymTab.Name; VAR sfx: BOOLEAN>
- 1373 (. VAR n, fn, mal: SymTab.Name;
- 1374 cls: INTEGER;
- 1375 curT, it, eT, bt:
- 1376 SymTab.TypeIndex;
- 1377 iq, ql, qlo, qhi, qe:
- 1378 QbeGen.QVal;
- 1379 lo, hi: INTEGER;
- 1380 fo: INTEGER;
- 1381 isOpen: BOOLEAN;
- 1382 qb, cv: QbeGen.QVal; .)
- 1383 = GetIdent<n> (. QbeGen.CopyOp(n, qn);
- 1384 sfx := FALSE;
- 1385 IF NOT SymTab.Lookup(n) THEN
- 1386 SemError(201);
- 1387 t := SymTab.InvalidType;
- 1388 k := -1;
- 1389 QbeGen.CopyOp("0", q)
- 1390 ELSE
- 1391 t := SymTab.SymType(n);
- 1392 k := SymTab.SymKind(n);
- 1393 IF k = SymTab.KindConst THEN
- 1394 IF SymTab.Equal(n,
- 1395 "TRUE") THEN
- 1396 t := SymTab.BoolType();
- 1397 QbeGen.CopyOp("1", q)
- 1398 ELSIF SymTab.Equal(n,
- 1399 "FALSE") THEN
- 1400 t := SymTab.BoolType();
- 1401 QbeGen.CopyOp("0", q)
- 1402 ELSIF SymTab.Equal(n,
- 1403 "NIL") THEN
- 1404 QbeGen.CopyOp("0", q)
- 1405 ELSE
- 1406 cls :=
- 1407 SymTab.ClassOf(t);
- 1408 IF (t #
- 1409 SymTab.InvalidType)
- 1410 AND ((cls = SymTab.ClInt)
- 1411 OR (cls
- 1412 = SymTab.ClChar)
- 1413 OR (cls
- 1414 = SymTab.ClReal)
- 1415 OR (cls
- 1416 = SymTab.ClNil)) THEN
- 1417 IF cls = SymTab.ClNil THEN
- 1418 QbeGen.CopyOp("0", q)
- 1419 ELSIF ((cls
- 1420 = SymTab.ClInt)
- 1421 OR (cls
- 1422 = SymTab.ClChar))
- 1423 AND SymTab.GetSymVal(n, cv)
- 1424 AND QbeGen.IsImm(cv) THEN
- 1425 QbeGen.CopyOp(cv, q)
- 1426 ELSE
- 1427 QbeGen.LoadVar(n,
- 1428 cls = SymTab.ClReal,
- 1429 q)
- 1430 END
- 1431 ELSE
- 1432 IF t #
- 1433 SymTab.InvalidType THEN
- 1434 SemError(230)
- 1435 END;
- 1436 QbeGen.CopyOp("0", q)
- 1437 END
- 1438 END
- 1439 ELSIF (k = SymTab.KindVar)
- 1440 OR (k = SymTab.KindParam) THEN
- 1441 cls :=
- 1442 SymTab.ClassOf(t);
- 1443 IF (cls = SymTab.ClInt)
- 1444 OR (cls = SymTab.ClBool)
- 1445 OR (cls = SymTab.ClChar)
- 1446 OR (cls
- 1447 = SymTab.ClReal) THEN
- 1448 QbeGen.LoadVar(n,
- 1449 cls = SymTab.ClReal, q)
- 1450 ELSIF (cls = SymTab.ClPtr)
- 1451 OR (cls = SymTab.ClProc) THEN
- 1452 QbeGen.LoadPtr(n, q)
- 1453 ELSIF cls = SymTab.ClLong THEN
- 1454 QbeGen.LoadLong(n, q)
- 1455 ELSIF (cls
- 1456 = SymTab.ClArray)
- 1457 OR (cls
- 1458 = SymTab.ClSet)
- 1459 OR (cls
- 1460 = SymTab.ClRecord)
- 1461 OR (cls
- 1462 = SymTab.ClClass) THEN
- 1463 QbeGen.AddrOf(n, q)
- 1464 ELSE SemError(230);
- 1465 QbeGen.CopyOp("0", q)
- 1466 END
- 1467 ELSE QbeGen.CopyOp("0", q);
- 1468 IF k = SymTab.KindImport THEN
- 1469 SemError(230)
- 1470 ELSIF k =
- 1471 SymTab.KindProc THEN
- 1472 (* bare procedure name:
- 1473 a following ArgList
- 1474 makes it a call;
- 1475 otherwise Fact
- 1476 reports 230 *)
- 1477 ELSE
- 1478 IF k = SymTab.KindField THEN
- 1479 IF QbeGen.TopWith(qb) THEN
- 1480 fo :=
- 1481 SymTab.FieldOffset(
- 1482 SymTab.FieldOwner(n),
- 1483 n);
- 1484 QbeGen.FieldAddr(qb,
- 1485 fo, q);
- 1486 sfx := TRUE
- 1487 ELSE SemError(230);
- 1488 QbeGen.CopyOp("0", q)
- 1489 END
- 1490 END
- 1491 END
- 1492 END
- 1493 END; .)
- 1494 { "[" Expr<it, iq>
- 1495 (. IF t = SymTab.InvalidType THEN
- 1496 ELSIF SymTab.ClassOf(t) #
- 1497 SymTab.ClArray THEN
- 1498 SemError(217);
- 1499 t := SymTab.InvalidType
- 1500 ELSIF NOT SymTab.IsIntFamily(it)
- 1501 AND (SymTab.ClassOf(it) #
- 1502 SymTab.ClChar) THEN
- 1503 SemError(218);
- 1504 t := SymTab.InvalidType
- 1505 ELSE
- 1506 QbeGen.WidenIndex(iq, ql);
- 1507 isOpen :=
- 1508 SymTab.IsOpenArray(t);
- 1509 IF isOpen THEN
- 1510 QbeGen.CopyOp("0", qlo);
- 1511 IF SymTab.IsCharArray(t) THEN
- 1512 QbeGen.OpenHiChar(q, qhi)
- 1513 ELSE QbeGen.OpenHi(q, qhi)
- 1514 END
- 1515 ELSE
- 1516 lo := SymTab.ArrayLo(t);
- 1517 hi := SymTab.ArrayHi(t);
- 1518 IF SymTab.IsCharArray(t) THEN
- 1519 hi := hi + 1
- 1520 END;
- 1521 QbeGen.IntStr(lo, qlo);
- 1522 QbeGen.IntStr(hi, qhi)
- 1523 END;
- 1524 QbeGen.CheckRange(ql, qlo,
- 1525 qhi);
- 1526 eT := SymTab.ArrayElem(t);
- 1527 QbeGen.ElemAddr(q, ql, qlo,
- 1528 t, qe);
- 1529 IF SymTab.ClassOf(eT) =
- 1530 SymTab.ClArray THEN
- 1531 QbeGen.ElemLoad(qe, eT, q)
- 1532 ELSE QbeGen.CopyOp(qe, q)
- 1533 END;
- 1534 t := eT; sfx := TRUE
- 1535 END; .)
- 1536 { "," Expr<it, iq>
- 1537 (. IF t = SymTab.InvalidType THEN
- 1538 ELSIF SymTab.ClassOf(t) #
- 1539 SymTab.ClArray THEN
- 1540 SemError(217);
- 1541 t := SymTab.InvalidType
- 1542 ELSIF NOT SymTab.IsIntFamily(it)
- 1543 AND (SymTab.ClassOf(it) #
- 1544 SymTab.ClChar) THEN
- 1545 SemError(218);
- 1546 t := SymTab.InvalidType
- 1547 ELSE
- 1548 QbeGen.WidenIndex(iq, ql);
- 1549 isOpen :=
- 1550 SymTab.IsOpenArray(t);
- 1551 IF isOpen THEN
- 1552 QbeGen.CopyOp("0", qlo);
- 1553 IF SymTab.IsCharArray(t) THEN
- 1554 QbeGen.OpenHiChar(q, qhi)
- 1555 ELSE QbeGen.OpenHi(q, qhi)
- 1556 END
- 1557 ELSE
- 1558 lo := SymTab.ArrayLo(t);
- 1559 hi := SymTab.ArrayHi(t);
- 1560 IF SymTab.IsCharArray(t) THEN
- 1561 hi := hi + 1
- 1562 END;
- 1563 QbeGen.IntStr(lo, qlo);
- 1564 QbeGen.IntStr(hi, qhi)
- 1565 END;
- 1566 QbeGen.CheckRange(ql, qlo,
- 1567 qhi);
- 1568 eT := SymTab.ArrayElem(t);
- 1569 QbeGen.ElemAddr(q, ql, qlo,
- 1570 t, qe);
- 1571 IF SymTab.ClassOf(eT) =
- 1572 SymTab.ClArray THEN
- 1573 QbeGen.ElemLoad(qe, eT, q)
- 1574 ELSE QbeGen.CopyOp(qe, q)
- 1575 END;
- 1576 t := eT; sfx := TRUE
- 1577 END; .) }
- 1578 "]"
- 1579 | "." GetIdent<fn>
- 1580 (. IF k = SymTab.KindModule THEN
- 1581 (* qualified L.x: materialize
- 1582 the export, then load it *)
- 1583 IF NOT SymTab.MaterializeAlias(n,
- 1584 fn, mal) THEN
- 1585 SemError(201);
- 1586 t := SymTab.InvalidType;
- 1587 QbeGen.CopyOp("0", q)
- 1588 ELSE
- 1589 QbeGen.CopyOp(mal, qn);
- 1590 t := SymTab.SymType(mal);
- 1591 k := SymTab.SymKind(mal);
- 1592 sfx := FALSE;
- 1593 IF k = SymTab.KindProc THEN
- 1594 (* call: ArgList supplies
- 1595 the value *)
- 1596 QbeGen.CopyOp("0", q)
- 1597 ELSIF NOT QbeGen.LoadDesignator(
- 1598 mal, t, k, q) THEN
- 1599 SemError(230);
- 1600 QbeGen.CopyOp("0", q)
- 1601 END
- 1602 END
- 1603 ELSIF t = SymTab.InvalidType THEN
- 1604 ELSIF (SymTab.ClassOf(t) #
- 1605 SymTab.ClRecord)
- 1606 AND (SymTab.ClassOf(t) #
- 1607 SymTab.ClClass) THEN
- 1608 SemError(215);
- 1609 t := SymTab.InvalidType
- 1610 ELSIF NOT SymTab.FieldExists(t,
- 1611 fn) THEN
- 1612 SemError(216);
- 1613 t := SymTab.InvalidType
- 1614 ELSE
- 1615 fo := SymTab.FieldOffset(t,
- 1616 fn);
- 1617 t := SymTab.FieldType(t, fn);
- 1618 QbeGen.FieldAddr(q, fo, qe);
- 1619 (* array fields are inline:
- 1620 the field address is the
- 1621 descriptor, like records *)
- 1622 QbeGen.CopyOp(qe, q);
- 1623 sfx := TRUE
- 1624 END; .)
- 1625 | "^"
- 1626 (. IF t = SymTab.InvalidType THEN
- 1627 ELSIF SymTab.ClassOf(t) #
- 1628 SymTab.ClPtr THEN
- 1629 SemError(219);
- 1630 t := SymTab.InvalidType
- 1631 ELSE
- 1632 bt := SymTab.PtrBase(t);
- 1633 IF bt = SymTab.InvalidType THEN
- 1634 ELSE
- 1635 IF sfx THEN
- 1636 QbeGen.ElemLoad(q, t,
- 1637 qb);
- 1638 QbeGen.CopyOp(qb, q)
- 1639 END;
- 1640 t := bt;
- 1641 (* q holds the pointee
- 1642 address: Fact loads
- 1643 scalars/pointers and uses
- 1644 the address for
- 1645 aggregates; the VAR-actual
- 1646 note is q itself. *)
- 1647 sfx := TRUE
- 1648 END
- 1649 END; .) } .
- 1650 Expr<VAR t: SymTab.TypeIndex; VAR q: QbeGen.QVal>
- 1651 (. VAR t2: SymTab.TypeIndex;
- 1652 op: INTEGER;
- 1653 q2, qt, wl: QbeGen.QVal;
- 1654 isR: BOOLEAN; .)
- 1655 = SimExpr<t, q>
- 1656 [ Rel<op> SimExpr<t2, q2>
- 1657 (. IF op = SymTab.OpIn THEN
- 1658 IF SymTab.InCheck(t, t2) THEN
- 1659 IF (t = SymTab.InvalidType)
- 1660 OR (t2 = SymTab.InvalidType) THEN
- 1661 t := SymTab.BoolType(); QbeGen.CopyOp("0", q)
- 1662 ELSE
- 1663 QbeGen.InSet(q, q2, SymTab.SetBaseLo(t2),
- 1664 SymTab.SetCount(t2), qt);
- 1665 t := SymTab.BoolType(); QbeGen.CopyOp(qt, q)
- 1666 END
- 1667 ELSE SemError(222); t := SymTab.InvalidType;
- 1668 QbeGen.CopyOp("0", q)
- 1669 END
- 1670 ELSIF SymTab.RelCheck(t, t2, op) THEN
- 1671 IF (t = SymTab.InvalidType)
- 1672 OR (t2 = SymTab.InvalidType) THEN
- 1673 t := SymTab.BoolType(); QbeGen.CopyOp("0", q)
- 1674 ELSIF (SymTab.ClassOf(t) = SymTab.ClPtr)
- 1675 OR (SymTab.ClassOf(t2) = SymTab.ClPtr) THEN
- 1676 IF (op # SymTab.OpEq) AND (op # SymTab.OpNeq1)
- 1677 AND (op # SymTab.OpNeq2) THEN
- 1678 SemError(213); t := SymTab.InvalidType;
- 1679 QbeGen.CopyOp("0", q)
- 1680 ELSE
- 1681 QbeGen.CmpL(op, q, q2, qt);
- 1682 t := SymTab.BoolType(); QbeGen.CopyOp(qt, q)
- 1683 END
- 1684 ELSIF (SymTab.ClassOf(t) = SymTab.ClSet)
- 1685 OR (SymTab.ClassOf(t2) = SymTab.ClSet) THEN
- 1686 QbeGen.CmpSet(op, q, q2,
- 1687 SymTab.SetWords(t), SymTab.SetWords(t2), qt);
- 1688 t := SymTab.BoolType(); QbeGen.CopyOp(qt, q)
- 1689 ELSIF SymTab.IsLongFamily(t)
- 1690 OR SymTab.IsLongFamily(t2) THEN
- 1691 IF SymTab.IsIntFamily(t) THEN
- 1692 QbeGen.WidenLong(q, wl); QbeGen.CopyOp(wl, q)
- 1693 END;
- 1694 IF SymTab.IsIntFamily(t2) THEN
- 1695 QbeGen.WidenLong(q2, wl); QbeGen.CopyOp(wl, q2)
- 1696 END;
- 1697 QbeGen.CmpLong(op, q, q2, qt);
- 1698 t := SymTab.BoolType(); QbeGen.CopyOp(qt, q)
- 1699 ELSE
- 1700 isR := SymTab.ClassOf(t) = SymTab.ClReal;
- 1701 t := SymTab.BoolType();
- 1702 QbeGen.Cmp(op, q, q2, qt, isR);
- 1703 QbeGen.CopyOp(qt, q)
- 1704 END
- 1705 ELSE SemError(213); t := SymTab.InvalidType;
- 1706 QbeGen.CopyOp("0", q)
- 1707 END; .) ] .
- 1708 Rel<VAR op: INTEGER>
- 1709 = "=" (. op := SymTab.OpEq; .)
- 1710 | "#" (. op := SymTab.OpNeq1; .)
- 1711 | "<" (. op := SymTab.OpLt; .)
- 1712 | "<=" (. op := SymTab.OpLe; .)
- 1713 | ">" (. op := SymTab.OpGt; .)
- 1714 | ">=" (. op := SymTab.OpGe; .)
- 1715 | "IN" (. op := SymTab.OpIn; .) .
- 1716 SimExpr<VAR t: SymTab.TypeIndex; VAR q: QbeGen.QVal>
- 1717 (. VAR t2, res2, lt, rt:
- 1718 SymTab.TypeIndex;
- 1719 op: INTEGER;
- 1720 q2, qt, wq, qf:
- 1721 QbeGen.QVal;
- 1722 neg, isR, isL, folded:
- 1723 BOOLEAN;
- 1724 lw, rw, mw: CARDINAL;
- 1725 lTrue, lNext, lDone, qr, qs:
- 1726 QbeGen.QVal; .)
- 1727 = (. neg := FALSE; .)
- 1728 [ "+" | "-" (. neg := TRUE; .) ]
- 1729 Term<t, q> (. IF neg THEN
- 1730 IF QbeGen.IsImm(q) THEN
- 1731 QbeGen.NegFold(q, q)
- 1732 ELSE QbeGen.NewTemp(qt);
- 1733 QbeGen.NegQ(q, qt,
- 1734 SymTab.ClassOf(t)
- 1735 = SymTab.ClReal);
- 1736 QbeGen.CopyOp(qt, q)
- 1737 END
- 1738 END; .)
- 1739 { AddOp<op> (. IF op = SymTab.OpOr THEN
- 1740 QbeGen.DelayBegin END; .)
- 1741 Term<t2, q2> (. IF op = SymTab.OpOr THEN
- 1742 QbeGen.DelayEnd END; .)
- 1743 (. IF op = SymTab.OpOr THEN
- 1744 (* short-circuit: if q is true the RHS is skipped *)
- 1745 IF SymTab.BoolCheck(t) AND SymTab.BoolCheck(t2) THEN
- 1746 t := SymTab.BoolType()
- 1747 ELSE SemError(212); t := SymTab.InvalidType END;
- 1748 IF t # SymTab.InvalidType THEN
- 1749 QbeGen.Slot4(qs);
- 1750 QbeGen.NewLabel(lTrue);
- 1751 QbeGen.NewLabel(lNext);
- 1752 QbeGen.NewLabel(lDone);
- 1753 QbeGen.Jnz(q, lTrue, lNext);
- 1754 QbeGen.EmitLabel(lTrue);
- 1755 QbeGen.StoreW(qs, "1");
- 1756 QbeGen.Jmp(lDone);
- 1757 QbeGen.EmitLabel(lNext);
- 1758 QbeGen.DelayFlush;
- 1759 QbeGen.StoreW(qs, q2);
- 1760 QbeGen.Jmp(lDone);
- 1761 QbeGen.EmitLabel(lDone);
- 1762 QbeGen.LoadW(qs, qr);
- 1763 QbeGen.CopyOp(qr, q)
- 1764 ELSE QbeGen.DelayFlush; QbeGen.CopyOp("0", q)
- 1765 END
- 1766 ELSIF (t # SymTab.InvalidType) AND (t2 # SymTab.InvalidType)
- 1767 AND (SymTab.ClassOf(t) = SymTab.ClSet)
- 1768 AND (SymTab.ClassOf(t2) = SymTab.ClSet) THEN
- 1769 lw := SymTab.SetWords(t); rw := SymTab.SetWords(t2);
- 1770 mw := lw;
- 1771 IF rw > mw THEN mw := rw END;
- 1772 IF op = SymTab.OpAdd THEN
- 1773 QbeGen.SetBinOp(0, q, q2, lw, rw, qt)
- 1774 ELSE
- 1775 QbeGen.SetBinOp(2, q, q2, lw, rw, qt)
- 1776 END;
- 1777 t := SymTab.NewSet(
- 1778 SymTab.NewSubR(0,
- 1779 VAL(INTEGER, mw) * 32 - 1));
- 1780 QbeGen.CopyOp(qt, q)
- 1781 ELSE
- 1782 IF SymTab.ArithCheck(t, t2, FALSE, res2) THEN
- 1783 lt := t; rt := t2; t := res2
- 1784 ELSE SemError(211); t := SymTab.InvalidType END;
- 1785 IF t # SymTab.InvalidType THEN
- 1786 isL := SymTab.IsLongFamily(t);
- 1787 isR := SymTab.ClassOf(t) = SymTab.ClReal;
- 1788 folded := FALSE;
- 1789 IF (NOT isL) AND (NOT isR)
- 1790 AND QbeGen.IsImm(q) AND QbeGen.IsImm(q2) THEN
- 1791 IF op = SymTab.OpAdd THEN
- 1792 folded := QbeGen.Fold2(0, q, q2, qf)
- 1793 ELSE
- 1794 folded := QbeGen.Fold2(1, q, q2, qf)
- 1795 END
- 1796 END;
- 1797 IF folded THEN QbeGen.CopyOp(qf, q)
- 1798 ELSE
- 1799 IF isL THEN
- 1800 IF SymTab.IsIntFamily(lt) THEN
- 1801 QbeGen.WidenLong(q, wq); QbeGen.CopyOp(wq, q)
- 1802 END;
- 1803 IF SymTab.IsIntFamily(rt) THEN
- 1804 QbeGen.WidenLong(q2, wq); QbeGen.CopyOp(wq, q2)
- 1805 END;
- 1806 QbeGen.NewTemp(qt);
- 1807 IF op = SymTab.OpAdd THEN
- 1808 QbeGen.Op3L("add", qt, q, q2)
- 1809 ELSE
- 1810 QbeGen.Op3L("sub", qt, q, q2)
- 1811 END
- 1812 ELSE
- 1813 QbeGen.NewTemp(qt);
- 1814 IF op = SymTab.OpAdd THEN
- 1815 QbeGen.Op3("add", qt, q, q2, isR)
- 1816 ELSE
- 1817 QbeGen.Op3("sub", qt, q, q2, isR)
- 1818 END
- 1819 END;
- 1820 QbeGen.CopyOp(qt, q)
- 1821 END
- 1822 ELSE QbeGen.CopyOp("0", q)
- 1823 END
- 1824 END; .) } .
- 1825 AddOp<VAR op: INTEGER>
- 1826 = "+" (. op := SymTab.OpAdd; .)
- 1827 | "-" (. op := SymTab.OpSub; .)
- 1828 | "OR" (. op := SymTab.OpOr; .) .
- 1829 Term<VAR t: SymTab.TypeIndex; VAR q: QbeGen.QVal>
- 1830 (. VAR t2, res2, lt, rt:
- 1831 SymTab.TypeIndex;
- 1832 op: INTEGER;
- 1833 q2, qt, wq, qf:
- 1834 QbeGen.QVal;
- 1835 isR, isL, folded: BOOLEAN;
- 1836 lw, rw, mw: CARDINAL;
- 1837 lNext, lFalse, lDone, qr, qs:
- 1838 QbeGen.QVal; .)
- 1839 = Fact<t, q> { MulOp<op> (. IF op = SymTab.OpAnd THEN
- 1840 QbeGen.DelayBegin END; .)
- 1841 Fact<t2, q2> (. IF op = SymTab.OpAnd THEN
- 1842 QbeGen.DelayEnd END; .)
- 1843 (. IF op = SymTab.OpAnd THEN
- 1844 (* short-circuit: if q is false the RHS is skipped *)
- 1845 IF SymTab.BoolCheck(t) AND SymTab.BoolCheck(t2) THEN
- 1846 t := SymTab.BoolType()
- 1847 ELSE SemError(212); t := SymTab.InvalidType END;
- 1848 IF t # SymTab.InvalidType THEN
- 1849 QbeGen.Slot4(qs);
- 1850 QbeGen.NewLabel(lNext);
- 1851 QbeGen.NewLabel(lFalse);
- 1852 QbeGen.NewLabel(lDone);
- 1853 QbeGen.Jnz(q, lNext, lFalse);
- 1854 QbeGen.EmitLabel(lNext);
- 1855 QbeGen.DelayFlush;
- 1856 QbeGen.StoreW(qs, q2);
- 1857 QbeGen.Jmp(lDone);
- 1858 QbeGen.EmitLabel(lFalse);
- 1859 QbeGen.StoreW(qs, "0");
- 1860 QbeGen.Jmp(lDone);
- 1861 QbeGen.EmitLabel(lDone);
- 1862 QbeGen.LoadW(qs, qr);
- 1863 QbeGen.CopyOp(qr, q)
- 1864 ELSE QbeGen.DelayFlush; QbeGen.CopyOp("0", q)
- 1865 END
- 1866 ELSIF (t # SymTab.InvalidType) AND (t2 # SymTab.InvalidType)
- 1867 AND (SymTab.ClassOf(t) = SymTab.ClSet)
- 1868 AND (SymTab.ClassOf(t2) = SymTab.ClSet) THEN
- 1869 lw := SymTab.SetWords(t); rw := SymTab.SetWords(t2);
- 1870 mw := lw;
- 1871 IF rw > mw THEN mw := rw END;
- 1872 IF op = SymTab.OpTimes THEN
- 1873 QbeGen.SetBinOp(1, q, q2, lw, rw, qt)
- 1874 ELSE
- 1875 QbeGen.SetBinOp(3, q, q2, lw, rw, qt)
- 1876 END;
- 1877 t := SymTab.NewSet(
- 1878 SymTab.NewSubR(0,
- 1879 VAL(INTEGER, mw) * 32 - 1));
- 1880 QbeGen.CopyOp(qt, q)
- 1881 ELSE
- 1882 IF SymTab.ArithCheck(t, t2,
- 1883 (op = SymTab.OpDiv) OR (op = SymTab.OpMod),
- 1884 res2) THEN
- 1885 lt := t; rt := t2; t := res2
- 1886 ELSE SemError(211); t := SymTab.InvalidType END;
- 1887 IF t # SymTab.InvalidType THEN
- 1888 isL := SymTab.IsLongFamily(t);
- 1889 isR := SymTab.ClassOf(t) = SymTab.ClReal;
- 1890 folded := FALSE;
- 1891 IF (NOT isL) AND (NOT isR)
- 1892 AND QbeGen.IsImm(q) AND QbeGen.IsImm(q2) THEN
- 1893 IF op = SymTab.OpTimes THEN
- 1894 folded := QbeGen.Fold2(2, q, q2, qf)
- 1895 ELSIF op = SymTab.OpDiv THEN
- 1896 folded := QbeGen.Fold2(3, q, q2, qf)
- 1897 ELSIF op = SymTab.OpMod THEN
- 1898 folded := QbeGen.Fold2(4, q, q2, qf)
- 1899 END
- 1900 END;
- 1901 IF folded THEN QbeGen.CopyOp(qf, q)
- 1902 ELSE
- 1903 IF isL THEN
- 1904 IF SymTab.IsIntFamily(lt) THEN
- 1905 QbeGen.WidenLong(q, wq); QbeGen.CopyOp(wq, q)
- 1906 END;
- 1907 IF SymTab.IsIntFamily(rt) THEN
- 1908 QbeGen.WidenLong(q2, wq); QbeGen.CopyOp(wq, q2)
- 1909 END;
- 1910 QbeGen.NewTemp(qt);
- 1911 IF op = SymTab.OpTimes THEN
- 1912 QbeGen.Op3L("mul", qt, q, q2)
- 1913 ELSIF (op = SymTab.OpDiv)
- 1914 OR (op = SymTab.OpSlash) THEN
- 1915 QbeGen.Op3L("div", qt, q, q2)
- 1916 ELSE
- 1917 QbeGen.Op3L("rem", qt, q, q2)
- 1918 END
- 1919 ELSE
- 1920 QbeGen.NewTemp(qt);
- 1921 IF op = SymTab.OpTimes THEN
- 1922 QbeGen.Op3("mul", qt, q, q2, isR)
- 1923 ELSIF (op = SymTab.OpDiv)
- 1924 OR (op = SymTab.OpSlash) THEN
- 1925 QbeGen.Op3("div", qt, q, q2, isR)
- 1926 ELSE
- 1927 QbeGen.Op3("rem", qt, q, q2, isR)
- 1928 END
- 1929 END;
- 1930 QbeGen.CopyOp(qt, q)
- 1931 END
- 1932 ELSE QbeGen.CopyOp("0", q)
- 1933 END
- 1934 END; .) } .
- 1935 MulOp<VAR op: INTEGER>
- 1936 = "*" (. op := SymTab.OpTimes; .)
- 1937 | "/" (. op := SymTab.OpSlash; .)
- 1938 | "DIV" (. op := SymTab.OpDiv; .)
- 1939 | "MOD" (. op := SymTab.OpMod; .)
- 1940 | ( "AND" | "&" ) (. op := SymTab.OpAnd; .) .
- 1941 Fact<VAR t: SymTab.TypeIndex; VAR q: QbeGen.QVal>
- 1942 (. VAR s: ARRAY [0 .. 255] OF CHAR;
- 1943 et, dt, t2, st, ct2:
- 1944 SymTab.TypeIndex;
- 1945 dk: INTEGER;
- 1946 qd, q2, sq, qa, qm0, qr:
- 1947 QbeGen.QVal;
- 1948 qn, vn: SymTab.Name;
- 1949 vt: SymTab.TypeIndex;
- 1950 c1, c2: INTEGER;
- 1951 called, isHigh, sfx, isCh:
- 1952 BOOLEAN; .)
- 1953 = integer (. LexString(s);
- 1954 QbeGen.NormInt(s, q);
- 1955 t := SymTab.IntType(); .)
- 1956 | charConst (. LexString(s);
- 1957 QbeGen.NormLit(s, q, isCh);
- 1958 t := SymTab.CharType(); .)
- 1959 | real (. LexString(s);
- 1960 QbeGen.NormReal(s, q);
- 1961 t := SymTab.RealType(); .)
- 1962 | string (. LexString(s);
- 1963 IF SymTab.StrLen(s) = 3 THEN
- 1964 t := SymTab.CharType();
- 1965 QbeGen.IntStr(
- 1966 QbeGen.CharVal(s), q)
- 1967 ELSE t := SymTab.NewStr();
- 1968 QbeGen.DeclStr(s, q);
- 1969 (* a literal's value IS its
- 1970 static descriptor address *)
- 1971 QbeGen.NoteAddr(q, q)
- 1972 END; .)
- 1973 | Design<dt, dk, qd, qn, sfx> (. called := FALSE;
- 1974 t := dt;
- 1975 IF sfx THEN
- 1976 IF dt =
- 1977 SymTab.InvalidType THEN
- 1978 QbeGen.CopyOp("0", q)
- 1979 ELSIF (SymTab.ClassOf(dt) =
- 1980 SymTab.ClRecord)
- 1981 OR (SymTab.ClassOf(dt) =
- 1982 SymTab.ClSet)
- 1983 OR (SymTab.ClassOf(dt) =
- 1984 SymTab.ClArray)
- 1985 OR (SymTab.ClassOf(dt) =
- 1986 SymTab.ClClass) THEN
- 1987 QbeGen.CopyOp(qd, q)
- 1988 ELSE QbeGen.ElemLoad(qd, dt,
- 1989 q)
- 1990 END
- 1991 ELSE QbeGen.CopyOp(qd, q)
- 1992 END;
- 1993 IF (dk = SymTab.KindVar)
- 1994 OR (dk = SymTab.KindParam)
- 1995 OR (dk =
- 1996 SymTab.KindField) THEN
- 1997 IF sfx THEN
- 1998 QbeGen.NoteAddr(q, qd)
- 1999 ELSE
- 2000 QbeGen.AddrOf(qn, qa);
- 2001 QbeGen.NoteAddr(q, qa)
- 2002 END
- 2003 ELSIF sfx
- 2004 AND (dt #
- 2005 SymTab.InvalidType)
- 2006 AND ((SymTab.ClassOf(dt) =
- 2007 SymTab.ClArray)
- 2008 OR (SymTab.ClassOf(dt) =
- 2009 SymTab.ClSet)
- 2010 OR (SymTab.ClassOf(dt) =
- 2011 SymTab.ClRecord)) THEN
- 2012 QbeGen.NoteAddr(qd, qd)
- 2013 END; .)
- 2014 [ TypedSetLit<dt, q> (. t := dt; .) ]
- 2015 [ ArgList<qn, dt, qd, TRUE, ct2, q2, called>
- 2016 (. t := ct2;
- 2017 QbeGen.CopyOp(q2, q); .) ]
- 2018 (. IF NOT called
- 2019 AND (dk = SymTab.KindProc) THEN
- 2020 (* bare zero-arg function
- 2021 call (parentheses may be
- 2022 omitted); a proper or
- 2023 parameterised proc here
- 2024 is 230 *)
- 2025 IF (SymTab.ProcNPar(qn) = 0)
- 2026 AND (SymTab.ProcRes(qn) #
- 2027 SymTab.InvalidType) THEN
- 2028 QbeGen.Mangled(qn,
- 2029 SymTab.ProcUid(qn), qm0);
- 2030 QbeGen.CallBegin(qm0,
- 2031 SymTab.ProcRes(qn),
- 2032 SymTab.ProcDepthOf(qn),
- 2033 SymTab.IsExternal(qn));
- 2034 QbeGen.CallEnd(TRUE, q);
- 2035 t := SymTab.ProcRes(qn)
- 2036 ELSE
- 2037 (* procedure used as a
- 2038 value (assign to a
- 2039 procedure variable):
- 2040 its code address *)
- 2041 t := SymTab.ProcTypeOf(qn);
- 2042 QbeGen.Mangled(qn,
- 2043 SymTab.ProcUid(qn), qm0);
- 2044 QbeGen.ProcAddr(qm0, q)
- 2045 END
- 2046 END; .)
- 2047 | ( "HIGH" (. isHigh := TRUE; .)
- 2048 | ( "LEN" | "LENGTH" ) (. isHigh := FALSE; .) )
- 2049 "(" Design<dt, dk, qd, qn, sfx> ")"
- 2050 (. IF dt = SymTab.InvalidType THEN
- 2051 ELSIF SymTab.ClassOf(dt) #
- 2052 SymTab.ClArray THEN
- 2053 SemError(217);
- 2054 t := SymTab.InvalidType;
- 2055 QbeGen.CopyOp("0", q)
- 2056 ELSE
- 2057 IF isHigh THEN
- 2058 IF SymTab.IsOpenArray(dt) THEN
- 2059 QbeGen.OpenHi(qd, qr)
- 2060 ELSE
- 2061 QbeGen.IntStr(
- 2062 SymTab.ArrayHi(dt), qr)
- 2063 END
- 2064 ELSE
- 2065 IF SymTab.IsOpenArray(dt) THEN
- 2066 QbeGen.LoadCount(qd, qr)
- 2067 ELSE
- 2068 QbeGen.IntStr(VAL(
- 2069 INTEGER,
- 2070 SymTab.ArrayLen(dt)),
- 2071 qr)
- 2072 END
- 2073 END;
- 2074 t := SymTab.IntType();
- 2075 QbeGen.CopyOp(qr, q)
- 2076 END; .)
- 2077 | ( "SIZE" | "TSIZE" ) "(" Design<dt, dk, qd, qn, sfx> ")"
- 2078 (. IF dt = SymTab.InvalidType THEN
- 2079 t := SymTab.InvalidType;
- 2080 QbeGen.CopyOp("0", q)
- 2081 ELSE
- 2082 QbeGen.IntStr(VAL(INTEGER,
- 2083 SymTab.ObjectSize(dt)), q);
- 2084 t := SymTab.IntType()
- 2085 END; .)
- 2086 | "ADR" "(" Design<dt, dk, qd, qn, sfx> ")"
- 2087 (. IF dt = SymTab.InvalidType THEN
- 2088 t := SymTab.InvalidType;
- 2089 QbeGen.CopyOp("0", q)
- 2090 ELSE
- 2091 IF sfx THEN
- 2092 QbeGen.CopyOp(qd, q)
- 2093 ELSIF (dk = SymTab.KindVar)
- 2094 OR (dk = SymTab.KindParam) THEN
- 2095 QbeGen.AddrOf(qn, q)
- 2096 ELSE SemError(230);
- 2097 QbeGen.CopyOp("0", q)
- 2098 END;
- 2099 t := SymTab.AddrType()
- 2100 END; .)
- 2101 | "CHR" "(" Expr<et, q> ")"
- 2102 (. IF (et # SymTab.InvalidType)
- 2103 AND NOT SymTab.IsIntFamily(et) THEN
- 2104 SemError(211) END;
- 2105 t := SymTab.CharType(); .)
- 2106 | ( "ORD" | "ORDL" ) "(" Expr<et, q> ")"
- 2107 (. IF et # SymTab.InvalidType THEN
- 2108 IF (SymTab.ClassOf(et) #
- 2109 SymTab.ClChar)
- 2110 AND (SymTab.ClassOf(et) #
- 2111 SymTab.ClBool)
- 2112 AND (SymTab.ClassOf(et) #
- 2113 SymTab.ClEnum)
- 2114 AND NOT SymTab.IsIntFamily(et) THEN
- 2115 SemError(211) END
- 2116 END;
- 2117 t := SymTab.IntType(); .)
- 2118 | "CAP" "(" Expr<et, q> ")"
- 2119 (. QbeGen.CapQ(q, qa);
- 2120 QbeGen.CopyOp(qa, q);
- 2121 t := SymTab.CharType(); .)
- 2122 | "ABS" "(" Expr<et, q> ")"
- 2123 (. IF (et # SymTab.InvalidType)
- 2124 AND NOT SymTab.IsIntFamily(et)
- 2125 AND (SymTab.ClassOf(et) #
- 2126 SymTab.ClReal) THEN
- 2127 SemError(211)
- 2128 ELSE QbeGen.AbsQ(q, qa,
- 2129 SymTab.ClassOf(et) =
- 2130 SymTab.ClReal);
- 2131 QbeGen.CopyOp(qa, q)
- 2132 END;
- 2133 t := et; .)
- 2134 | "VAL" "(" GetIdent<vn> "," Expr<et, q> ")"
- 2135 (. IF NOT SymTab.Lookup(vn) THEN
- 2136 SemError(201);
- 2137 t := SymTab.InvalidType
- 2138 ELSE vt := SymTab.SymType(vn);
- 2139 IF vt = SymTab.InvalidType THEN
- 2140 t := SymTab.InvalidType
- 2141 ELSIF et =
- 2142 SymTab.InvalidType THEN
- 2143 t := vt
- 2144 ELSE
- 2145 c1 := SymTab.ClassOf(et);
- 2146 c2 := SymTab.ClassOf(vt);
- 2147 IF ((c1 = SymTab.ClInt)
- 2148 OR (c1 =
- 2149 SymTab.ClChar)
- 2150 OR (c1 =
- 2151 SymTab.ClBool)
- 2152 OR (c1 =
- 2153 SymTab.ClEnum))
- 2154 AND ((c2 = SymTab.ClInt)
- 2155 OR (c2 =
- 2156 SymTab.ClChar)
- 2157 OR (c2 =
- 2158 SymTab.ClBool)
- 2159 OR (c2 =
- 2160 SymTab.ClEnum)) THEN
- 2161 t := vt
- 2162 ELSIF (c1 = SymTab.ClPtr)
- 2163 AND (c2 = SymTab.ClPtr) THEN
- 2164 t := vt
- 2165 ELSIF (c1 = SymTab.ClReal)
- 2166 AND (c2 = SymTab.ClReal) THEN
- 2167 t := vt
- 2168 ELSE SemError(230);
- 2169 t := SymTab.InvalidType
- 2170 END
- 2171 END
- 2172 END; .)
- 2173 | "(" Expr<et, q> ")" (. t := et; .)
- 2174 | SetLit<st, sq> (. t := st;
- 2175 QbeGen.CopyOp(sq, q); .)
- 2176 | ( "NOT" | "~" ) Fact<t2, q2> (. IF SymTab.BoolCheck(t2) THEN
- 2177 t := SymTab.BoolType()
- 2178 ELSE SemError(212);
- 2179 t := SymTab.InvalidType END;
- 2180 IF t # SymTab.InvalidType THEN
- 2181 QbeGen.NotQ(q2, q)
- 2182 ELSE QbeGen.CopyOp("0", q)
- 2183 END; .) .
- 2184 (* Set literals are SET OF [0..255] (8 words); elements validated
- 2185 0..255 statically when foldable (222 otherwise), runtime trap
- 2186 for computed elements. Ranges always lower via SetRange. *)
- 2187 SetLit<VAR t: SymTab.TypeIndex; VAR q: QbeGen.QVal>
- 2188 = "{" (. t := SymTab.NewSet(
- 2189 SymTab.NewSubR(0, 255));
- 2190 QbeGen.NewSetTemp(8, q);
- 2191 QbeGen.SetZero(q, 8); .)
- 2192 [ SetElem<t, q> { "," SetElem<t, q> } ]
- 2193 "}" .
- 2194 (* Typed set constructor: TypeName{ elems } — e.g. BITSET{0},
- 2195 BITSET{}. The declared type (not SET OF [0..255]) sets the
- 2196 width and element span. *)
- 2197 TypedSetLit<vt: SymTab.TypeIndex; VAR q: QbeGen.QVal>
- 2198 (. VAR nw: CARDINAL; .)
- 2199 = "{" (. IF SymTab.ClassOf(vt) #
- 2200 SymTab.ClSet THEN
- 2201 SemError(230); nw := 8
- 2202 ELSE nw := SymTab.SetWords(vt);
- 2203 IF nw = 0 THEN nw := 8 END
- 2204 END;
- 2205 QbeGen.NewSetTemp(nw, q);
- 2206 QbeGen.SetZero(q, nw); .)
- 2207 [ SetElem<vt, q> { "," SetElem<vt, q> } ]
- 2208 "}" .
- 2209 SetElem<st: SymTab.TypeIndex; sq: QbeGen.QVal> (. VAR et, et2: SymTab.TypeIndex;
- 2210 qe, q2: QbeGen.QVal;
- 2211 v, v2: INTEGER;
- 2212 lo: INTEGER;
- 2213 span: CARDINAL;
- 2214 cl, cl2: INTEGER;
- 2215 hasR: BOOLEAN; .)
- 2216 = (. hasR := FALSE; .)
- 2217 Expr<et, qe>
- 2218 [ ".." Expr<et2, q2> (. hasR := TRUE; .) ]
- 2219 (. lo := SymTab.SetBaseLo(st);
- 2220 span := SymTab.SetCount(st);
- 2221 IF (et = SymTab.InvalidType)
- 2222 OR (hasR AND (et2 =
- 2223 SymTab.InvalidType)) THEN
- 2224 ELSE cl :=
- 2225 SymTab.ClassOf(et);
- 2226 IF hasR THEN
- 2227 cl2 :=
- 2228 SymTab.ClassOf(et2)
- 2229 ELSE cl2 := SymTab.ClInt
- 2230 END;
- 2231 IF ((cl # SymTab.ClInt)
- 2232 AND (cl # SymTab.ClChar)
- 2233 AND (cl # SymTab.ClBool))
- 2234 OR (hasR AND
- 2235 ((cl2
- 2236 # SymTab.ClInt)
- 2237 AND (cl2
- 2238 # SymTab.ClChar)
- 2239 AND (cl2
- 2240 # SymTab.ClBool))) THEN
- 2241 SemError(222)
- 2242 ELSIF hasR
- 2243 AND SymTab.ConstInt(qe, v)
- 2244 AND SymTab.ConstInt(q2,
- 2245 v2)
- 2246 AND ((v < lo)
- 2247 OR (v2 < lo)
- 2248 OR (v >= lo +
- 2249 VAL(INTEGER, span))
- 2250 OR (v2 >= lo +
- 2251 VAL(INTEGER, span))
- 2252 OR (v > v2)) THEN
- 2253 SemError(222)
- 2254 ELSIF hasR THEN
- 2255 QbeGen.SetRange(sq, qe, q2,
- 2256 lo, span)
- 2257 ELSIF SymTab.ConstInt(qe,
- 2258 v)
- 2259 AND ((v < lo)
- 2260 OR (v >= lo +
- 2261 VAL(INTEGER,
- 2262 span))) THEN
- 2263 SemError(222)
- 2264 ELSE QbeGen.SetBit(sq, qe,
- 2265 lo, span)
- 2266 END
- 2267 END; .) .
- 2268 GetIdent<VAR n: SymTab.Name>
- 2269 = ident (. LexName(n); .) .
- 2270
- 2271 END M2.
- 0 errors
- Statistics:
- nr of terminals: 94 (limit 400)
- nr of non-terminals: 78 (limit 210)
- nr of pragmas: 0 (limit 406)
- nr of symbolnodes: 172 (limit 500)
- nr of graphnodes: 866 (limit 1500)
- nr of conditionsets: 9 (limit 100)
- nr of charactersets: 12 (limit 250)
|
