编译原理入门教程.pdfVIP

目 录 前言 （1 ）什么是编译程序 ？ （2 ）编译程序的六个工作流程 （3 ）文法和语言 （4 ）文法类型 （5 ）上下文无关文法 ，及其语法树 （6 ）句型的分析 （7 ）编译程序第一个工作阶段-词法分析(正规式) （8 ）编译程序第一个工作阶段-词法分析(有穷自动机) （9 ）编译程序第一个工作阶段-词法分析(NFA和DFA转换) . 本文档使用 看云 构建 - 2 - 前言 前言 原文出处 ：编译原理入门教程 作者 ：lovesummerforever 本系列文章经作者授权在看云整理发布 ，未经作者允许 ，请勿转载 ！ 编译原理入门教程 本专栏旨在帮助学习编译原理的初学者迅速入门 ，并且掌握这门计算机的基础课程。本专栏包括对编 译原理的宏观阐释以及对各个阶段的详细讲解 ，主要内容如下 ：文法和语言、词法分析、语法分析、 中间代码的生成等主要内容。 本文档使用 看云 构建 - 3 - （1 ）什么是编译程序 ？ （1 ）什么是编译程序 ？ 在软考中些许的接触了编译原理这门课程 ，只是为了应付考试 ，就会那点可能考到的东西。这次编译原理 老师认真负责的讲解了为期三个月的编译原理 ，据说是手把手教学 ，额 ，可惜我没有怎么去上课 ，，，自 己查找资料自学了一下编译原理。 写在前面的话 ： 编译原理的内容比较多 ，本篇大概的陈述编译原理是神马东东 ，我的后续博客会继续细化。仅仅是入门的 东西 ，也是初学者 ，理解不到位 ，请您多多指教哦 ！ 开始教程 ： 编译原理 ：初次听到这个词汇 ，如同见到陌生人这般 ，一丝畏惧 ，一丝好奇。 他对程序员来讲 ：第一、学习编译原理可以帮助自己更加深层次的理解程序语言和内部机制。第二、我们 学到了一种新的解决问题的方法 ，从他的各种算法中可以得到启发。 （语法分析、语义分析等 ）一些不同 的思想会让你受益终身。第三、让我们更加深入的了解计算机思想 ，进一步培养计算机思维。第四、表面 上的啦 ，对学习正则表达式有帮助。总之 ，百利而无一害 ，大概的懂得一些还是有必要的。 计算机语言的发展史 ： 机器语言--汇编语言--早期高级语言--结构化高级语言--面向对象语言 ，如同我们的汉语 ，图画形式--表意 符号--甲骨文--象形文字--古代各代的文字--...--现在的文字。语言的发展是越来越高级了 ，社会也变的越 来越文明了。 编译程序和编译原理 ： 就是把高级程序设计语言翻译成计算机汇编语言或机器语言的翻译程序。我们学习的编译原理就是学习如 何构造翻译程序 ，构造翻译程序中的一些思想和原理。就相当于我们现代人穿越到了原始社会 ，但是原始 社会的人不懂得我们的文字啊 ，我们需要把我们的文字翻译成原始社会人能看懂的文字 ，但是如何进行翻 译呢 ？我们把翻译的这件事情 ，单独的交给翻译官 （编译程序 ）来做 ，而不是每个人都去学如何翻译 ，这 样一个翻译官就解决问题了 ！OK了 ！ 本文档使用 看云 构建 - 4 - （1 ）什么是编译程序 ？ 作为翻译官是既要懂现代语言 ，也需要懂得原始人语言 ，但是我们的编译程序就没有翻译官那样简单了。 是一个复杂的整体过程 ，而且这个工作时按照阶段来进行的 ，就像加工一个产品一样 ，是按照流水线来工 作的 ，而我们的这个工作分成了六个阶段 ：词法分析、语法分析、语义分析、中间代码生成、代码优化、 和目标代码生成六个阶段。 本篇介绍到这里 ，下篇介绍一下这个六个阶段。 写在后面的话 ： 小菜理解能力有限 ，我学习编译原理就是这样去思考的 ，愿读者阅读愉快 ，开心掌握知识 ！ 本文档使用 看云 构建 - 5 - （2 ）编译程序的六个工作流程 （2 ）编译程序的六个工作流程 上篇我们介绍了什么是编译程序