(2.1)--Samuel's Ch0编译原理与实践英文版.ppt

TanvirCompiler Principles and ImplementationTanvirSpring 10-week 2016 mInstructor:Liu(Samuel)Gangm mLectures:Tuesday15:25 p.m.17:50 p.m.(week1-10)m Thursday 9:55 a.m.12:20 a.m.(week1-9)m In classroom21B#512mOffice:21#523mOffice Hours:TBAmTelephone:13796683635 mEmail:mFinal:May 14th,2016 TanvirSpring 15-week 2014 mInstructor:Liu(Samuel)Gangm mLab:Tuesday8:00 a.m.11:20 a.m.(week13-15)m Tuesday 14:00 p.m.17:20 p.m.(week14-15)m In Lab21#427 (20112011、20112012)m 21#428(20112013、20112014)mOffice:21#523mOffice Hours:TBAmTelephone:13796683635 mEmail:SmFinal:June 28,2014 TanvirTextbooks and Class MaterialsmClass Textbook:qCompiler Principles and Implementation,Prof.Zhang Jing,mWeb facilitiesqCourse Notes will be available qhttp:/ and Class MaterialsmReference Book:qCompiler Construction:principles and practice,Kenneth Louden,mWeb facilitiesqCourse Notes will be available qhttp:/qThe website will be our prime means of communication.TanvirCourse Goals and ObjectivesTo provide an introduction to the field of compiler construction.To understand the importance of efficient compilation process for modern computing.To study the basic organization and operation of a compiler.To study theoretical techniques,such as automata theory,involved in compiler development.TanvirCheating/Collaboration1.Not Tolerated in Any Form.2.Severe Penalties are Likely.3.All Homeworks/Some Projects Represent Individual Effort(or if team work is assignmed they represent the collaborative efforts of the teams members)4.Cooperative Problem Solving and Sharing Code is NOT Permitted and Will Likely Lead to Fs!TanvirLateness Policies/ExamsmLate Assignments(Homeworks/Projects)will be Accepted with Penalties.No penalties will apply only to students who obtain prior permission.mPrior Permission:Contact the Instructor Three Days Before the Due DatemEmergencies:Illness,Death in the Family,etc.mPenalty for late homework assignment is 5 points a day.mNo homework is accepted after it is discussed in class.mNo homework is accepted after the last day of class.TanvirClass AttendanceClass attendance is recommended.On occasions that you cannot avoid being absent,you are responsible for getting class notes and assignments.Students are encouraged to ask questions and make suggestions.TanvirComputing in the beginning of time.TanvirComputing in the beginning of time.?TanvirComputing in the beginning of timehow do you program this?Changing Gears!the man.the legendand thisis onlya smallpart ofthe machine!the programmerCharles BabbageCharles BabbageThe Difference Engine”(1822)The Difference Engine”(1822)Lady Ada of LovelaceLady Ada of LovelaceTanvirComputers!mElectronic Numerical Integrator and Computer-ENIAC,1942how do you program this?Flicking Switches!TanvirCOMPILERSmA compiler is a program takes a program written in a source language and translates it into an equivalent program in a target language.source program target programerror messages(Normally a program written in a high-level programming language)COMPILER COMPILER(Normally the equivalent program inmachine code relocatable object file)TanvirOther ApplicationsmIn addition to the development of a compiler,the techniques used in compiler design can be applicable to many problems in computer science.qTechniques used in a lexical analyzer can be used in text editors,information retrieval system,and pattern recognition programs.qTechniques used in a parser can be used in a query processing system such as SQL.qMany software having a complex front-end may need techniques used in compiler design.A symbolic equation solver which takes an equation as input.That program should parse the given input equation.TanvirTimelinemthe 1940s.Code is hand generated at 0-1 level and entered by physical switches.Hardware is rewired according to the program.mthe early 1950s.First attempts to abstraction.Grace Murray Hopper:q“translation is a compilation of a sequence of machine-language subprograms selected from a library.”qfirst“compiler”A-0(by G.M.Hopper)qCode now is written in Assembly form.mthe late 1950s.FORTRAN is born together with its Compiler!TanvirFortrandiagram from http:/ 1960smALGOL 60qThe first Language with a formal grammar specificationqmore on this later on(in every meeting of this class!)mFORTRAN gets improved.mLanguage theory is better understood,it evolves and revolutionizes compiler design.mFirst“Syntax-Directed Compiler”is born in 1961.mPASCAL is born(Wirth,1968).mFirst attempts at automating compiler construction using elements of Formal Language Theory.TanvirThe 1970s,80s,90smC programming Language is born with its compiler(1972).Distributed as part of the UNIX operating system.mBASIC is born(1975).m“Compiler-Compiler”Tools start to be developed and used extensively.mSuccess of PCs brings compilers and interpreters in everyones home.TanvirTodaymCompilers are everywhere.m“Programming”(in the strict sense)is only one application domain.qTeX and LaTeXlanguage source is compiled into a document.qPostscriptlanguage source is translated by laser printers to printer machine level instructions that print a document.qMathematica/Matlabuse a language to specify mathematical operations.qVerilog/VHDLcompiles into a circuitTanvirYou Name It!TanvirHappy Term