这几天忙着学英语，同时在学习编译原理，对这门课很感兴趣，已经制作了词法分析器，同时还在补充这个分析器的功能，也准备着手开始写语法分析器，看到最后能不能连在一起，我想如果能够将整套编译器的流程跑下来真的很棒呢，看比尔盖茨那年龄都写出BASIC了，真是觉得与大牛差距太大，一定要追赶 ...

编译原理学习笔记---- Thompson算法由正规式构造NFA 例如：求正规式 1(0|1)*101 的NFA 首先将正规式r=1（0|1）*101分解成r=r1,r2r3 将r2，r3展开得： 不确定有穷自动机（NFA） 一个不确定的有穷自动机T ...

代码优化 以老师PPT为标准，借鉴部分教材内容，AlvinZH学习笔记。 概述 .1. 目的：提高目标代码运行效率。时间效率（减少运行时间）；空间效率（减少内存容量）。 原则：进行优化必须严格遵循“不能改变原有程序语义”原则。 2. 优化的分类 从优化的层次，与机器是否有关，分为：独立 ...

1 目的 　　语法分析是根据源语言的语法规则从源程序记号序列（词法分析阶段的输出）中识别出各种语法成分，同时进行语法检查，为语义分析和代码生成做准备。 2 方法 　　对记号序列自左向右扫描，每次 ...

自顶向上分析方法 1 思想   简单来说就是试图从输入符号串出发，将其直接作为叶子结点，然后向上构造出一棵分析树。从树根到叶子叫展开，而从叶子回树根就叫归约。所以这种方法的关键在于查找当前句型的可 ...

第一章 是基本概念，读完这一章是为了有个基本了解，这一章是很容易顺利读完的 第二章 这一章介绍了书中很多重要的东西。这一章虽然也有些难理解的地方，但是跟后面比还是容易很多，很多东西都很基本，对编译系统有个基本的理解。 第三章 词法分析 相比较语法分析，词法分析相对比较简单，就是一个自动机 ...

一、引子 上一讲，我带你一起看了三维图形在计算机里的渲染过程。这个渲染过程，分成了顶点处理、图元处理、栅格化、片段处理，以及最后的像素操作。这一连串的过程， 也被称之为图形流水线或者渲染管线。 因为要实时计算渲染的像素特别地多，图形加速卡登上了历史的舞台。通过3dFx的Voodoo ...

一、理解二进制的“逢二进一 1、什么是二进制？ 十进制计数使用10作为基础、二进制使用2作为基数、二进制的数位就是2^n的形式 2、计算机为什么使用二进制？ 二进制的数据表达具有抗干扰能力强、 ...