编译原理论文.doc

编译原理课程论文 通过这一学期的学习，明白了尽管“编译程序”是指高级程序设计语言翻译成低级语言的软件，但编译程序构造的基本原理和技术也广泛应用于一般软件的设计和实现，因此《编译原理》是计算机专业的一门重要专业课，内容主要包含了包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。 具体来讲，编写编译器的原理和技术具有十分普遍的意义，以至于在每个计算机工作者的职业生涯中，本书中的原理和技术都会反复用到。在这本书中向我们介绍了文法的概念，在讲词法分析的章节中讲述了构造一个有穷自动机的方法，以及如何将一个不确定的有穷自动机转化成确定的有穷自动机和有穷自动机的最小化等方法。《编译原理》这门课程主要是向我们讲述是如何将一些语言编写的源程序翻译成计算机能够识别的机器语言的原理。编译原理课程是一门理论性比较强的课程，其中的文法，语言等概念到LL(1)文法、算符优先文法、LR(0文法)以及SLR(1)文法等的分析，基本上都是对具体问题的抽象，是需要更多的时间去理解和掌握的。 词法分析中的重点是有穷自动机DFA的生成以及DFA和正规式与正规文法的关系。还要熟练掌握NFA转换为DFA的方法及DFA的化简。词法分析的核心应该是构建DFA，最后维护一个状态转移表。通过转态转移的结果来识别词性。DFA的思想和字典树很像。NFA通过求每个状态的闭包后构造出的自动机与DFA等价。正则表达式闭包，连接，或三种操作都有相应的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)相似，通过增广项集可以解决移近规约冲突问题，但无法解决部分规约规约冲突问题。LALR貌似只是将LR文法中的一些等价状态合并构成一个更小的自动机，有点像DFA状态最小化方法。算符优先文法构造语法树的结构找到相应的优先级构成一个优先级表，两个栈，一个用来存OP一个用来存操作数，当两个算符相遇时判断两个算符的优先级，做出相应的操作：进栈或计算。 语法分析包括自上而下和自下而上分析。自上而下分析着重掌握LL(1)文法，自下而上分析重点掌握算符优先文法和LR(0)、SLR（1）文法。语法分析部分就比较麻烦一点了。现在一般有两种语法分析算法， LL自顶向下算法和LR自底向上算法。LL算法还好说，到了LR算法的时候，困难就来了。很多自学编译原理的都是遇到LR算法的理解成问题后就放弃了自学。其实这些东西都是只要大家理解就可以了，又不是像词法分析那样非得自己写出来才算真正的会。在学习文法时，对文法的组成，用法都较为明了，而在真正做题时却感到十分吃力。例如给出了一个语言，要求写出它的上下文无关文法，就感到十分棘手，所以今后在这方面要加大练习量，以熟练掌握。而在之后的词法分析和语法分析中，我感到在看基本原理时十分困难，通常要长时间钻研才能够有所了解，而一旦掌握了基本原理，做题时就感到十分顺畅了。例如，在刚接触到LR（0）文法时，我用了大量的时间去学习它的原理，掌握之后，在列LR(0)分析表和写分析过程时，只要思路清晰，就会比较顺畅，而且不会犯错。 最后，优化分为局部优化和循环优化，重点理解一些关键词，如基本块、流图等，要学会自己画出程序流图，用DAG图进行局部优化。 对于编译原理这门课，课上认真听老师讲课很重要，不注意听的话，课下自己学习会很吃力，也不一定能搞明白。编译原理是一门理论性很强的课程从文法和语言的概念到LL(1)文法和LR（0）文法的分析，几乎都是对具体问题的抽象。因而，我们需要更多的时间来理解、掌握相关的知识，当然在这一过程中也存在很多问题，比如我们后期学习具体文法的分析方法时，对于文法的概念不够清晰，会影响上课的效率，知道老师再次给我们讲解了文法等基础的知识点，我们才慢慢掌握后面所学的LL(1)文法等，也发现了知识点之间的关联。通过这学期的学习，了解了如何去编译程序的理论知识，知道编译程序是通过怎样的方法把程序员编写的源程序翻译成计算机能够执行的机器语言的，我觉得主要的是大大加深了我对程序设计的理解，也对计算机的理论和软件编译有了深一步的理解。非常感谢老师这期间的认真教导！