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..... |