词法分析器实现 一、写在前面 编译原理是软件工程的一项基础的课程，是研究软件是什么，为什么可以运行，以及怎么运行的学科，编译系统的改进将会直接对其上层的应用程序的执行效率，执行原理产生深刻的影 ...

开篇 编译，简单的说，就是把源程序转换为可执行程序。从hello world 说程序运行机制 里面简单的说明了程序运行的过程，以及一个程序是如何一步步变成可执行文件的。在这个过程中，编译器做了很多重 ...

本节知识点是《编译原理》第三章-词法分析，学习参考教材为清华大学出版社《编译原理》第三版： 前情提要： 字母表∑1和∑2的乘积( product)： 　　∑1∑2 ={ab|a ∈∑1, b ...

算符优先分析文法 一、写在前面 算符优先分析文法是一种工具，在编译的过程中，隶属于语法分析环节，却又与中间代码的生成息息相关，编译可以分为五个阶段：词法分析、语法分析、语义分析（中间代码的 ...

简介¶ Aviator是一个高性能、轻量级的java语言实现的表达式求值引擎，主要用于各种表达式的动态求值。现在已经有很多开源可用的java表达式求值引擎，为什么还需要Avaitor呢？ Avia ...

X86汇编快速入门 本文翻译自：http://www.cs.virginia.edu/~evans/cs216/guides/x86.html 本文描述基本的32位X ...

刚学first集和follow集的时候，如果上课老师没有讲明白或者自己没听明白，自己看的时候还真是有点难理解，不过结合着具体的题目可以理解的更快。 先看一下两种集合的求法： 　　First集合的求 ...

《编译原理》求短语，直接短语，句柄，素短语，最左素短语 - 例题解析 笔记 （一）明确概念： 名称 概念 短语 定义： ...

碎碎念 为什么这本书叫做 龙书(Dragon book)？ 这本书很有意思，它的书名是 《Compilers: Principles, Techniques, and Tools》，也就是编译 ...

整体的步骤是三步： 一，先把正规式转换为NFA（非确定有穷自动机）, 二，在把NFA通过“子集构造法”转化为DFA， 三，在把DFA通过“分割法”进行最小化。 一步很简单，就是反复运用下图的规 ...