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	e.../aIt.breaks.ties.arbitrarily
2400	91 ff 16 65 2e 98 42 79 93 64 65 66 61 75 6c 74 2c 91 04 9d b2 eb 55 42 75 72 90 c1 b4 67 8e a1	...e..By.default,.....UBur...g..
2420	8d d2 75 73 65 73 96 04 92 16 6f 6e 6c 79 93 74 68 65 93 d5 70 72 69 6e 63 69 70 96 ff 70 b9 61	..uses....only.the..princip..p.a
2440	6c 91 04 c3 bf 63 93 6f 73 74 96 04 92 16 d2 6f 66 93 65 61 63 9a b2 21 68 93 63 6f 73 74 93 76	l....c.ost.....of.eac..!h.cost.v
2460	98 65 63 74 6f 72 2c 91 04 cd 02 77 68 69 63 98 68 93 64 65 66 61 75 6c 74 73 93 74 6f 93 74 68	.ector,....whic.h.defaults.to.th
2480	65 93 0c 72 73 74 93 65 6c 65 6d 65 6e 98 74 2c 91 04 cd 02 62 75 74 93 6f 70 74 69 6f 6e 73 8e	e..rst.elemen.t,....but.options.
24a0	a1 8d 64 65 73 63 72 69 62 95 4d de 65 64 9b 03 a6 66 62 93 65 6c 6f 95 b2 21 77 98 70 72 6f 93	..describ.M.ed...fb.elo..!w.pro.
24c0	76 69 64 65 98 61 6c 74 65 72 6e 61 74 69 76 93 65 73 2e 8e 9f 22 7d e8 8d 8d e7 33 8e 91 18 4c	vide.alternativ.es..."}....3...L
24e0	cb 4f 75 74 70 75 74 8e 9f 18 71 8b 8d eb 55 42 75 72 6d 9b 03 b5 3e d2 74 72 61 95 b2 21 76 93	.Output...q...UBurm...>.tra..!v.
2500	65 72 73 65 73 98 74 68 65 98 73 75 62 91 00 9b bb 6a 65 63 74 98 74 72 65 65 98 74 93 77 69 63	erses.the.sub....ject.tree.t.wic
2520	65 2e 91 05 0a 66 54 68 65 98 0c 72 73 74 98 70 61 73 73 98 6f 72 98 d5 6c 61 62 91 ff 70 b9 65	e....fThe..rst.pass.or..lab..p.e
2540	6c 91 00 8f 46 6c 65 72 98 d2 72 75 6e 73 98 62 90 4d de 6f 74 74 6f 6d 2d 75 70 98 61 6e 64 98	l...Fler..runs.b.M.ottom-up.and.
2560	6c 65 66 74 2d 74 6f 2d 72 69 67 68 93 74 2c 8e a1 8d 76 69 73 69 74 69 6e 67 96 03 23 1d 65 61	left-to-righ.t,...visiting..#.ea
2580	63 9a b2 21 68 93 6e 6f 90 4d de 64 65 93 65 78 61 63 74 6c 79 93 6f 6e 63 65 2e 91 04 b2 1a 45	c..!h.no.M.de.exactly.once.....E
25a0	61 63 98 68 93 6e 6f 9a 4d de 64 65 93 69 73 93 6c 61 62 98 65 6c 65 64 93 77 69 74 68 93 61 93	ac.h.no.M.de.is.lab.eled.with.a.
25c0	73 74 61 74 65 2c 91 03 3d 5f 61 93 73 69 6e 67 6c 65 93 6e 95 b2 21 75 6d 93 62 98 65 72 96 03	state,..=_a.single.n..!um.b.er..
25e0	23 1d 74 68 61 74 93 65 6e 63 6f 98 64 65 73 93 61 6c 6c 8e a1 8d 66 75 6c 6c 96 03 82 de 61 6e	#.that.enco.des.all...full....an
2600	64 93 70 61 72 74 69 61 6c 93 6f 70 74 69 6d 61 6c 93 70 61 74 74 65 72 6e 93 6d 61 74 63 9a b2	d.partial.optimal.pattern.matc..
2620	21 68 65 73 93 76 69 61 62 6c 65 93 61 74 93 74 68 61 74 93 6e 6f 90 4d de 64 65 2e 91 04 d2 05	!hes.viable.at.that.no.M.de.....
2640	54 68 65 93 73 65 63 6f 6e 64 93 70 61 73 73 93 6f 72 93 d5 72 96 ff 70 b9 65 93 64 75 63 93 65	The.second.pass.or..r..p.e.duc.e
2660	72 91 03 82 de d2 74 72 61 98 76 98 65 72 73 65 73 8e a1 8d 74 68 65 96 04 03 be 73 75 62 91 00	r.....tra.v.erses...the....sub..
2680	9b bb 6a 65 63 74 93 74 72 65 65 93 74 6f 70 2d 64 6f 90 b2 21 77 6e 2e 91 05 f5 e6 54 68 65 93	..ject.tree.top-do..!wn.....The.
26a0	72 65 64 75 63 65 72 93 61 63 63 65 70 74 73 93 61 93 74 72 65 65 93 6e 6f 9a 4d de 64 65 27 73	reducer.accepts.a.tree.no.M.de's
26c0	93 73 74 61 74 65 93 6c 61 62 98 65 6c 93 61 6e 64 93 61 93 d5 67 6f 91 ff 70 b9 61 6c 93 d2 6e	.state.lab.el.and.a..go..p.al..n
26e0	6f 6e 2d 74 65 72 6d 69 6e 61 6c 8e a1 8d 7c 96 03 e2 da 69 6e 69 74 69 61 6c 6c 79 93 74 68 65	on-terminal...|....initially.the
2700	93 72 6f 9a 4d de 6f 74 27 73 93 73 74 61 74 65 93 6c 61 62 98 65 6c 93 61 6e 64 93 74 68 65 93	.ro.M.ot's.state.lab.el.and.the.
2720	73 74 61 72 74 93 73 79 6d 90 b2 21 62 98 6f 6c 93 7c 93 77 68 69 63 9a b2 21 68 93 63 6f 6d 98	start.sym..!b.ol.|.whic..!h.com.
2740	62 69 6e 65 93 74 6f 93 64 65 74 65 72 6d 69 6e 65 93 74 68 65 93 72 75 6c 65 93 74 6f 8e a1 8d	bine.to.determine.the.rule.to...
2760	62 9a 4d de 65 96 03 86 7d 61 70 70 6c 69 65 64 93 61 74 93 74 68 61 74 93 6e 6f 98 64 65 2e 91	b.M.e...}applied.at.that.no.de..
2780	04 d3 3a 42 79 93 63 6f 6e 73 74 72 75 63 74 69 6f 6e 2c 91 03 8c df 74 68 65 93 72 75 6c 65 93	..:By.construction,....the.rule.
27a0	68 61 73 93 74 68 65 93 67 69 76 90 b2 21 65 6e 93 67 6f 61 6c 93 6e 6f 6e 2d 74 65 72 6d 69 6e	has.the.giv..!en.goal.non-termin
27c0	61 6c 93 61 73 93 69 74 73 93 6c 65 66 74 2d 68 61 6e 64 8e a1 8d 73 69 64 65 2e 91 08 b4 85 54	al.as.its.left-hand...side.....T
27e0	68 65 96 04 ed f3 72 75 6c 65 27 73 93 70 61 74 74 65 72 6e 93 69 64 65 6e 9a b2 21 74 69 0c 65	he....rule's.pattern.iden..!ti.e
2800	73 93 74 68 65 93 73 75 62 91 00 9b bb 6a 65 63 74 93 73 75 62 74 72 65 65 73 93 61 6e 64 93 67	s.the.sub....ject.subtrees.and.g
2820	6f 61 6c 93 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 73 93 66 6f 72 93 61 6c 6c 93 72 65 63 75 72 73	oal.non-terminals.for.all.recurs
2840	69 76 98 65 8e a1 8d 76 69 73 69 74 73 2e 91 05 6e 41 48 65 72 65 2c 91 03 e2 8f 61 96 03 d6 87	iv.e...visits...nAHere,....a....
2860	5c 73 75 62 74 72 65 65 22 93 69 73 93 6e 6f 74 93 6e 65 63 65 73 73 61 72 69 6c 79 93 61 6e 93	\subtree".is.not.necessarily.an.
2880	69 6d 6d 65 64 69 61 74 65 93 63 9a b2 21 68 69 6c 64 93 6f 66 93 74 68 65 93 63 75 72 72 65 6e	immediate.c..!hild.of.the.curren
28a0	98 74 93 6e 6f 90 4d de 64 65 2e 91 05 6e 41 50 98 61 74 74 65 72 6e 73 93 77 69 74 68 8e a1 8d	.t.no.M.de...nAP.atterns.with...
28c0	69 6e 90 b2 21 74 65 72 69 6f 72 96 04 1e 9b 6f 70 9a 4d de 65 72 61 74 6f 72 73 93 63 61 75 73	in..!terior....op.M.erators.caus
28e0	65 93 74 68 65 93 72 65 64 75 63 65 72 93 74 6f 93 73 6b 69 70 93 74 68 65 93 63 6f 72 72 65 73	e.the.reducer.to.skip.the.corres
2900	70 98 6f 6e 64 69 6e 67 93 73 75 62 91 00 9b bb 6a 65 63 74 93 6e 6f 98 64 65 73 2c 91 04 3c a8	p.onding.sub....ject.no.des,..<.
2920	73 6f 93 74 68 65 93 72 65 64 75 63 65 72 93 6d 61 90 b2 21 79 8e a1 8d 70 72 6f 90 4d de 63 65	so.the.reducer.ma..!y...pro.M.ce
2940	65 64 96 03 c4 8c 64 69 72 65 63 74 6c 79 93 74 6f 93 67 72 61 6e 64 63 95 b2 21 68 69 6c 64 72	ed....directly.to.grandc..!hildr
2960	65 6e 2c 9b 03 cc 16 67 72 65 61 74 2d 67 72 61 6e 64 63 93 68 69 6c 64 72 65 6e 2c 98 61 6e 64	en,....great-grandc.hildren,.and
2980	96 03 c4 8c 73 6f 93 6f 6e 2e 91 05 38 50 4f 6e 93 74 68 65 93 6f 74 68 65 72 93 68 61 6e 64 2c	....so.on...8POn.the.other.hand,
29a0	98 63 90 b2 21 68 61 69 6e 93 72 75 6c 65 73 8e a1 8d 63 61 75 73 65 96 04 57 ee 74 68 65 93 72	.c..!hain.rules...cause..W.the.r
29c0	65 64 75 63 65 72 93 74 6f 93 72 65 76 69 73 69 74 93 74 68 65 93 63 75 72 72 65 6e 90 b2 21 74	educer.to.revisit.the.curren..!t
29e0	93 73 75 62 91 00 9b bb 6a 65 63 74 93 6e 6f 90 4d de 64 65 2c 9b 04 84 4f 77 69 74 68 93 61 93	.sub....ject.no.M.de,...Owith.a.
2a00	6e 65 77 93 67 6f 61 6c 93 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 2c 98 73 6f 93 d5 78 93 d2 69 73	new.goal.non-terminal,.so..x..is
2a20	93 61 6c 73 6f 8e a1 8d 72 65 67 61 72 64 65 64 96 03 a6 66 61 73 93 61 93 73 75 62 74 72 65 65	.also...regarded...fas.a.subtree
2a40	93 6f 66 93 d5 78 d2 2e 8e a1 8d 91 11 00 00 41 73 96 03 3c 36 74 68 65 93 72 65 64 75 63 65 72	.of..x.........As..<6the.reducer
2a60	93 76 69 73 69 74 73 93 28 61 6e 64 93 70 9a 4d de 6f 73 73 69 62 6c 79 93 72 65 76 69 73 69 74	.visits.(and.p.M.ossibly.revisit
2a80	73 29 93 65 61 63 90 b2 21 68 93 6e 6f 98 64 65 2c 91 03 51 73 75 73 65 72 2d 73 75 70 70 6c 69	s).eac..!h.no.de,..Qsuser-suppli
2aa0	65 64 93 63 6f 98 64 65 93 69 6d 70 6c 65 6d 65 6e 9a b2 21 74 73 93 73 65 6d 61 6e 98 74 69 63	ed.co.de.implemen..!ts.seman.tic
2ac0	8e a1 8d 61 63 74 69 6f 6e 96 02 bd e1 73 69 64 65 93 65 0b 65 63 74 73 93 61 6e 64 93 63 6f 6e	...action....side.e.ects.and.con
2ae0	9a b2 21 74 72 6f 6c 73 93 74 68 65 93 6f 72 64 65 72 93 69 6e 93 77 68 69 63 98 68 93 73 75 62	..!trols.the.order.in.whic.h.sub
2b00	74 72 65 65 73 93 61 72 65 93 76 69 73 69 74 65 64 2e 91 04 90 5b 54 68 65 93 6c 61 62 90 4d de	trees.are.visited....[The.lab.M.
2b20	65 6c 6c 65 72 93 69 73 93 73 65 6c 66 2d 63 6f 6e 98 74 61 69 6e 65 64 2c 8e 8e 9f 15 ae 64 8d	eller.is.self-con.tained,.....d.
2b40	92 00 e8 23 d7 33 8e 8e 8c 8b 00 00 00 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	...#.3..........................
2b60	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 1c f2 a0 02 a0 1c 77 8d a0 fd 4a 35	..........................w...J5
2b80	24 a0 02 a0 1c 78 8d a0 fd 80 91 ec 8d d2 62 75 74 96 03 1e b0 74 68 65 93 72 65 64 75 63 65 72	$....x........but....the.reducer
2ba0	93 63 6f 6d 90 b2 21 62 69 6e 65 73 93 63 6f 9a 4d de 64 65 93 66 72 6f 6d 93 eb 55 42 75 72 90	.com..!bines.co.M.de.from..UBur.
2bc0	c1 b4 67 93 d2 77 69 74 68 93 63 6f 98 64 65 93 66 72 6f 6d 93 74 68 65 93 75 73 65 72 2c 91 03	..g..with.co.de.from.the.user,..
2be0	39 d5 73 6f 93 eb 55 42 75 72 6d 93 d2 64 6f 98 65 73 93 6e 6f 74 93 73 74 61 6e 64 93 61 6c 6f	9.so..UBurm..do.es.not.stand.alo
2c00	6e 65 2e 8e a4 0d 99 9a 8d 91 11 00 00 54 68 65 96 05 07 5f eb 55 42 75 72 6d 93 d2 74 68 61 74	ne...........The..._.UBurm..that
2c20	93 69 73 93 67 65 6e 65 72 61 74 65 64 93 62 9a b2 21 79 93 eb 55 42 75 72 90 c1 b4 67 93 d2 70	.is.generated.b..!y..UBur...g..p
2c40	72 6f 98 76 69 64 65 73 93 70 72 69 6d 69 74 69 76 98 65 73 93 66 6f 72 93 6c 61 62 90 4d de 65	ro.vides.primitiv.es.for.lab.M.e
2c60	6c 6c 69 6e 67 93 61 6e 64 93 72 65 64 75 63 69 6e 67 93 74 72 65 65 73 2e 8e a1 8d 54 68 65 73	lling.and.reducing.trees....Thes
2c80	65 96 03 b7 c6 6d 65 63 9a b2 21 68 61 6e 69 73 6d 73 93 61 72 65 93 61 93 63 6f 6d 70 72 6f 6d	e....mec..!hanisms.are.a.comprom
2ca0	69 73 65 93 62 90 4d de 65 74 98 77 98 65 65 6e 93 65 78 70 72 65 73 73 69 62 69 6c 69 74 98 79	ise.b.M.et.w.een.expressibilit.y
2cc0	91 ff 16 65 2c 96 03 bc 1d 61 62 73 74 72 61 63 74 69 6f 6e 2c 93 73 69 6d 70 6c 69 63 69 74 98	...e,....abstraction,.simplicit.
2ce0	79 91 ff 16 65 2c 93 0d 65 78 69 62 69 6c 69 74 98 79 91 03 b7 c6 61 6e 64 8e a1 8d 65 0e 63 69	y...e,..exibilit.y....and...e.ci
2d00	65 6e 63 79 91 ff 16 65 2e 91 07 c1 94 43 6c 69 65 6e 95 b2 21 74 73 9b 04 9c f8 6d 61 93 79 98	ency...e.....Clien..!ts....ma.y.
2d20	63 6f 6d 93 62 69 6e 65 98 70 72 69 6d 69 74 69 76 93 65 73 98 69 6e 93 74 6f 98 6c 61 62 90 4d	com.bine.primitiv.es.in.to.lab.M
2d40	de 65 6c 6c 65 72 73 98 61 6e 64 98 72 65 64 75 63 65 72 73 98 74 68 61 74 98 63 61 6e 98 74 72	.ellers.and.reducers.that.can.tr
2d60	61 93 76 93 65 72 73 65 98 74 72 65 65 73 98 69 6e 8e a1 8d 61 72 62 69 74 72 61 72 79 9b 02 ab	a.v.erse.trees.in...arbitrary...
2d80	b6 77 95 b2 21 61 93 79 73 2c 91 02 dd d9 61 6e 64 98 74 68 65 79 98 6d 61 93 79 98 63 61 6c 6c	.w..!a.ys,....and.they.ma.y.call
2da0	98 73 65 6d 61 6e 93 74 69 63 98 72 6f 75 74 69 6e 65 73 98 77 68 65 6e 98 61 6e 64 98 68 6f 93	.seman.tic.routines.when.and.ho.
2dc0	77 98 74 68 65 79 98 77 69 73 68 98 64 75 72 69 6e 67 98 74 72 61 93 76 93 65 72 73 61 6c 2e 91	w.they.wish.during.tra.v.ersal..
2de0	04 8a 4d 41 6c 73 6f 2c 8e a1 8d eb 55 42 75 72 90 c1 b4 67 96 04 65 3b d2 67 65 6e 65 72 61 74	..MAlso,....UBur...g..e;.generat
2e00	65 73 93 61 93 66 65 77 93 68 69 67 68 65 72 93 6c 65 76 9a b2 21 65 6c 93 72 6f 75 74 69 6e 65	es.a.few.higher.lev..!el.routine
2e20	73 93 74 68 61 74 93 69 6d 70 6c 65 6d 65 6e 98 74 93 63 6f 6d 6d 6f 6e 93 63 6f 6d 98 62 69 6e	s.that.implemen.t.common.com.bin
2e40	61 74 69 6f 6e 73 93 6f 66 93 70 72 69 6d 69 74 69 76 98 65 73 2c 8e a1 8d 61 6e 64 96 03 a6 66	ations.of.primitiv.es,...and...f
2e60	69 74 93 67 65 6e 65 72 61 74 65 73 93 6d 65 63 90 b2 21 68 61 6e 69 73 6d 73 93 74 68 61 74 93	it.generates.mec..!hanisms.that.
2e80	68 65 6c 70 93 64 65 62 75 67 93 74 68 65 93 74 72 65 65 93 70 61 72 73 65 2e 8e a1 8d 91 11 00	help.debug.the.tree.parse.......
2ea0	00 eb 55 42 75 72 90 c1 b4 67 96 03 a6 66 d2 67 65 6e 65 72 61 74 65 73 93 74 68 65 93 6c 61 62	..UBur...g...f.generates.the.lab
2ec0	90 4d de 65 6c 6c 65 72 93 61 73 93 61 93 66 75 6e 63 74 69 6f 6e 93 6e 61 6d 65 64 93 d8 62 75	.M.eller.as.a.function.named..bu
2ee0	72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 91 04 23 99 6c 61 62 65 6c 93 d2 77 69 74 68	rm........ff..s....#.label..with
2f00	93 74 68 65 93 73 69 67 6e 61 74 75 72 65 8e a4 15 8d 70 8d d8 65 78 74 65 72 6e 96 05 bf aa 69	.the.signature....p..extern....i
2f20	6e 74 93 62 75 72 6d 5f 6c 61 62 65 6c 28 4e 4f 44 45 50 54 52 5f 54 59 50 45 93 70 29 3b 8e a1	nt.burm_label(NODEPTR_TYPE.p);..
2f40	8d d2 49 74 96 03 58 ad 6c 61 62 9a 4d de 65 6c 73 93 74 68 65 93 65 6e 90 b2 21 74 69 72 65 93	..It..X.lab.M.els.the.en..!tire.
2f60	73 75 62 91 00 9b bb 6a 65 63 74 93 74 72 65 65 93 70 98 6f 69 6e 9a b2 21 74 65 64 93 74 6f 93	sub....ject.tree.p.oin..!ted.to.
2f80	62 98 79 93 d8 70 93 d2 61 6e 64 93 72 65 74 75 72 6e 73 93 74 68 65 93 72 6f 9a 4d de 6f 74 27	b.y..p..and.returns.the.ro.M.ot'
2fa0	73 93 73 74 61 74 65 93 6c 61 62 98 65 6c 2e 91 04 c3 f5 53 74 61 74 65 93 7a 65 72 6f 93 6c 61	s.state.lab.el.....State.zero.la
2fc0	62 98 65 6c 73 8e a4 0d 99 9a 8d 75 6e 6d 61 74 63 9a b2 21 68 65 64 96 03 a6 66 74 72 65 65 73	b.els......unmatc..!hed...ftrees
2fe0	2e 91 04 dd dd 54 68 65 93 74 72 65 65 73 93 6d 61 98 79 93 62 90 4d de 65 93 63 6f 72 72 75 70	.....The.trees.ma.y.b.M.e.corrup
3000	74 93 6f 72 93 6d 65 72 65 6c 79 93 69 6e 63 6f 6e 73 69 73 74 65 6e 98 74 93 77 69 74 68 93 74	t.or.merely.inconsisten.t.with.t
3020	68 65 93 67 72 61 6d 6d 61 72 2e 8e a1 8d 91 11 00 00 54 68 65 96 03 f9 70 73 69 6d 70 6c 65 72	he.grammar........The...psimpler
3040	93 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 9b 04 23 99 73 74 61 74 65 93 d2	..burm........ff..s....#.state..
3060	69 73 93 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 98 6c 61 62 65 6c 93 d2 77	is..burm........ff..s...label..w
3080	69 74 68 6f 75 74 93 74 68 65 93 63 6f 90 4d de 64 65 93 74 6f 93 74 72 61 95 b2 21 76 93 65 72	ithout.the.co.M.de.to.tra..!v.er
30a0	73 65 96 03 f9 70 74 68 65 93 74 72 65 65 93 61 6e 64 93 74 6f 93 72 65 61 64 93 61 6e 64 8e a1	se...pthe.tree.and.to.read.and..
30c0	8d 77 72 69 74 65 96 04 13 d2 69 74 73 93 0c 65 6c 64 73 2e 91 06 26 22 49 74 93 6d 61 9a b2 21	.write....its..elds...&"It.ma..!
30e0	79 93 62 90 4d de 65 93 75 73 65 64 93 74 6f 93 69 6e 98 74 65 67 72 61 74 65 93 6c 61 62 90 4d	y.b.M.e.used.to.in.tegrate.lab.M
3100	de 65 6c 6c 69 6e 67 93 69 6e 98 74 6f 93 75 73 65 72 2d 73 75 70 70 6c 69 65 64 93 74 72 61 98	.elling.in.to.user-supplied.tra.
3120	76 98 65 72 73 61 6c 93 63 6f 90 4d de 64 65 2e 91 06 26 22 41 91 04 13 b6 74 98 79 70 69 63 61	v.ersal.co.M.de...&"A....t.ypica
3140	6c 8e a1 8d 73 69 67 6e 61 74 75 72 65 91 03 a6 66 69 73 8e a4 15 8d 70 8d d8 65 78 74 65 72 6e	l...signature...fis....p..extern
3160	96 05 bf aa 69 6e 74 93 62 75 72 6d 5f 73 74 61 74 65 28 69 6e 74 93 6f 70 2c 93 69 6e 74 93 6c	....int.burm_state(int.op,.int.l
3180	65 66 74 73 74 61 74 65 2c 93 69 6e 74 93 72 69 67 68 74 73 74 61 74 65 29 3b 8e a1 8d d2 49 74	eftstate,.int.rightstate);....It
31a0	96 02 c1 1e 61 63 63 65 70 74 73 93 61 6e 93 65 78 74 65 72 6e 61 6c 93 73 79 6d 9a b2 21 62 90	....accepts.an.external.sym..!b.
31c0	4d de 6f 6c 93 6e 98 75 6d 98 62 9a 4d de 65 72 93 66 6f 72 93 61 93 6e 6f 98 64 65 93 61 6e 64	M.ol.n.um.b.M.er.for.a.no.de.and
31e0	93 74 68 65 93 6c 61 62 98 65 6c 73 93 66 6f 72 93 74 68 65 93 6e 6f 98 64 65 27 73 93 6c 65 66	.the.lab.els.for.the.no.de's.lef
3200	74 93 61 6e 64 93 72 69 67 68 9a b2 21 74 93 63 98 68 69 6c 64 72 65 6e 2e 8e a4 0d 99 9a 8d 49	t.and.righ..!t.c.hildren.......I
3220	74 96 03 44 6a 72 65 74 75 72 6e 73 93 74 68 65 93 73 74 61 74 65 93 6c 61 62 9a 4d de 65 6c 93	t..Djreturns.the.state.lab.M.el.
3240	74 6f 93 61 73 73 69 67 6e 93 74 6f 93 74 68 61 74 93 6e 6f 98 64 65 2e 91 04 bd 34 46 91 ff 16	to.assign.to.that.no.de....4F...
3260	65 6f 72 93 75 6e 61 72 79 93 6f 70 98 65 72 61 74 6f 72 73 2c 91 03 58 03 74 68 65 93 6c 61 73	eor.unary.op.erators,..X.the.las
3280	74 93 61 72 67 75 6d 65 6e 90 b2 21 74 93 69 73 93 69 67 6e 6f 72 65 64 3b 8e a1 8d 66 6f 72 9b	t.argumen..!t.is.ignored;...for.
32a0	04 db 86 6c 65 61 95 b2 21 76 93 65 73 2c 91 05 28 ce 74 68 65 98 6c 61 73 74 98 74 93 77 93 6f	...lea..!v.es,..(.the.last.t.w.o
32c0	98 61 72 67 75 6d 65 6e 93 74 73 98 61 72 65 98 69 67 6e 6f 72 65 64 2e 91 08 7d 3d 49 6e 98 67	.argumen.ts.are.ignored...}=In.g
32e0	65 6e 65 72 61 6c 2c 91 05 28 ce eb 55 42 75 72 90 c1 b4 67 98 d2 67 65 6e 65 72 61 74 65 73 98	eneral,..(..UBur...g..generates.
3300	61 98 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 91 04 23 99 73 74 61 74 65 98	a..burm........ff..s....#.state.
3320	d2 74 68 61 74 8e a1 8d 61 63 63 65 70 74 73 96 03 d6 b1 74 68 65 93 6d 61 78 69 6d 9a b2 21 75	.that...accepts....the.maxim..!u
3340	6d 93 6e 98 75 6d 98 62 90 4d de 65 72 93 6f 66 93 63 98 68 69 6c 64 93 73 74 61 74 65 73 93 72	m.n.um.b.M.er.of.c.hild.states.r
3360	65 71 75 69 72 65 64 93 62 98 79 93 74 68 65 93 69 6e 70 75 74 93 67 72 61 6d 6d 61 72 2e 91 05	equired.b.y.the.input.grammar...
3380	6e be 46 91 ff 16 65 6f 72 93 65 78 61 6d 70 6c 65 2c 91 03 e2 c4 69 66 93 74 68 65 8e a1 8d 67	n.F...eor.example,....if.the...g
33a0	72 61 6d 6d 61 72 96 03 a6 66 69 6e 63 6c 75 64 65 73 93 6e 6f 93 62 69 6e 61 72 79 93 6f 70 90	rammar...fincludes.no.binary.op.
33c0	4d de 65 72 61 74 6f 72 73 2c 93 74 68 65 6e 93 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00	M.erators,.then..burm........ff.
33e0	03 73 02 8e 91 04 23 99 73 74 61 74 65 93 d2 77 69 6c 6c 93 68 61 95 b2 21 76 93 65 96 03 a6 66	.s....#.state..will.ha..!v.e...f
3400	74 68 65 93 73 69 67 6e 61 74 75 72 65 8e a4 15 8d 70 8d d8 65 78 74 65 72 6e 96 05 bf aa 69 6e	the.signature....p..extern....in
3420	74 93 62 75 72 6d 5f 73 74 61 74 65 28 69 6e 74 93 6f 70 2c 93 69 6e 74 93 6c 65 66 74 73 74 61	t.burm_state(int.op,.int.leftsta
3440	74 65 29 3b 8e a1 8d d2 54 68 69 73 96 03 a6 66 66 65 61 74 75 72 65 93 69 73 93 69 6e 63 6c 75	te);....This...ffeature.is.inclu
3460	64 65 64 93 74 6f 93 70 9a 4d de 65 72 6d 69 74 93 66 75 74 75 72 65 93 65 78 70 61 6e 73 69 6f	ded.to.p.M.ermit.future.expansio
3480	6e 93 74 6f 93 6f 70 98 65 72 61 74 6f 72 73 93 77 69 74 68 93 6d 6f 72 65 93 74 68 61 6e 93 74	n.to.op.erators.with.more.than.t
34a0	95 b2 21 77 93 6f 91 03 a6 66 63 93 68 69 6c 64 72 65 6e 2e 8e a9 0d 99 9a 8d 91 11 00 00 54 68	..!w.o...fc.hildren...........Th
34c0	65 96 03 a6 66 75 73 65 72 93 6d 90 b2 21 75 73 74 93 77 72 69 74 65 93 74 68 65 93 72 65 64 75	e...fuser.m..!ust.write.the.redu
34e0	63 65 72 2c 93 62 75 74 93 eb 55 42 75 72 6d 93 d2 77 72 69 74 65 73 93 63 6f 90 4d de 64 65 93	cer,.but..UBurm..writes.co.M.de.
3500	61 6e 64 93 64 61 74 61 93 74 68 61 74 93 68 65 6c 70 2e 91 04 dd dd 50 72 69 6d 61 72 79 93 69	and.data.that.help.....Primary.i
3520	73 8e a1 8d d8 65 78 74 65 72 6e 96 05 bf aa 69 6e 74 93 62 75 72 6d 5f 72 75 6c 65 28 69 6e 74	s....extern....int.burm_rule(int
3540	93 73 74 61 74 65 2c 93 69 6e 74 93 67 6f 61 6c 6e 74 29 3b 8e a1 8d d2 77 68 69 63 9a b2 21 68	.state,.int.goalnt);....whic..!h
3560	96 04 65 f1 61 63 63 65 70 74 73 93 61 93 74 72 65 65 27 73 93 73 74 61 74 65 93 6c 61 62 90 4d	..e.accepts.a.tree's.state.lab.M
3580	de 65 6c 93 61 6e 64 93 61 93 67 6f 61 6c 93 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 93 61 6e 64 93	.el.and.a.goal.non-terminal.and.
35a0	72 65 74 75 72 6e 73 93 74 68 65 93 65 78 74 65 72 6e 61 6c 93 72 75 6c 65 93 6e 98 75 6d 98 62	returns.the.external.rule.n.um.b
35c0	90 4d de 65 72 8e a6 8d 6f 66 96 04 7f 9a 61 93 72 75 6c 65 2e 91 07 69 78 54 68 65 93 72 75 6c	.M.er...of....a.rule...ixThe.rul
35e0	65 93 77 69 6c 6c 93 68 61 95 b2 21 76 93 65 9b 04 7f 9a 6d 61 74 63 93 68 65 64 98 74 68 65 98	e.will.ha..!v.e....matc.hed.the.
3600	74 72 65 65 98 61 6e 64 98 68 61 93 76 93 65 98 74 68 65 98 67 6f 61 6c 98 6e 6f 6e 2d 74 65 72	tree.and.ha.v.e.the.goal.non-ter
3620	6d 69 6e 61 6c 98 6f 6e 98 74 68 65 98 6c 65 66 74 2d 68 61 6e 64 8e a6 8d 73 69 64 65 3b 91 04	minal.on.the.left-hand...side;..
3640	a9 6e d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 91 04 23 99 72 75 6c 65 96 04	.n.burm........ff..s....#.rule..
3660	53 16 d2 72 65 74 75 72 6e 73 93 7a 65 72 6f 93 77 68 65 6e 93 74 68 65 93 74 72 65 65 93 6c 61	S..returns.zero.when.the.tree.la
3680	62 90 4d de 65 6c 6c 65 64 93 77 69 74 68 93 74 68 65 93 67 69 76 9a b2 21 65 6e 93 73 74 61 74	b.M.elled.with.the.giv..!en.stat
36a0	65 93 64 69 64 93 6e 6f 74 93 6d 61 74 63 98 68 93 74 68 65 93 67 6f 61 6c 8e a6 8d 6e 6f 6e 2d	e.did.not.matc.h.the.goal...non-
36c0	74 65 72 6d 69 6e 61 6c 2e 91 04 bc 0e 46 91 ff 16 65 6f 72 96 03 40 f7 74 68 65 93 69 6e 69 74	terminal.....F...eor..@.the.init
36e0	69 61 6c 2c 9b 03 55 41 72 6f 90 4d de 6f 74 2d 6c 65 76 90 b2 21 65 6c 93 63 61 6c 6c 2c 98 d8	ial,..UAro.M.ot-lev..!el.call,..
3700	67 6f 61 6c 6e 74 93 d2 6d 90 b2 21 75 73 74 93 62 90 4d de 65 93 6f 6e 65 2c 98 61 6e 64 93 eb	goalnt..m..!ust.b.M.e.one,.and..
3720	55 42 75 72 6d 93 d2 65 78 70 90 4d de 6f 72 74 73 93 61 6e 93 61 72 72 61 90 b2 21 79 93 74 68	UBurm..exp.M.orts.an.arra..!y.th
3740	61 74 8e a6 8d 69 64 65 6e 90 b2 21 74 69 0c 65 73 96 03 a6 66 74 68 65 93 76 91 ff 64 44 61 6c	at...iden..!ti.es...fthe.v..dDal
3760	75 65 73 93 66 6f 72 93 6e 65 73 74 65 64 93 63 61 6c 6c 73 3a 8e a1 8d d8 65 78 74 65 72 6e 96	ues.for.nested.calls:....extern.
3780	05 bf aa 73 68 6f 72 74 93 2a 62 75 72 6d 5f 6e 74 73 5b 5d 93 3d 93 7b 93 2e 2e 2e 93 7d 3b 8e	...short.*burm_nts[].=.{.....};.
37a0	a1 8d d2 69 73 96 03 cd 53 61 6e 93 61 72 72 61 9a b2 21 79 93 69 6e 64 65 78 65 64 93 62 98 79	...is...San.arra..!y.indexed.b.y
37c0	93 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 2e 91 05 52 a5	.external.rule.n.um.b.M.ers...R.
37e0	45 61 63 98 68 93 65 6c 65 6d 65 6e 98 74 93 70 90 4d de 6f 69 6e 98 74 73 93 74 6f 93 61 93 7a	Eac.h.elemen.t.p.M.oin.ts.to.a.z
3800	65 72 6f 2d 74 65 72 6d 69 6e 61 74 65 64 93 76 98 65 63 74 6f 72 93 6f 66 8e a6 8d 73 68 6f 72	ero-terminated.v.ector.of...shor
3820	74 9b 03 c7 8c 69 6e 95 b2 21 74 65 67 65 72 73 2c 91 03 cf d6 77 68 69 63 93 68 98 65 6e 63 6f	t....in..!tegers,....whic.h.enco
3840	90 4d de 64 65 98 74 68 65 98 67 6f 61 6c 98 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 73 98 66 6f 72	.M.de.the.goal.non-terminals.for
3860	98 74 68 61 74 98 72 75 6c 65 27 73 98 70 61 74 74 65 72 6e 2c 91 03 cf d6 6c 65 66 74 2d 74 6f	.that.rule's.pattern,....left-to
3880	2d 72 69 67 68 93 74 2e 91 05 41 4f 54 68 65 98 75 73 65 72 8e a6 8d 6e 65 65 64 73 96 04 66 60	-righ.t...AOThe.user...needs..f`
38a0	6f 6e 6c 79 93 74 68 65 73 65 93 74 95 b2 21 77 93 6f 96 04 66 60 65 78 74 65 72 6e 61 6c 73 93	only.these.t..!w.o..f`externals.
38c0	74 6f 93 77 72 69 74 65 93 61 93 63 6f 6d 70 6c 65 74 65 93 72 65 64 75 63 65 72 2c 91 04 96 5f	to.write.a.complete.reducer,..._
38e0	62 75 74 93 61 93 74 68 69 72 64 93 65 78 74 65 72 6e 61 6c 93 73 69 6d 70 6c 69 0c 65 73 93 73	but.a.third.external.simpli.es.s
3900	6f 6d 65 8e a6 8d 61 70 70 6c 69 63 61 74 69 6f 6e 73 3a 8e a1 8d d8 65 78 74 65 72 6e 96 05 bf	ome...applications:....extern...
3920	aa 4e 4f 44 45 50 54 52 5f 54 59 50 45 93 2a 62 75 72 6d 5f 6b 69 64 73 28 4e 4f 44 45 50 54 52	.NODEPTR_TYPE.*burm_kids(NODEPTR
3940	5f 54 59 50 45 93 70 2c 93 69 6e 74 93 65 72 75 6c 65 6e 6f 2c 93 4e 4f 44 45 50 54 52 5f 54 59	_TYPE.p,.int.eruleno,.NODEPTR_TY
3960	50 45 93 6b 69 64 73 5b 5d 29 3b 8e a1 8d d2 61 63 63 65 70 74 73 96 03 93 5e 74 68 65 93 61 64	PE.kids[]);....accepts...^the.ad
3980	64 72 65 73 73 93 6f 66 93 61 93 74 72 65 65 93 d8 70 d2 2c 9b 03 97 2d 61 6e 93 65 78 74 65 72	dress.of.a.tree..p.,...-an.exter
39a0	6e 61 6c 93 72 75 6c 65 93 6e 95 b2 21 75 6d 93 62 90 4d de 65 72 2c 98 61 6e 64 96 03 93 5e 61	nal.rule.n..!um.b.M.er,.and...^a
39c0	6e 93 65 6d 70 74 9a b2 21 79 93 76 98 65 63 74 6f 72 93 6f 66 93 70 90 4d de 6f 69 6e 98 74 65	n.empt..!y.v.ector.of.p.M.oin.te
39e0	72 73 93 74 6f 93 74 72 65 65 73 2e 8e a6 8d 54 68 65 96 03 ed b7 70 72 6f 90 4d de 63 65 64 75	rs.to.trees....The....pro.M.cedu
3a00	72 65 93 61 73 73 75 6d 65 73 93 74 68 61 74 93 d8 70 93 d2 6d 61 74 63 9a b2 21 68 65 64 93 74	re.assumes.that..p..matc..!hed.t
3a20	68 65 93 67 69 76 98 65 6e 93 72 75 6c 65 2c 91 03 ff 8b 61 6e 64 93 69 74 93 0c 6c 6c 73 93 69	he.giv.en.rule,....and.it..lls.i
3a40	6e 93 74 68 65 93 76 98 65 63 74 6f 72 93 77 69 74 68 93 74 68 65 93 73 75 62 74 72 65 65 73 8e	n.the.v.ector.with.the.subtrees.
3a60	a6 8d 28 69 6e 96 04 27 ce 74 68 65 93 73 65 6e 73 65 93 64 65 73 63 72 69 62 9a 4d de 65 64 93	..(in..'.the.sense.describ.M.ed.
3a80	61 62 98 6f 95 b2 21 76 93 65 29 96 04 27 ce 6f 66 93 d8 70 93 d2 74 68 61 74 93 6d 90 b2 21 75	ab.o..!v.e)..'.of..p..that.m..!u
3aa0	73 74 93 62 98 65 93 72 65 64 75 63 65 64 93 72 65 63 75 72 73 69 76 90 b2 21 65 6c 79 91 ff 16	st.b.e.reduced.recursiv..!ely...
3ac0	65 2e 9b 06 62 15 d8 6b 69 64 73 93 d2 69 73 93 72 65 74 75 72 6e 65 64 2e 98 49 74 93 69 73 93	e...b..kids..is.returned..It.is.
3ae0	6e 6f 74 8e a6 8d 7a 65 72 6f 2d 74 65 72 6d 69 6e 61 74 65 64 2e 8e a6 8d 91 11 00 00 54 68 65	not...zero-terminated........The
3b00	96 03 96 0a 73 69 6d 70 6c 65 93 75 73 65 72 93 63 6f 9a 4d de 64 65 93 62 98 65 6c 6f 90 b2 21	....simple.user.co.M.de.b.elo..!
3b20	77 93 6c 61 62 98 65 6c 73 93 61 6e 64 93 74 68 65 6e 93 66 75 6c 6c 79 93 72 65 64 75 63 65 73	w.lab.els.and.then.fully.reduces
3b40	93 61 93 73 75 62 91 00 9b bb 6a 65 63 74 93 74 72 65 65 3b 91 03 9b 7e 74 68 65 93 72 65 64 75	.a.sub....ject.tree;...~the.redu
3b60	63 65 72 93 70 72 69 6e 90 b2 21 74 73 93 74 68 65 8e a6 8d 74 72 65 65 9b 03 a6 66 63 6f 95 b2	cer.prin..!ts.the...tree...fco..
3b80	21 76 93 65 72 2e 91 04 dd dd d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 91 04	!v.er......burm........ff..s....
3ba0	23 99 73 74 72 69 6e 67 98 d2 69 73 98 64 65 0c 6e 65 64 98 62 90 4d de 65 6c 6f 93 77 2e 8e 8e	#.string..is.de.ned.b.M.elo.w...
3bc0	9f 15 ae 64 8d 92 00 e8 23 d7 34 8e 8e 8c 8b 00 00 00 05 00 00 00 00 00 00 00 00 00 00 00 00 00	...d....#.4.....................
3be0	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 2b 49 a0 02 a0 1c 77	.........................+I....w
3c00	8d a0 fd 4a 35 24 a0 02 a0 1c 78 8d a0 fd 80 91 ec 8d d8 70 61 72 73 65 28 4e 4f 44 45 50 54 52	...J5$....x........parse(NODEPTR
3c20	5f 54 59 50 45 96 05 bf aa 70 29 93 7b 8e a4 0d 99 9a 8d 91 0b 7f 54 62 75 72 6d 5f 6c 61 62 65	_TYPE....p).{.........Tburm_labe
3c40	6c 28 70 29 3b 91 11 3e fe 2f 2a 96 05 bf aa 6c 61 62 65 6c 93 74 68 65 93 74 72 65 65 93 2a 2f	l(p);..>./*....label.the.tree.*/
3c60	8e a1 8d 9b 0b 7f 54 72 65 64 75 63 65 28 70 2c 96 05 bf aa 31 2c 93 30 29 3b 98 2f 2a 93 61 6e	......Treduce(p,....1,.0);./*.an
3c80	64 93 72 65 64 75 63 65 93 69 74 93 2a 2f 8e a1 8d 7d 8e a1 a1 8d 72 65 64 75 63 65 28 4e 4f 44	d.reduce.it.*/...}....reduce(NOD
3ca0	45 50 54 52 5f 54 59 50 45 96 05 bf aa 70 2c 93 69 6e 74 93 67 6f 61 6c 6e 74 2c 93 69 6e 74 93	EPTR_TYPE....p,.int.goalnt,.int.
3cc0	69 6e 64 65 6e 74 29 93 7b 8e a1 8d 9b 0b 7f 54 69 6e 74 96 05 bf aa 65 72 75 6c 65 6e 6f 93 3d	indent).{......Tint....eruleno.=
3ce0	93 62 75 72 6d 5f 72 75 6c 65 28 53 54 41 54 45 5f 4c 41 42 45 4c 28 70 29 2c 93 67 6f 61 6c 6e	.burm_rule(STATE_LABEL(p),.goaln
3d00	74 29 3b 98 2f 2a 93 6d 61 74 63 68 69 6e 67 93 72 75 6c 65 93 6e 75 6d 62 65 72 93 2a 2f 8e a1	t);./*.matching.rule.number.*/..
3d20	8d 91 0b 7f 54 73 68 6f 72 74 96 05 bf aa 2a 6e 74 73 93 3d 93 62 75 72 6d 5f 6e 74 73 5b 65 72	....Tshort....*nts.=.burm_nts[er
3d40	75 6c 65 6e 6f 5d 3b 91 4a bb a2 2f 2a 93 73 75 62 74 72 65 65 93 67 6f 61 6c 93 6e 6f 6e 2d 74	uleno];.J../*.subtree.goal.non-t
3d60	65 72 6d 69 6e 61 6c 73 93 2a 2f 8e a1 8d 91 0b 7f 54 4e 4f 44 45 50 54 52 5f 54 59 50 45 96 05	erminals.*/......TNODEPTR_TYPE..
3d80	bf aa 6b 69 64 73 5b 31 30 5d 3b 92 00 b7 f5 40 2f 2a 93 73 75 62 74 72 65 65 93 70 6f 69 6e 74	..kids[10];....@/*.subtree.point
3da0	65 72 73 93 2a 2f 8e a1 8d 91 0b 7f 54 69 6e 74 91 05 bf aa 69 3b 8e a1 a1 8d 91 0b 7f 54 66 6f	ers.*/......Tint....i;.......Tfo
3dc0	72 96 05 bf aa 28 69 93 3d 93 30 3b 93 69 93 3c 93 69 6e 64 65 6e 74 3b 93 69 2b 2b 29 8e a1 8d	r....(i.=.0;.i.<.indent;.i++)...
3de0	91 16 fe a8 70 72 69 6e 74 66 28 22 2e 22 29 3b 92 00 da 73 3c 2f 2a 96 05 bf aa 70 72 69 6e 74	....printf(".");...s</*....print
3e00	93 69 6e 64 65 6e 74 65 64 93 2e 2e 2e 93 2a 2f 8e a1 8d 91 0b 7f 54 70 72 69 6e 74 66 28 22 25	.indented.....*/......Tprintf("%
3e20	73 5c 6e 22 2c 96 05 bf aa 62 75 72 6d 5f 73 74 72 69 6e 67 5b 65 72 75 6c 65 6e 6f 5d 29 3b 91	s\n",....burm_string[eruleno]);.
3e40	61 ba 4a 2f 2a 93 2e 2e 2e 93 74 65 78 74 93 6f 66 93 72 75 6c 65 93 2a 2f 8e a1 8d 91 0b 7f 54	a.J/*.....text.of.rule.*/......T
3e60	62 75 72 6d 5f 6b 69 64 73 28 70 2c 96 05 bf aa 65 72 75 6c 65 6e 6f 2c 93 6b 69 64 73 29 3b 91	burm_kids(p,....eruleno,.kids);.
3e80	56 3a f6 2f 2a 93 69 6e 69 74 69 61 6c 69 7a 65 93 73 75 62 74 72 65 65 93 70 6f 69 6e 74 65 72	V:./*.initialize.subtree.pointer
3ea0	73 93 2a 2f 8e a1 8d 91 0b 7f 54 66 6f 72 96 05 bf aa 28 69 93 3d 93 30 3b 93 6e 74 73 5b 69 5d	s.*/......Tfor....(i.=.0;.nts[i]
3ec0	3b 93 69 2b 2b 29 91 56 3a f6 2f 2a 93 74 72 61 76 65 72 73 65 93 73 75 62 74 72 65 65 73 93 6c	;.i++).V:./*.traverse.subtrees.l
3ee0	65 66 74 2d 74 6f 2d 72 69 67 68 74 93 2a 2f 8e a1 8d 91 16 fe a8 72 65 64 75 63 65 28 6b 69 64	eft-to-right.*/.......reduce(kid
3f00	73 5b 69 5d 2c 96 05 bf aa 6e 74 73 5b 69 5d 2c 93 69 6e 64 65 6e 74 2b 31 29 3b 91 2d fd 50 2f	s[i],....nts[i],.indent+1);.-.P/
3f20	2a 93 61 6e 64 93 70 72 69 6e 74 93 74 68 65 6d 93 72 65 63 75 72 73 69 76 65 6c 79 93 2a 2f 8e	*.and.print.them.recursively.*/.
3f40	a1 8d 7d 8e a9 16 20 f4 8d d2 54 68 65 96 03 52 51 72 65 64 75 63 65 72 93 6d 61 9a b2 21 79 93	..}.......The..RQreducer.ma..!y.
3f60	72 65 63 75 72 73 69 76 98 65 6c 79 93 74 72 61 98 76 98 65 72 73 65 93 73 75 62 74 72 65 65 73	recursiv.ely.tra.v.erse.subtrees
3f80	93 69 6e 93 61 6e 98 79 93 6f 72 64 65 72 2c 91 03 63 22 61 6e 64 93 69 74 93 6d 61 98 79 93 69	.in.an.y.order,..c"and.it.ma.y.i
3fa0	6e 98 74 65 72 6c 65 61 98 76 98 65 93 61 72 62 69 74 72 61 72 79 93 73 65 6d 61 6e 2d 8e a1 8d	n.terlea.v.e.arbitrary.seman-...
3fc0	74 69 63 96 04 46 7f 61 63 74 69 6f 6e 73 93 77 69 74 68 93 72 65 63 75 72 73 69 76 9a b2 21 65	tic..F.actions.with.recursiv..!e
3fe0	93 74 72 61 98 76 98 65 72 73 61 6c 73 2e 91 06 be 27 4d 75 6c 74 69 70 6c 65 93 72 65 64 75 63	.tra.v.ersals....'Multiple.reduc
4000	65 72 73 93 6d 61 98 79 93 62 90 4d de 65 93 77 72 69 74 74 65 6e 2c 91 04 6e 85 74 6f 93 69 6d	ers.ma.y.b.M.e.written,..n.to.im
4020	70 6c 65 6d 65 6e 98 74 93 6d 98 75 6c 74 69 2d 70 61 73 73 8e a1 8d 61 6c 67 6f 72 69 74 68 6d	plemen.t.m.ulti-pass...algorithm
4040	73 96 03 a6 66 6f 72 93 69 6e 64 65 70 90 4d de 65 6e 64 65 6e 90 b2 21 74 93 73 69 6e 67 6c 65	s...for.indep.M.enden..!t.single
4060	2d 70 61 73 73 93 61 6c 67 6f 72 69 74 68 6d 73 2e 8e a1 8d 91 11 00 00 46 91 ff 16 65 6f 72 96	-pass.algorithms........F...eor.
4080	04 9a 2f 65 61 63 9a b2 21 68 93 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 93 d3 78 d2 2c 91 04 d7 21	../eac..!h.non-terminal..x.,...!
40a0	eb 55 42 75 72 90 c1 b4 67 93 d2 65 6d 69 74 73 93 61 93 70 72 65 70 72 6f 90 4d de 63 65 73 73	.UBur...g..emits.a.prepro.M.cess
40c0	6f 72 93 64 69 72 65 63 74 69 76 98 65 93 74 6f 93 65 71 75 61 74 65 93 d8 62 75 72 6d 8d 91 00	or.directiv.e.to.equate..burm...
40e0	b0 97 89 00 00 66 66 00 03 73 02 8e 96 04 23 99 d3 78 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02	.....ff..s....#..x........ff..s.
4100	8e 93 d8 4e 54 91 04 99 f0 d2 77 69 74 68 91 04 9a 2f d3 78 d2 27 73 8e a1 8d 69 6e 9a b2 21 74	...NT.....with.../.x.'s...in..!t
4120	65 67 72 61 6c 96 03 ee 51 65 6e 63 6f 90 4d de 64 69 6e 67 2e 91 05 b5 9e 49 74 93 61 6c 73 6f	egral...Qenco.M.ding.....It.also
4140	93 64 65 0c 6e 65 73 93 61 93 6d 61 63 72 6f 93 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00	.de.nes.a.macro..burm........ff.
4160	03 73 02 8e 96 04 23 99 d3 78 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 93 d8 72 75 6c 65 28	.s....#..x........ff..s....rule(
4180	61 29 96 03 ee 51 d2 74 68 61 74 93 69 73 93 65 71 75 69 76 91 ff 64 44 61 6c 65 6e 98 74 93 74	a)...Q.that.is.equiv..dDalen.t.t
41a0	6f 93 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 91 04 23 99 72 75 6c 65 28 61	o..burm........ff..s....#.rule(a
41c0	2c d3 78 d8 29 d2 2e 8e a1 8d 46 91 ff 16 65 6f 72 96 03 a6 66 74 68 65 93 67 72 61 6d 6d 61 72	,.x.).....F...eor...fthe.grammar
41e0	93 69 6e 93 46 69 67 75 72 65 93 31 2c 93 eb 55 42 75 72 90 c1 b4 67 93 d2 65 6d 69 74 73 8e a6	.in.Figure.1,..UBur...g..emits..
4200	8d d8 23 64 65 66 69 6e 65 96 05 bf aa 62 75 72 6d 5f 72 65 67 5f 4e 54 93 31 8e a1 8d 23 64 65	..#define....burm_reg_NT.1...#de
4220	66 69 6e 65 96 05 bf aa 62 75 72 6d 5f 63 6f 6e 5f 4e 54 93 32 8e a1 8d 23 64 65 66 69 6e 65 96	fine....burm_con_NT.2...#define.
4240	05 bf aa 62 75 72 6d 5f 61 64 64 72 5f 4e 54 93 33 8e a1 8d 23 64 65 66 69 6e 65 96 05 bf aa 62	...burm_addr_NT.3...#define....b
4260	75 72 6d 5f 72 65 67 5f 72 75 6c 65 28 61 29 93 2e 2e 2e 8e a1 8d 23 64 65 66 69 6e 65 96 05 bf	urm_reg_rule(a).......#define...
4280	aa 62 75 72 6d 5f 63 6f 6e 5f 72 75 6c 65 28 61 29 93 2e 2e 2e 8e a1 8d 23 64 65 66 69 6e 65 96	.burm_con_rule(a).......#define.
42a0	05 bf aa 62 75 72 6d 5f 61 64 64 72 5f 72 75 6c 65 28 61 29 93 2e 2e 2e 8e a6 8d d2 53 75 63 95	...burm_addr_rule(a)........Suc.
42c0	b2 21 68 9b 04 ad e8 73 79 6d 93 62 95 4d de 6f 6c 73 98 61 72 65 98 76 69 73 69 62 6c 65 98 6f	.!h....sym.b.M.ols.are.visible.o
42e0	6e 6c 79 98 74 6f 98 74 68 65 98 63 6f 93 64 65 98 61 66 74 65 72 98 74 68 65 98 73 65 63 6f 6e	nly.to.the.co.de.after.the.secon
4300	64 98 5c d8 25 25 d2 22 2e 91 07 f4 62 49 66 98 74 68 65 98 73 79 6d 90 b2 21 62 93 6f 6c 73 98	d.\.%%."....bIf.the.sym..!b.ols.
4320	d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 96 04 23 99 d3 78 8d 91 00 b0 97 89	.burm........ff..s....#..x......
4340	00 00 66 66 00 03 73 02 8e 93 d8 4e 54 91 04 ad a4 d2 61 72 65 8e a1 8d 6e 65 65 64 65 64 96 03	..ff..s....NT.....are...needed..
4360	a6 66 65 6c 73 65 77 68 65 72 65 2c 93 65 78 74 72 61 63 74 93 74 68 65 6d 93 66 72 6f 6d 93 74	.felsewhere,.extract.them.from.t
4380	68 65 93 eb 55 42 75 72 6d 93 d2 73 6f 75 72 63 65 2e 8e a1 8d 91 11 00 00 54 68 65 96 03 c7 78	he..UBurm..source........The...x
43a0	d8 2d 49 91 03 c7 6f d2 6f 70 74 69 6f 6e 93 64 69 72 65 63 74 73 93 eb 55 42 75 72 90 c1 b4 67	.-I...o.option.directs..UBur...g
43c0	93 d2 74 6f 93 65 6d 69 74 93 61 6e 93 65 6e 63 6f 9a 4d de 64 69 6e 67 93 6f 66 93 74 68 65 93	..to.emit.an.enco.M.ding.of.the.
43e0	69 6e 70 75 74 93 74 68 61 74 93 6d 61 90 b2 21 79 93 68 65 6c 70 93 74 68 65 93 75 73 65 72 93	input.that.ma..!y.help.the.user.
4400	70 72 6f 98 64 75 63 65 8e a1 8d 64 69 61 67 6e 6f 73 74 69 63 73 2e 91 04 dd dd 54 68 65 91 03	pro.duce...diagnostics.....The..
4420	a6 66 76 90 b2 21 65 63 74 6f 72 73 8e a6 8d d8 65 78 74 65 72 6e 96 05 bf aa 63 68 61 72 93 2a	.fv..!ectors....extern....char.*
4440	62 75 72 6d 5f 6f 70 6e 61 6d 65 5b 5d 3b 8e a1 8d 65 78 74 65 72 6e 96 05 bf aa 63 68 61 72 93	burm_opname[];...extern....char.
4460	62 75 72 6d 5f 61 72 69 74 79 5b 5d 3b 8e a6 8d d2 68 6f 6c 64 96 04 3b e5 74 68 65 93 6e 61 6d	burm_arity[];....hold..;.the.nam
4480	65 93 61 6e 64 93 6e 95 b2 21 75 6d 93 62 9a 4d de 65 72 96 04 3b e5 6f 66 93 63 95 b2 21 68 69	e.and.n..!um.b.M.er..;.of.c..!hi
44a0	6c 64 72 65 6e 2c 91 04 61 45 72 65 73 70 98 65 63 74 69 76 93 65 6c 79 91 ff 16 65 2c 91 04 61	ldren,..aEresp.ectiv.ely...e,..a
44c0	45 66 6f 72 9b 04 3b e5 65 61 63 93 68 98 74 65 72 6d 69 6e 61 6c 2e 91 06 9e 5b 54 68 65 79 98	Efor..;.eac.h.terminal....[They.
44e0	61 72 65 98 69 6e 64 65 78 65 64 98 62 93 79 98 74 68 65 8e a1 8d 74 65 72 6d 69 6e 61 6c 27 73	are.indexed.b.y.the...terminal's
4500	96 03 a6 66 65 78 74 65 72 6e 61 6c 93 73 79 6d 9a b2 21 62 90 4d de 6f 6c 93 6e 98 75 6d 98 62	...fexternal.sym..!b.M.ol.n.um.b
4520	90 4d de 65 72 2e 91 04 dd dd 54 68 65 93 76 98 65 63 74 6f 72 73 8e a6 8d d8 65 78 74 65 72 6e	.M.er.....The.v.ectors....extern
4540	96 05 bf aa 63 68 61 72 93 2a 62 75 72 6d 5f 73 74 72 69 6e 67 5b 5d 3b 8e a1 8d 65 78 74 65 72	....char.*burm_string[];...exter
4560	6e 96 05 bf aa 73 68 6f 72 74 93 62 75 72 6d 5f 63 6f 73 74 5b 5d 5b 34 5d 3b 8e a6 8d d2 68 6f	n....short.burm_cost[][4];....ho
4580	6c 64 96 04 2d bc 74 68 65 93 74 65 78 74 93 61 6e 64 93 63 6f 73 74 93 76 9a b2 21 65 63 74 6f	ld..-.the.text.and.cost.v..!ecto
45a0	72 93 66 6f 72 93 65 61 63 98 68 93 72 75 6c 65 2e 91 06 73 de 54 68 65 79 93 61 72 65 93 69 6e	r.for.eac.h.rule...s.They.are.in
45c0	64 65 78 65 64 93 62 98 79 93 74 68 65 93 65 78 74 65 72 6e 61 6c 93 72 75 6c 65 93 6e 98 75 6d	dexed.b.y.the.external.rule.n.um
45e0	98 62 90 4d de 65 72 2e 91 06 73 de 54 68 65 8e a1 8d 7a 65 72 6f 2d 74 65 72 6d 69 6e 61 74 65	.b.M.er...s.The...zero-terminate
4600	64 91 03 a6 66 76 90 b2 21 65 63 74 6f 72 8e a6 8d d8 65 78 74 65 72 6e 96 05 bf aa 63 68 61 72	d...fv..!ector....extern....char
4620	93 2a 62 75 72 6d 5f 6e 74 6e 61 6d 65 5b 5d 3b 8e 8e 9f 15 ae 64 8d 92 00 e8 23 d7 d2 35 8e 8e	.*burm_ntname[];.....d....#..5..
4640	8c 8b 00 00 00 06 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	................................
4660	00 00 00 00 00 00 00 00 00 00 00 00 3b ce a0 02 a0 1c 77 8d a0 fd 4a 35 24 a0 02 a0 1c 78 8d a0	............;.....w...J5$....x..
4680	fd 80 91 ec 8d d2 69 73 96 03 a6 66 69 6e 64 65 78 65 64 93 62 90 b2 21 79 93 d8 62 75 72 6d 8d	......is...findexed.b..!y..burm.
46a0	91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 96 04 23 99 d3 78 8d 91 00 b0 97 89 00 00 66 66 00 03	.......ff..s....#..x........ff..
46c0	73 02 8e 93 d8 4e 54 96 03 a6 66 d2 61 6e 64 93 68 6f 6c 64 73 93 74 68 65 93 6e 61 6d 65 93 6f	s....NT...f.and.holds.the.name.o
46e0	66 93 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 93 d3 78 d2 2e 91 04 dd dd 46 69 6e 61 6c 6c 79 91 ff	f.non-terminal..x......Finally..
4700	16 65 2c 93 74 68 65 93 70 72 6f 90 4d de 63 65 64 75 72 65 73 8e a9 16 99 9a 8d d8 65 78 74 65	.e,.the.pro.M.cedures.......exte
4720	72 6e 96 05 bf aa 69 6e 74 93 62 75 72 6d 5f 6f 70 5f 6c 61 62 65 6c 28 4e 4f 44 45 50 54 52 5f	rn....int.burm_op_label(NODEPTR_
4740	54 59 50 45 93 70 29 3b 8e a4 0d 99 9a 8d 65 78 74 65 72 6e 96 05 bf aa 69 6e 74 93 62 75 72 6d	TYPE.p);......extern....int.burm
4760	5f 73 74 61 74 65 5f 6c 61 62 65 6c 28 4e 4f 44 45 50 54 52 5f 54 59 50 45 93 70 29 3b 8e a1 8d	_state_label(NODEPTR_TYPE.p);...
4780	65 78 74 65 72 6e 96 05 bf aa 4e 4f 44 45 50 54 52 5f 54 59 50 45 93 62 75 72 6d 5f 63 68 69 6c	extern....NODEPTR_TYPE.burm_chil
47a0	64 28 4e 4f 44 45 50 54 52 5f 54 59 50 45 93 70 2c 93 69 6e 74 93 69 6e 64 65 78 29 3b 8e a6 8d	d(NODEPTR_TYPE.p,.int.index);...
47c0	d2 61 72 65 96 04 70 c6 63 61 6c 6c 61 62 6c 65 93 76 9a b2 21 65 72 73 69 6f 6e 73 93 6f 66 93	.are..p.callable.v..!ersions.of.
47e0	74 68 65 93 63 6f 6e 0c 67 75 72 61 74 69 6f 6e 93 6d 61 63 72 6f 73 2e 91 07 3c fc d8 62 75 72	the.con.guration.macros...<..bur
4800	6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 91 04 23 99 63 68 69 6c 64 28 70 2c 30 29 93 d2	m........ff..s....#.child(p,0)..
4820	69 6d 70 6c 65 6d 65 6e 98 74 73 93 d8 4c 45 46 54 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e	implemen.ts..LEFT........ff..s..
4840	91 04 23 99 43 48 49 4c 44 28 70 29 d2 2c 8e a1 8d 61 6e 64 96 04 ce f3 d8 62 75 72 6d 8d 91 00	..#.CHILD(p).,...and.....burm...
4860	b0 97 89 00 00 66 66 00 03 73 02 8e 9b 04 23 99 63 68 69 6c 64 28 70 2c 31 29 93 d2 69 6d 70 6c	.....ff..s....#.child(p,1)..impl
4880	65 6d 65 6e 90 b2 21 74 73 93 d8 52 49 47 48 54 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 98	emen..!ts..RIGHT........ff..s...
48a0	43 48 49 4c 44 28 70 29 d2 2e 91 08 57 84 41 91 04 ce a7 73 61 6d 70 6c 65 93 75 73 65 93 69 73	CHILD(p)....W.A....sample.use.is
48c0	93 74 68 65 93 67 72 61 6d 6d 61 72 2d 69 6e 64 65 70 90 4d de 65 6e 64 65 6e 90 b2 21 74 8e a1	.the.grammar-indep.M.enden..!t..
48e0	8d 65 78 70 72 65 73 73 69 6f 6e 9b 04 d0 0b d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03	.expression.....burm........ff..
4900	73 02 8e 96 04 23 99 6f 70 6e 61 6d 65 5b 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02	s....#.opname[burm........ff..s.
4920	8e 93 6f 70 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 93 6c 61 62 65 6c 28 70 29 5d d2 2c 91	..op........ff..s...label(p)].,.
4940	05 1a 74 77 68 69 63 90 b2 21 68 98 79 69 65 6c 64 73 98 74 68 65 98 74 65 78 74 75 61 6c 98 6e	..twhic..!h.yields.the.textual.n
4960	61 6d 65 98 66 6f 72 98 74 68 65 98 6f 70 90 4d de 65 72 61 74 6f 72 98 69 6e 8e a1 8d 74 68 65	ame.for.the.op.M.erator.in...the
4980	96 03 a6 66 74 72 65 65 93 6e 6f 9a 4d de 64 65 93 70 98 6f 69 6e 9a b2 21 74 65 64 93 74 6f 93	...ftree.no.M.de.p.oin..!ted.to.
49a0	62 98 79 93 d8 70 d2 2e 8e a1 8d 91 11 00 00 41 91 05 0e af 63 6f 6d 70 6c 65 74 65 96 05 0f 0c	b.y..p.........A....complete....
49c0	74 72 65 65 93 70 61 72 73 65 72 93 63 61 6e 93 62 90 4d de 65 93 61 73 73 65 6d 90 b2 21 62 6c	tree.parser.can.b.M.e.assem..!bl
49e0	65 64 93 66 72 6f 6d 93 6a 75 73 74 93 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02	ed.from.just..burm........ff..s.
4a00	8e 96 04 23 99 73 74 61 74 65 d2 2c 9b 05 69 34 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00	...#.state.,..i4.burm........ff.
4a20	03 73 02 8e 93 72 75 6c 65 d2 2c 98 61 6e 64 91 05 0f 0c d8 62 75 72 6d 8d 91 00 b0 97 89 00 00	.s...rule.,.and.....burm........
4a40	66 66 00 03 73 02 8e 93 6e 74 73 d2 2c 8e a1 8d 77 68 69 63 90 b2 21 68 96 03 5b 20 75 73 65 93	ff..s...nts.,...whic..!h..[.use.
4a60	6e 6f 6e 65 93 6f 66 93 74 68 65 93 63 6f 6e 0c 67 75 72 61 74 69 6f 6e 93 73 65 63 74 69 6f 6e	none.of.the.con.guration.section
4a80	93 65 78 63 65 70 74 93 d8 50 41 4e 49 43 d2 2e 93 54 68 65 93 67 65 6e 65 72 61 74 65 64 93 72	.except..PANIC...The.generated.r
4aa0	6f 75 74 69 6e 65 73 93 74 68 61 74 93 75 73 65 93 74 68 65 93 72 65 73 74 8e a1 8d 6f 66 96 03	outines.that.use.the.rest...of..
4ac0	bc 84 74 68 65 93 63 6f 6e 0c 67 75 72 61 74 69 6f 6e 93 73 65 63 74 69 6f 6e 93 61 72 65 93 63	..the.con.guration.section.are.c
4ae0	6f 6d 70 69 6c 65 64 93 6f 6e 6c 79 93 69 66 93 74 68 65 93 63 6f 6e 0c 67 75 72 61 74 69 6f 6e	ompiled.only.if.the.con.guration
4b00	93 73 65 63 74 69 6f 6e 93 64 65 0c 6e 65 73 93 d8 53 54 41 54 45 8d 91 00 b0 97 89 00 00 66 66	.section.de.nes..STATE........ff
4b20	00 03 73 02 8e 91 04 23 99 4c 41 42 45 4c d2 2c 93 73 6f 8e a1 8d 74 68 65 79 96 03 9e 5a 63 61	..s....#.LABEL.,.so...they...Zca
4b40	6e 93 62 9a 4d de 65 93 6f 6d 69 74 74 65 64 93 69 66 93 74 68 65 93 75 73 65 72 93 70 72 65 66	n.b.M.e.omitted.if.the.user.pref
4b60	65 72 73 93 74 6f 93 68 69 64 65 93 74 68 65 93 74 72 65 65 93 73 74 72 75 63 74 75 72 65 93 66	ers.to.hide.the.tree.structure.f
4b80	72 6f 6d 93 eb 55 42 75 72 6d d2 2e 91 04 db 2f 54 68 69 73 93 63 6f 75 72 73 65 93 6d 61 90 b2	rom..UBurm...../This.course.ma..
4ba0	21 79 93 62 98 65 8e a1 8d 77 69 73 65 9b 03 74 66 69 66 2c 96 03 7e 66 73 61 90 b2 21 79 91 ff	!y.b.e...wise..tfif,..~fsa..!y..
4bc0	16 65 2c 93 74 68 65 98 74 72 65 65 98 73 74 72 75 63 74 75 72 65 98 69 73 98 64 65 0c 6e 65 64	.e,.the.tree.structure.is.de.ned
4be0	98 69 6e 98 61 98 6c 61 72 67 65 98 68 65 61 64 65 72 98 0c 6c 65 98 77 69 74 68 98 73 79 6d 95	.in.a.large.header..le.with.sym.
4c00	b2 21 62 90 4d de 6f 6c 73 98 74 68 61 74 98 6d 69 67 68 93 74 98 63 6f 6c 6c 69 64 65 98 77 69	.!b.M.ols.that.migh.t.collide.wi
4c20	74 68 8e a1 8d eb 55 42 75 72 6d d2 27 73 2e 8e a1 8d 91 11 00 00 eb 55 42 75 72 6d 96 03 0b f0	th....UBurm.'s.........UBurm....
4c40	d2 73 65 6c 65 63 74 73 93 61 6e 93 6f 70 74 69 6d 61 6c 93 70 61 72 73 65 93 77 69 74 68 6f 75	.selects.an.optimal.parse.withou
4c60	74 93 64 79 6e 61 6d 69 63 93 70 72 6f 67 72 61 6d 6d 69 6e 67 93 61 74 93 63 6f 6d 70 69 6c 65	t.dynamic.programming.at.compile
4c80	93 74 69 6d 65 93 5b 8d 41 4a 37 36 8e 91 18 ca 24 5d 2e 91 04 aa 61 49 6e 73 74 65 61 64 2c 8e	.time.[.AJ76....$]....aInstead,.
4ca0	a1 8d eb 55 42 75 72 90 c1 b4 67 96 03 a0 f1 d2 64 6f 90 4d de 65 73 93 74 68 65 93 64 79 6e 61	...UBur...g.....do.M.es.the.dyna
4cc0	6d 69 63 93 70 72 6f 67 72 61 6d 6d 69 6e 67 93 61 74 93 63 6f 6d 70 69 6c 65 2d 63 6f 6d 70 69	mic.programming.at.compile-compi
4ce0	6c 65 93 74 69 6d 65 2c 91 03 a2 09 61 73 93 69 74 93 62 75 69 6c 64 73 93 eb 55 42 75 72 6d d2	le.time,....as.it.builds..UBurm.
4d00	2e 91 04 dc 0b 43 6f 6e 73 65 71 75 65 6e 90 b2 21 74 6c 79 91 ff 16 65 2c 8e a1 8d eb 55 42 75	.....Consequen..!tly...e,....UBu
4d20	72 6d 96 03 57 aa d2 70 61 72 73 65 73 93 71 75 69 63 9a b2 21 6b 6c 79 91 ff 16 65 2e 91 04 c3	rm..W..parses.quic..!kly...e....
4d40	9f 53 69 6d 69 6c 61 72 93 6c 61 62 90 4d de 65 6c 6c 65 72 73 93 68 61 98 76 98 65 93 74 61 6b	.Similar.lab.M.ellers.ha.v.e.tak
4d60	98 65 6e 93 61 73 93 66 65 77 93 61 73 93 31 35 93 69 6e 73 74 72 75 63 74 69 6f 6e 73 93 70 9a	.en.as.few.as.15.instructions.p.
4d80	4d de 65 72 93 6e 6f 98 64 65 2c 91 03 67 69 61 6e 64 93 72 65 64 75 63 65 72 73 8e a1 8d 61 73	M.er.no.de,..giand.reducers...as
4da0	96 03 a6 66 66 65 77 93 61 73 93 33 35 93 70 9a 4d de 65 72 93 6e 6f 98 64 65 93 76 69 73 69 74	...ffew.as.35.p.M.er.no.de.visit
4dc0	65 64 93 5b 8d 46 48 39 31 8e 91 1a 4f 7a 5d 2e 8e a9 22 80 41 8d 8d e7 34 8e 91 18 4c cb 44 65	ed.[.FH91...Oz]...".A...4...L.De
4de0	62 75 67 67 69 6e 67 8e 9f 18 71 8b 8d eb 55 42 75 72 6d 9b 03 a1 93 d2 69 6e 95 b2 21 76 93 6f	bugging...q...UBurm.....in..!v.o
4e00	6b 93 65 73 98 d8 50 41 4e 49 43 91 03 a1 92 d2 77 68 65 6e 98 61 6e 98 65 72 72 6f 72 98 70 72	k.es..PANIC.....when.an.error.pr
4e20	65 76 93 65 6e 93 74 73 98 69 74 98 66 72 6f 6d 98 70 72 6f 90 4d de 63 65 65 64 69 6e 67 2e 91	ev.en.ts.it.from.pro.M.ceeding..
4e40	04 dc 41 d8 50 41 4e 49 43 91 03 a1 92 d2 68 61 73 98 74 68 65 98 73 61 6d 65 98 73 69 67 6e 61	..A.PANIC.....has.the.same.signa
4e60	74 75 72 65 98 61 73 8e a1 8d d8 70 72 69 6e 74 66 d2 2e 91 04 9f be 49 74 96 02 ec 08 73 68 6f	ture.as....printf......It....sho
4e80	75 6c 64 93 70 61 73 73 93 69 74 73 93 61 72 67 75 6d 65 6e 9a b2 21 74 73 93 74 6f 93 d8 70 72	uld.pass.its.argumen..!ts.to..pr
4ea0	69 6e 74 66 93 d2 69 66 93 64 69 61 67 6e 6f 73 74 69 63 73 93 61 72 65 93 64 65 73 69 72 65 64	intf..if.diagnostics.are.desired
4ec0	93 61 6e 64 93 74 68 65 6e 93 65 69 74 68 65 72 93 61 62 90 4d de 6f 72 74 93 28 73 61 98 79 8e	.and.then.either.ab.M.ort.(sa.y.
4ee0	a1 8d 76 69 61 96 03 a6 66 d8 65 78 69 74 d2 29 93 6f 72 93 72 65 63 6f 95 b2 21 76 93 65 72 9b	..via...f.exit.).or.reco..!v.er.
4f00	03 a6 66 28 73 61 93 79 98 76 69 61 98 d8 6c 6f 6e 67 6a 6d 70 d2 29 2e 96 04 dd dd 49 66 98 69	..f(sa.y.via..longjmp.).....If.i
4f20	74 98 72 65 74 75 72 6e 73 2c 98 eb 55 42 75 72 6d 98 d2 61 62 90 4d de 6f 72 74 73 2e 93 53 6f	t.returns,..UBurm..ab.M.orts..So
4f40	6d 65 98 65 72 72 6f 72 73 98 61 72 65 98 6e 6f 74 98 63 61 75 67 68 90 b2 21 74 2e 8e a1 8d 91	me.errors.are.not.caugh..!t.....
4f60	11 00 00 eb 55 42 75 72 90 c1 b4 67 96 03 f1 bc d2 61 73 73 75 6d 65 73 93 61 93 72 6f 62 75 73	....UBur...g.....assumes.a.robus
4f80	74 93 70 72 65 70 72 6f 90 4d de 63 65 73 73 6f 72 2c 91 04 04 91 73 6f 93 69 74 93 6f 6d 69 74	t.prepro.M.cessor,....so.it.omit
4fa0	73 93 66 75 6c 6c 93 63 6f 6e 73 69 73 74 65 6e 63 79 93 63 95 b2 21 68 65 63 93 6b 69 6e 67 96	s.full.consistency.c..!hec.king.
4fc0	03 f1 bc 61 6e 64 93 65 72 72 6f 72 93 72 65 63 6f 95 b2 21 76 93 65 72 79 91 ff 16 65 2e 8e a1	...and.error.reco..!v.ery...e...
4fe0	8d eb 55 42 75 72 90 c1 b4 67 96 04 df e0 d2 63 6f 6e 73 74 72 75 63 74 73 93 61 93 73 65 74 93	..UBur...g.....constructs.a.set.
5000	6f 66 93 73 74 61 74 65 73 93 75 73 69 6e 67 93 61 93 63 6c 6f 73 75 72 65 93 61 6c 67 6f 72 69	of.states.using.a.closure.algori
5020	74 68 6d 93 6c 69 6b 90 b2 21 65 93 74 68 61 74 93 75 73 65 64 93 69 6e 93 4c 52 91 04 df 90 74	thm.lik..!e.that.used.in.LR....t
5040	61 62 6c 65 93 63 6f 6e 73 74 72 75 63 2d 8e a1 8d 74 69 6f 6e 2e 91 07 c1 be eb 55 42 75 72 90	able.construc-...tion......UBur.
5060	c1 b4 67 96 04 9d 06 d2 63 6f 6e 73 69 64 65 72 73 93 61 6c 6c 93 70 90 4d de 6f 73 73 69 62 6c	..g.....considers.all.p.M.ossibl
5080	65 93 74 72 65 65 73 93 67 65 6e 65 72 61 74 65 64 93 62 90 b2 21 79 93 74 68 65 93 74 72 65 65	e.trees.generated.b..!y.the.tree
50a0	93 67 72 61 6d 6d 61 72 93 61 6e 64 93 73 75 6d 6d 61 72 69 7a 65 73 93 69 6e 0c 6e 69 74 65 8e	.grammar.and.summarizes.in.nite.
50c0	a1 8d 73 65 74 73 96 04 5b a6 6f 66 93 74 72 65 65 73 93 77 69 74 68 93 0c 6e 69 74 65 93 73 65	..sets..[.of.trees.with..nite.se
50e0	74 73 2e 91 06 fd 9d 54 68 65 93 73 75 6d 6d 61 72 79 93 72 65 63 6f 72 64 73 93 74 68 65 93 63	ts.....The.summary.records.the.c
5100	6f 73 74 93 6f 66 93 74 68 6f 73 65 93 74 72 65 65 73 93 62 75 74 93 61 63 74 75 61 6c 6c 79 93	ost.of.those.trees.but.actually.
5120	6d 61 6e 69 70 75 2d 8e a1 8d 6c 61 74 65 73 96 03 aa ee 74 68 65 93 64 69 0b 65 72 65 6e 63 65	manipu-...lates....the.di.erence
5140	73 93 69 6e 93 63 6f 73 74 73 93 62 90 4d de 65 74 95 b2 21 77 93 65 65 6e 96 03 aa ee 76 69 61	s.in.costs.b.M.et..!w.een....via
5160	62 6c 65 93 61 6c 74 65 72 6e 61 74 69 76 90 b2 21 65 73 93 75 73 69 6e 67 93 61 93 64 79 6e 61	ble.alternativ..!es.using.a.dyna
5180	6d 69 63 93 70 72 6f 67 72 61 6d 6d 69 6e 67 93 61 6c 67 6f 72 69 74 68 6d 2e 8e a1 8d 52 65 66	mic.programming.algorithm....Ref
51a0	65 72 65 6e 63 65 96 03 a6 66 5b 8d 48 65 6e 38 39 8e 91 1e 1c cf 5d 93 65 6c 61 62 90 4d de 6f	erence...f[.Hen89.....].elab.M.o
51c0	72 61 74 65 73 2e 8e a1 8d 91 11 00 00 53 6f 6d 65 96 04 39 d5 67 72 61 6d 6d 61 72 73 93 64 65	rates........Some..9.grammars.de
51e0	72 69 76 9a b2 21 65 93 74 72 65 65 73 93 77 68 6f 73 65 93 6f 70 74 69 6d 61 6c 93 70 61 72 73	riv..!e.trees.whose.optimal.pars
5200	65 73 93 64 65 70 90 4d de 65 6e 64 93 6f 6e 93 61 72 62 69 74 72 61 72 69 6c 79 93 64 69 73 74	es.dep.M.end.on.arbitrarily.dist
5220	61 6e 98 74 93 64 61 74 61 2e 91 06 98 2b 57 68 65 6e 8e a1 8d 74 68 69 73 96 04 44 0f 68 61 70	an.t.data....+When...this..D.hap
5240	70 90 4d de 65 6e 73 2c 9b 04 6b 79 eb 55 42 75 72 90 c1 b4 67 93 d2 61 6e 64 93 74 68 65 93 74	p.M.ens,..ky.UBur...g..and.the.t
5260	72 65 65 93 67 72 61 6d 6d 61 72 93 d5 63 96 ff 70 b9 6f 73 74 91 04 7b f6 64 69 76 65 72 93 67	ree.grammar..c..p.ost..{.diver.g
5280	65 d2 2c 98 61 6e 64 96 04 44 0f eb 55 42 75 72 90 c1 b4 67 93 d2 61 74 74 65 6d 70 74 73 93 74	e.,.and..D..UBur...g..attempts.t
52a0	6f 93 62 75 69 6c 64 93 61 6e 93 69 6e 0c 6e 69 74 65 8e a1 8d 73 65 74 96 04 6e 6e 6f 66 93 73	o.build.an.in.nite...set..nnof.s
52c0	74 61 74 65 73 3b 91 04 d2 72 69 74 93 0c 72 73 74 93 74 68 72 61 73 68 65 73 93 61 6e 64 93 75	tates;...rit..rst.thrashes.and.u
52e0	6c 74 69 6d 61 74 65 6c 79 93 65 78 68 61 75 73 74 73 93 6d 65 6d 6f 72 79 93 61 6e 64 93 65 78	ltimately.exhausts.memory.and.ex
5300	69 74 73 2e 91 07 35 f6 46 91 ff 16 65 6f 72 93 65 78 61 6d 70 6c 65 2c 91 04 a0 70 74 68 65 93	its...5.F...eor.example,...pthe.
5320	74 72 65 65 8e a1 8d 67 72 61 6d 6d 61 72 96 03 77 74 69 6e 93 46 69 67 75 72 65 93 33 93 64 69	tree...grammar..wtin.Figure.3.di
5340	76 90 b2 21 65 72 67 65 73 2c 91 03 80 d8 73 69 6e 63 65 93 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c	v..!erges,....since.non-terminal
5360	73 93 d8 67 72 65 65 6e 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 9b 04 23 99 72 65 67 93 d2	s..green........ff..s....#.reg..
5380	61 6e 64 93 d8 72 65 64 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 98 72 65 67 93 d2 64 65 72	and..red........ff..s...reg..der
53a0	69 76 9a b2 21 65 93 69 64 65 6e 98 74 69 63 61 6c 93 69 6e 0c 6e 69 74 65 8e a1 8d 74 72 65 65	iv..!e.iden.tical.in.nite...tree
53c0	73 96 03 35 07 77 69 74 68 93 64 69 0b 65 72 65 6e 9a b2 21 74 93 63 6f 73 74 73 2e 91 04 b8 13	s..5.with.di.eren..!t.costs.....
53e0	49 66 93 74 68 65 93 63 6f 73 74 93 6f 66 93 72 75 6c 65 93 33 31 93 69 73 93 63 98 68 61 6e 67	If.the.cost.of.rule.31.is.c.hang
5400	65 64 93 74 6f 93 31 2c 91 03 4b b4 74 68 65 6e 93 74 68 65 93 67 72 61 6d 6d 61 72 93 64 6f 90	ed.to.1,..K.then.the.grammar.do.
5420	4d de 65 73 93 6e 6f 74 93 64 69 76 98 65 72 67 65 2e 8e a1 8d 91 11 00 00 50 72 61 63 74 69 63	M.es.not.div.erge........Practic
5440	61 6c 96 04 e6 7e 74 72 65 65 93 67 72 61 6d 6d 61 72 73 93 64 65 73 63 72 69 62 69 6e 67 93 69	al...~tree.grammars.describing.i
5460	6e 73 74 72 75 63 74 69 6f 6e 93 73 65 6c 65 63 74 69 6f 6e 93 64 6f 93 6e 6f 74 93 63 6f 73 74	nstruction.selection.do.not.cost
5480	2d 64 69 76 90 b2 21 65 72 67 65 93 62 90 4d de 65 63 61 75 73 65 93 69 6e 0c 6e 69 74 65 8e a1	-div..!erge.b.M.ecause.in.nite..
54a0	8d 74 72 65 65 73 96 04 cf f4 61 72 65 93 64 65 72 69 76 90 b2 21 65 64 93 66 72 6f 6d 93 6e 6f	.trees....are.deriv..!ed.from.no
54c0	6e 2d 74 65 72 6d 69 6e 61 6c 73 93 74 68 61 74 93 6d 6f 9a 4d de 64 65 6c 93 74 65 6d 70 98 6f	n-terminals.that.mo.M.del.temp.o
54e0	72 61 72 79 93 72 65 67 69 73 74 65 72 73 2e 91 08 5a 86 4d 61 63 9a b2 21 68 69 6e 65 73 93 63	rary.registers...Z.Mac..!hines.c
5500	61 6e 93 6d 6f 98 76 98 65 93 64 61 74 61 8e a1 8d 62 90 4d de 65 74 95 b2 21 77 93 65 65 6e 9b	an.mo.v.e.data...b.M.et..!w.een.
5520	04 20 6d 64 69 0b 65 72 65 6e 93 74 98 74 93 79 70 95 4d de 65 73 98 6f 66 98 72 65 67 69 73 74	..mdi.eren.t.t.yp.M.es.of.regist
5540	65 72 73 98 66 6f 72 98 61 98 73 6d 61 6c 6c 98 62 93 6f 75 6e 64 65 64 98 63 6f 73 74 2c 91 04	ers.for.a.small.b.ounded.cost,..
5560	3e ee 61 6e 64 98 74 68 65 98 72 75 6c 65 73 98 66 6f 72 98 74 68 65 73 65 98 69 6e 73 74 72 75	>.and.the.rules.for.these.instru
5580	63 74 69 6f 6e 73 8e a1 8d 70 72 65 76 95 b2 21 65 6e 93 74 9b 04 27 0b 64 69 76 93 65 72 67 65	ctions...prev..!en.t..'.div.erge
55a0	6e 63 65 2e 91 06 5f cb 46 91 ff 16 65 6f 72 98 65 78 61 6d 70 6c 65 2c 91 04 47 34 69 66 98 46	nce..._.F...eor.example,..G4if.F
55c0	69 67 75 72 65 98 33 98 69 6e 63 6c 75 64 65 64 98 72 75 6c 65 73 98 74 6f 98 6d 6f 93 76 93 65	igure.3.included.rules.to.mo.v.e
55e0	98 64 61 74 61 98 62 90 4d de 65 74 93 77 93 65 65 6e 98 72 65 64 98 61 6e 64 98 67 72 65 65 6e	.data.b.M.et.w.een.red.and.green
5600	8e a1 8d 72 65 67 69 73 74 65 72 73 2c 91 03 99 29 74 68 65 96 03 95 da 67 72 61 6d 6d 61 72 93	...registers,...)the....grammar.
5620	77 9a b2 21 6f 75 6c 64 93 6e 6f 74 93 64 69 76 98 65 72 67 65 2e 91 04 d8 59 49 66 93 61 93 62	w..!ould.not.div.erge....YIf.a.b
5640	90 4d de 6f 6e 61 0c 64 65 93 6d 61 63 98 68 69 6e 65 93 67 72 61 6d 6d 61 72 93 61 70 70 90 4d	.M.ona.de.mac.hine.grammar.app.M
5660	de 65 61 72 73 93 74 6f 93 6d 61 6b 98 65 93 eb 55 42 75 72 90 c1 b4 67 8e a1 8d d2 6c 6f 90 4d	.ears.to.mak.e..UBur...g....lo.M
5680	de 6f 70 2c 91 03 c3 ca 74 72 79 96 03 bd ea 61 93 68 6f 73 74 93 77 69 74 68 93 6d 6f 72 65 93	.op,....try....a.host.with.more.
56a0	6d 65 6d 6f 72 79 96 ff 16 65 2e 91 05 24 68 54 93 6f 96 03 bd ea 61 70 70 6c 79 93 eb 55 42 75	memory...e...$hT.o....apply..UBu
56c0	72 90 c1 b4 67 93 d2 74 6f 93 70 72 6f 62 6c 65 6d 73 93 6f 74 68 65 72 93 74 68 61 6e 93 69 6e	r...g..to.problems.other.than.in
56e0	73 74 72 75 63 74 69 6f 6e 93 73 65 6c 65 63 74 69 6f 6e 2c 8e a1 8d 62 90 4d de 65 96 03 a6 66	struction.selection,...b.M.e...f
5700	70 72 65 70 61 72 65 64 93 74 6f 93 63 6f 6e 73 75 6c 74 93 74 68 65 93 6c 69 74 65 72 61 74 75	prepared.to.consult.the.literatu
5720	72 65 93 6f 6e 93 63 6f 73 74 2d 64 69 76 90 b2 21 65 72 67 65 6e 63 65 93 5b 8d 50 4c 38 37 8e	re.on.cost-div..!ergence.[.PL87.
5740	91 19 3e f1 5d 2e 8e a6 8d 8d e7 35 8e 91 18 4c cb 52 75 6e 6e 69 6e 67 91 05 66 66 f3 56 8c 2d	..>.]......5...L.Running..ff.V.-
5760	f8 14 00 0e 66 66 00 0a 00 00 00 07 63 6d 63 73 63 31 30 eb 56 42 75 72 90 ae 14 67 8e 9f 18 71	....ff......cmcsc10.VBur...g...q
5780	8b 8d eb 55 42 75 72 90 c1 b4 67 96 03 7d de d2 72 65 61 64 73 93 61 93 74 72 65 65 93 67 72 61	...UBur...g..}..reads.a.tree.gra
57a0	6d 6d 61 72 93 61 6e 64 93 77 72 69 74 65 73 93 61 93 eb 55 42 75 72 6d 93 d2 69 6e 93 43 2e 93	mmar.and.writes.a..UBurm..in.C..
57c0	eb 55 42 75 72 6d 93 d2 63 61 6e 93 62 90 4d de 65 93 63 6f 6d 70 69 6c 65 64 93 62 90 b2 21 79	.UBurm..can.b.M.e.compiled.b..!y
57e0	93 69 74 73 65 6c 66 93 6f 72 93 69 6e 63 6c 75 64 65 64 8e 8e 9f 15 ae 64 8d 92 00 e8 23 d7 36	.itself.or.included.....d....#.6
5800	8e 8e 8c 8b 00 00 00 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	................................
5820	00 00 00 00 00 00 00 00 00 00 00 00 00 00 46 41 a0 02 a0 1c 77 8d a0 fd 4a 35 24 a0 02 a0 1c 78	..............FA....w...J5$....x
5840	8d a0 fe 29 4d ab 8d a0 ff 5f de eb 8d d8 25 74 65 72 6d 96 05 bf aa 43 6f 6e 73 74 3d 31 37 93	...)M...._....%term....Const=17.
5860	52 65 64 46 65 74 63 68 3d 32 30 93 47 72 65 65 6e 46 65 74 63 68 3d 32 31 93 50 6c 75 73 3d 32	RedFetch=20.GreenFetch=21.Plus=2
5880	32 8e a4 0d 99 9a 8d 25 25 8e a1 8d 72 65 67 3a 96 05 bf aa 47 72 65 65 6e 46 65 74 63 68 28 67	2......%%...reg:....GreenFetch(g
58a0	72 65 65 6e 5f 72 65 67 29 93 3d 93 31 30 93 28 30 29 3b 8e a1 8d 72 65 67 3a 96 05 bf aa 52 65	reen_reg).=.10.(0);...reg:....Re
58c0	64 46 65 74 63 68 28 72 65 64 5f 72 65 67 29 93 3d 93 31 31 93 28 30 29 3b 8e a1 a1 8d 67 72 65	dFetch(red_reg).=.11.(0);....gre
58e0	65 6e 5f 72 65 67 3a 96 05 bf aa 43 6f 6e 73 74 93 3d 93 32 30 93 28 30 29 3b 8e a1 8d 67 72 65	en_reg:....Const.=.20.(0);...gre
5900	65 6e 5f 72 65 67 3a 96 05 bf aa 50 6c 75 73 28 67 72 65 65 6e 5f 72 65 67 2c 67 72 65 65 6e 5f	en_reg:....Plus(green_reg,green_
5920	72 65 67 29 93 3d 93 32 31 93 28 31 29 3b 8e a1 a1 8d 72 65 64 5f 72 65 67 3a 96 05 bf aa 43 6f	reg).=.21.(1);....red_reg:....Co
5940	6e 73 74 93 3d 93 33 30 93 28 30 29 3b 8e a1 8d 72 65 64 5f 72 65 67 3a 96 05 bf aa 50 6c 75 73	nst.=.30.(0);...red_reg:....Plus
5960	28 72 65 64 5f 72 65 67 2c 72 65 64 5f 72 65 67 29 93 3d 93 33 31 93 28 32 29 3b 8e 9f 23 99 9a	(red_reg,red_reg).=.31.(2);..#..
5980	8d 8d 92 00 90 93 f4 d2 46 69 67 75 72 65 96 03 a6 66 33 3a 91 04 dd dd 41 93 44 69 76 90 b2 21	........Figure...f3:....A.Div..!
59a0	65 72 67 69 6e 67 93 54 91 ff 16 65 72 65 65 93 47 72 61 6d 6d 61 72 8e 8e 8e 9f 1f 00 00 8d 69	erging.T...eree.Grammar........i
59c0	6e 96 03 f3 a1 61 6e 6f 74 68 65 72 93 0c 6c 65 2e 91 05 c5 8f 57 68 65 6e 93 73 75 69 74 61 62	n....another..le.....When.suitab
59e0	6c 79 93 6e 61 6d 65 64 93 77 69 74 68 93 74 68 65 93 d8 2d 70 93 d2 6f 70 74 69 6f 6e 2c 91 04	ly.named.with.the..-p..option,..
5a00	06 f0 64 69 73 6a 6f 69 6e 90 b2 21 74 93 69 6e 73 74 61 6e 63 65 73 93 6f 66 93 eb 55 42 75 72	..disjoin..!t.instances.of..UBur
5a20	6d 93 d2 73 68 6f 75 6c 64 93 6c 69 6e 6b 8e a9 0d 99 9a 8d 74 6f 67 65 74 68 65 72 96 03 a6 66	m..should.link......together...f
5a40	77 69 74 68 6f 75 74 93 6e 61 6d 65 93 63 6f 6e 0d 69 63 74 73 2e 91 04 dd dd 54 68 65 93 63 6f	without.name.con.icts.....The.co
5a60	6d 6d 61 6e 64 3a 8e a4 16 99 9a 8d d8 62 75 72 67 96 03 a6 66 d2 5b 93 d5 61 72 91 ff 70 b9 67	mmand:.......burg...f.[..ar..p.g
5a80	75 6d 65 6e 74 73 93 d2 5d 93 5b 93 d5 0c 6c 65 93 d2 5d 8e a1 8d 69 6e 95 b2 21 76 93 6f 6b 93	uments..].[...le..]...in..!v.ok.
5aa0	65 73 96 03 46 c0 eb 55 42 75 72 9a c1 b4 67 d2 2e 91 04 bd fb 49 66 93 61 93 d5 0c 6c 65 93 d2	es..F..UBur...g......If.a...le..
5ac0	69 73 93 6e 61 6d 65 64 2c 91 03 59 e1 eb 55 42 75 72 98 67 93 d2 65 78 70 90 4d de 65 63 74 73	is.named,..Y..UBur.g..exp.M.ects
5ae0	93 69 74 73 93 67 72 61 6d 6d 61 72 93 74 68 65 72 65 3b 91 03 66 a2 6f 74 68 65 72 77 69 73 65	.its.grammar.there;..f.otherwise
5b00	93 69 74 93 72 65 61 64 73 93 74 68 65 93 73 74 61 6e 64 61 72 64 8e a6 8d 69 6e 70 75 74 2e 91	.it.reads.the.standard...input..
5b20	04 dd dd 54 68 65 96 03 a6 66 6f 70 74 69 6f 6e 73 93 69 6e 63 6c 75 64 65 3a 8e a1 8d 8d 8d d8	...The...foptions.include:......
5b40	2d 63 8e 8e 91 10 f8 ee d3 4e 91 04 09 4e d2 41 62 90 4d de 6f 72 74 96 02 d7 af 69 66 93 61 6e	-c.......N...N.Ab.M.ort....if.an
5b60	9a b2 21 79 93 72 65 6c 61 74 69 76 98 65 93 63 6f 73 74 93 65 78 63 65 65 64 73 93 d3 4e 91 01	..!y.relativ.e.cost.exceeds..N..
5b80	31 9f d2 2c 91 03 01 07 77 68 69 63 98 68 93 6b 98 65 65 70 73 93 eb 55 42 75 72 90 c1 b4 67 93	1..,....whic.h.k.eeps..UBur...g.
5ba0	d2 66 72 6f 6d 93 6c 6f 90 4d de 6f 70 69 6e 67 93 6f 6e 93 64 69 76 98 65 72 67 69 6e 67 93 67	.from.lo.M.oping.on.div.erging.g
5bc0	72 61 6d 6d 61 72 73 2e 8e a6 8d 91 1b 60 04 53 65 76 9a b2 21 65 72 61 6c 96 03 a6 66 72 65 66	rammars......`.Sev..!eral...fref
5be0	65 72 65 6e 63 65 73 93 5b 8d 50 4c 47 38 38 8e 91 21 d6 ae 2c 8d 93 48 65 6e 38 39 8e 91 21 c3	erences.[.PLG88..!..,..Hen89..!.
5c00	35 2c 8d 93 42 44 42 39 30 8e 91 26 7a 26 2c 8d 93 50 72 6f 39 31 8e 91 1f d0 dc 5d 93 65 78 70	5,..BDB90..&z&,..Pro91.....].exp
5c20	6c 61 69 6e 93 72 65 6c 61 74 69 76 98 65 93 63 6f 73 74 73 2e 8e a1 8d 8d 8d d8 2d 64 8e 8e 91	lain.relativ.e.costs.......-d...
5c40	10 f8 ee d2 52 65 70 90 4d de 6f 72 74 96 03 a6 66 61 93 66 65 77 93 73 74 61 74 69 73 74 69 63	....Rep.M.ort...fa.few.statistic
5c60	73 93 61 6e 64 93 0d 61 67 93 75 6e 90 b2 21 75 73 65 64 93 72 75 6c 65 73 93 61 6e 64 93 74 65	s.and..ag.un..!used.rules.and.te
5c80	72 6d 69 6e 61 6c 73 2e 8e a1 8d 8d 8d d8 2d 6f 8e 8e 91 10 f8 ee d5 0c 6c 65 96 03 a6 66 d2 57	rminals.......-o........le...f.W
5ca0	91 ff 16 65 72 69 74 65 93 70 61 72 73 65 72 93 69 6e 90 b2 21 74 6f 93 d5 0c 6c 65 d2 2e 91 04	...erite.parser.in..!to...le....
5cc0	dd dd 4f 74 68 65 72 77 69 73 65 93 69 74 93 77 72 69 74 65 73 93 74 6f 93 74 68 65 93 73 74 61	..Otherwise.it.writes.to.the.sta
5ce0	6e 64 61 72 64 93 6f 75 74 70 75 74 2e 8e a1 8d 8d 8d d8 2d 70 8e 8e 91 10 f8 ee d5 70 72 9b ff	ndard.output.......-p.......pr..
5d00	70 b9 65 0c 78 96 03 a6 66 d2 53 74 61 72 74 93 65 78 70 90 4d de 6f 72 74 65 64 93 6e 61 6d 65	p.e.x...f.Start.exp.M.orted.name
5d20	73 93 77 69 74 68 93 d5 70 72 98 65 0c 78 d2 2e 91 04 dd dd 54 68 65 93 64 65 66 61 75 6c 74 93	s.with..pr.e.x......The.default.
5d40	69 73 93 d8 62 75 72 6d d2 2e 8e a1 8d 8d 8d d8 2d 74 8e 8e 91 10 f8 ee d2 47 65 6e 65 72 61 74	is..burm........-t.......Generat
5d60	65 73 96 02 fe c2 73 6d 61 6c 6c 65 72 93 74 61 62 6c 65 73 93 66 61 73 74 65 72 2c 91 03 20 49	es....smaller.tables.faster,...I
5d80	62 75 74 93 61 6c 6c 93 67 6f 61 6c 93 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 73 93 70 61 73 73 65	but.all.goal.non-terminals.passe
5da0	64 93 74 6f 93 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 91 04 23 99 72 75 6c	d.to..burm........ff..s....#.rul
5dc0	65 93 d2 6d 90 b2 21 75 73 74 93 63 6f 6d 65 93 66 72 6f 6d 8e a6 8d 91 1b 60 04 61 6e 96 03 a6	e..m..!ust.come.from.....`.an...
5de0	66 61 70 70 72 6f 70 72 69 61 74 65 93 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02	fappropriate..burm........ff..s.
5e00	8e 9b 04 23 99 6e 74 73 d2 2e 91 04 dd dd 55 73 69 6e 67 93 d8 62 75 72 6d 8d 91 00 b0 97 89 00	...#.nts......Using..burm.......
5e20	00 66 66 00 03 73 02 8e 98 d3 78 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 98 d8 4e 54 93 d2	.ff..s....x........ff..s....NT..
5e40	69 6e 73 74 65 61 64 93 6d 61 9a b2 21 79 93 67 69 76 98 65 93 75 6e 70 72 65 64 69 63 74 61 62	instead.ma..!y.giv.e.unpredictab
5e60	6c 65 93 72 65 73 75 6c 74 73 2e 8e a1 8d 8d 8d d8 2d 49 8e 8e 91 10 f8 ee d2 45 6d 69 74 96 02	le.results.......-I.......Emit..
5e80	6e ef 63 6f 90 4d de 64 65 93 66 6f 72 93 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73	n.co.M.de.for..burm........ff..s
5ea0	02 8e 96 04 23 99 61 72 69 74 79 d2 2c 9b 02 ad 3a d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66	....#.arity.,...:.burm........ff
5ec0	00 03 73 02 8e 93 63 68 69 6c 64 d2 2c 98 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73	..s...child.,..burm........ff..s
5ee0	02 8e 93 63 6f 73 74 d2 2c 98 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 93 6e	...cost.,..burm........ff..s...n
5f00	74 6e 61 6d 65 d2 2c 98 d8 62 75 72 6d 8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 93 6f 70 8d	tname.,..burm........ff..s...op.
5f20	91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 93 6c 61 62 65 6c d2 2c 98 d8 62 75 72 6d 8d 91 00 b0	.......ff..s...label.,..burm....
5f40	97 89 00 00 66 66 00 03 73 02 8e 93 6f 70 6e 61 6d 65 d2 2c 8e a6 8d 91 1b 60 04 d8 62 75 72 6d	....ff..s...opname.,.....`..burm
5f60	8d 91 00 b0 97 89 00 00 66 66 00 03 73 02 8e 96 04 23 99 73 74 61 74 65 8d 91 00 b0 97 89 00 00	........ff..s....#.state........
5f80	66 66 00 03 73 02 8e 93 6c 61 62 65 6c d2 2c 96 03 a6 66 61 6e 64 93 d8 62 75 72 6d 8d 91 00 b0	ff..s...label.,...fand..burm....
5fa0	97 89 00 00 66 66 00 03 73 02 8e 91 04 23 99 73 74 72 69 6e 67 d2 2e 8e a1 8d 8d 8d d8 2d 4f 8e	....ff..s....#.string........-O.
5fc0	8e 91 10 f8 ee d3 4e 91 04 d8 05 d2 43 68 61 6e 67 65 96 03 a6 66 74 68 65 93 70 72 69 6e 63 69	......N.....Change...fthe.princi
5fe0	70 61 6c 93 63 6f 73 74 93 74 6f 93 d3 4e 91 01 31 9f d2 2e 91 04 dd dd 45 6c 65 6d 65 6e 9a b2	pal.cost.to..N..1.......Elemen..
6000	21 74 73 93 6f 66 93 65 61 63 98 68 93 63 6f 73 74 93 76 98 65 63 74 6f 72 93 61 72 65 93 6e 98	!ts.of.eac.h.cost.v.ector.are.n.
6020	75 6d 98 62 90 4d de 65 72 65 64 93 66 72 6f 6d 93 7a 65 72 6f 2e 8e a1 8d 8d 8d d8 2d 3d 8e 8e	um.b.M.ered.from.zero.......-=..
6040	91 10 f8 ee d2 43 6f 6d 70 61 72 65 96 03 11 0c 63 6f 73 74 73 93 6c 65 78 69 63 6f 67 72 61 70	.....Compare....costs.lexicograp
6060	68 69 63 61 6c 6c 79 91 ff 16 65 2c 91 03 2e eb 75 73 69 6e 67 93 61 6c 6c 93 63 6f 73 74 73 93	hically...e,....using.all.costs.
6080	69 6e 93 74 68 65 93 67 69 76 9a b2 21 65 6e 93 6f 72 64 65 72 2e 91 04 ac 15 54 68 69 73 93 6f	in.the.giv..!en.order.....This.o
60a0	70 74 69 6f 6e 93 73 6c 6f 98 77 73 93 eb 55 42 75 72 90 c1 b4 67 93 d2 61 6e 64 8e a6 8d 91 1b	ption.slo.ws..UBur...g..and.....
60c0	60 04 6d 61 90 b2 21 79 96 03 a6 66 70 72 6f 90 4d de 64 75 63 65 93 61 93 6c 61 72 67 65 72 93	`.ma..!y...fpro.M.duce.a.larger.
60e0	70 61 72 73 65 72 2e 91 04 dd dd 49 6e 63 72 65 61 73 65 73 93 72 61 6e 67 65 93 66 72 6f 6d 93	parser.....Increases.range.from.
6100	73 6d 61 6c 6c 93 74 6f 93 61 73 74 72 6f 6e 6f 6d 69 63 61 6c 2e 8e 9f 22 80 41 8d 8d e7 36 8e	small.to.astronomical...".A...6.
6120	91 18 4c cb 41 63 95 8c cc 6b 6e 6f 93 77 6c 65 64 67 65 6d 65 6e 93 74 73 8e 9f 18 71 8b 8d d2	..L.Ac...kno.wledgemen.ts...q...
6140	54 68 65 96 02 bb 61 0c 72 73 74 93 eb 55 42 75 72 90 c1 b4 67 93 d2 77 9a b2 21 61 73 93 61 64	The...a.rst..UBur...g..w..!as.ad
6160	61 70 74 65 64 93 62 98 79 93 74 68 65 93 73 65 63 6f 6e 64 93 61 75 74 68 6f 72 93 66 72 6f 6d	apted.b.y.the.second.author.from
6180	93 68 69 73 93 eb 55 43 6f 64 65 67 65 6e 93 d2 70 61 63 98 6b 91 ff 64 44 61 67 65 2c 91 02 ea	.his..UCodegen..pac.k..dDage,...
61a0	62 77 68 69 63 98 68 93 77 98 61 73 93 64 65 76 98 65 6c 6f 70 90 4d de 65 64 8e a6 8d 61 74 96	bwhic.h.w.as.dev.elop.M.ed...at.
61c0	05 16 35 74 68 65 93 55 6e 69 76 95 b2 21 65 72 73 69 74 93 79 96 05 16 35 6f 66 93 57 91 ff 16	..5the.Univ..!ersit.y...5of.W...
61e0	65 61 73 68 69 6e 67 74 6f 6e 93 77 69 74 68 93 70 61 72 74 69 61 6c 93 73 75 70 70 90 4d de 6f	eashington.with.partial.supp.M.o
6200	72 74 93 66 72 6f 6d 93 4e 53 46 91 05 15 d6 47 72 61 6e 9a b2 21 74 93 43 43 52 2d 38 38 2d 30	rt.from.NSF....Gran..!t.CCR-88-0
6220	31 38 30 36 2e 91 09 2d 49 49 74 93 77 98 61 73 8e a6 8d 75 6e 9a b2 21 62 75 6e 64 6c 65 64 96	1806...-IIt.w.as...un..!bundled.
6240	03 5d 93 66 72 6f 6d 93 eb 55 43 6f 64 65 67 65 6e 93 d2 77 69 74 68 93 74 68 65 93 73 75 70 70	.].from..UCodegen..with.the.supp
6260	90 4d de 6f 72 74 93 6f 66 93 54 91 ff 16 65 65 72 61 93 43 6f 6d 70 75 74 65 72 2e 91 04 c5 97	.M.ort.of.T...eera.Computer.....
6280	54 68 65 93 63 75 72 72 65 6e 98 74 93 eb 55 42 75 72 90 c1 b4 67 93 d2 77 98 61 73 93 77 72 69	The.curren.t..UBur...g..w.as.wri
62a0	74 74 65 6e 93 62 98 79 8e a6 8d 74 68 65 96 03 7d 48 74 68 69 72 64 93 61 75 74 68 6f 72 93 77	tten.b.y...the..}Hthird.author.w
62c0	69 74 68 93 74 68 65 93 73 75 70 70 90 4d de 6f 72 74 93 6f 66 93 4e 53 46 91 03 7d 3e 67 72 61	ith.the.supp.M.ort.of.NSF..}>gra
62e0	6e 9a b2 21 74 93 43 43 52 2d 38 39 30 38 33 35 35 2e 91 04 d0 29 54 68 65 93 69 6e 98 74 65 72	n..!t.CCR-8908355....)The.in.ter
6300	66 61 63 65 2c 96 03 85 82 64 6f 90 4d de 63 75 6d 65 6e 98 74 61 74 69 6f 6e 2c 93 61 6e 64 8e	face,....do.M.cumen.tation,.and.
6320	a6 8d 74 65 73 74 69 6e 67 9b 03 a6 66 69 6e 95 b2 21 76 93 6f 6c 76 93 65 64 98 61 6c 6c 98 74	..testing...fin..!v.olv.ed.all.t
6340	68 72 65 65 98 61 75 74 68 6f 72 73 2e 8e 8e 9f 15 ae 64 8d 92 00 e8 23 d7 37 8e 8e 8c 8b 00 00	hree.authors......d....#.7......
6360	00 08 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 00	................................
6380	00 00 00 00 00 00 00 00 58 03 a0 02 a0 1c 77 8d a0 fd 4a 35 24 a0 02 a0 1c 78 8d a0 fd 80 91 ec	........X.....w...J5$....x......
63a0	8d 91 11 00 00 d2 43 6f 6d 6d 65 6e 9a b2 21 74 73 96 04 b8 7a 66 72 6f 6d 93 61 93 6c 61 72 67	......Commen..!ts...zfrom.a.larg
63c0	65 93 67 72 6f 75 70 93 61 74 93 74 68 65 93 31 39 39 31 93 44 61 67 73 74 75 68 6c 93 53 65 6d	e.group.at.the.1991.Dagstuhl.Sem
63e0	69 6e 61 72 93 6f 6e 93 43 6f 90 4d de 64 65 93 47 65 6e 65 72 61 74 69 6f 6e 93 69 6d 70 72 6f	inar.on.Co.M.de.Generation.impro
6400	98 76 98 65 64 8e a4 0d 99 9a 8d eb 55 42 75 72 90 c1 b4 67 d2 27 73 96 03 c8 e0 69 6e 9a b2 21	.v.ed.......UBur...g.'s....in..!
6420	74 65 72 66 61 63 65 2e 91 05 45 4b 52 6f 62 90 4d de 65 72 74 93 47 69 65 67 65 72 69 63 98 68	terface...EKRob.M.ert.Giegeric.h
6440	93 61 6e 64 93 53 75 73 61 6e 93 47 72 61 68 61 6d 93 6f 72 67 61 6e 69 7a 65 64 93 74 68 65 93	.and.Susan.Graham.organized.the.
6460	77 98 6f 72 6b 73 68 6f 70 2c 91 03 d1 7e 61 6e 64 93 74 68 65 93 49 6e 98 74 65 72 6e 61 2d 8e	w.orkshop,...~and.the.In.terna-.
6480	a1 8d 74 69 6f 6e 61 6c 96 03 98 f7 43 6f 6e 66 65 72 65 6e 63 65 93 61 6e 64 93 52 65 73 65 61	..tional....Conference.and.Resea
64a0	72 63 9a b2 21 68 93 43 65 6e 98 74 65 72 93 66 6f 72 93 43 6f 6d 70 75 74 65 72 93 53 63 69 65	rc..!h.Cen.ter.for.Computer.Scie
64c0	6e 63 65 2c 91 03 9b a7 53 63 98 68 6c 6f 73 73 93 44 61 67 73 74 75 68 6c 2c 91 03 9b a7 70 72	nce,....Sc.hloss.Dagstuhl,....pr
64e0	6f 98 76 69 64 65 64 93 61 6e 93 69 64 65 61 6c 8e a1 8d 65 6e 95 b2 21 76 69 72 6f 6e 6d 65 6e	o.vided.an.ideal...en..!vironmen
6500	93 74 96 02 ab 5a 66 6f 72 93 73 75 63 9a b2 21 68 93 63 6f 6c 6c 61 62 90 4d de 6f 72 61 74 69	.t...Zfor.suc..!h.collab.M.orati
6520	6f 6e 2e 91 04 8a 2f 42 65 74 61 2d 74 65 73 74 65 72 73 93 69 6e 63 6c 75 64 65 64 93 48 65 6c	on..../Beta-testers.included.Hel
6540	6d 98 75 74 93 45 6d 6d 65 6c 6d 61 6e 6e 2c 91 02 dd 90 44 61 98 76 98 65 93 48 61 6e 73 6f 6e	m.ut.Emmelmann,....Da.v.e.Hanson
6560	2c 91 02 dd 90 4a 6f 68 6e 8e a1 8d 48 61 75 73 65 72 2c 96 03 a6 66 48 75 67 68 93 52 65 64 65	,....John...Hauser,...fHugh.Rede
6580	6c 6d 65 69 65 72 2c 93 61 6e 64 93 42 69 6c 6c 93 57 91 ff 16 65 61 69 74 65 2e 8e 9f 22 80 41	lmeier,.and.Bill.W...eaite...".A
65a0	8d e7 52 65 66 65 72 65 6e 63 65 73 8e 9f 18 71 8b 8d 8d 8d d2 5b 41 90 b2 21 47 54 38 39 5d 8e	..References...q.....[A..!GT89].
65c0	8e 91 33 8e 6c 41 6c 66 72 65 64 96 05 2c 3e 56 2e 93 41 68 6f 2c 9b 05 8d b3 4d 61 68 61 64 65	..3.lAlfred..,>V..Aho,....Mahade
65e0	76 91 ff 64 44 61 6e 93 47 61 6e 61 70 61 74 68 69 2c 98 61 6e 64 93 53 74 65 76 90 b2 21 65 6e	v..dDan.Ganapathi,.and.Stev..!en
6600	93 57 2e 93 4b 2e 93 54 6a 69 61 6e 67 2e 91 09 64 7d 43 6f 90 4d de 64 65 93 67 65 6e 65 72 61	.W..K..Tjiang...d}Co.M.de.genera
6620	74 69 6f 6e 8e a1 8d 91 33 8e 6c 75 73 69 6e 67 96 04 78 1c 74 72 65 65 93 6d 61 74 63 90 b2 21	tion....3.lusing..x.tree.matc..!
6640	68 69 6e 67 93 61 6e 64 93 64 79 6e 61 6d 69 63 93 70 72 6f 67 72 61 6d 6d 69 6e 67 2e 91 07 4b	hing.and.dynamic.programming...K
6660	b2 d5 41 90 b8 5c 43 4d 91 04 ab a7 54 91 ff 29 17 72 9b ff 70 b9 61 6e 73 61 63 74 69 6f 6e 73	..A..\CM....T..).r..p.ansactions
6680	96 04 ab d9 6f 6e 93 50 72 98 6f 98 67 72 98 61 6d 6d 69 6e 67 8e a1 8d 91 33 8e 6c 4c 91 ff 70	....on.Pr.o.gr.amming....3.lL..p
66a0	b9 61 6e 67 75 61 67 65 73 96 03 ea ea 61 6e 64 93 53 79 73 74 65 6d 73 d2 2c 96 03 a6 66 31 31	.anguages....and.Systems.,...f11
66c0	28 34 29 3a 34 39 31 7b 35 31 36 2c 93 4f 63 74 6f 62 90 4d de 65 72 93 31 39 38 39 2e 8e a9 16	(4):491{516,.Octob.M.er.1989....
66e0	99 9a 8d 8d 8d 5b 41 4a 37 36 5d 8e 8e 91 33 8e 6c 41 6c 66 72 65 64 96 04 6f af 56 2e 93 41 68	.....[AJ76]...3.lAlfred..o.V..Ah
6700	6f 93 61 6e 64 93 53 74 65 76 90 b2 21 65 6e 93 43 2e 93 4a 6f 68 6e 73 6f 6e 2e 91 07 32 95 4f	o.and.Stev..!en.C..Johnson...2.O
6720	70 74 69 6d 61 6c 93 63 6f 90 4d de 64 65 93 67 65 6e 65 72 61 74 69 6f 6e 93 66 6f 72 93 65 78	ptimal.co.M.de.generation.for.ex
6740	70 72 65 73 73 69 6f 6e 93 74 72 65 65 73 2e 8e a1 8d 91 33 8e 6c d5 4a 6f 75 72 6e 61 6c 96 03	pression.trees.....3.l.Journal..
6760	ea ea 6f 66 93 74 68 65 93 41 90 b8 5c 43 4d d2 2c 96 03 a6 66 32 33 28 33 29 3a 34 35 38 7b 35	..of.the.A..\CM.,...f23(3):458{5
6780	30 31 2c 93 4a 75 6c 79 93 31 39 37 36 2e 8e a6 8d 8d 8d 5b 41 70 70 38 37 5d 8e 8e 91 33 8e 6c	01,.July.1976......[App87]...3.l
67a0	41 6e 64 72 65 77 96 04 05 a9 57 2e 93 41 70 70 9a 4d de 65 6c 2e 91 05 f6 a1 43 6f 6e 63 69 73	Andrew....W..App.M.el.....Concis
67c0	65 93 73 70 98 65 63 69 0c 63 61 74 69 6f 6e 93 6f 66 93 6c 6f 98 63 61 6c 6c 79 93 6f 70 74 69	e.sp.eci.cation.of.lo.cally.opti
67e0	6d 61 6c 93 63 6f 98 64 65 93 67 65 6e 65 72 61 74 6f 72 73 2e 91 05 f6 a1 54 91 ff 16 65 65 63	mal.co.de.generators.....T...eec
6800	90 b2 21 68 6e 69 63 61 6c 8e a1 8d 91 33 8e 6c 72 65 70 90 4d de 6f 72 74 96 03 a6 66 43 53 2d	..!hnical....3.lrep.M.ort...fCS-
6820	54 52 2d 30 38 30 2d 38 37 2c 93 50 72 69 6e 63 65 74 6f 6e 93 55 6e 69 76 95 b2 21 65 72 73 69	TR-080-87,.Princeton.Univ..!ersi
6840	74 93 79 91 ff 16 65 2c 91 03 a6 66 31 39 38 37 2e 8e a6 8d 8d 8d 5b 42 44 42 39 30 5d 8e 8e 91	t.y...e,...f1987......[BDB90]...
6860	33 8e 6c 41 2e 96 04 a2 79 42 61 6c 61 63 90 b2 21 68 61 6e 64 72 61 6e 2c 9b 04 e1 7e 44 2e 93	3.lA....yBalac..!handran,...~D..
6880	4d 2e 93 44 68 61 6d 64 68 65 72 65 2c 98 61 6e 64 93 53 2e 93 42 69 73 77 95 b2 21 61 73 2e 91	M..Dhamdhere,.and.S..Bisw..!as..
68a0	07 c9 f0 45 0e 63 69 65 6e 93 74 96 04 a2 79 72 65 74 61 72 67 65 74 61 62 6c 65 93 63 6f 90 4d	...E.cien.t...yretargetable.co.M
68c0	de 64 65 93 67 65 6e 2d 8e a1 8d 91 33 8e 6c 65 72 61 74 69 6f 6e 96 04 85 30 75 73 69 6e 67 93	.de.gen-....3.leration...0using.
68e0	62 90 4d de 6f 74 74 6f 6d 2d 75 70 93 74 72 65 65 93 70 61 74 74 65 72 6e 93 6d 61 74 63 90 b2	b.M.ottom-up.tree.pattern.matc..
6900	21 68 69 6e 67 2e 91 07 72 aa d5 43 6f 6d 70 75 74 65 72 91 04 b7 e1 4c 91 ff 70 b9 61 6e 67 75	!hing...r..Computer....L..p.angu
6920	61 67 65 73 d2 2c 91 04 bc e2 31 35 28 33 29 3a 31 32 37 7b 31 34 30 2c 8e a1 8d 91 33 8e 6c 31	ages.,....15(3):127{140,....3.l1
6940	39 39 30 2e 8e a6 8d 8d 8d 5b 42 4d 57 38 37 5d 8e 8e 91 33 8e 6c 4a 90 4d de 7f 91 fa 38 88 75	990......[BMW87]...3.lJ.M....8.u
6960	72 67 65 6e 96 04 f7 90 42 7f 9b fa 86 66 6f 72 73 74 6c 65 72 2c 91 05 4b da 55 6c 72 69 63 90	rgen....B....forstler,..K.Ulric.
6980	b2 21 68 93 4d 7f 98 6f 6e 63 90 b2 21 68 65 2c 91 05 4b da 61 6e 64 93 52 65 69 6e 68 61 72 64	.!h.M..onc..!he,..K.and.Reinhard
69a0	93 57 69 6c 68 65 6c 6d 2e 91 08 c7 81 54 91 ff 16 65 61 62 6c 65 93 63 6f 6d 70 72 65 73 73 69	.Wilhelm.....T...eable.compressi
69c0	6f 6e 93 66 6f 72 93 74 72 65 65 8e a1 8d 91 33 8e 6c 61 75 74 6f 6d 61 74 61 2e 91 06 2f e6 54	on.for.tree....3.lautomata.../.T
69e0	91 ff 16 65 65 63 9a b2 21 68 6e 69 63 61 6c 96 04 18 e1 52 65 70 90 4d de 6f 72 74 93 41 61 63	...eec..!hnical....Rep.M.ort.Aac
6a00	98 68 65 6e 65 72 93 49 6e 66 6f 72 6d 61 74 69 6b 2d 42 65 72 69 63 98 68 98 74 65 93 4e 6f 2e	.hener.Informatik-Beric.h.te.No.
6a20	93 38 37 2d 31 32 2c 91 04 35 7f 52 91 fe c8 88 57 54 48 91 04 18 c3 41 61 63 98 68 65 6e 2c 8e	.87-12,..5.R....WTH....Aac.hen,.
6a40	a1 8d 91 33 8e 6c 46 91 ff 16 65 61 63 9a b2 21 68 67 72 75 70 70 90 4d de 65 96 03 a6 66 49 6e	...3.lF...eac..!hgrupp.M.e...fIn
6a60	66 6f 72 6d 61 74 69 6b 2c 93 41 61 63 98 68 65 6e 2c 93 46 91 ff 16 65 65 64 2e 93 52 65 70 2e	formatik,.Aac.hen,.F...eed..Rep.
6a80	93 6f 66 93 47 65 72 6d 61 6e 98 79 91 ff 16 65 2c 93 31 39 38 37 2e 8e a6 8d 8d 8d 5b 43 68 61	.of.German.y...e,.1987......[Cha
6aa0	38 37 5d 8e 8e 91 33 8e 6c 44 61 9a b2 21 76 69 64 96 03 78 15 52 2e 93 43 68 61 73 65 2e 91 04	87]...3.lDa..!vid..x.R..Chase...
6ac0	8f 40 41 6e 93 69 6d 70 72 6f 98 76 98 65 6d 65 6e 98 74 93 74 6f 93 62 90 4d de 6f 74 74 6f 6d	.@An.impro.v.emen.t.to.b.M.ottom
6ae0	93 75 70 93 74 72 65 65 93 70 61 74 74 65 72 6e 93 6d 61 74 63 98 68 69 6e 67 2e 91 04 8f 40 d5	.up.tree.pattern.matc.hing....@.
6b00	46 91 ff 29 17 6f 75 72 74 65 91 ff 70 b9 65 6e 74 68 91 03 c0 4e 41 90 b8 5c 6e 2d 8e a1 8d 91	F..).ourte..p.enth...NA..\n-....
6b20	33 8e 6c 6e 75 61 6c 96 02 dd 67 41 90 b8 5c 43 4d 91 02 dd 22 53 79 6d 70 9b ff 70 b9 6f 73 69	3.lnual...gA..\CM..."Symp..p.osi
6b40	75 6d 93 6f 6e 93 50 72 69 6e 63 69 70 6c 65 73 93 6f 66 93 50 72 98 6f 98 67 72 98 61 6d 6d 69	um.on.Principles.of.Pr.o.gr.ammi
6b60	6e 67 93 4c 98 61 6e 67 75 61 67 65 73 d2 2c 96 02 bc 0a 70 61 67 65 73 91 02 81 73 31 36 38 7b	ng.L.anguages.,....pages...s168{
6b80	31 37 37 2c 93 4a 61 6e 90 b2 21 75 61 72 79 8e a1 8d 91 33 8e 6c 31 39 38 37 2e 8e a6 8d 8d 8d	177,.Jan..!uary....3.l1987......
6ba0	5b 46 48 39 31 5d 8e 8e 91 33 8e 6c 43 68 72 69 73 74 6f 70 68 65 72 96 04 16 71 57 2e 93 46 9b	[FH91]...3.lChristopher...qW..F.
6bc0	ff 16 65 72 61 73 65 72 93 61 6e 64 93 52 6f 62 90 4d de 65 72 74 93 52 2e 93 48 65 6e 72 79 98	..eraser.and.Rob.M.ert.R..Henry.
6be0	2e 91 06 28 a4 48 61 72 64 2d 63 6f 9a 4d de 64 69 6e 67 93 62 98 6f 74 74 6f 6d 2d 75 70 93 63	...(.Hard-co.M.ding.b.ottom-up.c
6c00	6f 98 64 65 93 67 65 6e 65 72 61 74 69 6f 6e 8e a1 8d 91 33 8e 6c 74 61 62 6c 65 73 96 05 5c 58	o.de.generation....3.ltables..\X
6c20	74 6f 93 73 61 95 b2 21 76 93 65 96 05 5c 58 74 69 6d 65 93 61 6e 64 93 73 70 61 63 65 2e 91 09	to.sa..!v.e..\Xtime.and.space...
6c40	f3 d6 d5 53 6f 66 74 77 61 72 96 ff 70 b9 65 7c 50 72 93 61 63 74 69 63 93 65 26 45 78 70 93 65	...Softwar..p.e|Pr.actic.e&Exp.e
6c60	72 69 65 6e 63 93 65 d2 2c 96 05 c9 d4 32 31 28 31 29 3a 31 7b 31 32 2c 93 4a 61 6e 90 b2 21 75	rienc.e.,....21(1):1{12,.Jan..!u
6c80	61 72 79 8e a1 8d 91 33 8e 6c 31 39 39 31 2e 8e a6 8d 8d 8d 5b 48 43 38 36 5d 8e 8e 91 33 8e 6c	ary....3.l1991......[HC86]...3.l
6ca0	50 68 69 6c 69 70 96 02 94 d1 4a 2e 93 48 61 74 63 9a b2 21 68 65 72 93 61 6e 64 93 54 68 6f 6d	Philip....J..Hatc..!her.and.Thom
6cc0	61 73 93 57 2e 93 43 68 72 69 73 74 6f 70 68 65 72 2e 91 03 1c cb 48 69 67 68 2d 71 75 61 6c 69	as.W..Christopher.....High-quali
6ce0	74 98 79 93 63 6f 9a 4d de 64 65 93 67 65 6e 65 72 61 74 69 6f 6e 93 76 69 61 93 62 98 6f 74 74	t.y.co.M.de.generation.via.b.ott
6d00	6f 6d 2d 8e a1 8d 91 33 8e 6c 75 70 96 04 5d 04 74 72 65 65 93 70 61 74 74 65 72 6e 93 6d 61 74	om-....3.lup..].tree.pattern.mat
6d20	63 90 b2 21 68 69 6e 67 2e 91 06 fa f4 d5 54 68 69 72 74 65 91 ff 70 b9 65 6e 74 68 96 04 92 ec	c..!hing......Thirte..p.enth....
6d40	41 9a b8 5c 6e 6e 75 61 6c 93 41 98 43 4d 91 04 92 c0 53 79 6d 70 9b ff 70 b9 6f 73 69 75 6d 93	A..\nnual.A.CM....Symp..p.osium.
6d60	6f 6e 93 50 72 69 6e 63 69 70 6c 65 73 93 6f 66 93 50 72 98 6f 2d 8e a1 8d 91 33 8e 6c 67 72 96	on.Principles.of.Pr.o-....3.lgr.
6d80	ff 70 b9 61 6d 6d 69 6e 67 91 03 ea ea 4c 93 61 6e 67 75 61 67 65 73 d2 2c 96 03 a6 66 70 61 67	.p.amming....L.anguages.,...fpag
6da0	65 73 93 31 31 39 7b 31 33 30 2c 93 4a 61 6e 90 b2 21 75 61 72 79 93 31 39 38 36 2e 8e a6 8d 8d	es.119{130,.Jan..!uary.1986.....
6dc0	8d 5b 48 65 6e 38 39 5d 8e 8e 91 33 8e 6c 52 6f 62 9a 4d de 65 72 74 96 03 90 8f 52 2e 93 48 65	.[Hen89]...3.lRob.M.ert....R..He
6de0	6e 72 79 91 ff 16 65 2e 91 04 b7 27 45 6e 63 6f 98 64 69 6e 67 93 6f 70 74 69 6d 61 6c 93 70 61	nry...e....'Enco.ding.optimal.pa
6e00	74 74 65 72 6e 93 73 65 6c 65 63 74 69 6f 6e 93 69 6e 93 61 93 74 61 62 6c 65 2d 64 72 69 76 90	ttern.selection.in.a.table-driv.
6e20	b2 21 65 6e 93 62 98 6f 74 74 6f 6d 2d 75 70 93 74 72 65 65 2d 8e a1 8d 91 33 8e 6c 70 61 74 74	.!en.b.ottom-up.tree-....3.lpatt
6e40	65 72 6e 9b 04 20 02 6d 61 74 63 95 b2 21 68 65 72 2e 91 06 45 25 54 91 ff 16 65 65 63 93 68 6e	ern....matc..!her...E%T...eec.hn
6e60	69 63 61 6c 98 52 65 70 90 4d de 6f 72 74 98 38 39 2d 30 32 2d 30 34 2c 91 04 3e 69 55 6e 69 76	ical.Rep.M.ort.89-02-04,..>iUniv
6e80	93 65 72 73 69 74 93 79 98 6f 66 98 57 91 ff 16 65 61 73 68 69 6e 67 74 6f 6e 98 43 6f 6d 70 75	.ersit.y.of.W...eashington.Compu
6ea0	74 65 72 98 53 63 69 2d 8e a1 8d 91 33 8e 6c 65 6e 63 65 96 03 a6 66 44 65 70 61 72 74 6d 65 6e	ter.Sci-....3.lence...fDepartmen
6ec0	90 b2 21 74 2c 93 53 65 61 74 74 6c 65 2c 93 57 91 fe c8 88 41 2c 93 46 91 ff 16 65 65 62 72 75	..!t,.Seattle,.W....A,.F...eebru
6ee0	61 72 79 93 31 39 38 39 2e 8e a6 8d 8d 8d 5b 48 4f 38 32 5d 8e 8e 91 33 8e 6c 43 68 72 69 73 74	ary.1989......[HO82]...3.lChrist
6f00	6f 70 68 96 04 03 a6 48 6f 0b 6d 61 6e 6e 93 61 6e 64 93 4d 69 63 9a b2 21 68 61 65 6c 93 4a 2e	oph....Ho.mann.and.Mic..!hael.J.
6f20	93 4f 27 44 6f 6e 6e 65 6c 6c 2e 91 05 f0 a3 50 98 61 74 74 65 72 6e 93 6d 61 74 63 98 68 69 6e	.O'Donnell.....P.attern.matc.hin
6f40	67 93 69 6e 93 74 72 65 65 73 2e 91 05 f0 a3 d5 4a 6f 75 72 6e 61 6c 91 04 40 b4 6f 66 8e a1 8d	g.in.trees......Journal..@.of...
6f60	91 33 8e 6c 74 68 65 91 03 ea ea 41 90 b8 5c 43 4d d2 2c 96 03 a6 66 32 39 28 31 29 3a 36 38 7b	.3.lthe....A..\CM.,...f29(1):68{
6f80	39 35 2c 93 4a 61 6e 90 b2 21 75 61 72 79 93 31 39 38 32 2e 8e a6 8d 8d 8d 5b 4b 72 6f 37 35 5d	95,.Jan..!uary.1982......[Kro75]
6fa0	8e 8e 91 33 8e 6c 48 2e 96 03 a1 d4 48 2e 93 4b 72 6f 6e 2e 91 04 d3 4d d5 54 9b ff 29 17 72 96	...3.lH.....H..Kron....M.T..).r.
6fc0	ff 70 b9 65 93 65 96 03 e6 b6 54 98 65 6d 70 6c 61 74 65 73 93 61 6e 64 93 53 75 62 74 72 96 ff	.p.e.e....T.emplates.and.Subtr..
6fe0	70 b9 65 93 65 91 03 e6 b6 54 98 72 93 61 6e 73 66 6f 72 6d 61 74 69 6f 6e 61 6c 91 03 e6 b6 47	p.e.e....T.r.ansformational....G
7000	72 93 61 6d 6d 61 72 73 d2 2e 91 04 d3 4d 50 68 44 91 03 a1 d3 74 68 65 73 69 73 2c 91 03 a2 be	r.ammars.....MPhD....thesis,....
7020	55 43 8e a1 8d 91 33 8e 6c 53 61 6e 9a b2 21 74 61 96 03 a6 66 43 72 75 7a 2c 93 44 65 63 65 6d	UC....3.lSan..!ta...fCruz,.Decem
7040	98 62 90 4d de 65 72 93 31 39 37 35 2e 8e a6 8d 8d 8d 5b 50 4c 38 37 5d 8e 8e 91 33 8e 6c 45 64	.b.M.er.1975......[PL87]...3.lEd
7060	75 61 72 64 6f 91 03 ff 78 50 90 b2 21 65 6c 65 67 72 69 2d 4c 6c 6f 70 61 72 74 2e 91 05 e4 2f	uardo...xP..!elegri-Llopart..../
7080	d5 54 9b ff 29 17 72 96 ff 70 b9 65 93 65 91 04 3c dc 54 98 72 93 61 6e 73 66 6f 72 6d 61 74 69	.T..).r..p.e.e..<.T.r.ansformati
70a0	6f 6e 73 96 04 3c dc 69 6e 93 43 6f 6d 70 69 6c 65 72 93 53 79 73 74 65 6d 73 d2 2e 91 05 e4 2f	ons..<.in.Compiler.Systems...../
70c0	50 68 44 91 03 ff 62 74 68 65 73 69 73 2c 91 04 15 bd 55 43 8e a1 8d 91 33 8e 6c 42 65 72 6b 95	PhD...bthesis,....UC....3.lBerk.
70e0	b2 21 65 6c 65 79 91 ff 16 65 2c 9b 03 a6 66 44 65 63 65 6d 93 62 90 4d de 65 72 98 31 39 38 37	.!eley...e,...fDecem.b.M.er.1987
7100	2e 8e 8e 9f 15 ae 64 8d 92 00 e8 23 d7 38 8e 8e 8c 8b 00 00 00 09 00 00 00 00 00 00 00 00 00 00	......d....#.8..................
7120	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 63 5d a0 02	............................c]..
7140	a0 1c 77 8d a0 fd 4a 35 24 a0 02 a0 1c 78 8d a0 fd 80 91 ec 8d 8d 8d d2 5b 50 4c 47 38 38 5d 8e	..w...J5$....x..........[PLG88].
7160	8e 91 33 8e 6c 45 64 75 61 72 64 6f 96 03 58 aa 50 90 b2 21 65 6c 65 67 72 69 2d 4c 6c 6f 70 61	..3.lEduardo..X.P..!elegri-Llopa
7180	72 74 93 61 6e 64 93 53 75 73 61 6e 93 4c 2e 93 47 72 61 68 61 6d 2e 91 04 5c 0a 4f 70 74 69 6d	rt.and.Susan.L..Graham...\.Optim
71a0	61 6c 93 63 6f 90 4d de 64 65 93 67 65 6e 65 72 61 74 69 6f 6e 93 66 6f 72 93 65 78 70 72 65 73	al.co.M.de.generation.for.expres
71c0	73 69 6f 6e 8e a4 0d 99 9a 8d 91 33 8e 6c 74 72 65 65 73 3a 91 04 95 2e 41 6e 96 03 15 08 61 70	sion.......3.ltrees:....An....ap
71e0	70 6c 69 63 61 74 69 6f 6e 93 6f 66 93 42 55 52 53 91 03 14 e3 74 68 65 6f 72 79 91 ff 16 65 2e	plication.of.BURS....theory...e.
7200	91 03 ed cb d5 46 69 66 74 65 91 ff 70 b9 65 6e 74 68 96 03 65 2d 41 9a b8 5c 6e 6e 75 61 6c 93	.....Fifte..p.enth..e-A..\nnual.
7220	41 98 43 4d 91 03 65 0b 53 79 6d 70 91 ff 70 b9 6f 73 69 75 6d 93 6f 6e 93 50 72 69 6e 63 69 70	A.CM..e.Symp..p.osium.on.Princip
7240	6c 65 73 8e a1 8d 91 33 8e 6c 6f 66 9b 03 ea ea 50 72 96 ff 70 b9 6f 93 67 72 93 61 6d 6d 69 6e	les....3.lof....Pr..p.o.gr.ammin
7260	67 98 4c 93 61 6e 67 75 61 67 65 73 d2 2c 96 03 a6 66 70 61 67 65 73 93 32 39 34 7b 33 30 38 2c	g.L.anguages.,...fpages.294{308,
7280	93 4a 61 6e 90 b2 21 75 61 72 79 93 31 39 38 38 2e 8e 9f 16 99 9a 8d 8d 8d 5b 50 72 6f 39 31 5d	.Jan..!uary.1988.........[Pro91]
72a0	8e 8e 91 33 8e 6c 54 91 ff 16 65 6f 9a 4d de 64 64 96 04 e3 ae 41 2e 93 50 72 6f 98 65 62 73 74	...3.lT...eo.M.dd....A..Pro.ebst
72c0	69 6e 67 2e 9b 08 8c 41 53 69 6d 70 6c 65 93 61 6e 64 93 65 0e 63 69 65 6e 90 b2 21 74 93 42 55	ing....ASimple.and.e.cien..!t.BU
72e0	52 53 91 04 e3 5c 74 61 62 6c 65 93 67 65 6e 65 72 61 74 69 6f 6e 2e 98 54 91 ff 16 65 65 63 90	RS...\table.generation..T...eec.
7300	b2 21 68 6e 69 63 61 6c 93 72 65 70 90 4d de 6f 72 74 2c 8e a1 8d 91 33 8e 6c 44 65 70 61 72 74	.!hnical.rep.M.ort,....3.lDepart
7320	6d 65 6e 9a b2 21 74 96 03 a6 66 6f 66 93 43 6f 6d 70 75 74 65 72 93 53 63 69 65 6e 63 65 73 2c	men..!t...fof.Computer.Sciences,
7340	93 55 6e 69 76 98 65 72 73 69 74 98 79 93 6f 66 93 57 69 73 63 6f 6e 73 69 6e 2c 93 31 39 39 31	.Univ.ersit.y.of.Wisconsin,.1991
7360	2e 8e 8e 9f 15 ae 64 8d 92 00 e8 23 d7 39 8e 8e 8c f8 00 00 71 11 01 83 92 c0 1c 3b 00 00 00 00	......d....#.9......q......;....
7380	03 e8 02 a0 1c 77 01 d5 c1 47 00 07 00 09 f3 56 8c 2d f8 14 00 0e 66 66 00 0a 00 00 00 07 63 6d	.....w...G.....V.-....ff......cm
73a0	63 73 63 31 30 f3 55 8c 2d f8 14 00 0a f3 33 00 0a 00 00 00 07 63 6d 63 73 63 31 30 f3 48 8c 2d	csc10.U.-.....3......cmcsc10.H.-
73c0	f8 14 00 11 47 ae 00 0a 00 00 00 07 63 6d 63 73 63 31 30 f3 3e 44 d3 ed 74 00 11 47 ae 00 11 47	....G.......cmcsc10.>D..t..G...G
73e0	ae 00 05 63 6d 72 31 37 f3 3c c2 d6 4e a0 00 0e 66 66 00 0c 00 00 00 06 63 6d 62 78 31 32 f3 36	...cmr17.<..N...ff......cmbx12.6
7400	df 86 b5 54 00 0c 00 00 00 0c 00 00 00 06 63 6d 74 74 31 32 f3 30 58 ab 51 0b 00 0c 00 00 00 0c	...T..........cmtt12.0X.Q.......
7420	00 00 00 05 63 6d 72 31 32 f3 2d df ea 3c 78 00 0a f3 33 00 0a 00 00 00 06 63 6d 74 74 31 30 f3	....cmr12.-..<x...3......cmtt10.
7440	2a fd 00 27 3a 00 0a f3 33 00 0a 00 00 00 06 63 6d 74 69 31 30 f3 29 21 22 2c 9a 00 0a f3 33 00	*..':...3......cmti10.)!",....3.
7460	0a 00 00 00 06 63 6d 73 79 31 30 f3 28 0b a0 62 3e 00 0a f3 33 00 0a 00 00 00 06 63 6d 6d 69 31	.....cmsy10.(..b>...3......cmmi1
7480	30 f3 27 4b f1 60 79 00 0a f3 33 00 0a 00 00 00 05 63 6d 72 31 30 f9 00 00 73 71 02 df df df df	0.'K.`y...3......cmr10...sq.....