home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / scheme / schmrprt / r395rs.lha / first.tex < prev    next >
LaTeX Document  |  1989-03-12  |  2.3 KB

open in: MacOS 8.1     |     Win98     |     DOS

browse contents    |     view JSON data     |     view as text


This file was processed as: LaTeX Document (document/latex).

ConfidenceProgramDetectionMatch TypeSupport
100% dexvert LaTeX Document (document/latex) magic Supported
1% dexvert Text File (text/txt) fallback Supported
100% file LaTeX document text default
99% file LaTeX document, ASCII text default
100% checkBytes Printable ASCII default
100% perlTextCheck Likely Text (Perl) default
100% siegfried fmt/281 LaTeX (Subdocument) default
100% detectItEasy Format: plain text[LF] default (weak)



hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 25 20 46 69 72 73 74 20 | 70 61 67 65 0a 0a 5c 74 |% First |page..\t|
|00000010| 68 69 73 70 61 67 65 73 | 74 79 6c 65 7b 65 6d 70 |hispages|tyle{emp|
|00000020| 74 79 7d 0a 0a 25 20 5c | 74 6f 64 6f 7b 22 61 6e |ty}..% \|todo{"an|
|00000030| 6f 74 68 65 72 22 20 72 | 65 70 6f 72 74 3f 7d 0a |other" r|eport?}.|
|00000040| 0a 5c 74 6f 70 6e 65 77 | 70 61 67 65 5b 7b 0a 5c |.\topnew|page[{.\|
|00000050| 62 65 67 69 6e 7b 63 65 | 6e 74 65 72 7d 20 20 20 |begin{ce|nter} |
|00000060| 7b 5c 68 75 67 65 5c 62 | 66 0a 09 52 65 76 69 73 |{\huge\b|f..Revis|
|00000070| 65 64 24 5e 7b 5c 62 66 | 20 33 2e 39 35 7d 24 20 |ed$^{\bf| 3.95}$ |
|00000080| 52 65 70 6f 72 74 20 6f | 6e 20 74 68 65 20 41 6c |Report o|n the Al|
|00000090| 67 6f 72 69 74 68 6d 69 | 63 20 4c 61 6e 67 75 61 |gorithmi|c Langua|
|000000a0| 67 65 20 5c 5c 0a 09 09 | 09 20 20 20 20 20 20 5c |ge \\...|. \|
|000000b0| 76 73 6b 69 70 20 33 70 | 74 0a 09 09 09 09 53 63 |vskip 3p|t.....Sc|
|000000c0| 68 65 6d 65 7d 0a 5c 76 | 73 6b 69 70 20 31 65 78 |heme}.\v|skip 1ex|
|000000d0| 0a 24 24 0a 5c 62 65 67 | 69 6e 7b 74 61 62 75 6c |.$$.\beg|in{tabul|
|000000e0| 61 72 7d 7b 6c 40 7b 5c | 65 78 74 72 61 63 6f 6c |ar}{l@{\|extracol|
|000000f0| 73 65 70 7b 2e 35 69 6e | 7d 7d 6c 6c 6c 7d 0a 5c |sep{.5in|}}lll}.\|
|00000100| 6d 75 6c 74 69 63 6f 6c | 75 6d 6e 7b 34 7d 7b 63 |multicol|umn{4}{c|
|00000110| 7d 7b 4a 7b 5c 73 63 20 | 4f 4e 41 54 48 41 4e 7d |}{J{\sc |ONATHAN}|
|00000120| 20 52 7b 5c 73 63 20 45 | 45 53 20 41 4e 44 7d 20 | R{\sc E|ES AND} |
|00000130| 57 7b 5c 73 63 20 49 4c | 4c 49 41 4d 7d 20 43 7b |W{\sc IL|LIAM} C{|
|00000140| 5c 73 63 20 4c 49 4e 47 | 45 52 7d 0a 20 28 7b 5c |\sc LING|ER}. ({\|
|00000150| 69 74 20 45 64 69 74 6f | 72 73 5c 2f 7d 29 7d 20 |it Edito|rs\/})} |
|00000160| 5c 5c 0a 48 2e 20 41 7b | 5c 73 63 20 42 45 4c 53 |\\.H. A{|\sc BELS|
|00000170| 4f 4e 7d 20 20 20 20 20 | 26 0a 52 2e 20 4b 2e 20 |ON} |&.R. K. |
|00000180| 44 7b 5c 73 63 20 59 42 | 56 49 47 7d 20 20 20 26 |D{\sc YB|VIG} &|
|00000190| 0a 43 2e 20 54 2e 20 48 | 7b 5c 73 63 20 41 59 4e |.C. T. H|{\sc AYN|
|000001a0| 45 53 7d 20 20 20 26 0a | 47 2e 20 4a 2e 20 52 7b |ES} &.|G. J. R{|
|000001b0| 5c 73 63 20 4f 5a 41 53 | 7d 20 20 20 20 5c 5c 0a |\sc OZAS|} \\.|
|000001c0| 4e 2e 20 49 2e 20 41 7b | 5c 73 63 20 44 41 4d 53 |N. I. A{|\sc DAMS|
|000001d0| 20 49 56 7d 20 26 0a 44 | 2e 20 50 2e 20 46 7b 5c | IV} &.D|. P. F{\|
|000001e0| 73 63 20 52 49 45 44 4d | 41 4e 7d 20 26 0a 45 2e |sc RIEDM|AN} &.E.|
|000001f0| 20 4b 7b 5c 73 63 20 4f | 48 4c 42 45 43 4b 45 52 | K{\sc O|HLBECKER|
|00000200| 7d 20 20 26 0a 47 2e 20 | 4c 2e 20 53 7b 5c 73 63 |} &.G. |L. S{\sc|
|00000210| 20 54 45 45 4c 45 7d 20 | 20 20 5c 5c 0a 44 2e 20 | TEELE} | \\.D. |
|00000220| 48 2e 20 42 7b 5c 73 63 | 20 41 52 54 4c 45 59 7d |H. B{\sc| ARTLEY}|
|00000230| 20 20 26 0a 52 2e 20 48 | 7b 5c 73 63 20 41 4c 53 | &.R. H|{\sc ALS|
|00000240| 54 45 41 44 7d 20 20 20 | 20 26 0a 44 2e 20 4f 7b |TEAD} | &.D. O{|
|00000250| 5c 73 63 20 58 4c 45 59 | 7d 09 20 20 20 20 20 26 |\sc XLEY|}. &|
|00000260| 0a 47 2e 20 4a 2e 20 53 | 7b 5c 73 63 20 55 53 53 |.G. J. S|{\sc USS|
|00000270| 4d 41 4e 7d 20 20 5c 5c | 0a 47 2e 20 42 7b 5c 73 |MAN} \\|.G. B{\s|
|00000280| 63 20 52 4f 4f 4b 53 7d | 09 20 20 20 20 20 26 0a |c ROOKS}|. &.|
|00000290| 43 2e 20 48 7b 5c 73 63 | 20 41 4e 53 4f 4e 7d 09 |C. H{\sc| ANSON}.|
|000002a0| 20 20 20 20 20 26 0a 4b | 2e 20 4d 2e 20 50 7b 5c | &.K|. M. P{\|
|000002b0| 73 63 20 49 54 4d 41 4e | 7d 20 20 20 26 0a 4d 2e |sc ITMAN|} &.M.|
|000002c0| 20 57 7b 5c 73 63 20 41 | 4e 44 7d 09 20 20 20 20 | W{\sc A|ND}. |
|000002d0| 20 5c 5c 0a 5c 65 6e 64 | 7b 74 61 62 75 6c 61 72 | \\.\end|{tabular|
|000002e0| 7d 0a 24 24 0a 5c 76 73 | 6b 69 70 20 32 65 78 0a |}.$$.\vs|kip 2ex.|
|000002f0| 7b 5c 69 74 20 44 65 64 | 69 63 61 74 65 64 20 74 |{\it Ded|icated t|
|00000300| 6f 20 74 68 65 20 4d 65 | 6d 6f 72 79 20 6f 66 20 |o the Me|mory of |
|00000310| 41 4c 47 4f 4c 20 36 30 | 7d 0a 5c 76 73 6b 69 70 |ALGOL 60|}.\vskip|
|00000320| 20 32 2e 36 65 78 0a 5c | 65 6e 64 7b 63 65 6e 74 | 2.6ex.\|end{cent|
|00000330| 65 72 7d 0a 7d 5d 0a 0a | 5c 63 68 61 70 74 65 72 |er}.}]..|\chapter|
|00000340| 2a 7b 53 75 6d 6d 61 72 | 79 7d 0a 0a 54 68 65 20 |*{Summar|y}..The |
|00000350| 72 65 70 6f 72 74 20 67 | 69 76 65 73 20 61 20 64 |report g|ives a d|
|00000360| 65 66 69 6e 69 6e 67 20 | 64 65 73 63 72 69 70 74 |efining |descript|
|00000370| 69 6f 6e 20 6f 66 20 74 | 68 65 20 70 72 6f 67 72 |ion of t|he progr|
|00000380| 61 6d 6d 69 6e 67 20 6c | 61 6e 67 75 61 67 65 0a |amming l|anguage.|
|00000390| 53 63 68 65 6d 65 2e 20 | 20 53 63 68 65 6d 65 20 |Scheme. | Scheme |
|000003a0| 69 73 20 61 20 73 74 61 | 74 69 63 61 6c 6c 79 20 |is a sta|tically |
|000003b0| 73 63 6f 70 65 64 20 61 | 6e 64 20 70 72 6f 70 65 |scoped a|nd prope|
|000003c0| 72 6c 79 20 74 61 69 6c | 2d 72 65 63 75 72 73 69 |rly tail|-recursi|
|000003d0| 76 65 0a 64 69 61 6c 65 | 63 74 20 6f 66 20 74 68 |ve.diale|ct of th|
|000003e0| 65 20 4c 69 73 70 20 70 | 72 6f 67 72 61 6d 6d 69 |e Lisp p|rogrammi|
|000003f0| 6e 67 20 6c 61 6e 67 75 | 61 67 65 20 69 6e 76 65 |ng langu|age inve|
|00000400| 6e 74 65 64 20 62 79 20 | 47 75 79 20 4c 65 77 69 |nted by |Guy Lewi|
|00000410| 73 0a 53 74 65 65 6c 65 | 7e 4a 72 2e 5c 20 61 6e |s.Steele|~Jr.\ an|
|00000420| 64 20 47 65 72 61 6c 64 | 20 4a 61 79 7e 53 75 73 |d Gerald| Jay~Sus|
|00000430| 73 6d 61 6e 2e 20 20 49 | 74 20 77 61 73 20 64 65 |sman. I|t was de|
|00000440| 73 69 67 6e 65 64 20 74 | 6f 20 68 61 76 65 20 61 |signed t|o have a|
|00000450| 6e 0a 65 78 63 65 70 74 | 69 6f 6e 61 6c 6c 79 20 |n.except|ionally |
|00000460| 63 6c 65 61 72 20 61 6e | 64 20 73 69 6d 70 6c 65 |clear an|d simple|
|00000470| 20 73 65 6d 61 6e 74 69 | 63 73 20 61 6e 64 20 66 | semanti|cs and f|
|00000480| 65 77 20 64 69 66 66 65 | 72 65 6e 74 20 77 61 79 |ew diffe|rent way|
|00000490| 73 20 74 6f 0a 66 6f 72 | 6d 20 65 78 70 72 65 73 |s to.for|m expres|
|000004a0| 73 69 6f 6e 73 2e 20 20 | 41 20 77 69 64 65 20 76 |sions. |A wide v|
|000004b0| 61 72 69 65 74 79 20 6f | 66 20 70 72 6f 67 72 61 |ariety o|f progra|
|000004c0| 6d 6d 69 6e 67 20 70 61 | 72 61 64 69 67 6d 73 2c |mming pa|radigms,|
|000004d0| 20 69 6e 63 6c 75 64 69 | 6e 67 0a 69 6d 70 65 72 | includi|ng.imper|
|000004e0| 61 74 69 76 65 2c 20 66 | 75 6e 63 74 69 6f 6e 61 |ative, f|unctiona|
|000004f0| 6c 2c 20 61 6e 64 20 6d | 65 73 73 61 67 65 20 70 |l, and m|essage p|
|00000500| 61 73 73 69 6e 67 20 73 | 74 79 6c 65 73 2c 20 66 |assing s|tyles, f|
|00000510| 69 6e 64 20 63 6f 6e 76 | 65 6e 69 65 6e 74 0a 65 |ind conv|enient.e|
|00000520| 78 70 72 65 73 73 69 6f | 6e 20 69 6e 20 53 63 68 |xpressio|n in Sch|
|00000530| 65 6d 65 2e 0a 0a 5c 76 | 65 73 74 20 54 68 65 20 |eme...\v|est The |
|00000540| 69 6e 74 72 6f 64 75 63 | 74 69 6f 6e 20 6f 66 66 |introduc|tion off|
|00000550| 65 72 73 20 61 20 62 72 | 69 65 66 20 68 69 73 74 |ers a br|ief hist|
|00000560| 6f 72 79 20 6f 66 20 74 | 68 65 20 6c 61 6e 67 75 |ory of t|he langu|
|00000570| 61 67 65 20 61 6e 64 20 | 6f 66 0a 74 68 65 20 72 |age and |of.the r|
|00000580| 65 70 6f 72 74 2e 0a 0a | 5c 76 65 73 74 20 54 68 |eport...|\vest Th|
|00000590| 65 20 66 69 72 73 74 20 | 74 68 72 65 65 20 63 68 |e first |three ch|
|000005a0| 61 70 74 65 72 73 20 70 | 72 65 73 65 6e 74 20 74 |apters p|resent t|
|000005b0| 68 65 20 66 75 6e 64 61 | 6d 65 6e 74 61 6c 20 69 |he funda|mental i|
|000005c0| 64 65 61 73 20 6f 66 20 | 74 68 65 0a 6c 61 6e 67 |deas of |the.lang|
|000005d0| 75 61 67 65 20 61 6e 64 | 20 64 65 73 63 72 69 62 |uage and| describ|
|000005e0| 65 20 74 68 65 20 6e 6f | 74 61 74 69 6f 6e 61 6c |e the no|tational|
|000005f0| 20 63 6f 6e 76 65 6e 74 | 69 6f 6e 73 20 75 73 65 | convent|ions use|
|00000600| 64 20 66 6f 72 20 64 65 | 73 63 72 69 62 69 6e 67 |d for de|scribing|
|00000610| 20 74 68 65 0a 6c 61 6e | 67 75 61 67 65 20 61 6e | the.lan|guage an|
|00000620| 64 20 66 6f 72 20 77 72 | 69 74 69 6e 67 20 70 72 |d for wr|iting pr|
|00000630| 6f 67 72 61 6d 73 20 69 | 6e 20 74 68 65 20 6c 61 |ograms i|n the la|
|00000640| 6e 67 75 61 67 65 2e 0a | 0a 5c 76 65 73 74 20 43 |nguage..|.\vest C|
|00000650| 68 61 70 74 65 72 73 7e | 5c 72 65 66 7b 65 78 70 |hapters~|\ref{exp|
|00000660| 72 65 73 73 69 6f 6e 63 | 68 61 70 74 65 72 7d 20 |ressionc|hapter} |
|00000670| 61 6e 64 7e 5c 72 65 66 | 7b 70 72 6f 67 72 61 6d |and~\ref|{program|
|00000680| 63 68 61 70 74 65 72 7d | 20 64 65 73 63 72 69 62 |chapter}| describ|
|00000690| 65 0a 74 68 65 20 73 79 | 6e 74 61 78 20 61 6e 64 |e.the sy|ntax and|
|000006a0| 20 73 65 6d 61 6e 74 69 | 63 73 20 6f 66 20 65 78 | semanti|cs of ex|
|000006b0| 70 72 65 73 73 69 6f 6e | 73 2c 20 70 72 6f 67 72 |pression|s, progr|
|000006c0| 61 6d 73 2c 20 61 6e 64 | 20 64 65 66 69 6e 69 74 |ams, and| definit|
|000006d0| 69 6f 6e 73 2e 0a 0a 5c | 76 65 73 74 20 43 68 61 |ions...\|vest Cha|
|000006e0| 70 74 65 72 7e 5c 72 65 | 66 7b 62 75 69 6c 74 69 |pter~\re|f{builti|
|000006f0| 6e 63 68 61 70 74 65 72 | 7d 20 64 65 73 63 72 69 |nchapter|} descri|
|00000700| 62 65 73 20 53 63 68 65 | 6d 65 27 73 20 62 75 69 |bes Sche|me's bui|
|00000710| 6c 74 2d 69 6e 0a 70 72 | 6f 63 65 64 75 72 65 73 |lt-in.pr|ocedures|
|00000720| 2c 20 77 68 69 63 68 20 | 69 6e 63 6c 75 64 65 20 |, which |include |
|00000730| 61 6c 6c 20 6f 66 20 74 | 68 65 20 6c 61 6e 67 75 |all of t|he langu|
|00000740| 61 67 65 27 73 20 64 61 | 74 61 20 6d 61 6e 69 70 |age's da|ta manip|
|00000750| 75 6c 61 74 69 6f 6e 20 | 61 6e 64 0a 69 6e 70 75 |ulation |and.inpu|
|00000760| 74 2f 6f 75 74 70 75 74 | 20 70 72 69 6d 69 74 69 |t/output| primiti|
|00000770| 76 65 73 2e 0a 0a 5c 76 | 65 73 74 20 43 68 61 70 |ves...\v|est Chap|
|00000780| 74 65 72 7e 5c 72 65 66 | 7b 66 6f 72 6d 61 6c 63 |ter~\ref|{formalc|
|00000790| 68 61 70 74 65 72 7d 20 | 70 72 6f 76 69 64 65 73 |hapter} |provides|
|000007a0| 20 61 20 66 6f 72 6d 61 | 6c 20 73 79 6e 74 61 78 | a forma|l syntax|
|000007b0| 20 66 6f 72 20 53 63 68 | 65 6d 65 0a 77 72 69 74 | for Sch|eme.writ|
|000007c0| 74 65 6e 20 69 6e 20 65 | 78 74 65 6e 64 65 64 20 |ten in e|xtended |
|000007d0| 42 4e 46 2c 20 61 6c 6f | 6e 67 20 77 69 74 68 20 |BNF, alo|ng with |
|000007e0| 61 20 66 6f 72 6d 61 6c | 20 64 65 6e 6f 74 61 74 |a formal| denotat|
|000007f0| 69 6f 6e 61 6c 20 73 65 | 6d 61 6e 74 69 63 73 2e |ional se|mantics.|
|00000800| 0a 0a 5c 76 65 73 74 20 | 54 68 65 20 72 65 70 6f |..\vest |The repo|
|00000810| 72 74 20 63 6f 6e 63 6c | 75 64 65 73 20 77 69 74 |rt concl|udes wit|
|00000820| 68 20 61 6e 20 65 78 61 | 6d 70 6c 65 20 6f 66 20 |h an exa|mple of |
|00000830| 74 68 65 20 75 73 65 20 | 6f 66 20 74 68 65 20 6c |the use |of the l|
|00000840| 61 6e 67 75 61 67 65 20 | 61 6e 64 20 61 6e 0a 61 |anguage |and an.a|
|00000850| 6c 70 68 61 62 65 74 69 | 63 20 69 6e 64 65 78 2e |lphabeti|c index.|
|00000860| 0a 0a 5c 74 6f 64 6f 7b | 65 78 70 61 6e 64 20 74 |..\todo{|expand t|
|00000870| 68 65 20 73 75 6d 6d 61 | 72 79 20 73 6f 20 74 68 |he summa|ry so th|
|00000880| 61 74 20 69 74 20 66 69 | 6c 6c 73 20 75 70 20 74 |at it fi|lls up t|
|00000890| 68 65 20 63 6f 6c 75 6d | 6e 2e 7d 0a 0a 5c 76 66 |he colum|n.}..\vf|
|000008a0| 69 6c 6c 0a 5c 62 65 67 | 69 6e 7b 63 65 6e 74 65 |ill.\beg|in{cente|
|000008b0| 72 7d 0a 7b 5c 6c 61 72 | 67 65 20 5c 62 66 0a 2a |r}.{\lar|ge \bf.*|
|000008c0| 2a 2a 20 44 52 41 46 54 | 2a 2a 2a 20 5c 5c 0a 31 |** DRAFT|*** \\.1|
|000008d0| 31 20 4d 61 72 63 68 20 | 31 39 38 39 20 25 5c 74 |1 March |1989 %\t|
|000008e0| 6f 64 61 79 0a 7d 5c 65 | 6e 64 7b 63 65 6e 74 65 |oday.}\e|nd{cente|
|000008f0| 72 7d 0a 0a 5c 76 66 69 | 6c 6c 0a 5c 65 6a 65 63 |r}..\vfi|ll.\ejec|
|00000900| 74 0a 0a 7b 5c 66 6f 6f | 74 6e 6f 74 65 73 69 7a |t..{\foo|tnotesiz|
|00000910| 65 0a 5c 74 61 62 6c 65 | 6f 66 63 6f 6e 74 65 6e |e.\table|ofconten|
|00000920| 74 73 0a 7d 0a 0a 5c 76 | 66 69 6c 6c 0a 5c 65 6a |ts.}..\v|fill.\ej|
|00000930| 65 63 74 0a | |ect. | |
+--------+-------------------------+-------------------------+--------+--------+