Kernel.txt 57 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883188418851886188718881889189018911892189318941895189618971898189919001901190219031904190519061907190819091910191119121913191419151916191719181919192019211922192319241925192619271928192919301931193219331934193519361937193819391940194119421943194419451946194719481949195019511952195319541955195619571958195919601961196219631964196519661967196819691970197119721973197419751976197719781979198019811982198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202520262027202820292030203120322033203420352036203720382039204020412042
  1. MODULE Kernel;
  2. (* THIS IS TEXT COPY OF Kernel.odc *)
  3. (* DO NOT EDIT *)
  4. (* A. V. Shiryaev, 2012.09
  5. Linux Kernel
  6. Based on 1.6-rc6 Windows Kernel
  7. + 20120822 Marc changes
  8. Some parts taken from OpenBUGS linKernel
  9. Most Windows-specific code removed
  10. Some Windows-specific code commented and marked red
  11. Windows COM-specific code re-marked from green to gray
  12. Linux(/OpenBSD)-specific code marked green
  13. TODO:
  14. handle stack overflow exceptions
  15. IsReadable0
  16. correct cmdLine
  17. Quit from TrapHandler
  18. *)
  19. IMPORT S := SYSTEM, Libc := LinLibc, Dl := LinDl;
  20. CONST
  21. strictStackSweep = TRUE;
  22. nameLen* = 256;
  23. littleEndian* = TRUE;
  24. timeResolution* = 1000; (* ticks per second *)
  25. processor* = 10; (* i386 *)
  26. objType* = "ocf"; (* file types *)
  27. symType* = "osf";
  28. docType* = "odc";
  29. (* loader constants *)
  30. done* = 0;
  31. fileNotFound* = 1;
  32. syntaxError* = 2;
  33. objNotFound* = 3;
  34. illegalFPrint* = 4;
  35. cyclicImport* = 5;
  36. noMem* = 6;
  37. commNotFound* = 7;
  38. commSyntaxError* = 8;
  39. moduleNotFound* = 9;
  40. any = 1000000;
  41. CX = 1;
  42. SP = 4; (* register number of stack pointer *)
  43. FP = 5; (* register number of frame pointer *)
  44. ML = 3; (* register which holds the module list at program start *)
  45. N = 128 DIV 16; (* free lists *)
  46. (* kernel flags in module desc *)
  47. init = 16; dyn = 17; dll = 24; iptrs = 30;
  48. (* meta interface consts *)
  49. mConst = 1; mTyp = 2; mVar = 3; mProc = 4; mField = 5;
  50. debug = FALSE;
  51. (*
  52. sigStackSize = MAX(Libc.SIGSTKSZ, 65536);
  53. *)
  54. trapReturn = 1; (* Return value for sigsetjmp given from siglongjmp *)
  55. (* constants for the message boxes *)
  56. mbClose* = -1; mbOk* = 0; mbCancel* =1; mbRetry* = 2; mbIgnore* = 3; mbYes* = 4; mbNo* = 5;
  57. TYPE
  58. Name* = ARRAY nameLen OF SHORTCHAR;
  59. Command* = PROCEDURE;
  60. Module* = POINTER TO RECORD [untagged]
  61. next-: Module;
  62. opts-: SET; (* 0..15: compiler opts, 16..31: kernel flags *)
  63. refcnt-: INTEGER; (* <0: module invalidated *)
  64. compTime-, loadTime-: ARRAY 6 OF SHORTINT;
  65. ext-: INTEGER; (* currently not used *)
  66. term-: Command; (* terminator *)
  67. nofimps-, nofptrs-: INTEGER;
  68. csize-, dsize-, rsize-: INTEGER;
  69. code-, data-, refs-: INTEGER;
  70. procBase-, varBase-: INTEGER; (* meta base addresses *)
  71. names-: POINTER TO ARRAY [untagged] OF SHORTCHAR; (* names[0] = 0X *)
  72. ptrs-: POINTER TO ARRAY [untagged] OF INTEGER;
  73. imports-: POINTER TO ARRAY [untagged] OF Module;
  74. export-: Directory; (* exported objects (name sorted) *)
  75. name-: Name
  76. END;
  77. Type* = POINTER TO RECORD [untagged]
  78. (* record: ptr to method n at offset - 4 * (n+1) *)
  79. size-: INTEGER; (* record: size, array: #elem, dyn array: 0, proc: sigfp *)
  80. mod-: Module;
  81. id-: INTEGER; (* name idx * 256 + lev * 16 + attr * 4 + form *)
  82. base-: ARRAY 16 OF Type; (* signature if form = ProcTyp *)
  83. fields-: Directory; (* new fields (declaration order) *)
  84. ptroffs-: ARRAY any OF INTEGER (* array of any length *)
  85. END;
  86. Object* = POINTER TO ObjDesc;
  87. ObjDesc* = RECORD [untagged]
  88. fprint-: INTEGER;
  89. offs-: INTEGER; (* pvfprint for record types *)
  90. id-: INTEGER; (* name idx * 256 + vis * 16 + mode *)
  91. struct-: Type (* id of basic type or pointer to typedesc/signature *)
  92. END;
  93. Directory* = POINTER TO RECORD [untagged]
  94. num-: INTEGER; (* number of entries *)
  95. obj-: ARRAY any OF ObjDesc (* array of any length *)
  96. END;
  97. Signature* = POINTER TO RECORD [untagged]
  98. retStruct-: Type; (* id of basic type or pointer to typedesc or 0 *)
  99. num-: INTEGER; (* number of parameters *)
  100. par-: ARRAY any OF RECORD [untagged] (* parameters *)
  101. id-: INTEGER; (* name idx * 256 + kind *)
  102. struct-: Type (* id of basic type or pointer to typedesc *)
  103. END
  104. END;
  105. Handler* = PROCEDURE;
  106. Reducer* = POINTER TO ABSTRACT RECORD
  107. next: Reducer
  108. END;
  109. Identifier* = ABSTRACT RECORD
  110. typ*: INTEGER;
  111. obj-: ANYPTR
  112. END;
  113. TrapCleaner* = POINTER TO ABSTRACT RECORD
  114. next: TrapCleaner
  115. END;
  116. TryHandler* = PROCEDURE (a, b, c: INTEGER);
  117. (* meta extension suport *)
  118. ItemExt* = POINTER TO ABSTRACT RECORD END;
  119. ItemAttr* = RECORD
  120. obj*, vis*, typ*, adr*: INTEGER;
  121. mod*: Module;
  122. desc*: Type;
  123. ptr*: S.PTR;
  124. ext*: ItemExt
  125. END;
  126. Hook* = POINTER TO ABSTRACT RECORD END;
  127. LoaderHook* = POINTER TO ABSTRACT RECORD (Hook)
  128. res*: INTEGER;
  129. importing*, imported*, object*: ARRAY 256 OF CHAR
  130. END;
  131. GuiHook* = POINTER TO ABSTRACT RECORD (Hook) END; (* Implemented by HostGnome *)
  132. Block = POINTER TO RECORD [untagged]
  133. tag: Type;
  134. last: INTEGER; (* arrays: last element *)
  135. actual: INTEGER; (* arrays: used during mark phase *)
  136. first: INTEGER (* arrays: first element *)
  137. END;
  138. FreeBlock = POINTER TO FreeDesc;
  139. FreeDesc = RECORD [untagged]
  140. tag: Type; (* f.tag = ADR(f.size) *)
  141. size: INTEGER;
  142. next: FreeBlock
  143. END;
  144. Cluster = POINTER TO RECORD [untagged]
  145. size: INTEGER; (* total size *)
  146. next: Cluster;
  147. max: INTEGER
  148. (* start of first block *)
  149. END;
  150. FList = POINTER TO RECORD
  151. next: FList;
  152. blk: Block;
  153. iptr, aiptr: BOOLEAN
  154. END;
  155. CList = POINTER TO RECORD
  156. next: CList;
  157. do: Command;
  158. trapped: BOOLEAN
  159. END;
  160. PtrType = RECORD v: S.PTR END; (* used for array of pointer *)
  161. Char8Type = RECORD v: SHORTCHAR END;
  162. Char16Type = RECORD v: CHAR END;
  163. Int8Type = RECORD v: BYTE END;
  164. Int16Type = RECORD v: SHORTINT END;
  165. Int32Type = RECORD v: INTEGER END;
  166. Int64Type = RECORD v: LONGINT END;
  167. BoolType = RECORD v: BOOLEAN END;
  168. SetType = RECORD v: SET END;
  169. Real32Type = RECORD v: SHORTREAL END;
  170. Real64Type = RECORD v: REAL END;
  171. ProcType = RECORD v: PROCEDURE END;
  172. UPtrType = RECORD v: INTEGER END;
  173. StrPtr = POINTER TO ARRAY [untagged] OF SHORTCHAR;
  174. (* Linux specific boot loader info. Record must be identical to struct in the loader. *)
  175. BootInfo* = POINTER TO RECORD [untagged]
  176. modList: Module;
  177. argc-: INTEGER;
  178. argv-: Libc.StrArray
  179. END;
  180. VAR
  181. baseStack: INTEGER; (* modList, root, and baseStack must be together for remote debugging *)
  182. root: Cluster; (* cluster list *)
  183. modList-: Module; (* root of module list *)
  184. trapCount-: INTEGER;
  185. err-, pc-, sp-, fp-, stack-, val-: INTEGER;
  186. free: ARRAY N OF FreeBlock; (* free list *)
  187. sentinelBlock: FreeDesc;
  188. sentinel: FreeBlock;
  189. candidates: ARRAY 1024 OF INTEGER;
  190. nofcand: INTEGER;
  191. allocated: INTEGER; (* bytes allocated on BlackBox heap *)
  192. total: INTEGER; (* current total size of BlackBox heap *)
  193. used: INTEGER; (* bytes allocated on system heap *)
  194. finalizers: FList;
  195. hotFinalizers: FList;
  196. cleaners: CList;
  197. reducers: Reducer;
  198. trapStack: TrapCleaner;
  199. actual: Module; (* valid during module initialization *)
  200. res: INTEGER; (* auxiliary global variables used for trap handling *)
  201. old: INTEGER;
  202. trapViewer, trapChecker: Handler;
  203. trapped, guarded, secondTrap: BOOLEAN;
  204. interrupted: BOOLEAN;
  205. static, inDll, terminating: BOOLEAN;
  206. restart: Command;
  207. told, shift: INTEGER; (* used in Time() *)
  208. loader: LoaderHook;
  209. loadres: INTEGER;
  210. wouldFinalize: BOOLEAN;
  211. watcher*: PROCEDURE (event: INTEGER); (* for debugging *)
  212. (*
  213. sigStack: Libc.PtrVoid;
  214. *)
  215. zerofd: INTEGER;
  216. pageSize: INTEGER;
  217. loopContext: Libc.sigjmp_buf; (* trap return context, if no Kernel.Try has been used. *)
  218. currentTryContext: POINTER TO Libc.sigjmp_buf; (* trap return context, if Kernel.Try has been used. *)
  219. isReadableContext: Libc.sigjmp_buf; (* for IsReadable *)
  220. isReadableCheck: BOOLEAN;
  221. guiHook: GuiHook;
  222. cmdLine-: ARRAY 1024 OF CHAR;
  223. (* !!! This variable has to be the last variable in the list. !!! *)
  224. bootInfo-: BootInfo;
  225. (* code procedures for fpu *)
  226. PROCEDURE [1] FINIT 0DBH, 0E3H;
  227. PROCEDURE [1] FLDCW 0D9H, 06DH, 0FCH; (* -4, FP *)
  228. PROCEDURE [1] FSTCW 0D9H, 07DH, 0FCH; (* -4, FP *)
  229. (* code procedure for memory erase *)
  230. PROCEDURE [code] Erase (adr, words: INTEGER)
  231. 089H, 0C7H, (* MOV EDI, EAX *)
  232. 031H, 0C0H, (* XOR EAX, EAX *)
  233. 059H, (* POP ECX *)
  234. 0F2H, 0ABH; (* REP STOS *)
  235. (* code procedure for stack allocate *)
  236. PROCEDURE [code] ALLOC (* argument in CX *)
  237. (*
  238. PUSH EAX
  239. ADD ECX,-5
  240. JNS L0
  241. XOR ECX,ECX
  242. L0: AND ECX,-4 (n-8+3)/4*4
  243. MOV EAX,ECX
  244. AND EAX,4095
  245. SUB ESP,EAX
  246. MOV EAX,ECX
  247. SHR EAX,12
  248. JEQ L2
  249. L1: PUSH 0
  250. SUB ESP,4092
  251. DEC EAX
  252. JNE L1
  253. L2: ADD ECX,8
  254. MOV EAX,[ESP,ECX,-4]
  255. PUSH EAX
  256. MOV EAX,[ESP,ECX,-4]
  257. SHR ECX,2
  258. RET
  259. *);
  260. PROCEDURE (VAR id: Identifier) Identified* (): BOOLEAN, NEW, ABSTRACT;
  261. PROCEDURE (r: Reducer) Reduce* (full: BOOLEAN), NEW, ABSTRACT;
  262. PROCEDURE (c: TrapCleaner) Cleanup*, NEW, EMPTY;
  263. (* meta extension suport *)
  264. PROCEDURE (e: ItemExt) Lookup* (name: ARRAY OF CHAR; VAR i: ANYREC), NEW, ABSTRACT;
  265. PROCEDURE (e: ItemExt) Index* (index: INTEGER; VAR elem: ANYREC), NEW, ABSTRACT;
  266. PROCEDURE (e: ItemExt) Deref* (VAR ref: ANYREC), NEW, ABSTRACT;
  267. PROCEDURE (e: ItemExt) Valid* (): BOOLEAN, NEW, ABSTRACT;
  268. PROCEDURE (e: ItemExt) Size* (): INTEGER, NEW, ABSTRACT;
  269. PROCEDURE (e: ItemExt) BaseTyp* (): INTEGER, NEW, ABSTRACT;
  270. PROCEDURE (e: ItemExt) Len* (): INTEGER, NEW, ABSTRACT;
  271. PROCEDURE (e: ItemExt) Call* (OUT ok: BOOLEAN), NEW, ABSTRACT;
  272. PROCEDURE (e: ItemExt) BoolVal* (): BOOLEAN, NEW, ABSTRACT;
  273. PROCEDURE (e: ItemExt) PutBoolVal* (x: BOOLEAN), NEW, ABSTRACT;
  274. PROCEDURE (e: ItemExt) CharVal* (): CHAR, NEW, ABSTRACT;
  275. PROCEDURE (e: ItemExt) PutCharVal* (x: CHAR), NEW, ABSTRACT;
  276. PROCEDURE (e: ItemExt) IntVal* (): INTEGER, NEW, ABSTRACT;
  277. PROCEDURE (e: ItemExt) PutIntVal* (x: INTEGER), NEW, ABSTRACT;
  278. PROCEDURE (e: ItemExt) LongVal* (): LONGINT, NEW, ABSTRACT;
  279. PROCEDURE (e: ItemExt) PutLongVal* (x: LONGINT), NEW, ABSTRACT;
  280. PROCEDURE (e: ItemExt) RealVal* (): REAL, NEW, ABSTRACT;
  281. PROCEDURE (e: ItemExt) PutRealVal* (x: REAL), NEW, ABSTRACT;
  282. PROCEDURE (e: ItemExt) SetVal* (): SET, NEW, ABSTRACT;
  283. PROCEDURE (e: ItemExt) PutSetVal* (x: SET), NEW, ABSTRACT;
  284. PROCEDURE (e: ItemExt) PtrVal* (): ANYPTR, NEW, ABSTRACT;
  285. PROCEDURE (e: ItemExt) PutPtrVal* (x: ANYPTR), NEW, ABSTRACT;
  286. PROCEDURE (e: ItemExt) GetSStringVal* (OUT x: ARRAY OF SHORTCHAR;
  287. OUT ok: BOOLEAN), NEW, ABSTRACT;
  288. PROCEDURE (e: ItemExt) PutSStringVal* (IN x: ARRAY OF SHORTCHAR;
  289. OUT ok: BOOLEAN), NEW, ABSTRACT;
  290. PROCEDURE (e: ItemExt) GetStringVal* (OUT x: ARRAY OF CHAR; OUT ok: BOOLEAN), NEW, ABSTRACT;
  291. PROCEDURE (e: ItemExt) PutStringVal* (IN x: ARRAY OF CHAR; OUT ok: BOOLEAN), NEW, ABSTRACT;
  292. (* -------------------- miscellaneous tools -------------------- *)
  293. PROCEDURE Msg (IN str: ARRAY OF CHAR);
  294. VAR ss: ARRAY 1024 OF SHORTCHAR; res, l: INTEGER;
  295. BEGIN
  296. ss := SHORT(str);
  297. l := LEN(ss$);
  298. ss[l] := 0AX; ss[l + 1] := 0X;
  299. res := Libc.printf(ss)
  300. END Msg;
  301. PROCEDURE Int (x: LONGINT);
  302. VAR j, k: INTEGER; ch: CHAR; a, s: ARRAY 32 OF CHAR;
  303. BEGIN
  304. IF x # MIN(LONGINT) THEN
  305. IF x < 0 THEN s[0] := "-"; k := 1; x := -x ELSE k := 0 END;
  306. j := 0; REPEAT a[j] := CHR(x MOD 10 + ORD("0")); x := x DIV 10; INC(j) UNTIL x = 0
  307. ELSE
  308. a := "8085774586302733229"; s[0] := "-"; k := 1;
  309. j := 0; WHILE a[j] # 0X DO INC(j) END
  310. END;
  311. ASSERT(k + j < LEN(s), 20);
  312. REPEAT DEC(j); ch := a[j]; s[k] := ch; INC(k) UNTIL j = 0;
  313. s[k] := 0X;
  314. Msg(s);
  315. END Int;
  316. PROCEDURE (h: GuiHook) MessageBox* (
  317. title, msg: ARRAY OF CHAR; buttons: SET): INTEGER, NEW, ABSTRACT;
  318. PROCEDURE (h: GuiHook) Beep*, NEW, ABSTRACT;
  319. (* Is extended by HostGnome to show dialogs. If no dialog is present or
  320. if the dialog is not closed by using one button, then "mbClose" is returned *)
  321. PROCEDURE MessageBox* (title, msg: ARRAY OF CHAR; buttons: SET): INTEGER;
  322. VAR res: INTEGER;
  323. BEGIN
  324. IF guiHook # NIL THEN
  325. res := guiHook.MessageBox(title, msg, buttons)
  326. ELSE
  327. Msg(" ");
  328. Msg("****");
  329. Msg("* " + title);
  330. Msg("* " + msg);
  331. Msg("****");
  332. res := mbClose;
  333. END;
  334. RETURN res
  335. END MessageBox;
  336. PROCEDURE SetGuiHook* (hook: GuiHook);
  337. BEGIN
  338. guiHook := hook
  339. END SetGuiHook;
  340. PROCEDURE SplitName* (name: ARRAY OF CHAR; VAR head, tail: ARRAY OF CHAR);
  341. (* portable *)
  342. VAR i, j: INTEGER; ch, lch: CHAR;
  343. BEGIN
  344. i := 0; ch := name[0];
  345. IF ch # 0X THEN
  346. REPEAT
  347. head[i] := ch; lch := ch; INC(i); ch := name[i]
  348. UNTIL (ch = 0X)
  349. OR ((ch >= "A") & (ch <= "Z") OR (ch >= "À") & (ch # "×") & (ch <= "Þ"))
  350. & ((lch < "A") OR (lch > "Z") & (lch < "À") OR (lch = "×") OR (lch > "Þ"));
  351. head[i] := 0X; j := 0;
  352. WHILE ch # 0X DO tail[j] := ch; INC(i); INC(j); ch := name[i] END;
  353. tail[j] := 0X;
  354. IF tail = "" THEN tail := head$; head := "" END
  355. ELSE head := ""; tail := ""
  356. END
  357. END SplitName;
  358. PROCEDURE MakeFileName* (VAR name: ARRAY OF CHAR; type: ARRAY OF CHAR);
  359. VAR i, j: INTEGER; ext: ARRAY 8 OF CHAR; ch: CHAR;
  360. BEGIN
  361. i := 0;
  362. WHILE (name[i] # 0X) & (name[i] # ".") DO INC(i) END;
  363. IF name[i] = "." THEN
  364. IF name[i + 1] = 0X THEN name[i] := 0X END
  365. ELSIF i < LEN(name) - 4 THEN
  366. IF type = "" THEN ext := docType ELSE ext := type$ END;
  367. name[i] := "."; INC(i); j := 0; ch := ext[0];
  368. WHILE ch # 0X DO
  369. IF (ch >= "A") & (ch <= "Z") THEN
  370. ch := CHR(ORD(ch) + ORD("a") - ORD("A"))
  371. END;
  372. name[i] := ch; INC(i); INC(j); ch := ext[j]
  373. END;
  374. name[i] := 0X
  375. END
  376. END MakeFileName;
  377. PROCEDURE Time* (): LONGINT;
  378. VAR t: INTEGER;
  379. BEGIN
  380. (* t := WinApi.GetTickCount(); *)
  381. (* Linux *)
  382. t := Libc.clock() DIV (Libc.CLOCKS_PER_SECOND DIV 1000); (* processor time to milliseconds *)
  383. IF t < told THEN INC(shift) END;
  384. told := t;
  385. RETURN shift * 100000000L + t
  386. END Time;
  387. PROCEDURE Beep* ();
  388. VAR ss: ARRAY 2 OF SHORTCHAR;
  389. BEGIN
  390. IF guiHook # NIL THEN
  391. guiHook.Beep
  392. ELSE
  393. ss[0] := 007X; ss[1] := 0X;
  394. res := Libc.printf(ss); res := Libc.fflush(Libc.NULL)
  395. END
  396. END Beep;
  397. PROCEDURE SearchProcVar* (var: INTEGER; VAR m: Module; VAR adr: INTEGER);
  398. BEGIN
  399. adr := var; m := NIL;
  400. IF var # 0 THEN
  401. m := modList;
  402. WHILE (m # NIL) & ((var < m.code) OR (var >= m.code + m.csize)) DO m := m.next END;
  403. IF m # NIL THEN DEC(adr, m.code) END
  404. END
  405. END SearchProcVar;
  406. (* -------------------- system memory management --------------------- *)
  407. (* A. V. Shiryaev, 2012.09: NOTE: it seems that GC works correctly with positive addesses only *)
  408. (*
  409. PROCEDURE HeapAlloc (adr: INTEGER; size: INTEGER; prot: SET): Libc.PtrVoid;
  410. VAR
  411. x: Libc.PtrVoid;
  412. res: INTEGER;
  413. BEGIN
  414. x := Libc.calloc(1, size); (* calloc initialize allocated space to zero *)
  415. IF x # Libc.NULL THEN
  416. res := Libc.mprotect(x, size, prot);
  417. IF res # 0 THEN
  418. Libc.free(x);
  419. x := Libc.NULL;
  420. Msg("Kernel.HeapAlloc: mprotect failed!");
  421. HALT(100)
  422. END
  423. END;
  424. RETURN x
  425. END HeapAlloc;
  426. *)
  427. PROCEDURE HeapAlloc (adr: Libc.PtrVoid; size: INTEGER; prot: SET): Libc.PtrVoid;
  428. VAR x: Libc.PtrVoid;
  429. BEGIN
  430. x := Libc.mmap(adr, size, prot, Libc.MAP_PRIVATE + Libc.MAP_ANON, zerofd, 0);
  431. IF x = Libc.MAP_FAILED THEN
  432. x := Libc.NULL
  433. ELSE
  434. ASSERT(size MOD 4 = 0, 100);
  435. Erase(x, size DIV 4)
  436. END;
  437. RETURN x
  438. END HeapAlloc;
  439. (*
  440. PROCEDURE HeapFree (adr: Libc.PtrVoid; size: INTEGER);
  441. VAR res: INTEGER;
  442. BEGIN
  443. (*
  444. ASSERT(size MOD 4 = 0, 100);
  445. Erase(adr, size DIV 4);
  446. res := Libc.mprotect(adr, size, Libc.PROT_NONE);
  447. ASSERT(res = 0, 101);
  448. *)
  449. Libc.free(adr)
  450. END HeapFree;
  451. *)
  452. PROCEDURE HeapFree (adr: Libc.PtrVoid; size: INTEGER);
  453. VAR res: INTEGER;
  454. BEGIN
  455. (*
  456. ASSERT(size MOD 4 = 0, 100);
  457. Erase(adr, size DIV 4);
  458. res := Libc.mprotect(adr, size, Libc.PROT_NONE);
  459. ASSERT(res = 0, 101);
  460. *)
  461. res := Libc.munmap(adr, size);
  462. ASSERT(res = 0, 102)
  463. END HeapFree;
  464. PROCEDURE AllocHeapMem (size: INTEGER; VAR c: Cluster);
  465. (* allocate at least size bytes, typically at least 256 kbytes are allocated *)
  466. CONST N = 65536; (* cluster size for dll *)
  467. prot = Libc.PROT_READ + Libc.PROT_WRITE (* + Libc.PROT_EXEC *);
  468. VAR adr: INTEGER;
  469. allocated: INTEGER;
  470. BEGIN
  471. INC(size, 16);
  472. ASSERT(size > 0, 100); adr := 0;
  473. IF size < N THEN adr := HeapAlloc(1, N, prot) END;
  474. IF adr = 0 THEN adr := HeapAlloc(1, size, prot); allocated := size ELSE allocated := N END;
  475. IF adr = 0 THEN c := NIL
  476. ELSE
  477. c := S.VAL(Cluster, (adr + 15) DIV 16 * 16); c.max := adr;
  478. c.size := allocated - (S.VAL(INTEGER, c) - adr);
  479. INC(used, c.size); INC(total, c.size)
  480. END
  481. (* post: (c = NIL) OR (c MOD 16 = 0) & (c.size >= size) *)
  482. END AllocHeapMem;
  483. PROCEDURE FreeHeapMem (c: Cluster);
  484. BEGIN
  485. DEC(used, c.size); DEC(total, c.size);
  486. HeapFree(c.max, (S.VAL(INTEGER, c) - c.max) + c.size)
  487. END FreeHeapMem;
  488. PROCEDURE AllocModMem* (descSize, modSize: INTEGER; VAR descAdr, modAdr: INTEGER);
  489. CONST
  490. prot = Libc.PROT_READ + Libc.PROT_WRITE (* + Libc.PROT_EXEC *);
  491. BEGIN
  492. descAdr := HeapAlloc(0, descSize, prot);
  493. IF descAdr # 0 THEN
  494. modAdr := HeapAlloc(0, modSize, prot);
  495. IF modAdr # 0 THEN INC(used, descSize + modSize)
  496. ELSE HeapFree(descAdr, descSize); descAdr := 0
  497. END
  498. ELSE modAdr := 0
  499. END
  500. END AllocModMem;
  501. PROCEDURE DeallocModMem* (descSize, modSize, descAdr, modAdr: INTEGER);
  502. BEGIN
  503. DEC(used, descSize + modSize);
  504. HeapFree(descAdr, descSize);
  505. HeapFree(modAdr, modSize)
  506. END DeallocModMem;
  507. PROCEDURE InvalModMem (modSize, modAdr: INTEGER);
  508. BEGIN
  509. DEC(used, modSize);
  510. HeapFree(modAdr, modSize)
  511. END InvalModMem;
  512. (*
  513. PROCEDURE IsReadable* (from, to: INTEGER): BOOLEAN;
  514. (* check wether memory between from (incl.) and to (excl.) may be read *)
  515. BEGIN
  516. RETURN WinApi.IsBadReadPtr(from, to - from) = 0
  517. END IsReadable;
  518. *)
  519. (* Alexander Shiryaev, 2012.10: Linux: can be implemented through mincore/madvise *)
  520. PROCEDURE IsReadable* (from, to: INTEGER): BOOLEAN;
  521. (* check wether memory between from (incl.) and to (excl.) may be read *)
  522. VAR res: BOOLEAN; res1: INTEGER;
  523. x: SHORTCHAR;
  524. BEGIN
  525. res := FALSE;
  526. res1 := Libc.sigsetjmp(isReadableContext, Libc.TRUE);
  527. IF res1 = 0 THEN
  528. isReadableCheck := TRUE;
  529. (* read memory *)
  530. REPEAT
  531. S.GET(from, x);
  532. INC(from)
  533. UNTIL from = to;
  534. res := TRUE
  535. ELSE
  536. ASSERT(res1 = 1, 100)
  537. END;
  538. isReadableCheck := FALSE;
  539. RETURN res
  540. END IsReadable;
  541. (* to call from TrapHandler *)
  542. PROCEDURE IsReadable0 (from, to: INTEGER): BOOLEAN;
  543. BEGIN
  544. RETURN TRUE (* TODO *)
  545. END IsReadable0;
  546. (* --------------------- NEW implementation (portable) -------------------- *)
  547. PROCEDURE^ NewBlock (size: INTEGER): Block;
  548. PROCEDURE NewRec* (typ: INTEGER): INTEGER; (* implementation of NEW(ptr) *)
  549. VAR size: INTEGER; b: Block; tag: Type; l: FList;
  550. BEGIN
  551. IF ODD(typ) THEN (* record contains interface pointers *)
  552. tag := S.VAL(Type, typ - 1);
  553. b := NewBlock(tag.size);
  554. IF b = NIL THEN RETURN 0 END;
  555. b.tag := tag;
  556. l := S.VAL(FList, S.ADR(b.last)); (* anchor new object! *)
  557. l := S.VAL(FList, NewRec(S.TYP(FList))); (* NEW(l) *)
  558. l.blk := b; l.iptr := TRUE; l.next := finalizers; finalizers := l;
  559. RETURN S.ADR(b.last)
  560. ELSE
  561. tag := S.VAL(Type, typ);
  562. b := NewBlock(tag.size);
  563. IF b = NIL THEN RETURN 0 END;
  564. b.tag := tag; S.GET(typ - 4, size);
  565. IF size # 0 THEN (* record uses a finalizer *)
  566. l := S.VAL(FList, S.ADR(b.last)); (* anchor new object! *)
  567. l := S.VAL(FList, NewRec(S.TYP(FList))); (* NEW(l) *)
  568. l.blk := b; l.next := finalizers; finalizers := l
  569. END;
  570. RETURN S.ADR(b.last)
  571. END
  572. END NewRec;
  573. PROCEDURE NewArr* (eltyp, nofelem, nofdim: INTEGER): INTEGER; (* impl. of NEW(ptr, dim0, dim1, ...) *)
  574. VAR b: Block; size, headSize: INTEGER; t: Type; fin: BOOLEAN; l: FList;
  575. BEGIN
  576. IF (nofdim < 0)OR(nofdim>1FFFFFFCH) THEN RETURN 0 END;(*20120822 Marc*)
  577. headSize := 4 * nofdim + 12; fin := FALSE;
  578. CASE eltyp OF
  579. (*
  580. | -1: eltyp := S.ADR(IntPtrType); fin := TRUE
  581. *)
  582. | -1: HALT(100)
  583. | 0: eltyp := S.ADR(PtrType)
  584. | 1: eltyp := S.ADR(Char8Type)
  585. | 2: eltyp := S.ADR(Int16Type)
  586. | 3: eltyp := S.ADR(Int8Type)
  587. | 4: eltyp := S.ADR(Int32Type)
  588. | 5: eltyp := S.ADR(BoolType)
  589. | 6: eltyp := S.ADR(SetType)
  590. | 7: eltyp := S.ADR(Real32Type)
  591. | 8: eltyp := S.ADR(Real64Type)
  592. | 9: eltyp := S.ADR(Char16Type)
  593. | 10: eltyp := S.ADR(Int64Type)
  594. | 11: eltyp := S.ADR(ProcType)
  595. | 12: eltyp := S.ADR(UPtrType)
  596. ELSE (* eltyp is desc *)
  597. IF ODD(eltyp) THEN DEC(eltyp); fin := TRUE END
  598. END;
  599. t := S.VAL(Type, eltyp);
  600. ASSERT(t .size> 0,100);
  601. IF (nofelem < 0) OR( (7FFFFFFFH-headSize) DIV t.size < nofelem) THEN (* 20120822 Marc*)
  602. RETURN 0
  603. END;
  604. size := headSize + nofelem * t.size;
  605. b := NewBlock(size);
  606. IF b = NIL THEN RETURN 0 END;
  607. b.tag := S.VAL(Type, eltyp + 2); (* tag + array mark *)
  608. b.last := S.ADR(b.last) + size - t.size; (* pointer to last elem *)
  609. b.first := S.ADR(b.last) + headSize; (* pointer to first elem *)
  610. IF fin THEN
  611. l := S.VAL(FList, S.ADR(b.last)); (* anchor new object! *)
  612. l := S.VAL(FList, NewRec(S.TYP(FList))); (* NEW(l) *)
  613. l.blk := b; l.aiptr := TRUE; l.next := finalizers; finalizers := l
  614. END;
  615. RETURN S.ADR(b.last)
  616. END NewArr;
  617. (* -------------------- handler installation (portable) --------------------- *)
  618. PROCEDURE ThisFinObj* (VAR id: Identifier): ANYPTR;
  619. VAR l: FList;
  620. BEGIN
  621. ASSERT(id.typ # 0, 100);
  622. l := finalizers;
  623. WHILE l # NIL DO
  624. IF S.VAL(INTEGER, l.blk.tag) = id.typ THEN
  625. id.obj := S.VAL(ANYPTR, S.ADR(l.blk.last));
  626. IF id.Identified() THEN RETURN id.obj END
  627. END;
  628. l := l.next
  629. END;
  630. RETURN NIL
  631. END ThisFinObj;
  632. PROCEDURE InstallReducer* (r: Reducer);
  633. BEGIN
  634. r.next := reducers; reducers := r
  635. END InstallReducer;
  636. PROCEDURE InstallTrapViewer* (h: Handler);
  637. BEGIN
  638. trapViewer := h
  639. END InstallTrapViewer;
  640. PROCEDURE InstallTrapChecker* (h: Handler);
  641. BEGIN
  642. trapChecker := h
  643. END InstallTrapChecker;
  644. PROCEDURE PushTrapCleaner* (c: TrapCleaner);
  645. VAR t: TrapCleaner;
  646. BEGIN
  647. t := trapStack; WHILE (t # NIL) & (t # c) DO t := t.next END;
  648. ASSERT(t = NIL, 20);
  649. c.next := trapStack; trapStack := c
  650. END PushTrapCleaner;
  651. PROCEDURE PopTrapCleaner* (c: TrapCleaner);
  652. VAR t: TrapCleaner;
  653. BEGIN
  654. t := NIL;
  655. WHILE (trapStack # NIL) & (t # c) DO
  656. t := trapStack; trapStack := trapStack.next
  657. END
  658. END PopTrapCleaner;
  659. PROCEDURE InstallCleaner* (p: Command);
  660. VAR c: CList;
  661. BEGIN
  662. c := S.VAL(CList, NewRec(S.TYP(CList))); (* NEW(c) *)
  663. c.do := p; c.trapped := FALSE; c.next := cleaners; cleaners := c
  664. END InstallCleaner;
  665. PROCEDURE RemoveCleaner* (p: Command);
  666. VAR c0, c: CList;
  667. BEGIN
  668. c := cleaners; c0 := NIL;
  669. WHILE (c # NIL) & (c.do # p) DO c0 := c; c := c.next END;
  670. IF c # NIL THEN
  671. IF c0 = NIL THEN cleaners := cleaners.next ELSE c0.next := c.next END
  672. END
  673. END RemoveCleaner;
  674. PROCEDURE Cleanup*;
  675. VAR c, c0: CList;
  676. BEGIN
  677. c := cleaners; c0 := NIL;
  678. WHILE c # NIL DO
  679. IF ~c.trapped THEN
  680. c.trapped := TRUE; c.do; c.trapped := FALSE; c0 := c
  681. ELSE
  682. IF c0 = NIL THEN cleaners := cleaners.next
  683. ELSE c0.next := c.next
  684. END
  685. END;
  686. c := c.next
  687. END
  688. END Cleanup;
  689. (* -------------------- meta information (portable) --------------------- *)
  690. PROCEDURE (h: LoaderHook) ThisMod* (IN name: ARRAY OF SHORTCHAR): Module, NEW, ABSTRACT;
  691. PROCEDURE SetLoaderHook*(h: LoaderHook);
  692. BEGIN
  693. loader := h
  694. END SetLoaderHook;
  695. PROCEDURE InitModule (mod: Module); (* initialize linked modules *)
  696. VAR body: Command;
  697. res: INTEGER; errno: INTEGER;
  698. BEGIN
  699. IF ~(dyn IN mod.opts) & (mod.next # NIL) & ~(init IN mod.next.opts) THEN InitModule(mod.next) END;
  700. IF ~(init IN mod.opts) THEN
  701. body := S.VAL(Command, mod.code);
  702. INCL(mod.opts, init);
  703. actual := mod;
  704. (* A. V. Shiryaev: Allow execution on code pages *)
  705. (* Linux: must be page-aligned *)
  706. res := Libc.mprotect(
  707. (mod.code DIV pageSize) * pageSize,
  708. ((mod.csize + mod.code MOD pageSize - 1) DIV pageSize) * pageSize + pageSize,
  709. Libc.PROT_READ + Libc.PROT_WRITE + Libc.PROT_EXEC);
  710. IF res = -1 THEN
  711. S.GET( Libc.__errno_location(), errno );
  712. Msg("ERROR: Kernel.InitModule: mprotect failed!");
  713. Msg(mod.name$); Int(mod.code); Int(mod.csize); Int(errno);
  714. HALT(100)
  715. ELSE ASSERT(res = 0)
  716. END;
  717. body(); actual := NIL
  718. END
  719. END InitModule;
  720. PROCEDURE ThisLoadedMod* (IN name: ARRAY OF SHORTCHAR): Module; (* loaded modules only *)
  721. VAR m: Module;
  722. BEGIN
  723. loadres := done;
  724. m := modList;
  725. WHILE (m # NIL) & ((m.name # name) OR (m.refcnt < 0)) DO m := m.next END;
  726. IF (m # NIL) & ~(init IN m.opts) THEN InitModule(m) END;
  727. IF m = NIL THEN loadres := moduleNotFound END;
  728. RETURN m
  729. END ThisLoadedMod;
  730. PROCEDURE ThisMod* (IN name: ARRAY OF CHAR): Module;
  731. VAR n : Name;
  732. BEGIN
  733. n := SHORT(name$);
  734. IF loader # NIL THEN
  735. loader.res := done;
  736. RETURN loader.ThisMod(n)
  737. ELSE
  738. RETURN ThisLoadedMod(n)
  739. END
  740. END ThisMod;
  741. PROCEDURE LoadMod* (IN name: ARRAY OF CHAR);
  742. VAR m: Module;
  743. BEGIN
  744. m := ThisMod(name)
  745. END LoadMod;
  746. PROCEDURE GetLoaderResult* (OUT res: INTEGER; OUT importing, imported, object: ARRAY OF CHAR);
  747. BEGIN
  748. IF loader # NIL THEN
  749. res := loader.res;
  750. importing := loader.importing$;
  751. imported := loader.imported$;
  752. object := loader.object$
  753. ELSE
  754. res := loadres;
  755. importing := "";
  756. imported := "";
  757. object := ""
  758. END
  759. END GetLoaderResult;
  760. PROCEDURE ThisObject* (mod: Module; name: ARRAY OF SHORTCHAR): Object;
  761. VAR l, r, m: INTEGER; p: StrPtr;
  762. BEGIN
  763. l := 0; r := mod.export.num;
  764. WHILE l < r DO (* binary search *)
  765. m := (l + r) DIV 2;
  766. p := S.VAL(StrPtr, S.ADR(mod.names[mod.export.obj[m].id DIV 256]));
  767. IF p^ = name THEN RETURN S.VAL(Object, S.ADR(mod.export.obj[m])) END;
  768. IF p^ < name THEN l := m + 1 ELSE r := m END
  769. END;
  770. RETURN NIL
  771. END ThisObject;
  772. PROCEDURE ThisDesc* (mod: Module; fprint: INTEGER): Object;
  773. VAR i, n: INTEGER;
  774. BEGIN
  775. i := 0; n := mod.export.num;
  776. WHILE (i < n) & (mod.export.obj[i].id DIV 256 = 0) DO
  777. IF mod.export.obj[i].offs = fprint THEN RETURN S.VAL(Object, S.ADR(mod.export.obj[i])) END;
  778. INC(i)
  779. END;
  780. RETURN NIL
  781. END ThisDesc;
  782. PROCEDURE ThisField* (rec: Type; name: ARRAY OF SHORTCHAR): Object;
  783. VAR n: INTEGER; p: StrPtr; obj: Object; m: Module;
  784. BEGIN
  785. m := rec.mod;
  786. obj := S.VAL(Object, S.ADR(rec.fields.obj[0])); n := rec.fields.num;
  787. WHILE n > 0 DO
  788. p := S.VAL(StrPtr, S.ADR(m.names[obj.id DIV 256]));
  789. IF p^ = name THEN RETURN obj END;
  790. DEC(n); INC(S.VAL(INTEGER, obj), 16)
  791. END;
  792. RETURN NIL
  793. END ThisField;
  794. PROCEDURE ThisCommand* (mod: Module; name: ARRAY OF SHORTCHAR): Command;
  795. VAR x: Object; sig: Signature;
  796. BEGIN
  797. x := ThisObject(mod, name);
  798. IF (x # NIL) & (x.id MOD 16 = mProc) THEN
  799. sig := S.VAL(Signature, x.struct);
  800. IF (sig.retStruct = NIL) & (sig.num = 0) THEN RETURN S.VAL(Command, mod.procBase + x.offs) END
  801. END;
  802. RETURN NIL
  803. END ThisCommand;
  804. PROCEDURE ThisType* (mod: Module; name: ARRAY OF SHORTCHAR): Type;
  805. VAR x: Object;
  806. BEGIN
  807. x := ThisObject(mod, name);
  808. IF (x # NIL) & (x.id MOD 16 = mTyp) & (S.VAL(INTEGER, x.struct) DIV 256 # 0) THEN
  809. RETURN x.struct
  810. ELSE
  811. RETURN NIL
  812. END
  813. END ThisType;
  814. PROCEDURE TypeOf* (IN rec: ANYREC): Type;
  815. BEGIN
  816. RETURN S.VAL(Type, S.TYP(rec))
  817. END TypeOf;
  818. PROCEDURE LevelOf* (t: Type): SHORTINT;
  819. BEGIN
  820. RETURN SHORT(t.id DIV 16 MOD 16)
  821. END LevelOf;
  822. PROCEDURE NewObj* (VAR o: S.PTR; t: Type);
  823. VAR i: INTEGER;
  824. BEGIN
  825. IF t.size = -1 THEN o := NIL
  826. ELSE
  827. i := 0; WHILE t.ptroffs[i] >= 0 DO INC(i) END;
  828. IF t.ptroffs[i+1] >= 0 THEN INC(S.VAL(INTEGER, t)) END; (* with interface pointers *)
  829. o := S.VAL(S.PTR, NewRec(S.VAL(INTEGER, t))) (* generic NEW *)
  830. END
  831. END NewObj;
  832. PROCEDURE GetObjName* (mod: Module; obj: Object; VAR name: Name);
  833. VAR p: StrPtr;
  834. BEGIN
  835. p := S.VAL(StrPtr, S.ADR(mod.names[obj.id DIV 256]));
  836. name := p^$
  837. END GetObjName;
  838. PROCEDURE GetTypeName* (t: Type; VAR name: Name);
  839. VAR p: StrPtr;
  840. BEGIN
  841. p := S.VAL(StrPtr, S.ADR(t.mod.names[t.id DIV 256]));
  842. name := p^$
  843. END GetTypeName;
  844. PROCEDURE RegisterMod* (mod: Module);
  845. VAR i: INTEGER;
  846. t: Libc.time_t; tm: Libc.tm;
  847. BEGIN
  848. mod.next := modList; modList := mod; mod.refcnt := 0; INCL(mod.opts, dyn); i := 0;
  849. WHILE i < mod.nofimps DO
  850. IF mod.imports[i] # NIL THEN INC(mod.imports[i].refcnt) END;
  851. INC(i)
  852. END;
  853. t := Libc.time(NIL);
  854. tm := Libc.localtime(t);
  855. mod.loadTime[0] := SHORT(tm.tm_year + 1900); (* Linux counts years from 1900 but BlackBox from 0000 *)
  856. mod.loadTime[1] := SHORT(tm.tm_mon + 1) (* Linux month range 0-11 but BB month range 1-12 *);
  857. mod.loadTime[2] := SHORT(tm.tm_mday);
  858. mod.loadTime[3] := SHORT(tm.tm_hour);
  859. mod.loadTime[4] := SHORT(tm.tm_min);
  860. mod.loadTime[5] := SHORT(tm.tm_sec);
  861. tm := NIL;
  862. IF ~(init IN mod.opts) THEN InitModule(mod) END
  863. END RegisterMod;
  864. PROCEDURE^ Collect*;
  865. PROCEDURE UnloadMod* (mod: Module);
  866. VAR i: INTEGER; t: Command;
  867. BEGIN
  868. IF mod.refcnt = 0 THEN
  869. t := mod.term; mod.term := NIL;
  870. IF t # NIL THEN t() END; (* terminate module *)
  871. i := 0;
  872. WHILE i < mod.nofptrs DO (* release global pointers *)
  873. S.PUT(mod.varBase + mod.ptrs[i], 0); INC(i)
  874. END;
  875. (*
  876. ReleaseIPtrs(mod); (* release global interface pointers *)
  877. *)
  878. Collect; (* call finalizers *)
  879. i := 0;
  880. WHILE i < mod.nofimps DO (* release imported modules *)
  881. IF mod.imports[i] # NIL THEN DEC(mod.imports[i].refcnt) END;
  882. INC(i)
  883. END;
  884. mod.refcnt := -1;
  885. IF dyn IN mod.opts THEN (* release memory *)
  886. InvalModMem(mod.data + mod.dsize - mod.refs, mod.refs)
  887. END
  888. END
  889. END UnloadMod;
  890. (* -------------------- dynamic procedure call --------------------- *) (* COMPILER DEPENDENT *)
  891. PROCEDURE [1] PUSH (p: INTEGER) 050H; (* push AX *)
  892. PROCEDURE [1] CALL (a: INTEGER) 0FFH, 0D0H; (* call AX *)
  893. PROCEDURE [1] RETI (): LONGINT;
  894. PROCEDURE [1] RETR (): REAL;
  895. (*
  896. type par
  897. 32 bit scalar value
  898. 64 bit scalar low hi
  899. var scalar address
  900. record address tag
  901. array address size
  902. open array address length .. length
  903. *)
  904. PROCEDURE Call* (adr: INTEGER; sig: Signature; IN par: ARRAY OF INTEGER; n: INTEGER): LONGINT;
  905. VAR p, kind, sp, size: INTEGER; typ: Type; r: REAL;
  906. BEGIN
  907. p := sig.num;
  908. WHILE p > 0 DO (* push parameters from right to left *)
  909. DEC(p);
  910. typ := sig.par[p].struct;
  911. kind := sig.par[p].id MOD 16;
  912. IF (S.VAL(INTEGER, typ) DIV 256 = 0) OR (typ.id MOD 4 IN {0, 3}) THEN (* scalar *)
  913. IF (kind = 10) & ((S.VAL(INTEGER, typ) = 8) OR (S.VAL(INTEGER, typ) = 10)) THEN (* 64 bit *)
  914. DEC(n); PUSH(par[n]) (* push hi word *)
  915. END;
  916. DEC(n); PUSH(par[n]) (* push value/address *)
  917. ELSIF typ.id MOD 4 = 1 THEN (* record *)
  918. IF kind # 10 THEN (* var par *)
  919. DEC(n); PUSH(par[n]); (* push tag *)
  920. DEC(n); PUSH(par[n]) (* push address *)
  921. ELSE
  922. DEC(n, 2); (* skip tag *)
  923. S.GETREG(SP, sp); sp := (sp - typ.size) DIV 4 * 4; S.PUTREG(SP, sp); (* allocate space *)
  924. S.MOVE(par[n], sp, typ.size) (* copy to stack *)
  925. END
  926. ELSIF typ.size = 0 THEN (* open array *)
  927. size := typ.id DIV 16 MOD 16; (* number of open dimensions *)
  928. WHILE size > 0 DO
  929. DEC(size); DEC(n); PUSH(par[n]) (* push length *)
  930. END;
  931. DEC(n); PUSH(par[n]) (* push address *)
  932. ELSE (* fix array *)
  933. IF kind # 10 THEN (* var par *)
  934. DEC(n, 2); PUSH(par[n]) (* push address *)
  935. ELSE
  936. DEC(n); size := par[n]; DEC(n);
  937. S.GETREG(SP, sp); sp := (sp - size) DIV 4 * 4; S.PUTREG(SP, sp); (* allocate space *)
  938. S.MOVE(par[n], sp, size) (* copy to stack *)
  939. END
  940. END
  941. END;
  942. ASSERT(n = 0);
  943. IF S.VAL(INTEGER, sig.retStruct) = 7 THEN (* shortreal *)
  944. CALL(adr);
  945. RETURN S.VAL(INTEGER, SHORT(RETR())) (* return value in fpu register *)
  946. ELSIF S.VAL(INTEGER, sig.retStruct) = 8 THEN (* real *)
  947. CALL(adr); r := RETR();
  948. RETURN S.VAL(LONGINT, r) (* return value in fpu register *)
  949. ELSE
  950. CALL(adr);
  951. RETURN RETI() (* return value in integer registers *)
  952. END
  953. END Call;
  954. (* -------------------- reference information (portable) --------------------- *)
  955. PROCEDURE RefCh (VAR ref: INTEGER; VAR ch: SHORTCHAR);
  956. BEGIN
  957. S.GET(ref, ch); INC(ref)
  958. END RefCh;
  959. PROCEDURE RefNum (VAR ref: INTEGER; VAR x: INTEGER);
  960. VAR s, n: INTEGER; ch: SHORTCHAR;
  961. BEGIN
  962. s := 0; n := 0; RefCh(ref, ch);
  963. WHILE ORD(ch) >= 128 DO INC(n, ASH(ORD(ch) - 128, s) ); INC(s, 7); RefCh(ref, ch) END;
  964. x := n + ASH(ORD(ch) MOD 64 - ORD(ch) DIV 64 * 64, s)
  965. END RefNum;
  966. PROCEDURE RefName (VAR ref: INTEGER; VAR n: Name);
  967. VAR i: INTEGER; ch: SHORTCHAR;
  968. BEGIN
  969. i := 0; RefCh(ref, ch);
  970. WHILE ch # 0X DO n[i] := ch; INC(i); RefCh(ref, ch) END;
  971. n[i] := 0X
  972. END RefName;
  973. PROCEDURE GetRefProc* (VAR ref: INTEGER; VAR adr: INTEGER; VAR name: Name);
  974. VAR ch: SHORTCHAR;
  975. BEGIN
  976. S.GET(ref, ch);
  977. WHILE ch >= 0FDX DO (* skip variables *)
  978. INC(ref); RefCh(ref, ch);
  979. IF ch = 10X THEN INC(ref, 4) END;
  980. RefNum(ref, adr); RefName(ref, name); S.GET(ref, ch)
  981. END;
  982. WHILE (ch > 0X) & (ch < 0FCX) DO (* skip source refs *)
  983. INC(ref); RefNum(ref, adr); S.GET(ref, ch)
  984. END;
  985. IF ch = 0FCX THEN INC(ref); RefNum(ref, adr); RefName(ref, name)
  986. ELSE adr := 0
  987. END
  988. END GetRefProc;
  989. PROCEDURE GetRefVar* (VAR ref: INTEGER; VAR mode, form: SHORTCHAR; VAR desc: Type;
  990. VAR adr: INTEGER; VAR name: Name);
  991. BEGIN
  992. S.GET(ref, mode); desc := NIL;
  993. IF mode >= 0FDX THEN
  994. mode := SHORT(CHR(ORD(mode) - 0FCH));
  995. INC(ref); RefCh(ref, form);
  996. IF form = 10X THEN
  997. S.GET(ref, desc); INC(ref, 4); form := SHORT(CHR(16 + desc.id MOD 4))
  998. END;
  999. RefNum(ref, adr); RefName(ref, name)
  1000. ELSE
  1001. mode := 0X; form := 0X; adr := 0
  1002. END
  1003. END GetRefVar;
  1004. PROCEDURE SourcePos* (mod: Module; codePos: INTEGER): INTEGER;
  1005. VAR ref, pos, ad, d: INTEGER; ch: SHORTCHAR; name: Name;
  1006. BEGIN
  1007. ref := mod.refs; pos := 0; ad := 0; S.GET(ref, ch);
  1008. WHILE ch # 0X DO
  1009. WHILE (ch > 0X) & (ch < 0FCX) DO
  1010. INC(ad, ORD(ch)); INC(ref); RefNum(ref, d);
  1011. IF ad > codePos THEN RETURN pos END;
  1012. INC(pos, d); S.GET(ref, ch)
  1013. END;
  1014. IF ch = 0FCX THEN INC(ref); RefNum(ref, d); RefName(ref, name); S.GET(ref, ch) END;
  1015. WHILE ch >= 0FDX DO (* skip variables *)
  1016. INC(ref); RefCh(ref, ch);
  1017. IF ch = 10X THEN INC(ref, 4) END;
  1018. RefNum(ref, d); RefName(ref, name); S.GET(ref, ch)
  1019. END
  1020. END;
  1021. RETURN -1
  1022. END SourcePos;
  1023. (* -------------------- dynamic link libraries --------------------- *)
  1024. (*
  1025. PROCEDURE DlOpen (name: ARRAY OF SHORTCHAR): Dl.HANDLE;
  1026. CONST flags = Dl.RTLD_LAZY + Dl.RTLD_GLOBAL;
  1027. VAR h: Dl.HANDLE;
  1028. i: INTEGER;
  1029. BEGIN
  1030. h := Dl.NULL;
  1031. i := 0; WHILE (i < LEN(name)) & (name[i] # 0X) DO INC(i) END;
  1032. IF i < LEN(name) THEN
  1033. h := Dl.dlopen(name, flags);
  1034. WHILE (h = Dl.NULL) & (i > 0) DO
  1035. DEC(i);
  1036. WHILE (i > 0) & (name[i] # '.') DO DEC(i) END;
  1037. IF i > 0 THEN
  1038. name[i] := 0X;
  1039. h := Dl.dlopen(name, flags);
  1040. (* IF h # Dl.NULL THEN Msg(name$) END *)
  1041. END
  1042. END
  1043. END;
  1044. RETURN h
  1045. END DlOpen;
  1046. *)
  1047. PROCEDURE LoadDll* (IN name: ARRAY OF SHORTCHAR; VAR ok: BOOLEAN);
  1048. VAR h: Dl.HANDLE;
  1049. BEGIN
  1050. ok := FALSE;
  1051. h := Dl.dlopen(name, Dl.RTLD_LAZY + Dl.RTLD_GLOBAL);
  1052. IF h # Dl.NULL THEN ok := TRUE END
  1053. END LoadDll;
  1054. PROCEDURE ThisDllObj* (mode, fprint: INTEGER; IN dll, name: ARRAY OF SHORTCHAR): INTEGER;
  1055. VAR ad: INTEGER; h: Dl.HANDLE;
  1056. BEGIN
  1057. ad := 0;
  1058. IF mode IN {mVar, mProc} THEN
  1059. h := Dl.dlopen(dll, Dl.RTLD_LAZY+ Dl.RTLD_GLOBAL);
  1060. IF h # Dl.NULL THEN
  1061. ad := Dl.dlsym(h, name);
  1062. END
  1063. END;
  1064. RETURN ad
  1065. END ThisDllObj;
  1066. (* -------------------- garbage collector (portable) --------------------- *)
  1067. PROCEDURE Mark (this: Block);
  1068. VAR father, son: Block; tag: Type; flag, offset, actual: INTEGER;
  1069. BEGIN
  1070. IF ~ODD(S.VAL(INTEGER, this.tag)) THEN
  1071. father := NIL;
  1072. LOOP
  1073. INC(S.VAL(INTEGER, this.tag));
  1074. flag := S.VAL(INTEGER, this.tag) MOD 4;
  1075. tag := S.VAL(Type, S.VAL(INTEGER, this.tag) - flag);
  1076. IF flag >= 2 THEN actual := this.first; this.actual := actual
  1077. ELSE actual := S.ADR(this.last)
  1078. END;
  1079. LOOP
  1080. offset := tag.ptroffs[0];
  1081. IF offset < 0 THEN
  1082. INC(S.VAL(INTEGER, tag), offset + 4); (* restore tag *)
  1083. IF (flag >= 2) & (actual < this.last) & (offset < -4) THEN (* next array element *)
  1084. INC(actual, tag.size); this.actual := actual
  1085. ELSE (* up *)
  1086. this.tag := S.VAL(Type, S.VAL(INTEGER, tag) + flag);
  1087. IF father = NIL THEN RETURN END;
  1088. son := this; this := father;
  1089. flag := S.VAL(INTEGER, this.tag) MOD 4;
  1090. tag := S.VAL(Type, S.VAL(INTEGER, this.tag) - flag);
  1091. offset := tag.ptroffs[0];
  1092. IF flag >= 2 THEN actual := this.actual ELSE actual := S.ADR(this.last) END;
  1093. S.GET(actual + offset, father); S.PUT(actual + offset, S.ADR(son.last));
  1094. INC(S.VAL(INTEGER, tag), 4)
  1095. END
  1096. ELSE
  1097. S.GET(actual + offset, son);
  1098. IF son # NIL THEN
  1099. DEC(S.VAL(INTEGER, son), 4);
  1100. IF ~ODD(S.VAL(INTEGER, son.tag)) THEN (* down *)
  1101. this.tag := S.VAL(Type, S.VAL(INTEGER, tag) + flag);
  1102. S.PUT(actual + offset, father); father := this; this := son;
  1103. EXIT
  1104. END
  1105. END;
  1106. INC(S.VAL(INTEGER, tag), 4)
  1107. END
  1108. END
  1109. END
  1110. END
  1111. END Mark;
  1112. PROCEDURE MarkGlobals;
  1113. VAR m: Module; i, p: INTEGER;
  1114. BEGIN
  1115. m := modList;
  1116. WHILE m # NIL DO
  1117. IF m.refcnt >= 0 THEN
  1118. i := 0;
  1119. WHILE i < m.nofptrs DO
  1120. S.GET(m.varBase + m.ptrs[i], p); INC(i);
  1121. IF p # 0 THEN Mark(S.VAL(Block, p - 4)) END
  1122. END
  1123. END;
  1124. m := m.next
  1125. END
  1126. END MarkGlobals;
  1127. (* This is the specification for the code procedure following below:
  1128. PROCEDURE Next (b: Block): Block; (* next block in same cluster *)
  1129. VAR size: INTEGER;
  1130. BEGIN
  1131. S.GET(S.VAL(INTEGER, b.tag) DIV 4 * 4, size);
  1132. IF ODD(S.VAL(INTEGER, b.tag) DIV 2) THEN INC(size, b.last - S.ADR(b.last)) END;
  1133. RETURN S.VAL(Block, S.VAL(INTEGER, b) + (size + 19) DIV 16 * 16)
  1134. END Next;
  1135. *)
  1136. PROCEDURE [code] Next (b: Block): Block (* next block in same cluster *)
  1137. (*
  1138. MOV ECX,[EAX] b.tag
  1139. AND CL,0FCH b.tag DIV * 4
  1140. MOV ECX,[ECX] size
  1141. TESTB [EAX],02H ODD(b.tag DIV 2)
  1142. JE L1
  1143. ADD ECX,[EAX,4] size + b.last
  1144. SUB ECX,EAX
  1145. SUB ECX,4 size + b.last - ADR(b.last)
  1146. L1:
  1147. ADD ECX,19 size + 19
  1148. AND CL,0F0H (size + 19) DIV 16 * 16
  1149. ADD EAX,ECX b + size
  1150. *)
  1151. 08BH, 008H,
  1152. 080H, 0E1H, 0FCH,
  1153. 08BH, 009H,
  1154. 0F6H, 000H, 002H,
  1155. 074H, 008H,
  1156. 003H, 048H, 004H,
  1157. 029H, 0C1H,
  1158. 083H, 0E9H, 004H,
  1159. 083H, 0C1H, 013H,
  1160. 080H, 0E1H, 0F0H,
  1161. 001H, 0C8H;
  1162. PROCEDURE CheckCandidates;
  1163. (* pre: nofcand > 0 *)
  1164. VAR i, j, h, p, end: INTEGER; c: Cluster; blk, next: Block;
  1165. BEGIN
  1166. (* sort candidates (shellsort) *)
  1167. h := 1; REPEAT h := h*3 + 1 UNTIL h > nofcand;
  1168. REPEAT h := h DIV 3; i := h;
  1169. WHILE i < nofcand DO p := candidates[i]; j := i;
  1170. WHILE (j >= h) & (candidates[j-h] > p) DO
  1171. candidates[j] := candidates[j-h]; j := j-h
  1172. END;
  1173. candidates[j] := p; INC(i)
  1174. END
  1175. UNTIL h = 1;
  1176. (* sweep *)
  1177. c := root; i := 0;
  1178. WHILE c # NIL DO
  1179. blk := S.VAL(Block, S.VAL(INTEGER, c) + 12);
  1180. end := S.VAL(INTEGER, blk) + (c.size - 12) DIV 16 * 16;
  1181. WHILE candidates[i] < S.VAL(INTEGER, blk) DO
  1182. INC(i);
  1183. IF i = nofcand THEN RETURN END
  1184. END;
  1185. WHILE S.VAL(INTEGER, blk) < end DO
  1186. next := Next(blk);
  1187. IF candidates[i] < S.VAL(INTEGER, next) THEN
  1188. IF (S.VAL(INTEGER, blk.tag) # S.ADR(blk.last)) (* not a free block *)
  1189. & (~strictStackSweep OR (candidates[i] = S.ADR(blk.last))) THEN
  1190. Mark(blk)
  1191. END;
  1192. REPEAT
  1193. INC(i);
  1194. IF i = nofcand THEN RETURN END
  1195. UNTIL candidates[i] >= S.VAL(INTEGER, next)
  1196. END;
  1197. IF (S.VAL(INTEGER, blk.tag) MOD 4 = 0) & (S.VAL(INTEGER, blk.tag) # S.ADR(blk.last))
  1198. & (blk.tag.base[0] = NIL) & (blk.actual > 0) THEN (* referenced interface record *)
  1199. Mark(blk)
  1200. END;
  1201. blk := next
  1202. END;
  1203. c := c.next
  1204. END
  1205. END CheckCandidates;
  1206. PROCEDURE MarkLocals;
  1207. VAR sp, p, min, max: INTEGER; c: Cluster;
  1208. BEGIN
  1209. S.GETREG(FP, sp); nofcand := 0; c := root;
  1210. WHILE c.next # NIL DO c := c.next END;
  1211. min := S.VAL(INTEGER, root); max := S.VAL(INTEGER, c) + c.size;
  1212. WHILE sp < baseStack DO
  1213. S.GET(sp, p);
  1214. IF (p > min) & (p < max) & (~strictStackSweep OR (p MOD 16 = 0)) THEN
  1215. candidates[nofcand] := p; INC(nofcand);
  1216. IF nofcand = LEN(candidates) - 1 THEN CheckCandidates; nofcand := 0 END
  1217. END;
  1218. INC(sp, 4)
  1219. END;
  1220. candidates[nofcand] := max; INC(nofcand); (* ensure complete scan for interface mark*)
  1221. IF nofcand > 0 THEN CheckCandidates END
  1222. END MarkLocals;
  1223. PROCEDURE MarkFinObj;
  1224. VAR f: FList;
  1225. BEGIN
  1226. wouldFinalize := FALSE;
  1227. f := finalizers;
  1228. WHILE f # NIL DO
  1229. IF ~ODD(S.VAL(INTEGER, f.blk.tag)) THEN wouldFinalize := TRUE END;
  1230. Mark(f.blk);
  1231. f := f.next
  1232. END;
  1233. f := hotFinalizers;
  1234. WHILE f # NIL DO IF ~ODD(S.VAL(INTEGER, f.blk.tag)) THEN wouldFinalize := TRUE END;
  1235. Mark(f.blk);
  1236. f := f.next
  1237. END
  1238. END MarkFinObj;
  1239. PROCEDURE CheckFinalizers;
  1240. VAR f, g, h, k: FList;
  1241. BEGIN
  1242. f := finalizers; g := NIL;
  1243. IF hotFinalizers = NIL THEN k := NIL
  1244. ELSE
  1245. k := hotFinalizers;
  1246. WHILE k.next # NIL DO k := k.next END
  1247. END;
  1248. WHILE f # NIL DO
  1249. h := f; f := f.next;
  1250. IF ~ODD(S.VAL(INTEGER, h.blk.tag)) THEN
  1251. IF g = NIL THEN finalizers := f ELSE g.next := f END;
  1252. IF k = NIL THEN hotFinalizers := h ELSE k.next := h END;
  1253. k := h; h.next := NIL
  1254. ELSE g := h
  1255. END
  1256. END;
  1257. h := hotFinalizers;
  1258. WHILE h # NIL DO Mark(h.blk); h := h.next END
  1259. END CheckFinalizers;
  1260. PROCEDURE ExecFinalizer (a, b, c: INTEGER);
  1261. VAR f: FList; fin: PROCEDURE(this: ANYPTR);
  1262. BEGIN
  1263. f := S.VAL(FList, a);
  1264. IF f.aiptr THEN (* ArrFinalizer(S.VAL(ANYPTR, S.ADR(f.blk.last))) *)
  1265. ELSE
  1266. S.GET(S.VAL(INTEGER, f.blk.tag) - 4, fin); (* method 0 *)
  1267. IF (fin # NIL) & (f.blk.tag.mod.refcnt >= 0) THEN fin(S.VAL(ANYPTR, S.ADR(f.blk.last))) END;
  1268. (*
  1269. IF f.iptr THEN RecFinalizer(S.VAL(ANYPTR, S.ADR(f.blk.last))) END
  1270. *)
  1271. END
  1272. END ExecFinalizer;
  1273. PROCEDURE^ Try* (h: TryHandler; a, b, c: INTEGER); (* COMPILER DEPENDENT *)
  1274. PROCEDURE CallFinalizers;
  1275. VAR f: FList;
  1276. BEGIN
  1277. WHILE hotFinalizers # NIL DO
  1278. f := hotFinalizers; hotFinalizers := hotFinalizers.next;
  1279. Try(ExecFinalizer, S.VAL(INTEGER, f), 0, 0)
  1280. END;
  1281. wouldFinalize := FALSE
  1282. END CallFinalizers;
  1283. PROCEDURE Insert (blk: FreeBlock; size: INTEGER); (* insert block in free list *)
  1284. VAR i: INTEGER;
  1285. BEGIN
  1286. blk.size := size - 4; blk.tag := S.VAL(Type, S.ADR(blk.size));
  1287. i := MIN(N - 1, (blk.size DIV 16));
  1288. blk.next := free[i]; free[i] := blk
  1289. END Insert;
  1290. PROCEDURE Sweep (dealloc: BOOLEAN);
  1291. VAR cluster, last, c: Cluster; blk, next: Block; fblk, b, t: FreeBlock; end, i: INTEGER;
  1292. BEGIN
  1293. cluster := root; last := NIL; allocated := 0;
  1294. i := N;
  1295. REPEAT DEC(i); free[i] := sentinel UNTIL i = 0;
  1296. WHILE cluster # NIL DO
  1297. blk := S.VAL(Block, S.VAL(INTEGER, cluster) + 12);
  1298. end := S.VAL(INTEGER, blk) + (cluster.size - 12) DIV 16 * 16;
  1299. fblk := NIL;
  1300. WHILE S.VAL(INTEGER, blk) < end DO
  1301. next := Next(blk);
  1302. IF ODD(S.VAL(INTEGER, blk.tag)) THEN
  1303. IF fblk # NIL THEN
  1304. Insert(fblk, S.VAL(INTEGER, blk) - S.VAL(INTEGER, fblk));
  1305. fblk := NIL
  1306. END;
  1307. DEC(S.VAL(INTEGER, blk.tag)); (* unmark *)
  1308. INC(allocated, S.VAL(INTEGER, next) - S.VAL(INTEGER, blk))
  1309. ELSIF fblk = NIL THEN
  1310. fblk := S.VAL(FreeBlock, blk)
  1311. END;
  1312. blk := next
  1313. END;
  1314. IF dealloc & (S.VAL(INTEGER, fblk) = S.VAL(INTEGER, cluster) + 12) THEN (* deallocate cluster *)
  1315. c := cluster; cluster := cluster.next;
  1316. IF last = NIL THEN root := cluster ELSE last.next := cluster END;
  1317. FreeHeapMem(c)
  1318. ELSE
  1319. IF fblk # NIL THEN Insert(fblk, end - S.VAL(INTEGER, fblk)) END;
  1320. last := cluster; cluster := cluster.next
  1321. END
  1322. END;
  1323. (* reverse free list *)
  1324. i := N;
  1325. REPEAT
  1326. DEC(i);
  1327. b := free[i]; fblk := sentinel;
  1328. WHILE b # sentinel DO t := b; b := t.next; t.next := fblk; fblk := t END;
  1329. free[i] := fblk
  1330. UNTIL i = 0
  1331. END Sweep;
  1332. PROCEDURE Collect*;
  1333. BEGIN
  1334. IF root # NIL THEN
  1335. CallFinalizers; (* trap cleanup *)
  1336. IF debug & (watcher # NIL) THEN watcher(1) END;
  1337. MarkGlobals;
  1338. MarkLocals;
  1339. CheckFinalizers;
  1340. Sweep(TRUE);
  1341. CallFinalizers
  1342. END
  1343. END Collect;
  1344. PROCEDURE FastCollect*;
  1345. BEGIN
  1346. IF root # NIL THEN
  1347. IF debug & (watcher # NIL) THEN watcher(2) END;
  1348. MarkGlobals;
  1349. MarkLocals;
  1350. MarkFinObj;
  1351. Sweep(FALSE)
  1352. END
  1353. END FastCollect;
  1354. PROCEDURE WouldFinalize* (): BOOLEAN;
  1355. BEGIN
  1356. RETURN wouldFinalize
  1357. END WouldFinalize;
  1358. (* --------------------- memory allocation (portable) -------------------- *)
  1359. PROCEDURE OldBlock (size: INTEGER): FreeBlock; (* size MOD 16 = 0 *)
  1360. VAR b, l: FreeBlock; s, i: INTEGER;
  1361. BEGIN
  1362. IF debug & (watcher # NIL) THEN watcher(3) END;
  1363. s := size - 4;
  1364. i := MIN(N - 1, s DIV 16);
  1365. WHILE (i # N - 1) & (free[i] = sentinel) DO INC(i) END;
  1366. b := free[i]; l := NIL;
  1367. WHILE b.size < s DO l := b; b := b.next END;
  1368. IF b # sentinel THEN
  1369. IF l = NIL THEN free[i] := b.next ELSE l.next := b.next END
  1370. ELSE b := NIL
  1371. END;
  1372. RETURN b
  1373. END OldBlock;
  1374. PROCEDURE LastBlock (limit: INTEGER): FreeBlock; (* size MOD 16 = 0 *)
  1375. VAR b, l: FreeBlock; s, i: INTEGER;
  1376. BEGIN
  1377. s := limit - 4;
  1378. i := 0;
  1379. REPEAT
  1380. b := free[i]; l := NIL;
  1381. WHILE (b # sentinel) & (S.VAL(INTEGER, b) + b.size # s) DO l := b; b := b.next END;
  1382. IF b # sentinel THEN
  1383. IF l = NIL THEN free[i] := b.next ELSE l.next := b.next END
  1384. ELSE b := NIL
  1385. END;
  1386. INC(i)
  1387. UNTIL (b # NIL) OR (i = N);
  1388. RETURN b
  1389. END LastBlock;
  1390. PROCEDURE NewBlock (size: INTEGER): Block;
  1391. VAR tsize, a, s: INTEGER; b: FreeBlock; new, c: Cluster; r: Reducer;
  1392. BEGIN
  1393. ASSERT(size>=0,20);
  1394. IF size >7FFFFFECH THEN RETURN NIL END; (*20120822 Marc*)
  1395. tsize := (size + 19) DIV 16 * 16;
  1396. b := OldBlock(tsize); (* 1) search for free block *)
  1397. IF b = NIL THEN
  1398. FastCollect; b := OldBlock(tsize); (* 2) collect *)
  1399. IF b = NIL THEN
  1400. Collect; b := OldBlock(tsize); (* 2a) fully collect *)
  1401. END;
  1402. IF b = NIL THEN
  1403. AllocHeapMem(tsize + 12, new); (* 3) allocate new cluster *)
  1404. IF new # NIL THEN
  1405. IF (root = NIL) OR (S.VAL(INTEGER, new) < S.VAL(INTEGER, root)) THEN
  1406. new.next := root; root := new
  1407. ELSE
  1408. c := root;
  1409. WHILE (c.next # NIL) & (S.VAL(INTEGER, new) > S.VAL(INTEGER, c.next)) DO c := c.next END;
  1410. new.next := c.next; c.next := new
  1411. END;
  1412. b := S.VAL(FreeBlock, S.VAL(INTEGER, new) + 12);
  1413. b.size := (new.size - 12) DIV 16 * 16 - 4
  1414. ELSE
  1415. RETURN NIL (* 4) give up *)
  1416. END
  1417. END
  1418. END;
  1419. (* b # NIL *)
  1420. a := b.size + 4 - tsize;
  1421. IF a > 0 THEN Insert(S.VAL(FreeBlock, S.VAL(INTEGER, b) + tsize), a) END;
  1422. IF size > 0 THEN Erase(S.ADR(b.size), (size + 3) DIV 4) END;
  1423. INC(allocated, tsize);
  1424. RETURN S.VAL(Block, b)
  1425. END NewBlock;
  1426. PROCEDURE Allocated* (): INTEGER;
  1427. BEGIN
  1428. RETURN allocated
  1429. END Allocated;
  1430. PROCEDURE Used* (): INTEGER;
  1431. BEGIN
  1432. RETURN used
  1433. END Used;
  1434. PROCEDURE Root* (): INTEGER;
  1435. BEGIN
  1436. RETURN S.VAL(INTEGER, root)
  1437. END Root;
  1438. (* -------------------- Trap Handling --------------------- *)
  1439. PROCEDURE^ InitFpu;
  1440. PROCEDURE Start* (code: Command);
  1441. BEGIN
  1442. restart := code;
  1443. (*
  1444. S.GETREG(SP, baseStack); (* save base stack *)
  1445. *)
  1446. res := Libc.sigsetjmp(loopContext, Libc.TRUE);
  1447. code()
  1448. END Start;
  1449. PROCEDURE Quit* (exitCode: INTEGER);
  1450. VAR m: Module; term: Command; t: BOOLEAN;
  1451. res: INTEGER;
  1452. BEGIN
  1453. trapViewer := NIL; trapChecker := NIL; restart := NIL;
  1454. t := terminating; terminating := TRUE; m := modList;
  1455. WHILE m # NIL DO (* call terminators *)
  1456. IF ~static OR ~t THEN
  1457. term := m.term; m.term := NIL;
  1458. IF term # NIL THEN term() END
  1459. END;
  1460. (*
  1461. ReleaseIPtrs(m);
  1462. *)
  1463. m := m.next
  1464. END;
  1465. CallFinalizers;
  1466. hotFinalizers := finalizers; finalizers := NIL;
  1467. CallFinalizers;
  1468. (*
  1469. IF ~inDll THEN
  1470. RemoveExcp(excpPtr^);
  1471. WinApi.ExitProcess(exitCode) (* never returns *)
  1472. END
  1473. *)
  1474. res := Libc.fflush(0);
  1475. Libc.exit(exitCode)
  1476. END Quit;
  1477. PROCEDURE FatalError* (id: INTEGER; str: ARRAY OF CHAR);
  1478. VAR res: INTEGER; title: ARRAY 16 OF CHAR; text: ARRAY 256 OF SHORTCHAR;
  1479. BEGIN
  1480. title := "Error xy";
  1481. title[6] := CHR(id DIV 10 + ORD("0"));
  1482. title[7] := CHR(id MOD 10 + ORD("0"));
  1483. (*
  1484. res := WinApi.MessageBoxW(0, str, title, {});
  1485. *)
  1486. text := SHORT(str$);
  1487. res := MessageBox(title$, SHORT(str), {mbOk});
  1488. (*
  1489. IF ~inDll THEN RemoveExcp(excpPtr^) END;
  1490. *)
  1491. (*
  1492. WinApi.ExitProcess(1)
  1493. *)
  1494. Libc.exit(1)
  1495. (* never returns *)
  1496. END FatalError;
  1497. PROCEDURE DefaultTrapViewer;
  1498. VAR len, ref, end, x, a, b, c: INTEGER; mod: Module;
  1499. name: Name; out: ARRAY 1024 OF SHORTCHAR;
  1500. PROCEDURE WriteString (s: ARRAY OF SHORTCHAR);
  1501. VAR i: INTEGER;
  1502. BEGIN
  1503. i := 0;
  1504. WHILE (len < LEN(out) - 1) & (s[i] # 0X) DO out[len] := s[i]; INC(i); INC(len) END
  1505. END WriteString;
  1506. PROCEDURE WriteHex (x, n: INTEGER);
  1507. VAR i, y: INTEGER;
  1508. BEGIN
  1509. IF len + n < LEN(out) THEN
  1510. i := len + n - 1;
  1511. WHILE i >= len DO
  1512. y := x MOD 16; x := x DIV 16;
  1513. IF y > 9 THEN y := y + (ORD("A") - ORD("0") - 10) END;
  1514. out[i] := SHORT(CHR(y + ORD("0"))); DEC(i)
  1515. END;
  1516. INC(len, n)
  1517. END
  1518. END WriteHex;
  1519. PROCEDURE WriteLn;
  1520. BEGIN
  1521. IF len < LEN(out) - 1 THEN out[len] := 0AX (* 0DX on Windows *); INC(len) END
  1522. END WriteLn;
  1523. BEGIN
  1524. len := 0;
  1525. IF err = 129 THEN WriteString("invalid with")
  1526. ELSIF err = 130 THEN WriteString("invalid case")
  1527. ELSIF err = 131 THEN WriteString("function without return")
  1528. ELSIF err = 132 THEN WriteString("type guard")
  1529. ELSIF err = 133 THEN WriteString("implied type guard")
  1530. ELSIF err = 134 THEN WriteString("value out of range")
  1531. ELSIF err = 135 THEN WriteString("index out of range")
  1532. ELSIF err = 136 THEN WriteString("string too long")
  1533. ELSIF err = 137 THEN WriteString("stack overflow")
  1534. ELSIF err = 138 THEN WriteString("integer overflow")
  1535. ELSIF err = 139 THEN WriteString("division by zero")
  1536. ELSIF err = 140 THEN WriteString("infinite real result")
  1537. ELSIF err = 141 THEN WriteString("real underflow")
  1538. ELSIF err = 142 THEN WriteString("real overflow")
  1539. ELSIF err = 143 THEN WriteString("undefined real result")
  1540. ELSIF err = 200 THEN WriteString("keyboard interrupt")
  1541. ELSIF err = 202 THEN WriteString("illegal instruction: ");
  1542. WriteHex(val, 4)
  1543. ELSIF err = 203 THEN WriteString("illegal memory read [ad = ");
  1544. WriteHex(val, 8); WriteString("]")
  1545. ELSIF err = 204 THEN WriteString("illegal memory write [ad = ");
  1546. WriteHex(val, 8); WriteString("]")
  1547. ELSIF err = 205 THEN WriteString("illegal execution [ad = ");
  1548. WriteHex(val, 8); WriteString("]")
  1549. ELSIF err < 0 THEN WriteString("exception #"); WriteHex(-err, 2)
  1550. ELSE err := err DIV 100 * 256 + err DIV 10 MOD 10 * 16 + err MOD 10;
  1551. WriteString("trap #"); WriteHex(err, 3)
  1552. END;
  1553. a := pc; b := fp; c := 12;
  1554. REPEAT
  1555. WriteLn; WriteString("- ");
  1556. mod := modList;
  1557. WHILE (mod # NIL) & ((a < mod.code) OR (a >= mod.code + mod.csize)) DO mod := mod.next END;
  1558. IF mod # NIL THEN
  1559. DEC(a, mod.code);
  1560. IF mod.refcnt >= 0 THEN
  1561. WriteString(mod.name); ref := mod.refs;
  1562. REPEAT GetRefProc(ref, end, name) UNTIL (end = 0) OR (a < end);
  1563. IF a < end THEN
  1564. WriteString("."); WriteString(name)
  1565. END
  1566. ELSE
  1567. WriteString("("); WriteString(mod.name); WriteString(")")
  1568. END;
  1569. WriteString(" ")
  1570. END;
  1571. WriteString("(pc="); WriteHex(a, 8);
  1572. WriteString(", fp="); WriteHex(b, 8); WriteString(")");
  1573. IF (b >= sp) & (b < stack) THEN
  1574. S.GET(b+4, a); (* stacked pc *)
  1575. S.GET(b, b); (* dynamic link *)
  1576. DEC(c)
  1577. ELSE c := 0
  1578. END
  1579. UNTIL c = 0;
  1580. out[len] := 0X;
  1581. x := MessageBox("BlackBox", out$, {mbOk})
  1582. END DefaultTrapViewer;
  1583. PROCEDURE TrapCleanup;
  1584. VAR t: TrapCleaner;
  1585. BEGIN
  1586. WHILE trapStack # NIL DO
  1587. t := trapStack; trapStack := trapStack.next; t.Cleanup
  1588. END;
  1589. IF (trapChecker # NIL) & (err # 128) THEN trapChecker END
  1590. END TrapCleanup;
  1591. PROCEDURE SetTrapGuard* (on: BOOLEAN);
  1592. BEGIN
  1593. guarded := on
  1594. END SetTrapGuard;
  1595. PROCEDURE Try* (h: TryHandler; a, b, c: INTEGER);
  1596. VAR res: INTEGER; context: Libc.sigjmp_buf; oldContext: POINTER TO Libc.sigjmp_buf;
  1597. BEGIN
  1598. oldContext := currentTryContext;
  1599. res := Libc.sigsetjmp(context, Libc.TRUE);
  1600. currentTryContext := S.ADR(context);
  1601. IF res = 0 THEN (* first time around *)
  1602. h(a, b, c);
  1603. ELSIF res = trapReturn THEN (* after a trap *)
  1604. ELSE
  1605. HALT(100)
  1606. END;
  1607. currentTryContext := oldContext;
  1608. END Try;
  1609. (* -------------------- Initialization --------------------- *)
  1610. PROCEDURE InitFpu; (* COMPILER DEPENDENT *)
  1611. (* could be eliminated, delayed for backward compatibility *)
  1612. VAR cw: SET;
  1613. BEGIN
  1614. FINIT;
  1615. FSTCW;
  1616. (* denorm, underflow, precision, zero div, overflow masked *)
  1617. (* invalid trapped *)
  1618. (* round to nearest, temp precision *)
  1619. cw := cw - {0..5, 8..11} + {1, 2, 3, 4, 5, 8, 9};
  1620. FLDCW
  1621. END InitFpu;
  1622. PROCEDURE (* [ccall] *) TrapHandler (sig: INTEGER; siginfo: Libc.Ptrsiginfo_t; context: Libc.Ptrucontext_t);
  1623. BEGIN
  1624. IF isReadableCheck THEN
  1625. isReadableCheck := FALSE;
  1626. Msg("~IsReadable");
  1627. Libc.siglongjmp(isReadableContext, 1)
  1628. END;
  1629. (*
  1630. S.GETREG(SP, sp);
  1631. S.GETREG(FP, fp);
  1632. *)
  1633. stack := baseStack;
  1634. sp := context.uc_mcontext.gregs[7]; (* TODO: is the stack pointer really stored in register 7? *)
  1635. fp := context.uc_mcontext.gregs[6]; (* TODO: is the frame pointer really stored in register 6? *)
  1636. pc := context.uc_mcontext.gregs[14]; (* TODO: is the pc really stored in register 14? *)
  1637. val := siginfo.si_addr;
  1638. (*
  1639. Int(sig); Int(siginfo.si_signo); Int(siginfo.si_code); Int(siginfo.si_errno);
  1640. Int(siginfo.si_status); Int(siginfo.si_value); Int(siginfo.si_int);
  1641. *)
  1642. err := sig;
  1643. IF trapped THEN DefaultTrapViewer END;
  1644. CASE sig OF
  1645. Libc.SIGINT:
  1646. err := 200 (* Interrupt (ANSI). *)
  1647. | Libc.SIGILL: (* Illegal instruction (ANSI). *)
  1648. err := 202; val := 0;
  1649. IF IsReadable0(pc, pc + 4) THEN
  1650. S.GET(pc, val);
  1651. IF val MOD 100H = 8DH THEN (* lea reg,reg *)
  1652. IF val DIV 100H MOD 100H = 0F0H THEN
  1653. err := val DIV 10000H MOD 100H (* trap *)
  1654. ELSIF val DIV 1000H MOD 10H = 0EH THEN
  1655. err := 128 + val DIV 100H MOD 10H (* run time error *)
  1656. END
  1657. END
  1658. END
  1659. | Libc.SIGFPE:
  1660. CASE siginfo.si_code OF
  1661. 0: (* TODO: ?????? *)
  1662. IF siginfo.si_int = 8 THEN
  1663. err := 139
  1664. ELSIF siginfo.si_int = 0 THEN
  1665. err := 143
  1666. END
  1667. | Libc.FPE_INTDIV: err := 139 (* Integer divide by zero. *)
  1668. | Libc.FPE_INTOVF: err := 138 (* Integer overflow. *)
  1669. | Libc.FPE_FLTDIV: err := 140 (* Floating point divide by zero. *)
  1670. | Libc.FPE_FLTOVF: err := 142 (* Floating point overflow. *)
  1671. | Libc.FPE_FLTUND: err := 141 (* Floating point underflow. *)
  1672. | Libc.FPE_FLTRES: err := 143 (* Floating point inexact result. *)
  1673. | Libc.FPE_FLTINV: err := 143 (* Floating point invalid operation. *)
  1674. | Libc.FPE_FLTSUB: err := 134 (* Subscript out of range. *)
  1675. ELSE
  1676. END
  1677. | Libc.SIGSEGV: (* Segmentation violation (ANSI). *)
  1678. err := 203
  1679. ELSE
  1680. END;
  1681. INC(trapCount);
  1682. InitFpu;
  1683. TrapCleanup;
  1684. IF err # 128 THEN
  1685. IF (trapViewer = NIL) OR trapped THEN
  1686. DefaultTrapViewer
  1687. ELSE
  1688. trapped := TRUE;
  1689. trapViewer();
  1690. trapped := FALSE
  1691. END
  1692. END;
  1693. IF currentTryContext # NIL THEN (* Try failed *)
  1694. Libc.siglongjmp(currentTryContext, trapReturn)
  1695. ELSE
  1696. IF restart # NIL THEN (* Start failed *)
  1697. Libc.siglongjmp(loopContext, trapReturn)
  1698. END;
  1699. Quit(1); (* FIXME *)
  1700. END;
  1701. trapped := FALSE
  1702. END TrapHandler;
  1703. PROCEDURE InstallSignals*;
  1704. VAR sa, old: Libc.sigaction_t; res, i: INTEGER;
  1705. (*
  1706. sigstk: Libc.stack_t;
  1707. errno: INTEGER;
  1708. *)
  1709. BEGIN
  1710. (*
  1711. (* A. V. Shiryaev: Set alternative stack on which signals are to be processed *)
  1712. sigstk.ss_sp := sigStack;
  1713. sigstk.ss_size := sigStackSize;
  1714. sigstk.ss_flags := 0;
  1715. res := Libc.sigaltstack(sigstk, NIL);
  1716. IF res # 0 THEN Msg("ERROR: Kernel.InstallSignals: sigaltstack failed!");
  1717. S.GET( Libc.__errno_location(), errno );
  1718. Int(errno);
  1719. Libc.exit(1)
  1720. END;
  1721. *)
  1722. sa.sa_sigaction := TrapHandler;
  1723. (*
  1724. res := LinLibc.sigemptyset(S.ADR(sa.sa_mask));
  1725. *)
  1726. res := Libc.sigfillset(S.ADR(sa.sa_mask));
  1727. sa.sa_flags := (* Libc.SA_ONSTACK + *) Libc.SA_SIGINFO; (* TrapHandler takes three arguments *)
  1728. (*
  1729. IF LinLibc.sigaction(LinLibc.SIGINT, sa, old) # 0 THEN Msg("failed to install SIGINT") END;
  1730. IF LinLibc.sigaction(LinLibc.SIGILL, sa, old) # 0 THEN Msg("failed to install SIGILL") END;
  1731. IF LinLibc.sigaction(LinLibc.SIGFPE, sa, old) # 0 THEN Msg("failed to install SIGFPE") END;
  1732. IF LinLibc.sigaction(LinLibc.SIGSEGV, sa, old) # 0 THEN Msg("failed to install SIGSEGV") END;
  1733. IF LinLibc.sigaction(LinLibc.SIGPIPE, sa, old) # 0 THEN Msg("failed to install SIGPIPE") END;
  1734. IF LinLibc.sigaction(LinLibc.SIGTERM, sa, old) # 0 THEN Msg("failed to install SIGTERM") END;
  1735. *)
  1736. (* respond to all possible signals *)
  1737. FOR i := 1 TO Libc._NSIG - 1 DO
  1738. IF (i # Libc.SIGKILL)
  1739. & (i # Libc.SIGSTOP)
  1740. & (i # Libc.SIGWINCH)
  1741. THEN
  1742. IF Libc.sigaction(i, sa, old) # 0 THEN (* Msg("failed to install signal"); Int(i) *) END;
  1743. END
  1744. END
  1745. END InstallSignals;
  1746. PROCEDURE Init;
  1747. VAR i: INTEGER;
  1748. BEGIN
  1749. (*
  1750. (* for sigaltstack *)
  1751. sigStack := Libc.calloc(1, sigStackSize);
  1752. IF sigStack = Libc.NULL THEN
  1753. Msg("ERROR: Kernel.Init: calloc(1, sigStackSize) failed!");
  1754. Libc.exit(1)
  1755. END;
  1756. *)
  1757. (* for mmap *)
  1758. zerofd := Libc.open("/dev/zero", Libc.O_RDWR, {0..8});
  1759. IF zerofd < 0 THEN
  1760. Msg("ERROR: Kernel.Init: can not open /dev/zero!");
  1761. Libc.exit(1)
  1762. END;
  1763. (* for mprotect *)
  1764. pageSize := Libc.sysconf(Libc._SC_PAGESIZE);
  1765. IF pageSize < 0 THEN
  1766. Msg("ERROR: Kernel.Init: pageSize < 0!");
  1767. Libc.exit(1)
  1768. END;
  1769. isReadableCheck := FALSE;
  1770. InstallSignals; (* init exception handling *)
  1771. currentTryContext := NIL;
  1772. allocated := 0; total := 0; used := 0;
  1773. sentinelBlock.size := MAX(INTEGER);
  1774. sentinel := S.ADR(sentinelBlock);
  1775. (*
  1776. S.PUTREG(ML, S.ADR(modList));
  1777. *)
  1778. i := N;
  1779. REPEAT DEC(i); free[i] := sentinel UNTIL i = 0;
  1780. IF inDll THEN
  1781. (*
  1782. baseStack := FPageWord(4); (* begin of stack segment *)
  1783. *)
  1784. END;
  1785. InitFpu;
  1786. IF ~static THEN
  1787. InitModule(modList);
  1788. IF ~inDll THEN Quit(1) END
  1789. END;
  1790. told := 0; shift := 0
  1791. END Init;
  1792. PROCEDURE SetCmdLine;
  1793. VAR i, l: INTEGER;
  1794. BEGIN
  1795. l := LEN(cmdLine);
  1796. cmdLine := bootInfo.argv[0]$;
  1797. FOR i := 1 TO bootInfo.argc - 1 DO cmdLine := cmdLine + " " + bootInfo.argv[i]END
  1798. END SetCmdLine;
  1799. PROCEDURE SetCmdLine2;
  1800. VAR x: Libc.PtrSTR;
  1801. BEGIN
  1802. x := Libc.getenv("CMDLINE");
  1803. IF x # NIL THEN
  1804. cmdLine := x$
  1805. END
  1806. END SetCmdLine2;
  1807. BEGIN
  1808. IF modList = NIL THEN (* only once *)
  1809. S.GETREG(SP, baseStack); (* TODO: Check that this is ok. *)
  1810. IF bootInfo # NIL THEN
  1811. modList := bootInfo.modList; (* boot loader initializes the bootInfo struct *)
  1812. SetCmdLine
  1813. ELSE
  1814. S.GETREG(ML, modList); (* linker loads module list to BX *)
  1815. SetCmdLine2
  1816. END;
  1817. static := init IN modList.opts;
  1818. inDll := dll IN modList.opts;
  1819. Init
  1820. END
  1821. CLOSE
  1822. IF ~terminating THEN
  1823. terminating := TRUE;
  1824. Quit(0)
  1825. END
  1826. END Kernel.