-
Notifications
You must be signed in to change notification settings - Fork 5
/
Copy pathchunksto.ps
2591 lines (2587 loc) · 106 KB
/
chunksto.ps
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
%!PS-Adobe-2.0
%%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software
%%Title: chunksto.dvi
%%Pages: 17
%%PageOrder: Ascend
%%BoundingBox: 0 0 612 792
%%DocumentFonts: Times-Roman Times-Bold Symbol Courier Times-Italic
%%DocumentPaperSizes: Letter
%%EndComments
%DVIPSCommandLine: dvips chunksto.dvi -o chunksto.ps
%DVIPSParameters: dpi=600, comments removed
%DVIPSSource: TeX output 1997.11.07:1917
%%BeginProcSet: tex.pro
/TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N
/X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72
mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1}
ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale
isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div
hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul
TR[matrix currentmatrix{dup dup round sub abs 0.00001 lt{round}if}
forall round exch round exch]setmatrix}N /@landscape{/isls true N}B
/@manualfeed{statusdict /manualfeed true put}B /@copies{/#copies X}B
/FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{
/nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N
string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N
end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{
/sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0]
N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data dup
length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{
128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub
get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data
dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N
/rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup
/base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx
0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff
setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff
.1 sub]{ch-image}imagemask restore}B /D{/cc X dup type /stringtype ne{]}
if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup
length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{
cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin
0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul
add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore userdict
/eop-hook known{eop-hook}if showpage}N /@start{userdict /start-hook
known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X
/IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for
65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0
0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V
{}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7
getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false}
ifelse}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale rulex ruley false
RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR rulex ruley scale 1 1
false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave newpath transform
round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg
rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail
{dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M}
B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{
4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{
p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p
a}B /bos{/SS save N}B /eos{SS restore}B end
%%EndProcSet
%%BeginFont: Times-Roman
% @@psencodingfile@{
% author = "S. Rahtz, P. MacKay, Alan Jeffrey, B. Horn, K. Berry",
% version = "0.6",
% date = "22 June 1996",
% filename = "8r.enc",
% email = "kb@@mail.tug.org",
% address = "135 Center Hill Rd. // Plymouth, MA 02360",
% codetable = "ISO/ASCII",
% checksum = "119 662 4424",
% docstring = "Encoding for TrueType or Type 1 fonts to be used with TeX."
% @}
%
% Idea is to have all the characters normally included in Type 1 fonts
% available for typesetting. This is effectively the characters in Adobe
% Standard Encoding + ISO Latin 1 + extra characters from Lucida.
%
% Character code assignments were made as follows:
%
% (1) the Windows ANSI characters are almost all in their Windows ANSI
% positions, because some Windows users cannot easily reencode the
% fonts, and it makes no difference on other systems. The only Windows
% ANSI characters not available are those that make no sense for
% typesetting -- rubout (127 decimal), nobreakspace (160), softhyphen
% (173). quotesingle and grave are moved just because it's such an
% irritation not having them in TeX positions.
%
% (2) Remaining characters are assigned arbitrarily to the lower part
% of the range, avoiding 0, 10 and 13 in case we meet dumb software.
%
% (3) Y&Y Lucida Bright includes some extra text characters; in the
% hopes that other PostScript fonts, perhaps created for public
% consumption, will include them, they are included starting at 0x12.
%
% (4) Remaining positions left undefined are for use in (hopefully)
% upward-compatible revisions, if someday more characters are generally
% available.
%
% (5) hyphen appears twice for compatibility with both ASCII and Windows.
%
/TeXBase1Encoding [
% 0x00 (encoded characters from Adobe Standard not in Windows 3.1)
/.notdef /dotaccent /fi /fl
/fraction /hungarumlaut /Lslash /lslash
/ogonek /ring /.notdef
/breve /minus /.notdef
% These are the only two remaining unencoded characters, so may as
% well include them.
/Zcaron /zcaron
% 0x10
/caron /dotlessi
% (unusual TeX characters available in, e.g., Lucida Bright)
/dotlessj /ff /ffi /ffl
/.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef
% very contentious; it's so painful not having quoteleft and quoteright
% at 96 and 145 that we move the things normally found there down to here.
/grave /quotesingle
% 0x20 (ASCII begins)
/space /exclam /quotedbl /numbersign
/dollar /percent /ampersand /quoteright
/parenleft /parenright /asterisk /plus /comma /hyphen /period /slash
% 0x30
/zero /one /two /three /four /five /six /seven
/eight /nine /colon /semicolon /less /equal /greater /question
% 0x40
/at /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O
% 0x50
/P /Q /R /S /T /U /V /W
/X /Y /Z /bracketleft /backslash /bracketright /asciicircum /underscore
% 0x60
/quoteleft /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o
% 0x70
/p /q /r /s /t /u /v /w
/x /y /z /braceleft /bar /braceright /asciitilde
/.notdef % rubout; ASCII ends
% 0x80
/.notdef /.notdef /quotesinglbase /florin
/quotedblbase /ellipsis /dagger /daggerdbl
/circumflex /perthousand /Scaron /guilsinglleft
/OE /.notdef /.notdef /.notdef
% 0x90
/.notdef /.notdef /.notdef /quotedblleft
/quotedblright /bullet /endash /emdash
/tilde /trademark /scaron /guilsinglright
/oe /.notdef /.notdef /Ydieresis
% 0xA0
/.notdef % nobreakspace
/exclamdown /cent /sterling
/currency /yen /brokenbar /section
/dieresis /copyright /ordfeminine /guillemotleft
/logicalnot
/hyphen % Y&Y (also at 45); Windows' softhyphen
/registered
/macron
% 0xD0
/degree /plusminus /twosuperior /threesuperior
/acute /mu /paragraph /periodcentered
/cedilla /onesuperior /ordmasculine /guillemotright
/onequarter /onehalf /threequarters /questiondown
% 0xC0
/Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla
/Egrave /Eacute /Ecircumflex /Edieresis
/Igrave /Iacute /Icircumflex /Idieresis
% 0xD0
/Eth /Ntilde /Ograve /Oacute
/Ocircumflex /Otilde /Odieresis /multiply
/Oslash /Ugrave /Uacute /Ucircumflex
/Udieresis /Yacute /Thorn /germandbls
% 0xE0
/agrave /aacute /acircumflex /atilde
/adieresis /aring /ae /ccedilla
/egrave /eacute /ecircumflex /edieresis
/igrave /iacute /icircumflex /idieresis
% 0xF0
/eth /ntilde /ograve /oacute
/ocircumflex /otilde /odieresis /divide
/oslash /ugrave /uacute /ucircumflex
/udieresis /yacute /thorn /ydieresis
] def
%%EndFont
%%BeginProcSet: texps.pro
TeXDict begin /rf{findfont dup length 1 add dict begin{1 index /FID ne 2
index /UniqueID ne and{def}{pop pop}ifelse}forall[1 index 0 6 -1 roll
exec 0 exch 5 -1 roll VResolution Resolution div mul neg 0 0]/Metrics
exch def dict begin Encoding{exch dup type /integertype ne{pop pop 1 sub
dup 0 le{pop}{[}ifelse}{FontMatrix 0 get div Metrics 0 get div def}
ifelse}forall Metrics /Metrics currentdict end def[2 index currentdict
end definefont 3 -1 roll makefont /setfont load]cvx def}def
/ObliqueSlant{dup sin S cos div neg}B /SlantFont{4 index mul add}def
/ExtendFont{3 -1 roll mul exch}def /ReEncodeFont{/Encoding exch def}def
end
%%EndProcSet
%%BeginProcSet: special.pro
TeXDict begin /SDict 200 dict N SDict begin /@SpecialDefaults{/hs 612 N
/vs 792 N /ho 0 N /vo 0 N /hsc 1 N /vsc 1 N /ang 0 N /CLIP 0 N /rwiSeen
false N /rhiSeen false N /letter{}N /note{}N /a4{}N /legal{}N}B
/@scaleunit 100 N /@hscale{@scaleunit div /hsc X}B /@vscale{@scaleunit
div /vsc X}B /@hsize{/hs X /CLIP 1 N}B /@vsize{/vs X /CLIP 1 N}B /@clip{
/CLIP 2 N}B /@hoffset{/ho X}B /@voffset{/vo X}B /@angle{/ang X}B /@rwi{
10 div /rwi X /rwiSeen true N}B /@rhi{10 div /rhi X /rhiSeen true N}B
/@llx{/llx X}B /@lly{/lly X}B /@urx{/urx X}B /@ury{/ury X}B /magscale
true def end /@MacSetUp{userdict /md known{userdict /md get type
/dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup
length 20 add dict copy def}if end md begin /letter{}N /note{}N /legal{}
N /od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath
clippath mark{transform{itransform moveto}}{transform{itransform lineto}
}{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{
itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{
closepath}}pathforall newpath counttomark array astore /gc xdf pop ct 39
0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}if}N
/txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1
scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get
ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip
not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0
TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{noflips{TR
pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1
-1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg
TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg
sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr
0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add
2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N /cp
{pop pop showpage pm restore}N end}if}if}N /normalscale{Resolution 72
div VResolution 72 div neg scale magscale{DVImag dup scale}if 0 setgray}
N /psfts{S 65781.76 div N}N /startTexFig{/psf$SavedState save N userdict
maxlength dict begin /magscale true def normalscale currentpoint TR
/psf$ury psfts /psf$urx psfts /psf$lly psfts /psf$llx psfts /psf$y psfts
/psf$x psfts currentpoint /psf$cy X /psf$cx X /psf$sx psf$x psf$urx
psf$llx sub div N /psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy
scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR
/showpage{}N /erasepage{}N /copypage{}N /p 3 def @MacSetUp}N /doclip{
psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2
roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath
moveto}N /endTexFig{end psf$SavedState restore}N /@beginspecial{SDict
begin /SpecialSave save N gsave normalscale currentpoint TR
@SpecialDefaults count /ocount X /dcount countdictstack N}N /@setspecial
{CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto
closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx
sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR
}{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse
CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury
lineto closepath clip}if /showpage{}N /erasepage{}N /copypage{}N newpath
}N /@endspecial{count ocount sub{pop}repeat countdictstack dcount sub{
end}repeat grestore SpecialSave restore end}N /@defspecial{SDict begin}
N /@fedspecial{end}B /li{lineto}B /rl{rlineto}B /rc{rcurveto}B /np{
/SaveX currentpoint /SaveY X N 1 setlinecap newpath}N /st{stroke SaveX
SaveY moveto}N /fil{fill SaveX SaveY moveto}N /ellipse{/endangle X
/startangle X /yrad X /xrad X /savematrix matrix currentmatrix N TR xrad
yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end
%%EndProcSet
TeXDict begin 40258431 52099146 1000 600 600 (chunksto.dvi)
@start /Fa 134[50 3[55 33 39 44 1[55 50 55 83 28 55 1[28
55 50 33 44 55 44 1[50 12[66 55 2[61 11[72 72 10[50 50
50 50 50 50 50 50 2[25 46[{ TeXBase1Encoding ReEncodeFont }33
100.000003 /Times-Bold rf /Fb 1 61 df<0000000000038000000000000FC0000000
00003FC00000000000FF800000000003FE00000000000FF800000000003FE00000000000
FF800000000003FE00000000000FF800000000003FE00000000000FF800000000003FE00
000000000FF800000000003FE00000000000FF800000000003FE00000000000FF8000000
00003FE00000000000FF800000000003FE00000000000FF800000000003FE00000000000
7F800000000000FE000000000000FE0000000000007F8000000000003FE000000000000F
F8000000000003FE000000000000FF8000000000003FE000000000000FF8000000000003
FE000000000000FF8000000000003FE000000000000FF8000000000003FE000000000000
FF8000000000003FE000000000000FF8000000000003FE000000000000FF800000000000
3FE000000000000FF8000000000003FE000000000000FF8000000000003FC00000000000
0FC000000000000380323279AD41>60 D E /Fc 1 44 df<000000300000000000007800
000000000078000000000000780000000000007800000000000078000000000000780000
000000007800000000000078000000000000780000000000007800000000000078000000
000000780000000000007800000000000078000000000000780000000000007800000000
000078000000000000780000000000007800000000000078000000000000780000000000
007800000000000078000000000000780000007FFFFFFFFFFFF8FFFFFFFFFFFFFCFFFFFF
FFFFFFFC7FFFFFFFFFFFF800000078000000000000780000000000007800000000000078
000000000000780000000000007800000000000078000000000000780000000000007800
000000000078000000000000780000000000007800000000000078000000000000780000
000000007800000000000078000000000000780000000000007800000000000078000000
000000780000000000007800000000000078000000000000780000000000007800000000
00003000000036367BAF41>43 D E /Fd 133[34 1[34 2[34 34
34 34 1[34 34 34 34 34 34 1[34 34 34 34 34 34 34 34 34
1[34 6[34 2[34 34 34 34 3[34 34 1[34 2[34 1[34 34 1[34
1[34 65[{ .85 ExtendFont TeXBase1Encoding ReEncodeFont }35
66.666667 /Courier rf /Fe 256[{}0 66.666667 /Symbol rf
/Ff 130[38 38 38 38 38 38 38 38 38 38 38 38 1[38 38 38
38 38 38 38 38 38 38 38 38 38 38 38 38 1[38 1[38 38 38
38 1[38 1[38 38 38 38 38 1[38 1[38 38 38 38 1[38 38 38
38 38 38 38 38 38 1[38 38 38 38 38 38 4[38 2[38 38 38
38 38 38 38 38 38 38 38 38 38 38 1[38 38 38 33[{
.85 ExtendFont TeXBase1Encoding ReEncodeFont }77 75.000000
/Courier rf /Fg 133[29 33 1[50 33 37 21 29 29 1[37 37
37 54 21 33 1[21 37 37 21 33 37 33 37 37 13[37 46 1[46
54 2[42 2[25 2[46 1[54 50 20[19 3[37 39[37 2[{
TeXBase1Encoding ReEncodeFont }35 75.000000 /Times-Italic
rf /Fh 256[{}0 75.000000 /Symbol rf /Fi 2 106 df<0001800003800007800007
00000700000F00000E00001E00001C00001C00003C0000380000380000780000700000F0
0000E00000E00001E00001C00003C0000380000380000780000700000F00000E00000E00
001E00001C00001C00003C0000380000780000700000700000F00000E00000F000007000
007000007800003800003C00001C00001C00001E00000E00000E00000F00000700000780
0003800003800003C00001C00001E00000E00000E00000F0000070000078000038000038
00003C00001C00001C00001E00000E00000F00000700000700000780000380000180114B
79B71D>104 D<E00000E00000F000007000007000007800003800003C00001C00001C00
001E00000E00000E00000F000007000007800003800003800003C00001C00001E00000E0
0000E00000F000007000007800003800003800003C00001C00001C00001E00000E00000F
00000700000700000780000380000780000700000700000F00000E00001E00001C00001C
00003C0000380000380000780000700000F00000E00000E00001E00001C00003C0000380
000380000780000700000F00000E00000E00001E00001C00001C00003C00003800007800
00700000700000F00000E00000E00000114B7CB71D>I E /Fj 133[42
1[42 1[42 42 42 42 42 1[42 42 42 42 42 42 1[42 42 42
42 42 42 42 42 42 1[42 6[42 2[42 42 42 42 3[42 42 1[42
2[42 1[42 42 1[42 1[42 65[{
.85 ExtendFont TeXBase1Encoding ReEncodeFont }36 83.333337
/Courier rf /Fk 203[25 25 25 25 49[{ TeXBase1Encoding ReEncodeFont }4
50.000001 /Times-Roman rf /Fl 203[31 31 31 31 49[{
TeXBase1Encoding ReEncodeFont }4 61.666618 /Times-Roman
rf /Fm 256[{}0 83.333337 /Symbol rf /Fn 3 18 df<7FFFFFFFFFFF80FFFFFFFFFF
FFC0FFFFFFFFFFFFC07FFFFFFFFFFF803204799641>0 D<000FE000007FFC0000FFFE00
03FFFF8007FFFFC00FFFFFE01FFFFFF03FFFFFF83FFFFFF87FFFFFFC7FFFFFFC7FFFFFFC
FFFFFFFEFFFFFFFEFFFFFFFEFFFFFFFEFFFFFFFEFFFFFFFEFFFFFFFEFFFFFFFE7FFFFFFC
7FFFFFFC7FFFFFFC3FFFFFF83FFFFFF81FFFFFF00FFFFFE007FFFFC003FFFF8000FFFE00
007FFC00000FE0001F207BA42A>15 D<7FFFFFFFFFFFF8FFFFFFFFFFFFFCFFFFFFFFFFFF
FC7FFFFFFFFFFFF800000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000007FFF
FFFFFFFFF8FFFFFFFFFFFFFCFFFFFFFFFFFFFC7FFFFFFFFFFFF800000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000007FFFFFFFFFFFF8FFFFFFFFFFFFFCFFFFFFFFFFFF
FC7FFFFFFFFFFFF836287BA841>17 D E /Fo 134[37 1[55 37
42 23 32 32 2[42 42 60 23 37 23 23 3[37 42 37 1[42 8[51
2[60 2[51 3[55 4[28 70[42 2[{ TeXBase1Encoding ReEncodeFont }24
83.333337 /Times-Italic rf /Fp 105[42 32[46 28 32 2[46
42 46 69 23 46 1[23 1[42 1[37 46 36[42 60[46 2[{
TeXBase1Encoding ReEncodeFont }16 83.333337 /Times-Bold
rf /Fq 105[33 28[33 1[48 33 33 18 26 22 1[33 33 33 52
18 33 1[18 33 33 1[29 33 29 1[29 10[48 48 41 37 44 2[48
1[59 8[48 2[48 6[18 33 33 33 33 33 33 33 33 33 33 1[17
1[17 2[22 22 37[37 2[{ TeXBase1Encoding ReEncodeFont }46
66.666667 /Times-Roman rf /Fr 104[83 2[37 37 24[37 42
42 60 42 42 23 32 28 42 42 42 42 65 23 42 23 23 42 42
28 37 42 37 42 37 3[28 1[28 1[60 1[78 60 1[51 46 55 1[46
60 60 74 3[28 60 1[46 51 60 55 55 60 5[23 23 42 42 42
42 42 42 42 42 42 42 1[21 28 21 2[28 28 28 36[46 2[{
TeXBase1Encoding ReEncodeFont }68 83.333337 /Times-Roman
rf /Fs 135[60 2[66 40 47 53 1[66 60 66 100 1[66 1[33
66 60 1[53 66 53 1[60 12[80 66 9[47 21[60 60 60 49[{
TeXBase1Encoding ReEncodeFont }23 119.999948 /Times-Bold
rf /Ft 107[33 33 25[37 1[54 37 37 21 29 25 1[37 37 37
58 21 37 1[21 37 37 25 33 37 33 37 33 12[46 42 17[54
5[21 12[19 25 19 40[42 3[{ TeXBase1Encoding ReEncodeFont }32
75.000000 /Times-Roman rf /Fu 139[25 29 33 14[33 42 37
31[54 65[{ TeXBase1Encoding ReEncodeFont }7 75.000000
/Times-Bold rf /Fv 134[51 3[51 1[51 3[51 51 51 3[51 1[51
51 51 1[51 34[51 12[51 4[51 46[{
.85 ExtendFont TeXBase1Encoding ReEncodeFont }14 100.000003
/Courier rf /Fw 256[{}0 100.000003 /Symbol rf /Fx 137[50
1[28 39 33 2[50 50 78 28 2[28 3[44 1[44 50 44 18[72 3[39
3[55 3[66 8[50 1[50 5[50 2[25 1[25 44[{ TeXBase1Encoding ReEncodeFont }
22 100.000003 /Times-Roman rf /Fy 134[72 4[48 1[64 5[40
5[48 64 3[72 10[104 16[96 104 68[{ TeXBase1Encoding ReEncodeFont }10
143.999997 /Times-Bold rf /Fz 138[72 40 56 48 1[72 72
72 112 1[72 1[40 1[72 48 64 72 64 1[64 13[80 5[128 8[104
2[104 65[{ TeXBase1Encoding ReEncodeFont }20 143.999997
/Times-Roman rf end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 600dpi
TeXDict begin
%%PaperSize: Letter
%%EndSetup
%%Page: 1 1
1 0 bop 810 872 a Fz(A)36 b(Data)e(Structure)g(for)h(Stack)o(ed)f
(Mappings)1572 1054 y(Management)1428 1355 y Fy(V)-14
b(ery)34 b(Early)h(Draft)1475 1596 y Fx(Francisco)25
b(J.)g(Ballesteros)1413 1712 y Fv([email protected])1576
1906 y Fx(No)o(v)o(ember)f(7,)g(1997)1808 2205 y Fu(Abstract)834
2342 y Ft(T)-6 b(o)32 b(manage)h(stack)o(ed)f(re)o(gion)h(mappings,)j
(Advice)c(needs)g(a)g(data)g(structure)g(where)722 2433
y(mapped)27 b(re)o(gions)e(could)h(be)g(re\003ected.)41
b(Such)25 b(data)h(structure)f(should)h(contain)g(informa-)722
2525 y(tion)19 b(about)h(such)g(re)o(gions)f(in)g(such)h(a)e(w)o(ay)i
(that)f(a)f(stacking)i(order)g(is)e(maintained.)834 2616
y(This)k(document)h(describes)f(the)g(\223chunk)h(store\224;)g(the)f
(data)g(structure)g(used)g(in)g(Advice)722 2707 y(to)d(manage)h(stack)o
(ed)g(mappings.)515 2988 y Fs(1)119 b(Intr)n(oduction)515
3173 y Fr(Advice)29 b(is)i(a)f(Distrib)n(uted)g(V)-5
b(irtual)29 b(Memory)g(system)h(pro)o(viding)d(only)i(one)h
(abstraction,)h(the)515 3273 y(distrib)n(uted)19 b(address)g(space)h
(\()r Fq(D)q(A)t(S)i Fr(for)d(short\).)24 b(A)e Fq(D)q(A)t(S)h
Fr(is)e(a)f(\(sparse\))f(chunk)f(of)i(memory)e([)p Fp(?)o
Fr(,)i Fp(?)p Fr(].)515 3372 y(Operations)g(are)h(pro)o(vided)e(to)i
(map)g(a)g(re)o(gion)f(onto)g(another)g(and)h(also)g(to)g(unmap)f(it.)
29 b(Each)23 b Fq(D)q(A)t(S)515 3472 y Fr(has)18 b(a)h(set)f(of)g
(mappings)f(and)g(for)h(each)g(mapping)e(there')-5 b(s)18
b(an)g(object)f(named)g Fo(owner)p Fr(.)25 b(The)18 b(o)n(wner)515
3572 y(is)23 b(responsible)e(for)g(cooperation)f(with)i(it')-5
b(s)25 b Fq(D)q(A)t(S)g Fr(to)e(manage)e(its)i(pages.)30
b(Y)-9 b(ou)22 b(can)f(see)i(\002gure)e(1)515 3671 y(to)f(get)g(the)g
(whole)g(picture.)639 3771 y(In)26 b(what)g(follo)n(ws)f(we)h(will)h
(describe)e(the)h(\223Chunk)f(Store\224)g(data)h(structure)f(and)g(its)
i(imple-)515 3871 y(mentation.)c(Advice)d(uses)h(it)f(to)h(k)o(eep)e
(track)h(of)g(stack)o(ed)g(re)o(gion)f(mappings.)1926
5255 y(1)p eop
%%Page: 2 2
2 1 bop 1120 1486 a @beginspecial 0 @llx 0 @lly 392 @urx
248 @ury 1984 @rwi @setspecial
%%BeginDocument: regions.eps
/$F2psDict 200 dict def
$F2psDict begin
$F2psDict /mtrx matrix put
/l {lineto} bind def
/m {moveto} bind def
/s {stroke} bind def
/n {newpath} bind def
/gs {gsave} bind def
/gr {grestore} bind def
/clp {closepath} bind def
/graycol {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
4 -2 roll mul setrgbcolor} bind def
/col-1 {} def
/col0 {0 0 0 setrgbcolor} bind def
/col1 {0 0 1 setrgbcolor} bind def
/col2 {0 1 0 setrgbcolor} bind def
/col3 {0 1 1 setrgbcolor} bind def
/col4 {1 0 0 setrgbcolor} bind def
/col5 {1 0 1 setrgbcolor} bind def
/col6 {1 1 0 setrgbcolor} bind def
/col7 {1 1 1 setrgbcolor} bind def
end
/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
/$F2psEnd {$F2psEnteredState restore end} def
$F2psBegin
0 setlinecap 0 setlinejoin
-13.0 261.0 translate 0.900 -0.900 scale
0.500 setlinewidth
% Polyline
n 60 207 m 64 204 l 68 207 l gs col-1 s gr
% Interpolated spline
n 14 209 m
15.868 207.399 16.830 206.774 18 207 curveto
23.596 204.952 35.666 206.500 41 207 curveto
44.209 206.500 49.016 206.500 60 207 curveto
gs col-1 s gr
% Interpolated spline
n 114 209 m
112.132 207.399 111.170 206.774 110 207 curveto
104.404 204.952 92.334 206.500 87 207 curveto
83.791 206.500 78.984 206.500 68 207 curveto
gs col-1 s gr
% Polyline
n 60 141 m 64 144 l 68 141 l gs col-1 s gr
% Interpolated spline
n 14 139 m
15.868 140.601 16.830 141.226 18 141 curveto
23.596 143.048 35.666 141.500 41 141 curveto
44.209 141.500 49.016 141.500 60 141 curveto
gs col-1 s gr
% Interpolated spline
n 114 139 m
112.132 140.601 111.170 141.226 110 141 curveto
104.404 143.048 92.334 141.500 87 141 curveto
83.791 141.500 78.984 141.500 68 141 curveto
gs col-1 s gr
% Polyline
n 60 92 m 64 89 l 68 92 l gs col-1 s gr
% Interpolated spline
n 14 94 m
15.868 92.399 16.830 91.774 18 92 curveto
23.596 89.952 35.666 91.500 41 92 curveto
44.209 91.500 49.016 91.500 60 92 curveto
gs col-1 s gr
% Interpolated spline
n 114 94 m
112.132 92.399 111.170 91.774 110 92 curveto
104.404 89.952 92.334 91.500 87 92 curveto
83.791 91.500 78.984 91.500 68 92 curveto
gs col-1 s gr
% Polyline
n 120 56 m 124 59 l 128 56 l gs col-1 s gr
% Interpolated spline
n 74 54 m
75.868 55.601 76.830 56.226 78 56 curveto
83.596 58.048 95.666 56.500 101 56 curveto
104.209 56.500 109.016 56.500 120 56 curveto
gs col-1 s gr
% Interpolated spline
n 174 54 m
172.132 55.601 171.170 56.226 170 56 curveto
164.404 58.048 152.334 56.500 147 56 curveto
143.791 56.500 138.984 56.500 128 56 curveto
gs col-1 s gr
% Polyline
n 395 202 m 399 199 l 403 202 l gs col-1 s gr
% Interpolated spline
n 349 204 m
350.868 202.399 351.830 201.774 353 202 curveto
358.596 199.952 370.666 201.500 376 202 curveto
379.209 201.500 384.016 201.500 395 202 curveto
gs col-1 s gr
% Interpolated spline
n 449 204 m
447.132 202.399 446.170 201.774 445 202 curveto
439.404 199.952 427.334 201.500 422 202 curveto
418.791 201.500 413.984 201.500 403 202 curveto
gs col-1 s gr
% Polyline
n 220 56 m 224 59 l 228 56 l gs col-1 s gr
% Interpolated spline
n 174 54 m
175.868 55.601 176.830 56.226 178 56 curveto
183.596 58.048 195.666 56.500 201 56 curveto
204.209 56.500 209.016 56.500 220 56 curveto
gs col-1 s gr
% Interpolated spline
n 274 54 m
272.132 55.601 271.170 56.226 270 56 curveto
264.404 58.048 252.334 56.500 247 56 curveto
243.791 56.500 238.984 56.500 228 56 curveto
gs col-1 s gr
% Polyline
n 214 249 m 214 214 l 14 214 l 14 249 l
clp gs col-1 s gr
% Polyline
n 449 249 m 449 214 l 249 214 l 249 249 l
clp gs col-1 s gr
1.000 setlinewidth
% Polyline
n 64 194 m 64 154 l gs col-1 s gr
n 60.000 170.000 m 64.000 154.000 l 68.000 170.000 l gs 2 setlinejoin col-1 s gr
0.500 setlinewidth
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 34 134 m 34 99 l 14 99 l 14 134 l
clp gs 0.95 setgray fill gr
gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 74 134 m 74 99 l 54 99 l 54 134 l
clp gs 0.95 setgray fill gr
gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 54 134 m 54 99 l 34 99 l 34 134 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 94 134 m 94 99 l 74 99 l 74 134 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 114 134 m 114 99 l 94 99 l 94 134 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
% Polyline
n 114 134 m 114 99 l 14 99 l 14 134 l
clp gs col-1 s gr
1.000 setlinewidth
% Polyline
n 64 84 m 119 69 l gs col-1 s gr
n 102.511 69.351 m 119.000 69.000 l 104.616 77.069 l gs 2 setlinejoin col-1 s gr
0.500 setlinewidth
% Polyline
n 274 49 m 274 14 l 74 14 l 74 49 l
clp gs col-1 s gr
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 94 49 m 94 14 l 74 14 l 74 49 l
clp gs 0.95 setgray fill gr
gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 134 49 m 134 14 l 114 14 l 114 49 l
clp gs 0.95 setgray fill gr
gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 114 49 m 114 14 l 94 14 l 94 49 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 154 49 m 154 14 l 134 14 l 134 49 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 174 49 m 174 14 l 154 14 l 154 49 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 194 49 m 194 14 l 174 14 l 174 49 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 214 49 m 214 14 l 194 14 l 194 49 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 234 49 m 234 14 l 214 14 l 214 49 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 254 49 m 254 14 l 234 14 l 234 49 l
clp gs 0.95 setgray fill gr
gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 274 49 m 274 14 l 254 14 l 254 49 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 34 249 m 34 214 l 14 214 l 14 249 l
clp gs 0.95 setgray fill gr
gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 74 249 m 74 214 l 54 214 l 54 249 l
clp gs 0.95 setgray fill gr
gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 54 249 m 54 214 l 34 214 l 34 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 94 249 m 94 214 l 74 214 l 74 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 114 249 m 114 214 l 94 214 l 94 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 134 249 m 134 214 l 114 214 l 114 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 154 249 m 154 214 l 134 214 l 134 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 174 249 m 174 214 l 154 214 l 154 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 194 249 m 194 214 l 174 214 l 174 249 l
clp gs 0.95 setgray fill gr
gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 214 249 m 214 214 l 194 214 l 194 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 269 249 m 269 214 l 249 214 l 249 249 l
clp gs 0.95 setgray fill gr
gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 309 249 m 309 214 l 289 214 l 289 249 l
clp gs 0.95 setgray fill gr
gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 289 249 m 289 214 l 269 214 l 269 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 329 249 m 329 214 l 309 214 l 309 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 349 249 m 349 214 l 329 214 l 329 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 369 249 m 369 214 l 349 214 l 349 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 389 249 m 389 214 l 369 214 l 369 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 409 249 m 409 214 l 389 214 l 389 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 429 249 m 429 214 l 409 214 l 409 249 l
clp gs 0.95 setgray fill gr
gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 449 249 m 449 214 l 429 214 l 429 249 l
clp gs col-1 s gr
[] 0 setdash 0 setlinecap
1.000 setlinewidth
% Interpolated spline
n 399 179 m
400.772 161.822 399.522 154.322 394 149 curveto
356.167 112.535 276.741 161.864 239 129 curveto
228.675 120.009 224.925 106.259 224 74 curveto
gs col-1 s gr
n 220.460 90.108 m 224.000 74.000 l 228.457 89.879 l gs 2 setlinejoin col-1 s gr
0.500 setlinewidth
[4.000000] 0 setdash
% Interpolated spline
n 159 284 m
149.619 279.992 145.869 277.492 144 274 curveto
139.854 266.253 139.854 256.253 144 234 curveto
gs col-1 s gr
[] 0 setdash
n 140.569 241.498 m 144.000 234.000 l 144.501 242.231 l gs 2 setlinejoin col-1 s gr
[4.000000] 0 setdash
% Interpolated spline
n 254 189 m
264.929 185.822 269.929 185.822 274 189 curveto
279.595 193.368 278.416 204.254 279 209 curveto
279.425 212.453 279.425 217.453 279 229 curveto
gs col-1 s gr
[] 0 setdash
n 281.293 221.079 m 279.000 229.000 l 277.296 220.932 l gs 2 setlinejoin col-1 s gr
[4.000000] 0 setdash
% Interpolated spline
n 319 269 m
311.875 274.812 308.125 276.062 304 274 curveto
298.500 271.250 299.595 262.666 299 259 curveto
298.294 254.652 298.294 248.402 299 234 curveto
gs col-1 s gr
[] 0 setdash
n 296.611 241.892 m 299.000 234.000 l 300.606 242.088 l gs 2 setlinejoin col-1 s gr
/Times-Italic findfont 12.00 scalefont setfont
164 289 m
gs 1 -1 scale (one page) col-1 show gr
/Times-Italic findfont 12.00 scalefont setfont
324 274 m
gs 1 -1 scale (unmapped) col-1 show gr
/Times-Italic findfont 12.00 scalefont setfont
219 194 m
gs 1 -1 scale (mapped) col-1 show gr
/Times-Roman findfont 12.00 scalefont setfont
339 234 m
gs 1 -1 scale (VAS) col-1 show gr
/Times-Roman findfont 12.00 scalefont setfont
104 234 m
gs 1 -1 scale (VAS) col-1 show gr
/Times-Roman findfont 12.00 scalefont setfont
164 34 m
gs 1 -1 scale (VAS) col-1 show gr
/Times-Roman findfont 12.00 scalefont setfont
49 124 m
gs 1 -1 scale (VAS) col-1 show gr
$F2psEnd
%%EndDocument
@endspecial 807 1669 a Fr(Figure)19 b(1:)26 b(Re)o(gions)19
b(and)h(mappings.)j(Some)d(map)g(could)f(be)h(a)h(remote)e(map.)515
1918 y Fs(2)119 b(Stack)o(ed)31 b(mappings)515 2103 y
Fr(The)17 b(problem)f(being)h(solv)o(ed)g(is)h(stack)o(ed)g(mapping)e
(management.)22 b(The)17 b(problem)f(can)i(be)f(stated)515
2203 y(in)j(terms)g(of)g(points)g(and)g(se)o(gments)f(as)i(it)g(is)g
(done)e(belo)n(w)-5 b(.)639 2363 y Fn(\017)41 b Fr(Start)21
b(with)f(a)h(set)g(of)f(discrete)g(v)n(alues)1819 2333
y Fl(1)1873 2363 y Fr(\(e.g.,)f(v)n(alues)h(of)g(type)g(inte)o(ger\).)
639 2520 y Fn(\017)41 b Fr(Then)20 b(de\002ne)f(one)h(or)g(more)f(se)o
(gments)1868 2490 y Fl(2)1923 2520 y Fr(in)h(such)g(a)h(set.)k(Each)20
b(se)o(gment)f(is)i(characterized)722 2620 y(by)f(its)h(\002rst)g
(point)f(and)f(its)j(length.)639 2777 y Fn(\017)41 b
Fr(Se)o(gments)20 b(can)g(be)g Fo(unde\002ned)p Fr(.)639
2934 y Fn(\017)41 b Fr(F)o(or)20 b(each)g(se)o(gment)f(an)h
(identi\002er)1726 2904 y Fl(3)1781 2934 y Fr(is)h(gi)n(v)o(en.)639
3091 y Fn(\017)41 b Fr(The)24 b(problem)e(to)i(be)g(solv)o(ed)f(is)i
(to)g(locate)e(a)i(se)o(gment)e(identi\002er)g(gi)n(v)o(en)g(a)h
(point,)g(taking)722 3191 y(into)c(account)f(that)822
3348 y Fp(\226)41 b Fr(Initially)-5 b(,)27 b(when)f(no)g(se)o(gment)f
(has)i(been)f(de\002ned,)h(each)f(point)f(in)i(the)g(set)g(has)g(an)905
3448 y Fo(unde\002ned)20 b Fr(identi\002er)-5 b(.)822
3571 y Fp(\226)41 b Fr(After)21 b(a)h(se)o(gment)e(has)i(been)f
(de\002ned,)f(each)h(point)g(inside)g(it)h(will)g(ha)n(v)o(e)f(the)g
(identi-)905 3671 y(\002er)f(asigned)g(to)g(such)g(se)o(gment.)822
3795 y Fp(\226)41 b Fr(If)21 b(a)h(point)e(is)i(inside)f(more)g(than)f
(one)h(se)o(gment,)f(it)i(will)g(ha)n(v)o(e)f(the)g(identi\002er)g(of)g
(the)905 3894 y Fo(last)h Fr(de\002ned)d(se)o(gment.)822
4018 y Fp(\226)41 b Fr(If)26 b(a)g(se)o(gment)f(is)h(unde\002ned)e(the)
i(problem)e(must)i(be)g(solv)o(ed)e(as)j(if)f(such)g(se)o(gment)905
4118 y(ne)n(v)o(er)19 b(had)g(been)h(de\002ned)f(at)i(all.)822
4242 y Fp(\226)41 b Fr(A)30 b(se)o(gment)e(can)i(be)f(unde\002ned)f
(only)g(if)i(no)f(se)o(gment)g(is)h(stack)o(ed)f(abo)o(v)o(e)f(it,)33
b(i.e.)905 4341 y(there)20 b(is)h(no)f(other)f(se)o(gment)g(containing)
f(an)o(y)i(of)g(its)h(points.)639 4502 y(Thus,)e(we)g(can)f(imagine)g
(a)h Fo(stac)n(k)i Fr(of)d(se)o(gments)g(lik)o(e)h(that)g(of)g
(\002gure)f(2)h(\(Identi\002ers)e(are)i(gi)n(v)o(en)515
4601 y(abo)o(v)o(e)g(the)i(se)o(gment)g(in)g(uppercase.\))26
b(The)21 b(identi\002er)f(of)h(a)h(gi)n(v)o(en)d(point)i(is)h(the)f
(identi\002er)g(of)g(the)515 4701 y(top-most)e(se)o(gment)g(which)h
(contains)f(it.)p 515 4763 1146 4 v 605 4819 a Fk(1)634
4843 y Fq(V)l(irtual)g(addresses)f(in)f(Advice)605 4900
y Fk(2)634 4924 y Fq(Memory)h(mapped)g(re)o(gion)g(in)f(Advice)605
4982 y Fk(3)634 5006 y Fq(Ownership)h(in)g(Advice)1926
5255 y Fr(2)p eop
%%Page: 3 3
3 2 bop 766 1955 a @beginspecial 0 @llx 0 @lly 379 @urx
243 @ury 2834 @rwi @setspecial
%%BeginDocument: stkmaps.eps
/$F2psDict 200 dict def
$F2psDict begin
$F2psDict /mtrx matrix put
/l {lineto} bind def
/m {moveto} bind def
/s {stroke} bind def
/n {newpath} bind def
/gs {gsave} bind def
/gr {grestore} bind def
/clp {closepath} bind def
/graycol {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
4 -2 roll mul setrgbcolor} bind def
/col-1 {} def
/col0 {0 0 0 setrgbcolor} bind def
/col1 {0 0 1 setrgbcolor} bind def
/col2 {0 1 0 setrgbcolor} bind def
/col3 {0 1 1 setrgbcolor} bind def
/col4 {1 0 0 setrgbcolor} bind def
/col5 {1 0 1 setrgbcolor} bind def
/col6 {1 1 0 setrgbcolor} bind def
/col7 {1 1 1 setrgbcolor} bind def
end
/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
/$F2psEnd {$F2psEnteredState restore end} def
$F2psBegin
0 setlinecap 0 setlinejoin
-4.0 279.0 translate 0.900 -0.900 scale
1.000 setlinewidth
% Polyline
n 59 268 m 89 268 l gs col-1 s gr
0.500 setlinewidth
[4.000000] 0 setdash
% Interpolated spline
n 129 244 m
117.559 240.688 112.559 239.438 109 239 curveto
103.245 238.292 90.592 234.926 84 239 curveto
81.789 240.366 80.539 242.866 79 249 curveto
gs col-1 s gr
[] 0 setdash
n 82.887 241.727 m 79.000 249.000 l 79.007 240.754 l gs 2 setlinejoin col-1 s gr
[4.000000] 0 setdash
% Interpolated spline
n 24 299 m
17.308 294.619 14.808 292.119 14 289 curveto
11.226 278.296 12.297 259.148 24 254 curveto
29.392 251.628 34.392 254.128 44 264 curveto
gs col-1 s gr
[] 0 setdash
n 39.854 256.872 m 44.000 264.000 l 36.987 259.662 l gs 2 setlinejoin col-1 s gr
[4.000000] 0 setdash
% Interpolated spline
n 114 289 m
108.018 286.768 105.518 285.518 104 284 curveto
102.482 282.482 101.232 279.982 99 274 curveto
gs col-1 s gr
[] 0 setdash
n 99.923 282.194 m 99.000 274.000 l 103.670 280.796 l gs 2 setlinejoin col-1 s gr
/Times-Roman findfont 12.00 scalefont setfont
49 269 m
gs 1 -1 scale (b) col-1 show gr
/Times-Roman findfont 12.00 scalefont setfont
94 269 m
gs 1 -1 scale (e) col-1 show gr
/Times-Italic findfont 12.00 scalefont setfont
70 264 m
gs 1 -1 scale (O) col-1 show gr
/Times-Roman findfont 12.00 scalefont setfont
134 249 m
gs 1 -1 scale (segment owner) col-1 show gr
/Times-Roman findfont 12.00 scalefont setfont
29 309 m
gs 1 -1 scale (starting vaddr) col-1 show gr
/Times-Roman findfont 12.00 scalefont setfont
119 289 m
gs 1 -1 scale (1+end of segment) col-1 show gr
% Polyline
n 34 229 m 34 39 l gs col-1 s gr
n 32.000 47.000 m 34.000 39.000 l 36.000 47.000 l gs 2 setlinejoin col-1 s gr
% Polyline
n 34 229 m 424 229 l gs col-1 s gr
n 416.000 227.000 m 424.000 229.000 l 416.000 231.000 l gs 2 setlinejoin col-1 s gr
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 74 39 m 74 219 l gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 114 39 m 114 219 l gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 154 39 m 154 219 l gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 174 39 m 174 219 l gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 194 39 m 194 219 l gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 214 39 m 214 219 l gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 234 39 m 234 219 l gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 274 39 m 274 219 l gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 294 39 m 294 219 l gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 314 39 m 314 219 l gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 334 39 m 334 219 l gs col-1 s gr
[] 0 setdash 0 setlinecap
1.000 setlinewidth
% Polyline
n 54 59 m 194 59 l gs col-1 s gr
% Polyline
n 114 99 m 174 99 l gs col-1 s gr
% Polyline
n 154 159 m 274 159 l gs col-1 s gr
% Polyline
n 74 179 m 214 179 l gs col-1 s gr
% Polyline
n 234 119 m 334 119 l gs col-1 s gr
% Polyline
n 314 139 m 414 139 l gs col-1 s gr
% Polyline
n 274 79 m 294 79 l gs col-1 s gr
0.500 setlinewidth
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 54 39 m 54 219 l gs col-1 s gr
[] 0 setdash 0 setlinecap
1 setlinecap [1 3.000000] 3.000000 setdash
% Polyline
n 414 39 m 414 219 l gs col-1 s gr
[] 0 setdash 0 setlinecap
/Times-Italic findfont 12.00 scalefont setfont
4 64 m
gs 1 -1 scale (Time) col-1 show gr
/Times-Italic findfont 12.00 scalefont setfont
299 249 m
gs 1 -1 scale (Address Space) col-1 show gr
/Times-Roman findfont 12.00 scalefont setfont
144 159 m
gs 1 -1 scale (r) col-1 show gr
/Times-Roman findfont 12.00 scalefont setfont
279 159 m
gs 1 -1 scale (s) col-1 show gr
/Times-Roman findfont 12.00 scalefont setfont
304 139 m
gs 1 -1 scale (x) col-1 show gr
/Times-Roman findfont 12.00 scalefont setfont
224 119 m
gs 1 -1 scale (n) col-1 show gr