编译原理心得

《编译原理心得》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译原理心得编译原理是计算机及相关专业的一门重要专业课程，在计算机科学中有很重要的地位和作用，已被国内外高校列为计算机专业的主要课程。它主要介绍了高级程序设计语言编译程序构造的一般原理、基本设计方法、主要实现技术和一些自动构造工具。通过该课程的学习，对提高学生计算机软件素质，使学生真正认识计算机信息处理实质并综合运用所学的软件设计技术来分析问题等具有很大作用。该课程理论性与实践性都很强，我们在学习是普遍感到内容非常抽象，不易理解，内容多且繁琐，难以完整、全面地掌握编译原理的有关知识，更不用说灵活运用编译原理知识从事相关设计或应用于其他领域。虽然只有少数人从事编译方面的工作，但是这门课在理论、技

2、术、方法上都对我们提供了系统而有效的训练，有利于提高软件人员的素质和能力。采用有用的资助手段增强课堂教学效果。基于Internet网络和多媒体技能，资助手段有种种千般的情势，可以借用有：讨论学习模式、探索学习模式、提供种种资源库的网上资助教学应用模式。在Internet上实现讨论学习的要领有多种，最简略实用的是使用现有的电子通告牌体系（BBS）,这种体系具有用户管理、讨论管理、文章讨论、实时讨论，用户留言、电子信件等诸多功效。编译原理在学习历程，门生题目难点不能逐一与老师举行面临面举行，那末议决网络，可以题目果然，老师创建相应的主题，门生可以在自己学习的特定地域发言，门生之间可以举行交换，全部

3、的题目都果然化。探索学习模式。这种模式一样平常都是由某些教诲机构设立一些适当特定门生工具的题目，议决Internet向门生公布，要求门生解答；同时提供大量的、与题目相干的信息资源供门生在解决题目历程中查阅。这种模式彻底转变了传统教学历程中门生被动继承的状态，而使门生处于积极自动的职位地方，因而能有用地引发门生的学习兴趣和创造性。在我们学习编译原理以前，都认为编译原理只能应用在写程序语言的编译器上,觉得用处不大,学习兴趣不高。而在后来的学习中，我们逐渐认识到计算机专业的学生，除了要会编写程序语言之外，还应该了解它是如何被计算机所识别，这才是真正并且透彻地学习软件。另外，编译器中每一个模块的编写，

4、都能对我们的编程能力的提高有很大帮助。在今后若从事软件工程，这门课程也能够对编写程序有所帮助。为了能够系统掌握这门专业课，我们把编译原理分为以下几个模块：（1）语言和文法；（2）词法分析；（3）语法分析；（4）语义分析和中间代码生成；（5）代码优化和目标代码生成；（6）关于实践。在学习的开始，我们需要掌握什么是编译，编译分为哪些阶段，编译程序和解释程序的区别等等。在做好了这些方面的准备后，开始了系统的学习。语言和文法语言和文法部分的知识包括文法基本概念及文法的二义性。基本概念有文法定义、推导、句型、句子等等。二义性文法是通过画语法树的方法来证明。词法分析词法分析相对来说比较简单。可能是词法分析

5、程序本身实现起来很简单吧，很多没有学过编译原理的人也同样可以写出各种各样的词法分析程序。不过编译原理在讲解词法分析的时候，重点把正则表达式和自动机原理加了进来，然后以一种十分标准的方式来讲解词法分析程序的产生。这样的做法道理很明显，就是要让词法分析从程序上升到理论的地步。词法分析中的重点是有穷自动机DFA的生成以及DFA和正规式与正规文法的关系。还要熟练掌握NFA转换为DFA的方法及DFA的化简。词法分析的核心应该是构建DFA，最后维护一个状态转移表。通过转态转移的结果来识别词性。DFA的思想和字典树很像。NFA通过求每个状态的闭包后构造出的自动机与DFA等价。正则表达式闭包，连接，或三种操作

6、都有相应的NFA与其等价。所以正则表达式==NFA==DFA。DFA状态最小化算法化简DFA。LL(1)文法主要就是根据FIRST集判断向哪条路径走，来避免回溯；LR(0)文法构造项集闭包构成的自动机，通过有穷自动机的状态转换来判断该规约还是该移进来做出相应的操作并且更改堆栈和Buffer的状态，注意此时有可能发生移进规约冲突，并且如果不运用FOLLOW集的话有些出错状态无法识别，只能当规约处理。SLR(0)文法是再LR(0)的基础上运用FOLLOW集来判断出错状态 SLR(0)文法的无法处理移近规约冲突。LR(1)文法是在LR(0)文法的基础上构建LR(0)的增广项集，其他与LR(0)相似，

7、通过增广项集可以解决移近规约冲突问题，但无法解决部分规约规约冲突问题。LALR貌似只是将LR文法中的一些等价状态合并构成一个更小的自动机，有点像DFA状态最小化方法。算符优先文法构造语法树的结构找到相应的优先级构成一个优先级表，两个栈，一个用来存OP一个用来存操作数，当两个算符相遇时判断两个算符的优先级，做出相应的操作：进栈或计算。语法分析语法分析包括自上而下和自下而上分析。自上而下分析着重掌握L