yacc.1

操作系统设计与实现源码

%!PS-Adobe-1.0
%%Creator: devps (Pipeline Associates, Inc.)
%%CreationDate: Fri Sep 13 13:04:52 1996
%%Pages: (atend)
%%DocumentFonts: (atend)

/devps 180 dict def devps begin
/res 10.000000 def
/y_offset 843 def
/X{exch}bind def
/mm {transform round X round X itransform} bind def
/r{rmoveto}bind def
/m{moveto}bind def
/l{lineto}bind def
/rl{rlineto}bind def
/st{stroke}bind def
/gs{gsave}bind def
/gr{grestore}bind def
/cp{currentpoint}bind def
/np{newpath}bind def
/ct{curveto}bind def
systemdict /setpacking known
 { /savepacking currentpacking def true setpacking } if
/m0{0 0 moveto}bind def
/xc{//res div}bind def
/yc{//res neg div //y_offset add}bind def
/lc{yc X xc X l st}bind def
/mc{yc X xc X m}bind def
/el{gs /a X def a div 1 X scale cp np a xc 2 div 0 360 arc st gr}bind def
/ar{cp 7 2 roll np xc 5 1 roll atan 3 1 roll atan X arc st}bind def
/sp{yc X xc X 6 2 roll yc X xc X 6 2 roll yc X xc X 6 2 roll ct}bind def
/V{//res neg div //y_offset add
currentpoint pop X
m}bind def
/H{//res div
0 transform X round X itransform pop
currentpoint X pop
moveto}bind def
/h{//res div 0 r}bind def
/v{//res neg div 0 X r}bind def
/S{X H show}bind def
/A{H //res div 1 index stringwidth pop sub 1 index length div 0 3 2 roll ashow}bind def
/psize 10 def
/height 0 def
/cheight { height 0 ne { height } { psize } ifelse } bind def
/slant 0 def
/FF{findfont X dup 30 div 0 mm pop setlinewidth /psize X def
    [psize 0 cheight slant sin slant cos div mul cheight 0 0]
    makefont setfont}bind def
/shade{gs
 /dy X def
 /dx X def
 np m
 0 /dy rl
 /dx 0 rl
 0 /dy neg rl
 /dx neg 0 rl
 closepath
 .9 setgray
 fill
gr}bind def
1 setlinecap

/resolution res 72 mul def


/startFig {
	/SavedState save def
	userdict maxlength dict begin
	currentpoint transform

	DocumentInitState setmiterlimit setgray setdash setlinejoin setlinecap
		setlinewidth setmatrix

	itransform moveto

	/ury exch def
	/urx exch def
	/lly exch def
	/llx exch def
	/y exch 72 mul resolution div def
	/x exch 72 mul resolution div def
	
	currentpoint /cy exch def /cx exch def

	/sx x urx llx sub div def
	/sy y ury lly sub div def

	sx sy scale

	cx sx div llx sub
	cy sy div ury sub translate
	
	/DefFigCTM matrix currentmatrix def

	/initmatrix {
		DefFigCTM setmatrix
	} def
	/defaultmatrix {
		DefFigCTM exch copy
	} def

	/initgraphics {
		DocumentInitState setmiterlimit setgray setdash 
			setlinejoin setlinecap setlinewidth setmatrix
		DefFigCTM setmatrix
	} def

	/showpage {
		initgraphics
	} def

}bind  def
/clipFig {
	currentpoint 6 2 roll
	newpath 4 copy
	4 2 roll moveto
	6 -1 roll exch lineto
	exch lineto
	exch lineto
	closepath clip
	newpath
	moveto
}bind  def
/doclip { llx lly urx ury clipFig } def
/endFig {
	end SavedState restore
}bind  def
/globalstart {
	fontnum psize slant height resolution currentpoint 
	pagesave restore gsave 
}bind  def
/globalend {
	grestore moveto
	/resolution exch def /height exch def
	/slant exch def /psize exch def /fontnum exch def
	F
	/pagesave save def
}bind  def


/fontnum 1 def 
systemdict /setpacking known { savepacking setpacking} if
end
/BP{
save mark devps begin m0
/DocumentInitState [ matrix currentmatrix currentlinewidth currentlinecap
currentlinejoin currentdash currentgray currentmiterlimit ] cvx def
}bind def
/EP{
end cleartomark restore showpage}def

/Encoding-1 256 array def
0 1 255 {Encoding-1 exch /.notdef put} for
Encoding-1 8#301 StandardEncoding 8#101 26 getinterval putinterval %A-B
Encoding-1 8#341 StandardEncoding 8#141 26 getinterval putinterval %a-b
Encoding-1 8#241 StandardEncoding 8#301 16 getinterval putinterval %accents
Encoding-1 8#373 StandardEncoding 8#365 1 getinterval putinterval %dotlessi
Encoding-1
dup 8#41 /copyright put
dup 8#42 /registered put
dup 8#43 /trademark put
dup 8#44 /logicalnot put
dup 8#45 /Eth put
dup 8#46 /eth put
dup 8#47 /Thorn put
dup 8#50 /thorn put
dup 8#51 /brokenbar put
dup 8#52 /degree put
dup 8#53 /divide put
dup 8#54 /multiply put
dup 8#55 /minus put
dup 8#56 /onehalf put
dup 8#57 /onequarter put
dup 8#60 /threequarters put
dup 8#101 /Aacute put
dup 8#102 /Acircumflex put
dup 8#103 /Adieresis put
dup 8#104 /Agrave put
dup 8#105 /Aring put
dup 8#106 /Atilde put
dup 8#107 /Ccedilla put
dup 8#110 /Eacute put
dup 8#111 /Ecircumflex put
dup 8#112 /Edieresis put
dup 8#113 /Egrave put
dup 8#114 /Iacute put
dup 8#115 /Icircumflex put
dup 8#116 /Idieresis put
dup 8#117 /Igrave put
dup 8#120 /Ntilde put
dup 8#121 /Oacute put
dup 8#122 /Ocircumflex put
dup 8#123 /Odieresis put
dup 8#124 /Ograve put
dup 8#125 /Otilde put
dup 8#126 /Scaron put
dup 8#127 /Uacute put
dup 8#130 /Ucircumflex put
dup 8#131 /Udieresis put
dup 8#132 /Ugrave put
dup 8#133 /Ydieresis put
dup 8#134 /Zcaron put
dup 8#135 /aacute put
dup 8#136 /acircumflex put
dup 8#137 /adieresis put
dup 8#140 /agrave put
dup 8#141 /aring put
dup 8#142 /atilde put
dup 8#143 /ccedilla put
dup 8#144 /eacute put
dup 8#145 /ecircumflex put
dup 8#146 /edieresis put
dup 8#147 /egrave put
dup 8#150 /iacute put
dup 8#151 /icircumflex put
dup 8#152 /idieresis put
dup 8#153 /igrave put
dup 8#154 /ntilde put
dup 8#155 /oacute put
dup 8#156 /ocircumflex put
dup 8#157 /odieresis put
dup 8#160 /ograve put
dup 8#161 /otilde put
dup 8#162 /scaron put
dup 8#163 /uacute put
dup 8#164 /ucircumflex put
dup 8#165 /udieresis put
dup 8#166 /ugrave put
dup 8#167 /ydieresis put
dup 8#170 /zcaron put
pop

/Enc-dict 30 dict def
Enc-dict /tmpstr1 50 string put
Enc-dict /tmpstr2 50 string put
Enc-dict /tmpstr3 50 string dup (Encoding-) exch cvs pop put
/AEnc-def { % arguments: the original font's name, encoding nr
Enc-dict begin
tmpstr2 cvs /Enc-no exch def % Remember the number in a string
dup /OrigName exch def % remember the name
findfont dup maxlength dict /newdict exch def % get dictionary for new font
{ exch dup /FID ne
   { exch newdict 3 1 roll put }
   { pop pop } % Ignore FID
   ifelse
} forall
newdict begin
/Encoding
  tmpstr3 9 Enc-no putinterval tmpstr3 0 9 Enc-no length add getinterval
  cvn load
  def % Replace encoding
currentdict /UniqueID known
{ /UniqueID UniqueID Enc-no cvi 49999 mul add def } if % Derive New UniqueID
end % newdict
/FNlength OrigName tmpstr1 cvs length def % convert name, remember length
FNlength 1 add Enc-no length add string
dup 0 OrigName tmpstr1 cvs putinterval
dup FNlength (-) putinterval
dup FNlength 1 add Enc-no putinterval
dup 0 tmpstr1 0 FNlength getinterval putinterval % Add old name
cvn dup newdict /FontName 3 2 roll put newdict definefont
end % Enc-dict
} def
/Times-Roman 1 AEnc-def pop
/R-1{/Times-Roman-1 FF}def
/R{/Times-Roman FF}def
/B{/Times-Bold FF}def
/I{/Times-Italic FF}def
%%EndProlog
%%Page: 1 1
BP
/slant 0 def
/height 0 def
480 V
10 R
720(YACC)S
1008(\()S
1050(1)S
1108(\))S
2696(Eighth)S
(Edition)296 2989 A
4839(YACC)S
5127(\()S
5169(1)S
5227(\))S
960 V
9 R
720(N)S
722(NA)S
790(AM)S
858(ME)S
940(E)S
1080 V
10 R
(yacc)185 1080 A
10 R-1
1290(-)S
10 R
1372(an)S
1492(LALR\(1\))S
1899(parser)S
2171(generator)S
1248 V
9 R
720(S)S
722(SY)S
774(YN)S
842(NO)S
910(OP)S
978(PS)S
1030(SI)S
1082(IS)S
1115(S)S
1368 V
10 B
1080(yacc)S
1308([)S
1380(-dlrtv)S
1665(])S
1737([)S
1809(-b)S
10 I
1937(\256le_pre\256x)S
10 B
2377(])S
2449([)S
2521(-p)S
10 I
2649(symbol_pre\256x)S
10 B
3251(])S
10 I
3323(\256lename)S
1536 V
9 R
720(D)S
722(DE)S
790(ES)S
848(SC)S
900(CR)S
962(RI)S
1024(IP)S
1057(PT)S
1109(TI)S
1167(IO)S
1200(ON)S
1268(N)S
1656 V
10 I
1080(Yacc)S
10 R
1314(reads)S
1565(the)S
1726(grammar)S
2128(speci\256cation)S
2675(in)S
2791(the)S
2952(\256le)S
10 I
3119(\256lename)S
10 R
3498(and)S
3681(generates)S
4100(an)S
4233(LR\(1\))S
4518(parser)S
4803(for)S
4959(it.)S
5104(The)S
1776 V
1080(parsers)S
1399(consist)S
1711(of)S
1828(a)S
1906(set)S
2051(of)S
2168(LALR\(1\))S
2583(parsing)S
2912(tables)S
3180(and)S
3358(a)S
3436(driver)S
3710(routine)S
(written)286 4028 A
4347(in)S
4458(the)S
4614(C)S
4714(programming)S
1896 V
(language.)388 1080 A
10 I
1518(Yacc)S
10 R
1739(normally)S
2127(writes)S
2399(the)S
2547(parse)S
2785(tables)S
3045(and)S
3215(the)S
3363(driver)S
3629(routine)S
3939(to)S
4042(the)S
4190(\256le)S
10 I
4344(y.tab.c.)S
2064 V
10 R
1080(The)S
1262(following)S
1678(options)S
1998(are)S
2147(available:)S
2232 V
10 B
1440(-b)S
10 I
(file_prefix)414 1555 A
2352 V
10 R
1800(The)S
10 B
1998(-b)S
10 R
2129(option)S
2426(changes)S
2791(the)S
2956(pre\256x)S
3233(prepended)S
3694(to)S
3814(the)S
3979(output)S
4277(\256le)S
4448(names)S
4747(to)S
4867(the)S
5032(string)S
2472 V
1800(denoted)S
2143(by)S
10 I
2268(\256le_pre\256x.)S
10 R
2745(The)S
2927(default)S
3232(pre\256x)S
3492(is)S
3584(the)S
3732(character)S
10 I
4128(y.)S
2640 V
10 B
1440(-d)S
10 R
1800(The)S
10 B
1982(-d)S
10 R
2097(option)S
2378(causes)S
2666(the)S
2814(header)S
3108(\256le)S
10 I
3262(y.tab.h)S
10 R
3560(to)S
3663(be)S
(written.)311 3783 A
2808 V
10 B
1440(-l)S
10 R
1800(If)S
1895(the)S
10 B
2045(-l)S
10 R
2134(option)S
2417(is)S
2511(not)S
2666(speci\256ed,)S
10 I
3076(yacc)S
10 R
(will)157 3288 A
3472(insert)S
3723(#line)S
3951(directives)S
4370(in)S
4475(the)S
4626(generated)S
5046(code.)S
2928 V
1800(The)S
1983(#line)S
2209(directives)S
2626(let)S
2752(the)S
2900(C)S
2992(compiler)S
3375(relate)S
3625(errors)S
3886(in)S
3989(the)S
4137(generated)S
4554(code)S
4769(to)S
4872(the)S
5020(user's)S
3048 V
1800(original)S
2149(code.)S
2425(If)S
2529(the)S
10 B
2688(-l)S
10 R
2787(option)S
3080(is)S
3184(speci\256ed,)S
10 I
3604(yacc)S
10 R
(will)157 3826 A
4020(not)S
4185(insert)S
4446(the)S
4606(#line)S
4844(directives.)S
3168 V
1800(#line)S
2026(directives)S
2443(speci\256ed)S
2826(by)S
2951(the)S
3099(user)S
(will)157 3292 A
3474(be)S
3594(retained.)S
3336 V
10 B
1440(-p)S
10 I
1555(symbol_prefix)S
3456 V
10 R
1800(The)S
10 B
1990(-p)S
10 R
2113(option)S
2402(changes)S
2759(the)S
2916(pre\256x)S
3185(prepended)S
3638(to)S
(yacc-generated)611 3750 A
4395(symbols)S
4763(to)S
4875(the)S
5032(string)S
3576 V
1800(denoted)S
2143(by)S
10 I
2268(symbol_pre\256x.)S
10 R
2907(The)S
3089(default)S
3394(pre\256x)S
3654(is)S
3746(the)S
3894(string)S
10 I
4148(yy.)S
3744 V
10 B
1440(-r)S
10 R
1800(The)S
10 B
1984(-r)S
10 R
2090(option)S
2373(causes)S
10 I
2663(yacc)S
10 R
2875(to)S
(produce)324 2980 A
3331(separate)S
3689(\256les)S
3884(for)S
4029(code)S
4246(and)S
4418(tables.)S
4730(The)S
4914(code)S
5132(\256le)S
3864 V
1800(is)S
1892(named)S
10 I
2185(y.code.c,)S
10 R
2565(and)S
2735(the)S
2883(tables)S
3143(\256le)S
3297(is)S
3389(named)S
10 I
3682(y.tab.c.)S
4032 V
10 B
1440(-t)S
10 R
1800(The)S
10 B
1992(-t)S
10 R
2095(option)S
2387(changes)S
2747(the)S
2906(preprocessor)S
3457(directives)S
3885(generated)S
4313(by)S
10 I
4449(yacc)S
10 R
4670(so)S
4795(that)S
(debug-)279 4982 A
4152 V
1800(ging)S
2003(statements)S
(will)157 2453 A
2635(be)S
2755(incorporated)S
3289(in)S
3392(the)S
3540(compiled)S
3939(code.)S
4320 V
10 B
1440(-v)S
10 R
1800(The)S
10 B
1983(-v)S
10 R
2093(option)S
2375(causes)S
2664(a)S
2735(human-readable)S
3410(description)S
3883(of)S
3994(the)S
4144(generated)S
4563(parser)S
4837(to)S
4942(be)S
5064(writ-)S
4440 V
1800(ten)S
1948(to)S
2051(the)S
2199(\256le)S
10 I
2353(y.output.)S
4608 V
10 R
1080(If)S
1174(the)S
1323(environment)S
1857(variable)S
2208(TMPDIR)S
2615(is)S
2708(set,)S
2871(the)S
3020(string)S
3275(denoted)S
3619(by)S
3746(TMPDIR)S
(will)157 4154 A
4338(be)S
4460(used)S
4671(as)S
4782(the)S
4932(name)S
5177(of)S
4728 V
1080(the)S
1228(directory)S
1617(where)S
1889(the)S
2037(temporary)S
2476(\256les)S
2669(are)S
2818(created.)S
4896 V
9 R
720(F)S
722(FI)S
774(IL)S
807(LE)S
865(ES)S
923(S)S
5016 V
10 I
1080(y.code.c)S
5136 V
1080(y.tab.c)S
5256 V
1080(y.tab.h)S
5376 V
1080(y.output)S
5496 V
(/tmp/yacc.aXXXXXX)839 1080 A
5616 V
(/tmp/yacc.tXXXXXX)817 1080 A
5736 V
(/tmp/yacc.uXXXXXX)839 1080 A
5904 V
9 R
720(D)S
722(DI)S
790(IA)S
823(AG)S
891(GN)S
959(NO)S
1027(OS)S
1095(ST)S
1147(TI)S
1205(IC)S
1238(CS)S
1300(S)S
6024 V
10 R
1080(If)S
1173(there)S
1401(are)S
1551(rules)S
1773(that)S
1950(are)S
2100(never)S
2350(reduced,)S
2720(the)S
2869(number)S
3202(of)S
3312(such)S
3522(rules)S
3744(is)S
3837(reported)S
4199(on)S
4325(standard)S
4692(error.)S
4965(If)S
5059(there)S
6144 V
1080(are)S
1229(any)S
1399(LALR\(1\))S
1806(con\257icts,)S
2197(the)S
2345(number)S
2677(of)S
2786(con\257icts)S
3152(is)S
3244(reported)S
3605(on)S
3730(standard)S
4096(error.)S
7903 V
720(Page)S
941(1)S
2677(\()S
2719(July)S
2911(15,)S
(1990)200 3061 A
3269(\))S
4455(September)S
4911(13,)S
(1996)200 5061 A
8143 V
EP
%%Trailer
%%DocumentFonts: Times-Roman Times-Bold Times-Italic
%%Pages: 1