编译原理2E全套配套课件龙书 Chapter_one.ppt

《编译原理2E全套配套课件龙书 Chapter_one.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、COMPILERCONSTRUCTIONPrinciplesandPracticeKennethC.LoudenSanJoseStateUniversityContentINTRODUCTIONSCANNINGCONTEXT-FREEGRMMARSANDPARSINGTOP-DOWNPARSINGBOTTOM-UPPARSINGSEMANTICANALYSISRUNTIMEENVIRONMENTCODEGENERATION1.INTRODUCTIONWhatisacompiler?Acomputerprogramtranslatesonelanguagetoano

2、therAcompilerisacomplexprogramFrom10,000to1,000,000linesofcodesCompilersareusedinmanyformsofcomputingCommandinterpreters,interfaceprogramsCompilerSourceProgramTargetProgramWhatisthepurposeofthistextThistextistoprovidebasicknowledgeTheoreticaltechniques,suchasautomatatheoryThistextisto

3、givenecessarytoolsandpracticalexperienceAseriesofsimpleexamplesTINY,C-MinusMainTopics1.1WhyCompilers?ABriefHistory[Open]1.2ProgramsRelatedtoCompilers[Open]1.3TheTranslationProcess[Open]1.4MajorDataStructuresinaCompiler[Open]1.5OtherIssuesinCompilerStructure[Open]1.6BootstrappingandPor

4、ting[Open]1.7TheTINYSampleLanguageandCompiler[Open]1.8C-Minus:ALanguageforaCompilerProject[Open]1.1Why?ABriefHistoryWhyCompilerWritingmachinelanguage-numericcodesistimeconsumingandtediousC70600000002Movx,2X=2TheassemblylanguagehasanumberofdefectsNoteasytowriteDifficulttoreadandunderst

5、andBriefHistoryofCompilerThefirstcompilerwasdevelopedbetween1954and1957TheFORTRANlanguageanditscompilerbyateamatIBMledbyJohnBackusThestructureofnaturallanguagewasstudiedataboutthesametimebyNoamChomskyBriefHistoryofCompilerTherelatedtheoriesandalgorithmsinthe1960sand1970sTheclassificat

6、ionoflanguage:ChomskyhierarchyTheparsingproblemwaspursued:Context-freelanguage,parsingalgorithmsThesymbolicmethodsforexpressingthestructureofthewordsofaprogramminglanguage:Finiteautomata,RegularexpressionsMethodshavebeendevelopedforgeneratingefficientobjectcode:Optimizationtechniqueso

7、rcode,improvementtechniquesBriefHistoryofCompilerProgramsweredevelopedtoautomatethecomplierdevelopmentforparsingParsergenerators,suchasYaccbySteveJohnsonin1975fortheUnixsystemScannergenerators,suchasLexbyMikeLeskforUnixsystemaboutsametimeBriefHistoryofCompilerProjectsfocusedonautomati

8、ngthe