blob: 3211f32c96d4c68f03737a23a53140b6be2ed1f0 (plain)

ofs	hex dump	ascii
0000	f7 02 01 83 92 c0 1c 3b 00 00 00 00 03 e8 1b 20 54 65 58 20 6f 75 74 70 75 74 20 32 30 30 31 2e	.......;........TeX.output.2001.
0020	30 36 2e 30 34 3a 31 33 32 30 8b 00 00 00 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	06.04:1320......................
0040	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ff ff ff ff a0 02 a0 1c 77 8d a0 fd 4a	...........................w...J
0060	35 24 a0 02 a0 1c 78 8d a0 fd ac 78 56 8d 91 11 c6 bd f3 48 8c 2d f8 14 00 11 47 ae 00 0a 00 00	5$....x....xV......H.-....G.....
0080	00 07 63 6d 63 73 63 31 30 eb 48 42 75 72 90 9d b1 67 96 05 37 74 f3 3e 44 d3 ed 74 00 11 47 ae	..cmcsc10.HBur...g..7t.>D..t..G.
00a0	00 11 47 ae 00 05 63 6d 72 31 37 e9 7c 93 46 9b fe a5 56 61 73 74 93 4f 70 74 69 6d 61 6c 93 49	..G...cmr17.|.F...Vast.Optimal.I
00c0	6e 73 74 72 75 63 74 69 6f 6e 93 53 65 6c 65 63 74 69 6f 6e 93 61 6e 64 93 54 98 72 65 65 93 50	nstruction.Selection.and.T.ree.P
00e0	90 8c 71 61 72 73 69 6e 67 8e 9f 1e 6c cf 8d 8d 8d 8d 8d 91 5c b8 34 f3 30 58 ab 51 0b 00 0c 00	..qarsing...l.......\.4.0X.Q....
0100	00 00 0c 00 00 00 05 63 6d 72 31 32 db 43 68 72 69 73 74 6f 70 68 65 72 96 03 ea a8 57 2e 93 46	.......cmr12.Christopher....W..F
0120	91 ff 05 56 72 61 73 65 72 8e 8e a4 0e 00 00 8d 8d 91 57 49 49 41 91 ff 05 56 54 26 54 96 03 ea	...Vraser.........WIIA...VT&T...
0140	a8 42 65 6c 6c 93 4c 61 62 90 53 8e 6f 72 61 74 6f 72 69 65 73 8e 8e a1 8d 8d 91 4a 19 ad 36 30	.Bell.Lab.S.oratories......J..60
0160	30 96 03 ea a8 4d 6f 75 6e 9a ac 72 74 61 69 6e 93 41 76 98 65 6e 98 75 65 93 32 43 2d 34 36 34	0....Moun..rtain.Av.en.ue.2C-464
0180	8e 8e a1 8d 8d 91 4e c1 21 4d 75 72 72 61 90 ac 72 79 96 03 ea a8 48 69 6c 6c 2c 93 4e 4a 93 30	......N.!Murra..ry....Hill,.NJ.0
01a0	37 39 37 34 2d 30 36 33 36 8e 8e a1 8d 8d 91 58 b8 66 f3 36 df 86 b5 54 00 0c 00 00 00 0c 00 00	7974-0636......X.f.6...T........
01c0	00 06 63 6d 74 74 31 32 e1 63 77 66 40 72 65 73 65 61 72 63 68 2e 61 74 74 2e 63 6f 6d 8e 8e 8e	..cmtt12.cwf@research.att.com...
01e0	8e 8d 8d 8d 8d 92 01 1d 81 7d db 52 6f 62 90 53 8e 65 72 74 96 03 ea a8 52 2e 93 48 65 6e 72 79	.........}.Rob.S.ert....R..Henry
0200	8e 8e a4 0e 00 00 8d 8d 92 01 07 24 ee 54 91 ff 05 56 65 72 61 96 03 ea a8 43 6f 6d 70 75 74 65	...........$.T...Vera....Compute
0220	72 93 43 6f 6d 70 61 6e 90 ac 72 79 8e 8e a1 8d 8d 92 01 06 2a cc 34 30 30 96 03 ea a8 4e 2e 93	r.Compan..ry........*.400....N..
0240	33 34 74 68 93 53 74 2e 2c 93 53 75 69 74 65 93 33 30 30 8e 8e a1 8d 8d 92 01 0b 8d fc 53 65 61	34th.St.,.Suite.300..........Sea
0260	74 74 6c 65 2c 96 03 ea a8 57 91 fe b1 c8 41 93 39 38 31 30 33 2d 38 36 30 30 8e 8e a1 8d 8d 92	ttle,....W....A.98103-8600......
0280	01 23 dc 65 e1 72 72 68 40 74 65 72 61 2e 63 6f 6d 8e 8e 8e 8e 8e 9f 4b df fc 8d 8d 8d 8d 8d 92	.#.e.rrh@tera.com......K........
02a0	00 b7 d9 aa db 54 91 ff 05 56 6f 9a 53 8e 64 64 96 03 ea a8 41 2e 93 50 72 6f 98 65 62 73 74 69	.....T...Vo.S.dd....A..Pro.ebsti
02c0	6e 67 8e 8e a4 0e 00 00 8d 8d 92 00 a2 a2 13 44 65 70 74 2e 91 05 38 e0 6f 66 96 03 ea a8 43 6f	ng.............Dept...8.of....Co
02e0	6d 70 75 74 65 72 93 53 63 69 65 6e 63 65 73 8e 8e a1 8d 8d 92 00 ad e9 b1 55 6e 69 76 95 ac 72	mputer.Sciences..........Univ..r
0300	65 72 73 69 74 93 79 96 03 ea a8 6f 66 93 57 69 73 63 6f 6e 73 69 6e 8e 8e a1 8d 8d 92 00 b8 c0	ersit.y....of.Wisconsin.........
0320	3d 4d 61 64 69 73 6f 6e 2c 96 03 ea a8 57 49 93 35 33 37 30 36 8e 8e a1 8d 8d 92 00 b9 7a 3c e1	=Madison,....WI.53706........z<.
0340	74 6f 64 64 40 63 73 2e 77 69 73 63 2e 65 64 75 8e 8e 8e 8e 8e 9f 50 7b bf 8d 92 00 c3 cb 3b db	todd@cs.wisc.edu......P{......;.
0360	44 65 63 65 6d 90 ac 72 62 90 53 8e 65 72 91 03 ea a8 31 39 39 31 8e 9f 2e 80 41 8d 8d f3 3c c2	Decem..rb.S.er....1991....A...<.
0380	d6 4e a0 00 0e 66 66 00 0c 00 00 00 06 63 6d 62 78 31 32 e7 31 8e 91 18 4c cb 4f 76 90 8c cc 65	.N...ff......cmbx12.1...L.Ov...e
03a0	72 76 69 65 77 8e a9 18 71 8b 8d f3 55 8c 2d f8 14 00 0a f3 33 00 0a 00 00 00 07 63 6d 63 73 63	rview...q...U.-.....3......cmcsc
03c0	31 30 eb 55 42 75 72 90 c1 b4 67 96 04 88 d6 f3 27 4b f1 60 79 00 0a f3 33 00 0a 00 00 00 05 63	10.UBur...g.....'K.`y...3......c
03e0	6d 72 31 30 d2 69 73 93 61 93 70 72 6f 67 72 61 6d 93 74 68 61 74 93 67 65 6e 65 72 61 74 65 73	mr10.is.a.program.that.generates
0400	93 61 93 66 61 73 74 93 74 72 65 65 93 70 61 72 73 65 72 93 75 73 69 6e 67 93 42 55 52 53 91 04	.a.fast.tree.parser.using.BURS..
0420	88 9b 28 42 6f 74 74 6f 6d 2d 55 70 93 52 65 77 72 69 74 65 93 53 79 73 74 65 6d 29 8e a4 0d 99	..(Bottom-Up.Rewrite.System)....
0440	9a 8d 74 65 63 9a b2 21 68 6e 6f 6c 6f 67 79 91 ff 16 65 2e 91 06 f7 28 49 74 96 04 59 7f 61 63	..tec..!hnology...e....(It..Y.ac
0460	63 65 70 74 73 93 61 93 63 6f 73 74 2d 61 75 67 6d 65 6e 98 74 65 64 93 74 72 65 65 93 67 72 61	cepts.a.cost-augmen.ted.tree.gra
0480	6d 6d 61 72 93 61 6e 64 93 65 6d 69 74 73 93 61 93 43 91 04 59 51 70 72 6f 67 72 61 6d 93 74 68	mmar.and.emits.a.C..YQprogram.th
04a0	61 74 93 64 69 73 63 6f 98 76 98 65 72 73 93 69 6e 8e a1 8d 6c 69 6e 65 61 72 96 04 06 79 74 69	at.disco.v.ers.in...linear...yti
04c0	6d 65 93 61 6e 93 6f 70 74 69 6d 61 6c 93 70 61 72 73 65 93 6f 66 93 74 72 65 65 73 93 69 6e 93	me.an.optimal.parse.of.trees.in.
04e0	74 68 65 93 6c 61 6e 67 75 61 67 65 93 64 65 73 63 72 69 62 9a 4d de 65 64 93 62 90 b2 21 79 93	the.language.describ.M.ed.b..!y.
0500	74 68 65 93 67 72 61 6d 6d 61 72 2e 91 05 fe 17 eb 55 42 75 72 90 c1 b4 67 93 d2 68 61 73 93 62	the.grammar......UBur...g..has.b
0520	98 65 65 6e 8e a1 8d 75 73 65 64 96 04 9a 6e 74 6f 93 63 6f 6e 73 74 72 75 63 74 93 66 61 73 74	.een...used...nto.construct.fast
0540	93 6f 70 74 69 6d 61 6c 93 69 6e 73 74 72 75 63 74 69 6f 6e 93 73 65 6c 65 63 74 6f 72 73 93 66	.optimal.instruction.selectors.f
0560	6f 72 93 75 73 65 93 69 6e 93 63 6f 90 4d de 64 65 93 67 65 6e 65 72 61 74 69 6f 6e 2e 91 07 b9	or.use.in.co.M.de.generation....
0580	f4 eb 55 42 75 72 90 c1 b4 67 93 d2 61 64 64 72 65 73 73 65 73 8e a1 8d 6d 61 6e 9a b2 21 79 96	..UBur...g..addresses...man..!y.
05a0	04 4f f7 6f 66 93 74 68 65 93 70 72 6f 62 6c 65 6d 73 93 61 64 64 72 65 73 73 65 64 93 62 98 79	.O.of.the.problems.addressed.b.y
05c0	93 eb 55 54 77 69 67 93 d2 5b 8d 41 98 47 54 38 39 8e 91 23 5c 02 2c 8d 93 41 70 70 38 37 8e 91	..UTwig..[.A.GT89..#\.,..App87..
05e0	23 a4 3e 5d 2c 91 04 7a 5b 62 75 74 93 69 74 93 69 73 93 73 6f 6d 65 77 68 61 74 93 6c 65 73 73	#.>],..z[but.it.is.somewhat.less
0600	93 0d 65 78 69 62 6c 65 93 61 6e 64 8e a1 8d 6d 95 b2 21 75 63 93 68 96 04 8c 70 66 61 73 74 65	..exible.and...m..!uc.h...pfaste
0620	72 2e 91 07 8f fb eb 55 42 75 72 90 c1 b4 67 93 d2 69 73 93 61 9a b2 21 76 91 ff 64 44 61 69 6c	r......UBur...g..is.a..!v..dDail
0640	61 62 6c 65 93 76 69 61 93 61 6e 6f 6e 98 79 6d 6f 75 73 93 f3 2d df ea 3c 78 00 0a f3 33 00 0a	able.via.anon.ymous..-..<x...3..
0660	00 00 00 06 63 6d 74 74 31 30 d8 66 74 70 93 d2 66 72 6f 6d 93 d8 6b 61 65 73 65 2e 63 73 2e 77	....cmtt10.ftp..from..kaese.cs.w
0680	69 73 63 2e 65 64 75 d2 2e 91 07 8f fb 54 68 65 93 63 6f 6d 70 72 65 73 73 65 64 8e a1 8d d8 73	isc.edu......The.compressed....s
06a0	68 61 72 96 03 a6 66 d2 0c 6c 65 93 d8 70 75 62 2f 62 75 72 67 2e 73 68 61 72 2e 5a 93 d2 68 6f	har...f..le..pub/burg.shar.Z..ho
06c0	6c 64 73 93 74 68 65 93 63 6f 6d 70 6c 65 74 65 93 64 69 73 74 72 69 62 75 74 69 6f 6e 2e 8e a1	lds.the.complete.distribution...
06e0	8d 91 11 00 00 54 68 69 73 96 03 db f8 64 6f 9a 4d de 63 75 6d 65 6e 90 b2 21 74 93 64 65 73 63	.....This....do.M.cumen..!t.desc
0700	72 69 62 98 65 73 93 6f 6e 6c 79 93 74 68 61 74 93 66 72 61 63 74 69 6f 6e 93 6f 66 93 74 68 65	rib.es.only.that.fraction.of.the
0720	93 42 55 52 53 91 03 db ea 6d 6f 98 64 65 6c 93 74 68 61 74 93 69 73 93 72 65 71 75 69 72 65 64	.BURS....mo.del.that.is.required
0740	93 74 6f 93 75 73 65 93 eb 55 42 75 72 90 c1 b4 67 d2 2e 8e a1 8d 52 65 61 64 65 72 73 96 03 c9	.to.use..UBur...g.....Readers...
0760	fc 69 6e 9a b2 21 74 65 72 65 73 74 65 64 93 69 6e 93 6d 6f 72 65 93 64 65 74 61 69 6c 93 6d 69	.in..!terested.in.more.detail.mi
0780	67 68 98 74 93 73 74 61 72 74 93 77 69 74 68 93 52 65 66 65 72 65 6e 63 65 93 5b 8d 42 44 42 39	gh.t.start.with.Reference.[.BDB9
07a0	30 8e 91 22 d3 c0 5d 2e 91 05 48 a0 4f 74 68 65 72 93 72 65 6c 65 76 91 ff 64 44 61 6e 98 74 93	0.."..]...H.Other.relev..dDan.t.
07c0	64 6f 90 4d de 63 75 6d 65 6e 98 74 73 8e a1 8d 69 6e 63 6c 75 64 65 96 03 a6 66 52 65 66 65 72	do.M.cumen.ts...include...fRefer
07e0	65 6e 63 65 73 93 5b 8d 4b 72 6f 37 35 8e 91 1d 3b 00 2c 8d 93 48 4f 38 32 8e 91 1f 54 47 2c 8d	ences.[.Kro75...;.,..HO82...TG,.
0800	93 48 43 38 36 8e 91 1e b8 8a 2c 8d 93 43 68 61 38 37 8e 91 22 11 13 2c 8d 93 50 4c 47 38 38 8e	.HC86.....,..Cha87.."..,..PLG88.
0820	91 25 7d 14 2c 8d 93 50 4c 38 37 8e 91 1c e5 57 2c 8d 93 42 4d 57 38 37 8e 91 2b a5 e2 2c 8d 93	.%}.,..PL87....W,..BMW87..+..,..
0840	48 65 6e 38 39 8e 91 21 c3 35 2c 8d 93 46 48 39 31 8e 91 1d f5 e0 2c 8d 93 50 72 6f 39 31 8e 91	Hen89..!.5,..FH91.....,..Pro91..
0860	1f d0 dc 5d 2e 8e 9f 22 80 41 8d 8d e7 32 8e 91 18 4c cb 49 6e 70 75 74 8e a6 8d eb 55 42 75 72	...]...".A...2...L.Input....UBur
0880	90 c1 b4 67 96 03 e7 55 d2 61 63 63 65 70 74 73 93 61 93 74 72 65 65 93 67 72 61 6d 6d 61 72 93	...g...U.accepts.a.tree.grammar.
08a0	61 6e 64 93 65 6d 69 74 73 93 61 93 42 55 52 53 91 03 e7 44 74 72 65 65 93 70 61 72 73 65 72 2e	and.emits.a.BURS...Dtree.parser.
08c0	91 05 a0 aa 46 69 67 75 72 65 93 31 93 73 68 6f 90 b2 21 77 73 93 61 93 73 61 6d 70 6c 65 93 67	....Figure.1.sho..!ws.a.sample.g
08e0	72 61 6d 6d 61 72 8e a1 8d 74 68 61 74 96 04 ad 87 69 6d 70 6c 65 6d 65 6e 9a b2 21 74 73 93 61	rammar...that....implemen..!ts.a
0900	93 76 98 65 72 79 93 73 69 6d 70 6c 65 93 69 6e 73 74 72 75 63 74 69 6f 6e 93 73 65 6c 65 63 74	.v.ery.simple.instruction.select
0920	6f 72 2e 91 07 f3 40 eb 55 42 75 72 90 c1 b4 67 93 d2 67 72 61 6d 6d 61 72 73 93 61 72 65 93 73	or....@.UBur...g..grammars.are.s
0940	74 72 75 63 74 75 72 61 6c 6c 79 93 73 69 6d 69 6c 61 72 93 74 6f 8e a1 8d eb 55 59 91 ff 0a b8	tructurally.similar.to....UY....
0960	61 90 c1 b4 63 63 d2 27 73 2e 91 05 58 e1 43 6f 6d 6d 65 6e 95 b2 21 74 73 9b 03 cf 67 66 6f 6c	a...cc.'s...X.Commen..!ts...gfol
0980	6c 6f 93 77 98 43 91 03 cf 5d 63 6f 6e 93 76 93 65 6e 93 74 69 6f 6e 73 2e 91 05 58 e1 54 91 ff	lo.w.C...]con.v.en.tions...X.T..
09a0	16 65 65 78 74 98 62 90 4d de 65 74 93 77 93 65 65 6e 98 5c d8 25 f3 29 21 22 2c 9a 00 0a f3 33	.eext.b.M.et.w.een.\.%.)!",....3
09c0	00 0a 00 00 00 06 63 6d 73 79 31 30 d4 66 d2 22 98 61 6e 64 98 5c d8 25 d4 67 d2 22 98 69 73 98	......cmsy10.f.".and.\.%.g.".is.
09e0	63 61 6c 6c 65 64 98 74 68 65 98 f3 2a fd 00 27 3a 00 0a f3 33 00 0a 00 00 00 06 63 6d 74 69 31	called.the..*..':...3......cmti1
0a00	30 d5 63 96 ff 70 b9 6f 6e 0c 67 75 72 93 61 74 69 6f 6e 8e a1 8d 73 65 91 ff 70 b9 63 74 69 6f	0.c..p.on.gur.ation...se..p.ctio
0a20	6e d2 3b 91 04 9b 0a 74 68 65 72 65 96 04 49 7e 6d 61 9a b2 21 79 93 62 90 4d de 65 93 73 65 76	n.;....there..I~ma..!y.b.M.e.sev
0a40	98 65 72 61 6c 93 73 75 63 98 68 93 73 65 67 6d 65 6e 98 74 73 2e 91 06 c7 25 41 6c 6c 93 61 72	.eral.suc.h.segmen.ts....%All.ar
0a60	65 93 63 6f 6e 63 61 74 65 6e 61 74 65 64 93 61 6e 64 93 63 6f 70 69 65 64 93 76 98 65 72 62 61	e.concatenated.and.copied.v.erba
0a80	74 69 6d 93 69 6e 98 74 6f 93 74 68 65 8e a1 8d 68 65 61 64 96 04 92 35 6f 66 93 74 68 65 93 67	tim.in.to.the...head...5of.the.g
0aa0	65 6e 65 72 61 74 65 64 93 70 61 72 73 65 72 2c 9b 04 cd 28 77 68 69 63 90 b2 21 68 93 69 73 93	enerated.parser,...(whic..!h.is.
0ac0	63 61 6c 6c 65 64 93 eb 55 42 75 72 6d d2 2e 91 07 a1 4a 54 91 ff 16 65 65 78 74 93 61 66 74 65	called..UBurm.....JT...eext.afte
0ae0	72 93 74 68 65 93 73 65 63 6f 6e 64 93 5c d8 25 25 d2 22 2c 98 69 66 93 61 6e 90 b2 21 79 91 ff	r.the.second.\.%%.",.if.an..!y..
0b00	16 65 2c 98 69 73 93 61 6c 73 6f 8e a1 8d 63 6f 70 69 65 64 96 03 a6 66 76 9a b2 21 65 72 62 61	.e,.is.also...copied...fv..!erba
0b20	74 69 6d 93 69 6e 98 74 6f 93 eb 55 42 75 72 6d d2 2c 93 61 74 93 74 68 65 93 65 6e 64 2e 8e a1	tim.in.to..UBurm.,.at.the.end...
0b40	8d 91 11 00 00 54 68 65 96 03 af 7f 63 6f 6e 0c 67 75 72 61 74 69 6f 6e 93 73 65 63 74 69 6f 6e	.....The....con.guration.section
0b60	93 63 6f 6e 0c 67 75 72 65 73 93 eb 55 42 75 72 6d 93 d2 66 6f 72 93 74 68 65 93 74 72 65 65 73	.con.gures..UBurm..for.the.trees
0b80	93 62 90 4d de 65 69 6e 67 93 70 61 72 73 65 64 93 61 6e 64 93 74 68 65 93 63 6c 69 65 6e 9a b2	.b.M.eing.parsed.and.the.clien..
0ba0	21 74 27 73 93 65 6e 98 76 69 72 6f 6e 2d 8e a1 8d 6d 65 6e 9a b2 21 74 2e 91 07 96 b9 54 68 69	!t's.en.viron-...men..!t.....Thi
0bc0	73 96 04 8e af 73 65 63 74 69 6f 6e 93 6d 98 75 73 74 93 64 65 0c 6e 65 93 d8 4e 4f 44 45 50 54	s....section.m.ust.de.ne..NODEPT
0be0	52 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 91 04 23 99 54 59 50 45 91 04 8e 74 d2 74 6f 93	R........ff..s....#.TYPE...t.to.
0c00	62 90 4d de 65 93 61 93 76 69 73 69 62 6c 65 93 74 98 79 70 90 4d de 65 64 65 66 93 73 79 6d 98	b.M.e.a.visible.t.yp.M.edef.sym.
0c20	62 9a 4d de 6f 6c 93 66 6f 72 93 61 93 70 98 6f 69 6e 90 b2 21 74 65 72 93 74 6f 93 61 8e a1 8d	b.M.ol.for.a.p.oin..!ter.to.a...
0c40	6e 6f 90 4d de 64 65 96 04 b0 d7 69 6e 93 74 68 65 93 73 75 62 91 00 9b bb 6a 65 63 74 93 74 72	no.M.de....in.the.sub....ject.tr
0c60	65 65 2e 91 07 fd 30 eb 55 42 75 72 6d 93 d2 69 6e 95 b2 21 76 93 6f 6b 93 65 73 91 04 b0 d7 d8	ee....0.UBurm..in..!v.ok.es.....
0c80	4f 50 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 96 04 23 99 4c 41 42 45 4c 28 70 29 d2 2c 9b	OP........ff..s....#.LABEL(p).,.
0ca0	04 f3 73 d8 4c 45 46 54 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 93 43 48 49 4c 44 28 70 29	..s.LEFT........ff..s...CHILD(p)
0cc0	d2 2c 98 61 6e 64 9b 04 b0 d7 d8 52 49 47 48 54 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 93	.,.and.....RIGHT........ff..s...
0ce0	43 48 49 4c 44 28 70 29 98 d2 74 6f 8e a1 8d 72 65 61 64 96 03 67 f5 74 68 65 93 6f 70 9a 4d de	CHILD(p)..to...read..g.the.op.M.
0d00	65 72 61 74 6f 72 93 61 6e 64 93 63 90 b2 21 68 69 6c 64 72 65 6e 93 66 72 6f 6d 93 74 68 65 93	erator.and.c..!hildren.from.the.
0d20	6e 6f 98 64 65 93 70 98 6f 69 6e 9a b2 21 74 65 64 93 74 6f 93 62 98 79 93 d8 70 d2 2e 91 04 c9	no.de.p.oin..!ted.to.b.y..p.....
0d40	0d 49 74 93 69 6e 98 76 98 6f 6b 98 65 73 93 d8 50 41 4e 49 43 91 03 67 e6 d2 77 68 65 6e 93 69	.It.in.v.ok.es..PANIC..g..when.i
0d60	74 93 64 65 74 65 63 74 73 93 61 6e 8e a1 8d 65 72 72 6f 72 2e 91 04 b6 49 49 66 96 03 2f aa 74	t.detects.an...error....IIf../.t
0d80	68 65 93 63 6f 6e 0c 67 75 72 61 74 69 6f 6e 93 73 65 63 74 69 6f 6e 93 64 65 0c 6e 65 73 93 74	he.con.guration.section.de.nes.t
0da0	68 65 73 65 93 6f 70 90 4d de 65 72 61 74 69 6f 6e 73 93 61 73 93 6d 61 63 72 6f 73 2c 91 03 47	hese.op.M.erations.as.macros,..G
0dc0	69 74 68 65 79 93 61 72 65 93 69 6d 70 6c 65 6d 65 6e 90 b2 21 74 65 64 93 69 6e 2d 6c 69 6e 65	ithey.are.implemen..!ted.in-line
0de0	3b 8e a1 8d 6f 74 68 65 72 77 69 73 65 2c 91 03 21 6c 74 68 65 79 96 03 00 2e 6d 9a b2 21 75 73	;...otherwise,..!lthey....m..!us
0e00	74 93 62 90 4d de 65 93 69 6d 70 6c 65 6d 65 6e 98 74 65 64 93 61 73 93 66 75 6e 63 74 69 6f 6e	t.b.M.e.implemen.ted.as.function
0e20	73 2e 91 04 a6 75 54 68 65 93 73 65 63 74 69 6f 6e 93 6f 6e 93 64 69 61 67 6e 6f 73 74 69 63 73	s....uThe.section.on.diagnostics
0e40	93 65 6c 61 62 90 4d de 6f 72 61 74 65 73 93 6f 6e 93 d8 50 41 4e 49 43 d2 2e 8e 8e 9f 15 ae 64	.elab.M.orates.on..PANIC.......d
0e60	8d 92 00 e8 23 d7 31 8e 8e 8c 8b 00 00 00 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	....#.1.........................
0e80	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 2a a0 02 a0 1c 77 8d a0 fd 4a	......................*....w...J
0ea0	35 24 a0 02 a0 1c 78 8d a0 fe 96 1a 7b 8d a0 fe f3 12 1b 8d d8 25 7b 8e a4 0d 99 9a 8d 23 64 65	5$....x.....{........%{......#de
0ec0	66 69 6e 65 96 05 bf aa 4e 4f 44 45 50 54 52 5f 54 59 50 45 93 74 72 65 65 70 6f 69 6e 74 65 72	fine....NODEPTR_TYPE.treepointer
0ee0	8e a1 8d 23 64 65 66 69 6e 65 96 05 bf aa 4f 50 5f 4c 41 42 45 4c 28 70 29 93 28 28 70 29 2d 3e	...#define....OP_LABEL(p).((p)->
0f00	6f 70 29 8e a1 8d 23 64 65 66 69 6e 65 96 05 bf aa 4c 45 46 54 5f 43 48 49 4c 44 28 70 29 93 28	op)...#define....LEFT_CHILD(p).(
0f20	28 70 29 2d 3e 6c 65 66 74 29 8e a1 8d 23 64 65 66 69 6e 65 96 05 bf aa 52 49 47 48 54 5f 43 48	(p)->left)...#define....RIGHT_CH
0f40	49 4c 44 28 70 29 93 28 28 70 29 2d 3e 72 69 67 68 74 29 8e a1 8d 23 64 65 66 69 6e 65 96 05 bf	ILD(p).((p)->right)...#define...
0f60	aa 53 54 41 54 45 5f 4c 41 42 45 4c 28 70 29 93 28 28 70 29 2d 3e 73 74 61 74 65 5f 6c 61 62 65	.STATE_LABEL(p).((p)->state_labe
0f80	6c 29 8e a1 8d 23 64 65 66 69 6e 65 96 05 bf aa 50 41 4e 49 43 93 70 72 69 6e 74 66 8e a1 8d 25	l)...#define....PANIC.printf...%
0fa0	7d 8e a1 8d 25 73 74 61 72 74 91 05 bf aa 72 65 67 8e a1 8d 25 74 65 72 6d 96 05 bf aa 41 73 73	}...%start....reg...%term....Ass
0fc0	69 67 6e 3d 31 93 43 6f 6e 73 74 61 6e 74 3d 32 93 46 65 74 63 68 3d 33 93 46 6f 75 72 3d 34 93	ign=1.Constant=2.Fetch=3.Four=4.
0fe0	4d 75 6c 3d 35 93 50 6c 75 73 3d 36 8e a1 8d 25 25 8e a1 8d 63 6f 6e 3a 91 0b 7f 54 43 6f 6e 73	Mul=5.Plus=6...%%...con:...TCons
1000	74 61 6e 74 91 5b fa a0 3d 96 05 bf aa 31 93 28 30 29 3b 8e a1 8d 63 6f 6e 3a 91 0b 7f 54 46 6f	tant.[..=....1.(0);...con:...TFo
1020	75 72 91 72 f9 48 3d 96 05 bf aa 32 93 28 30 29 3b 8e a1 8d 61 64 64 72 3a 96 05 bf aa 63 6f 6e	ur.r.H=....2.(0);...addr:....con
1040	91 78 b8 f2 3d 93 33 93 28 30 29 3b 8e a1 8d 61 64 64 72 3a 96 05 bf aa 50 6c 75 73 28 63 6f 6e	.x..=.3.(0);...addr:....Plus(con
1060	2c 72 65 67 29 91 3f 3c 4e 3d 93 34 93 28 30 29 3b 8e a1 8d 61 64 64 72 3a 96 05 bf aa 50 6c 75	,reg).?<N=.4.(0);...addr:....Plu
1080	73 28 63 6f 6e 2c 4d 75 6c 28 46 6f 75 72 2c 72 65 67 29 29 93 3d 93 35 93 28 30 29 3b 8e a1 8d	s(con,Mul(Four,reg)).=.5.(0);...
10a0	72 65 67 3a 91 0b 7f 54 46 65 74 63 68 28 61 64 64 72 29 91 4a bb a2 3d 96 05 bf aa 36 93 28 31	reg:...TFetch(addr).J..=....6.(1
10c0	29 3b 8e a1 8d 72 65 67 3a 91 0b 7f 54 41 73 73 69 67 6e 28 61 64 64 72 2c 72 65 67 29 91 2d fd	);...reg:...TAssign(addr,reg).-.
10e0	50 3d 96 05 bf aa 37 93 28 31 29 3b 8e 9f 23 99 9a 8d 8d 92 00 96 4b d9 d2 46 69 67 75 72 65 96	P=....7.(1);..#.......K..Figure.
1100	03 a6 66 31 3a 91 04 dd dd 41 93 53 61 6d 70 6c 65 93 54 91 ff 16 65 72 65 65 93 47 72 61 6d 6d	..f1:....A.Sample.T...eree.Gramm
1120	61 72 8e 8e 8e 9f 1f 00 00 8d 91 11 00 00 eb 55 42 75 72 6d 96 03 93 34 d2 63 6f 6d 70 75 74 65	ar.............UBurm...4.compute
1140	73 93 61 6e 64 93 73 74 6f 72 65 73 93 61 93 73 69 6e 67 6c 65 93 69 6e 9a b2 21 74 65 67 72 61	s.and.stores.a.single.in..!tegra
1160	6c 93 d5 73 74 61 74 65 93 d2 69 6e 93 65 61 63 98 68 93 6e 6f 90 4d de 64 65 93 6f 66 93 74 68	l..state..in.eac.h.no.M.de.of.th
1180	65 93 73 75 62 91 00 9b bb 6a 65 63 74 93 74 72 65 65 2e 91 04 d7 77 54 68 65 93 63 6f 6e 0c 67	e.sub....ject.tree....wThe.con.g
11a0	2d 8e a4 0d 99 9a 8d 75 72 61 74 69 6f 6e 96 03 d4 91 73 65 63 74 69 6f 6e 93 6d 90 b2 21 75 73	-......uration....section.m..!us
11c0	74 93 64 65 0c 6e 65 93 61 93 6d 61 63 72 6f 93 d8 53 54 41 54 45 8d 91 00 b0 97 89 00 00 66 66	t.de.ne.a.macro..STATE........ff
11e0	00 03 73 02 8e 91 04 23 99 4c 41 42 45 4c 28 70 29 93 d2 74 6f 93 61 63 63 65 73 73 93 74 68 65	..s....#.LABEL(p)..to.access.the
1200	93 73 74 61 74 65 93 0c 65 6c 64 93 6f 66 93 74 68 65 93 6e 6f 9a 4d de 64 65 93 70 98 6f 69 6e	.state..eld.of.the.no.M.de.p.oin
1220	90 b2 21 74 65 64 8e a1 8d 74 6f 96 04 23 09 62 90 b2 21 79 93 d8 70 d2 2e 9b 06 53 c7 41 91 04	..!ted...to..#.b..!y..p....S.A..
1240	22 e9 6d 61 63 72 6f 93 69 73 93 72 65 71 75 69 72 65 64 93 62 90 4d de 65 63 61 75 73 65 93 eb	".macro.is.required.b.M.ecause..
1260	55 42 75 72 90 c1 b4 67 93 d2 75 73 65 73 93 69 74 93 61 73 93 61 6e 93 6c 76 91 ff 64 44 61 6c	UBur...g..uses.it.as.an.lv..dDal
1280	75 65 2e 98 41 96 04 22 e9 43 93 d8 73 68 6f 72 74 96 04 23 09 d2 69 73 93 75 73 75 61 6c 6c 79	ue..A..".C..short..#..is.usually
12a0	93 74 68 65 93 72 69 67 68 90 b2 21 74 8e a1 8d 63 95 b2 21 68 6f 69 63 65 3b 9b 03 a6 66 74 93	.the.righ..!t...c..!hoice;...ft.
12c0	79 70 69 63 61 6c 98 63 6f 95 4d de 64 65 98 67 65 6e 65 72 61 74 69 6f 6e 98 67 72 61 6d 6d 61	ypical.co.M.de.generation.gramma
12e0	72 73 98 72 65 71 75 69 72 65 98 31 30 30 7b 31 30 30 30 98 64 69 73 74 69 6e 63 74 98 73 74 61	rs.require.100{1000.distinct.sta
1300	74 65 98 6c 61 62 93 65 6c 73 2e 8e a1 8d 91 11 00 00 54 68 65 96 02 b3 00 74 72 65 65 93 67 72	te.lab.els........The....tree.gr
1320	61 6d 6d 61 72 93 66 6f 6c 6c 6f 9a b2 21 77 73 93 74 68 65 93 63 6f 6e 0c 67 75 72 61 74 69 6f	ammar.follo..!ws.the.con.guratio
1340	6e 93 73 65 63 74 69 6f 6e 2e 91 04 8c bb 46 69 67 75 72 65 93 32 93 67 69 76 98 65 73 93 61 6e	n.section.....Figure.2.giv.es.an
1360	93 45 42 4e 46 91 02 b2 c2 67 72 61 6d 6d 61 72 93 66 6f 72 93 eb 55 42 75 72 90 c1 b4 67 8e a1	.EBNF....grammar.for..UBur...g..
1380	8d d2 74 72 65 65 96 03 23 9f 67 72 61 6d 6d 61 72 73 2e 91 04 b2 45 43 6f 6d 6d 65 6e 9a b2 21	..tree..#.grammars....ECommen..!
13a0	74 73 2c 91 03 3d c7 74 68 65 93 74 65 78 74 93 62 90 4d de 65 74 98 77 98 65 65 6e 93 5c d8 25	ts,..=.the.text.b.M.et.w.een.\.%
13c0	d4 66 d2 22 93 61 6e 64 93 5c d8 25 d4 67 d2 22 2c 91 03 3d c7 61 6e 64 93 74 68 65 93 74 65 78	.f.".and.\.%.g.",..=.and.the.tex
13e0	74 93 61 66 74 65 72 93 74 68 65 93 6f 70 74 69 6f 6e 61 6c 93 73 65 63 6f 6e 64 8e a1 8d 5c d8	t.after.the.optional.second...\.
1400	25 25 d2 22 96 04 ba 48 61 72 65 93 74 72 65 61 74 65 64 93 6c 65 78 69 63 61 6c 6c 79 91 ff 16	%%."...Hare.treated.lexically...
1420	65 2c 9b 04 ff 40 73 6f 93 74 68 65 93 0c 67 75 72 65 93 6f 6d 69 74 73 93 74 68 65 6d 2e 91 08	e,...@so.the..gure.omits.them...
1440	19 82 49 6e 93 74 68 65 93 45 42 4e 46 91 04 ba 01 67 72 61 6d 6d 61 72 2c 98 71 75 6f 74 65 64	..In.the.EBNF....grammar,.quoted
1460	93 74 65 78 74 93 6d 90 b2 21 75 73 74 8e a1 8d 61 70 70 90 4d de 65 61 72 96 04 db db 6c 69 74	.text.m..!ust...app.M.ear....lit
1480	65 72 61 6c 6c 79 9b ff 16 65 2c 91 05 29 38 d8 4e 6f 6e 74 65 72 6d 69 6e 61 6c 93 d2 61 6e 64	erally...e,..)8.Nonterminal..and
14a0	93 d8 49 6e 74 65 67 65 72 93 d2 61 72 65 93 73 65 6c 66 2d 65 78 70 6c 61 6e 61 74 6f 72 79 98	..Integer..are.self-explanatory.
14c0	2c 91 05 29 38 61 6e 64 93 d8 54 65 72 6d 93 d2 64 65 6e 6f 74 65 73 93 61 6e 93 69 64 65 6e 90	,..)8and..Term..denotes.an.iden.
14e0	b2 21 74 69 0c 65 72 8e a1 8d 70 72 65 76 69 6f 75 73 6c 79 96 03 a6 66 64 65 63 6c 61 72 65 64	.!ti.er...previously...fdeclared
1500	93 61 73 93 61 93 74 65 72 6d 69 6e 61 6c 2e 91 04 dd dd d4 66 f3 28 0b a0 62 3e 00 0a f3 33 00	.as.a.terminal......f.(..b>...3.
1520	0a 00 00 00 06 63 6d 6d 69 31 30 d3 58 9b 00 db f8 d4 67 93 d2 64 65 6e 6f 74 65 73 93 7a 65 72	.....cmmi10.X.....g..denotes.zer
1540	6f 93 6f 72 93 6d 6f 72 65 93 69 6e 73 74 61 6e 63 65 73 93 6f 66 93 d3 58 98 d2 2e 8e a1 8d 91	o.or.more.instances.of..X.......
1560	11 00 00 54 91 ff 16 65 65 78 74 96 04 01 4a 62 9a 4d de 65 66 6f 72 65 93 74 68 65 93 0c 72 73	...T...eext...Jb.M.efore.the..rs
1580	74 93 5c d8 25 25 d2 22 93 64 65 63 6c 61 72 65 73 93 74 68 65 93 73 74 61 72 74 93 73 79 6d 90	t.\.%%.".declares.the.start.sym.
15a0	b2 21 62 98 6f 6c 93 61 6e 64 93 74 68 65 93 74 65 72 6d 69 6e 61 6c 73 93 6f 72 93 6f 70 98 65	.!b.ol.and.the.terminals.or.op.e
15c0	72 61 74 6f 72 73 93 69 6e 93 73 75 62 91 00 9b bb 6a 65 63 74 8e a1 8d 74 72 65 65 73 2e 91 08	rators.in.sub....ject...trees...
15e0	81 bd 41 6c 6c 96 04 dd 06 74 65 72 6d 69 6e 61 6c 73 93 6d 9a b2 21 75 73 74 93 62 90 4d de 65	..All....terminals.m..!ust.b.M.e
1600	93 64 65 63 6c 61 72 65 64 3b 91 05 78 56 65 61 63 98 68 93 6c 69 6e 65 93 6f 66 93 73 75 63 98	.declared;..xVeac.h.line.of.suc.
1620	68 93 64 65 63 6c 61 72 61 74 69 6f 6e 73 93 62 90 4d de 65 67 69 6e 73 93 77 69 74 68 93 d8 25	h.declarations.b.M.egins.with..%
1640	74 65 72 6d d2 2e 91 08 81 bd 45 61 63 98 68 8e a1 8d 74 65 72 6d 69 6e 61 6c 96 04 a8 4b 68 61	term......Eac.h...terminal...Kha
1660	73 93 0c 78 65 64 93 61 72 69 74 95 b2 21 79 91 ff 16 65 2c 91 04 e8 c4 77 68 69 63 93 68 96 04	s..xed.arit..!y...e,....whic.h..
1680	a8 4b eb 55 42 75 72 9a c1 b4 67 93 d2 69 6e 66 65 72 73 93 66 72 6f 6d 93 74 68 65 93 72 75 6c	.K.UBur...g..infers.from.the.rul
16a0	65 73 93 75 73 69 6e 67 93 74 68 61 74 93 74 65 72 6d 69 6e 61 6c 2e 91 07 e3 8c eb 55 42 75 72	es.using.that.terminal......UBur
16c0	98 67 93 d2 72 65 73 74 72 69 63 74 73 8e a1 8d 74 65 72 6d 69 6e 61 6c 73 96 03 88 37 74 6f 93	.g..restricts...terminals...7to.
16e0	68 61 95 b2 21 76 93 65 96 03 88 37 61 74 93 6d 6f 73 74 93 74 95 b2 21 77 93 6f 9b 03 88 37 63	ha..!v.e...7at.most.t..!w.o...7c
1700	93 68 69 6c 64 72 65 6e 2e 91 04 d3 cd 45 61 63 93 68 98 74 65 72 6d 69 6e 61 6c 98 69 73 98 64	.hildren.....Eac.h.terminal.is.d
1720	65 63 6c 61 72 65 64 98 77 69 74 68 98 61 98 70 90 4d de 6f 73 69 74 69 76 93 65 2c 96 03 8e 40	eclared.with.a.p.M.ositiv.e,...@
1740	75 6e 69 71 75 65 2c 93 69 6e 90 b2 21 74 65 67 72 61 6c 8e a1 8d d5 65 78 74 65 72 6e 61 6c 96	unique,.in..!tegral....external.
1760	04 55 31 73 79 6d 62 9b ff 70 b9 6f 6c 93 6e 75 6d 62 98 65 72 96 04 19 eb d2 61 66 74 65 72 93	.U1symb..p.ol.numb.er.....after.
1780	61 93 5c d8 3d d2 22 2e 91 06 38 6d d8 4f 50 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 91 04	a.\.=."...8m.OP........ff..s....
17a0	23 99 4c 41 42 45 4c 28 70 29 93 d2 6d 9a b2 21 75 73 74 93 72 65 74 75 72 6e 93 74 68 65 93 76	#.LABEL(p)..m..!ust.return.the.v
17c0	91 ff 64 44 61 6c 69 64 93 65 78 74 65 72 6e 61 6c 93 73 79 6d 98 62 90 4d de 6f 6c 93 6e 98 75	..dDalid.external.sym.b.M.ol.n.u
17e0	6d 98 62 90 4d de 65 72 8e a1 8d 66 6f 72 96 03 10 51 d8 70 d2 2e 91 04 ab d6 49 64 65 61 6c 6c	m.b.M.er...for...Q.p......Ideall
1800	79 91 ff 16 65 2c 91 03 2e 55 65 78 74 65 72 6e 61 6c 93 73 79 6d 9a b2 21 62 90 4d de 6f 6c 93	y...e,...Uexternal.sym..!b.M.ol.
1820	6e 98 75 6d 98 62 90 4d de 65 72 73 93 66 6f 72 6d 93 61 93 64 65 6e 73 65 93 65 6e 98 75 6d 65	n.um.b.M.ers.form.a.dense.en.ume
1840	72 61 74 69 6f 6e 2e 91 04 ab d6 4e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 73 93 61 72 65 93 6e 6f 74	ration.....Non-terminals.are.not
1860	93 64 65 63 6c 61 72 65 64 2c 8e a1 8d 62 75 74 96 03 a6 66 74 68 65 93 73 74 61 72 74 93 73 79	.declared,...but...fthe.start.sy
1880	6d 9a b2 21 62 90 4d de 6f 6c 93 6d 61 98 79 93 62 9a 4d de 65 93 64 65 63 6c 61 72 65 64 93 77	m..!b.M.ol.ma.y.b.M.e.declared.w
18a0	69 74 68 93 61 93 6c 69 6e 65 93 74 68 61 74 93 62 98 65 67 69 6e 73 93 77 69 74 68 93 d8 25 73	ith.a.line.that.b.egins.with..%s
18c0	74 61 72 74 d2 2e 8e a1 8d 91 11 00 00 54 91 ff 16 65 65 78 74 96 04 94 2d 61 66 74 65 72 93 74	tart.........T...eext...-after.t
18e0	68 65 93 0c 72 73 74 93 5c d8 25 25 d2 22 93 64 65 63 6c 61 72 65 73 93 74 68 65 93 72 75 6c 65	he..rst.\.%%.".declares.the.rule
1900	73 2e 91 07 a7 31 41 91 04 93 f0 74 72 65 65 93 67 72 61 6d 6d 61 72 93 69 73 93 6c 69 6b 9a b2	s....1A....tree.grammar.is.lik..
1920	21 65 93 61 93 63 6f 6e 98 74 65 78 74 2d 66 72 65 65 93 67 72 61 6d 6d 61 72 3a 8e a1 8d 69 74	!e.a.con.text-free.grammar:...it
1940	96 04 25 c4 68 61 73 93 72 75 6c 65 73 2c 96 04 45 9c 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 73 2c	..%.has.rules,..E.non-terminals,
1960	93 74 65 72 6d 69 6e 61 6c 73 2c 93 61 6e 64 96 04 25 c4 61 93 73 70 90 4d de 65 63 69 61 6c 93	.terminals,.and..%.a.sp.M.ecial.
1980	73 74 61 72 74 93 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 2e 91 06 5b f8 54 68 65 93 72 69 67 68 90	start.non-terminal...[.The.righ.
19a0	b2 21 74 2d 68 61 6e 64 93 73 69 64 65 93 6f 66 93 61 8e a1 8d 72 75 6c 65 2c 9b 04 39 d8 63 61	.!t-hand.side.of.a...rule,..9.ca
19c0	6c 6c 65 64 96 04 1c 5b 74 68 65 93 d5 70 91 ff 70 b9 61 74 74 65 72 6e d2 2c 98 69 73 93 61 93	lled...[the..p..p.attern.,.is.a.
19e0	74 72 65 65 2e 9b 06 3f bc 54 91 ff 16 65 72 65 65 93 70 61 74 74 65 72 6e 73 93 61 70 70 90 4d	tree...?.T...eree.patterns.app.M
1a00	de 65 61 72 93 69 6e 93 70 72 65 0c 78 93 70 61 72 65 6e 90 b2 21 74 68 65 73 69 7a 65 64 93 66	.ear.in.pre.x.paren..!thesized.f
1a20	6f 72 6d 2e 98 45 76 90 b2 21 65 72 79 93 6e 6f 6e 2d 8e a1 8d 74 65 72 6d 69 6e 61 6c 96 03 eb	orm..Ev..!ery.non-...terminal...
1a40	5d 64 65 6e 6f 74 65 73 93 61 93 74 72 65 65 2e 9b 05 ac c3 41 91 03 eb 4c 63 90 b2 21 68 61 69	]denotes.a.tree.....A...Lc..!hai
1a60	6e 93 72 75 6c 65 93 69 73 93 61 93 72 75 6c 65 93 77 68 6f 73 65 93 70 61 74 74 65 72 6e 93 69	n.rule.is.a.rule.whose.pattern.i
1a80	73 93 61 6e 6f 74 68 65 72 93 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 2e 98 49 66 93 6e 6f 93 73 74	s.another.non-terminal..If.no.st
1aa0	61 72 74 8e a1 8d 73 79 6d 9a b2 21 62 90 4d de 6f 6c 96 03 0a 99 69 73 93 64 65 63 6c 61 72 65	art...sym..!b.M.ol....is.declare
1ac0	64 2c 91 03 29 c2 eb 55 42 75 72 90 c1 b4 67 93 d2 75 73 65 73 93 74 68 65 93 6e 6f 6e 2d 74 65	d,..)..UBur...g..uses.the.non-te
1ae0	72 6d 69 6e 61 6c 93 64 65 0c 6e 65 64 93 62 98 79 93 74 68 65 93 0c 72 73 74 93 72 75 6c 65 2e	rminal.de.ned.b.y.the..rst.rule.
1b00	91 04 a9 ee eb 55 42 75 72 90 c1 b4 67 93 d2 6e 65 65 64 73 93 61 93 73 69 6e 67 6c 65 93 73 74	.....UBur...g..needs.a.single.st
1b20	61 72 74 8e a1 8d 73 79 6d 9a b2 21 62 90 4d de 6f 6c 3b 91 04 5d 80 67 72 61 6d 6d 61 72 73 96	art...sym..!b.M.ol;..].grammars.
1b40	04 20 77 66 6f 72 93 77 68 69 63 98 68 93 69 74 93 69 73 93 6e 61 74 75 72 61 6c 93 74 6f 93 75	..wfor.whic.h.it.is.natural.to.u
1b60	73 65 93 6d 98 75 6c 74 69 70 6c 65 93 73 74 61 72 74 93 73 79 6d 98 62 90 4d de 6f 6c 73 93 6d	se.m.ultiple.start.sym.b.M.ols.m
1b80	98 75 73 74 93 62 90 4d de 65 93 61 75 67 6d 65 6e 98 74 65 64 93 77 69 74 68 8e a1 8d 61 6e 96	.ust.b.M.e.augmen.ted.with...an.
1ba0	03 67 d7 61 72 74 69 0c 63 69 61 6c 93 73 74 61 72 74 93 73 79 6d 9a b2 21 62 90 4d de 6f 6c 93	.g.arti.cial.start.sym..!b.M.ol.
1bc0	74 68 61 74 93 64 65 72 69 76 98 65 73 2c 9b 03 74 5a 77 69 74 68 93 7a 65 72 6f 93 63 6f 73 74	that.deriv.es,..tZwith.zero.cost
1be0	2c 98 74 68 65 93 67 72 61 6d 6d 61 72 27 73 93 6e 61 74 75 72 61 6c 93 73 74 61 72 74 93 73 79	,.the.grammar's.natural.start.sy
1c00	6d 90 b2 21 62 90 4d de 6f 6c 73 2e 91 04 c9 03 eb 55 42 75 72 6d 8e a1 8d d2 77 69 6c 6c 96 03	m..!b.M.ols......UBurm....will..
1c20	a6 66 61 75 74 6f 6d 61 74 69 63 61 6c 6c 79 93 73 65 6c 65 63 74 93 6f 6e 65 93 74 68 61 74 93	.fautomatically.select.one.that.
1c40	63 6f 73 74 73 93 6c 65 61 73 74 93 66 6f 72 93 61 6e 9a b2 21 79 93 67 69 76 98 65 6e 93 74 72	costs.least.for.an..!y.giv.en.tr
1c60	65 65 2e 8e a1 8d 91 11 00 00 eb 55 42 75 72 90 c1 b4 67 96 04 da 84 d2 61 63 63 65 70 74 73 93	ee.........UBur...g.....accepts.
1c80	6e 6f 93 65 6d 9a b2 21 62 90 4d de 65 64 64 65 64 93 73 65 6d 61 6e 98 74 69 63 93 61 63 74 69	no.em..!b.M.edded.seman.tic.acti
1ca0	6f 6e 73 93 6c 69 6b 98 65 93 eb 55 59 91 ff 0a b8 61 90 c1 b4 63 63 d2 27 73 2c 91 05 27 8b 62	ons.lik.e..UY....a...cc.'s,..'.b
1cc0	90 4d de 65 63 61 75 73 65 93 6e 6f 93 6f 6e 65 93 66 6f 72 6d 61 74 93 73 75 69 74 65 64 93 61	.M.ecause.no.one.format.suited.a
1ce0	6c 6c 8e 8e 9f 15 ae 64 8d 92 00 e8 23 d7 32 8e 8e 8c 8b 00 00 00 03 00 00 00 00 00 00 00 00 00	ll.....d....#.2.................
1d00	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0e 6a a0	..............................j.
1d20	02 a0 1c 77 8d a0 fd 4a 35 24 a0 02 a0 1c 78 8d a0 fe 52 1a 79 8d a0 ff 37 12 1d 8d d8 67 72 61	...w...J5$....x...R.y...7....gra
1d40	6d 6d 61 72 3a 91 0b 7f 54 7b 64 63 6c 7d 96 05 bf aa 27 25 25 27 93 7b 72 75 6c 65 7d 8e a4 0d	mmar:...T{dcl}....'%%'.{rule}...
1d60	99 9a a1 8d 64 63 6c 3a 91 22 7d fc 27 25 73 74 61 72 74 27 91 05 bf aa 4e 6f 6e 74 65 72 6d 69	....dcl:."}.'%start'....Nontermi
1d80	6e 61 6c 8e a1 8d 64 63 6c 3a 91 22 7d fc 27 25 74 65 72 6d 27 96 05 bf aa 7b 93 49 64 65 6e 74	nal...dcl:."}.'%term'....{.Ident
1da0	69 66 69 65 72 93 27 3d 27 93 49 6e 74 65 67 65 72 93 7d 8e a1 a1 8d 72 75 6c 65 3a 91 1c be 52	ifier.'='.Integer.}....rule:...R
1dc0	4e 6f 6e 74 65 72 6d 69 6e 61 6c 96 05 bf aa 27 3a 27 93 74 72 65 65 93 27 3d 27 93 49 6e 74 65	Nonterminal....':'.tree.'='.Inte
1de0	67 65 72 93 63 6f 73 74 93 27 3b 27 8e a1 8d 63 6f 73 74 3a 91 1c be 52 2f 2a 96 05 bf aa 65 6d	ger.cost.';'...cost:...R/*....em
1e00	70 74 79 93 2a 2f 8e a1 8d 63 6f 73 74 3a 91 1c be 52 27 28 27 96 05 bf aa 49 6e 74 65 67 65 72	pty.*/...cost:...R'('....Integer
1e20	93 7b 93 27 2c 27 93 49 6e 74 65 67 65 72 93 7d 93 27 29 27 8e a1 a1 8d 74 72 65 65 3a 91 1c be	.{.','.Integer.}.')'....tree:...
1e40	52 54 65 72 6d 96 05 bf aa 27 28 27 93 74 72 65 65 93 27 2c 27 93 74 72 65 65 93 27 29 27 8e a1	RTerm....'('.tree.','.tree.')'..
1e60	8d 74 72 65 65 3a 91 1c be 52 54 65 72 6d 96 05 bf aa 27 28 27 93 74 72 65 65 93 27 29 27 8e a1	.tree:...RTerm....'('.tree.')'..
1e80	8d 74 72 65 65 3a 91 1c be 52 54 65 72 6d 8e a1 8d 74 72 65 65 3a 91 1c be 52 4e 6f 6e 74 65 72	.tree:...RTerm...tree:...RNonter
1ea0	6d 69 6e 61 6c 8e 9f 23 99 9a 8d 8d 91 60 70 03 d2 46 69 67 75 72 65 96 03 a6 66 32 3a 91 04 dd	minal..#.....`p..Figure...f2:...
1ec0	dd 45 42 4e 46 93 47 72 61 6d 6d 61 72 93 66 6f 72 93 54 91 ff 16 65 72 65 65 93 47 72 61 6d 6d	.EBNF.Grammar.for.T...eree.Gramm
1ee0	61 72 73 93 66 6f 72 93 eb 55 42 75 72 90 c1 b4 67 8e 8e 8e 9f 1e f6 0a 8d d2 69 6e 95 b2 21 74	ars.for..UBur...g.........in..!t
1f00	65 6e 64 65 64 9b 04 ec 9a 61 70 70 6c 69 63 61 74 69 6f 6e 73 2e 91 08 b0 7a 49 6e 73 74 65 61	ended....applications....zInstea
1f20	64 2c 91 05 3e 27 65 61 63 93 68 98 72 75 6c 65 98 68 61 73 98 61 98 70 90 4d de 6f 73 69 74 69	d,..>'eac.h.rule.has.a.p.M.ositi
1f40	76 93 65 2c 96 05 3e 27 75 6e 69 71 75 65 2c 93 69 6e 90 b2 21 74 65 67 72 61 6c 98 d5 65 78 74	v.e,..>'unique,.in..!tegral..ext
1f60	65 72 6e 61 6c 96 05 17 05 72 75 6c 65 93 6e 75 6d 62 91 ff 70 b9 65 72 d2 2c 8e a4 0d 99 9a 8d	ernal....rule.numb..p.er.,......
1f80	61 66 74 65 72 96 03 65 ee 74 68 65 93 70 61 74 74 65 72 6e 93 61 6e 64 93 70 72 65 63 65 64 65	after..e.the.pattern.and.precede
1fa0	64 93 62 9a b2 21 79 93 61 93 5c d8 3d d2 22 2e 91 04 c8 60 49 64 65 61 6c 6c 79 91 ff 16 65 2c	d.b..!y.a.\.=."....`Ideally...e,
1fc0	91 03 72 d3 65 78 74 65 72 6e 61 6c 93 72 75 6c 65 93 6e 98 75 6d 98 62 90 4d de 65 72 73 93 66	..r.external.rule.n.um.b.M.ers.f
1fe0	6f 72 6d 93 61 93 64 65 6e 73 65 93 65 6e 98 75 6d 65 72 61 74 69 6f 6e 2e 8e a1 8d eb 55 42 75	orm.a.dense.en.umeration.....UBu
2000	72 6d 96 05 1f 7d d2 75 73 65 73 93 74 68 65 73 65 93 6e 95 b2 21 75 6d 93 62 9a 4d de 65 72 73	rm...}.uses.these.n..!um.b.M.ers
2020	96 05 1f 7d 74 6f 93 72 65 70 98 6f 72 74 93 74 68 65 93 6d 61 74 63 9a b2 21 68 69 6e 67 93 72	...}to.rep.ort.the.matc..!hing.r
2040	75 6c 65 93 74 6f 93 61 93 75 73 65 72 2d 73 75 70 70 6c 69 65 64 93 72 6f 75 74 69 6e 65 2c 91	ule.to.a.user-supplied.routine,.
2060	05 7d c2 77 68 69 63 98 68 93 6d 98 75 73 74 8e a1 8d 69 6d 70 6c 65 6d 65 6e 95 b2 21 74 9b 04	.}.whic.h.m.ust...implemen..!t..
2080	b9 b0 61 6e 93 79 98 64 65 73 69 72 65 64 98 73 65 6d 61 6e 93 74 69 63 98 61 63 74 69 6f 6e 3b	..an.y.desired.seman.tic.action;
20a0	91 05 43 55 73 65 65 98 62 90 4d de 65 6c 6f 93 77 2e 91 08 17 bc 48 75 6d 61 6e 73 98 6d 61 93	..CUsee.b.M.elo.w.....Humans.ma.
20c0	79 98 73 65 6c 65 63 74 98 74 68 65 73 65 98 69 6e 93 74 65 67 65 72 73 98 62 93 79 98 68 61 6e	y.select.these.in.tegers.b.y.han
20e0	64 2c 8e a1 8d 62 75 74 96 04 50 40 eb 55 42 75 72 90 c1 b4 67 93 d2 69 73 93 69 6e 9a b2 21 74	d,...but..P@.UBur...g..is.in..!t
2100	65 6e 64 65 64 93 61 73 93 61 93 d5 73 65 72 76 65 72 93 d2 66 6f 72 93 62 75 69 6c 64 69 6e 67	ended.as.a..server..for.building
2120	93 42 55 52 53 91 04 50 14 74 72 65 65 93 70 61 72 73 65 72 73 2e 91 06 db 6a 54 68 98 75 73 93	.BURS..P.tree.parsers....jTh.us.
2140	73 6f 6d 65 93 eb 55 42 75 72 90 c1 b4 67 93 d2 63 6c 69 65 6e 98 74 73 93 77 69 6c 6c 8e a1 8d	some..UBur...g..clien.ts.will...
2160	63 6f 6e 73 75 6d 65 96 03 a6 66 61 93 72 69 63 9a b2 21 68 65 72 93 64 65 73 63 72 69 70 74 69	consume...fa.ric..!her.descripti
2180	6f 6e 93 61 6e 64 93 74 72 61 6e 73 6c 61 74 65 93 69 74 93 69 6e 98 74 6f 93 eb 55 42 75 72 90	on.and.translate.it.in.to..UBur.
21a0	c1 b4 67 d2 27 73 93 73 69 6d 70 6c 65 72 93 69 6e 70 75 74 2e 8e a1 8d 91 11 00 00 52 75 6c 65	..g.'s.simpler.input........Rule
21c0	73 96 02 ea a6 65 6e 64 93 77 69 74 68 93 61 93 76 9a b2 21 65 63 74 6f 72 93 6f 66 93 6e 6f 6e	s....end.with.a.v..!ector.of.non
21e0	2d 6e 65 67 61 74 69 76 98 65 2c 91 03 10 33 69 6e 98 74 65 67 65 72 93 63 6f 73 74 73 2c 91 03	-negativ.e,...3in.teger.costs,..
2200	10 33 69 6e 93 70 61 72 65 6e 98 74 68 65 73 65 73 93 61 6e 64 93 73 65 70 61 72 61 74 65 64 93	.3in.paren.theses.and.separated.
2220	62 98 79 93 63 6f 6d 6d 61 73 2e 8e a1 8d 49 66 96 03 77 a1 74 68 65 93 63 6f 73 74 93 76 9a b2	b.y.commas....If..w.the.cost.v..
2240	21 65 63 74 6f 72 93 69 73 93 6f 6d 69 74 74 65 64 2c 91 03 80 fc 74 68 65 6e 93 61 6c 6c 93 65	!ector.is.omitted,....then.all.e
2260	6c 65 6d 65 6e 98 74 73 93 61 72 65 93 61 73 73 75 6d 65 64 93 74 6f 93 62 90 4d de 65 93 7a 65	lemen.ts.are.assumed.to.b.M.e.ze
2280	72 6f 2e 91 04 ce 46 eb 55 42 75 72 90 c1 b4 67 93 d2 72 65 74 61 69 6e 73 93 6f 6e 6c 79 93 74	ro....F.UBur...g..retains.only.t
22a0	68 65 93 0c 72 73 74 8e a1 8d 66 6f 75 72 96 03 5f 2a 65 6c 65 6d 65 6e 90 b2 21 74 73 93 6f 66	he..rst...four.._*elemen..!ts.of
22c0	93 74 68 65 93 6c 69 73 74 2e 91 04 c6 1e 54 68 65 93 63 6f 73 74 93 6f 66 93 61 93 64 65 72 69	.the.list.....The.cost.of.a.deri
22e0	76 91 ff 64 44 61 74 69 6f 6e 93 69 73 93 74 68 65 93 73 75 6d 93 6f 66 93 74 68 65 93 63 6f 73	v..dDation.is.the.sum.of.the.cos
2300	74 73 93 66 6f 72 93 61 6c 6c 93 72 75 6c 65 73 93 61 70 70 6c 69 65 64 93 69 6e 93 74 68 65 8e	ts.for.all.rules.applied.in.the.
2320	a1 8d 64 65 72 69 76 91 ff 64 44 61 74 69 6f 6e 2e 91 05 ff c8 41 72 69 74 68 6d 65 74 69 63 96	..deriv..dDation.....Arithmetic.
2340	04 07 0a 6f 6e 93 63 6f 73 74 93 76 9a b2 21 65 63 74 6f 72 73 93 74 72 65 61 74 73 93 65 61 63	...on.cost.v..!ectors.treats.eac
2360	98 68 93 6d 65 6d 98 62 90 4d de 65 72 93 6f 66 93 74 68 65 93 76 98 65 63 74 6f 72 93 69 6e 64	.h.mem.b.M.er.of.the.v.ector.ind
2380	65 70 90 4d de 65 6e 64 65 6e 98 74 6c 79 91 ff 16 65 2e 91 05 ff c8 54 68 65 93 74 72 65 65 8e	ep.M.enden.tly...e.....The.tree.
23a0	a1 8d 70 61 72 73 65 72 96 04 6c 3d 0c 6e 64 73 93 74 68 65 93 63 90 b2 21 68 65 61 70 90 4d de	..parser..l=.nds.the.c..!heap.M.
23c0	65 73 74 93 70 61 72 73 65 93 6f 66 93 74 68 65 93 73 75 62 91 00 9b bb 6a 65 63 74 93 74 72 65	est.parse.of.the.sub....ject.tre
23e0	65 2e 9b 07 2f 61 49 74 93 62 72 65 61 6b 73 93 74 69 65 73 93 61 72 62 69 74 72 61 72 69 6c 79