课程资源编译原理课件

CompilingPrinciples&CompilerConstructionZhaiYuqing

1、Compilers:Principles,Techniques,andTools(2ndEdition),A.VAho,RaviSethi,J.DUllman,人民邮电出版社，20082、ModernCompilerImplementationinC,AndrewWAppeal，人民邮电出版社，20053、ModernCompilerImplementationinJava,AndrewWAppeal，高等教育出版社，20034、程序设计语言编译原理，陈火旺，国防工业出版社,2000MainReferencesTheroleofacompilerinasystemKernelOSKernelOSShellDBMSApplicationProgramsACompiler1、Seeingthedevelopmentofacompilergivesyouafeelingforhowprogramswork.ThatcanhelpyouunderstandtheinternalprocessofprogramexecutiondeeplyWhytoarrangethecourseofcompilers？2、Manyalgorithmsandmodelsyouwilluseincompilersarefundamental,andwillbeusefultoyouelsewhere:automatacontext-freegrammarsWhytoarrangethecourseofcompilers？3、ToprogrammoreefficientprogramsNotes:Compilerwritingspansprogramminglanguages,machinearchitecture,languagetheory,algorithms,andsoftwareengineering.Andtheideasbehindprinciplesandtechniquesofacompilerwritingcanbeusedmanytimesinthecareerofacomputerscientist.Whytoarrangethecourseofcompilers？ProgramLanguageSyntaxSemanticsPragmaticsLanguageHighLevelAssemblingMachineHumanMachineTranslatingCompilingInversecompilingTranslating：OralTranslatingCompiling：WrittenTranslatingHowtoteachthecourseofcompilers？Howaprogramtobeprocessedandrun?SourceCodeCorrectedCodeLexical&SyntaxAnalysisIntermediatedCodeSyntax-directedTranslationOptimizedCodeOptimizationAssemblingCodeTargetCodeGenerationBinaryCodeAssemblerExecutableCodeLinkingOSDLLToprovideknowledgeofparingtechniques.Toprovideconceptsinintermediatecodegenerationandoptimization.Theobjectiveofthecourse1、Introductiontocompiling2、ProgrammingLanguageandGrammarDefinition3、LexicalAnalysisTheoreticalModel:RegularGrammar,RegularExpressionandFiniteAutomationImplementation:LexicalAnalysisProgramTools:LEX4、SyntaxAnalysisTheoreticalModel：LL(1)Grammar,LRGrammarImplementation:Derivation-basedPredictiveparsingReduction-basedLRparsingUsingambiguousgrammarsTools:YACCFrameworkofTheCourse5、IntermediateCodeGenerationandSyntax-directedTranslation6、CodeOptimization:BlockOptimization,LoopOptimization,GlobalOptimizationFrameworkofTheCourse1、Focusonunderstandtheprinciplesdeeply2、Noticetherelationsamongthechapters3、Domoreexercises,morepracticesandcombinethetheorywiththelabsHowtolearnthecourse?1、Exercises–20%2、Experiments–30%(Total2experiments)3、Termexamination–50%Howtoevaluate?Chapter1IntroductiontoCompiling

1、Whatisacompiler?verygeneraldefinition:Itisapieceofsoftwarethattranslatesaprograminone(artificial)language,Lang1,toaprograminanother(artificial)language,Lang2.narrowerdefinition:OurprimarilyfocusisthecasewhereLang1isaprogramminglanguagethathumansliketoprogramin,andLang2is(oris“closerto”)amachinelanguage,thatacomputer“understands”andcanexecute.Chapter1IntroductiontoCompiling

1、Whatisacompiler?

CompilerSourceProgramTargetProgramErrorMessagesChapter1IntroductiontoCompiling

2、Whyavoidcompilers&programinmachinelanguage?Agoodprogramminglanguageallowsustothinkatalevelofabstractionsuitablefortheproblemdomainweareinterestedin.Agoodprogramminglanguageshouldalsofacilitaterobustcodedevelopment.Chapter1IntroductiontoCompiling

3、TheAnalysis-SynthesisModelofCompilationLinearanalysisHierarchicalanalysisSemanticanalysis(typechecking)Chapter1IntroductiontoCompiling

3、TheAnalysis-SynthesisModelofCompilationAnalysispart:BreakupthesourceprogramintoconstitutepiecesandcreateanintermediaterepresentationofthesourceprogramNotes:Oneofordinaryintermediaterepresentationmethodsissyntaxtree/parsetreeChapter1IntroductiontoCompiling

3、TheAnalysis-SynthesisModelofCompilationSyntaxTree/Parsetree:Ahierarchicalstructure=x+y*2zx=y+2*zAssignmentstatementid=expxexpopexp+idyexpnum2op*expidzSyntaxTree(isacompressedrepresentationofparsetree)ParseTreeChapter1IntroductiontoCompiling

3、TheAnalysis-SynthesisModelofCompilationSynthesispart:ConstructthedesiredtargetprogramfromtheintermediaterepresentationChapter1IntroductiontoCompiling

4、Howtoconstructacompiler?PrograminamachinelanguagefortargetmachinedirectlyPrograminanassemblinglanguageNotes:ThekernelofacompilerisusuallyprogrammedinanassemblinglanguagePrograminhigh-levellanguageNotes:Thisisanordinarymethod

Chapter1IntroductiontoCompiling

4、Howtoconstructacompiler?Self-CompilingUsecompiler-constructiontoolsLex,YaccPortamongdifferentplatformsNotes:Whenconstructingacompiler,asourcelanguage,adestinationlanguageandthecompilingmethodsshouldbeconsideredChapter1IntroductiontoCompiling

5、Compiler-ConstructionToolsParsergenerators:Producesyntaxanalyzers,normallyfrominputthatisbasedonacontext-freegrammarScannergenerators:Automaticallygeneratelexicalanalyzers,normallyfromaspecificationbasedonregularexpressionChapter1IntroductiontoCompiling

5、Compiler-ConstructionToolsSynt