编译原理课程论文（小编推荐）

第一篇：编译原理课程论文（小编推荐）

编译原理学习心得

11级计本2班

通过这一学期的学习，我们对于编译原理有了深入的了解。编译原理课程主要介绍的事编译器构造的一般原理、基本设计方法和主要实现技术。编译原理课程通过编译器的各个组成部分来解释高级语言编写的源程序如何翻译成计算机能够执行的机器语言。这个翻译的过程涉及程序设计语言、机器结构、形式语言理论、类型论、算法和软件工程等方面的知识。编译原理的学习对我们有很大的帮助。首先：通过编译原理的学习，有助于大家快速理解、定位和解决在程序编译、测试与运行中出现的问题。另外，编译原理的学习对熟悉编译过程、掌握计算机高级语言的生成机制、理解具体程序的运行状态起着关键作用。

在学习的过程中，很多同学认为我们今后的工作不会涉及到编译原理的理论和技术，编译原理没有实际的用处，学习起来就非常的枯燥无味，因此对这门课没有足够的认识。其实这是对编译原理的一种错误认识。该课程中的原理除了可以用于分析编译器以外，还对诸如人工智能、并行处理技术等课程的学习具有指导作用。与此同时编译原理课程可以帮助哦我我们更进一步地理解和综合应用离散数学、高级语言、数据结构、汇编语言等专业基础课程的知识。例如，编译程序应用了多种数据结构，在词法分析阶段使用状态转换图来识别各种单词；在语法分析中使用语法树等来进行语法分析；在存储分配时使用栈式结构和堆式结构进行存储空间的分配。本门课程学习对其它课程的学习和今后很多领域的理论研究具有深远的意义。

我们学习本门课程需要抓住重点知识，并能够理解和熟练运用。例如就编译原理的语法分析这一章节。

语法分析包括自上而下和自下而上分析。自上而下分析着重掌握LL(1)文法，自下而上分析重点掌握算符优先文法和LR(0)、SLR（1）文法。

语法分析部分就比较麻烦一点了。现在一般有两种语法分析算法，LL自顶向下算法和LR自底向上算法。LL算法还好说，到了LR算法的时候，困难就来了。很多自学编译原理的都是遇到LR算法的理解成问题后就放弃了自学。其实这些东西都是只要大家理解就可以了，又不是像词法分析那样非得自己写出来才算真正的会。像LR算法的语法分析器，一般都是用工具Yacc来生成，实践中完全没有比较自己来实现。对于LL算法中特殊的递归下降算法，因为其实践十分简单，那么就应该要求每个学生都能自己写。当然，现在也有不少好的LL算法的语法分析器，不过要是换在非C平台，比如Java,Delphi,你不能运用YACC工具了，那么你就只有自己来写语法分析器。

等学到词法分析和语法分析时候，你可能会出现这样的疑问：“词法分析和语法分析到底有什么？”就从编译器的角度来讲，编译器需要把程序员写的源程序转换成一种方便处理的数据结构（抽象语法树或语法树）,那么这个转换的过程就是通过词法分析和语法分析的。其实词法分析并非一开始就被列入编译器的必备部分，只是我们为了简化语法分析的过程，就把词法分析这种繁琐的工作单独提取出来，就成了现在的词法分析部分。除了编译器部分，在其它地方，词法分析和语法分析也是有用的。比如我们在DOS,Unix,Linux下输入命令的时候，程序如何分析你输入的命令形式，这也是简单的应用。总之，这两部分的工作就是把不“规则”的文本信息转换成一种比较好分析好处理的数据结构。那么为什

么编译原理的教程都最终把要分析的源分析转换成“树”这种数据结构呢？数据结构中有Stack, Line,List„这么多数据结构，各自都有各自的特点。但是Tree这种结构有很强的递归性，也就是说我们可以把Tree的任何结点Node提取出来后，它依旧是一颗完整的Tree。这一点符合我们现在编译原理分析的形式语言，比如我们在函数里面使用函树，循环中使用循环，条件中使用条件等等，那么就可以很直观地表示在Tree这种数据结构上。同样，我们在执行形式语言的程序的时候也是如此的递归性。在编译原理后面的代码生成的部分，就会介绍一种堆栈式的中间代码，我们可以根据分析出来的抽象语法树，很容易，很机械地运用递归遍历抽象语法树就可以生成这种指令代码。而这种代码其实也被广泛运用在其它的解释型语言中。像现在流行的Java,.NET，其底层的字节码bytecode,可以说就是这中基于堆栈的指令代码的。

在学习文法时，对文法的组成，用法都较为明了，而在真正做题时却感到十分吃力。例如给出了一个语言，要求写出它的上下文无关文法，就感到十分棘手，所以今后在这方面要加大练习量，以熟练掌握。

而在之后的词法分析和语法分析中，我感到在看基本原理时十分困难，通常要长时间钻研才能够有所了解，而一旦掌握了基本原理，做题时就感到十分顺畅了。例如，在刚接触到LR（0）文法时，我用了大量的时间去学习它的原理，掌握之后，在列LR(0)分析表和写分析过程时，只要思路清晰，就会比较顺畅，而且不会犯错。

另外我觉得要想学好编译原理这门课，一定要做到以下两点，达到知识的融会贯通。对以后学习其他知识打下基础，同时对以前的一些知识有更深的认识。

首先，整体把握一条主线，领会每个阶段的精髓，再融会贯通。编译器（编译程序）可以分为词法分析、语法分析、语义分析、中间代码生成，代码优化和目标代码生成这六个阶段，每个阶段还会伴有符号表管理和出错管理。在第一章编译器概述中就把编译器化分成这六个阶段，同时还简要的描述了这六个阶段各自的任务，这是贯穿整个课程的一个主线，整个课程就是按这六个阶段组织进行的。所以一开始我们如果能够把握住这条主线，对课程有一个总体的把握，理解编译的过程，然后学习起来也会感觉到比较轻松。当我们从整体上理解编译器的结构之后，然后分章节对各个部分进行细致地阅读理解。按照编译过程的划分，把课程分为六章内容，每章都有它的精髓所在，只要掌握了每章的精髓，就能掌握编译的整个过程。词法分析的精髓主要是词法分析的构造、有限自动机理论的应用；语法分析的精髓主要是语法分析的两种方法——自上而下分析法和自下而上分析法；语义分析主要是属性文法、语法制导定义以及翻译方案；中间代码主要描述了中间代码常见的几种表示形式、各种语法结构如何进行语法制导翻译形成中间代码；代码优化主要围绕如何从时间和空间上进行优化，尽可能提高执行的效率展开，分别讲述了局部优化和循环优化；目标代码生成主要是目标代码生成算法的实现及寄存器的分配。这六个部分相辅相成，互有联系，掌握每个阶段的精髓，各个击破，这样我们大家学习起来就会对整本书有个大概的了解，然后再针对性的坐题目，就会很好的学习到这本书。

其次我们可以多跟老师交流，有什么不懂的问题一定要及时提出来。课后如果还有不懂的问题同学们之间相互讨论，争取把每一个知识点都搞懂，这样做起题目来才能得心应手。在上课的过程中，上面老师讲解的充满激情，下面有的同学听得昏昏欲睡，随着时间的积累，大家不理解的知识越来越多，就会慢慢失去学习的兴趣。所以，我们一定要学会怎么学习，不放弃，遇到不懂问题要及

时解决。在课堂上可以采取互动的方法，有什么问题，我们一定要及时说出自己在学习的过程遇到的问题以及解决问题的方法。

还有一点大家比较容易忽略。那就是《编译原理》对实践的要求比较高，所以实验课是培养大家实践能力的重要环节，是巩固和验证所学理论知识，培养大家分析问题、解决问题能力的重要环节。但是在学习的过程中，一部分无法完成编译原理的实验。即使告诉大家实验的思路和算法，有的还是不知如何入手，整个实验的效果很差。为了提高实验效果，极大地促进大家对原理的理解，我们一定要认真完成经典的实验内容。编译技术中有很多经典的算法，老师给我们的几个实验都是经典的实验。大家一定要做好这几个实验，这对我们对书中的一些知识的理解都有很好的认识。做好了这几个实验，一定可以达到一个新的高度。对具体的一些问题有更深更透彻的认识。

我觉得如果大家能够很认真的做到以上几点，一定可以学好编译原理这门课。世上无难事，只怕有心人，只要我们大家都带着一颗认真，努力的心，就算编译原理这门课再难，我们也有理由相信我们每一个人都能够学好。

第二篇：编译原理论文

编译原理心得体会

编译原理是计算机专业的一门重要专业课，旨在介绍编译程序构造的一般原理和基本方法，在计算机本科教学中占有十分重要的地位。

该课程理论性与实践性都很强，我们在学习是普遍感到内容非常抽象，不易理解，内容多且繁琐，难以完整、全面地掌握编译原理的有关知识，更不用说灵活运用编译原理知识从事相关设计或应用于其他领域。虽然只有少数人从事编译方面的工作，但是这门课在理论、技术、方法上都对我们提供了系统而有效的训练，有利于提高软件人员的素质和能力。

在我们学习编译原理以前，都认为编译原理只能应用在写程序语言的编译器上,觉得用处不大,学习兴趣不高。而在后来的学习中，我们逐渐认识到计算机专业的学生，除了要会编写程序语言之外，还应该了解它是如何被计算机所识别，这才是真正并且透彻地学习软件。另外，编译器中每一个模块的编写，都能对我们的编程能力的提高有很大帮助。在今后若从事软件工程，这门课程也能够对编写程序有所帮助。

为了能够系统掌握这门专业课，我们把编译原理分为以下几个模块：①语言和文法；②词法分析；③语法分析；④语义分析和中间代码生成；⑤代码优化和目标代码生成。

在学习的开始，我们需要掌握什么是编译，编译分为哪些阶段，编译程序和解释程序的区别等等。在做好了这些方面的准备后，开始了系统的学习。

语言和文法部分的知识包括文法基本概念及文法的二义性。基本概念有文法定义、推导、句型、句子等等。二义性文法是通过画语法树的方法来证明。

词法分析中的重点是有穷自动机DFA的生成以及DFA和正规式与正规文法的关系。还要熟练掌握NFA转换为DFA的方法及DFA的化简。

语法分析包括自上而下和自下而上分析。自上而下分析着重掌握LL(1)文法，自下而上分析重点掌握算符优先文法和LR(0)、SLR（1）文法。

语义分析重点是其功能，中间代码生成和语法制导翻译定义与方法。

最后，优化分为局部优化和循环优化，重点理解一些关键词，如基本块、流图等，要学会自己画出程序流图。用DAG图进行局部优化是重点。

在学习文法时，对文法的组成，用法都较为明了，而在真正做题时却感到十分吃力。例如给出了一个语言，要求写出它的上下文无关文法，就感到十分棘手，所以今后在这方面要加大练习量，以熟练掌握。

而在之后的词法分析和语法分析中，我感到在看基本原理时十分困难，通常要长时间钻研才能够有所了解，而一旦掌握了基本原理，做题时就感到十分顺畅了。例如，在刚接触到LR（0）文法时，我用了大量的时间去学习它的原理，掌握之后，在列LR(0)分析表和写分析过程时，只要思路清晰，就会比较顺畅，而且不会犯错。

下面是我认为的比较有效的学习编译原理的步骤：

1.先利用ANTLR之类的编译器生成工具,做一个小程序(如上面提到的HTML文件转化成纯文本文件的程序),所需知识只是正则表达式的基本知识和生成工具本身的使用方法(可以看联机帮助和网上教程(tutorial)来掌握).这样做的好处是:

1)可以体会到编译原理的实用性,提高学习兴趣

2)入门容易,消除编译原理学习的畏难情绪.3)获得词法分析器和语法分析器的感性认识,有利于加深对理论的理解.4)获得编译器自动生成工具(compiler compiler)的使用经验,提高解决实际问题的能力.(实际工作很多都不是手编而是利用工具的)

2.象ANTLR之类的工具是开源(open source)的,可研究其源码,以便必要时自己手编分析程序.3.回过头来看编译原理教材.这时大概会发现,很多理论很容易懂,剩下的只有上面说的几个难点,多看几遍,重点突破.4.结合教材所附源码,进一步加深对教材的理解。以上就是我对这门课的心得体会。

第三篇：编译原理课程-教学计划

编译原理教学大纲2001,9

周次课内学时课内安排(讲授内容)建议课外安排备注

12编译原理概述阅读PL/0程序文本

24介绍PL/0编译程序阅读PL/0程序文本

32词法分析程序自动构造阅读PL/0程序文本

(正规式,有穷自动机)

44(2)词法分析程序自动构造练习题

Lex(Flex)介绍,布置PP1实践题一PP1

52文法和语言练习题

64自顶向下语法分析练习题提交PP1LL(1)文法

72自底向上语法分析练习题

LR文法

84LR分析练习题

期中考试

92Yacc介绍,布置PP2实践题一PP2

104习题课

语法分析方法比较提交PP2 112语法制导翻译,布置PP3实践题一PP3

124语法制导翻译

运行时存储组织提交PP3 132运行时存储组织练习题144代码优化, 布置PP4实践题一PP4

152代码生成164实践题目总结答辩

习题课

附1 实践题目(从中选一)

实践题一 Deacf编译程序的设计和实现.实践题二Pl/0编译程序扩充,用Lex和 Yacc实现一个小解释器.实践题三 java实现的Mini-Triangle编译程序.(限少数同学选,在第四周作选题报告)附2 课程评分

1课堂小测验,作业抽查 10%期中考试20%

3实践题一 40% 实践题二20% 实践题三 50%

4期末考试 完成实践题一 30% 完成实践题二50% 完成实践题三 20%

第四篇：编译原理学习论文（推荐）

编译原理学习论文

班级：09应用（2）班姓名：彭文阳学号：2009081215

大学课程为什么要开设编译原理呢？这门课程关注的是编译器方面的产生原理和技术问题，似乎和计算机的基础领域不沾边，可是编译原理却一直作为大学本科的必修课程，同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较专注解决一种的算法了。在20世纪50年代，编译器的编写一直被认为是十分困难的事情，第一Fortran的编译器据说花了18年的时间才完成。在人们尝试编写编译器的同时，诞生了许多跟编译相关的理论和技术，而这些理论和技术比一个实际的编译器本身价值更大。就犹如数学家们在解决著名的哥德巴赫猜想一样，虽然没有最终解决问题，但是其间诞生不少名著的相关数论。

推荐参考书

虽然编译理论发展到今天，已经有了比较成熟的部分，但是作为一个大学生来说，要自己写出一个像Turboc C,Java那样的编译器来说还是太难了。不仅写编译器困难，学习编译原理这门课程也比较困难。

正是因为编译原理学习相对困难，那么就要求有好的教师和好的教材。教师方面不是我们能自己更改的，而在教材方面我们却可以按自己的意愿来阅读。我下面推荐几本好的编译原理的教材。我推荐的书籍都是国外的经典教材，因为在国内的教材中，确实还没发现什么让人满意的。

第一本书的原名叫《Compilers Principles,Techniques,and Tools》,另外一个响亮的名字就是龙书。原因是这本书的封面上有条红色的龙，也因为獗臼樵诒嘁朐?砘?×煊蛉肥堤?忻???所以很多国外的学者都直接取名为龙书。最近机械工业出版社已经出版了此书的中文版，名字就叫《编译原理》。该书出的比较早，大概是在85或86年编写完成的，作者之一还是著名的贝尔实验室的科学家。里面讲解的核心编译原理至今都没有变过，所以一直到今天，它的价值都非凡。这本书最大的特点就是一开始就通过一个实际的小例子，把编译原理的大致内容罗列出来，让很多编译原理的初学者很快心里有了个底,也知道为什么会有这些理论，怎么运用这些理论。而这一点是我感觉国内的教材缺乏的东西，所以国内的教材都不是写给愿意自学的读者，总之让人看了半天，却不知道里面的东西有什么用。第二本书的原名叫《Modern Compiler Design》,中文名字叫做《现代编译程序设计》。该书由人民邮电出版社所出。此书比较关注的是编译原理的实践，书中给出了不少的实际程序代码，还有很多实际的编译技术问题等等。此书另外一个特点就是其“现代”而字。在传统的编译原理教材中，你是不可能看到如同Java中的“垃圾回收”等算法的。因为Java这样的解释执行语言是在近几年才流行起来的东西。如果你想深入学习编译原理的理论知识，那

么你肯定得看前面那本龙书，如果你想自己动手做一个先进的编译器，那么你得看这本《现代编译程序设计》。

第三本书就是很多国内的编译原理学者都推荐的那本《编译原理及实践》。或许是这本书引入国内比较早吧，我记得我是在高中就买了这本书，不过也是在前段时间才把整本书看完。此书作为入门教程也的确是个不错的选择。书中给出的编译原理讲解也相当细致，虽然不如前面的龙书那么深入，但是很多地方都是点到为止，作为大学本科教学已经是十分深入了。该书的特点就是注重实践，不过感觉还不如前面那本《现代编译程序设计》的实践味道更重。此书的重点还是在原理上的实践，而非前面那本那样的技术实践。《编译原理及实践》在讲解编译原理的各个部分的同时，也在逐步实践一个现代的编译器Tiny C.等你把整本书看完，差不多自己也可以写一个Tiny C了。作者还对Lex和Yacc这两个常用的编译相关的工具进行了很详细的说明，这一点也是很难在国内的教材中看到的。

推荐了这三本教材，都有英文版和中文版的。很多英文好的同学只喜欢看原版的书，不我的感觉是这三本书的翻译都很不错，没有必要特别去买英文版的。理解理论的实质比理解表面的文字更为重要。

编译原理的实质

前面已经说过，学习编译原理其实也就是学习算法而已，没什么特别的。只不过这些算法的产生已经形成了一套理论。下面我来看看编译原理里面到底有什么高深的理论吧。

几乎每本编译原理的教材都是分成词法分析，语法分析（LL算法，递归下降算法，LR算法），语义分析，运行时环境，中间代码，代码生成，代码优化这些部分。其实现在很多编译原理的教材都是按照85,86出版的那本龙书来安排教学内容的，所以那本龙书的内容格式几乎成了现在编译原理教材的定式，包括国内的教材也是如此。一般来说，大学里面的本科教学是不可能把上面的所有部分都认真讲完的，而是比较偏重于前面几个部分。像代码优化那部分东西，就像个无底洞一样，如果要认真讲，就是单独开一个学期的课也不可能讲得清楚。所以，一般对于本科生，对词法分析和语法分析掌握要求就相对要高一点了。

词法分析相对来说比较简单。可能是词法分析程序本身实现起来很简单吧，很多没有学过编译原理的人也同样可以写出各种各样的词法分析程序。不过编译原理在讲解词法分析的时候，重点把正则表达式和自动机原理加了进来，然后以一种十分标准的方式来讲解词法分析程序的产生。这样的做法道理很明显，就是要让词法分析从程序上升到理论的地步。

语法分析部分就比较麻烦一点了。现在一般有两种语法分析算法，LL自顶向下算法和LR自底向上算法。LL算法还好说，到了LR算法的时候，困难就来了。很多自学编译原理的都是遇到LR算法的理解成问题后就放弃了自学。其实这些东西都是只要大家理解就可以了，又不是像词法分析那样非得自己写出来才算真正的会。像LR算法的语法分析器，一般都是用工具Yacc来生成，实践中完全没有比较自己来实现。对于LL算法中特殊的递归下降算法，因为其实践十分简单，那么就应该要求每个学生都能自己写。当然，现在也有不少

好的LL算法的语法分析器，不过要是换在非C平台，比如Java,Delphi,你不能运用YACC工具了，那么你就只有自己来写语法分析器。

等学到词法分析和语法分析时候，你可能会出现这样的疑问：“词法分析和语法分析到底有什么？”就从编译器的角度来讲，编译器需要把程序员写的源程序转换成一种方便处理的数据结构（抽象语法树或语法树）,那么这个转换的过程就是通过词法分析和语法分析的。其实词法分析并非一开始就被列入编译器的必备部分，只是我们为了简化语法分析的过程，就把词法分析这种繁琐的工作单独提取出来，就成了现在的词法分析部分。除了编译器部分，在其它地方，词法分析和语法分析也是有用的。比如我们在DOS,Unix,Linux下输入命令的时候，程序如何分析你输入的命令形式，这也是简单的应用。总之，这两部分的工作就是把不“规则”的文本信息转换成一种比较好分析好处理的数据结构。那么为什么编译原理的教程都最终把要分析的源分析转换成“树”这种数据结构呢？数据结构中有Stack, Line,List…这么多数据结构，各自都有各自的特点。但是Tree这种结构有很强的递归性，也就是说我们可以把Tree的任何结点Node提取出来后，它依旧是一颗完整的Tree。这一点符合我们现在编译原理分析的形式语言，比如我们在函数里面使用函树，循环中使用循环，条件中使用条件等等，那么就可以很直观地表示在Tree这种数据结构上。同样，我们在执行形式语言的程序的时候也是如此的递归性。在编译原理后面的代码生成的部分，就会介绍一种堆栈式的中间代码，我们可以根据分析出来的抽象语法树，很容易，很机械地运用递归遍历抽象语法树就可以生成这种指令代码。而这种代码其实也被广泛运用在其它的解释型语言中。像现在流行的Java,.NET，其底层的字节码bytecode,可以说就是这中基于堆栈的指令代码的。

关于语义分析，语法制导翻译，类型检查等等部分，其实都是一种完善前面得到的抽象语法树的过程。比如说，我们写C语言程序的时候，都知道，如果把一个浮点数直接赋值给一个整数，就会出现类型不匹配，那么C语言的编译器是怎么知道的呢？就是通过这一步的类型检查。像C++语言这中支持多态函数的语言，这部分要处理的问题就更多更复杂了。大部编译原理的教材在这部分都是讲解一些比较好的处理策略而已。因为新的问题总是在发生，旧的办法不见得足够解决。

本来说，作为一个编译器，起作用的部分就是用户输入的源程序到最终的代码生成。但是在讲解最终代码生成的时候，又不得不讲解机器运行环境等内容。因为如果你不知道机器是怎么执行最终代码的，那么你当然无法知道如何生成合适的最终代码。这部分内容我自我感觉其意义甚至超过了编译原理本身。因为它会把一个计算机的程序的运行过程都通通排在你面前，你将来可能不会从事编译器的开发工作，但是只要是和计算机软件开发相关的领域,都会涉及到程序的执行过程。运行时环境的讲解会让你更清楚一个计算机程序是怎么存储，怎么装载，怎么执行的。关于部分的内容，我强烈建议大家看看龙书上的讲解，作者从最基本的存储组织，存储分配策略，非局部名字的访问，参数传递，符号表到动态存储分配(malloc,new)都作了十分详细的说明。这些东西都是我们编写平常程序的时候经常要做的事情，但是我们却少去探求其内部是如何完成。

关于中间代码生成，代码生成,代码优化部分的内容就实在不好说了。国内很多教材到了这部分都会很简单地走马观花讲过去，学生听了也只是作为了解，不知道如何运用。不过这部分内容的东西如果要认真讲，单独开一学期的课程都讲不完。在《编译原理及实践》的书上，对于这部分的讲解就恰到好处。作者主要讲解的还是一种以堆栈为基础的指令代码，十分通俗易懂，让人看了后，很容易模仿，自己下来后就可以写自己的代码生成。当然，对于其它代码生成技术，代码优化技术的讲解就十分简单了。如果要仔细研究代码生成技术，其实另外还有本叫做《Advance Compiler Desgin and Implement》,那本书现在由机械工业出版社引进的，十分厚重，而且是英文原版。不过这本书我没有把它列为推荐书给大家，毕竟能把龙书的内容搞清楚，在中国已经就算很不错的高手了，到那个时候再看这本《Advance Compiler Desgin and Implement》也不迟。代码优化部分在大学本科教学中还是一个不太重要的部分，就是算是实践过程中，相信大家也不太运用得到。毕竟，自己做的编译器能正确生成执行代码已经很不错了，还谈什么优化呢？

关于实践

编译原理的课程毕竟还只是讲解原理的课程，不是专门的编译技术课程。这两门课程是有很大的区别的。编译技术更关注实际的编写编译器过程中运用到的技术，而原理的课关注讲解其基本理论。但是计算机科学本身就是一门实践性很强的课程，如果能够学以致用，那才叫真正的学会。李阳在讲解疯狂英语的时候就说到，只要当你会实际中运用一个单词一个词组的时候你才能叫学会了这个单词或者词组，而不是只是知道了它的拼写和意思。其实任何学习都是一样的，如果缺少了实践的结合，你不能算学会。

编译原理的课程主要就是讲解编译器产生的理论和原理，那么很简单，自己写个编译器就是最好的实践过程了。不过你得小心，编译系统可能是所有软件系统中最复杂的系统之一,不然为什么大学里面还会把编译器的编写开成一门叫做编译原理的课程来讲？我很佩服那些学了操作系统原理就开始自己写操作系统，学了编译原理就开始自己写编译器的人们，确实，在中国，敢这么做的学生太少了。且不管你这样做能不能做成功，至少有了这个尝试，会让你的程序设计，系统规划安排的功底增进不少。我下面给出一些关于实践过程中可能会遇到的困难，希望能够在你陷入困境的前帮你一把。

1.Lex和Yacc.这两工具是作为词法分析很语法分析的工具。如果你自己写一个编译器，我十分不建议你连词法分析这种事情都亲手来写。Lex和Yacc应该是作为每本编译原理的教材的必备内容，可是在国内的教材中缺很少看到。这两个工具是Unix系统下的小东西，如果你要在Windows中运用，那么你最好去下在cygwin这个软件。它是个在Windows下模拟Unix的东东，里面就包含了flex.exe和bison.exe(yacc)这两个工具.这两个工具使用起来还挺麻烦的(其实unix 下的很多十分有用的工具都是这样), 不过在《编译原理与实践》这本书上对于这两个工具的讲解十分详细,还列举了不少实际的例子。

2.做解释型语言比做生成机器代码的编译器简单。虽然说，做解释型的编译器，像Java那样的，你还得自己去写解释器，不过这样你就不必去查找机器代码的资料了。如果你做生

成的最终机器代码编译器可能会遇到问题还有就是寄存器为基础的代码生成方法。前面说过，如果你生成的是以堆栈为基础的代码，那么其代码生成过程十分简单，需要考虑的东西也不多，如果你考虑最终的机器代码生成的话，你必须考虑机器的寄存器如何分配等麻烦的问题。

3.考虑用别人已经生成的语法文件，尽量不要自己动手写词法文件和语法文件.以前一个朋友曾经说过,写出一个好的程序语言的语法定义,就几乎完成了一个编译器的一半.确实是这样,语法文件的编写是个很难的事情.现在网上到处都可以找到比如C语言,C++,Java, Tiny C,Minus C等语言的词法文件和语法文件,你完全可以自己下下来来用.在《编译原理及实践》的书中，作者给出了一个Tiny C的全部代码.我自我感觉作者的这个编译器做得很不错,相对于其它php,perl等语言的源代码来说,简单得多,容易看懂,而且很清晰地展现了一个完成的编译系统的实现过程.其源代码可以在作者的网站上下载.

第五篇：编译原理课程和助教工作总结

编译原理课程和助教工作总结

时间如流水般，转眼，一学期将至，每个人为了能交上一份满意的答卷，无时无刻不在倾注着汗水，挥洒着热泪。掩卷长思，细细品味，这学期的点点滴滴不禁又浮上心头，现在让我们一起回顾一下，希望可以对今后的教学工作有所帮助。

编译原理是我们北京师范大学信息科学与技术学院计算机专业本科生的专业必修课，它旨在介绍编译程序构造的一般原理和基本方法，其内容主要包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成等。这门课程关注的是编译器方面的产生原理和技术问题，似乎和计算机的基础领域不沾边，但是编译原理课程是所有计算机专业学生应该习得的一门重要课程，因为虽然在将来并不是所有人都会从事编译方面的工作，但是通过编译原理的学习之后，可从许多不同的角度来观察编译器的结构，编译器的物理结构、操作的顺序等等，会涉及到数据结构、计算机组成原理等课程，所以同学们在理论、技术和方法上都能得到系统而有效的训练，而且有利于将来希望从事软件开发的学生的相关素质和能力的进一步提高，更能够让每个学生更清楚的了解和熟悉一段程序从源代码到可执行文件之间具体的转换过程，这样能够更好的理解代码的编译和计算机内部的工作原理，对学生以后计算机相关的学习乃至工作从业都会有非常大的帮助。

编译原理这门课程是计算机专业课程中偏难的一门课，不管是在平时的课堂教学上，还是在上机实验的过程中，学生都会产生很多困惑之处，在这些方面我们的编译原理助教就承担了相当重要的工作和任务：

每周课堂随堂听课，跟进教学进度，并且上课之前做好复习工作，对每节课同学们可能会产生的问题提前做好归纳，以便更好的在课余时间跟同学们讨论，给同学们提供答疑解惑的机会；

能动手编写代码完成变异原理实验是本课程技能培养的重要一环，在每周的上机实验时，助教帮助同学们进行分组，以小组合作的方式来完成每次的实验任务，依照课程进度循序渐进的给同学们分派布置实验任务，在实验课上跟同学们随时交流，一同调试代码，一对一的解答实验疑惑等，并且协助同学们理解实验原理和内容，辅助同学们能够顺利完成上机实验，通过上机实验的手动操作，同学们也可以更直接、更具体的理解编译程序代码过程中一些具体的原理和方法；实验课我选取的是基于C++或者是基于flex和bison的实验，助教会主动和实验课本的作者老师联系沟通，获得更多实验相关的资料，比如书上给出代码的电子版和用例测试等。

助教在课后会主动收集同学们课堂上课或者实验过程中遇到的问题向我反映，这样可以及时发现同学们在课堂中理解较为模糊甚至有偏差的地方，并在课堂或者实验课上进行一个集中的讲解，更利于同学们的学习；

每次课结束之后，我会布置课后作业来让同学们对课堂教学内容进行巩固和查漏补缺，助教认真批改同学们的课后作业、所交的实验报告和运行的代码，做好每位同学的评分与登记，对课后作业、实验报告和代码中关键性的错误做出标记，并要求学生改正。登记课后成绩时，按10分制来决定，登记实验成绩时按照20分制来决定。在每次批改作业结束后，助教会及时整理，汇总学生的成绩和作业实验中出现的问题，助教通过批改课后作业和实验来了解同学们真实的学习情况，从而能够更好的辅助教学工作的进行。

平时为了同学们能获得更好的学习体验，会进行一些与国外教授的视频课程或者相关活动等，助教会组织同学们进行视频授课前的预习工作，同大家一起讨论上课形式，提出可能遇到的问题等等，在课前会负责批教室，布置桌椅场地，设置视频授课环境，调试摄像头、话筒和音响等相关的设备，为进行正常的视频授课或其他活动做准备。

对自己的要求：

一、师德方面：加强修养，塑造“师德”，我始终认为作为一名教师应把“师德”放在一个极其重要的位置上，因为这是教师的立身之本。“学高为师，身正为范”，这个道理古今皆然。从踏上讲台的第一天，我就时刻严格要求自己，力争做一个有崇高师德的人，为每一个学生“传道授业解惑”。

二、认真备课，不但备学生而且备教材备教法，根据教材内容及学生的实际，设计课的类型，拟定采用的教学方法，并对教学过程的程序及时间安排都作了详细的安排，认真写好教案。每一课都做到“有备而来”，每堂课都在课前做好充分的准备，并制作各种有利于吸引学生注意力的有趣教具，课后及时对该课作出总结，并认真搜集每课书的知识要点，归纳总结。

三、增强上课技能，提高教学质量，使讲解清晰化，条理化，准确化，生动化，做到线索清晰，言简意赅，深入浅出。在课堂上特别注意调动学生的积极性，让学生多动手，从而加深理解掌握知识。加强师生交流，充分体现学生的主动作用，让学生学得容易，学得轻松，学得愉快；注意精讲精练，在课堂上老师讲得尽量少，学生动口动手动脑尽量多；同时在每一堂课上都充分考虑每一个层次的学生学习需求和学习能力，让各个层次的学生都得到提高。

四、认真批改作业：布置作业做到精读精练。有针对性，有层次性。同时对学生的作业批改及时、认真，分析并记录学生的作业情况，将他们在作业过程中出现的问题作出分类总结，进行透切的评讲，并针对有关情况及时改进教学方法，做到有的放矢。对学生：

“不积跬步，无以致千里；不积小流，无以成江海”，学生要从点点滴滴做起，一步一个脚印，一份耕耘，一份收获。学习要靠你们自己，踏踏实实做事，所谓“行百里路半九十”，学习要锲而不舍，奋进永远是核心，让努力充实自己，厚积而薄发，达到“书香引蝶宜养兰，胸中点墨绘新颜”的水平。