home *** CD-ROM | disk | FTP | other *** search
open in: 
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: SHell self-extracting ARchive
(archive/shar).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| Newsgroup Content (archive/news)
| magic
| Supported |
| 100%
| dexvert
| SHell self-extracting ARchive (archive/shar)
| magic
| Supported |
| 100%
| dexvert
| Internet Message Format (text/imf)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| news or mail, ASCII text
| default
| |
| 100%
| checkBytes
| Printable ASCII
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| siegfried
| fmt/329 Shell Archive Format
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
| |
| 100%
| xdgMime
| message/rfc822
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 53 75 62 6a 65 63 74 3a | 20 20 76 32 31 69 30 37 |Subject:| v21i07|
|00000010| 39 3a 20 20 50 75 62 6c | 69 63 20 64 6f 6d 61 69 |9: Publ|ic domai|
|00000020| 6e 20 42 65 72 6b 65 6c | 65 79 20 59 41 43 43 2c |n Berkel|ey YACC,|
|00000030| 20 50 61 72 74 30 32 2f | 30 35 0a 4e 65 77 73 67 | Part02/|05.Newsg|
|00000040| 72 6f 75 70 73 3a 20 63 | 6f 6d 70 2e 73 6f 75 72 |roups: c|omp.sour|
|00000050| 63 65 73 2e 75 6e 69 78 | 0a 41 70 70 72 6f 76 65 |ces.unix|.Approve|
|00000060| 64 3a 20 72 73 61 6c 7a | 40 75 75 6e 65 74 2e 55 |d: rsalz|@uunet.U|
|00000070| 55 2e 4e 45 54 0a 58 2d | 43 68 65 63 6b 73 75 6d |U.NET.X-|Checksum|
|00000080| 2d 53 6e 65 66 72 75 3a | 20 30 38 36 35 33 37 63 |-Snefru:| 086537c|
|00000090| 30 20 62 30 35 36 36 65 | 35 63 20 33 37 66 36 35 |0 b0566e|5c 37f65|
|000000a0| 36 30 66 20 32 61 30 38 | 63 66 61 34 0a 0a 53 75 |60f 2a08|cfa4..Su|
|000000b0| 62 6d 69 74 74 65 64 2d | 62 79 3a 20 52 6f 62 65 |bmitted-|by: Robe|
|000000c0| 72 74 20 43 6f 72 62 65 | 74 74 20 3c 63 6f 72 62 |rt Corbe|tt <corb|
|000000d0| 65 74 74 40 65 72 6e 69 | 65 2e 62 65 72 6b 65 6c |ett@erni|e.berkel|
|000000e0| 65 79 2e 65 64 75 3e 0a | 50 6f 73 74 69 6e 67 2d |ey.edu>.|Posting-|
|000000f0| 6e 75 6d 62 65 72 3a 20 | 56 6f 6c 75 6d 65 20 32 |number: |Volume 2|
|00000100| 31 2c 20 49 73 73 75 65 | 20 37 39 0a 41 72 63 68 |1, Issue| 79.Arch|
|00000110| 69 76 65 2d 6e 61 6d 65 | 3a 20 62 65 72 6b 65 6c |ive-name|: berkel|
|00000120| 65 79 5f 79 61 63 63 2f | 70 61 72 74 30 32 0a 0a |ey_yacc/|part02..|
|00000130| 23 21 20 2f 62 69 6e 2f | 73 68 0a 23 20 54 68 69 |#! /bin/|sh.# Thi|
|00000140| 73 20 69 73 20 61 20 73 | 68 65 6c 6c 20 61 72 63 |s is a s|hell arc|
|00000150| 68 69 76 65 2e 20 20 52 | 65 6d 6f 76 65 20 61 6e |hive. R|emove an|
|00000160| 79 74 68 69 6e 67 20 62 | 65 66 6f 72 65 20 74 68 |ything b|efore th|
|00000170| 69 73 20 6c 69 6e 65 2c | 20 74 68 65 6e 20 75 6e |is line,| then un|
|00000180| 70 61 63 6b 0a 23 20 69 | 74 20 62 79 20 73 61 76 |pack.# i|t by sav|
|00000190| 69 6e 67 20 69 74 20 69 | 6e 74 6f 20 61 20 66 69 |ing it i|nto a fi|
|000001a0| 6c 65 20 61 6e 64 20 74 | 79 70 69 6e 67 20 22 73 |le and t|yping "s|
|000001b0| 68 20 66 69 6c 65 22 2e | 20 20 54 6f 20 6f 76 65 |h file".| To ove|
|000001c0| 72 77 72 69 74 65 20 65 | 78 69 73 74 69 6e 67 0a |rwrite e|xisting.|
|000001d0| 23 20 66 69 6c 65 73 2c | 20 74 79 70 65 20 22 73 |# files,| type "s|
|000001e0| 68 20 66 69 6c 65 20 2d | 63 22 2e 20 20 59 6f 75 |h file -|c". You|
|000001f0| 20 63 61 6e 20 61 6c 73 | 6f 20 66 65 65 64 20 74 | can als|o feed t|
|00000200| 68 69 73 20 61 73 20 73 | 74 61 6e 64 61 72 64 20 |his as s|tandard |
|00000210| 69 6e 70 75 74 20 76 69 | 61 0a 23 20 75 6e 73 68 |input vi|a.# unsh|
|00000220| 61 72 2c 20 6f 72 20 62 | 79 20 74 79 70 69 6e 67 |ar, or b|y typing|
|00000230| 20 22 73 68 20 3c 66 69 | 6c 65 22 2c 20 65 2e 67 | "sh <fi|le", e.g|
|00000240| 2e 2e 20 20 49 66 20 74 | 68 69 73 20 61 72 63 68 |.. If t|his arch|
|00000250| 69 76 65 20 69 73 20 63 | 6f 6d 70 6c 65 74 65 2c |ive is c|omplete,|
|00000260| 20 79 6f 75 0a 23 20 77 | 69 6c 6c 20 73 65 65 20 | you.# w|ill see |
|00000270| 74 68 65 20 66 6f 6c 6c | 6f 77 69 6e 67 20 6d 65 |the foll|owing me|
|00000280| 73 73 61 67 65 20 61 74 | 20 74 68 65 20 65 6e 64 |ssage at| the end|
|00000290| 3a 0a 23 09 09 22 45 6e | 64 20 6f 66 20 61 72 63 |:.#.."En|d of arc|
|000002a0| 68 69 76 65 20 32 20 28 | 6f 66 20 35 29 2e 22 0a |hive 2 (|of 5).".|
|000002b0| 23 20 43 6f 6e 74 65 6e | 74 73 3a 20 20 6c 61 6c |# Conten|ts: lal|
|000002c0| 72 2e 63 20 6c 72 30 2e | 63 20 6d 6b 70 61 72 2e |r.c lr0.|c mkpar.|
|000002d0| 63 20 73 6b 65 6c 65 74 | 6f 6e 2e 63 0a 23 20 57 |c skelet|on.c.# W|
|000002e0| 72 61 70 70 65 64 20 62 | 79 20 72 73 61 6c 7a 40 |rapped b|y rsalz@|
|000002f0| 6c 69 74 63 68 69 2e 62 | 62 6e 2e 63 6f 6d 20 6f |litchi.b|bn.com o|
|00000300| 6e 20 4d 6f 6e 20 41 70 | 72 20 20 32 20 31 31 3a |n Mon Ap|r 2 11:|
|00000310| 34 33 3a 34 32 20 31 39 | 39 30 0a 50 41 54 48 3d |43:42 19|90.PATH=|
|00000320| 2f 62 69 6e 3a 2f 75 73 | 72 2f 62 69 6e 3a 2f 75 |/bin:/us|r/bin:/u|
|00000330| 73 72 2f 75 63 62 20 3b | 20 65 78 70 6f 72 74 20 |sr/ucb ;| export |
|00000340| 50 41 54 48 0a 69 66 20 | 74 65 73 74 20 2d 66 20 |PATH.if |test -f |
|00000350| 27 6c 61 6c 72 2e 63 27 | 20 2d 61 20 22 24 7b 31 |'lalr.c'| -a "${1|
|00000360| 7d 22 20 21 3d 20 22 2d | 63 22 20 3b 20 74 68 65 |}" != "-|c" ; the|
|00000370| 6e 20 0a 20 20 65 63 68 | 6f 20 73 68 61 72 3a 20 |n . ech|o shar: |
|00000380| 57 69 6c 6c 20 6e 6f 74 | 20 63 6c 6f 62 62 65 72 |Will not| clobber|
|00000390| 20 65 78 69 73 74 69 6e | 67 20 66 69 6c 65 20 5c | existin|g file \|
|000003a0| 22 27 6c 61 6c 72 2e 63 | 27 5c 22 0a 65 6c 73 65 |"'lalr.c|'\".else|
|000003b0| 0a 65 63 68 6f 20 73 68 | 61 72 3a 20 45 78 74 72 |.echo sh|ar: Extr|
|000003c0| 61 63 74 69 6e 67 20 5c | 22 27 6c 61 6c 72 2e 63 |acting \|"'lalr.c|
|000003d0| 27 5c 22 20 5c 28 31 30 | 32 31 33 20 63 68 61 72 |'\" \(10|213 char|
|000003e0| 61 63 74 65 72 73 5c 29 | 0a 73 65 64 20 22 73 2f |acters\)|.sed "s/|
|000003f0| 5e 58 2f 2f 22 20 3e 27 | 6c 61 6c 72 2e 63 27 20 |^X//" >'|lalr.c' |
|00000400| 3c 3c 27 45 4e 44 5f 4f | 46 5f 46 49 4c 45 27 0a |<<'END_O|F_FILE'.|
|00000410| 58 23 69 6e 63 6c 75 64 | 65 20 22 64 65 66 73 2e |X#includ|e "defs.|
|00000420| 68 22 0a 58 0a 58 74 79 | 70 65 64 65 66 0a 58 20 |h".X.Xty|pedef.X |
|00000430| 20 73 74 72 75 63 74 20 | 73 68 6f 72 74 73 0a 58 | struct |shorts.X|
|00000440| 20 20 20 20 7b 0a 58 20 | 20 20 20 20 20 73 74 72 | {.X | str|
|00000450| 75 63 74 20 73 68 6f 72 | 74 73 20 2a 6e 65 78 74 |uct shor|ts *next|
|00000460| 3b 0a 58 20 20 20 20 20 | 20 73 68 6f 72 74 20 76 |;.X | short v|
|00000470| 61 6c 75 65 3b 0a 58 20 | 20 20 20 7d 0a 58 20 20 |alue;.X | }.X |
|00000480| 73 68 6f 72 74 73 3b 0a | 58 0a 58 69 6e 74 20 74 |shorts;.|X.Xint t|
|00000490| 6f 6b 65 6e 73 65 74 73 | 69 7a 65 3b 0a 58 73 68 |okensets|ize;.Xsh|
|000004a0| 6f 72 74 20 2a 6c 6f 6f | 6b 61 68 65 61 64 73 3b |ort *loo|kaheads;|
|000004b0| 0a 58 73 68 6f 72 74 20 | 2a 4c 41 72 75 6c 65 6e |.Xshort |*LArulen|
|000004c0| 6f 3b 0a 58 75 6e 73 69 | 67 6e 65 64 20 2a 4c 41 |o;.Xunsi|gned *LA|
|000004d0| 3b 0a 58 73 68 6f 72 74 | 20 2a 61 63 63 65 73 73 |;.Xshort| *access|
|000004e0| 69 6e 67 5f 73 79 6d 62 | 6f 6c 3b 0a 58 63 6f 72 |ing_symb|ol;.Xcor|
|000004f0| 65 20 2a 2a 73 74 61 74 | 65 5f 74 61 62 6c 65 3b |e **stat|e_table;|
|00000500| 0a 58 73 68 69 66 74 73 | 20 2a 2a 73 68 69 66 74 |.Xshifts| **shift|
|00000510| 5f 74 61 62 6c 65 3b 0a | 58 72 65 64 75 63 74 69 |_table;.|Xreducti|
|00000520| 6f 6e 73 20 2a 2a 72 65 | 64 75 63 74 69 6f 6e 5f |ons **re|duction_|
|00000530| 74 61 62 6c 65 3b 0a 58 | 73 68 6f 72 74 20 2a 67 |table;.X|short *g|
|00000540| 6f 74 6f 5f 6d 61 70 3b | 0a 58 73 68 6f 72 74 20 |oto_map;|.Xshort |
|00000550| 2a 66 72 6f 6d 5f 73 74 | 61 74 65 3b 0a 58 73 68 |*from_st|ate;.Xsh|
|00000560| 6f 72 74 20 2a 74 6f 5f | 73 74 61 74 65 3b 0a 58 |ort *to_|state;.X|
|00000570| 0a 58 73 68 6f 72 74 20 | 2a 2a 74 72 61 6e 73 70 |.Xshort |**transp|
|00000580| 6f 73 65 28 29 3b 0a 58 | 0a 58 73 74 61 74 69 63 |ose();.X|.Xstatic|
|00000590| 20 69 6e 74 20 69 6e 66 | 69 6e 69 74 79 3b 0a 58 | int inf|inity;.X|
|000005a0| 73 74 61 74 69 63 20 69 | 6e 74 20 6d 61 78 72 68 |static i|nt maxrh|
|000005b0| 73 3b 0a 58 73 74 61 74 | 69 63 20 69 6e 74 20 6e |s;.Xstat|ic int n|
|000005c0| 67 6f 74 6f 73 3b 0a 58 | 73 74 61 74 69 63 20 75 |gotos;.X|static u|
|000005d0| 6e 73 69 67 6e 65 64 20 | 2a 46 3b 0a 58 73 74 61 |nsigned |*F;.Xsta|
|000005e0| 74 69 63 20 73 68 6f 72 | 74 20 2a 2a 69 6e 63 6c |tic shor|t **incl|
|000005f0| 75 64 65 73 3b 0a 58 73 | 74 61 74 69 63 20 73 68 |udes;.Xs|tatic sh|
|00000600| 6f 72 74 73 20 2a 2a 6c | 6f 6f 6b 62 61 63 6b 3b |orts **l|ookback;|
|00000610| 0a 58 73 74 61 74 69 63 | 20 73 68 6f 72 74 20 2a |.Xstatic| short *|
|00000620| 2a 52 3b 0a 58 73 74 61 | 74 69 63 20 73 68 6f 72 |*R;.Xsta|tic shor|
|00000630| 74 20 2a 49 4e 44 45 58 | 3b 0a 58 73 74 61 74 69 |t *INDEX|;.Xstati|
|00000640| 63 20 73 68 6f 72 74 20 | 2a 56 45 52 54 49 43 45 |c short |*VERTICE|
|00000650| 53 3b 0a 58 73 74 61 74 | 69 63 20 69 6e 74 20 74 |S;.Xstat|ic int t|
|00000660| 6f 70 3b 0a 58 0a 58 0a | 58 6c 61 6c 72 28 29 0a |op;.X.X.|Xlalr().|
|00000670| 58 7b 0a 58 20 20 20 20 | 74 6f 6b 65 6e 73 65 74 |X{.X |tokenset|
|00000680| 73 69 7a 65 20 3d 20 57 | 4f 52 44 53 49 5a 45 28 |size = W|ORDSIZE(|
|00000690| 6e 74 6f 6b 65 6e 73 29 | 3b 0a 58 0a 58 20 20 20 |ntokens)|;.X.X |
|000006a0| 20 73 65 74 5f 73 74 61 | 74 65 5f 74 61 62 6c 65 | set_sta|te_table|
|000006b0| 28 29 3b 0a 58 20 20 20 | 20 73 65 74 5f 61 63 63 |();.X | set_acc|
|000006c0| 65 73 73 69 6e 67 5f 73 | 79 6d 62 6f 6c 28 29 3b |essing_s|ymbol();|
|000006d0| 0a 58 20 20 20 20 73 65 | 74 5f 73 68 69 66 74 5f |.X se|t_shift_|
|000006e0| 74 61 62 6c 65 28 29 3b | 0a 58 20 20 20 20 73 65 |table();|.X se|
|000006f0| 74 5f 72 65 64 75 63 74 | 69 6f 6e 5f 74 61 62 6c |t_reduct|ion_tabl|
|00000700| 65 28 29 3b 0a 58 20 20 | 20 20 73 65 74 5f 6d 61 |e();.X | set_ma|
|00000710| 78 72 68 73 28 29 3b 0a | 58 20 20 20 20 69 6e 69 |xrhs();.|X ini|
|00000720| 74 69 61 6c 69 7a 65 5f | 4c 41 28 29 3b 0a 58 20 |tialize_|LA();.X |
|00000730| 20 20 20 73 65 74 5f 67 | 6f 74 6f 5f 6d 61 70 28 | set_g|oto_map(|
|00000740| 29 3b 0a 58 20 20 20 20 | 69 6e 69 74 69 61 6c 69 |);.X |initiali|
|00000750| 7a 65 5f 46 28 29 3b 0a | 58 20 20 20 20 62 75 69 |ze_F();.|X bui|
|00000760| 6c 64 5f 72 65 6c 61 74 | 69 6f 6e 73 28 29 3b 0a |ld_relat|ions();.|
|00000770| 58 20 20 20 20 63 6f 6d | 70 75 74 65 5f 46 4f 4c |X com|pute_FOL|
|00000780| 4c 4f 57 53 28 29 3b 0a | 58 20 20 20 20 63 6f 6d |LOWS();.|X com|
|00000790| 70 75 74 65 5f 6c 6f 6f | 6b 61 68 65 61 64 73 28 |pute_loo|kaheads(|
|000007a0| 29 3b 0a 58 7d 0a 58 0a | 58 0a 58 0a 58 73 65 74 |);.X}.X.|X.X.Xset|
|000007b0| 5f 73 74 61 74 65 5f 74 | 61 62 6c 65 28 29 0a 58 |_state_t|able().X|
|000007c0| 7b 0a 58 20 20 20 20 72 | 65 67 69 73 74 65 72 20 |{.X r|egister |
|000007d0| 63 6f 72 65 20 2a 73 70 | 3b 0a 58 0a 58 20 20 20 |core *sp|;.X.X |
|000007e0| 20 73 74 61 74 65 5f 74 | 61 62 6c 65 20 3d 20 4e | state_t|able = N|
|000007f0| 45 57 32 28 6e 73 74 61 | 74 65 73 2c 20 63 6f 72 |EW2(nsta|tes, cor|
|00000800| 65 20 2a 29 3b 0a 58 20 | 20 20 20 66 6f 72 20 28 |e *);.X | for (|
|00000810| 73 70 20 3d 20 66 69 72 | 73 74 5f 73 74 61 74 65 |sp = fir|st_state|
|00000820| 3b 20 73 70 3b 20 73 70 | 20 3d 20 73 70 2d 3e 6e |; sp; sp| = sp->n|
|00000830| 65 78 74 29 0a 58 09 73 | 74 61 74 65 5f 74 61 62 |ext).X.s|tate_tab|
|00000840| 6c 65 5b 73 70 2d 3e 6e | 75 6d 62 65 72 5d 20 3d |le[sp->n|umber] =|
|00000850| 20 73 70 3b 0a 58 7d 0a | 58 0a 58 0a 58 0a 58 73 | sp;.X}.|X.X.X.Xs|
|00000860| 65 74 5f 61 63 63 65 73 | 73 69 6e 67 5f 73 79 6d |et_acces|sing_sym|
|00000870| 62 6f 6c 28 29 0a 58 7b | 0a 58 20 20 20 20 72 65 |bol().X{|.X re|
|00000880| 67 69 73 74 65 72 20 63 | 6f 72 65 20 2a 73 70 3b |gister c|ore *sp;|
|00000890| 0a 58 0a 58 20 20 20 20 | 61 63 63 65 73 73 69 6e |.X.X |accessin|
|000008a0| 67 5f 73 79 6d 62 6f 6c | 20 3d 20 4e 45 57 32 28 |g_symbol| = NEW2(|
|000008b0| 6e 73 74 61 74 65 73 2c | 20 73 68 6f 72 74 29 3b |nstates,| short);|
|000008c0| 0a 58 20 20 20 20 66 6f | 72 20 28 73 70 20 3d 20 |.X fo|r (sp = |
|000008d0| 66 69 72 73 74 5f 73 74 | 61 74 65 3b 20 73 70 3b |first_st|ate; sp;|
|000008e0| 20 73 70 20 3d 20 73 70 | 2d 3e 6e 65 78 74 29 0a | sp = sp|->next).|
|000008f0| 58 09 61 63 63 65 73 73 | 69 6e 67 5f 73 79 6d 62 |X.access|ing_symb|
|00000900| 6f 6c 5b 73 70 2d 3e 6e | 75 6d 62 65 72 5d 20 3d |ol[sp->n|umber] =|
|00000910| 20 73 70 2d 3e 61 63 63 | 65 73 73 69 6e 67 5f 73 | sp->acc|essing_s|
|00000920| 79 6d 62 6f 6c 3b 0a 58 | 7d 0a 58 0a 58 0a 58 0a |ymbol;.X|}.X.X.X.|
|00000930| 58 73 65 74 5f 73 68 69 | 66 74 5f 74 61 62 6c 65 |Xset_shi|ft_table|
|00000940| 28 29 0a 58 7b 0a 58 20 | 20 20 20 72 65 67 69 73 |().X{.X | regis|
|00000950| 74 65 72 20 73 68 69 66 | 74 73 20 2a 73 70 3b 0a |ter shif|ts *sp;.|
|00000960| 58 0a 58 20 20 20 20 73 | 68 69 66 74 5f 74 61 62 |X.X s|hift_tab|
|00000970| 6c 65 20 3d 20 4e 45 57 | 32 28 6e 73 74 61 74 65 |le = NEW|2(nstate|
|00000980| 73 2c 20 73 68 69 66 74 | 73 20 2a 29 3b 0a 58 20 |s, shift|s *);.X |
|00000990| 20 20 20 66 6f 72 20 28 | 73 70 20 3d 20 66 69 72 | for (|sp = fir|
|000009a0| 73 74 5f 73 68 69 66 74 | 3b 20 73 70 3b 20 73 70 |st_shift|; sp; sp|
|000009b0| 20 3d 20 73 70 2d 3e 6e | 65 78 74 29 0a 58 09 73 | = sp->n|ext).X.s|
|000009c0| 68 69 66 74 5f 74 61 62 | 6c 65 5b 73 70 2d 3e 6e |hift_tab|le[sp->n|
|000009d0| 75 6d 62 65 72 5d 20 3d | 20 73 70 3b 0a 58 7d 0a |umber] =| sp;.X}.|
|000009e0| 58 0a 58 0a 58 0a 58 73 | 65 74 5f 72 65 64 75 63 |X.X.X.Xs|et_reduc|
|000009f0| 74 69 6f 6e 5f 74 61 62 | 6c 65 28 29 0a 58 7b 0a |tion_tab|le().X{.|
|00000a00| 58 20 20 20 20 72 65 67 | 69 73 74 65 72 20 72 65 |X reg|ister re|
|00000a10| 64 75 63 74 69 6f 6e 73 | 20 2a 72 70 3b 0a 58 0a |ductions| *rp;.X.|
|00000a20| 58 20 20 20 20 72 65 64 | 75 63 74 69 6f 6e 5f 74 |X red|uction_t|
|00000a30| 61 62 6c 65 20 3d 20 4e | 45 57 32 28 6e 73 74 61 |able = N|EW2(nsta|
|00000a40| 74 65 73 2c 20 72 65 64 | 75 63 74 69 6f 6e 73 20 |tes, red|uctions |
|00000a50| 2a 29 3b 0a 58 20 20 20 | 20 66 6f 72 20 28 72 70 |*);.X | for (rp|
|00000a60| 20 3d 20 66 69 72 73 74 | 5f 72 65 64 75 63 74 69 | = first|_reducti|
|00000a70| 6f 6e 3b 20 72 70 3b 20 | 72 70 20 3d 20 72 70 2d |on; rp; |rp = rp-|
|00000a80| 3e 6e 65 78 74 29 0a 58 | 09 72 65 64 75 63 74 69 |>next).X|.reducti|
|00000a90| 6f 6e 5f 74 61 62 6c 65 | 5b 72 70 2d 3e 6e 75 6d |on_table|[rp->num|
|00000aa0| 62 65 72 5d 20 3d 20 72 | 70 3b 0a 58 7d 0a 58 0a |ber] = r|p;.X}.X.|
|00000ab0| 58 0a 58 0a 58 73 65 74 | 5f 6d 61 78 72 68 73 28 |X.X.Xset|_maxrhs(|
|00000ac0| 29 0a 58 7b 0a 58 20 20 | 72 65 67 69 73 74 65 72 |).X{.X |register|
|00000ad0| 20 73 68 6f 72 74 20 2a | 69 74 65 6d 70 3b 0a 58 | short *|itemp;.X|
|00000ae0| 20 20 72 65 67 69 73 74 | 65 72 20 73 68 6f 72 74 | regist|er short|
|00000af0| 20 2a 69 74 65 6d 5f 65 | 6e 64 3b 0a 58 20 20 72 | *item_e|nd;.X r|
|00000b00| 65 67 69 73 74 65 72 20 | 69 6e 74 20 6c 65 6e 67 |egister |int leng|
|00000b10| 74 68 3b 0a 58 20 20 72 | 65 67 69 73 74 65 72 20 |th;.X r|egister |
|00000b20| 69 6e 74 20 6d 61 78 3b | 0a 58 0a 58 20 20 6c 65 |int max;|.X.X le|
|00000b30| 6e 67 74 68 20 3d 20 30 | 3b 0a 58 20 20 6d 61 78 |ngth = 0|;.X max|
|00000b40| 20 3d 20 30 3b 0a 58 20 | 20 69 74 65 6d 5f 65 6e | = 0;.X | item_en|
|00000b50| 64 20 3d 20 72 69 74 65 | 6d 20 2b 20 6e 69 74 65 |d = rite|m + nite|
|00000b60| 6d 73 3b 0a 58 20 20 66 | 6f 72 20 28 69 74 65 6d |ms;.X f|or (item|
|00000b70| 70 20 3d 20 72 69 74 65 | 6d 3b 20 69 74 65 6d 70 |p = rite|m; itemp|
|00000b80| 20 3c 20 69 74 65 6d 5f | 65 6e 64 3b 20 69 74 65 | < item_|end; ite|
|00000b90| 6d 70 2b 2b 29 0a 58 20 | 20 20 20 7b 0a 58 20 20 |mp++).X | {.X |
|00000ba0| 20 20 20 20 69 66 20 28 | 2a 69 74 65 6d 70 20 3e | if (|*itemp >|
|00000bb0| 3d 20 30 29 0a 58 09 7b | 0a 58 09 20 20 6c 65 6e |= 0).X.{|.X. len|
|00000bc0| 67 74 68 2b 2b 3b 0a 58 | 09 7d 0a 58 20 20 20 20 |gth++;.X|.}.X |
|00000bd0| 20 20 65 6c 73 65 0a 58 | 09 7b 0a 58 09 20 20 69 | else.X|.{.X. i|
|00000be0| 66 20 28 6c 65 6e 67 74 | 68 20 3e 20 6d 61 78 29 |f (lengt|h > max)|
|00000bf0| 20 6d 61 78 20 3d 20 6c | 65 6e 67 74 68 3b 0a 58 | max = l|ength;.X|
|00000c00| 09 20 20 6c 65 6e 67 74 | 68 20 3d 20 30 3b 0a 58 |. lengt|h = 0;.X|
|00000c10| 09 7d 0a 58 20 20 20 20 | 7d 0a 58 0a 58 20 20 6d |.}.X |}.X.X m|
|00000c20| 61 78 72 68 73 20 3d 20 | 6d 61 78 3b 0a 58 7d 0a |axrhs = |max;.X}.|
|00000c30| 58 0a 58 0a 58 0a 58 69 | 6e 69 74 69 61 6c 69 7a |X.X.X.Xi|nitializ|
|00000c40| 65 5f 4c 41 28 29 0a 58 | 7b 0a 58 20 20 72 65 67 |e_LA().X|{.X reg|
|00000c50| 69 73 74 65 72 20 69 6e | 74 20 69 2c 20 6a 2c 20 |ister in|t i, j, |
|00000c60| 6b 3b 0a 58 20 20 72 65 | 67 69 73 74 65 72 20 72 |k;.X re|gister r|
|00000c70| 65 64 75 63 74 69 6f 6e | 73 20 2a 72 70 3b 0a 58 |eduction|s *rp;.X|
|00000c80| 0a 58 20 20 6c 6f 6f 6b | 61 68 65 61 64 73 20 3d |.X look|aheads =|
|00000c90| 20 4e 45 57 32 28 6e 73 | 74 61 74 65 73 20 2b 20 | NEW2(ns|tates + |
|00000ca0| 31 2c 20 73 68 6f 72 74 | 29 3b 0a 58 0a 58 20 20 |1, short|);.X.X |
|00000cb0| 6b 20 3d 20 30 3b 0a 58 | 20 20 66 6f 72 20 28 69 |k = 0;.X| for (i|
|00000cc0| 20 3d 20 30 3b 20 69 20 | 3c 20 6e 73 74 61 74 65 | = 0; i |< nstate|
|00000cd0| 73 3b 20 69 2b 2b 29 0a | 58 20 20 20 20 7b 0a 58 |s; i++).|X {.X|
|00000ce0| 20 20 20 20 20 20 6c 6f | 6f 6b 61 68 65 61 64 73 | lo|okaheads|
|00000cf0| 5b 69 5d 20 3d 20 6b 3b | 0a 58 20 20 20 20 20 20 |[i] = k;|.X |
|00000d00| 72 70 20 3d 20 72 65 64 | 75 63 74 69 6f 6e 5f 74 |rp = red|uction_t|
|00000d10| 61 62 6c 65 5b 69 5d 3b | 0a 58 20 20 20 20 20 20 |able[i];|.X |
|00000d20| 69 66 20 28 72 70 29 0a | 58 09 6b 20 2b 3d 20 72 |if (rp).|X.k += r|
|00000d30| 70 2d 3e 6e 72 65 64 73 | 3b 0a 58 20 20 20 20 7d |p->nreds|;.X }|
|00000d40| 0a 58 20 20 6c 6f 6f 6b | 61 68 65 61 64 73 5b 6e |.X look|aheads[n|
|00000d50| 73 74 61 74 65 73 5d 20 | 3d 20 6b 3b 0a 58 0a 58 |states] |= k;.X.X|
|00000d60| 20 20 4c 41 20 3d 20 4e | 45 57 32 28 6b 20 2a 20 | LA = N|EW2(k * |
|00000d70| 74 6f 6b 65 6e 73 65 74 | 73 69 7a 65 2c 20 75 6e |tokenset|size, un|
|00000d80| 73 69 67 6e 65 64 29 3b | 0a 58 20 20 4c 41 72 75 |signed);|.X LAru|
|00000d90| 6c 65 6e 6f 20 3d 20 4e | 45 57 32 28 6b 2c 20 73 |leno = N|EW2(k, s|
|00000da0| 68 6f 72 74 29 3b 0a 58 | 20 20 6c 6f 6f 6b 62 61 |hort);.X| lookba|
|00000db0| 63 6b 20 3d 20 4e 45 57 | 32 28 6b 2c 20 73 68 6f |ck = NEW|2(k, sho|
|00000dc0| 72 74 73 20 2a 29 3b 0a | 58 0a 58 20 20 6b 20 3d |rts *);.|X.X k =|
|00000dd0| 20 30 3b 0a 58 20 20 66 | 6f 72 20 28 69 20 3d 20 | 0;.X f|or (i = |
|00000de0| 30 3b 20 69 20 3c 20 6e | 73 74 61 74 65 73 3b 20 |0; i < n|states; |
|00000df0| 69 2b 2b 29 0a 58 20 20 | 20 20 7b 0a 58 20 20 20 |i++).X | {.X |
|00000e00| 20 20 20 72 70 20 3d 20 | 72 65 64 75 63 74 69 6f | rp = |reductio|
|00000e10| 6e 5f 74 61 62 6c 65 5b | 69 5d 3b 0a 58 20 20 20 |n_table[|i];.X |
|00000e20| 20 20 20 69 66 20 28 72 | 70 29 0a 58 09 7b 0a 58 | if (r|p).X.{.X|
|00000e30| 09 20 20 66 6f 72 20 28 | 6a 20 3d 20 30 3b 20 6a |. for (|j = 0; j|
|00000e40| 20 3c 20 72 70 2d 3e 6e | 72 65 64 73 3b 20 6a 2b | < rp->n|reds; j+|
|00000e50| 2b 29 0a 58 09 20 20 20 | 20 7b 0a 58 09 20 20 20 |+).X. | {.X. |
|00000e60| 20 20 20 4c 41 72 75 6c | 65 6e 6f 5b 6b 5d 20 3d | LArul|eno[k] =|
|00000e70| 20 72 70 2d 3e 72 75 6c | 65 73 5b 6a 5d 3b 0a 58 | rp->rul|es[j];.X|
|00000e80| 09 20 20 20 20 20 20 6b | 2b 2b 3b 0a 58 09 20 20 |. k|++;.X. |
|00000e90| 20 20 7d 0a 58 09 7d 0a | 58 20 20 20 20 7d 0a 58 | }.X.}.|X }.X|
|00000ea0| 7d 0a 58 0a 58 0a 58 73 | 65 74 5f 67 6f 74 6f 5f |}.X.X.Xs|et_goto_|
|00000eb0| 6d 61 70 28 29 0a 58 7b | 0a 58 20 20 72 65 67 69 |map().X{|.X regi|
|00000ec0| 73 74 65 72 20 73 68 69 | 66 74 73 20 2a 73 70 3b |ster shi|fts *sp;|
|00000ed0| 0a 58 20 20 72 65 67 69 | 73 74 65 72 20 69 6e 74 |.X regi|ster int|
|00000ee0| 20 69 3b 0a 58 20 20 72 | 65 67 69 73 74 65 72 20 | i;.X r|egister |
|00000ef0| 69 6e 74 20 73 79 6d 62 | 6f 6c 3b 0a 58 20 20 72 |int symb|ol;.X r|
|00000f00| 65 67 69 73 74 65 72 20 | 69 6e 74 20 6b 3b 0a 58 |egister |int k;.X|
|00000f10| 20 20 72 65 67 69 73 74 | 65 72 20 73 68 6f 72 74 | regist|er short|
|00000f20| 20 2a 74 65 6d 70 5f 6d | 61 70 3b 0a 58 20 20 72 | *temp_m|ap;.X r|
|00000f30| 65 67 69 73 74 65 72 20 | 69 6e 74 20 73 74 61 74 |egister |int stat|
|00000f40| 65 32 3b 0a 58 20 20 72 | 65 67 69 73 74 65 72 20 |e2;.X r|egister |
|00000f50| 69 6e 74 20 73 74 61 74 | 65 31 3b 0a 58 0a 58 20 |int stat|e1;.X.X |
|00000f60| 20 67 6f 74 6f 5f 6d 61 | 70 20 3d 20 4e 45 57 32 | goto_ma|p = NEW2|
|00000f70| 28 6e 76 61 72 73 20 2b | 20 31 2c 20 73 68 6f 72 |(nvars +| 1, shor|
|00000f80| 74 29 20 2d 20 6e 74 6f | 6b 65 6e 73 3b 0a 58 20 |t) - nto|kens;.X |
|00000f90| 20 74 65 6d 70 5f 6d 61 | 70 20 3d 20 4e 45 57 32 | temp_ma|p = NEW2|
|00000fa0| 28 6e 76 61 72 73 20 2b | 20 31 2c 20 73 68 6f 72 |(nvars +| 1, shor|
|00000fb0| 74 29 20 2d 20 6e 74 6f | 6b 65 6e 73 3b 0a 58 0a |t) - nto|kens;.X.|
|00000fc0| 58 20 20 6e 67 6f 74 6f | 73 20 3d 20 30 3b 0a 58 |X ngoto|s = 0;.X|
|00000fd0| 20 20 66 6f 72 20 28 73 | 70 20 3d 20 66 69 72 73 | for (s|p = firs|
|00000fe0| 74 5f 73 68 69 66 74 3b | 20 73 70 3b 20 73 70 20 |t_shift;| sp; sp |
|00000ff0| 3d 20 73 70 2d 3e 6e 65 | 78 74 29 0a 58 20 20 20 |= sp->ne|xt).X |
|00001000| 20 7b 0a 58 20 20 20 20 | 20 20 66 6f 72 20 28 69 | {.X | for (i|
|00001010| 20 3d 20 73 70 2d 3e 6e | 73 68 69 66 74 73 20 2d | = sp->n|shifts -|
|00001020| 20 31 3b 20 69 20 3e 3d | 20 30 3b 20 69 2d 2d 29 | 1; i >=| 0; i--)|
|00001030| 0a 58 09 7b 0a 58 09 20 | 20 73 79 6d 62 6f 6c 20 |.X.{.X. | symbol |
|00001040| 3d 20 61 63 63 65 73 73 | 69 6e 67 5f 73 79 6d 62 |= access|ing_symb|
|00001050| 6f 6c 5b 73 70 2d 3e 73 | 68 69 66 74 5b 69 5d 5d |ol[sp->s|hift[i]]|
|00001060| 3b 0a 58 0a 58 09 20 20 | 69 66 20 28 49 53 54 4f |;.X.X. |if (ISTO|
|00001070| 4b 45 4e 28 73 79 6d 62 | 6f 6c 29 29 20 62 72 65 |KEN(symb|ol)) bre|
|00001080| 61 6b 3b 0a 58 0a 58 09 | 20 20 69 66 20 28 6e 67 |ak;.X.X.| if (ng|
|00001090| 6f 74 6f 73 20 3d 3d 20 | 4d 41 58 53 48 4f 52 54 |otos == |MAXSHORT|
|000010a0| 29 0a 58 09 20 20 20 20 | 66 61 74 61 6c 28 22 74 |).X. |fatal("t|
|000010b0| 6f 6f 20 6d 61 6e 79 20 | 67 6f 74 6f 73 22 29 3b |oo many |gotos");|
|000010c0| 0a 58 0a 58 09 20 20 6e | 67 6f 74 6f 73 2b 2b 3b |.X.X. n|gotos++;|
|000010d0| 0a 58 09 20 20 67 6f 74 | 6f 5f 6d 61 70 5b 73 79 |.X. got|o_map[sy|
|000010e0| 6d 62 6f 6c 5d 2b 2b 3b | 0a 58 20 20 20 20 20 20 |mbol]++;|.X |
|000010f0| 20 20 7d 0a 58 20 20 20 | 20 7d 0a 58 0a 58 20 20 | }.X | }.X.X |
|00001100| 6b 20 3d 20 30 3b 0a 58 | 20 20 66 6f 72 20 28 69 |k = 0;.X| for (i|
|00001110| 20 3d 20 6e 74 6f 6b 65 | 6e 73 3b 20 69 20 3c 20 | = ntoke|ns; i < |
|00001120| 6e 73 79 6d 73 3b 20 69 | 2b 2b 29 0a 58 20 20 20 |nsyms; i|++).X |
|00001130| 20 7b 0a 58 20 20 20 20 | 20 20 74 65 6d 70 5f 6d | {.X | temp_m|
|00001140| 61 70 5b 69 5d 20 3d 20 | 6b 3b 0a 58 20 20 20 20 |ap[i] = |k;.X |
|00001150| 20 20 6b 20 2b 3d 20 67 | 6f 74 6f 5f 6d 61 70 5b | k += g|oto_map[|
|00001160| 69 5d 3b 0a 58 20 20 20 | 20 7d 0a 58 0a 58 20 20 |i];.X | }.X.X |
|00001170| 66 6f 72 20 28 69 20 3d | 20 6e 74 6f 6b 65 6e 73 |for (i =| ntokens|
|00001180| 3b 20 69 20 3c 20 6e 73 | 79 6d 73 3b 20 69 2b 2b |; i < ns|yms; i++|
|00001190| 29 0a 58 20 20 20 20 67 | 6f 74 6f 5f 6d 61 70 5b |).X g|oto_map[|
|000011a0| 69 5d 20 3d 20 74 65 6d | 70 5f 6d 61 70 5b 69 5d |i] = tem|p_map[i]|
|000011b0| 3b 0a 58 0a 58 20 20 67 | 6f 74 6f 5f 6d 61 70 5b |;.X.X g|oto_map[|
|000011c0| 6e 73 79 6d 73 5d 20 3d | 20 6e 67 6f 74 6f 73 3b |nsyms] =| ngotos;|
|000011d0| 0a 58 20 20 74 65 6d 70 | 5f 6d 61 70 5b 6e 73 79 |.X temp|_map[nsy|
|000011e0| 6d 73 5d 20 3d 20 6e 67 | 6f 74 6f 73 3b 0a 58 0a |ms] = ng|otos;.X.|
|000011f0| 58 20 20 66 72 6f 6d 5f | 73 74 61 74 65 20 3d 20 |X from_|state = |
|00001200| 4e 45 57 32 28 6e 67 6f | 74 6f 73 2c 20 73 68 6f |NEW2(ngo|tos, sho|
|00001210| 72 74 29 3b 0a 58 20 20 | 74 6f 5f 73 74 61 74 65 |rt);.X |to_state|
|00001220| 20 3d 20 4e 45 57 32 28 | 6e 67 6f 74 6f 73 2c 20 | = NEW2(|ngotos, |
|00001230| 73 68 6f 72 74 29 3b 0a | 58 0a 58 20 20 66 6f 72 |short);.|X.X for|
|00001240| 20 28 73 70 20 3d 20 66 | 69 72 73 74 5f 73 68 69 | (sp = f|irst_shi|
|00001250| 66 74 3b 20 73 70 3b 20 | 73 70 20 3d 20 73 70 2d |ft; sp; |sp = sp-|
|00001260| 3e 6e 65 78 74 29 0a 58 | 20 20 20 20 7b 0a 58 20 |>next).X| {.X |
|00001270| 20 20 20 20 20 73 74 61 | 74 65 31 20 3d 20 73 70 | sta|te1 = sp|
|00001280| 2d 3e 6e 75 6d 62 65 72 | 3b 0a 58 20 20 20 20 20 |->number|;.X |
|00001290| 20 66 6f 72 20 28 69 20 | 3d 20 73 70 2d 3e 6e 73 | for (i |= sp->ns|
|000012a0| 68 69 66 74 73 20 2d 20 | 31 3b 20 69 20 3e 3d 20 |hifts - |1; i >= |
|000012b0| 30 3b 20 69 2d 2d 29 0a | 58 09 7b 0a 58 09 20 20 |0; i--).|X.{.X. |
|000012c0| 73 74 61 74 65 32 20 3d | 20 73 70 2d 3e 73 68 69 |state2 =| sp->shi|
|000012d0| 66 74 5b 69 5d 3b 0a 58 | 09 20 20 73 79 6d 62 6f |ft[i];.X|. symbo|
|000012e0| 6c 20 3d 20 61 63 63 65 | 73 73 69 6e 67 5f 73 79 |l = acce|ssing_sy|
|000012f0| 6d 62 6f 6c 5b 73 74 61 | 74 65 32 5d 3b 0a 58 0a |mbol[sta|te2];.X.|
|00001300| 58 09 20 20 69 66 20 28 | 49 53 54 4f 4b 45 4e 28 |X. if (|ISTOKEN(|
|00001310| 73 79 6d 62 6f 6c 29 29 | 20 62 72 65 61 6b 3b 0a |symbol))| break;.|
|00001320| 58 0a 58 09 20 20 6b 20 | 3d 20 74 65 6d 70 5f 6d |X.X. k |= temp_m|
|00001330| 61 70 5b 73 79 6d 62 6f | 6c 5d 2b 2b 3b 0a 58 09 |ap[symbo|l]++;.X.|
|00001340| 20 20 66 72 6f 6d 5f 73 | 74 61 74 65 5b 6b 5d 20 | from_s|tate[k] |
|00001350| 3d 20 73 74 61 74 65 31 | 3b 0a 58 09 20 20 74 6f |= state1|;.X. to|
|00001360| 5f 73 74 61 74 65 5b 6b | 5d 20 3d 20 73 74 61 74 |_state[k|] = stat|
|00001370| 65 32 3b 0a 58 09 7d 0a | 58 20 20 20 20 7d 0a 58 |e2;.X.}.|X }.X|
|00001380| 0a 58 20 20 46 52 45 45 | 28 74 65 6d 70 5f 6d 61 |.X FREE|(temp_ma|
|00001390| 70 20 2b 20 6e 74 6f 6b | 65 6e 73 29 3b 0a 58 7d |p + ntok|ens);.X}|
|000013a0| 0a 58 0a 58 0a 58 0a 58 | 2f 2a 20 20 4d 61 70 5f |.X.X.X.X|/* Map_|
|000013b0| 67 6f 74 6f 20 6d 61 70 | 73 20 61 20 73 74 61 74 |goto map|s a stat|
|000013c0| 65 2f 73 79 6d 62 6f 6c | 20 70 61 69 72 20 69 6e |e/symbol| pair in|
|000013d0| 74 6f 20 69 74 73 20 6e | 75 6d 65 72 69 63 20 72 |to its n|umeric r|
|000013e0| 65 70 72 65 73 65 6e 74 | 61 74 69 6f 6e 2e 09 2a |epresent|ation..*|
|000013f0| 2f 0a 58 0a 58 69 6e 74 | 0a 58 6d 61 70 5f 67 6f |/.X.Xint|.Xmap_go|
|00001400| 74 6f 28 73 74 61 74 65 | 2c 20 73 79 6d 62 6f 6c |to(state|, symbol|
|00001410| 29 0a 58 69 6e 74 20 73 | 74 61 74 65 3b 0a 58 69 |).Xint s|tate;.Xi|
|00001420| 6e 74 20 73 79 6d 62 6f | 6c 3b 0a 58 7b 0a 58 20 |nt symbo|l;.X{.X |
|00001430| 20 20 20 72 65 67 69 73 | 74 65 72 20 69 6e 74 20 | regis|ter int |
|00001440| 68 69 67 68 3b 0a 58 20 | 20 20 20 72 65 67 69 73 |high;.X | regis|
|00001450| 74 65 72 20 69 6e 74 20 | 6c 6f 77 3b 0a 58 20 20 |ter int |low;.X |
|00001460| 20 20 72 65 67 69 73 74 | 65 72 20 69 6e 74 20 6d | regist|er int m|
|00001470| 69 64 64 6c 65 3b 0a 58 | 20 20 20 20 72 65 67 69 |iddle;.X| regi|
|00001480| 73 74 65 72 20 69 6e 74 | 20 73 3b 0a 58 0a 58 20 |ster int| s;.X.X |
|00001490| 20 20 20 6c 6f 77 20 3d | 20 67 6f 74 6f 5f 6d 61 | low =| goto_ma|
|000014a0| 70 5b 73 79 6d 62 6f 6c | 5d 3b 0a 58 20 20 20 20 |p[symbol|];.X |
|000014b0| 68 69 67 68 20 3d 20 67 | 6f 74 6f 5f 6d 61 70 5b |high = g|oto_map[|
|000014c0| 73 79 6d 62 6f 6c 20 2b | 20 31 5d 3b 0a 58 0a 58 |symbol +| 1];.X.X|
|000014d0| 20 20 20 20 66 6f 72 20 | 28 3b 3b 29 0a 58 20 20 | for |(;;).X |
|000014e0| 20 20 7b 0a 58 09 61 73 | 73 65 72 74 28 6c 6f 77 | {.X.as|sert(low|
|000014f0| 20 3c 3d 20 68 69 67 68 | 29 3b 0a 58 09 6d 69 64 | <= high|);.X.mid|
|00001500| 64 6c 65 20 3d 20 28 6c | 6f 77 20 2b 20 68 69 67 |dle = (l|ow + hig|
|00001510| 68 29 20 3e 3e 20 31 3b | 0a 58 09 73 20 3d 20 66 |h) >> 1;|.X.s = f|
|00001520| 72 6f 6d 5f 73 74 61 74 | 65 5b 6d 69 64 64 6c 65 |rom_stat|e[middle|
|00001530| 5d 3b 0a 58 09 69 66 20 | 28 73 20 3d 3d 20 73 74 |];.X.if |(s == st|
|00001540| 61 74 65 29 0a 58 09 20 | 20 20 20 72 65 74 75 72 |ate).X. | retur|
|00001550| 6e 20 28 6d 69 64 64 6c | 65 29 3b 0a 58 09 65 6c |n (middl|e);.X.el|
|00001560| 73 65 20 69 66 20 28 73 | 20 3c 20 73 74 61 74 65 |se if (s| < state|
|00001570| 29 0a 58 09 20 20 20 20 | 6c 6f 77 20 3d 20 6d 69 |).X. |low = mi|
|00001580| 64 64 6c 65 20 2b 20 31 | 3b 0a 58 09 65 6c 73 65 |ddle + 1|;.X.else|
|00001590| 0a 58 09 20 20 20 20 68 | 69 67 68 20 3d 20 6d 69 |.X. h|igh = mi|
|000015a0| 64 64 6c 65 20 2d 20 31 | 3b 0a 58 20 20 20 20 7d |ddle - 1|;.X }|
|000015b0| 0a 58 7d 0a 58 0a 58 0a | 58 0a 58 69 6e 69 74 69 |.X}.X.X.|X.Xiniti|
|000015c0| 61 6c 69 7a 65 5f 46 28 | 29 0a 58 7b 0a 58 20 20 |alize_F(|).X{.X |
|000015d0| 72 65 67 69 73 74 65 72 | 20 69 6e 74 20 69 3b 0a |register| int i;.|
|000015e0| 58 20 20 72 65 67 69 73 | 74 65 72 20 69 6e 74 20 |X regis|ter int |
|000015f0| 6a 3b 0a 58 20 20 72 65 | 67 69 73 74 65 72 20 69 |j;.X re|gister i|
|00001600| 6e 74 20 6b 3b 0a 58 20 | 20 72 65 67 69 73 74 65 |nt k;.X | registe|
|00001610| 72 20 73 68 69 66 74 73 | 20 2a 73 70 3b 0a 58 20 |r shifts| *sp;.X |
|00001620| 20 72 65 67 69 73 74 65 | 72 20 73 68 6f 72 74 20 | registe|r short |
|00001630| 2a 65 64 67 65 3b 0a 58 | 20 20 72 65 67 69 73 74 |*edge;.X| regist|
|00001640| 65 72 20 75 6e 73 69 67 | 6e 65 64 20 2a 72 6f 77 |er unsig|ned *row|
|00001650| 70 3b 0a 58 20 20 72 65 | 67 69 73 74 65 72 20 73 |p;.X re|gister s|
|00001660| 68 6f 72 74 20 2a 72 70 | 3b 0a 58 20 20 72 65 67 |hort *rp|;.X reg|
|00001670| 69 73 74 65 72 20 73 68 | 6f 72 74 20 2a 2a 72 65 |ister sh|ort **re|
|00001680| 61 64 73 3b 0a 58 20 20 | 72 65 67 69 73 74 65 72 |ads;.X |register|
|00001690| 20 69 6e 74 20 6e 65 64 | 67 65 73 3b 0a 58 20 20 | int ned|ges;.X |
|000016a0| 72 65 67 69 73 74 65 72 | 20 69 6e 74 20 73 74 61 |register| int sta|
|000016b0| 74 65 6e 6f 3b 0a 58 20 | 20 72 65 67 69 73 74 65 |teno;.X | registe|
|000016c0| 72 20 69 6e 74 20 73 79 | 6d 62 6f 6c 3b 0a 58 20 |r int sy|mbol;.X |
|000016d0| 20 72 65 67 69 73 74 65 | 72 20 69 6e 74 20 6e 77 | registe|r int nw|
|000016e0| 6f 72 64 73 3b 0a 58 0a | 58 20 20 6e 77 6f 72 64 |ords;.X.|X nword|
|000016f0| 73 20 3d 20 6e 67 6f 74 | 6f 73 20 2a 20 74 6f 6b |s = ngot|os * tok|
|00001700| 65 6e 73 65 74 73 69 7a | 65 3b 0a 58 20 20 46 20 |ensetsiz|e;.X F |
|00001710| 3d 20 4e 45 57 32 28 6e | 77 6f 72 64 73 2c 20 75 |= NEW2(n|words, u|
|00001720| 6e 73 69 67 6e 65 64 29 | 3b 0a 58 0a 58 20 20 72 |nsigned)|;.X.X r|
|00001730| 65 61 64 73 20 3d 20 4e | 45 57 32 28 6e 67 6f 74 |eads = N|EW2(ngot|
|00001740| 6f 73 2c 20 73 68 6f 72 | 74 20 2a 29 3b 0a 58 20 |os, shor|t *);.X |
|00001750| 20 65 64 67 65 20 3d 20 | 4e 45 57 32 28 6e 67 6f | edge = |NEW2(ngo|
|00001760| 74 6f 73 20 2b 20 31 2c | 20 73 68 6f 72 74 29 3b |tos + 1,| short);|
|00001770| 0a 58 20 20 6e 65 64 67 | 65 73 20 3d 20 30 3b 0a |.X nedg|es = 0;.|
|00001780| 58 0a 58 20 20 72 6f 77 | 70 20 3d 20 46 3b 0a 58 |X.X row|p = F;.X|
|00001790| 20 20 66 6f 72 20 28 69 | 20 3d 20 30 3b 20 69 20 | for (i| = 0; i |
|000017a0| 3c 20 6e 67 6f 74 6f 73 | 3b 20 69 2b 2b 29 0a 58 |< ngotos|; i++).X|
|000017b0| 20 20 20 20 7b 0a 58 20 | 20 20 20 20 20 73 74 61 | {.X | sta|
|000017c0| 74 65 6e 6f 20 3d 20 74 | 6f 5f 73 74 61 74 65 5b |teno = t|o_state[|
|000017d0| 69 5d 3b 0a 58 20 20 20 | 20 20 20 73 70 20 3d 20 |i];.X | sp = |
|000017e0| 73 68 69 66 74 5f 74 61 | 62 6c 65 5b 73 74 61 74 |shift_ta|ble[stat|
|000017f0| 65 6e 6f 5d 3b 0a 58 0a | 58 20 20 20 20 20 20 69 |eno];.X.|X i|
|00001800| 66 20 28 73 70 29 0a 58 | 09 7b 0a 58 09 20 20 6b |f (sp).X|.{.X. k|
|00001810| 20 3d 20 73 70 2d 3e 6e | 73 68 69 66 74 73 3b 0a | = sp->n|shifts;.|
|00001820| 58 0a 58 09 20 20 66 6f | 72 20 28 6a 20 3d 20 30 |X.X. fo|r (j = 0|
|00001830| 3b 20 6a 20 3c 20 6b 3b | 20 6a 2b 2b 29 0a 58 09 |; j < k;| j++).X.|
|00001840| 20 20 20 20 7b 0a 58 09 | 20 20 20 20 20 20 73 79 | {.X.| sy|
|00001850| 6d 62 6f 6c 20 3d 20 61 | 63 63 65 73 73 69 6e 67 |mbol = a|ccessing|
|00001860| 5f 73 79 6d 62 6f 6c 5b | 73 70 2d 3e 73 68 69 66 |_symbol[|sp->shif|
|00001870| 74 5b 6a 5d 5d 3b 0a 58 | 09 20 20 20 20 20 20 69 |t[j]];.X|. i|
|00001880| 66 20 28 49 53 56 41 52 | 28 73 79 6d 62 6f 6c 29 |f (ISVAR|(symbol)|
|00001890| 29 0a 58 09 09 62 72 65 | 61 6b 3b 0a 58 09 20 20 |).X..bre|ak;.X. |
|000018a0| 20 20 20 20 53 45 54 42 | 49 54 28 72 6f 77 70 2c | SETB|IT(rowp,|
|000018b0| 20 73 79 6d 62 6f 6c 29 | 3b 0a 58 09 20 20 20 20 | symbol)|;.X. |
|000018c0| 7d 0a 58 0a 58 09 20 20 | 66 6f 72 20 28 3b 20 6a |}.X.X. |for (; j|
|000018d0| 20 3c 20 6b 3b 20 6a 2b | 2b 29 0a 58 09 20 20 20 | < k; j+|+).X. |
|000018e0| 20 7b 0a 58 09 20 20 20 | 20 20 20 73 79 6d 62 6f | {.X. | symbo|
|000018f0| 6c 20 3d 20 61 63 63 65 | 73 73 69 6e 67 5f 73 79 |l = acce|ssing_sy|
|00001900| 6d 62 6f 6c 5b 73 70 2d | 3e 73 68 69 66 74 5b 6a |mbol[sp-|>shift[j|
|00001910| 5d 5d 3b 0a 58 09 20 20 | 20 20 20 20 69 66 20 28 |]];.X. | if (|
|00001920| 6e 75 6c 6c 61 62 6c 65 | 5b 73 79 6d 62 6f 6c 5d |nullable|[symbol]|
|00001930| 29 0a 58 09 09 65 64 67 | 65 5b 6e 65 64 67 65 73 |).X..edg|e[nedges|
|00001940| 2b 2b 5d 20 3d 20 6d 61 | 70 5f 67 6f 74 6f 28 73 |++] = ma|p_goto(s|
|00001950| 74 61 74 65 6e 6f 2c 20 | 73 79 6d 62 6f 6c 29 3b |tateno, |symbol);|
|00001960| 0a 58 09 20 20 20 20 7d | 0a 58 09 0a 58 09 20 20 |.X. }|.X..X. |
|00001970| 69 66 20 28 6e 65 64 67 | 65 73 29 0a 58 09 20 20 |if (nedg|es).X. |
|00001980| 20 20 7b 0a 58 09 20 20 | 20 20 20 20 72 65 61 64 | {.X. | read|
|00001990| 73 5b 69 5d 20 3d 20 72 | 70 20 3d 20 4e 45 57 32 |s[i] = r|p = NEW2|
|000019a0| 28 6e 65 64 67 65 73 20 | 2b 20 31 2c 20 73 68 6f |(nedges |+ 1, sho|
|000019b0| 72 74 29 3b 0a 58 0a 58 | 09 20 20 20 20 20 20 66 |rt);.X.X|. f|
|000019c0| 6f 72 20 28 6a 20 3d 20 | 30 3b 20 6a 20 3c 20 6e |or (j = |0; j < n|
|000019d0| 65 64 67 65 73 3b 20 6a | 2b 2b 29 0a 58 09 09 72 |edges; j|++).X..r|
|000019e0| 70 5b 6a 5d 20 3d 20 65 | 64 67 65 5b 6a 5d 3b 0a |p[j] = e|dge[j];.|
|000019f0| 58 0a 58 09 20 20 20 20 | 20 20 72 70 5b 6e 65 64 |X.X. | rp[ned|
|00001a00| 67 65 73 5d 20 3d 20 2d | 31 3b 0a 58 09 20 20 20 |ges] = -|1;.X. |
|00001a10| 20 20 20 6e 65 64 67 65 | 73 20 3d 20 30 3b 0a 58 | nedge|s = 0;.X|
|00001a20| 09 20 20 20 20 7d 0a 58 | 09 7d 0a 58 0a 58 20 20 |. }.X|.}.X.X |
|00001a30| 20 20 20 20 72 6f 77 70 | 20 2b 3d 20 74 6f 6b 65 | rowp| += toke|
|00001a40| 6e 73 65 74 73 69 7a 65 | 3b 0a 58 20 20 20 20 7d |nsetsize|;.X }|
|00001a50| 0a 58 0a 58 20 20 53 45 | 54 42 49 54 28 46 2c 20 |.X.X SE|TBIT(F, |
|00001a60| 30 29 3b 0a 58 20 20 64 | 69 67 72 61 70 68 28 72 |0);.X d|igraph(r|
|00001a70| 65 61 64 73 29 3b 0a 58 | 0a 58 20 20 66 6f 72 20 |eads);.X|.X for |
|00001a80| 28 69 20 3d 20 30 3b 20 | 69 20 3c 20 6e 67 6f 74 |(i = 0; |i < ngot|
|00001a90| 6f 73 3b 20 69 2b 2b 29 | 0a 58 20 20 20 20 7b 0a |os; i++)|.X {.|
|00001aa0| 58 20 20 20 20 20 20 69 | 66 20 28 72 65 61 64 73 |X i|f (reads|
|00001ab0| 5b 69 5d 29 0a 58 09 46 | 52 45 45 28 72 65 61 64 |[i]).X.F|REE(read|
|00001ac0| 73 5b 69 5d 29 3b 0a 58 | 20 20 20 20 7d 0a 58 0a |s[i]);.X| }.X.|
|00001ad0| 58 20 20 46 52 45 45 28 | 72 65 61 64 73 29 3b 0a |X FREE(|reads);.|
|00001ae0| 58 20 20 46 52 45 45 28 | 65 64 67 65 29 3b 0a 58 |X FREE(|edge);.X|
|00001af0| 7d 0a 58 0a 58 0a 58 0a | 58 62 75 69 6c 64 5f 72 |}.X.X.X.|Xbuild_r|
|00001b00| 65 6c 61 74 69 6f 6e 73 | 28 29 0a 58 7b 0a 58 20 |elations|().X{.X |
|00001b10| 20 72 65 67 69 73 74 65 | 72 20 69 6e 74 20 69 3b | registe|r int i;|
|00001b20| 0a 58 20 20 72 65 67 69 | 73 74 65 72 20 69 6e 74 |.X regi|ster int|
|00001b30| 20 6a 3b 0a 58 20 20 72 | 65 67 69 73 74 65 72 20 | j;.X r|egister |
|00001b40| 69 6e 74 20 6b 3b 0a 58 | 20 20 72 65 67 69 73 74 |int k;.X| regist|
|00001b50| 65 72 20 73 68 6f 72 74 | 20 2a 72 75 6c 65 70 3b |er short| *rulep;|
|00001b60| 0a 58 20 20 72 65 67 69 | 73 74 65 72 20 73 68 6f |.X regi|ster sho|
|00001b70| 72 74 20 2a 72 70 3b 0a | 58 20 20 72 65 67 69 73 |rt *rp;.|X regis|
|00001b80| 74 65 72 20 73 68 69 66 | 74 73 20 2a 73 70 3b 0a |ter shif|ts *sp;.|
|00001b90| 58 20 20 72 65 67 69 73 | 74 65 72 20 69 6e 74 20 |X regis|ter int |
|00001ba0| 6c 65 6e 67 74 68 3b 0a | 58 20 20 72 65 67 69 73 |length;.|X regis|
|00001bb0| 74 65 72 20 69 6e 74 20 | 6e 65 64 67 65 73 3b 0a |ter int |nedges;.|
|00001bc0| 58 20 20 72 65 67 69 73 | 74 65 72 20 69 6e 74 20 |X regis|ter int |
|00001bd0| 64 6f 6e 65 3b 0a 58 20 | 20 72 65 67 69 73 74 65 |done;.X | registe|
|00001be0| 72 20 69 6e 74 20 73 74 | 61 74 65 31 3b 0a 58 20 |r int st|ate1;.X |
|00001bf0| 20 72 65 67 69 73 74 65 | 72 20 69 6e 74 20 73 74 | registe|r int st|
|00001c00| 61 74 65 6e 6f 3b 0a 58 | 20 20 72 65 67 69 73 74 |ateno;.X| regist|
|00001c10| 65 72 20 69 6e 74 20 73 | 79 6d 62 6f 6c 31 3b 0a |er int s|ymbol1;.|
|00001c20| 58 20 20 72 65 67 69 73 | 74 65 72 20 69 6e 74 20 |X regis|ter int |
|00001c30| 73 79 6d 62 6f 6c 32 3b | 0a 58 20 20 72 65 67 69 |symbol2;|.X regi|
|00001c40| 73 74 65 72 20 73 68 6f | 72 74 20 2a 73 68 6f 72 |ster sho|rt *shor|
|00001c50| 74 70 3b 0a 58 20 20 72 | 65 67 69 73 74 65 72 20 |tp;.X r|egister |
|00001c60| 73 68 6f 72 74 20 2a 65 | 64 67 65 3b 0a 58 20 20 |short *e|dge;.X |
|00001c70| 72 65 67 69 73 74 65 72 | 20 73 68 6f 72 74 20 2a |register| short *|
|00001c80| 73 74 61 74 65 73 3b 0a | 58 20 20 72 65 67 69 73 |states;.|X regis|
|00001c90| 74 65 72 20 73 68 6f 72 | 74 20 2a 2a 6e 65 77 5f |ter shor|t **new_|
|00001ca0| 69 6e 63 6c 75 64 65 73 | 3b 0a 58 0a 58 20 20 69 |includes|;.X.X i|
|00001cb0| 6e 63 6c 75 64 65 73 20 | 3d 20 4e 45 57 32 28 6e |ncludes |= NEW2(n|
|00001cc0| 67 6f 74 6f 73 2c 20 73 | 68 6f 72 74 20 2a 29 3b |gotos, s|hort *);|
|00001cd0| 0a 58 20 20 65 64 67 65 | 20 3d 20 4e 45 57 32 28 |.X edge| = NEW2(|
|00001ce0| 6e 67 6f 74 6f 73 20 2b | 20 31 2c 20 73 68 6f 72 |ngotos +| 1, shor|
|00001cf0| 74 29 3b 0a 58 20 20 73 | 74 61 74 65 73 20 3d 20 |t);.X s|tates = |
|00001d00| 4e 45 57 32 28 6d 61 78 | 72 68 73 20 2b 20 31 2c |NEW2(max|rhs + 1,|
|00001d10| 20 73 68 6f 72 74 29 3b | 0a 58 0a 58 20 20 66 6f | short);|.X.X fo|
|00001d20| 72 20 28 69 20 3d 20 30 | 3b 20 69 20 3c 20 6e 67 |r (i = 0|; i < ng|
|00001d30| 6f 74 6f 73 3b 20 69 2b | 2b 29 0a 58 20 20 20 20 |otos; i+|+).X |
|00001d40| 7b 0a 58 20 20 20 20 20 | 20 6e 65 64 67 65 73 20 |{.X | nedges |
|00001d50| 3d 20 30 3b 0a 58 20 20 | 20 20 20 20 73 74 61 74 |= 0;.X | stat|
|00001d60| 65 31 20 3d 20 66 72 6f | 6d 5f 73 74 61 74 65 5b |e1 = fro|m_state[|
|00001d70| 69 5d 3b 0a 58 20 20 20 | 20 20 20 73 79 6d 62 6f |i];.X | symbo|
|00001d80| 6c 31 20 3d 20 61 63 63 | 65 73 73 69 6e 67 5f 73 |l1 = acc|essing_s|
|00001d90| 79 6d 62 6f 6c 5b 74 6f | 5f 73 74 61 74 65 5b 69 |ymbol[to|_state[i|
|00001da0| 5d 5d 3b 0a 58 0a 58 20 | 20 20 20 20 20 66 6f 72 |]];.X.X | for|
|00001db0| 20 28 72 75 6c 65 70 20 | 3d 20 64 65 72 69 76 65 | (rulep |= derive|
|00001dc0| 73 5b 73 79 6d 62 6f 6c | 31 5d 3b 20 2a 72 75 6c |s[symbol|1]; *rul|
|00001dd0| 65 70 20 3e 3d 20 30 3b | 20 72 75 6c 65 70 2b 2b |ep >= 0;| rulep++|
|00001de0| 29 0a 58 09 7b 0a 58 09 | 20 20 6c 65 6e 67 74 68 |).X.{.X.| length|
|00001df0| 20 3d 20 31 3b 0a 58 09 | 20 20 73 74 61 74 65 73 | = 1;.X.| states|
|00001e00| 5b 30 5d 20 3d 20 73 74 | 61 74 65 31 3b 0a 58 09 |[0] = st|ate1;.X.|
|00001e10| 20 20 73 74 61 74 65 6e | 6f 20 3d 20 73 74 61 74 | staten|o = stat|
|00001e20| 65 31 3b 0a 58 0a 58 09 | 20 20 66 6f 72 20 28 72 |e1;.X.X.| for (r|
|00001e30| 70 20 3d 20 72 69 74 65 | 6d 20 2b 20 72 72 68 73 |p = rite|m + rrhs|
|00001e40| 5b 2a 72 75 6c 65 70 5d | 3b 20 2a 72 70 20 3e 3d |[*rulep]|; *rp >=|
|00001e50| 20 30 3b 20 72 70 2b 2b | 29 0a 58 09 20 20 20 20 | 0; rp++|).X. |
|00001e60| 7b 0a 58 09 20 20 20 20 | 20 20 73 79 6d 62 6f 6c |{.X. | symbol|
|00001e70| 32 20 3d 20 2a 72 70 3b | 0a 58 09 20 20 20 20 20 |2 = *rp;|.X. |
|00001e80| 20 73 70 20 3d 20 73 68 | 69 66 74 5f 74 61 62 6c | sp = sh|ift_tabl|
|00001e90| 65 5b 73 74 61 74 65 6e | 6f 5d 3b 0a 58 09 20 20 |e[staten|o];.X. |
|00001ea0| 20 20 20 20 6b 20 3d 20 | 73 70 2d 3e 6e 73 68 69 | k = |sp->nshi|
|00001eb0| 66 74 73 3b 0a 58 0a 58 | 09 20 20 20 20 20 20 66 |fts;.X.X|. f|
|00001ec0| 6f 72 20 28 6a 20 3d 20 | 30 3b 20 6a 20 3c 20 6b |or (j = |0; j < k|
|00001ed0| 3b 20 6a 2b 2b 29 0a 58 | 09 09 7b 0a 58 09 09 20 |; j++).X|..{.X.. |
|00001ee0| 20 73 74 61 74 65 6e 6f | 20 3d 20 73 70 2d 3e 73 | stateno| = sp->s|
|00001ef0| 68 69 66 74 5b 6a 5d 3b | 0a 58 09 09 20 20 69 66 |hift[j];|.X.. if|
|00001f00| 20 28 61 63 63 65 73 73 | 69 6e 67 5f 73 79 6d 62 | (access|ing_symb|
|00001f10| 6f 6c 5b 73 74 61 74 65 | 6e 6f 5d 20 3d 3d 20 73 |ol[state|no] == s|
|00001f20| 79 6d 62 6f 6c 32 29 20 | 62 72 65 61 6b 3b 0a 58 |ymbol2) |break;.X|
|00001f30| 09 09 7d 0a 58 0a 58 09 | 20 20 20 20 20 20 73 74 |..}.X.X.| st|
|00001f40| 61 74 65 73 5b 6c 65 6e | 67 74 68 2b 2b 5d 20 3d |ates[len|gth++] =|
|00001f50| 20 73 74 61 74 65 6e 6f | 3b 0a 58 09 20 20 20 20 | stateno|;.X. |
|00001f60| 7d 0a 58 0a 58 09 20 20 | 61 64 64 5f 6c 6f 6f 6b |}.X.X. |add_look|
|00001f70| 62 61 63 6b 5f 65 64 67 | 65 28 73 74 61 74 65 6e |back_edg|e(staten|
|00001f80| 6f 2c 20 2a 72 75 6c 65 | 70 2c 20 69 29 3b 0a 58 |o, *rule|p, i);.X|
|00001f90| 0a 58 09 20 20 6c 65 6e | 67 74 68 2d 2d 3b 0a 58 |.X. len|gth--;.X|
|00001fa0| 09 20 20 64 6f 6e 65 20 | 3d 20 30 3b 0a 58 09 20 |. done |= 0;.X. |
|00001fb0| 20 77 68 69 6c 65 20 28 | 21 64 6f 6e 65 29 0a 58 | while (|!done).X|
|00001fc0| 09 20 20 20 20 7b 0a 58 | 09 20 20 20 20 20 20 64 |. {.X|. d|
|00001fd0| 6f 6e 65 20 3d 20 31 3b | 0a 58 09 20 20 20 20 20 |one = 1;|.X. |
|00001fe0| 20 72 70 2d 2d 3b 0a 58 | 09 20 20 20 20 20 20 69 | rp--;.X|. i|
|00001ff0| 66 20 28 49 53 56 41 52 | 28 2a 72 70 29 29 0a 58 |f (ISVAR|(*rp)).X|
|00002000| 09 09 7b 0a 58 09 09 20 | 20 73 74 61 74 65 6e 6f |..{.X.. | stateno|
|00002010| 20 3d 20 73 74 61 74 65 | 73 5b 2d 2d 6c 65 6e 67 | = state|s[--leng|
|00002020| 74 68 5d 3b 0a 58 09 09 | 20 20 65 64 67 65 5b 6e |th];.X..| edge[n|
|00002030| 65 64 67 65 73 2b 2b 5d | 20 3d 20 6d 61 70 5f 67 |edges++]| = map_g|
|00002040| 6f 74 6f 28 73 74 61 74 | 65 6e 6f 2c 20 2a 72 70 |oto(stat|eno, *rp|
|00002050| 29 3b 0a 58 09 09 20 20 | 69 66 20 28 6e 75 6c 6c |);.X.. |if (null|
|00002060| 61 62 6c 65 5b 2a 72 70 | 5d 20 26 26 20 6c 65 6e |able[*rp|] && len|
|00002070| 67 74 68 20 3e 20 30 29 | 20 64 6f 6e 65 20 3d 20 |gth > 0)| done = |
|00002080| 30 3b 0a 58 09 09 7d 0a | 58 09 20 20 20 20 7d 0a |0;.X..}.|X. }.|
|00002090| 58 09 7d 0a 58 0a 58 20 | 20 20 20 20 20 69 66 20 |X.}.X.X | if |
|000020a0| 28 6e 65 64 67 65 73 29 | 0a 58 09 7b 0a 58 09 20 |(nedges)|.X.{.X. |
|000020b0| 20 69 6e 63 6c 75 64 65 | 73 5b 69 5d 20 3d 20 73 | include|s[i] = s|
|000020c0| 68 6f 72 74 70 20 3d 20 | 4e 45 57 32 28 6e 65 64 |hortp = |NEW2(ned|
|000020d0| 67 65 73 20 2b 20 31 2c | 20 73 68 6f 72 74 29 3b |ges + 1,| short);|
|000020e0| 0a 58 09 20 20 66 6f 72 | 20 28 6a 20 3d 20 30 3b |.X. for| (j = 0;|
|000020f0| 20 6a 20 3c 20 6e 65 64 | 67 65 73 3b 20 6a 2b 2b | j < ned|ges; j++|
|00002100| 29 0a 58 09 20 20 20 20 | 73 68 6f 72 74 70 5b 6a |).X. |shortp[j|
|00002110| 5d 20 3d 20 65 64 67 65 | 5b 6a 5d 3b 0a 58 09 20 |] = edge|[j];.X. |
|00002120| 20 73 68 6f 72 74 70 5b | 6e 65 64 67 65 73 5d 20 | shortp[|nedges] |
|00002130| 3d 20 2d 31 3b 0a 58 09 | 7d 0a 58 20 20 20 20 7d |= -1;.X.|}.X }|
|00002140| 0a 58 0a 58 20 20 6e 65 | 77 5f 69 6e 63 6c 75 64 |.X.X ne|w_includ|
|00002150| 65 73 20 3d 20 74 72 61 | 6e 73 70 6f 73 65 28 69 |es = tra|nspose(i|
|00002160| 6e 63 6c 75 64 65 73 2c | 20 6e 67 6f 74 6f 73 29 |ncludes,| ngotos)|
|00002170| 3b 0a 58 0a 58 20 20 66 | 6f 72 20 28 69 20 3d 20 |;.X.X f|or (i = |
|00002180| 30 3b 20 69 20 3c 20 6e | 67 6f 74 6f 73 3b 20 69 |0; i < n|gotos; i|
|00002190| 2b 2b 29 0a 58 20 20 20 | 20 69 66 20 28 69 6e 63 |++).X | if (inc|
|000021a0| 6c 75 64 65 73 5b 69 5d | 29 0a 58 20 20 20 20 20 |ludes[i]|).X |
|000021b0| 20 46 52 45 45 28 69 6e | 63 6c 75 64 65 73 5b 69 | FREE(in|cludes[i|
|000021c0| 5d 29 3b 0a 58 0a 58 20 | 20 46 52 45 45 28 69 6e |]);.X.X | FREE(in|
|000021d0| 63 6c 75 64 65 73 29 3b | 0a 58 0a 58 20 20 69 6e |cludes);|.X.X in|
|000021e0| 63 6c 75 64 65 73 20 3d | 20 6e 65 77 5f 69 6e 63 |cludes =| new_inc|
|000021f0| 6c 75 64 65 73 3b 0a 58 | 0a 58 20 20 46 52 45 45 |ludes;.X|.X FREE|
|00002200| 28 65 64 67 65 29 3b 0a | 58 20 20 46 52 45 45 28 |(edge);.|X FREE(|
|00002210| 73 74 61 74 65 73 29 3b | 0a 58 7d 0a 58 0a 58 0a |states);|.X}.X.X.|
|00002220| 58 61 64 64 5f 6c 6f 6f | 6b 62 61 63 6b 5f 65 64 |Xadd_loo|kback_ed|
|00002230| 67 65 28 73 74 61 74 65 | 6e 6f 2c 20 72 75 6c 65 |ge(state|no, rule|
|00002240| 6e 6f 2c 20 67 6f 74 6f | 6e 6f 29 0a 58 69 6e 74 |no, goto|no).Xint|
|00002250| 20 73 74 61 74 65 6e 6f | 2c 20 72 75 6c 65 6e 6f | stateno|, ruleno|
|00002260| 2c 20 67 6f 74 6f 6e 6f | 3b 0a 58 7b 0a 58 20 20 |, gotono|;.X{.X |
|00002270| 20 20 72 65 67 69 73 74 | 65 72 20 69 6e 74 20 69 | regist|er int i|
|00002280| 2c 20 6b 3b 0a 58 20 20 | 20 20 72 65 67 69 73 74 |, k;.X | regist|
|00002290| 65 72 20 69 6e 74 20 66 | 6f 75 6e 64 3b 0a 58 20 |er int f|ound;.X |
|000022a0| 20 20 20 72 65 67 69 73 | 74 65 72 20 73 68 6f 72 | regis|ter shor|
|000022b0| 74 73 20 2a 73 70 3b 0a | 58 0a 58 20 20 20 20 69 |ts *sp;.|X.X i|
|000022c0| 20 3d 20 6c 6f 6f 6b 61 | 68 65 61 64 73 5b 73 74 | = looka|heads[st|
|000022d0| 61 74 65 6e 6f 5d 3b 0a | 58 20 20 20 20 6b 20 3d |ateno];.|X k =|
|000022e0| 20 6c 6f 6f 6b 61 68 65 | 61 64 73 5b 73 74 61 74 | lookahe|ads[stat|
|000022f0| 65 6e 6f 20 2b 20 31 5d | 3b 0a 58 20 20 20 20 66 |eno + 1]|;.X f|
|00002300| 6f 75 6e 64 20 3d 20 30 | 3b 0a 58 20 20 20 20 77 |ound = 0|;.X w|
|00002310| 68 69 6c 65 20 28 21 66 | 6f 75 6e 64 20 26 26 20 |hile (!f|ound && |
|00002320| 69 20 3c 20 6b 29 0a 58 | 20 20 20 20 7b 0a 58 09 |i < k).X| {.X.|
|00002330| 69 66 20 28 4c 41 72 75 | 6c 65 6e 6f 5b 69 5d 20 |if (LAru|leno[i] |
|00002340| 3d 3d 20 72 75 6c 65 6e | 6f 29 0a 58 09 20 20 20 |== rulen|o).X. |
|00002350| 20 66 6f 75 6e 64 20 3d | 20 31 3b 0a 58 09 65 6c | found =| 1;.X.el|
|00002360| 73 65 0a 58 09 20 20 20 | 20 2b 2b 69 3b 0a 58 20 |se.X. | ++i;.X |
|00002370| 20 20 20 7d 0a 58 20 20 | 20 20 61 73 73 65 72 74 | }.X | assert|
|00002380| 28 66 6f 75 6e 64 29 3b | 0a 58 0a 58 20 20 20 20 |(found);|.X.X |
|00002390| 73 70 20 3d 20 4e 45 57 | 28 73 68 6f 72 74 73 29 |sp = NEW|(shorts)|
|000023a0| 3b 0a 58 20 20 20 20 73 | 70 2d 3e 6e 65 78 74 20 |;.X s|p->next |
|000023b0| 3d 20 6c 6f 6f 6b 62 61 | 63 6b 5b 69 5d 3b 0a 58 |= lookba|ck[i];.X|
|000023c0| 20 20 20 20 73 70 2d 3e | 76 61 6c 75 65 20 3d 20 | sp->|value = |
|000023d0| 67 6f 74 6f 6e 6f 3b 0a | 58 20 20 20 20 6c 6f 6f |gotono;.|X loo|
|000023e0| 6b 62 61 63 6b 5b 69 5d | 20 3d 20 73 70 3b 0a 58 |kback[i]| = sp;.X|
|000023f0| 7d 0a 58 0a 58 0a 58 0a | 58 73 68 6f 72 74 20 2a |}.X.X.X.|Xshort *|
|00002400| 2a 0a 58 74 72 61 6e 73 | 70 6f 73 65 28 52 2c 20 |*.Xtrans|pose(R, |
|00002410| 6e 29 0a 58 73 68 6f 72 | 74 20 2a 2a 52 3b 0a 58 |n).Xshor|t **R;.X|
|00002420| 69 6e 74 20 6e 3b 0a 58 | 7b 0a 58 20 20 72 65 67 |int n;.X|{.X reg|
|00002430| 69 73 74 65 72 20 73 68 | 6f 72 74 20 2a 2a 6e 65 |ister sh|ort **ne|
|00002440| 77 5f 52 3b 0a 58 20 20 | 72 65 67 69 73 74 65 72 |w_R;.X |register|
|00002450| 20 73 68 6f 72 74 20 2a | 2a 74 65 6d 70 5f 52 3b | short *|*temp_R;|
|00002460| 0a 58 20 20 72 65 67 69 | 73 74 65 72 20 73 68 6f |.X regi|ster sho|
|00002470| 72 74 20 2a 6e 65 64 67 | 65 73 3b 0a 58 20 20 72 |rt *nedg|es;.X r|
|00002480| 65 67 69 73 74 65 72 20 | 73 68 6f 72 74 20 2a 73 |egister |short *s|
|00002490| 70 3b 0a 58 20 20 72 65 | 67 69 73 74 65 72 20 69 |p;.X re|gister i|
|000024a0| 6e 74 20 69 3b 0a 58 20 | 20 72 65 67 69 73 74 65 |nt i;.X | registe|
|000024b0| 72 20 69 6e 74 20 6b 3b | 0a 58 0a 58 20 20 6e 65 |r int k;|.X.X ne|
|000024c0| 64 67 65 73 20 3d 20 4e | 45 57 32 28 6e 2c 20 73 |dges = N|EW2(n, s|
|000024d0| 68 6f 72 74 29 3b 0a 58 | 0a 58 20 20 66 6f 72 20 |hort);.X|.X for |
|000024e0| 28 69 20 3d 20 30 3b 20 | 69 20 3c 20 6e 3b 20 69 |(i = 0; |i < n; i|
|000024f0| 2b 2b 29 0a 58 20 20 20 | 20 7b 0a 58 20 20 20 20 |++).X | {.X |
|00002500| 20 20 73 70 20 3d 20 52 | 5b 69 5d 3b 0a 58 20 20 | sp = R|[i];.X |
|00002510| 20 20 20 20 69 66 20 28 | 73 70 29 0a 58 09 7b 0a | if (|sp).X.{.|
|00002520| 58 09 20 20 77 68 69 6c | 65 20 28 2a 73 70 20 3e |X. whil|e (*sp >|
|00002530| 3d 20 30 29 0a 58 09 20 | 20 20 20 6e 65 64 67 65 |= 0).X. | nedge|
|00002540| 73 5b 2a 73 70 2b 2b 5d | 2b 2b 3b 0a 58 09 7d 0a |s[*sp++]|++;.X.}.|
|00002550| 58 20 20 20 20 7d 0a 58 | 0a 58 20 20 6e 65 77 5f |X }.X|.X new_|
|00002560| 52 20 3d 20 4e 45 57 32 | 28 6e 2c 20 73 68 6f 72 |R = NEW2|(n, shor|
|00002570| 74 20 2a 29 3b 0a 58 20 | 20 74 65 6d 70 5f 52 20 |t *);.X | temp_R |
|00002580| 3d 20 4e 45 57 32 28 6e | 2c 20 73 68 6f 72 74 20 |= NEW2(n|, short |
|00002590| 2a 29 3b 0a 58 0a 58 20 | 20 66 6f 72 20 28 69 20 |*);.X.X | for (i |
|000025a0| 3d 20 30 3b 20 69 20 3c | 20 6e 3b 20 69 2b 2b 29 |= 0; i <| n; i++)|
|000025b0| 0a 58 20 20 20 20 7b 0a | 58 20 20 20 20 20 20 6b |.X {.|X k|
|000025c0| 20 3d 20 6e 65 64 67 65 | 73 5b 69 5d 3b 0a 58 20 | = nedge|s[i];.X |
|000025d0| 20 20 20 20 20 69 66 20 | 28 6b 20 3e 20 30 29 0a | if |(k > 0).|
|000025e0| 58 09 7b 0a 58 09 20 20 | 73 70 20 3d 20 4e 45 57 |X.{.X. |sp = NEW|
|000025f0| 32 28 6b 20 2b 20 31 2c | 20 73 68 6f 72 74 29 3b |2(k + 1,| short);|
|00002600| 0a 58 09 20 20 6e 65 77 | 5f 52 5b 69 5d 20 3d 20 |.X. new|_R[i] = |
|00002610| 73 70 3b 0a 58 09 20 20 | 74 65 6d 70 5f 52 5b 69 |sp;.X. |temp_R[i|
|00002620| 5d 20 3d 20 73 70 3b 0a | 58 09 20 20 73 70 5b 6b |] = sp;.|X. sp[k|
|00002630| 5d 20 3d 20 2d 31 3b 0a | 58 09 7d 0a 58 20 20 20 |] = -1;.|X.}.X |
|00002640| 20 7d 0a 58 0a 58 20 20 | 46 52 45 45 28 6e 65 64 | }.X.X |FREE(ned|
|00002650| 67 65 73 29 3b 0a 58 0a | 58 20 20 66 6f 72 20 28 |ges);.X.|X for (|
|00002660| 69 20 3d 20 30 3b 20 69 | 20 3c 20 6e 3b 20 69 2b |i = 0; i| < n; i+|
|00002670| 2b 29 0a 58 20 20 20 20 | 7b 0a 58 20 20 20 20 20 |+).X |{.X |
|00002680| 20 73 70 20 3d 20 52 5b | 69 5d 3b 0a 58 20 20 20 | sp = R[|i];.X |
|00002690| 20 20 20 69 66 20 28 73 | 70 29 0a 58 09 7b 0a 58 | if (s|p).X.{.X|
|000026a0| 09 20 20 77 68 69 6c 65 | 20 28 2a 73 70 20 3e 3d |. while| (*sp >=|
|000026b0| 20 30 29 0a 58 09 20 20 | 20 20 2a 74 65 6d 70 5f | 0).X. | *temp_|
|000026c0| 52 5b 2a 73 70 2b 2b 5d | 2b 2b 20 3d 20 69 3b 0a |R[*sp++]|++ = i;.|
|000026d0| 58 09 7d 0a 58 20 20 20 | 20 7d 0a 58 0a 58 20 20 |X.}.X | }.X.X |
|000026e0| 46 52 45 45 28 74 65 6d | 70 5f 52 29 3b 0a 58 0a |FREE(tem|p_R);.X.|
|000026f0| 58 20 20 72 65 74 75 72 | 6e 20 28 6e 65 77 5f 52 |X retur|n (new_R|
|00002700| 29 3b 0a 58 7d 0a 58 0a | 58 0a 58 0a 58 63 6f 6d |);.X}.X.|X.X.Xcom|
|00002710| 70 75 74 65 5f 46 4f 4c | 4c 4f 57 53 28 29 0a 58 |pute_FOL|LOWS().X|
|00002720| 7b 0a 58 20 20 64 69 67 | 72 61 70 68 28 69 6e 63 |{.X dig|raph(inc|
|00002730| 6c 75 64 65 73 29 3b 0a | 58 7d 0a 58 0a 58 0a 58 |ludes);.|X}.X.X.X|
|00002740| 63 6f 6d 70 75 74 65 5f | 6c 6f 6f 6b 61 68 65 61 |compute_|lookahea|
|00002750| 64 73 28 29 0a 58 7b 0a | 58 20 20 72 65 67 69 73 |ds().X{.|X regis|
|00002760| 74 65 72 20 69 6e 74 20 | 69 2c 20 6e 3b 0a 58 20 |ter int |i, n;.X |
|00002770| 20 72 65 67 69 73 74 65 | 72 20 75 6e 73 69 67 6e | registe|r unsign|
|00002780| 65 64 20 2a 66 70 31 2c | 20 2a 66 70 32 2c 20 2a |ed *fp1,| *fp2, *|
|00002790| 66 70 33 3b 0a 58 20 20 | 72 65 67 69 73 74 65 72 |fp3;.X |register|
|000027a0| 20 73 68 6f 72 74 73 20 | 2a 73 70 2c 20 2a 6e 65 | shorts |*sp, *ne|
|000027b0| 78 74 3b 0a 58 20 20 72 | 65 67 69 73 74 65 72 20 |xt;.X r|egister |
|000027c0| 75 6e 73 69 67 6e 65 64 | 20 2a 72 6f 77 70 3b 0a |unsigned| *rowp;.|
|000027d0| 58 0a 58 20 20 72 6f 77 | 70 20 3d 20 4c 41 3b 0a |X.X row|p = LA;.|
|000027e0| 58 20 20 6e 20 3d 20 6c | 6f 6f 6b 61 68 65 61 64 |X n = l|ookahead|
|000027f0| 73 5b 6e 73 74 61 74 65 | 73 5d 3b 0a 58 20 20 66 |s[nstate|s];.X f|
|00002800| 6f 72 20 28 69 20 3d 20 | 30 3b 20 69 20 3c 20 6e |or (i = |0; i < n|
|00002810| 3b 20 69 2b 2b 29 0a 58 | 20 20 20 20 7b 0a 58 20 |; i++).X| {.X |
|00002820| 20 20 20 20 20 66 70 33 | 20 3d 20 72 6f 77 70 20 | fp3| = rowp |
|00002830| 2b 20 74 6f 6b 65 6e 73 | 65 74 73 69 7a 65 3b 0a |+ tokens|etsize;.|
|00002840| 58 20 20 20 20 20 20 66 | 6f 72 20 28 73 70 20 3d |X f|or (sp =|
|00002850| 20 6c 6f 6f 6b 62 61 63 | 6b 5b 69 5d 3b 20 73 70 | lookbac|k[i]; sp|
|00002860| 3b 20 73 70 20 3d 20 73 | 70 2d 3e 6e 65 78 74 29 |; sp = s|p->next)|
|00002870| 0a 58 09 7b 0a 58 09 20 | 20 66 70 31 20 3d 20 72 |.X.{.X. | fp1 = r|
|00002880| 6f 77 70 3b 0a 58 09 20 | 20 66 70 32 20 3d 20 46 |owp;.X. | fp2 = F|
|00002890| 20 2b 20 74 6f 6b 65 6e | 73 65 74 73 69 7a 65 20 | + token|setsize |
|000028a0| 2a 20 73 70 2d 3e 76 61 | 6c 75 65 3b 0a 58 09 20 |* sp->va|lue;.X. |
|000028b0| 20 77 68 69 6c 65 20 28 | 66 70 31 20 3c 20 66 70 | while (|fp1 < fp|
|000028c0| 33 29 0a 58 09 20 20 20 | 20 2a 66 70 31 2b 2b 20 |3).X. | *fp1++ |
|000028d0| 7c 3d 20 2a 66 70 32 2b | 2b 3b 0a 58 09 7d 0a 58 ||= *fp2+|+;.X.}.X|
|000028e0| 20 20 20 20 20 20 72 6f | 77 70 20 3d 20 66 70 33 | ro|wp = fp3|
|000028f0| 3b 0a 58 20 20 20 20 7d | 0a 58 0a 58 20 20 66 6f |;.X }|.X.X fo|
|00002900| 72 20 28 69 20 3d 20 30 | 3b 20 69 20 3c 20 6e 3b |r (i = 0|; i < n;|
|00002910| 20 69 2b 2b 29 0a 58 20 | 20 20 20 66 6f 72 20 28 | i++).X | for (|
|00002920| 73 70 20 3d 20 6c 6f 6f | 6b 62 61 63 6b 5b 69 5d |sp = loo|kback[i]|
|00002930| 3b 20 73 70 3b 20 73 70 | 20 3d 20 6e 65 78 74 29 |; sp; sp| = next)|
|00002940| 0a 58 20 20 20 20 20 20 | 7b 0a 58 20 20 20 20 20 |.X |{.X |
|00002950| 20 20 20 6e 65 78 74 20 | 3d 20 73 70 2d 3e 6e 65 | next |= sp->ne|
|00002960| 78 74 3b 0a 58 20 20 20 | 20 20 20 20 20 46 52 45 |xt;.X | FRE|
|00002970| 45 28 73 70 29 3b 0a 58 | 20 20 20 20 20 20 7d 0a |E(sp);.X| }.|
|00002980| 58 0a 58 20 20 46 52 45 | 45 28 6c 6f 6f 6b 62 61 |X.X FRE|E(lookba|
|00002990| 63 6b 29 3b 0a 58 20 20 | 46 52 45 45 28 46 29 3b |ck);.X |FREE(F);|
|000029a0| 0a 58 7d 0a 58 0a 58 0a | 58 64 69 67 72 61 70 68 |.X}.X.X.|Xdigraph|
|000029b0| 28 72 65 6c 61 74 69 6f | 6e 29 0a 58 73 68 6f 72 |(relatio|n).Xshor|
|000029c0| 74 20 2a 2a 72 65 6c 61 | 74 69 6f 6e 3b 0a 58 7b |t **rela|tion;.X{|
|000029d0| 0a 58 20 20 72 65 67 69 | 73 74 65 72 20 69 6e 74 |.X regi|ster int|
|000029e0| 20 69 3b 0a 58 0a 58 20 | 20 69 6e 66 69 6e 69 74 | i;.X.X | infinit|
|000029f0| 79 20 3d 20 6e 67 6f 74 | 6f 73 20 2b 20 32 3b 0a |y = ngot|os + 2;.|
|00002a00| 58 20 20 49 4e 44 45 58 | 20 3d 20 4e 45 57 32 28 |X INDEX| = NEW2(|
|00002a10| 6e 67 6f 74 6f 73 20 2b | 20 31 2c 20 73 68 6f 72 |ngotos +| 1, shor|
|00002a20| 74 29 3b 0a 58 20 20 56 | 45 52 54 49 43 45 53 20 |t);.X V|ERTICES |
|00002a30| 3d 20 4e 45 57 32 28 6e | 67 6f 74 6f 73 20 2b 20 |= NEW2(n|gotos + |
|00002a40| 31 2c 20 73 68 6f 72 74 | 29 3b 0a 58 20 20 74 6f |1, short|);.X to|
|00002a50| 70 20 3d 20 30 3b 0a 58 | 0a 58 20 20 52 20 3d 20 |p = 0;.X|.X R = |
|00002a60| 72 65 6c 61 74 69 6f 6e | 3b 0a 58 0a 58 20 20 66 |relation|;.X.X f|
|00002a70| 6f 72 20 28 69 20 3d 20 | 30 3b 20 69 20 3c 20 6e |or (i = |0; i < n|
|00002a80| 67 6f 74 6f 73 3b 20 69 | 2b 2b 29 0a 58 20 20 20 |gotos; i|++).X |
|00002a90| 20 49 4e 44 45 58 5b 69 | 5d 20 3d 20 30 3b 0a 58 | INDEX[i|] = 0;.X|
|00002aa0| 0a 58 20 20 66 6f 72 20 | 28 69 20 3d 20 30 3b 20 |.X for |(i = 0; |
|00002ab0| 69 20 3c 20 6e 67 6f 74 | 6f 73 3b 20 69 2b 2b 29 |i < ngot|os; i++)|
|00002ac0| 0a 58 20 20 20 20 7b 0a | 58 20 20 20 20 20 20 69 |.X {.|X i|
|00002ad0| 66 20 28 49 4e 44 45 58 | 5b 69 5d 20 3d 3d 20 30 |f (INDEX|[i] == 0|
|00002ae0| 20 26 26 20 52 5b 69 5d | 29 0a 58 09 74 72 61 76 | && R[i]|).X.trav|
|00002af0| 65 72 73 65 28 69 29 3b | 0a 58 20 20 20 20 7d 0a |erse(i);|.X }.|
|00002b00| 58 0a 58 20 20 46 52 45 | 45 28 49 4e 44 45 58 29 |X.X FRE|E(INDEX)|
|00002b10| 3b 0a 58 20 20 46 52 45 | 45 28 56 45 52 54 49 43 |;.X FRE|E(VERTIC|
|00002b20| 45 53 29 3b 0a 58 7d 0a | 58 0a 58 0a 58 0a 58 74 |ES);.X}.|X.X.X.Xt|
|00002b30| 72 61 76 65 72 73 65 28 | 69 29 0a 58 72 65 67 69 |raverse(|i).Xregi|
|00002b40| 73 74 65 72 20 69 6e 74 | 20 69 3b 0a 58 7b 0a 58 |ster int| i;.X{.X|
|00002b50| 20 20 72 65 67 69 73 74 | 65 72 20 75 6e 73 69 67 | regist|er unsig|
|00002b60| 6e 65 64 20 2a 66 70 31 | 3b 0a 58 20 20 72 65 67 |ned *fp1|;.X reg|
|00002b70| 69 73 74 65 72 20 75 6e | 73 69 67 6e 65 64 20 2a |ister un|signed *|
|00002b80| 66 70 32 3b 0a 58 20 20 | 72 65 67 69 73 74 65 72 |fp2;.X |register|
|00002b90| 20 75 6e 73 69 67 6e 65 | 64 20 2a 66 70 33 3b 0a | unsigne|d *fp3;.|
|00002ba0| 58 20 20 72 65 67 69 73 | 74 65 72 20 69 6e 74 20 |X regis|ter int |
|00002bb0| 6a 3b 0a 58 20 20 72 65 | 67 69 73 74 65 72 20 73 |j;.X re|gister s|
|00002bc0| 68 6f 72 74 20 2a 72 70 | 3b 0a 58 0a 58 20 20 69 |hort *rp|;.X.X i|
|00002bd0| 6e 74 20 68 65 69 67 68 | 74 3b 0a 58 20 20 75 6e |nt heigh|t;.X un|
|00002be0| 73 69 67 6e 65 64 20 2a | 62 61 73 65 3b 0a 58 0a |signed *|base;.X.|
|00002bf0| 58 20 20 56 45 52 54 49 | 43 45 53 5b 2b 2b 74 6f |X VERTI|CES[++to|
|00002c00| 70 5d 20 3d 20 69 3b 0a | 58 20 20 49 4e 44 45 58 |p] = i;.|X INDEX|
|00002c10| 5b 69 5d 20 3d 20 68 65 | 69 67 68 74 20 3d 20 74 |[i] = he|ight = t|
|00002c20| 6f 70 3b 0a 58 0a 58 20 | 20 62 61 73 65 20 3d 20 |op;.X.X | base = |
|00002c30| 46 20 2b 20 69 20 2a 20 | 74 6f 6b 65 6e 73 65 74 |F + i * |tokenset|
|00002c40| 73 69 7a 65 3b 0a 58 20 | 20 66 70 33 20 3d 20 62 |size;.X | fp3 = b|
|00002c50| 61 73 65 20 2b 20 74 6f | 6b 65 6e 73 65 74 73 69 |ase + to|kensetsi|
|00002c60| 7a 65 3b 0a 58 0a 58 20 | 20 72 70 20 3d 20 52 5b |ze;.X.X | rp = R[|
|00002c70| 69 5d 3b 0a 58 20 20 69 | 66 20 28 72 70 29 0a 58 |i];.X i|f (rp).X|
|00002c80| 20 20 20 20 7b 0a 58 20 | 20 20 20 20 20 77 68 69 | {.X | whi|
|00002c90| 6c 65 20 28 28 6a 20 3d | 20 2a 72 70 2b 2b 29 20 |le ((j =| *rp++) |
|00002ca0| 3e 3d 20 30 29 0a 58 09 | 7b 0a 58 09 20 20 69 66 |>= 0).X.|{.X. if|
|00002cb0| 20 28 49 4e 44 45 58 5b | 6a 5d 20 3d 3d 20 30 29 | (INDEX[|j] == 0)|
|00002cc0| 0a 58 09 20 20 20 20 74 | 72 61 76 65 72 73 65 28 |.X. t|raverse(|
|00002cd0| 6a 29 3b 0a 58 0a 58 09 | 20 20 69 66 20 28 49 4e |j);.X.X.| if (IN|
|00002ce0| 44 45 58 5b 69 5d 20 3e | 20 49 4e 44 45 58 5b 6a |DEX[i] >| INDEX[j|
|00002cf0| 5d 29 0a 58 09 20 20 20 | 20 49 4e 44 45 58 5b 69 |]).X. | INDEX[i|
|00002d00| 5d 20 3d 20 49 4e 44 45 | 58 5b 6a 5d 3b 0a 58 0a |] = INDE|X[j];.X.|
|00002d10| 58 09 20 20 66 70 31 20 | 3d 20 62 61 73 65 3b 0a |X. fp1 |= base;.|
|00002d20| 58 09 20 20 66 70 32 20 | 3d 20 46 20 2b 20 6a 20 |X. fp2 |= F + j |
|00002d30| 2a 20 74 6f 6b 65 6e 73 | 65 74 73 69 7a 65 3b 0a |* tokens|etsize;.|
|00002d40| 58 0a 58 09 20 20 77 68 | 69 6c 65 20 28 66 70 31 |X.X. wh|ile (fp1|
|00002d50| 20 3c 20 66 70 33 29 0a | 58 09 20 20 20 20 2a 66 | < fp3).|X. *f|
|00002d60| 70 31 2b 2b 20 7c 3d 20 | 2a 66 70 32 2b 2b 3b 0a |p1++ |= |*fp2++;.|
|00002d70| 58 09 7d 0a 58 20 20 20 | 20 7d 0a 58 0a 58 20 20 |X.}.X | }.X.X |
|00002d80| 69 66 20 28 49 4e 44 45 | 58 5b 69 5d 20 3d 3d 20 |if (INDE|X[i] == |
|00002d90| 68 65 69 67 68 74 29 0a | 58 20 20 20 20 7b 0a 58 |height).|X {.X|
|00002da0| 20 20 20 20 20 20 66 6f | 72 20 28 3b 3b 29 0a 58 | fo|r (;;).X|
|00002db0| 09 7b 0a 58 09 20 20 6a | 20 3d 20 56 45 52 54 49 |.{.X. j| = VERTI|
|00002dc0| 43 45 53 5b 74 6f 70 2d | 2d 5d 3b 0a 58 09 20 20 |CES[top-|-];.X. |
|00002dd0| 49 4e 44 45 58 5b 6a 5d | 20 3d 20 69 6e 66 69 6e |INDEX[j]| = infin|
|00002de0| 69 74 79 3b 0a 58 0a 58 | 09 20 20 69 66 20 28 69 |ity;.X.X|. if (i|
|00002df0| 20 3d 3d 20 6a 29 0a 58 | 09 20 20 20 20 62 72 65 | == j).X|. bre|
|00002e00| 61 6b 3b 0a 58 0a 58 09 | 20 20 66 70 31 20 3d 20 |ak;.X.X.| fp1 = |
|00002e10| 62 61 73 65 3b 0a 58 09 | 20 20 66 70 32 20 3d 20 |base;.X.| fp2 = |
|00002e20| 46 20 2b 20 6a 20 2a 20 | 74 6f 6b 65 6e 73 65 74 |F + j * |tokenset|
|00002e30| 73 69 7a 65 3b 0a 58 0a | 58 09 20 20 77 68 69 6c |size;.X.|X. whil|
|00002e40| 65 20 28 66 70 31 20 3c | 20 66 70 33 29 0a 58 09 |e (fp1 <| fp3).X.|
|00002e50| 20 20 20 20 2a 66 70 32 | 2b 2b 20 3d 20 2a 66 70 | *fp2|++ = *fp|
|00002e60| 31 2b 2b 3b 0a 58 09 7d | 0a 58 20 20 20 20 7d 0a |1++;.X.}|.X }.|
|00002e70| 58 7d 0a 45 4e 44 5f 4f | 46 5f 46 49 4c 45 0a 69 |X}.END_O|F_FILE.i|
|00002e80| 66 20 74 65 73 74 20 31 | 30 32 31 33 20 2d 6e 65 |f test 1|0213 -ne|
|00002e90| 20 60 77 63 20 2d 63 20 | 3c 27 6c 61 6c 72 2e 63 | `wc -c |<'lalr.c|
|00002ea0| 27 60 3b 20 74 68 65 6e | 0a 20 20 20 20 65 63 68 |'`; then|. ech|
|00002eb0| 6f 20 73 68 61 72 3a 20 | 5c 22 27 6c 61 6c 72 2e |o shar: |\"'lalr.|
|00002ec0| 63 27 5c 22 20 75 6e 70 | 61 63 6b 65 64 20 77 69 |c'\" unp|acked wi|
|00002ed0| 74 68 20 77 72 6f 6e 67 | 20 73 69 7a 65 21 0a 66 |th wrong| size!.f|
|00002ee0| 69 0a 23 20 65 6e 64 20 | 6f 66 20 27 6c 61 6c 72 |i.# end |of 'lalr|
|00002ef0| 2e 63 27 0a 66 69 0a 69 | 66 20 74 65 73 74 20 2d |.c'.fi.i|f test -|
|00002f00| 66 20 27 6c 72 30 2e 63 | 27 20 2d 61 20 22 24 7b |f 'lr0.c|' -a "${|
|00002f10| 31 7d 22 20 21 3d 20 22 | 2d 63 22 20 3b 20 74 68 |1}" != "|-c" ; th|
|00002f20| 65 6e 20 0a 20 20 65 63 | 68 6f 20 73 68 61 72 3a |en . ec|ho shar:|
|00002f30| 20 57 69 6c 6c 20 6e 6f | 74 20 63 6c 6f 62 62 65 | Will no|t clobbe|
|00002f40| 72 20 65 78 69 73 74 69 | 6e 67 20 66 69 6c 65 20 |r existi|ng file |
|00002f50| 5c 22 27 6c 72 30 2e 63 | 27 5c 22 0a 65 6c 73 65 |\"'lr0.c|'\".else|
|00002f60| 0a 65 63 68 6f 20 73 68 | 61 72 3a 20 45 78 74 72 |.echo sh|ar: Extr|
|00002f70| 61 63 74 69 6e 67 20 5c | 22 27 6c 72 30 2e 63 27 |acting \|"'lr0.c'|
|00002f80| 5c 22 20 5c 28 39 36 31 | 35 20 63 68 61 72 61 63 |\" \(961|5 charac|
|00002f90| 74 65 72 73 5c 29 0a 73 | 65 64 20 22 73 2f 5e 58 |ters\).s|ed "s/^X|
|00002fa0| 2f 2f 22 20 3e 27 6c 72 | 30 2e 63 27 20 3c 3c 27 |//" >'lr|0.c' <<'|
|00002fb0| 45 4e 44 5f 4f 46 5f 46 | 49 4c 45 27 0a 58 23 69 |END_OF_F|ILE'.X#i|
|00002fc0| 6e 63 6c 75 64 65 20 22 | 64 65 66 73 2e 68 22 0a |nclude "|defs.h".|
|00002fd0| 58 0a 58 65 78 74 65 72 | 6e 20 73 68 6f 72 74 20 |X.Xexter|n short |
|00002fe0| 2a 69 74 65 6d 73 65 74 | 3b 0a 58 65 78 74 65 72 |*itemset|;.Xexter|
|00002ff0| 6e 20 73 68 6f 72 74 20 | 2a 69 74 65 6d 73 65 74 |n short |*itemset|
|00003000| 65 6e 64 3b 0a 58 65 78 | 74 65 72 6e 20 75 6e 73 |end;.Xex|tern uns|
|00003010| 69 67 6e 65 64 20 2a 72 | 75 6c 65 73 65 74 3b 0a |igned *r|uleset;.|
|00003020| 58 0a 58 69 6e 74 20 6e | 73 74 61 74 65 73 3b 0a |X.Xint n|states;.|
|00003030| 58 63 6f 72 65 20 2a 66 | 69 72 73 74 5f 73 74 61 |Xcore *f|irst_sta|
|00003040| 74 65 3b 0a 58 73 68 69 | 66 74 73 20 2a 66 69 72 |te;.Xshi|fts *fir|
|00003050| 73 74 5f 73 68 69 66 74 | 3b 0a 58 72 65 64 75 63 |st_shift|;.Xreduc|
|00003060| 74 69 6f 6e 73 20 2a 66 | 69 72 73 74 5f 72 65 64 |tions *f|irst_red|
|00003070| 75 63 74 69 6f 6e 3b 0a | 58 0a 58 69 6e 74 20 67 |uction;.|X.Xint g|
|00003080| 65 74 5f 73 74 61 74 65 | 28 29 3b 0a 58 63 6f 72 |et_state|();.Xcor|
|00003090| 65 20 2a 6e 65 77 5f 73 | 74 61 74 65 28 29 3b 0a |e *new_s|tate();.|
|000030a0| 58 0a 58 73 74 61 74 69 | 63 20 63 6f 72 65 20 2a |X.Xstati|c core *|
|000030b0| 74 68 69 73 5f 73 74 61 | 74 65 3b 0a 58 73 74 61 |this_sta|te;.Xsta|
|000030c0| 74 69 63 20 63 6f 72 65 | 20 2a 6c 61 73 74 5f 73 |tic core| *last_s|
|000030d0| 74 61 74 65 3b 0a 58 73 | 74 61 74 69 63 20 73 68 |tate;.Xs|tatic sh|
|000030e0| 69 66 74 73 20 2a 6c 61 | 73 74 5f 73 68 69 66 74 |ifts *la|st_shift|
|000030f0| 3b 0a 58 73 74 61 74 69 | 63 20 72 65 64 75 63 74 |;.Xstati|c reduct|
|00003100| 69 6f 6e 73 20 2a 6c 61 | 73 74 5f 72 65 64 75 63 |ions *la|st_reduc|
|00003110| 74 69 6f 6e 3b 0a 58 0a | 58 73 74 61 74 69 63 20 |tion;.X.|Xstatic |
|00003120| 69 6e 74 20 6e 73 68 69 | 66 74 73 3b 0a 58 73 74 |int nshi|fts;.Xst|
|00003130| 61 74 69 63 20 73 68 6f | 72 74 20 2a 73 68 69 66 |atic sho|rt *shif|
|00003140| 74 5f 73 79 6d 62 6f 6c | 3b 0a 58 0a 58 73 74 61 |t_symbol|;.X.Xsta|
|00003150| 74 69 63 20 73 68 6f 72 | 74 20 2a 72 65 64 73 65 |tic shor|t *redse|
|00003160| 74 3b 0a 58 73 74 61 74 | 69 63 20 73 68 6f 72 74 |t;.Xstat|ic short|
|00003170| 20 2a 73 68 69 66 74 73 | 65 74 3b 0a 58 0a 58 73 | *shifts|et;.X.Xs|
|00003180| 74 61 74 69 63 20 73 68 | 6f 72 74 20 2a 2a 6b 65 |tatic sh|ort **ke|
|00003190| 72 6e 65 6c 5f 62 61 73 | 65 3b 0a 58 73 74 61 74 |rnel_bas|e;.Xstat|
|000031a0| 69 63 20 73 68 6f 72 74 | 20 2a 2a 6b 65 72 6e 65 |ic short| **kerne|
|000031b0| 6c 5f 65 6e 64 3b 0a 58 | 73 74 61 74 69 63 20 73 |l_end;.X|static s|
|000031c0| 68 6f 72 74 20 2a 6b 65 | 72 6e 65 6c 5f 69 74 65 |hort *ke|rnel_ite|
|000031d0| 6d 73 3b 0a 58 0a 58 73 | 74 61 74 69 63 20 63 6f |ms;.X.Xs|tatic co|
|000031e0| 72 65 20 2a 2a 73 74 61 | 74 65 5f 74 61 62 6c 65 |re **sta|te_table|
|000031f0| 3b 0a 58 0a 58 0a 58 61 | 6c 6c 6f 63 61 74 65 5f |;.X.X.Xa|llocate_|
|00003200| 69 74 65 6d 73 65 74 73 | 28 29 0a 58 7b 0a 58 20 |itemsets|().X{.X |
|00003210| 20 72 65 67 69 73 74 65 | 72 20 73 68 6f 72 74 20 | registe|r short |
|00003220| 2a 69 74 65 6d 70 3b 0a | 58 20 20 72 65 67 69 73 |*itemp;.|X regis|
|00003230| 74 65 72 20 73 68 6f 72 | 74 20 2a 69 74 65 6d 5f |ter shor|t *item_|
|00003240| 65 6e 64 3b 0a 58 20 20 | 72 65 67 69 73 74 65 72 |end;.X |register|
|00003250| 20 69 6e 74 20 73 79 6d | 62 6f 6c 3b 0a 58 20 20 | int sym|bol;.X |
|00003260| 72 65 67 69 73 74 65 72 | 20 69 6e 74 20 69 3b 0a |register| int i;.|
|00003270| 58 20 20 72 65 67 69 73 | 74 65 72 20 69 6e 74 20 |X regis|ter int |
|00003280| 63 6f 75 6e 74 3b 0a 58 | 20 20 72 65 67 69 73 74 |count;.X| regist|
|00003290| 65 72 20 69 6e 74 20 6d | 61 78 3b 0a 58 20 20 72 |er int m|ax;.X r|
|000032a0| 65 67 69 73 74 65 72 20 | 73 68 6f 72 74 20 2a 73 |egister |short *s|
|000032b0| 79 6d 62 6f 6c 5f 63 6f | 75 6e 74 3b 0a 58 0a 58 |ymbol_co|unt;.X.X|
|000032c0| 20 20 63 6f 75 6e 74 20 | 3d 20 30 3b 0a 58 20 20 | count |= 0;.X |
|000032d0| 73 79 6d 62 6f 6c 5f 63 | 6f 75 6e 74 20 3d 20 4e |symbol_c|ount = N|
|000032e0| 45 57 32 28 6e 73 79 6d | 73 2c 20 73 68 6f 72 74 |EW2(nsym|s, short|
|000032f0| 29 3b 0a 58 0a 58 20 20 | 69 74 65 6d 5f 65 6e 64 |);.X.X |item_end|
|00003300| 20 3d 20 72 69 74 65 6d | 20 2b 20 6e 69 74 65 6d | = ritem| + nitem|
|00003310| 73 3b 0a 58 20 20 66 6f | 72 20 28 69 74 65 6d 70 |s;.X fo|r (itemp|
|00003320| 20 3d 20 72 69 74 65 6d | 3b 20 69 74 65 6d 70 20 | = ritem|; itemp |
|00003330| 3c 20 69 74 65 6d 5f 65 | 6e 64 3b 20 69 74 65 6d |< item_e|nd; item|
|00003340| 70 2b 2b 29 0a 58 20 20 | 20 20 7b 0a 58 20 20 20 |p++).X | {.X |
|00003350| 20 20 20 73 79 6d 62 6f | 6c 20 3d 20 2a 69 74 65 | symbo|l = *ite|
|00003360| 6d 70 3b 0a 58 20 20 20 | 20 20 20 69 66 20 28 73 |mp;.X | if (s|
|00003370| 79 6d 62 6f 6c 20 3e 3d | 20 30 29 0a 58 09 7b 0a |ymbol >=| 0).X.{.|
|00003380| 58 09 20 20 63 6f 75 6e | 74 2b 2b 3b 0a 58 09 20 |X. coun|t++;.X. |
|00003390| 20 73 79 6d 62 6f 6c 5f | 63 6f 75 6e 74 5b 73 79 | symbol_|count[sy|
|000033a0| 6d 62 6f 6c 5d 2b 2b 3b | 0a 58 09 7d 0a 58 20 20 |mbol]++;|.X.}.X |
|000033b0| 20 20 7d 0a 58 0a 58 20 | 20 6b 65 72 6e 65 6c 5f | }.X.X | kernel_|
|000033c0| 62 61 73 65 20 3d 20 4e | 45 57 32 28 6e 73 79 6d |base = N|EW2(nsym|
|000033d0| 73 2c 20 73 68 6f 72 74 | 20 2a 29 3b 0a 58 20 20 |s, short| *);.X |
|000033e0| 6b 65 72 6e 65 6c 5f 69 | 74 65 6d 73 20 3d 20 4e |kernel_i|tems = N|
|000033f0| 45 57 32 28 63 6f 75 6e | 74 2c 20 73 68 6f 72 74 |EW2(coun|t, short|
|00003400| 29 3b 0a 58 0a 58 20 20 | 63 6f 75 6e 74 20 3d 20 |);.X.X |count = |
|00003410| 30 3b 0a 58 20 20 6d 61 | 78 20 3d 20 30 3b 0a 58 |0;.X ma|x = 0;.X|
|00003420| 20 20 66 6f 72 20 28 69 | 20 3d 20 30 3b 20 69 20 | for (i| = 0; i |
|00003430| 3c 20 6e 73 79 6d 73 3b | 20 69 2b 2b 29 0a 58 20 |< nsyms;| i++).X |
|00003440| 20 20 20 7b 0a 58 20 20 | 20 20 20 20 6b 65 72 6e | {.X | kern|
|00003450| 65 6c 5f 62 61 73 65 5b | 69 5d 20 3d 20 6b 65 72 |el_base[|i] = ker|
|00003460| 6e 65 6c 5f 69 74 65 6d | 73 20 2b 20 63 6f 75 6e |nel_item|s + coun|
|00003470| 74 3b 0a 58 20 20 20 20 | 20 20 63 6f 75 6e 74 20 |t;.X | count |
|00003480| 2b 3d 20 73 79 6d 62 6f | 6c 5f 63 6f 75 6e 74 5b |+= symbo|l_count[|
|00003490| 69 5d 3b 0a 58 20 20 20 | 20 20 20 69 66 20 28 6d |i];.X | if (m|
|000034a0| 61 78 20 3c 20 73 79 6d | 62 6f 6c 5f 63 6f 75 6e |ax < sym|bol_coun|
|000034b0| 74 5b 69 5d 29 0a 58 09 | 6d 61 78 20 3d 20 73 79 |t[i]).X.|max = sy|
|000034c0| 6d 62 6f 6c 5f 63 6f 75 | 6e 74 5b 69 5d 3b 0a 58 |mbol_cou|nt[i];.X|
|000034d0| 20 20 20 20 7d 0a 58 0a | 58 20 20 73 68 69 66 74 | }.X.|X shift|
|000034e0| 5f 73 79 6d 62 6f 6c 20 | 3d 20 73 79 6d 62 6f 6c |_symbol |= symbol|
|000034f0| 5f 63 6f 75 6e 74 3b 0a | 58 20 20 6b 65 72 6e 65 |_count;.|X kerne|
|00003500| 6c 5f 65 6e 64 20 3d 20 | 4e 45 57 32 28 6e 73 79 |l_end = |NEW2(nsy|
|00003510| 6d 73 2c 20 73 68 6f 72 | 74 20 2a 29 3b 0a 58 7d |ms, shor|t *);.X}|
|00003520| 0a 58 0a 58 0a 58 0a 58 | 61 6c 6c 6f 63 61 74 65 |.X.X.X.X|allocate|
|00003530| 5f 73 74 6f 72 61 67 65 | 28 29 0a 58 7b 0a 58 20 |_storage|().X{.X |
|00003540| 20 61 6c 6c 6f 63 61 74 | 65 5f 69 74 65 6d 73 65 | allocat|e_itemse|
|00003550| 74 73 28 29 3b 0a 58 0a | 58 20 20 73 68 69 66 74 |ts();.X.|X shift|
|00003560| 73 65 74 20 3d 20 4e 45 | 57 32 28 6e 73 79 6d 73 |set = NE|W2(nsyms|
|00003570| 2c 20 73 68 6f 72 74 29 | 3b 0a 58 20 20 72 65 64 |, short)|;.X red|
|00003580| 73 65 74 20 3d 20 4e 45 | 57 32 28 6e 72 75 6c 65 |set = NE|W2(nrule|
|00003590| 73 20 2b 20 31 2c 20 73 | 68 6f 72 74 29 3b 0a 58 |s + 1, s|hort);.X|
|000035a0| 20 20 73 74 61 74 65 5f | 74 61 62 6c 65 20 3d 20 | state_|table = |
|000035b0| 4e 45 57 32 28 6e 69 74 | 65 6d 73 2c 20 63 6f 72 |NEW2(nit|ems, cor|
|000035c0| 65 20 2a 29 3b 0a 58 7d | 0a 58 0a 58 0a 58 0a 58 |e *);.X}|.X.X.X.X|
|000035d0| 61 70 70 65 6e 64 5f 73 | 74 61 74 65 73 28 29 0a |append_s|tates().|
|000035e0| 58 7b 0a 58 20 20 72 65 | 67 69 73 74 65 72 20 69 |X{.X re|gister i|
|000035f0| 6e 74 20 69 3b 0a 58 20 | 20 72 65 67 69 73 74 65 |nt i;.X | registe|
|00003600| 72 20 69 6e 74 20 6a 3b | 0a 58 20 20 72 65 67 69 |r int j;|.X regi|
|00003610| 73 74 65 72 20 69 6e 74 | 20 73 79 6d 62 6f 6c 3b |ster int| symbol;|
|00003620| 0a 58 0a 58 23 69 66 64 | 65 66 09 54 52 41 43 45 |.X.X#ifd|ef.TRACE|
|00003630| 0a 58 20 20 66 70 72 69 | 6e 74 66 28 73 74 64 65 |.X fpri|ntf(stde|
|00003640| 72 72 2c 20 22 45 6e 74 | 65 72 69 6e 67 20 61 70 |rr, "Ent|ering ap|
|00003650| 70 65 6e 64 5f 73 74 61 | 74 65 73 5c 6e 22 29 3b |pend_sta|tes\n");|
|00003660| 0a 58 23 65 6e 64 69 66 | 0a 58 0a 58 20 20 66 6f |.X#endif|.X.X fo|
|00003670| 72 20 28 69 20 3d 20 31 | 3b 20 69 20 3c 20 6e 73 |r (i = 1|; i < ns|
|00003680| 68 69 66 74 73 3b 20 69 | 2b 2b 29 0a 58 20 20 20 |hifts; i|++).X |
|00003690| 20 7b 0a 58 20 20 20 20 | 20 20 73 79 6d 62 6f 6c | {.X | symbol|
|000036a0| 20 3d 20 73 68 69 66 74 | 5f 73 79 6d 62 6f 6c 5b | = shift|_symbol[|
|000036b0| 69 5d 3b 0a 58 20 20 20 | 20 20 20 6a 20 3d 20 69 |i];.X | j = i|
|000036c0| 3b 0a 58 20 20 20 20 20 | 20 77 68 69 6c 65 20 28 |;.X | while (|
|000036d0| 6a 20 3e 20 30 20 26 26 | 20 73 68 69 66 74 5f 73 |j > 0 &&| shift_s|
|000036e0| 79 6d 62 6f 6c 5b 6a 20 | 2d 20 31 5d 20 3e 20 73 |ymbol[j |- 1] > s|
|000036f0| 79 6d 62 6f 6c 29 0a 58 | 09 7b 0a 58 09 20 20 73 |ymbol).X|.{.X. s|
|00003700| 68 69 66 74 5f 73 79 6d | 62 6f 6c 5b 6a 5d 20 3d |hift_sym|bol[j] =|
|00003710| 20 73 68 69 66 74 5f 73 | 79 6d 62 6f 6c 5b 6a 20 | shift_s|ymbol[j |
|00003720| 2d 20 31 5d 3b 0a 58 09 | 20 20 6a 2d 2d 3b 0a 58 |- 1];.X.| j--;.X|
|00003730| 09 7d 0a 58 20 20 20 20 | 20 20 73 68 69 66 74 5f |.}.X | shift_|
|00003740| 73 79 6d 62 6f 6c 5b 6a | 5d 20 3d 20 73 79 6d 62 |symbol[j|] = symb|
|00003750| 6f 6c 3b 0a 58 20 20 20 | 20 7d 0a 58 0a 58 20 20 |ol;.X | }.X.X |
|00003760| 66 6f 72 20 28 69 20 3d | 20 30 3b 20 69 20 3c 20 |for (i =| 0; i < |
|00003770| 6e 73 68 69 66 74 73 3b | 20 69 2b 2b 29 0a 58 20 |nshifts;| i++).X |
|00003780| 20 20 20 7b 0a 58 20 20 | 20 20 20 20 73 79 6d 62 | {.X | symb|
|00003790| 6f 6c 20 3d 20 73 68 69 | 66 74 5f 73 79 6d 62 6f |ol = shi|ft_symbo|
|000037a0| 6c 5b 69 5d 3b 0a 58 20 | 20 20 20 20 20 73 68 69 |l[i];.X | shi|
|000037b0| 66 74 73 65 74 5b 69 5d | 20 3d 20 67 65 74 5f 73 |ftset[i]| = get_s|
|000037c0| 74 61 74 65 28 73 79 6d | 62 6f 6c 29 3b 0a 58 20 |tate(sym|bol);.X |
|000037d0| 20 20 20 7d 0a 58 7d 0a | 58 0a 58 0a 58 66 72 65 | }.X}.|X.X.Xfre|
|000037e0| 65 5f 73 74 6f 72 61 67 | 65 28 29 0a 58 7b 0a 58 |e_storag|e().X{.X|
|000037f0| 20 20 46 52 45 45 28 73 | 68 69 66 74 5f 73 79 6d | FREE(s|hift_sym|
|00003800| 62 6f 6c 29 3b 0a 58 20 | 20 46 52 45 45 28 72 65 |bol);.X | FREE(re|
|00003810| 64 73 65 74 29 3b 0a 58 | 20 20 46 52 45 45 28 73 |dset);.X| FREE(s|
|00003820| 68 69 66 74 73 65 74 29 | 3b 0a 58 20 20 46 52 45 |hiftset)|;.X FRE|
|00003830| 45 28 6b 65 72 6e 65 6c | 5f 62 61 73 65 29 3b 0a |E(kernel|_base);.|
|00003840| 58 20 20 46 52 45 45 28 | 6b 65 72 6e 65 6c 5f 65 |X FREE(|kernel_e|
|00003850| 6e 64 29 3b 0a 58 20 20 | 46 52 45 45 28 6b 65 72 |nd);.X |FREE(ker|
|00003860| 6e 65 6c 5f 69 74 65 6d | 73 29 3b 0a 58 20 20 46 |nel_item|s);.X F|
|00003870| 52 45 45 28 73 74 61 74 | 65 5f 74 61 62 6c 65 29 |REE(stat|e_table)|
|00003880| 3b 0a 58 7d 0a 58 0a 58 | 0a 58 0a 58 67 65 6e 65 |;.X}.X.X|.X.Xgene|
|00003890| 72 61 74 65 5f 73 74 61 | 74 65 73 28 29 0a 58 7b |rate_sta|tes().X{|
|000038a0| 0a 58 20 20 61 6c 6c 6f | 63 61 74 65 5f 73 74 6f |.X allo|cate_sto|
|000038b0| 72 61 67 65 28 29 3b 0a | 58 20 20 69 74 65 6d 73 |rage();.|X items|
|000038c0| 65 74 20 3d 20 4e 45 57 | 32 28 6e 69 74 65 6d 73 |et = NEW|2(nitems|
|000038d0| 2c 20 73 68 6f 72 74 29 | 3b 0a 58 20 20 72 75 6c |, short)|;.X rul|
|000038e0| 65 73 65 74 20 3d 20 4e | 45 57 32 28 57 4f 52 44 |eset = N|EW2(WORD|
|000038f0| 53 49 5a 45 28 6e 72 75 | 6c 65 73 29 2c 20 75 6e |SIZE(nru|les), un|
|00003900| 73 69 67 6e 65 64 29 3b | 0a 58 20 20 73 65 74 5f |signed);|.X set_|
|00003910| 66 69 72 73 74 5f 64 65 | 72 69 76 65 73 28 29 3b |first_de|rives();|
|00003920| 0a 58 20 20 69 6e 69 74 | 69 61 6c 69 7a 65 5f 73 |.X init|ialize_s|
|00003930| 74 61 74 65 73 28 29 3b | 0a 58 0a 58 20 20 77 68 |tates();|.X.X wh|
|00003940| 69 6c 65 20 28 74 68 69 | 73 5f 73 74 61 74 65 29 |ile (thi|s_state)|
|00003950| 0a 58 20 20 20 20 7b 0a | 58 20 20 20 20 20 20 63 |.X {.|X c|
|00003960| 6c 6f 73 75 72 65 28 74 | 68 69 73 5f 73 74 61 74 |losure(t|his_stat|
|00003970| 65 2d 3e 69 74 65 6d 73 | 2c 20 74 68 69 73 5f 73 |e->items|, this_s|
|00003980| 74 61 74 65 2d 3e 6e 69 | 74 65 6d 73 29 3b 0a 58 |tate->ni|tems);.X|
|00003990| 20 20 20 20 20 20 73 61 | 76 65 5f 72 65 64 75 63 | sa|ve_reduc|
|000039a0| 74 69 6f 6e 73 28 29 3b | 0a 58 20 20 20 20 20 20 |tions();|.X |
|000039b0| 6e 65 77 5f 69 74 65 6d | 73 65 74 73 28 29 3b 0a |new_item|sets();.|
|000039c0| 58 20 20 20 20 20 20 61 | 70 70 65 6e 64 5f 73 74 |X a|ppend_st|
|000039d0| 61 74 65 73 28 29 3b 0a | 58 0a 58 20 20 20 20 20 |ates();.|X.X |
|000039e0| 20 69 66 20 28 6e 73 68 | 69 66 74 73 20 3e 20 30 | if (nsh|ifts > 0|
|000039f0| 29 0a 58 20 20 20 20 20 | 20 20 20 73 61 76 65 5f |).X | save_|
|00003a00| 73 68 69 66 74 73 28 29 | 3b 0a 58 0a 58 20 20 20 |shifts()|;.X.X |
|00003a10| 20 20 20 74 68 69 73 5f | 73 74 61 74 65 20 3d 20 | this_|state = |
|00003a20| 74 68 69 73 5f 73 74 61 | 74 65 2d 3e 6e 65 78 74 |this_sta|te->next|
|00003a30| 3b 0a 58 20 20 20 20 7d | 0a 58 0a 58 20 20 66 69 |;.X }|.X.X fi|
|00003a40| 6e 61 6c 69 7a 65 5f 63 | 6c 6f 73 75 72 65 28 29 |nalize_c|losure()|
|00003a50| 3b 0a 58 20 20 66 72 65 | 65 5f 73 74 6f 72 61 67 |;.X fre|e_storag|
|00003a60| 65 28 29 3b 0a 58 7d 0a | 58 0a 58 0a 58 0a 58 69 |e();.X}.|X.X.X.Xi|
|00003a70| 6e 74 0a 58 67 65 74 5f | 73 74 61 74 65 28 73 79 |nt.Xget_|state(sy|
|00003a80| 6d 62 6f 6c 29 0a 58 69 | 6e 74 20 73 79 6d 62 6f |mbol).Xi|nt symbo|
|00003a90| 6c 3b 0a 58 7b 0a 58 20 | 20 72 65 67 69 73 74 65 |l;.X{.X | registe|
|00003aa0| 72 20 69 6e 74 20 6b 65 | 79 3b 0a 58 20 20 72 65 |r int ke|y;.X re|
|00003ab0| 67 69 73 74 65 72 20 73 | 68 6f 72 74 20 2a 69 73 |gister s|hort *is|
|00003ac0| 70 31 3b 0a 58 20 20 72 | 65 67 69 73 74 65 72 20 |p1;.X r|egister |
|00003ad0| 73 68 6f 72 74 20 2a 69 | 73 70 32 3b 0a 58 20 20 |short *i|sp2;.X |
|00003ae0| 72 65 67 69 73 74 65 72 | 20 73 68 6f 72 74 20 2a |register| short *|
|00003af0| 69 65 6e 64 3b 0a 58 20 | 20 72 65 67 69 73 74 65 |iend;.X | registe|
|00003b00| 72 20 63 6f 72 65 20 2a | 73 70 3b 0a 58 20 20 72 |r core *|sp;.X r|
|00003b10| 65 67 69 73 74 65 72 20 | 69 6e 74 20 66 6f 75 6e |egister |int foun|
|00003b20| 64 3b 0a 58 0a 58 20 20 | 69 6e 74 20 6e 3b 0a 58 |d;.X.X |int n;.X|
|00003b30| 0a 58 23 69 66 64 65 66 | 09 54 52 41 43 45 0a 58 |.X#ifdef|.TRACE.X|
|00003b40| 20 20 66 70 72 69 6e 74 | 66 28 73 74 64 65 72 72 | fprint|f(stderr|
|00003b50| 2c 20 22 45 6e 74 65 72 | 69 6e 67 20 67 65 74 5f |, "Enter|ing get_|
|00003b60| 73 74 61 74 65 2c 20 73 | 79 6d 62 6f 6c 20 3d 20 |state, s|ymbol = |
|00003b70| 25 64 5c 6e 22 2c 20 73 | 79 6d 62 6f 6c 29 3b 0a |%d\n", s|ymbol);.|
|00003b80| 58 23 65 6e 64 69 66 0a | 58 0a 58 20 20 69 73 70 |X#endif.|X.X isp|
|00003b90| 31 20 3d 20 6b 65 72 6e | 65 6c 5f 62 61 73 65 5b |1 = kern|el_base[|
|00003ba0| 73 79 6d 62 6f 6c 5d 3b | 0a 58 20 20 69 65 6e 64 |symbol];|.X iend|
|00003bb0| 20 3d 20 6b 65 72 6e 65 | 6c 5f 65 6e 64 5b 73 79 | = kerne|l_end[sy|
|00003bc0| 6d 62 6f 6c 5d 3b 0a 58 | 20 20 6e 20 3d 20 69 65 |mbol];.X| n = ie|
|00003bd0| 6e 64 20 2d 20 69 73 70 | 31 3b 0a 58 0a 58 20 20 |nd - isp|1;.X.X |
|00003be0| 6b 65 79 20 3d 20 2a 69 | 73 70 31 3b 0a 58 20 20 |key = *i|sp1;.X |
|00003bf0| 61 73 73 65 72 74 28 30 | 20 3c 3d 20 6b 65 79 20 |assert(0| <= key |
|00003c00| 26 26 20 6b 65 79 20 3c | 20 6e 69 74 65 6d 73 29 |&& key <| nitems)|
|00003c10| 3b 0a 58 20 20 73 70 20 | 3d 20 73 74 61 74 65 5f |;.X sp |= state_|
|00003c20| 74 61 62 6c 65 5b 6b 65 | 79 5d 3b 0a 58 20 20 69 |table[ke|y];.X i|
|00003c30| 66 20 28 73 70 29 0a 58 | 20 20 20 20 7b 0a 58 20 |f (sp).X| {.X |
|00003c40| 20 20 20 20 20 66 6f 75 | 6e 64 20 3d 20 30 3b 0a | fou|nd = 0;.|
|00003c50| 58 20 20 20 20 20 20 77 | 68 69 6c 65 20 28 21 66 |X w|hile (!f|
|00003c60| 6f 75 6e 64 29 0a 58 09 | 7b 0a 58 09 20 20 69 66 |ound).X.|{.X. if|
|00003c70| 20 28 73 70 2d 3e 6e 69 | 74 65 6d 73 20 3d 3d 20 | (sp->ni|tems == |
|00003c80| 6e 29 0a 58 09 20 20 20 | 20 7b 0a 58 09 20 20 20 |n).X. | {.X. |
|00003c90| 20 20 20 66 6f 75 6e 64 | 20 3d 20 31 3b 0a 58 09 | found| = 1;.X.|
|00003ca0| 20 20 20 20 20 20 69 73 | 70 31 20 3d 20 6b 65 72 | is|p1 = ker|
|00003cb0| 6e 65 6c 5f 62 61 73 65 | 5b 73 79 6d 62 6f 6c 5d |nel_base|[symbol]|
|00003cc0| 3b 0a 58 09 20 20 20 20 | 20 20 69 73 70 32 20 3d |;.X. | isp2 =|
|00003cd0| 20 73 70 2d 3e 69 74 65 | 6d 73 3b 0a 58 0a 58 09 | sp->ite|ms;.X.X.|
|00003ce0| 20 20 20 20 20 20 77 68 | 69 6c 65 20 28 66 6f 75 | wh|ile (fou|
|00003cf0| 6e 64 20 26 26 20 69 73 | 70 31 20 3c 20 69 65 6e |nd && is|p1 < ien|
|00003d00| 64 29 0a 58 09 09 7b 0a | 58 09 09 20 20 69 66 20 |d).X..{.|X.. if |
|00003d10| 28 2a 69 73 70 31 2b 2b | 20 21 3d 20 2a 69 73 70 |(*isp1++| != *isp|
|00003d20| 32 2b 2b 29 0a 58 09 09 | 20 20 20 20 66 6f 75 6e |2++).X..| foun|
|00003d30| 64 20 3d 20 30 3b 0a 58 | 09 09 7d 0a 58 09 20 20 |d = 0;.X|..}.X. |
|00003d40| 20 20 7d 0a 58 0a 58 09 | 20 20 69 66 20 28 21 66 | }.X.X.| if (!f|
|00003d50| 6f 75 6e 64 29 0a 58 09 | 20 20 20 20 7b 0a 58 09 |ound).X.| {.X.|
|00003d60| 20 20 20 20 20 20 69 66 | 20 28 73 70 2d 3e 6c 69 | if| (sp->li|
|00003d70| 6e 6b 29 0a 58 09 09 7b | 0a 58 09 09 20 20 73 70 |nk).X..{|.X.. sp|
|00003d80| 20 3d 20 73 70 2d 3e 6c | 69 6e 6b 3b 0a 58 09 09 | = sp->l|ink;.X..|
|00003d90| 7d 0a 58 09 20 20 20 20 | 20 20 65 6c 73 65 0a 58 |}.X. | else.X|
|00003da0| 09 09 7b 0a 58 09 09 20 | 20 73 70 20 3d 20 73 70 |..{.X.. | sp = sp|
|00003db0| 2d 3e 6c 69 6e 6b 20 3d | 20 6e 65 77 5f 73 74 61 |->link =| new_sta|
|00003dc0| 74 65 28 73 79 6d 62 6f | 6c 29 3b 0a 58 09 09 20 |te(symbo|l);.X.. |
|00003dd0| 20 66 6f 75 6e 64 20 3d | 20 31 3b 0a 58 09 09 7d | found =| 1;.X..}|
|00003de0| 0a 58 09 20 20 20 20 7d | 0a 58 09 7d 0a 58 20 20 |.X. }|.X.}.X |
|00003df0| 20 20 7d 0a 58 20 20 65 | 6c 73 65 0a 58 20 20 20 | }.X e|lse.X |
|00003e00| 20 7b 0a 58 20 20 20 20 | 20 20 73 74 61 74 65 5f | {.X | state_|
|00003e10| 74 61 62 6c 65 5b 6b 65 | 79 5d 20 3d 20 73 70 20 |table[ke|y] = sp |
|00003e20| 3d 20 6e 65 77 5f 73 74 | 61 74 65 28 73 79 6d 62 |= new_st|ate(symb|
|00003e30| 6f 6c 29 3b 0a 58 20 20 | 20 20 7d 0a 58 0a 58 20 |ol);.X | }.X.X |
|00003e40| 20 72 65 74 75 72 6e 20 | 28 73 70 2d 3e 6e 75 6d | return |(sp->num|
|00003e50| 62 65 72 29 3b 0a 58 7d | 0a 58 0a 58 0a 58 0a 58 |ber);.X}|.X.X.X.X|
|00003e60| 69 6e 69 74 69 61 6c 69 | 7a 65 5f 73 74 61 74 65 |initiali|ze_state|
|00003e70| 73 28 29 0a 58 7b 0a 58 | 20 20 20 20 72 65 67 69 |s().X{.X| regi|
|00003e80| 73 74 65 72 20 69 6e 74 | 20 69 3b 0a 58 20 20 20 |ster int| i;.X |
|00003e90| 20 72 65 67 69 73 74 65 | 72 20 73 68 6f 72 74 20 | registe|r short |
|00003ea0| 2a 73 74 61 72 74 5f 64 | 65 72 69 76 65 73 3b 0a |*start_d|erives;.|
|00003eb0| 58 20 20 20 20 72 65 67 | 69 73 74 65 72 20 63 6f |X reg|ister co|
|00003ec0| 72 65 20 2a 70 3b 0a 58 | 0a 58 20 20 20 20 73 74 |re *p;.X|.X st|
|00003ed0| 61 72 74 5f 64 65 72 69 | 76 65 73 20 3d 20 64 65 |art_deri|ves = de|
|00003ee0| 72 69 76 65 73 5b 73 74 | 61 72 74 5f 73 79 6d 62 |rives[st|art_symb|
|00003ef0| 6f 6c 5d 3b 0a 58 20 20 | 20 20 66 6f 72 20 28 69 |ol];.X | for (i|
|00003f00| 20 3d 20 30 3b 20 73 74 | 61 72 74 5f 64 65 72 69 | = 0; st|art_deri|
|00003f10| 76 65 73 5b 69 5d 20 3e | 3d 20 30 3b 20 2b 2b 69 |ves[i] >|= 0; ++i|
|00003f20| 29 0a 58 09 63 6f 6e 74 | 69 6e 75 65 3b 0a 58 0a |).X.cont|inue;.X.|
|00003f30| 58 20 20 20 20 70 20 3d | 20 28 63 6f 72 65 20 2a |X p =| (core *|
|00003f40| 29 20 4d 41 4c 4c 4f 43 | 28 73 69 7a 65 6f 66 28 |) MALLOC|(sizeof(|
|00003f50| 63 6f 72 65 29 20 2b 20 | 69 2a 73 69 7a 65 6f 66 |core) + |i*sizeof|
|00003f60| 28 73 68 6f 72 74 29 29 | 3b 0a 58 20 20 20 20 69 |(short))|;.X i|
|00003f70| 66 20 28 70 20 3d 3d 20 | 30 29 20 6e 6f 5f 73 70 |f (p == |0) no_sp|
|00003f80| 61 63 65 28 29 3b 0a 58 | 0a 58 20 20 20 20 70 2d |ace();.X|.X p-|
|00003f90| 3e 6e 65 78 74 20 3d 20 | 30 3b 0a 58 20 20 20 20 |>next = |0;.X |
|00003fa0| 70 2d 3e 6c 69 6e 6b 20 | 3d 20 30 3b 0a 58 20 20 |p->link |= 0;.X |
|00003fb0| 20 20 70 2d 3e 6e 75 6d | 62 65 72 20 3d 20 30 3b | p->num|ber = 0;|
|00003fc0| 0a 58 20 20 20 20 70 2d | 3e 61 63 63 65 73 73 69 |.X p-|>accessi|
|00003fd0| 6e 67 5f 73 79 6d 62 6f | 6c 20 3d 20 30 3b 0a 58 |ng_symbo|l = 0;.X|
|00003fe0| 20 20 20 20 70 2d 3e 6e | 69 74 65 6d 73 20 3d 20 | p->n|items = |
|00003ff0| 69 3b 0a 58 0a 58 20 20 | 20 20 66 6f 72 20 28 69 |i;.X.X | for (i|
|00004000| 20 3d 20 30 3b 20 20 73 | 74 61 72 74 5f 64 65 72 | = 0; s|tart_der|
|00004010| 69 76 65 73 5b 69 5d 20 | 3e 3d 20 30 3b 20 2b 2b |ives[i] |>= 0; ++|
|00004020| 69 29 0a 58 09 70 2d 3e | 69 74 65 6d 73 5b 69 5d |i).X.p->|items[i]|
|00004030| 20 3d 20 72 72 68 73 5b | 73 74 61 72 74 5f 64 65 | = rrhs[|start_de|
|00004040| 72 69 76 65 73 5b 69 5d | 5d 3b 0a 58 0a 58 20 20 |rives[i]|];.X.X |
|00004050| 20 20 66 69 72 73 74 5f | 73 74 61 74 65 20 3d 20 | first_|state = |
|00004060| 6c 61 73 74 5f 73 74 61 | 74 65 20 3d 20 74 68 69 |last_sta|te = thi|
|00004070| 73 5f 73 74 61 74 65 20 | 3d 20 70 3b 0a 58 20 20 |s_state |= p;.X |
|00004080| 20 20 6e 73 74 61 74 65 | 73 20 3d 20 31 3b 0a 58 | nstate|s = 1;.X|
|00004090| 7d 0a 58 0a 58 0a 58 6e | 65 77 5f 69 74 65 6d 73 |}.X.X.Xn|ew_items|
|000040a0| 65 74 73 28 29 0a 58 7b | 0a 58 20 20 72 65 67 69 |ets().X{|.X regi|
|000040b0| 73 74 65 72 20 69 6e 74 | 20 69 3b 0a 58 20 20 72 |ster int| i;.X r|
|000040c0| 65 67 69 73 74 65 72 20 | 69 6e 74 20 73 68 69 66 |egister |int shif|
|000040d0| 74 63 6f 75 6e 74 3b 0a | 58 20 20 72 65 67 69 73 |tcount;.|X regis|
|000040e0| 74 65 72 20 73 68 6f 72 | 74 20 2a 69 73 70 3b 0a |ter shor|t *isp;.|
|000040f0| 58 20 20 72 65 67 69 73 | 74 65 72 20 73 68 6f 72 |X regis|ter shor|
|00004100| 74 20 2a 6b 73 70 3b 0a | 58 20 20 72 65 67 69 73 |t *ksp;.|X regis|
|00004110| 74 65 72 20 69 6e 74 20 | 73 79 6d 62 6f 6c 3b 0a |ter int |symbol;.|
|00004120| 58 0a 58 20 20 66 6f 72 | 20 28 69 20 3d 20 30 3b |X.X for| (i = 0;|
|00004130| 20 69 20 3c 20 6e 73 79 | 6d 73 3b 20 69 2b 2b 29 | i < nsy|ms; i++)|
|00004140| 0a 58 20 20 20 20 6b 65 | 72 6e 65 6c 5f 65 6e 64 |.X ke|rnel_end|
|00004150| 5b 69 5d 20 3d 20 30 3b | 0a 58 0a 58 20 20 73 68 |[i] = 0;|.X.X sh|
|00004160| 69 66 74 63 6f 75 6e 74 | 20 3d 20 30 3b 0a 58 20 |iftcount| = 0;.X |
|00004170| 20 69 73 70 20 3d 20 69 | 74 65 6d 73 65 74 3b 0a | isp = i|temset;.|
|00004180| 58 20 20 77 68 69 6c 65 | 20 28 69 73 70 20 3c 20 |X while| (isp < |
|00004190| 69 74 65 6d 73 65 74 65 | 6e 64 29 0a 58 20 20 20 |itemsete|nd).X |
|000041a0| 20 7b 0a 58 20 20 20 20 | 20 20 69 20 3d 20 2a 69 | {.X | i = *i|
|000041b0| 73 70 2b 2b 3b 0a 58 20 | 20 20 20 20 20 73 79 6d |sp++;.X | sym|
|000041c0| 62 6f 6c 20 3d 20 72 69 | 74 65 6d 5b 69 5d 3b 0a |bol = ri|tem[i];.|
|000041d0| 58 20 20 20 20 20 20 69 | 66 20 28 73 79 6d 62 6f |X i|f (symbo|
|000041e0| 6c 20 3e 20 30 29 0a 58 | 09 7b 0a 58 20 20 20 20 |l > 0).X|.{.X |
|000041f0| 20 20 20 20 20 20 6b 73 | 70 20 3d 20 6b 65 72 6e | ks|p = kern|
|00004200| 65 6c 5f 65 6e 64 5b 73 | 79 6d 62 6f 6c 5d 3b 0a |el_end[s|ymbol];.|
|00004210| 58 0a 58 20 20 20 20 20 | 20 20 20 20 20 69 66 20 |X.X | if |
|00004220| 28 21 6b 73 70 29 0a 58 | 09 20 20 20 20 7b 0a 58 |(!ksp).X|. {.X|
|00004230| 09 20 20 20 20 20 20 73 | 68 69 66 74 5f 73 79 6d |. s|hift_sym|
|00004240| 62 6f 6c 5b 73 68 69 66 | 74 63 6f 75 6e 74 2b 2b |bol[shif|tcount++|
|00004250| 5d 20 3d 20 73 79 6d 62 | 6f 6c 3b 0a 58 09 20 20 |] = symb|ol;.X. |
|00004260| 20 20 20 20 6b 73 70 20 | 3d 20 6b 65 72 6e 65 6c | ksp |= kernel|
|00004270| 5f 62 61 73 65 5b 73 79 | 6d 62 6f 6c 5d 3b 0a 58 |_base[sy|mbol];.X|
|00004280| 09 20 20 20 20 7d 0a 58 | 0a 58 20 20 20 20 20 20 |. }.X|.X |
|00004290| 20 20 20 20 2a 6b 73 70 | 2b 2b 20 3d 20 69 20 2b | *ksp|++ = i +|
|000042a0| 20 31 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 6b | 1;.X | k|
|000042b0| 65 72 6e 65 6c 5f 65 6e | 64 5b 73 79 6d 62 6f 6c |ernel_en|d[symbol|
|000042c0| 5d 20 3d 20 6b 73 70 3b | 0a 58 09 7d 0a 58 20 20 |] = ksp;|.X.}.X |
|000042d0| 20 20 7d 0a 58 0a 58 20 | 20 6e 73 68 69 66 74 73 | }.X.X | nshifts|
|000042e0| 20 3d 20 73 68 69 66 74 | 63 6f 75 6e 74 3b 0a 58 | = shift|count;.X|
|000042f0| 7d 0a 58 0a 58 0a 58 0a | 58 63 6f 72 65 20 2a 0a |}.X.X.X.|Xcore *.|
|00004300| 58 6e 65 77 5f 73 74 61 | 74 65 28 73 79 6d 62 6f |Xnew_sta|te(symbo|
|00004310| 6c 29 0a 58 69 6e 74 20 | 73 79 6d 62 6f 6c 3b 0a |l).Xint |symbol;.|
|00004320| 58 7b 0a 58 20 20 72 65 | 67 69 73 74 65 72 20 69 |X{.X re|gister i|
|00004330| 6e 74 20 6e 3b 0a 58 20 | 20 72 65 67 69 73 74 65 |nt n;.X | registe|
|00004340| 72 20 63 6f 72 65 20 2a | 70 3b 0a 58 20 20 72 65 |r core *|p;.X re|
|00004350| 67 69 73 74 65 72 20 73 | 68 6f 72 74 20 2a 69 73 |gister s|hort *is|
|00004360| 70 31 3b 0a 58 20 20 72 | 65 67 69 73 74 65 72 20 |p1;.X r|egister |
|00004370| 73 68 6f 72 74 20 2a 69 | 73 70 32 3b 0a 58 20 20 |short *i|sp2;.X |
|00004380| 72 65 67 69 73 74 65 72 | 20 73 68 6f 72 74 20 2a |register| short *|
|00004390| 69 65 6e 64 3b 0a 58 0a | 58 23 69 66 64 65 66 09 |iend;.X.|X#ifdef.|
|000043a0| 54 52 41 43 45 0a 58 20 | 20 66 70 72 69 6e 74 66 |TRACE.X | fprintf|
|000043b0| 28 73 74 64 65 72 72 2c | 20 22 45 6e 74 65 72 69 |(stderr,| "Enteri|
|000043c0| 6e 67 20 6e 65 77 5f 73 | 74 61 74 65 2c 20 73 79 |ng new_s|tate, sy|
|000043d0| 6d 62 6f 6c 20 3d 20 25 | 64 5c 6e 22 2c 20 73 79 |mbol = %|d\n", sy|
|000043e0| 6d 62 6f 6c 29 3b 0a 58 | 23 65 6e 64 69 66 0a 58 |mbol);.X|#endif.X|
|000043f0| 0a 58 20 20 69 66 20 28 | 6e 73 74 61 74 65 73 20 |.X if (|nstates |
|00004400| 3e 3d 20 4d 41 58 53 48 | 4f 52 54 29 0a 58 20 20 |>= MAXSH|ORT).X |
|00004410| 20 20 66 61 74 61 6c 28 | 22 74 6f 6f 20 6d 61 6e | fatal(|"too man|
|00004420| 79 20 73 74 61 74 65 73 | 22 29 3b 0a 58 0a 58 20 |y states|");.X.X |
|00004430| 20 69 73 70 31 20 3d 20 | 6b 65 72 6e 65 6c 5f 62 | isp1 = |kernel_b|
|00004440| 61 73 65 5b 73 79 6d 62 | 6f 6c 5d 3b 0a 58 20 20 |ase[symb|ol];.X |
|00004450| 69 65 6e 64 20 3d 20 6b | 65 72 6e 65 6c 5f 65 6e |iend = k|ernel_en|
|00004460| 64 5b 73 79 6d 62 6f 6c | 5d 3b 0a 58 20 20 6e 20 |d[symbol|];.X n |
|00004470| 3d 20 69 65 6e 64 20 2d | 20 69 73 70 31 3b 0a 58 |= iend -| isp1;.X|
|00004480| 0a 58 20 20 70 20 3d 20 | 28 63 6f 72 65 20 2a 29 |.X p = |(core *)|
|00004490| 20 61 6c 6c 6f 63 61 74 | 65 28 28 75 6e 73 69 67 | allocat|e((unsig|
|000044a0| 6e 65 64 29 20 28 73 69 | 7a 65 6f 66 28 63 6f 72 |ned) (si|zeof(cor|
|000044b0| 65 29 20 2b 20 28 6e 20 | 2d 20 31 29 20 2a 20 73 |e) + (n |- 1) * s|
|000044c0| 69 7a 65 6f 66 28 73 68 | 6f 72 74 29 29 29 3b 0a |izeof(sh|ort)));.|
|000044d0| 58 20 20 70 2d 3e 61 63 | 63 65 73 73 69 6e 67 5f |X p->ac|cessing_|
|000044e0| 73 79 6d 62 6f 6c 20 3d | 20 73 79 6d 62 6f 6c 3b |symbol =| symbol;|
|000044f0| 0a 58 20 20 70 2d 3e 6e | 75 6d 62 65 72 20 3d 20 |.X p->n|umber = |
|00004500| 6e 73 74 61 74 65 73 3b | 0a 58 20 20 70 2d 3e 6e |nstates;|.X p->n|
|00004510| 69 74 65 6d 73 20 3d 20 | 6e 3b 0a 58 0a 58 20 20 |items = |n;.X.X |
|00004520| 69 73 70 32 20 3d 20 70 | 2d 3e 69 74 65 6d 73 3b |isp2 = p|->items;|
|00004530| 0a 58 20 20 77 68 69 6c | 65 20 28 69 73 70 31 20 |.X whil|e (isp1 |
|00004540| 3c 20 69 65 6e 64 29 0a | 58 20 20 20 20 2a 69 73 |< iend).|X *is|
|00004550| 70 32 2b 2b 20 3d 20 2a | 69 73 70 31 2b 2b 3b 0a |p2++ = *|isp1++;.|
|00004560| 58 0a 58 20 20 6c 61 73 | 74 5f 73 74 61 74 65 2d |X.X las|t_state-|
|00004570| 3e 6e 65 78 74 20 3d 20 | 70 3b 0a 58 20 20 6c 61 |>next = |p;.X la|
|00004580| 73 74 5f 73 74 61 74 65 | 20 3d 20 70 3b 0a 58 0a |st_state| = p;.X.|
|00004590| 58 20 20 6e 73 74 61 74 | 65 73 2b 2b 3b 0a 58 0a |X nstat|es++;.X.|
|000045a0| 58 20 20 72 65 74 75 72 | 6e 20 28 70 29 3b 0a 58 |X retur|n (p);.X|
|000045b0| 7d 0a 58 0a 58 0a 58 2f | 2a 20 73 68 6f 77 5f 63 |}.X.X.X/|* show_c|
|000045c0| 6f 72 65 73 20 69 73 20 | 75 73 65 64 20 66 6f 72 |ores is |used for|
|000045d0| 20 64 65 62 75 67 67 69 | 6e 67 20 2a 2f 0a 58 0a | debuggi|ng */.X.|
|000045e0| 58 73 68 6f 77 5f 63 6f | 72 65 73 28 29 0a 58 7b |Xshow_co|res().X{|
|000045f0| 0a 58 20 20 20 20 63 6f | 72 65 20 2a 70 3b 0a 58 |.X co|re *p;.X|
|00004600| 20 20 20 20 69 6e 74 20 | 69 2c 20 6a 2c 20 6b 2c | int |i, j, k,|
|00004610| 20 6e 3b 0a 58 20 20 20 | 20 69 6e 74 20 69 74 65 | n;.X | int ite|
|00004620| 6d 6e 6f 3b 0a 58 0a 58 | 20 20 20 20 6b 20 3d 20 |mno;.X.X| k = |
|00004630| 30 3b 0a 58 20 20 20 20 | 66 6f 72 20 28 70 20 3d |0;.X |for (p =|
|00004640| 20 66 69 72 73 74 5f 73 | 74 61 74 65 3b 20 70 3b | first_s|tate; p;|
|00004650| 20 2b 2b 6b 2c 20 70 20 | 3d 20 70 2d 3e 6e 65 78 | ++k, p |= p->nex|
|00004660| 74 29 0a 58 20 20 20 20 | 7b 0a 58 09 69 66 20 28 |t).X |{.X.if (|
|00004670| 6b 29 20 70 72 69 6e 74 | 66 28 22 5c 6e 22 29 3b |k) print|f("\n");|
|00004680| 0a 58 09 70 72 69 6e 74 | 66 28 22 73 74 61 74 65 |.X.print|f("state|
|00004690| 20 25 64 2c 20 6e 75 6d | 62 65 72 20 3d 20 25 64 | %d, num|ber = %d|
|000046a0| 2c 20 61 63 63 65 73 73 | 69 6e 67 20 73 79 6d 62 |, access|ing symb|
|000046b0| 6f 6c 20 3d 20 25 73 5c | 6e 22 2c 0a 58 09 09 6b |ol = %s\|n",.X..k|
|000046c0| 2c 20 70 2d 3e 6e 75 6d | 62 65 72 2c 20 73 79 6d |, p->num|ber, sym|
|000046d0| 62 6f 6c 5f 6e 61 6d 65 | 5b 70 2d 3e 61 63 63 65 |bol_name|[p->acce|
|000046e0| 73 73 69 6e 67 5f 73 79 | 6d 62 6f 6c 5d 29 3b 0a |ssing_sy|mbol]);.|
|000046f0| 58 09 6e 20 3d 20 70 2d | 3e 6e 69 74 65 6d 73 3b |X.n = p-|>nitems;|
|00004700| 0a 58 09 66 6f 72 20 28 | 69 20 3d 20 30 3b 20 69 |.X.for (|i = 0; i|
|00004710| 20 3c 20 6e 3b 20 2b 2b | 69 29 0a 58 09 7b 0a 58 | < n; ++|i).X.{.X|
|00004720| 09 20 20 20 20 69 74 65 | 6d 6e 6f 20 3d 20 70 2d |. ite|mno = p-|
|00004730| 3e 69 74 65 6d 73 5b 69 | 5d 3b 0a 58 09 20 20 20 |>items[i|];.X. |
|00004740| 20 70 72 69 6e 74 66 28 | 22 25 34 64 20 20 22 2c | printf(|"%4d ",|
|00004750| 20 69 74 65 6d 6e 6f 29 | 3b 0a 58 09 20 20 20 20 | itemno)|;.X. |
|00004760| 6a 20 3d 20 69 74 65 6d | 6e 6f 3b 0a 58 09 20 20 |j = item|no;.X. |
|00004770| 20 20 77 68 69 6c 65 20 | 28 72 69 74 65 6d 5b 6a | while |(ritem[j|
|00004780| 5d 20 3e 3d 20 30 29 20 | 2b 2b 6a 3b 0a 58 09 20 |] >= 0) |++j;.X. |
|00004790| 20 20 20 70 72 69 6e 74 | 66 28 22 25 73 20 3a 22 | print|f("%s :"|
|000047a0| 2c 20 73 79 6d 62 6f 6c | 5f 6e 61 6d 65 5b 72 6c |, symbol|_name[rl|
|000047b0| 68 73 5b 2d 72 69 74 65 | 6d 5b 6a 5d 5d 5d 29 3b |hs[-rite|m[j]]]);|
|000047c0| 0a 58 09 20 20 20 20 6a | 20 3d 20 72 72 68 73 5b |.X. j| = rrhs[|
|000047d0| 2d 72 69 74 65 6d 5b 6a | 5d 5d 3b 0a 58 09 20 20 |-ritem[j|]];.X. |
|000047e0| 20 20 77 68 69 6c 65 20 | 28 6a 20 3c 20 69 74 65 | while |(j < ite|
|000047f0| 6d 6e 6f 29 0a 58 09 09 | 70 72 69 6e 74 66 28 22 |mno).X..|printf("|
|00004800| 20 25 73 22 2c 20 73 79 | 6d 62 6f 6c 5f 6e 61 6d | %s", sy|mbol_nam|
|00004810| 65 5b 72 69 74 65 6d 5b | 6a 2b 2b 5d 5d 29 3b 0a |e[ritem[|j++]]);.|
|00004820| 58 09 20 20 20 20 70 72 | 69 6e 74 66 28 22 20 2e |X. pr|intf(" .|
|00004830| 22 29 3b 0a 58 09 20 20 | 20 20 77 68 69 6c 65 20 |");.X. | while |
|00004840| 28 72 69 74 65 6d 5b 6a | 5d 20 3e 3d 20 30 29 0a |(ritem[j|] >= 0).|
|00004850| 58 09 09 70 72 69 6e 74 | 66 28 22 20 25 73 22 2c |X..print|f(" %s",|
|00004860| 20 73 79 6d 62 6f 6c 5f | 6e 61 6d 65 5b 72 69 74 | symbol_|name[rit|
|00004870| 65 6d 5b 6a 2b 2b 5d 5d | 29 3b 0a 58 09 20 20 20 |em[j++]]|);.X. |
|00004880| 20 70 72 69 6e 74 66 28 | 22 5c 6e 22 29 3b 0a 58 | printf(|"\n");.X|
|00004890| 09 20 20 20 20 66 66 6c | 75 73 68 28 73 74 64 6f |. ffl|ush(stdo|
|000048a0| 75 74 29 3b 0a 58 09 7d | 0a 58 20 20 20 20 7d 0a |ut);.X.}|.X }.|
|000048b0| 58 7d 0a 58 0a 58 0a 58 | 2f 2a 20 73 68 6f 77 5f |X}.X.X.X|/* show_|
|000048c0| 72 69 74 65 6d 73 20 69 | 73 20 75 73 65 64 20 66 |ritems i|s used f|
|000048d0| 6f 72 20 64 65 62 75 67 | 67 69 6e 67 20 2a 2f 0a |or debug|ging */.|
|000048e0| 58 0a 58 73 68 6f 77 5f | 72 69 74 65 6d 73 28 29 |X.Xshow_|ritems()|
|000048f0| 0a 58 7b 0a 58 20 20 20 | 20 69 6e 74 20 69 3b 0a |.X{.X | int i;.|
|00004900| 58 0a 58 20 20 20 20 66 | 6f 72 20 28 69 20 3d 20 |X.X f|or (i = |
|00004910| 30 3b 20 69 20 3c 20 6e | 69 74 65 6d 73 3b 20 2b |0; i < n|items; +|
|00004920| 2b 69 29 0a 58 09 70 72 | 69 6e 74 66 28 22 72 69 |+i).X.pr|intf("ri|
|00004930| 74 65 6d 5b 25 64 5d 20 | 3d 20 25 64 5c 6e 22 2c |tem[%d] |= %d\n",|
|00004940| 20 69 2c 20 72 69 74 65 | 6d 5b 69 5d 29 3b 0a 58 | i, rite|m[i]);.X|
|00004950| 7d 0a 58 0a 58 0a 58 2f | 2a 20 73 68 6f 77 5f 72 |}.X.X.X/|* show_r|
|00004960| 72 68 73 20 69 73 20 75 | 73 65 64 20 66 6f 72 20 |rhs is u|sed for |
|00004970| 64 65 62 75 67 67 69 6e | 67 20 2a 2f 0a 58 73 68 |debuggin|g */.Xsh|
|00004980| 6f 77 5f 72 72 68 73 28 | 29 0a 58 7b 0a 58 20 20 |ow_rrhs(|).X{.X |
|00004990| 20 20 69 6e 74 20 69 3b | 0a 58 0a 58 20 20 20 20 | int i;|.X.X |
|000049a0| 66 6f 72 20 28 69 20 3d | 20 30 3b 20 69 20 3c 20 |for (i =| 0; i < |
|000049b0| 6e 72 75 6c 65 73 3b 20 | 2b 2b 69 29 0a 58 09 70 |nrules; |++i).X.p|
|000049c0| 72 69 6e 74 66 28 22 72 | 72 68 73 5b 25 64 5d 20 |rintf("r|rhs[%d] |
|000049d0| 3d 20 25 64 5c 6e 22 2c | 20 69 2c 20 72 72 68 73 |= %d\n",| i, rrhs|
|000049e0| 5b 69 5d 29 3b 0a 58 7d | 0a 58 0a 58 0a 58 2f 2a |[i]);.X}|.X.X.X/*|
|000049f0| 20 73 68 6f 77 5f 73 68 | 69 66 74 73 20 69 73 20 | show_sh|ifts is |
|00004a00| 75 73 65 64 20 66 6f 72 | 20 64 65 62 75 67 67 69 |used for| debuggi|
|00004a10| 6e 67 20 2a 2f 0a 58 0a | 58 73 68 6f 77 5f 73 68 |ng */.X.|Xshow_sh|
|00004a20| 69 66 74 73 28 29 0a 58 | 7b 0a 58 20 20 20 20 73 |ifts().X|{.X s|
|00004a30| 68 69 66 74 73 20 2a 70 | 3b 0a 58 20 20 20 20 69 |hifts *p|;.X i|
|00004a40| 6e 74 20 69 2c 20 6a 2c | 20 6b 3b 0a 58 0a 58 20 |nt i, j,| k;.X.X |
|00004a50| 20 20 20 6b 20 3d 20 30 | 3b 0a 58 20 20 20 20 66 | k = 0|;.X f|
|00004a60| 6f 72 20 28 70 20 3d 20 | 66 69 72 73 74 5f 73 68 |or (p = |first_sh|
|00004a70| 69 66 74 3b 20 70 3b 20 | 2b 2b 6b 2c 20 70 20 3d |ift; p; |++k, p =|
|00004a80| 20 70 2d 3e 6e 65 78 74 | 29 0a 58 20 20 20 20 7b | p->next|).X {|
|00004a90| 0a 58 09 69 66 20 28 6b | 29 20 70 72 69 6e 74 66 |.X.if (k|) printf|
|00004aa0| 28 22 5c 6e 22 29 3b 0a | 58 09 70 72 69 6e 74 66 |("\n");.|X.printf|
|00004ab0| 28 22 73 68 69 66 74 20 | 25 64 2c 20 6e 75 6d 62 |("shift |%d, numb|
|00004ac0| 65 72 20 3d 20 25 64 2c | 20 6e 73 68 69 66 74 73 |er = %d,| nshifts|
|00004ad0| 20 3d 20 25 64 5c 6e 22 | 2c 20 6b 2c 20 70 2d 3e | = %d\n"|, k, p->|
|00004ae0| 6e 75 6d 62 65 72 2c 0a | 58 09 09 70 2d 3e 6e 73 |number,.|X..p->ns|
|00004af0| 68 69 66 74 73 29 3b 0a | 58 09 6a 20 3d 20 70 2d |hifts);.|X.j = p-|
|00004b00| 3e 6e 73 68 69 66 74 73 | 3b 0a 58 09 66 6f 72 20 |>nshifts|;.X.for |
|00004b10| 28 69 20 3d 20 30 3b 20 | 69 20 3c 20 6a 3b 20 2b |(i = 0; |i < j; +|
|00004b20| 2b 69 29 0a 58 09 20 20 | 20 20 70 72 69 6e 74 66 |+i).X. | printf|
|00004b30| 28 22 5c 74 25 64 5c 6e | 22 2c 20 70 2d 3e 73 68 |("\t%d\n|", p->sh|
|00004b40| 69 66 74 5b 69 5d 29 3b | 0a 58 20 20 20 20 7d 0a |ift[i]);|.X }.|
|00004b50| 58 7d 0a 58 0a 58 0a 58 | 73 61 76 65 5f 73 68 69 |X}.X.X.X|save_shi|
|00004b60| 66 74 73 28 29 0a 58 7b | 0a 58 20 20 72 65 67 69 |fts().X{|.X regi|
|00004b70| 73 74 65 72 20 73 68 69 | 66 74 73 20 2a 70 3b 0a |ster shi|fts *p;.|
|00004b80| 58 20 20 72 65 67 69 73 | 74 65 72 20 73 68 6f 72 |X regis|ter shor|
|00004b90| 74 20 2a 73 70 31 3b 0a | 58 20 20 72 65 67 69 73 |t *sp1;.|X regis|
|00004ba0| 74 65 72 20 73 68 6f 72 | 74 20 2a 73 70 32 3b 0a |ter shor|t *sp2;.|
|00004bb0| 58 20 20 72 65 67 69 73 | 74 65 72 20 73 68 6f 72 |X regis|ter shor|
|00004bc0| 74 20 2a 73 65 6e 64 3b | 0a 58 0a 58 20 20 70 20 |t *send;|.X.X p |
|00004bd0| 3d 20 28 73 68 69 66 74 | 73 20 2a 29 20 61 6c 6c |= (shift|s *) all|
|00004be0| 6f 63 61 74 65 28 28 75 | 6e 73 69 67 6e 65 64 29 |ocate((u|nsigned)|
|00004bf0| 20 28 73 69 7a 65 6f 66 | 28 73 68 69 66 74 73 29 | (sizeof|(shifts)|
|00004c00| 20 2b 0a 58 09 09 09 28 | 6e 73 68 69 66 74 73 20 | +.X...(|nshifts |
|00004c10| 2d 20 31 29 20 2a 20 73 | 69 7a 65 6f 66 28 73 68 |- 1) * s|izeof(sh|
|00004c20| 6f 72 74 29 29 29 3b 0a | 58 0a 58 20 20 70 2d 3e |ort)));.|X.X p->|
|00004c30| 6e 75 6d 62 65 72 20 3d | 20 74 68 69 73 5f 73 74 |number =| this_st|
|00004c40| 61 74 65 2d 3e 6e 75 6d | 62 65 72 3b 0a 58 20 20 |ate->num|ber;.X |
|00004c50| 70 2d 3e 6e 73 68 69 66 | 74 73 20 3d 20 6e 73 68 |p->nshif|ts = nsh|
|00004c60| 69 66 74 73 3b 0a 58 0a | 58 20 20 73 70 31 20 3d |ifts;.X.|X sp1 =|
|00004c70| 20 73 68 69 66 74 73 65 | 74 3b 0a 58 20 20 73 70 | shiftse|t;.X sp|
|00004c80| 32 20 3d 20 70 2d 3e 73 | 68 69 66 74 3b 0a 58 20 |2 = p->s|hift;.X |
|00004c90| 20 73 65 6e 64 20 3d 20 | 73 68 69 66 74 73 65 74 | send = |shiftset|
|00004ca0| 20 2b 20 6e 73 68 69 66 | 74 73 3b 0a 58 0a 58 20 | + nshif|ts;.X.X |
|00004cb0| 20 77 68 69 6c 65 20 28 | 73 70 31 20 3c 20 73 65 | while (|sp1 < se|
|00004cc0| 6e 64 29 0a 58 20 20 20 | 20 2a 73 70 32 2b 2b 20 |nd).X | *sp2++ |
|00004cd0| 3d 20 2a 73 70 31 2b 2b | 3b 0a 58 0a 58 20 20 69 |= *sp1++|;.X.X i|
|00004ce0| 66 20 28 6c 61 73 74 5f | 73 68 69 66 74 29 0a 58 |f (last_|shift).X|
|00004cf0| 20 20 20 20 7b 0a 58 20 | 20 20 20 20 20 6c 61 73 | {.X | las|
|00004d00| 74 5f 73 68 69 66 74 2d | 3e 6e 65 78 74 20 3d 20 |t_shift-|>next = |
|00004d10| 70 3b 0a 58 20 20 20 20 | 20 20 6c 61 73 74 5f 73 |p;.X | last_s|
|00004d20| 68 69 66 74 20 3d 20 70 | 3b 0a 58 20 20 20 20 7d |hift = p|;.X }|
|00004d30| 0a 58 20 20 65 6c 73 65 | 0a 58 20 20 20 20 7b 0a |.X else|.X {.|
|00004d40| 58 20 20 20 20 20 20 66 | 69 72 73 74 5f 73 68 69 |X f|irst_shi|
|00004d50| 66 74 20 3d 20 70 3b 0a | 58 20 20 20 20 20 20 6c |ft = p;.|X l|
|00004d60| 61 73 74 5f 73 68 69 66 | 74 20 3d 20 70 3b 0a 58 |ast_shif|t = p;.X|
|00004d70| 20 20 20 20 7d 0a 58 7d | 0a 58 0a 58 0a 58 0a 58 | }.X}|.X.X.X.X|
|00004d80| 73 61 76 65 5f 72 65 64 | 75 63 74 69 6f 6e 73 28 |save_red|uctions(|
|00004d90| 29 0a 58 7b 0a 58 20 20 | 72 65 67 69 73 74 65 72 |).X{.X |register|
|00004da0| 20 73 68 6f 72 74 20 2a | 69 73 70 3b 0a 58 20 20 | short *|isp;.X |
|00004db0| 72 65 67 69 73 74 65 72 | 20 73 68 6f 72 74 20 2a |register| short *|
|00004dc0| 72 70 31 3b 0a 58 20 20 | 72 65 67 69 73 74 65 72 |rp1;.X |register|
|00004dd0| 20 73 68 6f 72 74 20 2a | 72 70 32 3b 0a 58 20 20 | short *|rp2;.X |
|00004de0| 72 65 67 69 73 74 65 72 | 20 69 6e 74 20 69 74 65 |register| int ite|
|00004df0| 6d 3b 0a 58 20 20 72 65 | 67 69 73 74 65 72 20 69 |m;.X re|gister i|
|00004e00| 6e 74 20 63 6f 75 6e 74 | 3b 0a 58 20 20 72 65 67 |nt count|;.X reg|
|00004e10| 69 73 74 65 72 20 72 65 | 64 75 63 74 69 6f 6e 73 |ister re|ductions|
|00004e20| 20 2a 70 3b 0a 58 0a 58 | 20 20 73 68 6f 72 74 20 | *p;.X.X| short |
|00004e30| 2a 72 65 6e 64 3b 0a 58 | 0a 58 20 20 63 6f 75 6e |*rend;.X|.X coun|
|00004e40| 74 20 3d 20 30 3b 0a 58 | 20 20 66 6f 72 20 28 69 |t = 0;.X| for (i|
|00004e50| 73 70 20 3d 20 69 74 65 | 6d 73 65 74 3b 20 69 73 |sp = ite|mset; is|
|00004e60| 70 20 3c 20 69 74 65 6d | 73 65 74 65 6e 64 3b 20 |p < item|setend; |
|00004e70| 69 73 70 2b 2b 29 0a 58 | 20 20 20 20 7b 0a 58 20 |isp++).X| {.X |
|00004e80| 20 20 20 20 20 69 74 65 | 6d 20 3d 20 72 69 74 65 | ite|m = rite|
|00004e90| 6d 5b 2a 69 73 70 5d 3b | 0a 58 20 20 20 20 20 20 |m[*isp];|.X |
|00004ea0| 69 66 20 28 69 74 65 6d | 20 3c 20 30 29 0a 58 09 |if (item| < 0).X.|
|00004eb0| 7b 0a 58 09 20 20 72 65 | 64 73 65 74 5b 63 6f 75 |{.X. re|dset[cou|
|00004ec0| 6e 74 2b 2b 5d 20 3d 20 | 2d 69 74 65 6d 3b 0a 58 |nt++] = |-item;.X|
|00004ed0| 09 7d 0a 58 20 20 20 20 | 7d 0a 58 0a 58 20 20 69 |.}.X |}.X.X i|
|00004ee0| 66 20 28 63 6f 75 6e 74 | 29 0a 58 20 20 20 20 7b |f (count|).X {|
|00004ef0| 0a 58 20 20 20 20 20 20 | 70 20 3d 20 28 72 65 64 |.X |p = (red|
|00004f00| 75 63 74 69 6f 6e 73 20 | 2a 29 20 61 6c 6c 6f 63 |uctions |*) alloc|
|00004f10| 61 74 65 28 28 75 6e 73 | 69 67 6e 65 64 29 20 28 |ate((uns|igned) (|
|00004f20| 73 69 7a 65 6f 66 28 72 | 65 64 75 63 74 69 6f 6e |sizeof(r|eduction|
|00004f30| 73 29 20 2b 0a 58 09 09 | 09 09 09 28 63 6f 75 6e |s) +.X..|...(coun|
|00004f40| 74 20 2d 20 31 29 20 2a | 20 73 69 7a 65 6f 66 28 |t - 1) *| sizeof(|
|00004f50| 73 68 6f 72 74 29 29 29 | 3b 0a 58 0a 58 20 20 20 |short)))|;.X.X |
|00004f60| 20 20 20 70 2d 3e 6e 75 | 6d 62 65 72 20 3d 20 74 | p->nu|mber = t|
|00004f70| 68 69 73 5f 73 74 61 74 | 65 2d 3e 6e 75 6d 62 65 |his_stat|e->numbe|
|00004f80| 72 3b 0a 58 20 20 20 20 | 20 20 70 2d 3e 6e 72 65 |r;.X | p->nre|
|00004f90| 64 73 20 3d 20 63 6f 75 | 6e 74 3b 0a 58 0a 58 20 |ds = cou|nt;.X.X |
|00004fa0| 20 20 20 20 20 72 70 31 | 20 3d 20 72 65 64 73 65 | rp1| = redse|
|00004fb0| 74 3b 0a 58 20 20 20 20 | 20 20 72 70 32 20 3d 20 |t;.X | rp2 = |
|00004fc0| 70 2d 3e 72 75 6c 65 73 | 3b 0a 58 20 20 20 20 20 |p->rules|;.X |
|00004fd0| 20 72 65 6e 64 20 3d 20 | 72 70 31 20 2b 20 63 6f | rend = |rp1 + co|
|00004fe0| 75 6e 74 3b 0a 58 0a 58 | 20 20 20 20 20 20 77 68 |unt;.X.X| wh|
|00004ff0| 69 6c 65 20 28 72 70 31 | 20 3c 20 72 65 6e 64 29 |ile (rp1| < rend)|
|00005000| 0a 58 09 2a 72 70 32 2b | 2b 20 3d 20 2a 72 70 31 |.X.*rp2+|+ = *rp1|
|00005010| 2b 2b 3b 0a 58 0a 58 20 | 20 20 20 20 20 69 66 20 |++;.X.X | if |
|00005020| 28 6c 61 73 74 5f 72 65 | 64 75 63 74 69 6f 6e 29 |(last_re|duction)|
|00005030| 0a 58 09 7b 0a 58 09 20 | 20 6c 61 73 74 5f 72 65 |.X.{.X. | last_re|
|00005040| 64 75 63 74 69 6f 6e 2d | 3e 6e 65 78 74 20 3d 20 |duction-|>next = |
|00005050| 70 3b 0a 58 09 20 20 6c | 61 73 74 5f 72 65 64 75 |p;.X. l|ast_redu|
|00005060| 63 74 69 6f 6e 20 3d 20 | 70 3b 0a 58 09 7d 0a 58 |ction = |p;.X.}.X|
|00005070| 20 20 20 20 20 20 65 6c | 73 65 0a 58 09 7b 0a 58 | el|se.X.{.X|
|00005080| 09 20 20 66 69 72 73 74 | 5f 72 65 64 75 63 74 69 |. first|_reducti|
|00005090| 6f 6e 20 3d 20 70 3b 0a | 58 09 20 20 6c 61 73 74 |on = p;.|X. last|
|000050a0| 5f 72 65 64 75 63 74 69 | 6f 6e 20 3d 20 70 3b 0a |_reducti|on = p;.|
|000050b0| 58 09 7d 0a 58 20 20 20 | 20 7d 0a 58 7d 0a 58 0a |X.}.X | }.X}.X.|
|000050c0| 58 0a 58 73 65 74 5f 64 | 65 72 69 76 65 73 28 29 |X.Xset_d|erives()|
|000050d0| 0a 58 7b 0a 58 20 20 72 | 65 67 69 73 74 65 72 20 |.X{.X r|egister |
|000050e0| 69 6e 74 20 69 2c 20 6b | 3b 0a 58 20 20 72 65 67 |int i, k|;.X reg|
|000050f0| 69 73 74 65 72 20 69 6e | 74 20 6c 68 73 3b 0a 58 |ister in|t lhs;.X|
|00005100| 20 20 72 65 67 69 73 74 | 65 72 20 73 68 6f 72 74 | regist|er short|
|00005110| 20 2a 72 75 6c 65 73 3b | 0a 58 0a 58 20 20 64 65 | *rules;|.X.X de|
|00005120| 72 69 76 65 73 20 3d 20 | 4e 45 57 32 28 6e 73 79 |rives = |NEW2(nsy|
|00005130| 6d 73 2c 20 73 68 6f 72 | 74 20 2a 29 3b 0a 58 20 |ms, shor|t *);.X |
|00005140| 20 72 75 6c 65 73 20 3d | 20 4e 45 57 32 28 6e 76 | rules =| NEW2(nv|
|00005150| 61 72 73 20 2b 20 6e 72 | 75 6c 65 73 2c 20 73 68 |ars + nr|ules, sh|
|00005160| 6f 72 74 29 3b 0a 58 0a | 58 20 20 6b 20 3d 20 30 |ort);.X.|X k = 0|
|00005170| 3b 0a 58 20 20 66 6f 72 | 20 28 6c 68 73 20 3d 20 |;.X for| (lhs = |
|00005180| 73 74 61 72 74 5f 73 79 | 6d 62 6f 6c 3b 20 6c 68 |start_sy|mbol; lh|
|00005190| 73 20 3c 20 6e 73 79 6d | 73 3b 20 6c 68 73 2b 2b |s < nsym|s; lhs++|
|000051a0| 29 0a 58 20 20 20 20 7b | 0a 58 20 20 20 20 20 20 |).X {|.X |
|000051b0| 64 65 72 69 76 65 73 5b | 6c 68 73 5d 20 3d 20 72 |derives[|lhs] = r|
|000051c0| 75 6c 65 73 20 2b 20 6b | 3b 0a 58 20 20 20 20 20 |ules + k|;.X |
|000051d0| 20 66 6f 72 20 28 69 20 | 3d 20 30 3b 20 69 20 3c | for (i |= 0; i <|
|000051e0| 20 6e 72 75 6c 65 73 3b | 20 69 2b 2b 29 0a 58 09 | nrules;| i++).X.|
|000051f0| 7b 0a 58 09 20 20 69 66 | 20 28 72 6c 68 73 5b 69 |{.X. if| (rlhs[i|
|00005200| 5d 20 3d 3d 20 6c 68 73 | 29 0a 58 09 20 20 20 20 |] == lhs|).X. |
|00005210| 7b 0a 58 09 20 20 20 20 | 20 20 72 75 6c 65 73 5b |{.X. | rules[|
|00005220| 6b 5d 20 3d 20 69 3b 0a | 58 09 20 20 20 20 20 20 |k] = i;.|X. |
|00005230| 6b 2b 2b 3b 0a 58 09 20 | 20 20 20 7d 0a 58 09 7d |k++;.X. | }.X.}|
|00005240| 0a 58 20 20 20 20 20 20 | 72 75 6c 65 73 5b 6b 5d |.X |rules[k]|
|00005250| 20 3d 20 2d 31 3b 0a 58 | 20 20 20 20 20 20 6b 2b | = -1;.X| k+|
|00005260| 2b 3b 0a 58 20 20 20 20 | 7d 0a 58 0a 58 23 69 66 |+;.X |}.X.X#if|
|00005270| 64 65 66 09 44 45 42 55 | 47 0a 58 20 20 70 72 69 |def.DEBU|G.X pri|
|00005280| 6e 74 5f 64 65 72 69 76 | 65 73 28 29 3b 0a 58 23 |nt_deriv|es();.X#|
|00005290| 65 6e 64 69 66 0a 58 7d | 0a 58 0a 58 66 72 65 65 |endif.X}|.X.Xfree|
|000052a0| 5f 64 65 72 69 76 65 73 | 28 29 0a 58 7b 0a 58 20 |_derives|().X{.X |
|000052b0| 20 46 52 45 45 28 64 65 | 72 69 76 65 73 5b 73 74 | FREE(de|rives[st|
|000052c0| 61 72 74 5f 73 79 6d 62 | 6f 6c 5d 29 3b 0a 58 20 |art_symb|ol]);.X |
|000052d0| 20 46 52 45 45 28 64 65 | 72 69 76 65 73 29 3b 0a | FREE(de|rives);.|
|000052e0| 58 7d 0a 58 0a 58 23 69 | 66 64 65 66 09 44 45 42 |X}.X.X#i|fdef.DEB|
|000052f0| 55 47 0a 58 70 72 69 6e | 74 5f 64 65 72 69 76 65 |UG.Xprin|t_derive|
|00005300| 73 28 29 0a 58 7b 0a 58 | 20 20 72 65 67 69 73 74 |s().X{.X| regist|
|00005310| 65 72 20 69 6e 74 20 69 | 3b 0a 58 20 20 72 65 67 |er int i|;.X reg|
|00005320| 69 73 74 65 72 20 73 68 | 6f 72 74 20 2a 73 70 3b |ister sh|ort *sp;|
|00005330| 0a 58 0a 58 20 20 70 72 | 69 6e 74 66 28 22 5c 6e |.X.X pr|intf("\n|
|00005340| 44 45 52 49 56 45 53 5c | 6e 5c 6e 22 29 3b 0a 58 |DERIVES\|n\n");.X|
|00005350| 0a 58 20 20 66 6f 72 20 | 28 69 20 3d 20 73 74 61 |.X for |(i = sta|
|00005360| 72 74 5f 73 79 6d 62 6f | 6c 3b 20 69 20 3c 20 6e |rt_symbo|l; i < n|
|00005370| 73 79 6d 73 3b 20 69 2b | 2b 29 0a 58 20 20 20 20 |syms; i+|+).X |
|00005380| 7b 0a 58 20 20 20 20 20 | 20 70 72 69 6e 74 66 28 |{.X | printf(|
|00005390| 22 25 73 20 64 65 72 69 | 76 65 73 20 22 2c 20 73 |"%s deri|ves ", s|
|000053a0| 79 6d 62 6f 6c 5f 6e 61 | 6d 65 5b 69 5d 29 3b 0a |ymbol_na|me[i]);.|
|000053b0| 58 20 20 20 20 20 20 66 | 6f 72 20 28 73 70 20 3d |X f|or (sp =|
|000053c0| 20 64 65 72 69 76 65 73 | 5b 69 5d 3b 20 2a 73 70 | derives|[i]; *sp|
|000053d0| 20 3e 3d 20 30 3b 20 73 | 70 2b 2b 29 0a 58 09 7b | >= 0; s|p++).X.{|
|000053e0| 0a 58 09 20 20 70 72 69 | 6e 74 66 28 22 20 20 25 |.X. pri|ntf(" %|
|000053f0| 64 22 2c 20 2a 73 70 29 | 3b 0a 58 09 7d 0a 58 20 |d", *sp)|;.X.}.X |
|00005400| 20 20 20 20 20 70 75 74 | 63 68 61 72 28 27 5c 6e | put|char('\n|
|00005410| 27 29 3b 0a 58 20 20 20 | 20 7d 0a 58 0a 58 20 20 |');.X | }.X.X |
|00005420| 70 75 74 63 68 61 72 28 | 27 5c 6e 27 29 3b 0a 58 |putchar(|'\n');.X|
|00005430| 7d 0a 58 23 65 6e 64 69 | 66 0a 58 0a 58 0a 58 73 |}.X#endi|f.X.X.Xs|
|00005440| 65 74 5f 6e 75 6c 6c 61 | 62 6c 65 28 29 0a 58 7b |et_nulla|ble().X{|
|00005450| 0a 58 20 20 20 20 72 65 | 67 69 73 74 65 72 20 69 |.X re|gister i|
|00005460| 6e 74 20 69 2c 20 6a 3b | 0a 58 20 20 20 20 72 65 |nt i, j;|.X re|
|00005470| 67 69 73 74 65 72 20 69 | 6e 74 20 65 6d 70 74 79 |gister i|nt empty|
|00005480| 3b 0a 58 20 20 20 20 69 | 6e 74 20 64 6f 6e 65 3b |;.X i|nt done;|
|00005490| 0a 58 0a 58 20 20 20 20 | 6e 75 6c 6c 61 62 6c 65 |.X.X |nullable|
|000054a0| 20 3d 20 4d 41 4c 4c 4f | 43 28 6e 73 79 6d 73 29 | = MALLO|C(nsyms)|
|000054b0| 3b 0a 58 20 20 20 20 69 | 66 20 28 6e 75 6c 6c 61 |;.X i|f (nulla|
|000054c0| 62 6c 65 20 3d 3d 20 30 | 29 20 6e 6f 5f 73 70 61 |ble == 0|) no_spa|
|000054d0| 63 65 28 29 3b 0a 58 0a | 58 20 20 20 20 66 6f 72 |ce();.X.|X for|
|000054e0| 20 28 69 20 3d 20 30 3b | 20 69 20 3c 20 6e 73 79 | (i = 0;| i < nsy|
|000054f0| 6d 73 3b 20 2b 2b 69 29 | 0a 58 09 6e 75 6c 6c 61 |ms; ++i)|.X.nulla|
|00005500| 62 6c 65 5b 69 5d 20 3d | 20 30 3b 0a 58 0a 58 20 |ble[i] =| 0;.X.X |
|00005510| 20 20 20 64 6f 6e 65 20 | 3d 20 30 3b 0a 58 20 20 | done |= 0;.X |
|00005520| 20 20 77 68 69 6c 65 20 | 28 21 64 6f 6e 65 29 0a | while |(!done).|
|00005530| 58 20 20 20 20 7b 0a 58 | 09 64 6f 6e 65 20 3d 20 |X {.X|.done = |
|00005540| 31 3b 0a 58 09 66 6f 72 | 20 28 69 20 3d 20 31 3b |1;.X.for| (i = 1;|
|00005550| 20 69 20 3c 20 6e 69 74 | 65 6d 73 3b 20 69 2b 2b | i < nit|ems; i++|
|00005560| 29 0a 58 09 7b 0a 58 09 | 20 20 20 20 65 6d 70 74 |).X.{.X.| empt|
|00005570| 79 20 3d 20 31 3b 0a 58 | 09 20 20 20 20 77 68 69 |y = 1;.X|. whi|
|00005580| 6c 65 20 28 28 6a 20 3d | 20 72 69 74 65 6d 5b 69 |le ((j =| ritem[i|
|00005590| 5d 29 20 3e 3d 20 30 29 | 0a 58 09 20 20 20 20 7b |]) >= 0)|.X. {|
|000055a0| 0a 58 09 09 69 66 20 28 | 21 6e 75 6c 6c 61 62 6c |.X..if (|!nullabl|
|000055b0| 65 5b 6a 5d 29 0a 58 09 | 09 20 20 20 20 65 6d 70 |e[j]).X.|. emp|
|000055c0| 74 79 20 3d 20 30 3b 0a | 58 09 09 2b 2b 69 3b 0a |ty = 0;.|X..++i;.|
|000055d0| 58 09 20 20 20 20 7d 0a | 58 09 20 20 20 20 69 66 |X. }.|X. if|
|000055e0| 20 28 65 6d 70 74 79 29 | 0a 58 09 20 20 20 20 7b | (empty)|.X. {|
|000055f0| 0a 58 09 09 6a 20 3d 20 | 72 6c 68 73 5b 2d 6a 5d |.X..j = |rlhs[-j]|
|00005600| 3b 0a 58 09 09 69 66 20 | 28 21 6e 75 6c 6c 61 62 |;.X..if |(!nullab|
|00005610| 6c 65 5b 6a 5d 29 0a 58 | 09 09 7b 0a 58 09 09 20 |le[j]).X|..{.X.. |
|00005620| 20 20 20 6e 75 6c 6c 61 | 62 6c 65 5b 6a 5d 20 3d | nulla|ble[j] =|
|00005630| 20 31 3b 0a 58 09 09 20 | 20 20 20 64 6f 6e 65 20 | 1;.X.. | done |
|00005640| 3d 20 30 3b 0a 58 09 09 | 7d 0a 58 09 20 20 20 20 |= 0;.X..|}.X. |
|00005650| 7d 0a 58 09 7d 0a 58 20 | 20 20 20 7d 0a 58 0a 58 |}.X.}.X | }.X.X|
|00005660| 23 69 66 64 65 66 20 44 | 45 42 55 47 0a 58 20 20 |#ifdef D|EBUG.X |
|00005670| 20 20 66 6f 72 20 28 69 | 20 3d 20 30 3b 20 69 20 | for (i| = 0; i |
|00005680| 3c 20 6e 73 79 6d 73 3b | 20 69 2b 2b 29 0a 58 20 |< nsyms;| i++).X |
|00005690| 20 20 20 7b 0a 58 09 69 | 66 20 28 6e 75 6c 6c 61 | {.X.i|f (nulla|
|000056a0| 62 6c 65 5b 69 5d 29 0a | 58 09 20 20 20 20 70 72 |ble[i]).|X. pr|
|000056b0| 69 6e 74 66 28 22 25 73 | 20 69 73 20 6e 75 6c 6c |intf("%s| is null|
|000056c0| 61 62 6c 65 5c 6e 22 2c | 20 73 79 6d 62 6f 6c 5f |able\n",| symbol_|
|000056d0| 6e 61 6d 65 5b 69 5d 29 | 3b 0a 58 09 65 6c 73 65 |name[i])|;.X.else|
|000056e0| 0a 58 09 20 20 20 20 70 | 72 69 6e 74 66 28 22 25 |.X. p|rintf("%|
|000056f0| 73 20 69 73 20 6e 6f 74 | 20 6e 75 6c 6c 61 62 6c |s is not| nullabl|
|00005700| 65 5c 6e 22 2c 20 73 79 | 6d 62 6f 6c 5f 6e 61 6d |e\n", sy|mbol_nam|
|00005710| 65 5b 69 5d 29 3b 0a 58 | 20 20 20 20 7d 0a 58 23 |e[i]);.X| }.X#|
|00005720| 65 6e 64 69 66 0a 58 7d | 0a 58 0a 58 0a 58 66 72 |endif.X}|.X.X.Xfr|
|00005730| 65 65 5f 6e 75 6c 6c 61 | 62 6c 65 28 29 0a 58 7b |ee_nulla|ble().X{|
|00005740| 0a 58 20 20 46 52 45 45 | 28 6e 75 6c 6c 61 62 6c |.X FREE|(nullabl|
|00005750| 65 29 3b 0a 58 7d 0a 58 | 0a 58 0a 58 6c 72 30 28 |e);.X}.X|.X.Xlr0(|
|00005760| 29 0a 58 7b 0a 58 20 20 | 20 20 73 65 74 5f 64 65 |).X{.X | set_de|
|00005770| 72 69 76 65 73 28 29 3b | 0a 58 20 20 20 20 73 65 |rives();|.X se|
|00005780| 74 5f 6e 75 6c 6c 61 62 | 6c 65 28 29 3b 0a 58 20 |t_nullab|le();.X |
|00005790| 20 20 20 67 65 6e 65 72 | 61 74 65 5f 73 74 61 74 | gener|ate_stat|
|000057a0| 65 73 28 29 3b 0a 58 7d | 0a 45 4e 44 5f 4f 46 5f |es();.X}|.END_OF_|
|000057b0| 46 49 4c 45 0a 69 66 20 | 74 65 73 74 20 39 36 31 |FILE.if |test 961|
|000057c0| 35 20 2d 6e 65 20 60 77 | 63 20 2d 63 20 3c 27 6c |5 -ne `w|c -c <'l|
|000057d0| 72 30 2e 63 27 60 3b 20 | 74 68 65 6e 0a 20 20 20 |r0.c'`; |then. |
|000057e0| 20 65 63 68 6f 20 73 68 | 61 72 3a 20 5c 22 27 6c | echo sh|ar: \"'l|
|000057f0| 72 30 2e 63 27 5c 22 20 | 75 6e 70 61 63 6b 65 64 |r0.c'\" |unpacked|
|00005800| 20 77 69 74 68 20 77 72 | 6f 6e 67 20 73 69 7a 65 | with wr|ong size|
|00005810| 21 0a 66 69 0a 23 20 65 | 6e 64 20 6f 66 20 27 6c |!.fi.# e|nd of 'l|
|00005820| 72 30 2e 63 27 0a 66 69 | 0a 69 66 20 74 65 73 74 |r0.c'.fi|.if test|
|00005830| 20 2d 66 20 27 6d 6b 70 | 61 72 2e 63 27 20 2d 61 | -f 'mkp|ar.c' -a|
|00005840| 20 22 24 7b 31 7d 22 20 | 21 3d 20 22 2d 63 22 20 | "${1}" |!= "-c" |
|00005850| 3b 20 74 68 65 6e 20 0a | 20 20 65 63 68 6f 20 73 |; then .| echo s|
|00005860| 68 61 72 3a 20 57 69 6c | 6c 20 6e 6f 74 20 63 6c |har: Wil|l not cl|
|00005870| 6f 62 62 65 72 20 65 78 | 69 73 74 69 6e 67 20 66 |obber ex|isting f|
|00005880| 69 6c 65 20 5c 22 27 6d | 6b 70 61 72 2e 63 27 5c |ile \"'m|kpar.c'\|
|00005890| 22 0a 65 6c 73 65 0a 65 | 63 68 6f 20 73 68 61 72 |".else.e|cho shar|
|000058a0| 3a 20 45 78 74 72 61 63 | 74 69 6e 67 20 5c 22 27 |: Extrac|ting \"'|
|000058b0| 6d 6b 70 61 72 2e 63 27 | 5c 22 20 5c 28 36 37 36 |mkpar.c'|\" \(676|
|000058c0| 36 20 63 68 61 72 61 63 | 74 65 72 73 5c 29 0a 73 |6 charac|ters\).s|
|000058d0| 65 64 20 22 73 2f 5e 58 | 2f 2f 22 20 3e 27 6d 6b |ed "s/^X|//" >'mk|
|000058e0| 70 61 72 2e 63 27 20 3c | 3c 27 45 4e 44 5f 4f 46 |par.c' <|<'END_OF|
|000058f0| 5f 46 49 4c 45 27 0a 58 | 23 69 6e 63 6c 75 64 65 |_FILE'.X|#include|
|00005900| 20 22 64 65 66 73 2e 68 | 22 0a 58 0a 58 61 63 74 | "defs.h|".X.Xact|
|00005910| 69 6f 6e 20 2a 2a 70 61 | 72 73 65 72 3b 0a 58 69 |ion **pa|rser;.Xi|
|00005920| 6e 74 20 53 52 74 6f 74 | 61 6c 3b 0a 58 69 6e 74 |nt SRtot|al;.Xint|
|00005930| 20 52 52 74 6f 74 61 6c | 3b 0a 58 73 68 6f 72 74 | RRtotal|;.Xshort|
|00005940| 20 2a 53 52 63 6f 6e 66 | 6c 69 63 74 73 3b 0a 58 | *SRconf|licts;.X|
|00005950| 73 68 6f 72 74 20 2a 52 | 52 63 6f 6e 66 6c 69 63 |short *R|Rconflic|
|00005960| 74 73 3b 0a 58 73 68 6f | 72 74 20 2a 64 65 66 72 |ts;.Xsho|rt *defr|
|00005970| 65 64 3b 0a 58 73 68 6f | 72 74 20 2a 72 75 6c 65 |ed;.Xsho|rt *rule|
|00005980| 73 5f 75 73 65 64 3b 0a | 58 73 68 6f 72 74 20 6e |s_used;.|Xshort n|
|00005990| 75 6e 75 73 65 64 3b 0a | 58 73 68 6f 72 74 20 66 |unused;.|Xshort f|
|000059a0| 69 6e 61 6c 5f 73 74 61 | 74 65 3b 0a 58 0a 58 73 |inal_sta|te;.X.Xs|
|000059b0| 74 61 74 69 63 20 69 6e | 74 20 53 52 63 6f 75 6e |tatic in|t SRcoun|
|000059c0| 74 3b 0a 58 73 74 61 74 | 69 63 20 69 6e 74 20 52 |t;.Xstat|ic int R|
|000059d0| 52 63 6f 75 6e 74 3b 0a | 58 0a 58 65 78 74 65 72 |Rcount;.|X.Xexter|
|000059e0| 6e 20 61 63 74 69 6f 6e | 20 2a 70 61 72 73 65 5f |n action| *parse_|
|000059f0| 61 63 74 69 6f 6e 73 28 | 29 3b 0a 58 65 78 74 65 |actions(|);.Xexte|
|00005a00| 72 6e 20 61 63 74 69 6f | 6e 20 2a 67 65 74 5f 73 |rn actio|n *get_s|
|00005a10| 68 69 66 74 73 28 29 3b | 0a 58 65 78 74 65 72 6e |hifts();|.Xextern|
|00005a20| 20 61 63 74 69 6f 6e 20 | 2a 61 64 64 5f 72 65 64 | action |*add_red|
|00005a30| 75 63 74 69 6f 6e 73 28 | 29 3b 0a 58 65 78 74 65 |uctions(|);.Xexte|
|00005a40| 72 6e 20 61 63 74 69 6f | 6e 20 2a 61 64 64 5f 72 |rn actio|n *add_r|
|00005a50| 65 64 75 63 65 28 29 3b | 0a 58 0a 58 0a 58 6d 61 |educe();|.X.X.Xma|
|00005a60| 6b 65 5f 70 61 72 73 65 | 72 28 29 0a 58 7b 0a 58 |ke_parse|r().X{.X|
|00005a70| 20 20 20 20 72 65 67 69 | 73 74 65 72 20 69 6e 74 | regi|ster int|
|00005a80| 20 69 3b 0a 58 0a 58 20 | 20 20 20 70 61 72 73 65 | i;.X.X | parse|
|00005a90| 72 20 3d 20 4e 45 57 32 | 28 6e 73 74 61 74 65 73 |r = NEW2|(nstates|
|00005aa0| 2c 20 61 63 74 69 6f 6e | 20 2a 29 3b 0a 58 20 20 |, action| *);.X |
|00005ab0| 20 20 66 6f 72 20 28 69 | 20 3d 20 30 3b 20 69 20 | for (i| = 0; i |
|00005ac0| 3c 20 6e 73 74 61 74 65 | 73 3b 20 69 2b 2b 29 0a |< nstate|s; i++).|
|00005ad0| 58 09 70 61 72 73 65 72 | 5b 69 5d 20 3d 20 70 61 |X.parser|[i] = pa|
|00005ae0| 72 73 65 5f 61 63 74 69 | 6f 6e 73 28 69 29 3b 0a |rse_acti|ons(i);.|
|00005af0| 58 0a 58 20 20 20 20 66 | 69 6e 64 5f 66 69 6e 61 |X.X f|ind_fina|
|00005b00| 6c 5f 73 74 61 74 65 28 | 29 3b 0a 58 20 20 20 20 |l_state(|);.X |
|00005b10| 72 65 6d 6f 76 65 5f 63 | 6f 6e 66 6c 69 63 74 73 |remove_c|onflicts|
|00005b20| 28 29 3b 0a 58 20 20 20 | 20 75 6e 75 73 65 64 5f |();.X | unused_|
|00005b30| 72 75 6c 65 73 28 29 3b | 0a 58 20 20 20 20 69 66 |rules();|.X if|
|00005b40| 20 28 53 52 74 6f 74 61 | 6c 20 2b 20 52 52 74 6f | (SRtota|l + RRto|
|00005b50| 74 61 6c 20 3e 20 30 29 | 20 74 6f 74 61 6c 5f 63 |tal > 0)| total_c|
|00005b60| 6f 6e 66 6c 69 63 74 73 | 28 29 3b 0a 58 20 20 20 |onflicts|();.X |
|00005b70| 20 64 65 66 72 65 64 73 | 28 29 3b 0a 58 7d 0a 58 | defreds|();.X}.X|
|00005b80| 0a 58 0a 58 61 63 74 69 | 6f 6e 20 2a 0a 58 70 61 |.X.Xacti|on *.Xpa|
|00005b90| 72 73 65 5f 61 63 74 69 | 6f 6e 73 28 73 74 61 74 |rse_acti|ons(stat|
|00005ba0| 65 6e 6f 29 0a 58 72 65 | 67 69 73 74 65 72 20 69 |eno).Xre|gister i|
|00005bb0| 6e 74 20 73 74 61 74 65 | 6e 6f 3b 0a 58 7b 0a 58 |nt state|no;.X{.X|
|00005bc0| 20 20 20 20 72 65 67 69 | 73 74 65 72 20 61 63 74 | regi|ster act|
|00005bd0| 69 6f 6e 20 2a 61 63 74 | 69 6f 6e 73 3b 0a 58 0a |ion *act|ions;.X.|
|00005be0| 58 20 20 20 20 61 63 74 | 69 6f 6e 73 20 3d 20 67 |X act|ions = g|
|00005bf0| 65 74 5f 73 68 69 66 74 | 73 28 73 74 61 74 65 6e |et_shift|s(staten|
|00005c00| 6f 29 3b 0a 58 20 20 20 | 20 61 63 74 69 6f 6e 73 |o);.X | actions|
|00005c10| 20 3d 20 61 64 64 5f 72 | 65 64 75 63 74 69 6f 6e | = add_r|eduction|
|00005c20| 73 28 73 74 61 74 65 6e | 6f 2c 20 61 63 74 69 6f |s(staten|o, actio|
|00005c30| 6e 73 29 3b 0a 58 20 20 | 20 20 72 65 74 75 72 6e |ns);.X | return|
|00005c40| 20 28 61 63 74 69 6f 6e | 73 29 3b 0a 58 7d 0a 58 | (action|s);.X}.X|
|00005c50| 0a 58 0a 58 61 63 74 69 | 6f 6e 20 2a 0a 58 67 65 |.X.Xacti|on *.Xge|
|00005c60| 74 5f 73 68 69 66 74 73 | 28 73 74 61 74 65 6e 6f |t_shifts|(stateno|
|00005c70| 29 0a 58 69 6e 74 20 73 | 74 61 74 65 6e 6f 3b 0a |).Xint s|tateno;.|
|00005c80| 58 7b 0a 58 20 20 20 20 | 72 65 67 69 73 74 65 72 |X{.X |register|
|00005c90| 20 61 63 74 69 6f 6e 20 | 2a 61 63 74 69 6f 6e 73 | action |*actions|
|00005ca0| 2c 20 2a 74 65 6d 70 3b | 0a 58 20 20 20 20 72 65 |, *temp;|.X re|
|00005cb0| 67 69 73 74 65 72 20 73 | 68 69 66 74 73 20 2a 73 |gister s|hifts *s|
|00005cc0| 70 3b 0a 58 20 20 20 20 | 72 65 67 69 73 74 65 72 |p;.X |register|
|00005cd0| 20 73 68 6f 72 74 20 2a | 74 6f 5f 73 74 61 74 65 | short *|to_state|
|00005ce0| 3b 0a 58 20 20 20 20 72 | 65 67 69 73 74 65 72 20 |;.X r|egister |
|00005cf0| 69 6e 74 20 69 2c 20 6b | 3b 0a 58 20 20 20 20 72 |int i, k|;.X r|
|00005d00| 65 67 69 73 74 65 72 20 | 69 6e 74 20 73 79 6d 62 |egister |int symb|
|00005d10| 6f 6c 3b 0a 58 0a 58 20 | 20 20 20 61 63 74 69 6f |ol;.X.X | actio|
|00005d20| 6e 73 20 3d 20 30 3b 0a | 58 20 20 20 20 73 70 20 |ns = 0;.|X sp |
|00005d30| 3d 20 73 68 69 66 74 5f | 74 61 62 6c 65 5b 73 74 |= shift_|table[st|
|00005d40| 61 74 65 6e 6f 5d 3b 0a | 58 20 20 20 20 69 66 20 |ateno];.|X if |
|00005d50| 28 73 70 29 0a 58 20 20 | 20 20 7b 0a 58 09 74 6f |(sp).X | {.X.to|
|00005d60| 5f 73 74 61 74 65 20 3d | 20 73 70 2d 3e 73 68 69 |_state =| sp->shi|
|00005d70| 66 74 3b 0a 58 09 66 6f | 72 20 28 69 20 3d 20 73 |ft;.X.fo|r (i = s|
|00005d80| 70 2d 3e 6e 73 68 69 66 | 74 73 20 2d 20 31 3b 20 |p->nshif|ts - 1; |
|00005d90| 69 20 3e 3d 20 30 3b 20 | 69 2d 2d 29 0a 58 09 7b |i >= 0; |i--).X.{|
|00005da0| 0a 58 09 20 20 20 20 6b | 20 3d 20 74 6f 5f 73 74 |.X. k| = to_st|
|00005db0| 61 74 65 5b 69 5d 3b 0a | 58 09 20 20 20 20 73 79 |ate[i];.|X. sy|
|00005dc0| 6d 62 6f 6c 20 3d 20 61 | 63 63 65 73 73 69 6e 67 |mbol = a|ccessing|
|00005dd0| 5f 73 79 6d 62 6f 6c 5b | 6b 5d 3b 0a 58 09 20 20 |_symbol[|k];.X. |
|00005de0| 20 20 69 66 20 28 49 53 | 54 4f 4b 45 4e 28 73 79 | if (IS|TOKEN(sy|
|00005df0| 6d 62 6f 6c 29 29 0a 58 | 09 20 20 20 20 7b 0a 58 |mbol)).X|. {.X|
|00005e00| 09 09 74 65 6d 70 20 3d | 20 4e 45 57 28 61 63 74 |..temp =| NEW(act|
|00005e10| 69 6f 6e 29 3b 0a 58 09 | 09 74 65 6d 70 2d 3e 6e |ion);.X.|.temp->n|
|00005e20| 65 78 74 20 3d 20 61 63 | 74 69 6f 6e 73 3b 0a 58 |ext = ac|tions;.X|
|00005e30| 09 09 74 65 6d 70 2d 3e | 73 79 6d 62 6f 6c 20 3d |..temp->|symbol =|
|00005e40| 20 73 79 6d 62 6f 6c 3b | 0a 58 09 09 74 65 6d 70 | symbol;|.X..temp|
|00005e50| 2d 3e 6e 75 6d 62 65 72 | 20 3d 20 6b 3b 0a 58 09 |->number| = k;.X.|
|00005e60| 09 74 65 6d 70 2d 3e 70 | 72 65 63 20 3d 20 73 79 |.temp->p|rec = sy|
|00005e70| 6d 62 6f 6c 5f 70 72 65 | 63 5b 73 79 6d 62 6f 6c |mbol_pre|c[symbol|
|00005e80| 5d 3b 0a 58 09 09 74 65 | 6d 70 2d 3e 61 63 74 69 |];.X..te|mp->acti|
|00005e90| 6f 6e 5f 63 6f 64 65 20 | 3d 20 53 48 49 46 54 3b |on_code |= SHIFT;|
|00005ea0| 0a 58 09 09 74 65 6d 70 | 2d 3e 61 73 73 6f 63 20 |.X..temp|->assoc |
|00005eb0| 3d 20 73 79 6d 62 6f 6c | 5f 61 73 73 6f 63 5b 73 |= symbol|_assoc[s|
|00005ec0| 79 6d 62 6f 6c 5d 3b 0a | 58 09 09 61 63 74 69 6f |ymbol];.|X..actio|
|00005ed0| 6e 73 20 3d 20 74 65 6d | 70 3b 0a 58 09 20 20 20 |ns = tem|p;.X. |
|00005ee0| 20 7d 0a 58 09 7d 0a 58 | 20 20 20 20 7d 0a 58 20 | }.X.}.X| }.X |
|00005ef0| 20 20 20 72 65 74 75 72 | 6e 20 28 61 63 74 69 6f | retur|n (actio|
|00005f00| 6e 73 29 3b 0a 58 7d 0a | 58 0a 58 61 63 74 69 6f |ns);.X}.|X.Xactio|
|00005f10| 6e 20 2a 0a 58 61 64 64 | 5f 72 65 64 75 63 74 69 |n *.Xadd|_reducti|
|00005f20| 6f 6e 73 28 73 74 61 74 | 65 6e 6f 2c 20 61 63 74 |ons(stat|eno, act|
|00005f30| 69 6f 6e 73 29 0a 58 69 | 6e 74 20 73 74 61 74 65 |ions).Xi|nt state|
|00005f40| 6e 6f 3b 0a 58 72 65 67 | 69 73 74 65 72 20 61 63 |no;.Xreg|ister ac|
|00005f50| 74 69 6f 6e 20 2a 61 63 | 74 69 6f 6e 73 3b 0a 58 |tion *ac|tions;.X|
|00005f60| 7b 0a 58 20 20 20 20 72 | 65 67 69 73 74 65 72 20 |{.X r|egister |
|00005f70| 69 6e 74 20 69 2c 20 6a | 2c 20 6d 2c 20 6e 3b 0a |int i, j|, m, n;.|
|00005f80| 58 20 20 20 20 72 65 67 | 69 73 74 65 72 20 69 6e |X reg|ister in|
|00005f90| 74 20 72 75 6c 65 6e 6f | 2c 20 74 6f 6b 65 6e 73 |t ruleno|, tokens|
|00005fa0| 65 74 73 69 7a 65 3b 0a | 58 20 20 20 20 72 65 67 |etsize;.|X reg|
|00005fb0| 69 73 74 65 72 20 75 6e | 73 69 67 6e 65 64 20 2a |ister un|signed *|
|00005fc0| 72 6f 77 70 3b 0a 58 0a | 58 20 20 20 20 74 6f 6b |rowp;.X.|X tok|
|00005fd0| 65 6e 73 65 74 73 69 7a | 65 20 3d 20 57 4f 52 44 |ensetsiz|e = WORD|
|00005fe0| 53 49 5a 45 28 6e 74 6f | 6b 65 6e 73 29 3b 0a 58 |SIZE(nto|kens);.X|
|00005ff0| 20 20 20 20 6d 20 3d 20 | 6c 6f 6f 6b 61 68 65 61 | m = |lookahea|
|00006000| 64 73 5b 73 74 61 74 65 | 6e 6f 5d 3b 0a 58 20 20 |ds[state|no];.X |
|00006010| 20 20 6e 20 3d 20 6c 6f | 6f 6b 61 68 65 61 64 73 | n = lo|okaheads|
|00006020| 5b 73 74 61 74 65 6e 6f | 20 2b 20 31 5d 3b 0a 58 |[stateno| + 1];.X|
|00006030| 20 20 20 20 66 6f 72 20 | 28 69 20 3d 20 6d 3b 20 | for |(i = m; |
|00006040| 69 20 3c 20 6e 3b 20 69 | 2b 2b 29 0a 58 20 20 20 |i < n; i|++).X |
|00006050| 20 7b 0a 58 09 72 75 6c | 65 6e 6f 20 3d 20 4c 41 | {.X.rul|eno = LA|
|00006060| 72 75 6c 65 6e 6f 5b 69 | 5d 3b 0a 58 09 72 6f 77 |ruleno[i|];.X.row|
|00006070| 70 20 3d 20 4c 41 20 2b | 20 69 20 2a 20 74 6f 6b |p = LA +| i * tok|
|00006080| 65 6e 73 65 74 73 69 7a | 65 3b 0a 58 09 66 6f 72 |ensetsiz|e;.X.for|
|00006090| 20 28 6a 20 3d 20 6e 74 | 6f 6b 65 6e 73 20 2d 20 | (j = nt|okens - |
|000060a0| 31 3b 20 6a 20 3e 3d 20 | 30 3b 20 6a 2d 2d 29 0a |1; j >= |0; j--).|
|000060b0| 58 09 7b 0a 58 09 20 20 | 20 20 69 66 20 28 42 49 |X.{.X. | if (BI|
|000060c0| 54 28 72 6f 77 70 2c 20 | 6a 29 29 0a 58 09 09 61 |T(rowp, |j)).X..a|
|000060d0| 63 74 69 6f 6e 73 20 3d | 20 61 64 64 5f 72 65 64 |ctions =| add_red|
|000060e0| 75 63 65 28 61 63 74 69 | 6f 6e 73 2c 20 72 75 6c |uce(acti|ons, rul|
|000060f0| 65 6e 6f 2c 20 6a 29 3b | 0a 58 09 7d 0a 58 20 20 |eno, j);|.X.}.X |
|00006100| 20 20 7d 0a 58 20 20 20 | 20 72 65 74 75 72 6e 20 | }.X | return |
|00006110| 28 61 63 74 69 6f 6e 73 | 29 3b 0a 58 7d 0a 58 0a |(actions|);.X}.X.|
|00006120| 58 0a 58 61 63 74 69 6f | 6e 20 2a 0a 58 61 64 64 |X.Xactio|n *.Xadd|
|00006130| 5f 72 65 64 75 63 65 28 | 61 63 74 69 6f 6e 73 2c |_reduce(|actions,|
|00006140| 20 72 75 6c 65 6e 6f 2c | 20 73 79 6d 62 6f 6c 29 | ruleno,| symbol)|
|00006150| 0a 58 72 65 67 69 73 74 | 65 72 20 61 63 74 69 6f |.Xregist|er actio|
|00006160| 6e 20 2a 61 63 74 69 6f | 6e 73 3b 0a 58 72 65 67 |n *actio|ns;.Xreg|
|00006170| 69 73 74 65 72 20 69 6e | 74 20 72 75 6c 65 6e 6f |ister in|t ruleno|
|00006180| 2c 20 73 79 6d 62 6f 6c | 3b 0a 58 7b 0a 58 20 20 |, symbol|;.X{.X |
|00006190| 20 20 72 65 67 69 73 74 | 65 72 20 61 63 74 69 6f | regist|er actio|
|000061a0| 6e 20 2a 74 65 6d 70 2c | 20 2a 70 72 65 76 2c 20 |n *temp,| *prev, |
|000061b0| 2a 6e 65 78 74 3b 0a 58 | 0a 58 20 20 20 20 70 72 |*next;.X|.X pr|
|000061c0| 65 76 20 3d 20 30 3b 0a | 58 20 20 20 20 66 6f 72 |ev = 0;.|X for|
|000061d0| 20 28 6e 65 78 74 20 3d | 20 61 63 74 69 6f 6e 73 | (next =| actions|
|000061e0| 3b 20 6e 65 78 74 20 26 | 26 20 6e 65 78 74 2d 3e |; next &|& next->|
|000061f0| 73 79 6d 62 6f 6c 20 3c | 20 73 79 6d 62 6f 6c 3b |symbol <| symbol;|
|00006200| 20 6e 65 78 74 20 3d 20 | 6e 65 78 74 2d 3e 6e 65 | next = |next->ne|
|00006210| 78 74 29 0a 58 09 70 72 | 65 76 20 3d 20 6e 65 78 |xt).X.pr|ev = nex|
|00006220| 74 3b 0a 58 0a 58 20 20 | 20 20 77 68 69 6c 65 20 |t;.X.X | while |
|00006230| 28 6e 65 78 74 20 26 26 | 20 6e 65 78 74 2d 3e 73 |(next &&| next->s|
|00006240| 79 6d 62 6f 6c 20 3d 3d | 20 73 79 6d 62 6f 6c 20 |ymbol ==| symbol |
|00006250| 26 26 20 6e 65 78 74 2d | 3e 61 63 74 69 6f 6e 5f |&& next-|>action_|
|00006260| 63 6f 64 65 20 3d 3d 20 | 53 48 49 46 54 29 0a 58 |code == |SHIFT).X|
|00006270| 20 20 20 20 7b 0a 58 09 | 70 72 65 76 20 3d 20 6e | {.X.|prev = n|
|00006280| 65 78 74 3b 0a 58 09 6e | 65 78 74 20 3d 20 6e 65 |ext;.X.n|ext = ne|
|00006290| 78 74 2d 3e 6e 65 78 74 | 3b 0a 58 20 20 20 20 7d |xt->next|;.X }|
|000062a0| 0a 58 0a 58 20 20 20 20 | 77 68 69 6c 65 20 28 6e |.X.X |while (n|
|000062b0| 65 78 74 20 26 26 20 6e | 65 78 74 2d 3e 73 79 6d |ext && n|ext->sym|
|000062c0| 62 6f 6c 20 3d 3d 20 73 | 79 6d 62 6f 6c 20 26 26 |bol == s|ymbol &&|
|000062d0| 0a 58 09 20 20 20 20 6e | 65 78 74 2d 3e 61 63 74 |.X. n|ext->act|
|000062e0| 69 6f 6e 5f 63 6f 64 65 | 20 3d 3d 20 52 45 44 55 |ion_code| == REDU|
|000062f0| 43 45 20 26 26 20 6e 65 | 78 74 2d 3e 6e 75 6d 62 |CE && ne|xt->numb|
|00006300| 65 72 20 3c 20 72 75 6c | 65 6e 6f 29 0a 58 20 20 |er < rul|eno).X |
|00006310| 20 20 7b 0a 58 09 70 72 | 65 76 20 3d 20 6e 65 78 | {.X.pr|ev = nex|
|00006320| 74 3b 0a 58 09 6e 65 78 | 74 20 3d 20 6e 65 78 74 |t;.X.nex|t = next|
|00006330| 2d 3e 6e 65 78 74 3b 0a | 58 20 20 20 20 7d 0a 58 |->next;.|X }.X|
|00006340| 0a 58 20 20 20 20 74 65 | 6d 70 20 3d 20 4e 45 57 |.X te|mp = NEW|
|00006350| 28 61 63 74 69 6f 6e 29 | 3b 0a 58 20 20 20 20 74 |(action)|;.X t|
|00006360| 65 6d 70 2d 3e 6e 65 78 | 74 20 3d 20 6e 65 78 74 |emp->nex|t = next|
|00006370| 3b 0a 58 20 20 20 20 74 | 65 6d 70 2d 3e 73 79 6d |;.X t|emp->sym|
|00006380| 62 6f 6c 20 3d 20 73 79 | 6d 62 6f 6c 3b 0a 58 20 |bol = sy|mbol;.X |
|00006390| 20 20 20 74 65 6d 70 2d | 3e 6e 75 6d 62 65 72 20 | temp-|>number |
|000063a0| 3d 20 72 75 6c 65 6e 6f | 3b 0a 58 20 20 20 20 74 |= ruleno|;.X t|
|000063b0| 65 6d 70 2d 3e 70 72 65 | 63 20 3d 20 72 70 72 65 |emp->pre|c = rpre|
|000063c0| 63 5b 72 75 6c 65 6e 6f | 5d 3b 0a 58 20 20 20 20 |c[ruleno|];.X |
|000063d0| 74 65 6d 70 2d 3e 61 63 | 74 69 6f 6e 5f 63 6f 64 |temp->ac|tion_cod|
|000063e0| 65 20 3d 20 52 45 44 55 | 43 45 3b 0a 58 20 20 20 |e = REDU|CE;.X |
|000063f0| 20 74 65 6d 70 2d 3e 61 | 73 73 6f 63 20 3d 20 72 | temp->a|ssoc = r|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.
