编译原理结课作-编译原理之词法分析.docxVIP

PAGE \* MERGEFORMAT10编译编译原理结课作业 学院名称：计算机与信息工程学院专业名称： 网络工程指导教师： 学 号：姓 名： 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc485997400 编译原理之词法分析 PAGEREF _Toc485997400 \h 2 HYPERLINK \l _Toc485997401 一：历史背景 PAGEREF _Toc485997401 \h 2 HYPERLINK \l _Toc485997402 二：编译程序结构 PAGEREF _Toc485997402 \h 5 HYPERLINK \l _Toc485997403 2.1词法分析 PAGEREF _Toc485997403 \h 5 HYPERLINK \l _Toc485997404 2.2语法分析 PAGEREF _Toc485997404 \h 5 HYPERLINK \l _Toc485997405 2.3语义分析和中间代码的产生 PAGEREF _Toc485997405 \h 6 HYPERLINK \l _Toc485997406 2.4优化 PAGEREF _Toc485997406 \h 6 HYPERLINK \l _Toc485997407 2.5目标代码生成 PAGEREF _Toc485997407 \h 7 HYPERLINK \l _Toc485997408 三：词法分析 PAGEREF _Toc485997408 \h 7 HYPERLINK \l _Toc485997409 3.1词法分析器的自动生成 PAGEREF _Toc485997409 \h 8 HYPERLINK \l _Toc485997410 3.2注释： PAGEREF _Toc485997410 \h 9 HYPERLINK \l _Toc485997411 四：自上而下分析 PAGEREF _Toc485997411 \h 10 HYPERLINK \l _Toc485997412 4.1算法 PAGEREF _Toc485997412 \h 10 HYPERLINK \l _Toc485997413 五：绿色编译及评估模型 PAGEREF _Toc485997413 \h 11 HYPERLINK \l _Toc485997414 六：总结 PAGEREF _Toc485997414 \h 13 HYPERLINK \l _Toc485997415 七：参考文献 PAGEREF _Toc485997415 \h 13 编译原理之词法分析一：历史背景随着信息技术的迅猛发展及其应用领域的不断深化，多数专业的研究与应用都离不开信息技术，开设编译原理课程成为必然。信息化浪潮对高等教育也带来非常直接的变化，各专业课程设置无不将计算机知识教育作为其课程设置的组成部分。各个专业的大学毕业生，都要求掌握基本的计算机操作技能，非计算机专业学生需要通过计算机等级考试，而一些和信息技术密切相关的专业，如电子信息、信息管理、电子商务等，课程设置上与计算机专业更是大量重叠，计算机知识教育在各专业中的渗透程度日渐加剧。 然而编译原理作为一门综合性专业基础课程，主要以系统的原理性知识为内容，通过实验操作与训练是学生掌握基本的应用技能。计算机专业的理论基础对培养学生的计算机专业素养具有非常重要的作用。在众多的原理性学习课程中，编译原理主要承担了语言实现原理、方法和技术的介绍。人们借助计算机减轻自己的劳动强度，提高生产率，完成一些人类无法进行的危险、高难度工作。然而所有这些工作都必须借助程序设计语言书写的程序来指挥计算机。非机器语言程序功能的实现必须由翻译程序来完成。正是有了编译程序、解释程序、汇编程序等翻译程序，人们才可以使用自己习惯的语言将需要计算机做的事情描述成程序，并通过这些翻译程序的工作让计算机理解并执行。目前计算机的广泛普及是建立在编译原理的基础上。编译原理主要包括编译程序在内的翻译程序承担了实现语言的功能，它所涉及的知识包括形式语言、自动机理论等语言定义、翻译与实现的基础知识，这些知识可以让学生领悟到计算机理论的精髓，可以让学生从实现的角度重新审视软件的开发，有助于学生对软件的真正认识、语言开发平台、编译系统甚至操作系统开发流程。编译原理是许多课程的一个综合性的实践，它进一步加深了学生对程序设计语言课程中语言基本单位的定义和作用的理解。例如，编译程序使用的一些数据结构和算法是“离散数学”、“数据结构”以及“算法设计与分析”等课程相关知识的典型应用；编译方式，以更好地适应社会的需求。主要面向计算机专业相关学生、对计算机感兴趣的学生