编译原理 论文.docxVIP

编译原理心得 计本（2）班 孙璐1104012031 编译原理是计算机及相关专业的一门重要专业课程，在计算机科学中有很 重要的地位和作用，已被国内外高校列为计算机专业的主要课程。它主要介绍了 高级程序设计语言编译程序构造的一般原理、基本设计方法、主要实现技术和一 些自动构造工具。通过该课程的学习，对提高学生计算机软件素质，使学生真正 认识计算机信息处理实质并综合运用所学的软件设计技术来分析问题等具有很 大作用。 该课程理论性与实践性都很强，我们在学习是普遍感到内容非常抽象，不 易理解，内容多且繁琐，难以完整、全面地掌握编译原理的有关知识，更不用说 灵活运用编译原理知识从事相关设计或应用于其他领域。虽然只有少数人从事编 译方面的工作，但是这门课在理论、技术、方法上都对我们提供了系统而有效的 训练，有利于提高软件人员的素质和能力。 采用有用的资助手段增强课堂教学效果。基于Internet网络和多媒体技 能，资助手段有种种千般的情势，可以借用有：讨论学习模式、探索学习模式、 提供种种资源库的网上资助教学应用模式。在Internet上实现讨论学习的要领 有多种，最简略实用的是使用现有的电子通告牌体系（BBS）,这种体系具有用户 管理、讨论管理、文章讨论、实时讨论，用户留言、电子信件等诸多功效。编译 原理在学习历程，门生题目难点不能逐一与老师举行面临面举行，那末议决网络， 可以题目果然，老师创建相应的主题，门生可以在自己学习的特定地域发言，门 生之间可以举行交换，全部的题目都果然化。 探索学习模式。这种模式一样平常都是由某些教诲机构设立一些适当特定 门生工具的题目，议决Internet向门生公布，要求门生解答；同时提供大量的、 与题目相十的信息资源供门生在解决题目历程中查阅。这种模式彻底转变了传统 教学历程中门生被动继承的状态，而使门生处于积极自动的职位地方，因而能有 用地引发门生的学习兴趣和创造性。 在我们学习编译原理以前，都认为编译原理只能应用在写程序语言的编译 器上，觉得用处不大，学习兴趣不高。而在后来的学习中，我们逐渐认识到计算机 专业的学生，除了要会编写程序语言之外，还应该了解它是如何被计算机所识别， 这才是真正并且透彻地学习软件。另外，编译器中每一个模块的编写，都能对我 们的编程能力的提高有很大帮助。在今后若从事软件工程，这门课程也能够对编 写程序有所帮助。 为了能够系统掌握这门专业课，我们把编译原理分为以下几个模块：（1） 语言和文法；（2）词法分析；（3）语法分析；（4）语义分析和中间代码生成； （5）代码优化和目标代码生成；（6）关于实践。 在学习的开始，我们需要掌握什么是编译，编译分为哪些阶段，编译程序 和解释程序的区别等等。在做好了这些方面的准备后，开始了系统的学习。 语言和文法部分的知识包括文法基本概念及文法的二义性。基本概念有文 法定义、推导、句型、句子等等。二义性文法是通过画语法树的方法来证明。 词法分析相对来说比较简单。可能是词法分析程序本身实现起来很简单吧，很多 没有学过编译原理的人也同样可以写出各种各样的词法分析程序。不过编译原理 在讲解词法分析的时候，重点把正则表达式和自动机原理加了进来，然后以一种 十分标准的方式来讲解词法分析程序的产生。这样的做法道理很明显，就是要让 词法分析从程序上升到理论的地步。 语法分析部分就比较麻烦一点了。现在一般有两种语法分析算法，LL自顶 向下算法和LR自底向上算法。LL算法还好说，到了 LR算法的时候，困难就来 了。很多自学编译原理的都是遇到LR算法的理解成问题后就放弃了自学。其实 这些东西都是只要大家理解就可以了，又不是像词法分析那样非得自己写出来才 算真正的会。像LR算法的语法分析器，一般都是用工具Yacc来生成，实践中完 全没有比较自己来实现。对于LL算法中特殊的递归下降算法，因为其实践十分 简单，那么就应该要求每个学生都能自己写。当然，现在也有不少好的LL算法 的语法分析器，不过要是换在非C平台，比如Java,Delphi,你不能运用YACC工 具了，那么你就只有自己来写语法分析器。 等学到词法分析和语法分析时候，你可能会出现这样的疑问：“词法分析 和语法分析到底有什么？ ”就从编译器的角度来讲，编译器需要把程序员写的源 程序转换成一种方便处理的数据结构（抽象语法树或语法树），那么这个转换的 过程就是通过词法分析和语法分析的。其实词法分析并非一开始就被列入编译器 的必备部分，只是我们为了简化语法分析的过程，就把词法分析这种繁琐的工作 单独提取出来，就成了现在的词法分析部分。除了编译器部分，在其它地方，词 法分析和语法分析也是有用的。比如我们在DOS,Unix,Linux下输入命令的时候， 程序如何分析你输入的命令形式，这也是简单的应用。总之，这两部分的工作就