/ Liren Large Software Subsidy 7 / 07.iso / c / c100 / 4.ddi / BISON.ZIP / REFERENC

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 46 72 6f 6d 20 70 68 72 | 20 54 75 65 20 4a 75 6c |From phr| Tue Jul|
|00000010| 20 20 38 20 31 30 3a 33 | 36 3a 31 39 20 31 39 38 |  8 10:3|6:19 198|
|00000020| 36 0d 0a 44 61 74 65 3a | 20 54 75 65 2c 20 38 20 |6..Date:| Tue, 8 |
|00000030| 4a 75 6c 20 38 36 20 30 | 30 3a 35 32 3a 32 34 20 |Jul 86 0|0:52:24 |
|00000040| 45 44 54 0d 0a 46 72 6f | 6d 3a 20 70 68 72 20 28 |EDT..Fro|m: phr (|
|00000050| 50 61 75 6c 20 52 75 62 | 69 6e 29 0d 0a 54 6f 3a |Paul Rub|in)..To:|
|00000060| 20 72 69 66 65 72 67 75 | 73 6f 6e 25 77 61 74 6d | rifergu|son%watm|
|00000070| 61 74 68 2e 77 61 74 65 | 72 6c 6f 6f 2e 65 64 75 |ath.wate|rloo.edu|
|00000080| 40 43 53 4e 45 54 2d 52 | 45 4c 41 59 2e 41 52 50 |@CSNET-R|ELAY.ARP|
|00000090| 41 2c 20 74 6f 77 65 72 | 0d 0a 53 75 62 6a 65 63 |A, tower|..Subjec|
|000000a0| 74 3a 20 52 65 3a 20 20 | 42 69 73 6f 6e 20 64 6f |t: Re:  |Bison do|
|000000b0| 63 75 6d 65 6e 74 61 74 | 69 6f 6e 3f 0d 0a 0d 0a |cumentat|ion?....|
|000000c0| 54 68 65 20 6d 61 69 6e | 20 64 69 66 66 65 72 65 |The main| differe|
|000000d0| 6e 63 65 20 62 65 74 77 | 65 65 6e 20 42 69 73 6f |nce betw|een Biso|
|000000e0| 6e 20 61 6e 64 20 59 61 | 63 63 20 74 68 61 74 20 |n and Ya|cc that |
|000000f0| 49 20 6b 6e 6f 77 20 6f | 66 20 69 73 20 74 68 61 |I know o|f is tha|
|00000100| 74 0d 0a 42 69 73 6f 6e | 20 73 75 70 70 6f 72 74 |t..Bison| support|
|00000110| 73 20 74 68 65 20 40 4e | 20 63 6f 6e 73 74 72 75 |s the @N| constru|
|00000120| 63 74 69 6f 6e 2c 20 77 | 68 69 63 68 20 67 69 76 |ction, w|hich giv|
|00000130| 65 73 20 79 6f 75 20 61 | 63 63 65 73 73 20 74 6f |es you a|ccess to|
|00000140| 0d 0a 74 68 65 20 73 74 | 61 72 74 69 6e 67 20 61 |..the st|arting a|
|00000150| 6e 64 20 65 6e 64 69 6e | 67 20 6c 69 6e 65 20 6e |nd endin|g line n|
|00000160| 75 6d 62 65 72 20 61 6e | 64 20 63 68 61 72 61 63 |umber an|d charac|
|00000170| 74 65 72 20 6e 75 6d 62 | 65 72 20 61 73 73 6f 63 |ter numb|er assoc|
|00000180| 69 61 74 65 64 0d 0a 77 | 69 74 68 20 61 6e 79 20 |iated..w|ith any |
|00000190| 6f 66 20 74 68 65 20 73 | 79 6d 62 6f 6c 73 20 69 |of the s|ymbols i|
|000001a0| 6e 20 74 68 65 20 63 75 | 72 72 65 6e 74 20 72 75 |n the cu|rrent ru|
|000001b0| 6c 65 2e 0d 0a 0d 0a 41 | 6c 73 6f 2c 20 42 69 73 |le.....A|lso, Bis|
|000001c0| 6f 6e 20 73 75 70 70 6f | 72 74 73 20 74 68 65 20 |on suppo|rts the |
|000001d0| 63 6f 6d 6d 61 6e 64 20 | 60 25 65 78 70 65 63 74 |command |`%expect|
|000001e0| 20 4e 27 20 77 68 69 63 | 68 20 73 61 79 73 20 6e | N' whic|h says n|
|000001f0| 6f 74 20 74 6f 20 6d 65 | 6e 74 69 6f 6e 0d 0a 74 |ot to me|ntion..t|
|00000200| 68 65 20 63 6f 6e 66 6c | 69 63 74 73 20 69 66 20 |he confl|icts if |
|00000210| 74 68 65 72 65 20 61 72 | 65 20 4e 20 73 68 69 66 |there ar|e N shif|
|00000220| 74 2f 72 65 64 75 63 65 | 20 63 6f 6e 66 6c 69 63 |t/reduce| conflic|
|00000230| 74 73 20 61 6e 64 20 6e | 6f 20 72 65 64 75 63 65 |ts and n|o reduce|
|00000240| 2f 72 65 64 75 63 65 0d | 0a 63 6f 6e 66 6c 69 63 |/reduce.|.conflic|
|00000250| 74 73 2e 0d 0a 0d 0a 54 | 68 65 20 64 69 66 66 65 |ts.....T|he diffe|
|00000260| 72 65 6e 63 65 73 20 69 | 6e 20 74 68 65 20 61 6c |rences i|n the al|
|00000270| 67 6f 72 69 74 68 6d 73 | 20 73 74 65 6d 20 6d 61 |gorithms| stem ma|
|00000280| 69 6e 6c 79 20 66 72 6f | 6d 20 74 68 65 20 68 6f |inly fro|m the ho|
|00000290| 72 72 69 62 6c 65 0d 0a | 6b 6c 75 64 67 65 73 20 |rrible..|kludges |
|000002a0| 74 68 61 74 20 4a 6f 68 | 6e 73 6f 6e 20 68 61 64 |that Joh|nson had|
|000002b0| 20 74 6f 20 70 65 72 70 | 65 74 72 61 74 65 20 74 | to perp|etrate t|
|000002c0| 6f 20 6d 61 6b 65 20 59 | 61 63 63 20 66 69 74 20 |o make Y|acc fit |
|000002d0| 69 6e 20 61 20 50 44 50 | 2d 31 31 2e 0d 0a 0d 0a |in a PDP|-11.....|
|000002e0| 41 6c 73 6f 2c 20 42 69 | 73 6f 6e 20 75 73 65 73 |Also, Bi|son uses|
|000002f0| 20 61 20 66 61 73 74 65 | 72 20 62 75 74 20 6c 65 | a faste|r but le|
|00000300| 73 73 20 73 70 61 63 65 | 2d 65 66 66 69 63 69 65 |ss space|-efficie|
|00000310| 6e 74 20 65 6e 63 6f 64 | 69 6e 67 20 66 6f 72 20 |nt encod|ing for |
|00000320| 74 68 65 0d 0a 70 61 72 | 73 65 20 74 61 62 6c 65 |the..par|se table|
|00000330| 73 20 28 73 65 65 20 43 | 6f 72 62 65 74 74 27 73 |s (see C|orbett's|
|00000340| 20 50 68 44 20 74 68 65 | 73 69 73 20 66 72 6f 6d | PhD the|sis from|
|00000350| 20 42 65 72 6b 65 6c 65 | 79 2c 20 22 53 74 61 74 | Berkele|y, "Stat|
|00000360| 69 63 0d 0a 53 65 6d 61 | 6e 74 69 63 73 20 69 6e |ic..Sema|ntics in|
|00000370| 20 43 6f 6d 70 69 6c 65 | 72 20 45 72 72 6f 72 20 | Compile|r Error |
|00000380| 52 65 63 6f 76 65 72 79 | 22 2c 20 4a 75 6e 65 20 |Recovery|", June |
|00000390| 31 39 38 35 2c 20 52 65 | 70 6f 72 74 20 4e 6f 2e |1985, Re|port No.|
|000003a0| 20 55 43 42 2f 43 53 44 | 0d 0a 38 35 2f 32 35 31 | UCB/CSD|..85/251|
|000003b0| 29 2c 20 61 6e 64 20 6d | 6f 72 65 20 6d 6f 64 65 |), and m|ore mode|
|000003c0| 72 6e 20 74 65 63 68 6e | 69 71 75 65 20 66 6f 72 |rn techn|ique for|
|000003d0| 20 67 65 6e 65 72 61 74 | 69 6e 67 20 74 68 65 20 | generat|ing the |
|000003e0| 6c 6f 6f 6b 61 68 65 61 | 64 20 73 65 74 73 2e 0d |lookahea|d sets..|
|000003f0| 0a 28 53 65 65 20 22 45 | 66 66 69 63 69 65 6e 74 |.(See "E|fficient|
|00000400| 20 43 6f 6e 73 74 72 75 | 63 74 69 6f 6e 20 6f 66 | Constru|ction of|
|00000410| 20 4c 41 4c 52 28 31 29 | 20 4c 6f 6f 6b 61 68 65 | LALR(1)| Lookahe|
|00000420| 61 64 20 53 65 74 73 22 | 20 62 79 20 46 2e 20 44 |ad Sets"| by F. D|
|00000430| 65 52 65 6d 65 72 0d 0a | 61 6e 64 20 41 2e 20 50 |eRemer..|and A. P|
|00000440| 65 6e 6e 65 6c 6c 6f 2c | 20 69 6e 20 41 43 4d 20 |ennello,| in ACM |
|00000450| 54 4f 50 4c 53 20 56 6f | 6c 20 34 20 4e 6f 20 34 |TOPLS Vo|l 4 No 4|
|00000460| 2c 20 4f 63 74 6f 62 65 | 72 20 31 39 38 32 2e 20 |, Octobe|r 1982. |
|00000470| 20 54 68 65 69 72 0d 0a | 74 65 63 68 6e 69 71 75 | Their..|techniqu|
|00000480| 65 20 69 73 20 74 68 65 | 20 73 74 61 6e 64 61 72 |e is the| standar|
|00000490| 64 20 6f 6e 65 20 6e 6f | 77 2e 29 0d 0a 0d 0a 09 |d one no|w.).....|
|000004a0| 70 61 75 6c 20 72 75 62 | 69 6e 0d 0a 09 66 72 65 |paul rub|in...fre|
|000004b0| 65 20 73 6f 66 74 77 61 | 72 65 20 66 6f 75 6e 64 |e softwa|re found|
|000004c0| 61 74 69 6f 6e 0d 0a 0d | 0a 0d 0a                |ation...|...     |
+--------+-------------------------+-------------------------+--------+--------+