An Introduction to Scheme and its Implementation.pdf

《An Introduction to Scheme and its Implementation.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AnIntroductiontoSchemeanditsImplementation-TableofContentsAnIntroductiontoSchemeanditsImplementation●Overview❍Scheme:ASmallButPowerfulLanguage❍WhoIsthisBookFor?❍WhyScheme?❍WhySchemeNow?❍WhatthisBookIsNot❍StructureofthisBook●Introduction❍WhatisScheme?(Hunk

2、A)❍BasicSchemeFeatures■CodeConsistsofExpressions■ParenthesizedPrefixExpressions■ExpressionsReturnValues,ButMayHaveSide-Effects■DefiningVariablesandProcedures■MostOperatorsareProcedures■Definitionsvs.Assignments■SpecialForms■ControlStructuresareExpressions

3、■TheBooleanValues#tand#f■SomeOtherControl-FlowConstructs:cond,and,andor■cond■andandor■notisjustaprocedure■Comments(HunkC)■ANoteaboutParenthesesandIndenting■LetYourEditorHelpYou■IndentingProcedureCallsandSimpleControlConstructs■Indentingcond■IndentingProce

4、dureDefinitions■AllValuesarePointerstoObjects■AllValuesarePointers■MostImplementationsOptimizeAwayManyPointers■ObjectsontheHeaphttp://www.federated.com/~jim/schintro-v14/schintro_toc.html(1of9)11/3/20068:45:57PMAnIntroductiontoSchemeanditsImplementation-T

5、ableofContents■SchemeReclaimsMemoryAutomatically■ObjectsHaveTypes,VariablesDon't■Dynamictyping■TheEmptyList(HunkE)❍PairsandLists■cdr-linkedlists■ListsandQuoting■WheretheEmptyListGotitsName■SomeHandyProceduresthatOperateonLists■length■list■append■reverse■m

6、ember❍RecursionOverListsandOtherDataStructures■length■CopyingLists■appendandreverse■append■reverse❍TypeandEqualityPredicates(HunkG)■TypePredicates■EqualityPredicates■ChoosingEqualityPredicates(HunkI)❍QuotingandLiterals■SimpleLiteralsandSelf-Evaluation❍Loc

7、alVariablesandLexicalScope■let■IndentingletExpressions■LexicalScope■BindingEnvironmentsandBindingContours■BlockStructureDiagramsforlets■let*❍Procedures(HunkK)■ProceduresareFirstClass■Higher-OrderProcedures■AnonymousProceduresandlambda■lambdaandLexicalScop

8、e(HunkM)http://www.federated.com/~jim/schintro-v14/schintro_toc.html(2of9)11/3/20068:45:57PMAnIntroductiontoSchemeanditsImplementation-TableofContents■LocalDefinitions■RecursiveLocalProceduresandletrec■Multipledefin