Modern Compiler Implementation in C

《Modern Compiler Implementation in C》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ModernCompilerImplementationinCBasicTechniquesANDREWW.APPELPrincetonUniversitywithMAIAGINSBURGPreliminaryeditionofModernCompilerImplementationinCPUBLISHEDBYTHEPRESSSYNDICATEOFTHEUNIVERSITYOFCAMBRIDGEThePittBuilding,TrumpingtonStreet,CambridgeCB21RP,UnitedKingdomCAMBRIDGEUNI

2、VERSITYPRESSTheEdinburghBuilding,CambridgeCB22RU,UnitedKingdom40West20thStreet,NewYork,NY10011-4211,USA10StamfordRoad,Oakleigh,Melbourne3166,AustraliacAndrewW.AppelandMaiaGinsburg,1997Thisbookisincopyright.Subjecttostatutoryexceptionandtotheprovisionsofrelevantcollectivelic

3、ensingagreements,noreproductionofanypartmaytakeplacewithoutthewrittenpermissionofCambridgeUniversityPress.Firstpublished1997PrintedintheUnitedStatesofAmericaTypesetinTimes,Courier,andOptimaLibraryofCongressCataloguing-in-PublicationdataappliedforAcatalogrecordforthisbookisa

4、vailablefromtheBritishLibrary0-521-58275-XModernCompilerImplementationinML:BasicTechniques(hardback)0-521-58775-1ModernCompilerImplementationinML:BasicTechniques(paperback)0-521-58387-XModernCompilerImplementationinJava:BasicTechniques(hardback)0-521-58654-2ModernCompilerIm

5、plementationinJava:BasicTechniques(paperback)0-521-58389-6ModernCompilerImplementationinC:BasicTechniques(hardback)0-521-58653-4ModernCompilerImplementationinC:BasicTechniques(paperback)ContentsPrefaceixPartIFundamentalsofCompilation1Introduction31.1Modulesandinterfaces41.2

6、Toolsandsoftware51.3Datastructuresfortreelanguages72LexicalAnalysis162.1Lexicaltokens172.2Regularexpressions182.3Finiteautomata212.4Nondeterministicfiniteautomata242.5Lex:alexicalanalyzergenerator313Parsing393.1Context-freegrammars413.2Predictiveparsing463.3LRparsing563.4Usi

7、ngparsergenerators674AbstractSyntax804.1Semanticactions804.2Abstractparsetrees845SemanticAnalysis945.1Symboltables945.2BindingsfortheTigercompiler1035.3Type-checkingexpressions106vCONTENTS5.4Type-checkingdeclarations1096ActivationRecords1166.1Stackframes1186.2FramesintheTig

8、ercompiler1267TranslationtoIntermediateCode1407.1Intermediaterepresentationtrees14