TP314 Basics of Compiler Design(汉译：编译器设计基础)

《TP314 Basics of Compiler Design(汉译：编译器设计基础)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、BasicsofCompilerDesignAnniversaryeditionTorbenÆgidiusMogensenDEPARTMENTOFCOMPUTERSCIENCEUNIVERSITYOFCOPENHAGENPublishedthroughlulu.com.cTorbenÆgidiusMogensen2000–2010torbenm@diku.dkDepartmentofComputerScienceUniversityofCopenhagenUniversitetsparken1DK-2100CopenhagenDENMARKBookh

2、omepage:http://www.diku.dk/torbenm/BasicsFirstpublished2000Thisedition:August20,2010ISBN978-87-993154-0-6Contents1Introduction11.1Whatisacompiler?.........................11.2Thephasesofacompiler......................21.3Interpreters.............................31.4Whylearnabo

3、utcompilers?....................41.5Thestructureofthisbook......................51.6Tothelecturer............................61.7Acknowledgements.........................71.8Permissiontouse..........................72LexicalAnalysis92.1Introduction.............................9

4、2.2Regularexpressions.........................102.2.1Shorthands.........................132.2.2Examples..........................142.3Nondeterministicfiniteautomata..................152.4ConvertingaregularexpressiontoanNFA.............182.4.1Optimisations........................

5、202.5Deterministicfiniteautomata....................222.6ConvertinganNFAtoaDFA....................232.6.1Solvingsetequations....................232.6.2Thesubsetconstruction...................262.7Sizeversusspeed..........................292.8MinimisationofDFAs...................

6、....302.8.1Example..........................322.8.2Deadstates.........................342.9Lexersandlexergenerators.....................352.9.1Lexergenerators......................412.10Propertiesofregularlanguages...................422.10.1Relativeexpressivepower..............

7、...422.10.2Limitstoexpressivepower.................44iiiCONTENTS2.10.3Closureproperties.....................452.11Furtherreading...........................46Exercises.................................463SyntaxAnalysis533.1Introduction.............................533.2Context-fre

8、egrammars.......................543.2.1Howtowriteconte